arrow
返回

OClustR: A new graph-based algorithm for overlapping clustering

delete2013-12-01
delete33
PRE
AI
A
Airel Pérez‐Suárez *
J
José Fco. Martínez-Trinidad
J
Jesús Ariel Carrasco-Ochoa
DOI:10.1016/j.neucom.2013.04.025delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Clustering is a Data Mining technique, which has been widely used in many practical applications. From these applications, there are some, like social network analysis, topic detection and tracking, information retrieval, categorization of digital libraries, among others, where objects may belong to more than one cluster; however, most clustering algorithms build disjoint clusters. In this work, we introduce OClustR, a new graph-based clustering algorithm for building overlapping clusters. The proposed algorithm introduces a new graph-covering strategy and a new filtering strategy, which together allow to build overlapping clusterings more accurately than those built by previous algorithms. The experimental evaluation, conducted over several standard collections, showed that our proposed algorithm builds less clusters than those built by the previous related algorithms. Additionally, OClustR builds clusters with overlapping closer to the real overlapping in the collections than the overlapping generated by other clustering algorithms. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Data mining
Overlapping clustering
Graph-based algorithms

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

I
instituto nacional de astrofisica, optica y electronica
学者数:
1.7K
论文数: 1.5K
被引数: 1
引用论文

引用论文

Synthesis of {CB11} Monocarborane Sulfonamides by B2‐Selective Rhodium‐Catalyzed B−H Activation
err2023-10-26
err0
PREAI
errZehua Ye; Jizeng Sun; Yujie Jin; Chuhao Lin; Jiyong Liu; Simon Duttwyler
err分享
err收藏
Modelling and simulation of cross flow grain dryers
err2013-12-01
err0
errOAAI
errO.A. Khatchatourian; H.A. Vielmo; L.A. Bortolaia
err分享
err收藏
学者 查看更多内容