
Previous Article
Singleperiod inventory model with discrete stochastic demand based on prospect theory
 JIMO Home
 This Issue

Next Article
Portfolio optimization and risk measurement based on nondominated sorting genetic algorithm
A MaxMin clustering method for $k$means algorithm of data clustering
1.  School of Information Engineering, Hangzhou Dianzi University, Hangzhou 310012, China 
2.  School of Software Engineering, Hangzhou Dianzi University, Hangzhou 310012, China 
3.  School of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China 
References:
[1] 
V. S. Ananthanarayana, M. Narasimha Murty and D. K. Subramanian, Rapid and brief communication efficient clustering of large data sets, Pattern Recognition, 34 (2001), 25612563. 
[2] 
Sanghamitra Bandyopadhyay and Ujjwal Maulik, An evolutionary technique based on Kmeans algorithm for optimal clustering in $R^N$, Information Sciences, 146 (2002), 221237. 
[3] 
Bjarni Bodvarsson, M. Morkebjerg, L. K. Hansen, G. M. Knudsen and C. Svarer, Extraction of time activity curves from positron emission tomography: Kmeans clustering or nonnegative matrix factorization, NeuroImage, 31 (2006), 185186. 
[4] 
Paul S. Bradley and Usama M. Fayyad, Refining maxmin points for Kmeans clustering, in "Proc. 15^{th} International Conf. on Machine Learning," Morgan Kaufmann, San Francisco, CA, (1998), 9199. 
[5] 
P. S. Bradley, O. L. Mangasarian and W. N. Street, Clustering via concave minimization, in "Advances in Neural Information Systems," (eds. M. C. Mozer, M. I. Jordan and T. Petsche), MIT Press, Cambridge, MA, (1996), 368374. 
[6] 
R. O. Duda, P. E. Hart and D. G. Stork, "Pattern Classification," second edition, WileyInterscience, New York, 2001. 
[7] 
David J. Hand and Wojtek J. Krzanowski, Optimising kmeans clustering results with standard software packages, Computational Statistics & Data Analysis, 49 (2005), 969973. 
[8] 
A. K. Jain and R. C. Dubes, "Algorithms for Clustering Data," Prentice Hall Advanced Reference Series, PrenticeHall, Englewood Cliffs, NJ, 1988. 
[9] 
Tapas Kanungo, David M. Mount, Nathan S. Netanyahu, Christine D. Piatko, Ruth Silverman and Angela Y. Wu, A local search approximation algorithm for kmeans clustering, Computational Geometry, 28 (2004), 89112. 
[10] 
Shehroz S. Khan and Amir Ahmad, Cluster center maxminization algorithm for Kmeans clustering, Pattern Recognition Letters, 25 (2004), 12931302. doi: 10.1016/j.patrec.2004.04.007. 
[11] 
R. J. Kuo, H. S. Wang, TungLai Hu and S. H. Chou, Application of ant Kmeans on clustering analysis, Computers & Mathematics with Applications, 50 (2005), 17091724. 
[12] 
Youssef M. Marzouk and Ahmed F. Ghoniem, Kmeans clustering for optimal partitioning and dynamic load balancing of parallel hierarchical Nbody simulations, Journal of Computational Physics, 207 (2005), 493528. 
[13] 
Boris Mirkin, Clustering algorithms: A review, in "Mathematical Classification and Clustering," Chapter 3, Kluwer Academic Publishers, (1996), 109169. 
[14] 
Boris Mirkin, Kmeans clustering, in "Clustering for Data Mining," Chapter 3, Taylor & Francis Group, (2005), 75110. 
[15] 
Boris Mirkin, Concept learning and feature selection based on squareerror clustering, Machine Learning, 35 (1999), 2539. 
[16] 
D. J. Newman, S. Hettich, C. L. Blake and C. J. Merz, "UCI Repository of Machine Learning Databases," University of California, Department of Information and Computer Science, Irvine, CA, 1998. Available from: http://www.ics.uci.edu/~mlearn/MLRepository.html. 
[17] 
Makoto Otsubo, Katsushi Sato and Atsushi Yamaji, Computerized identification of stress tensors determined from heterogeneous faultslip data by combining the multiple inverse method and kmeans clustering, Journal of Structural Geology, 28 (2006), 991997. 
[18] 
Georg Peters, Some refinements of rough kmeans clustering, Pattern Recognition, 39 (2006), 14811491. 
[19] 
S. Z. Selim and M. A. Ismail, Kmeans type algorithms: A generalized convergence theorem and characterization of local optimality, IEEE Trans. Pattern Anal. Mach. Inteli, 6 (1984), 8187. 
[20] 
Y. Yuan, J. Yan and C. Xu, Polynomial Smooth Support Vector Machine(PSSVM), Chinese Journal Of Computers, 28 (2005), 917. 
[21] 
Y. Yuan and T. Huang, A Polynomial Smooth Support Vector Machine for Classification, Lecture Note in Artificial Intelligence, 3584 (2005), 157164. 
[22] 
Y. Yuan, W. G. Fan and D. M. Pu, Spline function smooth support vector machine for classification, Journal of Industrial Management and Optimization, 3 (2007), 529542. 
show all references
References:
[1] 
V. S. Ananthanarayana, M. Narasimha Murty and D. K. Subramanian, Rapid and brief communication efficient clustering of large data sets, Pattern Recognition, 34 (2001), 25612563. 
[2] 
Sanghamitra Bandyopadhyay and Ujjwal Maulik, An evolutionary technique based on Kmeans algorithm for optimal clustering in $R^N$, Information Sciences, 146 (2002), 221237. 
[3] 
Bjarni Bodvarsson, M. Morkebjerg, L. K. Hansen, G. M. Knudsen and C. Svarer, Extraction of time activity curves from positron emission tomography: Kmeans clustering or nonnegative matrix factorization, NeuroImage, 31 (2006), 185186. 
[4] 
Paul S. Bradley and Usama M. Fayyad, Refining maxmin points for Kmeans clustering, in "Proc. 15^{th} International Conf. on Machine Learning," Morgan Kaufmann, San Francisco, CA, (1998), 9199. 
[5] 
P. S. Bradley, O. L. Mangasarian and W. N. Street, Clustering via concave minimization, in "Advances in Neural Information Systems," (eds. M. C. Mozer, M. I. Jordan and T. Petsche), MIT Press, Cambridge, MA, (1996), 368374. 
[6] 
R. O. Duda, P. E. Hart and D. G. Stork, "Pattern Classification," second edition, WileyInterscience, New York, 2001. 
[7] 
David J. Hand and Wojtek J. Krzanowski, Optimising kmeans clustering results with standard software packages, Computational Statistics & Data Analysis, 49 (2005), 969973. 
[8] 
A. K. Jain and R. C. Dubes, "Algorithms for Clustering Data," Prentice Hall Advanced Reference Series, PrenticeHall, Englewood Cliffs, NJ, 1988. 
[9] 
Tapas Kanungo, David M. Mount, Nathan S. Netanyahu, Christine D. Piatko, Ruth Silverman and Angela Y. Wu, A local search approximation algorithm for kmeans clustering, Computational Geometry, 28 (2004), 89112. 
[10] 
Shehroz S. Khan and Amir Ahmad, Cluster center maxminization algorithm for Kmeans clustering, Pattern Recognition Letters, 25 (2004), 12931302. doi: 10.1016/j.patrec.2004.04.007. 
[11] 
R. J. Kuo, H. S. Wang, TungLai Hu and S. H. Chou, Application of ant Kmeans on clustering analysis, Computers & Mathematics with Applications, 50 (2005), 17091724. 
[12] 
Youssef M. Marzouk and Ahmed F. Ghoniem, Kmeans clustering for optimal partitioning and dynamic load balancing of parallel hierarchical Nbody simulations, Journal of Computational Physics, 207 (2005), 493528. 
[13] 
Boris Mirkin, Clustering algorithms: A review, in "Mathematical Classification and Clustering," Chapter 3, Kluwer Academic Publishers, (1996), 109169. 
[14] 
Boris Mirkin, Kmeans clustering, in "Clustering for Data Mining," Chapter 3, Taylor & Francis Group, (2005), 75110. 
[15] 
Boris Mirkin, Concept learning and feature selection based on squareerror clustering, Machine Learning, 35 (1999), 2539. 
[16] 
D. J. Newman, S. Hettich, C. L. Blake and C. J. Merz, "UCI Repository of Machine Learning Databases," University of California, Department of Information and Computer Science, Irvine, CA, 1998. Available from: http://www.ics.uci.edu/~mlearn/MLRepository.html. 
[17] 
Makoto Otsubo, Katsushi Sato and Atsushi Yamaji, Computerized identification of stress tensors determined from heterogeneous faultslip data by combining the multiple inverse method and kmeans clustering, Journal of Structural Geology, 28 (2006), 991997. 
[18] 
Georg Peters, Some refinements of rough kmeans clustering, Pattern Recognition, 39 (2006), 14811491. 
[19] 
S. Z. Selim and M. A. Ismail, Kmeans type algorithms: A generalized convergence theorem and characterization of local optimality, IEEE Trans. Pattern Anal. Mach. Inteli, 6 (1984), 8187. 
[20] 
Y. Yuan, J. Yan and C. Xu, Polynomial Smooth Support Vector Machine(PSSVM), Chinese Journal Of Computers, 28 (2005), 917. 
[21] 
Y. Yuan and T. Huang, A Polynomial Smooth Support Vector Machine for Classification, Lecture Note in Artificial Intelligence, 3584 (2005), 157164. 
[22] 
Y. Yuan, W. G. Fan and D. M. Pu, Spline function smooth support vector machine for classification, Journal of Industrial Management and Optimization, 3 (2007), 529542. 
[1] 
Ruiqi Yang, Dachuan Xu, Yicheng Xu, Dongmei Zhang. An adaptive probabilistic algorithm for online kcenter clustering. Journal of Industrial and Management Optimization, 2019, 15 (2) : 565576. doi: 10.3934/jimo.2018057 
[2] 
Baoli Shi, ZhiFeng Pang, Jing Xu. Image segmentation based on the hybrid total variation model and the Kmeans clustering strategy. Inverse Problems and Imaging, 2016, 10 (3) : 807828. doi: 10.3934/ipi.2016022 
[3] 
Min Li, Yishui Wang, Dachuan Xu, Dongmei Zhang. The approximation algorithm based on seeding method for functional $ k $means problem^{†}. Journal of Industrial and Management Optimization, 2022, 18 (1) : 411426. doi: 10.3934/jimo.2020160 
[4] 
Chenchen Wu, Wei Lv, Yujie Wang, Dachuan Xu. Approximation algorithm for spherical $ k $means problem with penalty. Journal of Industrial and Management Optimization, 2022, 18 (4) : 22772287. doi: 10.3934/jimo.2021067 
[5] 
Guojun Gan, Qiujun Lan, Shiyang Sima. Scalable clustering by truncated fuzzy $c$means. Big Data & Information Analytics, 2016, 1 (2&3) : 247259. doi: 10.3934/bdia.2016007 
[6] 
Haixia Liu, JianFeng Cai, Yang Wang. Subspace clustering by (k,k)sparse matrix factorization. Inverse Problems and Imaging, 2017, 11 (3) : 539551. doi: 10.3934/ipi.2017025 
[7] 
Fan Yuan, Dachuan Xu, Donglei Du, Min Li. An exact algorithm for stable instances of the $ k $means problem with penalties in fixeddimensional Euclidean space. Journal of Industrial and Management Optimization, 2022, 18 (5) : 34873498. doi: 10.3934/jimo.2021122 
[8] 
Sung Ha Kang, Berta Sandberg, Andy M. Yip. A regularized kmeans and multiphase scale segmentation. Inverse Problems and Imaging, 2011, 5 (2) : 407429. doi: 10.3934/ipi.2011.5.407 
[9] 
Renato Bruni, Gianpiero Bianchi, Alessandra Reale. A combinatorial optimization approach to the selection of statistical units. Journal of Industrial and Management Optimization, 2016, 12 (2) : 515527. doi: 10.3934/jimo.2016.12.515 
[10] 
Gurkan Ozturk, Mehmet Tahir Ciftci. Clustering based polyhedral conic functions algorithm in classification. Journal of Industrial and Management Optimization, 2015, 11 (3) : 921932. doi: 10.3934/jimo.2015.11.921 
[11] 
Qinglei Zhang, Wenying Feng. Detecting coalition attacks in online advertising: A hybrid data mining approach. Big Data & Information Analytics, 2016, 1 (2&3) : 227245. doi: 10.3934/bdia.2016006 
[12] 
Zhen Mei. Manifold data mining helps businesses grow more effectively. Big Data & Information Analytics, 2016, 1 (2&3) : 275276. doi: 10.3934/bdia.2016009 
[13] 
Sunmoo Yoon, Maria Patrao, Debbie Schauer, Jose Gutierrez. Prediction models for burden of caregivers applying data mining techniques. Big Data & Information Analytics, 2017 doi: 10.3934/bdia.2017014 
[14] 
Anupama N, Sudarson Jena. A novel approach using incremental under sampling for data stream mining. Big Data & Information Analytics, 2018 doi: 10.3934/bdia.2017017 
[15] 
Daniel Mckenzie, Steven Damelin. Power weighted shortest paths for clustering Euclidean data. Foundations of Data Science, 2019, 1 (3) : 307327. doi: 10.3934/fods.2019014 
[16] 
Michael Herty, Lorenzo Pareschi, Giuseppe Visconti. Mean field models for large data–clustering problems. Networks and Heterogeneous Media, 2020, 15 (3) : 463487. doi: 10.3934/nhm.2020027 
[17] 
Jia Chen, Ioannis D. Schizas. Multimodal correlationsbased data clustering. Foundations of Data Science, 2022, 4 (3) : 395422. doi: 10.3934/fods.2022011 
[18] 
Burak Ordin, Adil Bagirov, Ehsan Mohebi. An incremental nonsmooth optimization algorithm for clustering using $ L_1 $ and $ L_\infty $ norms. Journal of Industrial and Management Optimization, 2020, 16 (6) : 27572779. doi: 10.3934/jimo.2019079 
[19] 
Jinyuan Zhang, Aimin Zhou, Guixu Zhang, Hu Zhang. A clustering based mate selection for evolutionary optimization. Big Data & Information Analytics, 2017, 2 (1) : 7785. doi: 10.3934/bdia.2017010 
[20] 
JianWu Xue, XiaoKun Xu, Feng Zhang. Big data dynamic compressive sensing system architecture and optimization algorithm for internet of things. Discrete and Continuous Dynamical Systems  S, 2015, 8 (6) : 14011414. doi: 10.3934/dcdss.2015.8.1401 
2021 Impact Factor: 1.411
Tools
Metrics
Other articles
by authors
[Back to Top]