Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering》 2008-20
Add to Favorite Get Latest Update

K-Means Clustering Analysis Based on Genetic Algorithm

LAI Yu-xia1,LIU Jian-ping1,YANG Guo-xing2(1.College of Information and Electronics,Zhejiang Science and Technology University,Hangzhou 310018;2.Zhejiang PanChina Accounting Firm,Hangzhou 310012)  
Traditional K-Means algorithm is sensitive to the initial centers and easy to get stuck at locally optimal value.To solve such problems,this paper presents an improved K-Means algorithm based on genetic algorithm.It combines the locally searching capability of the K-Means with the global optimization capability of genetic algorithm,and introduces the K-Means operation into the genetic algorithm of adaptive crossover probability and adaptive mutation probability,which overcomes the sensitivity to the initial start centers and locality of K-Means.Experimental results demonstrate that the algorithm has greater global searching capability and can get better clustering.
【CateGory Index】: TP301.6
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 8 Hits
1 YU Jia-yuan(School of Education Science,Nanjing Normal University,Nanjing 210097,China);Application of GA-based K-means Clustering Analysis in Customer Psychology[J];Journal of Guangxi Normal University(Natural Science Edition);2009-03
2 GU Hongbo,ZHAO Wanping (Daqing Petroleum Institute School of Computer&Information Technology Heilongjiang Province,Daqing 163318);The Research and Application for Optimization of Performance based on the Data Mining Algorithm[J];Journal of Changchun University of Science and Technology(Natural Science Edition);2010-01
3 Jiang Sha,Chen Qinqin,Hu Xuefang,Yang Yang,Ni Yuanying (College of Food Science and Nutritional Engineering,China Agricultural University,Engineering Research Centre for Fruits and Vegetables Processing,Ministry of Education,Key Laboratory of Fruits and Vegetables Processing, Ministry of Agriculture,Beijing 100083,China);Application of electronic tongue on black tea beverage discrimination[J];Transactions of the Chinese Society of Agricultural Engineering;2009-11
4 Wang Kang Yan Xuesong Jin Jian Zhan Zhigang(School of Computer,China University of Geosciences,Wuhan 430074);An Improved Genetic K-means Clustering Algorithm[J];Computer & Digital Engineering;2010-01
5 SUN Hong-Yan,WANG Ying-Bo(School of Electronic and Information Engineering,Liaoning Technical University,Huludao 125105,China);An Improved Niche Genetic Clustering Algorithm[J];Computer Systems & Applications;2010-02
6 XU Jianing2,ZHANG Liwen1,XU Suli1,LI Jin3(1Institute of Electronic and Information,Henan University of Science and Technology,Luoyang Henan,471003,China 2Enrollment and Employment Consultation Section,Henan University of Science and Technology,Luoyang Henan,471003,China 3School of Computer Science and Technology,Taiyuan University of Science andTechnology,Taiyuan Shanxi,030024,China);Research on K-means Clustering Algorithm Based on Improved Genetic Algorithm[J];Microcomputer Applications;2010-04
7 GU Hong-bo1,ZHANG Ji-huai2(1.Computer & Information Technology College,DaQing Petroleum Institute School,DaQing,Heilongjiang 163318,China;2.DaQing City Ranghulu District Government,DaQing,Heilongjiang 163712,China);The optimization of original clustering center based on the clustering algorithm[J];Journal of Xi'an Polytechnic University;2010-02
8 HU Yu1,BI Jin-Zhi2 (1. The Institute of Measuring and Controlling Technology,Taiyuan University of Technology,Taiyuan 030024,China; 2. College of Computer and Software,Taiyuan University of Technology,Taiyuan 030024,China);Optimized K-Means Clustering Analysis Based on Genetic Algorithm[J];Computer Systems & Applications;2010-06
【Citations】
Chinese Journal Full-text Database 2 Hits
1 WANG Chang CHEN Zeng-Qiang YUAN Zhu-Zhi (College of Information Science and Technology,Nankai University,Tianjin,300071);K-Means Clustering Based on Genetic Algorithm[J];Computer Science;2003-02
2 PAN Wei~(1,2),DIAO Hua-zong~1,JING Yuan-wei~2 (1.Department of Electric Detection,Shenyang Artillery College,Shenyang 110162,China;2.College of Information Science and Engineering,Northeastern University,Shenyang 110004,China.);An Improved Real-value Adaptive Genetic Algorithm[J];Control and Decision;2006-07
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 QIN Hong-ying (Computer Department of Leshan Teachers College, Leshan Sichuan 614004, China);The Realizing Process of Data Excavation in Network Service Flow Designs[J];Journal of Aba Teachers College;2005-03
2 SONG Ping-ping(Hefei University of Technology,Hefei 230009,China);Intelligent intrusion detection system model and realization based on data mining[J];Journal of Anhui University of Technology and Science(Natural Science);2006-03
3 Sun Juan Zhang XiuMei (North China Institute of Water Conservancy and Hydroelectric Power Zhengzhou 450011)1 (Gaoji Township Agriculture Service Centre in Luyi County Luyi 477200)2;A Brief Talk on the Theory of Data Mining & Technology[J];Office Informatization;2008-16
4 RAO Zheng-zhou, TANG Bin, YU Wen-shan (The High Speed Aerodynamics Institute, China Aerodynamic Research & Development Center, Mianyang 622661, China);Intelligent Operating Techniques for Control System of 2.4m Transonic Wind Tunnel[J];Ordnance Industry Automation;2007-01
5 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
6 YANG Xiao,ZHANG Ying-xin(College of Computer and Information Engineering,Beijing Technology and Business University,Beijing 100048,China);RESEARCH AND APPLICATION OF APRIORI ALGORITHM IN CONSUMABLE MARKET'S PRICE ANALYSIS[J];Journal of Beijing Technology and Business University(Natural Science Edition);2009-03
7 YAN Ke-wu1,ZHANG Lei2,SUN Qiang1(1.College of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;2.Fudan University,Shanghai 200433,China);The Application of Decisionmaking Tree Classification ID3 Algorithm in Customer Value Segmentation in Aviation Market[J];Commercial Research;2008-03
8 LEI Cheng-jian~1,MENG Si-yi~1,WEN Xiao-jun~2(1.School of Electronics and Information Engineering,Beijing Jiaotong University,Beijing 100044,China;2.Shenzhen Polytechnic College,Shenzhen 518055,China);Design and Implementation of Security Auditing System in Intelligent Wireless Gateway[J];Journal of Chongqing Institute of Technology;2006-08
9 XU Ke,LIU Xi-yu(School of Information Science & Engineering,Shandong Normal University,Jinan 250014,China);Method and Application of Mining Association Rules Based on Genetic Algorithm[J];Journal of Chongqing Institute of Technology(Natural Science Edition);2007-07
10 WANG Zhong-jun,CHENG Di(Dept.of Statistics,School of Science,Wuhan University of Technology,Wuhan 430063,China);Method and Application of Mining Association Rules Based on Improved Genetic Algorithm[J];Journal of Chongqing Institute of Technology(Natural Science);2009-04
China Proceedings of conference Full-text Database 10 Hits
1 WANG Yi, DA Xin-yu (Institute of Telecommunication Engineering, Air Force Engineering University, Xi'an 710077 China);Investigation of Distributed and Parallel Data Mining Calculating Architecture and Algorithms[A];[C];2006
2 XU Zhen-ming CAO Hua-juan SHU Hong-ping (Computer Department,Chengdu University of Information Technology,Chengdu 610225,China);Data Mining Association Rules in the Manufacturing Industry[A];[C];2009
3 XU Zhen-ming ZHOU Yang SHU Hong-ping (College of Computer Science &- Technology,Chengdu University of Information Technology,Chengdu 610225,China);Applied Research on Clustering in Discrete Manufacturing Industry[A];[C];2009
4 LI Zhi-yun ZHOU Guo-xiang College of Computer and Information, HeFei University of Technology, HeFei, 230009, China;The Research of Association Rule Mining Algorithm Based on FP-Growth[A];[C];2007
5 Cao Mancheng~(1,2) Zhou Guoxiang~1 1 School of Computer and Information,Heifei University of Technology,Heifei,230039,China 2 Department of Economic and Trade,Chizhou College,Chizhou,247000,China;Research of Association Rule Mining Algorithm Based on MFP-tree[A];[C];2008
6 LUO Ming Chen Yanyan Liu Xiaoming;Analysis of the Accessibility Based on Value of Time[A];[C];2008
7 SHAO Xiao-gen,XIAO Li-qing,HAN Cheng-chun Xuzhou Institute of Technology,Xuzhou 221008,China;Optimization of PID Parameters Based on Genetic Algorithm and Interval Algorithm[A];[C];2009
8 LLIU Yang Cao Hui-ling LIANG Da-min Civil Aviation University of China College of Aeronautical Engineering,Tianjin,300300);The Application of Association Rules Mining in Aero-engine QAR Data[A];[C];2009
9 YANG Ji-jun ZHU Pei-dong;Application of Association Rules Mining Technology in Honeypot System[A];[C];2009
10 WANG Su~1,DU Jun-ping~1,GAO Tian~1 (1.Beijing Key Lab of Intelligent Telecommunication Software and Multimedia,School of Computer Science,Beijing University of Posts and Telecommunications,Beijing 100876,China);Study on Pattern Mining Framework Based on Ontology and Background Knowledge[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 GU Yi-jun~1,FAN Xiao-zhong~1,WANG Jian-hua~1,WANG Tao~1,HUANG Wei-jin~2(1.Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China; 2.Department of Information Security Science and Technology, China Security University, Beijing100038, China);Automatic Selection of Chinese Stoplist[J];Journal of Beijing Institute of Technology;2005-04
2 ZHAO Yan-chang, XIE Fan, SONG Jun-de (Electronic Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China);DILC: A Clustering Algorithm Based on Density-isoline[J];Journal of Beijing University of Posts and Telecommunications;2002-02
3 LI Ye-li,QIN zhen(Beijing Institute of Graphic Communication,Beijing 102600,China);An Improved Algorithm of k-means[J];Journal of Beijing Institute of Graphic Communication;2007-02
4 HE Zhimin1, FANG Meie2(1.Hunan College of Environment Biologicalpolytechnic,Hengyang 421005,China;2.Institute of Science,Hunan Normal University,Changsha 410081,China);Solution to Eigenvalue Problem Based on Genetic Algorithm[J];Journal of Changsha University of Electric Power(Natural Science);2003-01
5 ZHENG Xiao-ming,L Shi-ying,WANG Xiao-dong (College of Mathematics and Computer Science, Fuzhou University Fuzhou 350002);Clustering with Immunity-Vaccination Based on Particle Swarm Optimization Algorithm[J];Journal of University of Electronic Science and Technology of China;2007-06
6 ZENG Ling1, WANG Mei-ling2,3, and CHEN Hua-fu1 (1. School of Life Science and Technology, University of Electronic Science and Technology of China Chengdu 610054 2. School of Applied Mathematics, University of Electronic Science and Technology of China Chengdu 610054; 3. Institute of Electronic Technology, PLA Information Engineering University Zhengzhou 450004);Genetic Fuzzy C-Means Clustering Algorithm for Magnetic Resonance Images Segmentation[J];Journal of University of Electronic Science and Technology of China;2008-04
7 XU Ke-sheng,WANG Lan(Software School,Dalian Jiaotong University,Dalian 116028,China);A Getting k Automatically Based Clustering Algorithm[J];Journal of Dalian Jiaotong University;2007-04
8 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
9 WANG Lei,PAN Jin,JIAO Li-cheng (Key Lab for Radar Signal Processing,Xidian Univ.,Xi′an 710071,China);The Immune Algorithm[J];ACTA ELECTRONICA SINICA;2000-07
10 LIU Jing,ZHONG Wei cai,LIU Fang,JIAO Li cheng(Key Lab for Radar Signal Processing,Xidian University,Xi′an,Shaanxi 710071,China);A Novel Clustering Based on the Immune Evolutionary Algorithm[J];Acta Electronica Sinica;2001-S1
China Proceedings of conference Full-text Database 1 Hits
1 WANG Zhi-chao JI Duo CAI Dong-feng ZHANG Gui-ping (Shenyang Institute of aeronauticai engineering,Natural Language Processing Laboratory,Shenyang,Liaoning 110034.China);A Feature Selection Method in Document Clustering Based on HowNet[A];[C];2007
【Secondary Citations】
Chinese Journal Full-text Database 3 Hits
1 CHEN Changzheng and\ WAN Nan (Diagnosis and Control Engineering Center, Shenyang University of Technology · Shenyang, 110023,P.R.China);Adaptive Selection of Crossover and Mutation Probability of Genetic Algorithm and Its Mechanism[J];Control Theory & Applications;2002-01
2 Hou Gexian, Wu Chengke (Xi'an University of Electronic Science and Technology);Performance Analysis for Genetic Algorithms[J];CONTROL AND DECISION;1999-03
3 ZHANG Xiaohui FANG Hao DAI Guanzhong (Department of Automatic Control, Northwestern Polytechnical University, Xi'an 710072);STUDIES ON ENCODING MECHANISM OF GENETIC ALGORITHMS[J];INFORMATION AND CONTROL;1997-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved