Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Modular Machine Tool & Automatic Manufacturing Technique》 2011-04
Add to Favorite Get Latest Update

The K-means Algorithm Improvement Base on the Number of Clustering k and Initial Centroid

QU Xin-huai,GAO Wang-li,DIMG Bi-rong,LI Zhen(School of Machinery and Automobile Engineering,Hefei University of Technology,Hefei 230009,China)  
In the original K-means algorithm,clustering can be done with the initial centroid generated randomly and the number of clustering k given in advance,and it reduces the effect of clustering greatly.In this paper,we improve the original K-means algorithm,and propose a new algorithm that the initial centroid is chose by the density and the number of clustering k is optimized by genetic algorithm.To a certain degree,this algorithm minimize the effects of initial centroid and the number of clustering k on the clustering accuracy and efficiency,and enhance the accuracy of clustering.We prove the validity of this improved algorithm by experiment at the end of this paper.
【CateGory Index】: TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 9 Hits
1 GU Hong-bo(Daqing Petroleum Institute,Daqing 163318)ZHANG Ji-huai(Daqing City Ranghulu District Government,Daqing 163712);An Improved k-means Algorithm Based on Outliers and Original Clustering Center[J];Journal of Yangtze University(Natural Science Edition) Sci & Eng V;2009-01
2 ZHANG Qiong,ZHANG Ying,BAI Qing-yuan,XIE Li-cong,XIE Huo-sheng (College of Mathematics and Computer Science,Fuzhou University,Fuzhou,Fujian 350002,China);Improved K-means clustering algorithm based the Leader algorithm[J];Journal of Fuzhou University(Natural Science Edition);2008-04
3 Zhan Yan Yang Fang Wang Xizhao(Faculty of Mathematics and Computer Science,Hebei University,Baoding071002);Learning the Center Number of Clustering Algorithms Using Genetic Algorithms[J];Computer Engineering and Applications;2003-16
4 Hong Jun1,2) Yu Lilai1) Huang Zhaoxing1) Luo Xia1)(Modern Education Technical Center,Huazhong Agricultural University1), Wuhan 430070)(College of Software,Huazhong University of Science & Technology2),Wuhan 430074);Design of a Fuzzy ISODATA Clustering Analyzing Algorithm[J];Computer & Digital Engineering;2009-06
5 HAN Xiao-hong,HU Yu(College of Computer and Software of TUT,Taiyuan 030024,China);Research of K-means Algorithm[J];Journal of Taiyuan University of Technology;2009-03
6 YANG Fang,ZHAN Yan,TIAN Xue -dong,GUO Bao -lan (Coll. of Math.& Comp.,Hebei Univ.,Baoding HB 071002,China);Set Parameter K in K-means Clustering Using Genetic Algorithm[J];Microcomputer Development;2003-01
7 YANG Shan-lin,LI Yong-sen,HU Xiao-xuan,PAN Ruo-yu(Institute of Computer Network System,Hefei University of Technology,Hefei 230009,China);Optimization Study on k Value of K-means Algorithm[J];Systems Engineering-Theory & Practice;2006-02
8 YU Biao1,LUO Wen2,LAI Chao-an1(1 Research Center of Contemporary Manufacturing Information System,South China University of Technology,Guangzhou 510640,CHN;2 School of Mechanical & Automotive Engineering,South China University of Technology,Guangzhou 510640,CHN);Research of clustering algorithms based on data mining[J];Modern Manufacturing Engineering;2009-03
9 WANG Qing yi ZHANG Bo CAI Qing sheng (Dept.of Computer Science, University.of Science.and Technology.of China Hefei 230027);EVALUATION OF CURRENT DATA MINING ALGORITHMS[J];MINI-MICRO SYSTEMS;2000-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Cheng Wei1,2 Su Zhitong1(1.North China Vniuersity of Tedindogy,Beijing 100041,China;2.Beijing Polytechnic College,Beijing 100042,China);Research and Analysis on Data Mining Technology in Modern Information Management System[J];Journal of Beijing Polytechnic College;2008-04
2 AN Ying~(1,2)(1.College of Computer Sciences of Beijing University of Technology,Beijing 100022,China;2.Institute of Tourism of Beijing Union University 100101,China);Mining Interest Set_- Weighted Association Rules Based on Algorithm Apriori[J];Journal of Beijing Union University(Natural Sciences);2008-04
3 YAN Yu-guang,LI Min,MENG Jin(College of Computer Science and Technology,Changchun Normal University,Changchun 130032,China);Application of Apriori Model in Medical Decision Support System[J];Journal of Changchun Normal University(Natural Sciences);2009-02
4 ZHANG Chun hua 1,FU Jian zheng 2,ZHANG Yong 3 (1.Second Aeronautical Institute of Air Force Computer Teaching and Research Office,Changchun?130022,China;2.Computer Science and Technical Institute,Changchun University,Changchun?130022,China;3.Informa;Research on hiberarchy algorithm of mining association rules[J];Journal of Changchun University;2002-01
5 GUO Hai-xiang,ZHU Ke-jun,LI Yue,WANG De-yun(College of Management,China University of Geosciences,Wuhan 430074,China);The Forecasting of China's Oil Demand Based on Fusion of Soft Computing and Hard Computing[J];Journal of China University of Geosciences(Social Sciences Edition);2007-06
6 LI Tao-ying,CHEN Yan(Economics & Management College,Dalian Maritime Univ.,Dalian 116026,China);A fast optimization algorithm of improved FCM and its application[J];Journal of Dalian Maritime University;2006-04
7 LI Tao-ying,CHEN Yan,YANG Ming,MU Xiang-wei(College of Economics and Management,Dalian Maritime University,Dalian 116026,China);Data mining model based on improved fuzzy k-means algorithm and neural network algorithm[J];Journal of Dalian Maritime University;2008-04
8 LI Xiao-wu (Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650051,China);Identification of Model of Multiple Seasonal ARIMA and Simple Seasonal ARIMA by SAS[J];Computer Knowledge and Technology(Academic Exchange);2007-02
9 DAI Bin,WU Zhi-kai,CHEN Chao-xiang (Zhejiang Shuren University,Information Technology College, Hangzhou 310015,China);Research and Application of Books Circulation Analysis System Based on Data Warehouse[J];Computer Knowledge and Technology;2008-20
10 MA Ge(School of Information Engineering,Zhengzhou University,Zhengzhou 450044,China);Wireless Sensor Network Routing Protocol LEACH Improvement[J];Computer Knowledge and Technology;2009-14
China Proceedings of conference Full-text Database 5 Hits
1 Yang Jing, Shen Yan-guang, Xing Li-li (Hebei University of Engineering 056038);Research and application of Data Warehouse and Data Mining Technology[A];[C];2006
2 YangLiJun,GouXueRong Network Education School,Beijing University Of Posts and Telecommunications,Beijing 100876;Research and Application of Data Mining Technology Used In the Analysis of Mobile Customers' Loss[A];[C];2009
3 AN Yu-jun LONG Ya-xing LI Wei NIU Jing (College of Network Engineering,Chengdu University of Information Technology,Chengdu 610225,China);Intrusion Detection Analysis Based on Advanced k-means Algorithm[A];[C];2010
4 L Jing-tang1, L Da-ming2, ZHANG Hao2 (1. School of Mechanical Engineering, Guizhou University, Guiyang 550003, China; 2. Guizhou Province Research Center of Agricultural Resources Division, Guiyang 550003, China);A Cluster District Method Study for Agricultural Function Based on SPSS[A];Chinese Society of Agricultural Engineering[C];2009
5 Li Jiu-Dan(1. Highland Digital Technology INC.,Nanning,Guangxi,530022,China);The data mining technology theory research[A];[C];2010
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 LIAN Feng-na,WU Jin-lin,TANG Qi(College of Information Science and Technology,Xiamen University,Xiamen,Fujian 361005,China);An Improved Algorithm of K-means[J];Computer and Information Technology;2008-01
2 GAO Xin bo 1,PEI Ji hong 1,XIE Wei xin 2 (1 School of Electronic Engineering,Xidian University,Xi'an 710071,China 2 President Office,Shenzhen University,Shenzhen 518060,China);A Study of Weighting Exponent m in a Fuzzy c Means Algorithm[J];ACTA ELECTRONICA SINICA;2000-04
3 YU Jian,CHENG Qian-sheng (School of Mathematical Science,Peking University,Beijing 100871,China);On Cluster Validity Function FP(u,c)[J];Acta Electronica Sinica;2001-07
4 LUO Min,WANG Li-na,ZHANG Huan-guo (School of Computer Science and Technology,State Key Laboratory of Software Engineering,Wuhan University,Wuhan,Hubei 430072,China);An Unsupervised Clustering-Based Intrusion Detection Method[J];Acta Electronica Sinica;2003-11
5 ;Application of Fuzzy ISODATA Method for Insulation Diagnosis of Power Transformers[J];HIGH VOLTAGE ENGINEERING;1999-01
6 WANG Ji Cheng, PAN Jin Gui, and ZHANG Fu Yan(Department of Computer Science and Technology, Nanjing University, Nanjing 210093) (State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093);RESEARCH ON WEB TEXT MINING[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;2000-05
7 LIU Shao Hui 1, Hu Fei 2, JIA Zi Yan 1, and SHI Zhong Zhi 1 1(Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080) 2(Department of Physical Education Management, Shanghai Institute of Physical Education, Shanghai 200438);A Rough Set-Based Hierarchical Clustering Algorithm[J];Journal of Computer Research and Development;2004-04
8 Chen Dong and Xu Jiepan (State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093) (Department of Computer Science & Technology, Nanjing University, Nanjing 210093);KNIGHT:A GENERAL PURPOSE DATA MINING SYSTEM[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1998-04
9 Yuan Fang1,2 Meng Zenghui2 Yu Ge11(College of Information Science and Engineering,Northeastern University,Shenyang 110004)2(College of Mathematics and Computer Science,Hebei University,Baoding 071002);Improved k-means Clustering Algorithm[J];Computer Engineering and Applications;2004-36
10 ;知识发现的若干问题及应用研究[J];Computer Science;1997-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved