·614. 智能系统学报 第10卷 means算法[J].小型微型计算机系统，2012,33(6)： [13]王晓华.MapReduce2.0源码分析与编程实战[M].北 1320-1323. 京：人民邮电出版社，2014：1-55. CHEN Guangping,WANG Wenpeng,HUANG Jun.Im- [14]MARTHA,V,ZHAO Weizhong,XV Xiaowei.H-MapRe- proved initial clustering center selection method for k-means duce:A framework for workload balancing in MapReduce algorith[J].Journal of Chinese Computer Systems,2012, [C]//Proc of the International Conference on Advanced 33(6):1320-1323. Information Networking and Applications,AINA.Piscat- [6]MAHMUD M S,RAHMAN MM,AKHTAR M N.Improve- away,:EEE,2013:637-644. ment of k-means clustering algorithm with better initial cen- [15 ZHAO Weizhong,MA Huifang,HE Qing.Parallel k- troids based on weighted average[C]//Proc of the 7th In- means clustering based on mapreduce[C]//Proc of the ternational Conference on Electrical and Computer Engineer- 1st International Conference on Cloud Computing,Cloud- ing,ICECE 2012.Los Alamitos,CA:IEEE Computer Soci- Com 2009.Germany:Springer Verlag,2009:674-679. ey,2012:647-650. [16]FAHIM A M.Parallel implementation of k-means on multi- [7]PATIL R,JONDHALE K C.Edge based technique to esti- core processors[J].Computer Science and Telecommuni- mate number of clusters in k-means color image segmentation cations,2014,1(41):53-61. [C]//Proc of the 3rd IEEE International Conference on [17]ZALIK K R.An efficient k-means clustering algorithm[J]. Computer Science and Information Technology,ICCSIT 2010. Pattern Recognition Letters,2008,29(9):1385-1391. Piscataway,NJ:IEEE Computer Society,2010:117-121. [18 HERBERT S,DALE S.A comprehansive introduction [8 ]JING Liping,NG M K,HUANG zhexue.An entropy weigh- [M].Beijing:China Machine Press,2013 ting k-means algorithm for subspace clustering of high-di- [19]JAVIER F G.Java 7 concurrency cookbook M].Beijing: mensional sparse data[]IEEE Transactions on Knowledge Posts Telecom Press,2014. and Data Engineering,2007,19(8):1026-1041. [20]Monitoring and managing java se 6 platform applications [9]BISHNU P S,BHATTACHERJEE V.A dimension reduc- [EB/OL].[2005-12-18 ].http://java.sun.com/develop- tion technique for k-means clustering algorithm[C]//Proc er/technicalArticles/J2SE/monitoring. of the Ist International Conference on Recent Advances in 作者简介： Information Technology,RAIT-2012.Piscataway,NJ: 申彦，男，1982年生，讲师，博士，主 IEEE Computer Society,2012:531-535. 要研究方向为数据挖掘、智能信息系 [10]DOBBELIN R,SCHUTT T,REINEFELD A.An analysis 统。获2014年度中国商业联合会科学 of SMP memory allocators:mapreduce on large shared- 技术奖三等奖。发表学术论文11篇， memory systems[C]//Proc of the 41st International Con- 其中被EI检索5篇。 ference on Parallel Processing Workshops ICPPW), 2012.Piscataway,NJ:IEEE,2012:48-54. [11]DI F G,BLASA F,CAFIERO S,et al.Fault tolerant de- 朱玉全，男，1965年生，教授，博士 centralised k-means clustering for asynchronous large-scale 生导师，主要研究方向为数据挖掘、智 networks[J].Journal of Parallel and Distributed Compu- 能信息系统、信息系统集成。获2014 ting,2013,73(3):317-329. 年度中国商业联合会科学技术奖三等 [12]赵卫中，马慧芳，傅燕翔，等.基于云计算平台Hadoop的 奖，全国多媒体课件大赛一等奖和江苏 并行k-means聚类算法设计研究[J].计算机科学， 省优秀软件产品奖（金慧奖）各1项，省 2011,38(10):166-169. 部级科技进步奖4次，申请发明专利10项，其中授权发明专 ZHAO Weizhong,MA Huifang,FU Yanxiang,et al. 利3项，获批计算机软件著作权7部。发表学术论文70余 Reasearch on parallel k-means algorithm design based on 篇，10多篇被EI检索，出版编著2部。 hadoop platform [J].Computer Science,2011,38(10): 166-169. [责任编辑：陈峰]ｍｅａｎｓ 算法［ Ｊ］． 小型微型计算机系统， ２０１２， ３３ （ ６）： １３２０⁃１３２３． ＣＨＥＮ Ｇｕａｎｇｐｉｎｇ， ＷＡＮＧ Ｗｅｎｐｅｎｇ， ＨＵＡＮＧ Ｊｕｎ． Ｉｍ⁃ ｐｒｏｖｅｄ ｉｎｉｔｉａｌ ｃｌｕｓｔｅｒｉｎｇ ｃｅｎｔｅｒ ｓｅｌｅｃｔｉｏｎ ｍｅｔｈｏｄ ｆｏｒ ｋ⁃ｍｅａｎｓ ａｌｇｏｒｉｔｈ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｃｈｉｎｅｓｅ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔｅｍｓ， ２０１２， ３３（６）： １３２０⁃１３２３． ［６］ＭＡＨＭＵＤ Ｍ Ｓ， ＲＡＨＭＡＮ Ｍ Ｍ， ＡＫＨＴＡＲ Ｍ Ｎ． Ｉｍｐｒｏｖｅ⁃ ｍｅｎｔ ｏｆ ｋ⁃ｍｅａｎｓ ｃｌｕｓｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍ ｗｉｔｈ ｂｅｔｔｅｒ ｉｎｉｔｉａｌ ｃｅｎ⁃ ｔｒｏｉｄｓ ｂａｓｅｄ ｏｎ ｗｅｉｇｈｔｅｄ ａｖｅｒａｇｅ［Ｃ］ ／ ／ Ｐｒｏｃ ｏｆ ｔｈｅ ７ｔｈ Ｉｎ⁃ ｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒ⁃ ｉｎｇ， ＩＣＥＣＥ ２０１２． Ｌｏｓ Ａｌａｍｉｔｏｓ， ＣＡ： ＩＥＥＥ Ｃｏｍｐｕｔｅｒ Ｓｏｃｉ⁃ ｅｔｙ， ２０１２： ６４７⁃６５０． ［７］ ＰＡＴＩＬ Ｒ， ＪＯＮＤＨＡＬＥ Ｋ Ｃ． Ｅｄｇｅ ｂａｓｅｄ ｔｅｃｈｎｉｑｕｅ ｔｏ ｅｓｔｉ⁃ ｍａｔｅ ｎｕｍｂｅｒ ｏｆ ｃｌｕｓｔｅｒｓ ｉｎ ｋ⁃ｍｅａｎｓ ｃｏｌｏｒ ｉｍａｇｅ ｓｅｇｍｅｎｔａｔｉｏｎ ［Ｃ］ ／ ／ Ｐｒｏｃ ｏｆ ｔｈｅ ３ｒｄ ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ， ＩＣＣＳＩＴ ２０１０． Ｐｉｓｃａｔａｗａｙ， ＮＪ： ＩＥＥＥ Ｃｏｍｐｕｔｅｒ Ｓｏｃｉｅｔｙ， ２０１０： １１７⁃１２１． ［８］ＪＩＮＧ Ｌｉｐｉｎｇ， ＮＧ Ｍ Ｋ， ＨＵＡＮＧ ｚｈｅｘｕｅ． Ａｎ ｅｎｔｒｏｐｙ ｗｅｉｇｈ⁃ ｔｉｎｇ ｋ⁃ｍｅａｎｓ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｓｕｂｓｐａｃｅ ｃｌｕｓｔｅｒｉｎｇ ｏｆ ｈｉｇｈ⁃ｄｉ⁃ ｍｅｎｓｉｏｎａｌ ｓｐａｒｓｅ ｄａｔａ［Ｊ］． ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｋｎｏｗｌｅｄｇｅ ａｎｄ Ｄａｔａ Ｅｎｇｉｎｅｅｒｉｎｇ， ２００７， １９（８）： １０２６⁃１０４１． ［９］ ＢＩＳＨＮＵ Ｐ Ｓ， ＢＨＡＴＴＡＣＨＥＲＪＥＥ Ｖ． Ａ ｄｉｍｅｎｓｉｏｎ ｒｅｄｕｃ⁃ ｔｉｏｎ ｔｅｃｈｎｉｑｕｅ ｆｏｒ ｋ⁃ｍｅａｎｓ ｃｌｕｓｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍ［Ｃ］ ／ ／ Ｐｒｏｃ ｏｆ ｔｈｅ １ｓｔ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｃｅｎｔ Ａｄｖａｎｃｅｓ ｉｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ， ＲＡＩＴ⁃２０１２． Ｐｉｓｃａｔａｗａｙ， ＮＪ： ＩＥＥＥ Ｃｏｍｐｕｔｅｒ Ｓｏｃｉｅｔｙ，２０１２： ５３１⁃５３５． ［１０］ＤＯＢＢＥＬＩＮ Ｒ， ＳＣＨＵＴＴ Ｔ ， ＲＥＩＮＥＦＥＬＤ Ａ． Ａｎ ａｎａｌｙｓｉｓ ｏｆ ＳＭＰ ｍｅｍｏｒｙ ａｌｌｏｃａｔｏｒｓ： ｍａｐｒｅｄｕｃｅ ｏｎ ｌａｒｇｅ ｓｈａｒｅｄ⁃ ｍｅｍｏｒｙ ｓｙｓｔｅｍｓ［Ｃ］ ／ ／ Ｐｒｏｃ ｏｆ ｔｈｅ ４１ｓｔ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎ⁃ ｆｅｒｅｎｃｅ ｏｎ Ｐａｒａｌｌｅｌ Ｐｒｏｃｅｓｓｉｎｇ Ｗｏｒｋｓｈｏｐｓ （ ＩＣＰＰＷ ）， ２０１２． Ｐｉｓｃａｔａｗａｙ， ＮＪ： ＩＥＥＥ， ２０１２： ４８⁃５４． ［１１］ＤＩ Ｆ Ｇ， ＢＬＡＳＡ Ｆ， ＣＡＦＩＥＲＯ Ｓ， ｅｔ ａｌ． Ｆａｕｌｔ ｔｏｌｅｒａｎｔ ｄｅ⁃ ｃｅｎｔｒａｌｉｓｅｄ ｋ⁃ｍｅａｎｓ ｃｌｕｓｔｅｒｉｎｇ ｆｏｒ ａｓｙｎｃｈｒｏｎｏｕｓ ｌａｒｇｅ⁃ｓｃａｌｅ ｎｅｔｗｏｒｋｓ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｐａｒａｌｌｅｌ ａｎｄ Ｄｉｓｔｒｉｂｕｔｅｄ Ｃｏｍｐｕ⁃ ｔｉｎｇ， ２０１３， ７３（３）： ３１７⁃３２９． ［１２］赵卫中，马慧芳，傅燕翔，等．基于云计算平台 Ｈａｄｏｏｐ 的 并行 ｋ⁃ｍｅａｎｓ 聚类算法设计研究 ［ Ｊ］． 计算机科学， ２０１１，３８（１０）： １６６⁃１６９． ＺＨＡＯ Ｗｅｉｚｈｏｎｇ， ＭＡ Ｈｕｉｆａｎｇ， ＦＵ Ｙａｎｘｉａｎｇ， ｅｔ ａｌ． Ｒｅａｓｅａｒｃｈ ｏｎ ｐａｒａｌｌｅｌ ｋ⁃ｍｅａｎｓ ａｌｇｏｒｉｔｈｍ ｄｅｓｉｇｎ ｂａｓｅｄ ｏｎ ｈａｄｏｏｐ ｐｌａｔｆｏｒｍ ［Ｊ］ ． Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ， ２０１１，３８（１０）： １６６⁃１６９． ［１３］王晓华． ＭａｐＲｅｄｕｃｅ ２．０ 源码分析与编程实战［Ｍ］．北 京：人民邮电出版社， ２０１４：１⁃５５． ［１４］ＭＡＲＴＨＡ， Ｖ， ＺＨＡＯ Ｗｅｉｚｈｏｎｇ， ＸＶ Ｘｉａｏｗｅｉ． Ｈ⁃ＭａｐＲｅ⁃ ｄｕｃｅ： Ａ ｆｒａｍｅｗｏｒｋ ｆｏｒ ｗｏｒｋｌｏａｄ ｂａｌａｎｃｉｎｇ ｉｎ ＭａｐＲｅｄｕｃｅ ［Ｃ］ ／ ／ Ｐｒｏｃ ｏｆ ｔｈｅ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ａｄｖａｎｃｅｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｎｅｔｗｏｒｋｉｎｇ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎｓ， ＡＩＮＡ． Ｐｉｓｃａｔ⁃ ａｗａｙ， ＮＪ： ＩＥＥＥ， ２０１３： ６３７⁃６４４． ［１５］ ＺＨＡＯ Ｗｅｉｚｈｏｎｇ， ＭＡ Ｈｕｉｆａｎｇ， ＨＥ Ｑｉｎｇ． Ｐａｒａｌｌｅｌ ｋ⁃ ｍｅａｎｓ ｃｌｕｓｔｅｒｉｎｇ ｂａｓｅｄ ｏｎ ｍａｐｒｅｄｕｃｅ ［ Ｃ］ ／ ／ Ｐｒｏｃ ｏｆ ｔｈｅ １ｓｔ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｃｌｏｕｄ Ｃｏｍｐｕｔｉｎｇ， Ｃｌｏｕｄ⁃ Ｃｏｍ ２００９． Ｇｅｒｍａｎｙ： Ｓｐｒｉｎｇｅｒ Ｖｅｒｌａｇ， ２００９： ６７４⁃６７９． ［１６］ＦＡＨＩＭ Ａ Ｍ． Ｐａｒａｌｌｅｌ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ｋ⁃ｍｅａｎｓ ｏｎ ｍｕｌｔｉ⁃ ｃｏｒｅ ｐｒｏｃｅｓｓｏｒｓ［ Ｊ］． Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉ⁃ ｃａｔｉｏｎｓ， ２０１４， １（４１）： ５３⁃６１． ［１７］ＺＡＬＩＫ Ｋ Ｒ． Ａｎ ｅｆｆｉｃｉｅｎｔ ｋ⁃ｍｅａｎｓ ｃｌｕｓｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍ［Ｊ］． Ｐａｔｔｅｒｎ Ｒｅｃｏｇｎｉｔｉｏｎ Ｌｅｔｔｅｒｓ， ２００８， ２９（９）： １３８５⁃１３９１． ［ １８ ］ ＨＥＲＢＥＲＴ Ｓ， ＤＡＬＥ Ｓ． Ａ ｃｏｍｐｒｅｈａｎｓｉｖｅ ｉｎｔｒｏｄｕｃｔｉｏｎ ［Ｍ］． Ｂｅｉｊｉｎｇ： Ｃｈｉｎａ Ｍａｃｈｉｎｅ Ｐｒｅｓｓ， ２０１３ ［１９］ＪＡＶＩＥＲ Ｆ Ｇ． Ｊａｖａ ７ ｃｏｎｃｕｒｒｅｎｃｙ ｃｏｏｋｂｏｏｋ［Ｍ］． Ｂｅｉｊｉｎｇ： Ｐｏｓｔｓ ＆ Ｔｅｌｅｃｏｍ Ｐｒｅｓｓ， ２０１４． ［２０］ Ｍｏｎｉｔｏｒｉｎｇ ａｎｄ ｍａｎａｇｉｎｇ ｊａｖａ ｓｅ ６ ｐｌａｔｆｏｒｍ ａｐｐｌｉｃａｔｉｏｎｓ ［ＥＢ／ ＯＬ］． ［ ２００５⁃１２⁃１８］． ｈｔｔｐ： ／ ／ ｊａｖａ．ｓｕｎ． ｃｏｍ／ ｄｅｖｅｌｏｐ⁃ ｅｒ／ ｔｅｃｈｎｉｃａｌＡｒｔｉｃｌｅｓ／ Ｊ２ＳＥ／ ｍｏｎｉｔｏｒｉｎｇ． 作者简介： 申彦，男，１９８２ 年生，讲师，博士，主 要研究方向为数据挖掘、智能信息系 统。 获 ２０１４ 年度中国商业联合会科学 技术奖三等奖。 发表学术论文 １１ 篇， 其中被 ＥＩ 检索 ５ 篇。 朱玉全，男，１９６５ 年生，教授，博士 生导师，主要研究方向为数据挖掘、智 能信息系统、信息系统集成。 获 ２０１４ 年度中国商业联合会科学技术奖三等 奖，全国多媒体课件大赛一等奖和江苏 省优秀软件产品奖（金慧奖）各 １ 项，省 部级科技进步奖 ４ 次，申请发明专利 １０ 项，其中授权发明专 利 ３ 项，获批计算机软件著作权 ７ 部。 发表学术论文 ７０ 余 篇，１０ 多篇被 ＥＩ 检索，出版编著 ２ 部。 ［责任编辑：陈峰］ ·６１４· 智 能 系 统 学 报 第 １０ 卷