Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of South China University of Technology(Natural Science Edition)》 2007-01
Add to Favorite Get Latest Update

Clustering Algorithm Based on Dynamic Division of Connected Graph

Deng Jian-shuang Zheng Qi-lun Peng Hong Deng Wei-wei (School of Computer Science and Engineering,South China Univ.of Tech.,Guangzhou 510640,Guangdong,China)  
Most clustering algorithms have a difficulty in dealing with the cluster with arbitrary shape and size,outlier points and noises,as well as highly variable density.In order to overcome this difficulty,a clustering algorithm based on dynamic division of connected graph is proposed.In this algorithm,a l-connected graph of data set is first constructed,which is then divided with the strategy of dynamic division.Therefore,the data set is divided into se-veral disconnected subsets of connected graph,each of which forms a clustering.Experimental results show that the proposed algorithm is of great applicability because it can effectively solve the clustering problem of the cluster with arbitrary shape and size,outlier points and noises,as well as highly variable density.
【Fund】: 广州市科技攻关项目(2004Z2-D0091);; 广东省科技攻关项目(2005B10101033A10202001)
【CateGory Index】: TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 4 Hits
1 Li Li;Cao Yi-cheng;Mao Xiao-fan;School of Biological Science and Engineering,South China University of Technology;;Modularity-Based Graph Clustering for Analysis of Gene Microarray Data[J];华南理工大学学报(自然科学版);2013-12
2 WANG Fan,TIAN Yu-ling(Computer and Software Department in Taiyuan University of Technology,Taiyuan 030024,China);The Analysis and Application of Artificial Immune Algorithm Based on Object-controllable[J];电脑知识与技术;2010-10
3 Guo Jian-hua Deng Fei-qi Yang Hai-dong(School of Automation Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China);aiNet Clustering Algorithm Based on Objective Evolution[J];华南理工大学学报(自然科学版);2009-04
4 Jin Yi-fu Zhu Qing-sheng(College of Computer,Chongqing University,Chongqing 400044,China);An Extended Knowledge Discovery Framework for Outlier Data Set[J];华南理工大学学报(自然科学版);2008-09
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Li Heng Lai Shengli Li Shaofa (College of Electronic & Information Engineering, South China Univ. of Tech., Guangzhou 510640);AN IMAGE SEGMENTATION ALGORITHM BASED ON WAVELET TRANSFORM AND DYNAMIC CLUSTERING[J];华南理工大学学报(自然科学版);1999-08
【Co-citations】
Chinese Journal Full-text Database 6 Hits
1 WU Chuang;ZHANG Xiaogang;College of Electrical and Information Engineering, Hunan University;;Segmentation of kiln image based on polymorphic ant colony algorithm[J];计算机工程与应用;2013-20
2 Zeng Feng1 Zhang Xiao-ning2 Li Zhi2(1.School of Transportation Science and Engineering,Harbin Institute of Technology,Harbin 150090,Heilongjiang,China;2.Institute of Road Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China);Determination of Preventive Maintenance Program of Asphalt Pavement by Means of Clustering Analysis[J];华南理工大学学报(自然科学版);2008-06
3 Guo Sheng-wen1 Chen Jian1 Zeng Qing-si2(1.Department of Biomedical Engineering,South China University of Technology, Guangzhou 510640,Guangdong,China;2.Department of Radiology,the First Affiliated Hospital of Guangzhou Medical College,Guangzhou 510120,Guangdong,China);Automatic Segmentation of Pulmonary Parenchyma in Thoracic CT and Computer-Aided Diagnosis[J];华南理工大学学报(自然科学版);2008-01
4 Deng Jian-shuang Zheng Qi-lun Peng Hong Deng Wei-wei (School of Computer Science and Engineering,South China Univ.of Tech.,Guangzhou 510640,Guangdong,China);Clustering Algorithm Based on Dynamic Division of Connected Graph[J];华南理工大学学报(自然科学版);2007-01
5 SU Cheng-yue,ZHENG Guang-zhao,CHEN Li,HE Rong-li,ZHOU Dong-yue(1.College of Applied Physics,Guangdong University of Technology,Guangzhou 510640,China;2.College of Information Engineering,Guangdong University of Technology,Guangzhou 510640,China);Realization of Region Splitting of Multi-gray Level Picture with Optical Method[J];应用光学;2005-04
6 LE Song-jin,WU He-lei,FU Yong-fen(College of Information Engineering,Nanchang University,Nanchang 330029,China );Research and Prospect on Image Segmental Methods[J];南昌水专学报;2004-02
【Co-references】
Chinese Journal Full-text Database 8 Hits
1 GUO Jian-hua,YANG Hai-dong,DENG Fei-qi(College of Automation Science and Engineering, South China University of Technology, Guangzhou Guangdong 510640, China);Intrusion detection model for RFID system based on immune network[J];计算机应用;2008-10
2 CHEN Fei-xiang1, ZHOU Zhi-wu2, ZHANG Jian-bing3(1.College of Information, Beijing Forestry University, Beijing 100083, China;2.National Geomatics Center of China, Beijing 100044, China;3.Department of Computer Science and Technology, China University of Petroleum, Beijing 102249, China);Improved algorithm for vector data compression based on dynamic programming[J];计算机应用;2008-01
3 Jin Yifu1,2,Zhu Qingsheng1,and Xing Yongkang1 1(College of Computer Science and Engineering,Chongqing University,Chongqing 400044)2(School of Information Science and Technology,Zhanjiang Normal College,Zhanjiang 524048);An Algorithm for Clustering of Outliers Based on Key Attribute Subspace[J];计算机研究与发展;2007-04
4 Deng Jian-shuang Zheng Qi-lun Peng Hong Deng Wei-wei (School of Computer Science and Engineering,South China Univ.of Tech.,Guangzhou 510640,Guangdong,China);Clustering Algorithm Based on Dynamic Division of Connected Graph[J];华南理工大学学报(自然科学版);2007-01
5 Yang Haidong 1 Deng Feiqi 1 Yan Xiaoke 1 Yao Kaohua 21 (Institute of Automation,South China Univ.of Tech.,Guangzhou510640) 2 (Institute of Accountancy,Hunan University,Changsha410000);Self-adaptive Hierarchic Immune Algorithm[J];计算机工程与应用;2004-24
6 LI Jie,GAO Xin bo,JIAO Li cheng(School of Electronic Engineering,Xidian Univ.,Xi'an,Shaanxi 710071,China);A Novel Clustering Method with Network Structure Based on Clonal Algorithm[J];电子学报;2004-07
7 Yi Dong, Yang Mengsu, Li Huizhi, et al. Department of Medical Statistics, Third Medical University (400038), Chongqing;An Novel Method for Evaluation of Clustering Results for Gene Expression Data[J];中国卫生统计;2002-06
8 Zuo Quanru; Lin Bo(Yungzhou University, Yungzhou 225002);FERMAT POINTS OF FINITE POINT SETS IN METRIC SPACES[J];数学杂志;1997-03
【Secondary References】
Chinese Journal Full-text Database 2 Hits
1 Jin Yifu;Wu Tao;Zhang Zishi;Wang Weidong;Engineering Technology Development Center in Universities of Guangdong for E-Learning,Lingnan Normal University;;Design and Analysis of Learning Alert System in Big Data Condition[J];中国电化教育;2016-02
2 DENG Yu-jie,ZHU Qing-sheng(College of Computer Science,Chongqing University,Chongqing 400044,China);Analysis algorithm for cluster-based outlier[J];计算机应用研究;2012-03
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 LIU JIANZHUANG LI WENQING(Xidian University, Xi'an 710071);THE AUTOMATIC THRESHOLDING OF GRAY-LEVEL PICTURES VIA TWO-DIMENSIONAL OTSU METHOD[J];自动化学报;1993-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved