An optimization approach to partitional data clustering

被引：9

作者：

Kim, J. ^{[2
]}

Yang, J. ^{[1
]}

Olafsson, S. ^{[3
]}

机构：

[1] Chonbuk Natl Univ, Dept Ind & Informat Syst Engn, Jeonju 561756, Jeonbuck, South Korea

[2] KOSBI, Seoul, South Korea

[3] Iowa State Univ, Ames, IA USA

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2009年 / 60卷 / 08期

关键词：

optimization-based partitional clustering; scalability; partitioning; K-MEANS; ALGORITHMS;

D O I：

10.1057/jors.2008.195

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

Scalability of clustering algorithms is a critical issue facing the data mining community. One method to handle this issue is to use only a subset of all instances. This paper develops an optimization-based approach to the partitional clustering problem using an algorithm specifically designed for noisy performance, which is a problem that arises when using a subset of instances. Numerical results show that computation time can be dramatically reduced by using a partial set of instances without sacrificing solution quality. In addition, these results are more persuasive as the size of the problem is larger. Journal of the Operational Research Society (2009) 60, 1069-1084. doi:10.1057/jors.2008.195 Published online 8 April 2009

引用

页码：1069 / 1084

页数：16

共 50 条

[1] A Kalman filtering induced heuristic optimization based partitional data clustering
Pakrashi, Arjun
Chaudhuri, Bidyut B.
INFORMATION SCIENCES, 2016, 369 : 704 - 717
[2] FICA: A new data clustering technique based on partitional approach for data mining
Tsai, Cheng-Fa
Shih, Deng-Chiung
Liu, Chih-Wei
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 739 - 744
[3] A Cooperative Coevolutionary Approach to Partitional Clustering
Potter, Mitchell A.
Couldrey, Christine
PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, 2010, 6238 : 374 - +
[4] An effective multiobjective approach for hard partitional clustering
Prakash, Jay
Singh, P. K.
MEMETIC COMPUTING, 2015, 7 (02) : 93 - 104
[5] A Partitional Clustering Approach to Persian Spell Checking
Kermani, Fatemeh Hojati
Ghanbari, Shirin
2019 IEEE 5TH CONFERENCE ON KNOWLEDGE BASED ENGINEERING AND INNOVATION (KBEI 2019), 2019, : 297 - 301
[6] An effective multiobjective approach for hard partitional clustering
Jay Prakash
P. K. Singh
Memetic Computing, 2015, 7 : 93 - 104
[7] A Growing Partitional Clustering Based on Particle Swarm Optimization
Wu, Nuosi
Zhu, Zexuan
Ji, Zhen
2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 229 - 234
[8] Novel partitional clustering algorithm for large data processing
Lu, Zhi-Mao
Feng, Jin-Mei
Fan, Dong-Mei
Yang, Peng
Tian, Ye
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2014, 36 (05): : 1010 - 1015
[9] Uncertain Centroid based Partitional Clustering of Uncertain Data
Gullo, Francesco
Tagarelli, Andrea
PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (07): : 610 - 621
[10] A GENETIC GRAPH-BASED APPROACH FOR PARTITIONAL CLUSTERING
Menendez, Hector D.
Barrero, David F.
Camacho, David
INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2014, 24 (03)

← 1 2 3 4 5 →