Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT》 2000-11
Add to Favorite Get Latest Update

A FAST DENSITY BASED CLUSTERING ALGORITHM

ZHOU Shui Geng, ZHOU Ao Ying, CAO Jing, and HU Yun Fa (Department of Computer Science, Fudan University, Shanghai 200433)  
Clustering is a promising application area for many fields including data mining, statistical data analysis, pattern recognition, image processing, etc. In this paper, a fast density based clustering algorithm is developed, which considerably speeds up the original DBSCAN algorithm. Unlike DBSCAN, the new DBSCAN uses only a small number of representative objects in a core object's neighborhood as seeds to expand the cluster so that the execution frequency of region query can be decreased, and consequently the I/O cost is reduced. Experimental results show that the new algorithm is effective and efficient in clustering large scale databases, and it is faster than the original DBSCAN by several times.
【Fund】: 国家自然科学基金项目!(项目编号 6 97430 0 1);; 国家教委博士点教育基金
【CateGory Index】: TP311
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 10 Hits
1 ZHANG Ping1,DANG Xuan-ju1,CHEN Hao2,YANG Wen-lei2(1.School of Electronic Engineering and Automation,Guilin University of Electronic Technology,Guilin 541004,China; 2.School of Computer Science and Engineering,Guilin University of Electronic Technology,Guilin 541004,China);Detection of approximately duplicated records based on entropy feature selection grouping clustering[J];Transducer and Microsystem Technologies;2011-11
2 ;Research on an Outlier Data Mining Method[J];Computer Development & Applications;2005-12
3 YU Hong Tao,HUANG Hai,FENG Xiao Lei (National Digital Switching System Engineering & Technological R&D Center,Zhengzhou 450002,China);A design method of safety fax server based on clustering techniques[J];Application of Electronic Technique;2010-12
4 ZHOU Yong-quan 1,2 ,JIAO Li-cheng 1 (1.Institute of Intelligence Information Processing,Xidian University,Xi'an,Shaanxi 710071,China;2.College of Computer and Information Science,Guangxi University for Nationalities,Nanning,Guangxi 530006,China);High Attribute Dimensional Sparse Clustering Recurrent Logical Neural Networks Model and Learning Algorithm[J];Acta Electronica Sinica;2004-08
5 GUO Wei1,TANG Xiao-jun2,LIU Wang-jun1 (1.College of Software , Liaoning Technical University, Fuxin 123000, China; 2.Department of Information Engineering, Dalian Institute of Light Industry, Dalian 116034, China);Analysis and improvement based on a partitional clustering algorithm[J];Journal of Liaoning Technical University;2004-06
6 ZHOU Wen-yong (Deportenf of Xinyang Normal University,Henan Xinyang 464000);An Improved K-Means Clustering Algorithm[J];CD Technology;2007-02
7 SHANG Hu-ping1,CHEN Xing-yu2(1.School of Public Affairs,Xiamen University,Xiamen 361005,China;2.School of Public Administration,Sichuan University,Chengdu 610064,China);A Study to "the Lost Study" in Government Performance Evaluation Index Desiging——A Probe into Evaluation Index Aggregate Degree and its Additional Attribute[J];East China Economic Management;2009-12
8 XUE Yong-Sheng1, WENG Wei1, WEN Juan1, WANG Jing-Bo2, and ZHANG Yu1 1(Department of Computer Science, Xiamen University,Xiamen 361005) 2(Economic School, Xiamen University,Xiamen 361005);LSNCCP:A Clustering Algorithm Based on the Largest Set of Not-Covered Core Points[J];Journal of Computer Research and Development;2004-11
9 Li Bohan1 and Hao Zhongxiao1,21 (College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080)2 (College of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001);A Decision Algorithm on Judging the Overlap of Nodes for R~* Tree Based on Clustering Analysis[J];Journal of Computer Research and Development;2008-12
10 Hu Wenyu1,2,Sun Zhihui1,Wu Yingjie1,31(School of Computer Science and Engineering,Southeast University,Nanjing 210096)2(Department of Computer and Information Science,Fujian University of Technology,Fuzhou 350108)3(College of Mathematics and Computer Science,Fuzhou University,Fuzhou 350108);Study of Sampling Methods on Data Mining and Stream Mining[J];Journal of Computer Research and Development;2011-01
China Proceedings of conference Full-text Database 5 Hits
1 Yu Jian Chen Zijun Li Xia Li Wei (Department of Computer Science,Information Institute,Yanshan University,Qinhuangdao HeBei 066004);A New Clustering Algorithm for Multi-density[A];[C];2008
2 Liu Tong~1 Sun Yongxiang~2 Zhang Zhenhong~3 (1 Dept of Information,Shandong University of Science and Technology,Tai'an 271019,China; 2 Institute of Information Science and Engineering,Shandong Agricultural University,Tai'an 271018,China; 3 Section of Personnel,Shandong University of Science and Technology,Tai'an 271019 ,China);Effective clustering algorithm based on density and hierarchical[A];[C];2007
3 KANG Wei-xian YE De-qian ICDZ, Yanshan University, Qinhuangdao 066004, China;Study of CURE Based Clustering Algorithm[A];[C];2007
4 Mingwen Wang~(1,2)Jianbo Fu~2 Yuansheng Luo~3 Xu Lu~3 (1.School of computer Information and Engineering,Jiangxi Normal University,Nanchang,330022;2.School of Information Management,Jiangxi University of Finance & Economics,Nanchang,330013;3.Modem Education Technology Center,Jiangxi University of Finance and Economics,Nanchang,330013);Two-Stage Text Clustering based on Collaborative Clustering[A];[C];2008
5 Lin Zczhen and Bai Xue (School of Computer Science,Fudan University,Shanghai 201203);Density-flow Based Clustering[A];[C];2012
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Yan-ping (Educational Department Key Laboratory of Intelligent Computing & Signal Processing,Anhui University, Hefei 230039,China);A repeated cover algorithm of achieving characteristic rule[J];Journal of Anhui University(Natural Sciences);2002-02
2 ZHAO Shu,ZHANG Yan-ping,ZHANG Ling,ZHANG Yuan,CHEN Chuan-ming (Key Laboratory of Intelligent Computing & Signal Processing of Ministry of Education,Anhui University,Hefei 230039,China );Covering clustering algorithm[J];Journal of Anhui University(Natural Sciences);2005-02
3 ZHANG Hong_yun,SHI Yang,MA yuan(School of Computer Science and Engineering,Anshan Institute of I.& S.Technology,Anshan 114002,China);Comparison of Clustering Methods in Data Mining[J];Journal of Anshan Institute of Iron and Steel Technology;2001-05
4 JIANG Hong-yan(Computer Center,Anshan Normal University,Anshan Liaoning 114007,China);The Application of Apriori Association Algorithm in Student's Result[J];Journal of Anshan Normal University;2007-02
5 Ruan Qiuqi (Institute of Information Science);Image Processing and Computer Vision Inspection in America[J];Journal of Beijing Jiaotong University;1992-03
6 WU Shao min FENG Jian sheng (Baosteel Technical Centre,Shanghai 201900,China);Baosteel Data Mining System[J];Bao Steel Technology;2001-01
7 Song Yong Hao Qun Wang Yongtian (Department of Optoelectronic Engineering, Beijing Institute of Technology, Beijing, 100081);EFFECT OF CHARGE COUPLED DEVICE INTEGRATION TIME ON THE IMAGING QUALITY OF A MICRO IMAGING SYSTEM[J];Acta Armamentarii;2003-03
8 DENG Zhihong TANG Shiwei ZHANG Ming YANG Dongqing CHEN Jie (Department of Computer Science and Technology,National Laboratory on Machine Perception,Peking University,Beijing,100871);Overview of Ontology[J];Acta Scicentiarum Naturalum Universitis Pekinesis;2002-05
9 CAI Yingkun XIE Kunqing MA Xiujun (Center of Information Science, Peking University, Beijing, 100871);An Improved DBSCAN Algorithm which is Insensitive to Input Parameters[J];Acta Scicentiarum Naturalum Universitis Pekinesis;2004-03
10 CHEN Ya LIU Fenli DAI Zhuohua(College of Sciences,Peking University,Beijing, 100871);Cluster Analysis of Genetic Differentiation among Drosophila Sibling Species[J];ACTA SCICENTIARUM NATURALUM UNIVERSITIS PEKINESIS;1994-05
China Proceedings of conference Full-text Database 2 Hits
1 Zhang Pu Beijing Language and Culture University, Beijing 100083;The Application of Circulation to Recognizing Terms in theField of IT ——Study on Terms, Terminology and Terminological Database[A];[C];2001
2 ZENG Yi-Ling~(1,2) XU Hong-Bo~1 BAI Shuo~1 (1.Research Center of Information Intelligence and Information Security,Institute of Computing Technology,CAS,Beijing 100080; 2.Graduate University,Chinese Academy of Sciences,Beijing 100080);OPTICS-Plus for Text Clustering[A];[C];2007
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WANG Juan et al(College of Urban and Resources Environment,Yancheng Teachers University,Yancheng Jiangsu 224001);Application of the Integration of GIS and SDM in Agriculture[J];Journal of Anhui Agricultural Sciences;2008-29
2 SONG Dian-xia1,WANG Yan1,ZOU Guang-hui2 (1.College of Information,Shanghai Fisheries University,Shanghai 200090,China;2.The Airforce Dalian Telecommunication Saergent School,Dalian 116600,China);Spatial Clustering Algorithms Research in Spatial Data Mining[J];Journal of Binzhou University;2006-06
3 LIU Wen-ting,TENG Qi-zhi(Electronic Information College of Sichuan University,Institute of Image Information,Chengdu 610065,China);The Research and Improvement of STC on Dedicated Search Engine[J];Journal of Chengdu University of Information Technology;2010-03
4 FENG Yang-min,ZHANG Ju-qing(School of Geology Engineering and Geomatics,Chang'an University,Xi'an 710054,China);Multi-Quadric function based on the K-means clustering algorithm and its application in DEM spatial data interpolation[J];Engineering of Surveying and Mapping;2009-02
5 LIU Xian-san①②,ZHANG Xin①,LIANG Bi-miao③,CHI Tian-he①(①Graduate School of the Chinese Academy of Sciences,Beijing 100049,China;②Institute of Remote Sensing Applications,CAS,Beijing 100101,China;③College of Geoscience and Surveying Engineering,China University of Mining & Technology,Beijing 100083,China);Marine GIS spatio-temporal data models and their applications[J];Science of Surveying and Mapping;2010-06
6 GU Ji-rong①,CHEN Xian-wei②,YANG Hai-long①(①Key Laboratory of Land Resources Evaluation and Monitoring in Southwest/Sichuan Normal University,Ministry of Education,Chengdu 610068,China;②Information Center of Chengdu Bureau of Land Resources,Chengdu 610072,China);Spatial clustering algorithm on urban function oriented zone[J];Science of Surveying and Mapping;2011-05
7 SHAO Rui~(1) WU Zhaocong~(1) ZHONG Shiming~(2)(1 School of Remote Sensing and Information Engineering,Wuhan University,129 Luoyu Road,Wuhan 430079,China)2 Institute of Geodesy and Geophysics,Chinese Academy of Sciences,174 Xudong Road,Wuhan 430077,China);APPLICATION OF ROUGH SETS AND K-MEANS CLUSTERING TO IMAGE SEGMENTATION[J];Wtusm Bulletin of Science and Technology;2005-05
8 LI Xiao-ping,REN En-en(Mechatronical T&R Institute,Lanzhou Jiaotong University,Lanzhou 730070,China);Research of similar semantic attribute clustering process in heterogeneous database[J];Journal of Railway Science and Engineering;2012-02
9 MA Jian;DONG Hui(Department of Information Engineering,Bozhou Vocational and Technical College,Bozhou 236800,China);Research of traditional Chinese medicine data mining based on improved FP-Growth algorithm[J];Journal of Chuxiong Normal University;2011-09
10 WANG Hong-yan 1 , LIU Yong-shan 2 (1. College of Economics and Management, Yanshan University, Qinhuangdao, Hebei 066004, China; 2. College of Information Science and Engineering, Yanshan Uniersity, Qinhuangdao, Hebei 066004, China);A spatial index method based on QAAR-tree[J];Journal of Yanshan University;2010-05
China Proceedings of conference Full-text Database 5 Hits
1 WANG Guan SUN Ying DONG Jun-kai College of Computer Science, Beijing University of Technology, Beijing 100022, China;Component Design of Data Mining Algorithm Library Based on COM[A];[C];2007
2 Hu Wenyu~(1,2),Sun Zhihui~1,Zhang Baili~1,and Hu Xinping~1 1(School of Computer Science and Engineering,Southeast University,Nanjing 210096) 2(Department of Computer and Information Science,Fujian University of Technology,Fuzhou 350014);A Sampling Method Based on K-Dissimilarity Selection for Distributed Data Mining[A];[C];2007
3 JIANG Yu-qing1,GONG Dun-wei1,ZHOU Yong2,ZHANG Yong1(1.School of Information and Electronic Engineering,China University of Mining and Technology,Xuzhou 21008,China;2.School of Computer Science and Technology,China University of Mining and Technology,Xuzhou 21008,China);Fast genetic clustering algorithms[A];[C];2007
4 Chunyang Zhao,Wei Wang China Mobile Group Design Institute Co.,Ltd.Shanghai Branch,shanghai,china;Cluster Analysis of the Application in Cell Data Fraffic model Analysis[A];[C];2012
5 Lin Zczhen and Bai Xue (School of Computer Science,Fudan University,Shanghai 201203);Density-flow Based Clustering[A];[C];2012
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved