Fast global k-means clustering based on local geometrical information

文献类型： 外文期刊

第一作者： Bai, Liang

作者： Bai, Liang;Liang, Jiye;Sui, Chao;Dang, Chuangyin

作者机构：

关键词： Cluster analysis;Computational complexity;Global k-means clustering;Local geometrical information;Optimization

期刊名称：INFORMATION SCIENCES （ 影响因子：6.795； 五年影响因子：6.524 ）

ISSN：

年卷期：

页码：

收录情况： SCI

摘要： The fast global k-means (FGKM) clustering algorithm is one of the most effective approaches for resolving the local convergence of the k-means clustering algorithm. Numerical experiments show that it can effectively determine a global or near global minimizer of the cost function. However, the FGKM algorithm needs a large amount of computational time or storage space when handling large data sets. To overcome this deficiency, a more efficient FGKM algorithm, namely FGKM+A, is developed in this paper. In the development, we first apply local geometrical information to describe approximately the set of objects represented by a candidate cluster center. On the basis of the approximate description, we then propose an acceleration mechanism for the production of new cluster centers. As a result of the acceleration, the FGKM+A algorithm not only yields the same clustering results as that of the FGKM algorithm but also requires less computational time and fewer distance calculations than the FGKM algorithm and its existing modifications. The efficiency of the FGKM+A algorithm is further confirmed by experimental studies on several UCI data sets.

分类号： TP14

  • 相关文献

[1]Optimization of culture conditions for violacein production by a new strain of Duganella sp B2. Jiang, Peixia,Lu, Yuan,Xing, Xin-Hui,Wang, Haisheng,Ruan, Zhiyong,Jiang, Ruibo,Lou, Kai,Wei, Dong. 2009

[2]Optimization of trans lutein from pumpkin (Cucurbita moschata) peel by ultrasound-assisted extraction. Song, Jiangfeng,Yang, Qiuming,Huang, Wuyang,Xiao, Yadong,Li, Dajing,Liu, Chunquan,Yang, Qiuming. 2018

[3]Evaluation and Screening of Potential Non-Food Biodiesel Plants from Native Wild Species of Northwestern China. Qin, Shuo,Xue, Shuai,Xie, Guang Hui,Qin, Shuo,Xie, Guang Hui,Qin, Shuo,Xue, Shuai,Steinberger, Yosef,Li, Gui Ying. 2015

[4]Headspace solid-phase microextraction-gas chromatography-mass spectrometry analysis of the volatile components of longan (Dimocarpus longan Lour.). Zhang, Yi,Gao, Bei,Zhang, Mingwei,Zhang, Yi,Gao, Bei,Zhang, Mingwei,Xu, Yujuan,Shi, John. 2009

[5]Optimization of extraction conditions of total phenol from lotus (Nelumbo nuficera Gaertn) rhizome. Yang, Dong-Mei,Zhang, Qian,Wang, Hui-Li,Zhu, Xing-Yi,Wang, Qiu-Shuang,Ying, Tie-Jin. 2012

[6]Optimization of postharvest ultrasonic treatment of strawberry fruit. Cao, Shifeng,Hu, Zhichao,Pang, Bin. 2010

[7]Isolation of flavonoids from mulberry (Morus alba L.) leaves with macroporous resins. Wang, Jun,Wu, Fu An,Zhao, Hui,Liu, Li,Wu, Qiu Sheng. 2008

[8]Optimization and test for structural parameters of UAV spraying rotary cup atomizer. Zhou Qingqing,Xue Xinyu,Qin Weicai,Cai Chen,Zhou Liangfu. 2017

[9]Optimization and physicochemical properties of nutritional protein isolate from pork liver with ultrasound-assisted alkaline extraction. Zou, Ye,Bian, Huan,Li, Pengpeng,Sun, Zhilan,Sun, Chong,Zhang, Muhan,Geng, Zhiming,Xu, Weimin,Wang, Daoying. 2018

[10]Combined effect of temperature, salinity and density on the growth and feed utilization of Nile tilapia juveniles (Oreochromis niloticus). Qiang Jun,Wang Haizhen,Wang Hui,Xu Pao,Li Ruiwei. 2012

[11]A novel Ganoderma lucidum G0119 fermentation strategy for enhanced triterpenes production by statistical process optimization and addition of oleic acid. Feng, Jie,Zhang, Jing-Song,Feng, Na,Yan, Meng-Qiu,Yang, Yan,Jia, Wei,Lin, Chi-Chung,Feng, Jie,Zhang, Jing-Song,Feng, Na,Yan, Meng-Qiu,Yang, Yan,Jia, Wei,Lin, Chi-Chung,Feng, Jie,Zhang, Jing-Song,Feng, Na,Yan, Meng-Qiu,Yang, Yan,Jia, Wei,Lin, Chi-Chung.

[12]Optimization of fermentation medium and conditions for mycelial growth and water-soluble exo-polysaccharides production by Isaria farinosa B05. Wang, P.,Jiang, X.,Jiang, Y.,Hu, X.,Jiang, Y.,Wang, P.,Hu, X.,Hwang, H..

[13]One-step reverse transcription loop-mediated isothermal amplification assay for rapid detection of melon yellow spot virus. Zeng, Rong,Xu, Li-hui,Gao, Shi-gang,Dai, Fu-ming,Ni, Xiu-hong,Chen, Chun-lei,Chen, Jian-cai.

[14]Optimization of QR code readability in movement state using response surface methodology for implementing continuous chain traceability. Qian, Jianping,Du, Xiaowei,Fan, Beilei,Yang, Xinting,Qian, Jianping,Du, Xiaowei,Fan, Beilei,Yang, Xinting,Zhang, Baoyan.

[15]Optimization of fermentation conditions for production of xylanase by a newly isolated strain, Penicillium thiersii ZH-19. Li, Yin,Cui, Fengjie,Liu, Zhiqiang,Ping, Lifeng,Xue, Yaping,Liu, Zhiqiang,Zhao, Hui,Ping, Lifeng,Yang, Yinan,Yan, Lijiao. 2009

[16]Statistical Optimization of Culture Media and Conditions for Production of Mannan by Saccharomyces cerevisiae. Liu, Hong-Zhi,Wang, Qiang,Liu, Yuan-Yuan,Fang, Fang.

[17]The preparation of gypenosides liposomes and its effects on the peritoneal macrophages function in vitro. Yu, Yun,Bo, Ruonan,Huang, Yee,Hu, Yuanliang,Liu, Jiaguo,Wu, Yi,Tao, Yang,Wang, Deyun,Lu, Yu.

[18]Formulation Optimization For High Drug Loading Colonic Drug Delivery Carrier. Wang, Yichao,Li, Puwang,Kong, Lingxue,Peng, Zheng,Luo, Yongyue. 2010

[19]Culture medium optimization for pigment production with RSM method. Wu, HQ,Tian, L,Zhang, JM,Sun, ZB,Huang, LP.

[20]Longitudinalgeneticanalysisforgrowthtraitsinthecompletediallelcrossofrainbowtrout. 宋禹昕. 2014

作者其他论文 更多>>

微信小程序