کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
532162 869914 2013 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An algorithm based on density and compactness for dynamic overlapping clustering
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر چشم انداز کامپیوتر و تشخیص الگو
پیش نمایش صفحه اول مقاله
An algorithm based on density and compactness for dynamic overlapping clustering
چکیده انگلیسی


• A new dynamic overlapping clustering algorithm, called DClustR, is proposed.
• DClustR introduces a new graph-covering strategy and a new filtering strategy.
• DClustR solves limitations of the state-of-the-art algorithms.
• DClustR outperforms state-of-the-art algorithms in several collections.
• DClustR has a better quality-efficiency trade off than state-of-the-art algorithms.

Most clustering algorithms organize a collection of objects into a set of disjoint clusters. Although this approach has been successfully applied in unsupervised learning, there are several applications where objects could belong to more than one cluster. Overlapping clustering is an alternative in those contexts like social network analysis, information retrieval and bioinformatics, among other problems where non-disjoint clusters appear. In addition, there are environments where the collection changes frequently and the clustering must be updated; however, most of the existing overlapping clustering algorithms are not able to efficiently update the clustering. In this paper, we introduce a new overlapping clustering algorithm, called DClustR, which is based on the graph theory approach and it introduces a new strategy for building more accurate overlapping clusters than those built by state-of-the-art algorithms. Moreover, our algorithm introduces a new strategy for efficiently updating the clustering when the collection changes. The experimentation conducted over several standard collections shows the good performance of the proposed algorithm, wrt. accuracy and efficiency.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pattern Recognition - Volume 46, Issue 11, November 2013, Pages 3040–3055
نویسندگان
, , , ,