Title :
A density-based clustering algorithm for weighted network with attribute information
Author :
Lingyu, Wu ; Gao Xuedong
Author_Institution :
Sch. of Econ. & Manage., Univ. of Sci. & Technol. Beijing, Beijing, China
Abstract :
Research of clustering method based on density is an important task in data mining. In order to improve the density-based methods for attribute space(such as DBSCAN, CLIQUE, OPTICS and so on) which ignore the relationships between objects, and the density-based methods for network(such as SCAN, DCSBRD and so on) which ignore the attribute information of objects, a density-based clustering algorithm for weighted network with attribute information (DCAWN) is proposed in the paper. After setting up the weighted network based on attribute distance, the algorithm refreshes the definition of near neighbor object and core object, and offers the corresponding clustering policy. For considering both attribute and relationship information, the algorithm increases the clustering accuracy, improves the clustering result, and distinguishes the hub and outlier objects effectively.
Keywords :
data mining; pattern clustering; DCAWN; attribute information; data mining; density-based clustering algorithm; weighted network; Artificial neural networks; Communities; DCAWN; clustering; data mining; weighted network based on attribute distance;
Conference_Titel :
Advanced Computer Control (ICACC), 2011 3rd International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-8809-4
Electronic_ISBN :
978-1-4244-8810-0
DOI :
10.1109/ICACC.2011.6016491