Enhanced MCL clustering

العناوين الأخرى

خوارزمية العنقدة MCL المطورة

تاريخ النشر

2011-07-31

دولة النشر

العراق

عدد الصفحات

التخصصات الرئيسية

الرياضيات

الموضوعات

الخوارزميات

الملخص AR

إن الهدف من عنقدة بيانات المخططات هو تقسيم العقد في المخططات الكبيرة إلى عناقيد مختلفة اعتمادا على معايير مختلفة كدرجة ارتباط العقدة و التجاور المتشابه.

إن تقنيات عنقدة المخططات مفيدة في اكتشاف المجاميع الكثيفة في المخططات.

في هذا البحث, قمنا بتقديم خوارزمية لعنقدة المخططات, هذه الخوارزمية تعتمد خوارزمية ماركوف للعنقدة Markov Clustering و التي تستعمل خاصية الانسياب البياني الإحصائي.

قيم التصاعد, المصفوفة و قيمة العتبة جرى إلحاقها بطريقة تضمن ملائمتها لعمل الخوارزمية.

بعد ذلك تم تقديم التحليل النظري لإثبات أن خوارزمية ماركوف المطورة Enhanced EMCL – Cluster تضمن الوصول إلى عنقدة مثالية في حالة وجود تشابه بين العقد يضمن ذلك.

كذلك تمت مقارنة خوارزمية العنقدة المقترحة مع خوارزميات العنقدة الأخرى.

الملخص EN

The goal of graph clustering is to partition vertices in a large graph into different clusters based on various criteria such as vertex connectivity or neighborhood similarity.

Graph clustering techniques are very useful for detecting densely connected groups in a large graph.

In this research, we introduce a clustering algorithm for graphs ; this algorithm is based on Markov clustering (MCL), which is a clustering method that uses a simulation of stochastic flow.

We have tuned to set the proper factors of inflation, matrix and threshold.

Theoretical analysis is provided to show that the enhanced EMCL-Cluster is converging.

Then the proposed method is compared with other clustering methods.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Hashim, Kazim Mahdi& Hani, Muayyad Abd. 2011. Enhanced MCL clustering. Journal of Thi-Qar Science،Vol. 3, no. 1, pp.107-115.
https://search.emarefa.net/detail/BIM-333107

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Hashim, Kazim Mahdi& Hani, Muayyad Abd. Enhanced MCL clustering. Journal of Thi-Qar Science Vol. 3, no. 1 (Jul. 2011), pp.107-115.
https://search.emarefa.net/detail/BIM-333107

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Hashim, Kazim Mahdi& Hani, Muayyad Abd. Enhanced MCL clustering. Journal of Thi-Qar Science. 2011. Vol. 3, no. 1, pp.107-115.
https://search.emarefa.net/detail/BIM-333107

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 115

رقم السجل

BIM-333107

حفظتم الحفظ طباعة

قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"

أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي

منصة "معرفة" للكتاب العربي الجامعي الرقمي

تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر