Skip to main content

Advertisement

SpringerLink
Log in

An ordered clustering algorithm based on K-means and the PROMETHEE method

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

The multi-criteria decision aid (MCDA) has been a fast growing area of operational research and management science during the past two decades. The clustering problem is one of the well-known MCDA problems, in which the K-means clustering algorithm is one of the most popular clustering algorithms. However, the existing versions of the K-means clustering algorithm are only used for partitioning the data into several clusters which don’t have priority relations. In this paper, we propose a complete ordered clustering algorithm called the ordered K-means clustering algorithm, which considers the preference degree between any two alternatives. Different from the K-means clustering algorithm, we apply the relative net flow of PROMETHEE to measure the closeness of alternatives. In this case, the ordered K-means clustering algorithm can capture the different importance degrees of criteria. At last, we employ the proposed algorithm to solve a practical ordered clustering problem concerning the human development indexes. Then a comparison analysis with an existing approach is conducted to demonstrate the advantages of the ordered K-means clustering algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Xu R, Wunsch D (2005) Survey of clustering algorithms. Neural Netw IEEE Trans 16:645–678

    Article  Google Scholar 

  2. Filippone M, Camastra F, Masulli F, Rovetta S (2008) A survey of kernel and spectral methods for clustering. Pattern Recogn 41:176–190

    Article  MATH  Google Scholar 

  3. Berkhin P (2006) A survey of clustering data mining techniques. Grouping multidimensional data. Springer, Berlin, pp 25–71

    Chapter  Google Scholar 

  4. Baraldi A, Blonda P (1999) A survey of fuzzy clustering algorithms for pattern recognition. I. Syst Man Cybern Part B Cybern IEEE Trans 29:778–785

    Article  Google Scholar 

  5. Xu ZS (2013) Intuitionistic fuzzy aggregation and clustering. Springer, Berlin

    MATH  Google Scholar 

  6. Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice-Hall Inc, USA

    MATH  Google Scholar 

  7. Melnykov I, Melnykov V (2014) On K-means algorithm with the use of Mahalanobis distances. Stat Probab Lett 84:88–95

    Article  MathSciNet  MATH  Google Scholar 

  8. Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New York

    Book  MATH  Google Scholar 

  9. Hai-Yan T, Bao D, Qi WG (2009) Research on traffic mode of elevator applied fuzzy C-mean clustering algorithm based on PSO. In: Measuring technology and mechatronics automation, 2009. ICMTMA’09. International Conference on, IEEE, pp 582–585

  10. Havens TC, Bezdek JC, Leckie C, Hall LO, Palaniswami M (2012) Fuzzy c-means algorithms for very large data. IEEE Trans Fuzzy Syst 20:1130–1146

    Article  Google Scholar 

  11. Xu ZS, Wu JJ (2010) Intuitionistic fuzzy c-means clustering algorithms. J Syst Eng Electron 21:580–590

    Article  Google Scholar 

  12. Yu DJ, Shi SS (2015) Researching the development of Atanassov intuitionistic fuzzy set: using a citation network analysis. Appl Soft Comput 32:189–198

    Article  Google Scholar 

  13. Chen N, Xu ZS, Xia MM (2014) Hierarchical hesitant fuzzy K-means clustering algorithm. Appl Math J Chin Univ 29(1):1–17

    Article  MathSciNet  MATH  Google Scholar 

  14. Deng ZY, Zhu XS, Cheng DB, Zong M, Zhang SC (2016) Efficient kNN classification algorithm for big data. Neurocomputing 195:143–148

    Article  Google Scholar 

  15. Mashayekhy L, Nejad MM, Grosu D, Zhang Q, Shi WS (2015) Energy-aware scheduling of mapReduce jobs for big data applications. IEEE Trans Parallel Distrib Syst 26:2720–2733

    Article  Google Scholar 

  16. Bolon-Canedo V, Fernandez-Francos D, Peteiro-Barral D, Alonso-Betanzos A, Guijarro-Berdinas B, Sanchez-Marono N (2016) A unified pipeline for online feature selection and classification. Expert Syst Appl 55:532–545

    Article  Google Scholar 

  17. Duan HC, Peng YB, Min GY, Xiang XK, Zhan WH, Zou H (2015) Distributed in-memory vocabulary tree for real-time retrieval of big data images. Ad Hoc Netw 35:137–148

    Article  Google Scholar 

  18. Wang H, Wu JJ, Yuan S, Chen J (2016) On characterizing scale effect of Chinese mutual funds via text mining. Sig Process 124:266–278

    Article  Google Scholar 

  19. Jesse S, Chi M, Belianinov A, Beekman C, Kalinin SV, Borisevich AY, Lupini AR (2016) Big data analytics for scanning transmission electron microscopy ptychography. Sci Rep 6:26348

    Article  Google Scholar 

  20. Soheily-Khah S, Douzal-Chouakria A, Gaussier E (2016) Generalized k-means-based clustering for temporal data under weighted and kernel time warp. Pattern Recogn Lett 75:63–69

    Article  Google Scholar 

  21. De Smet Y, Nemery P, Selvaraj R (2012) An exact algorithm for the multicriteria ordered clustering problem. Omega 40:861–869

    Article  Google Scholar 

  22. Brans JP, Mareschal B (2005) PROMETHEE methods. Multiple criteria decision analysis: state of the art surveys. Springer, Berlin, pp 163–186

    Chapter  Google Scholar 

  23. Liao HC, Xu ZS (2014) Multi-criteria decision making with intuitionistic fuzzy PROMETHEE. J Intell Fuzzy Syst 27:1703–1717

    MathSciNet  MATH  Google Scholar 

  24. Chen LH, Xu ZS (2015) A new prioritized multi-criteria outranking method: the prioritied PROMETHEE. J Intell Fuzzy Syst 29:2099–2110

    Article  Google Scholar 

  25. Yu XH, Xu ZS, Ma Y (2013) Prioritized multi-criteria decision making based on the Idea of PROMETHEE. Proced Comp Sci 17:449–456

    Article  Google Scholar 

  26. Bezdek J, Hathaway R (2003) Convergence of alternating optimization. Nueral Parallel Sci Comput 11:351–368

    MathSciNet  MATH  Google Scholar 

  27. Brans JP, Vincke P (1985) A preference ranking organization method. The PROMETHEE method for multiple criteria decision-making. Manag Sci 31:647–656

    Article  MATH  Google Scholar 

  28. De Smet Y, Gilbart F (2001) A cluster definition method for country risk problems. Technical Report SMG, IS-MG 2001/13

  29. Noorbakhsh F (1998) The human development index: some technical issues and alternative indices. J Int Dev 10:589–605

    Article  Google Scholar 

  30. Noorbakhsh F (1996) Some reflections on the UNDP’s human development index. Centre for Development Studies, University of Glasgow, Scotland

    Google Scholar 

  31. Trabold-Nübler H (1991) The human development index–A new development indicator? Intereconomics 26:236–243

    Article  Google Scholar 

  32. Kelley AC (1991) The human development index: “handle with care”. Popul Dev Rev 17:315–324

    Article  Google Scholar 

  33. Behzadian M, Kazemzadeh RB, Albadvi A, Aghdasi M (2010) PROMETHEE: a comprehensive literature review on methodologies and applications. Eur J Oper Res 200:198–215

    Article  MATH  Google Scholar 

  34. Figueira JR, Greco S, Roy B, Słowiński R (2013) An overview of ELECTRE methods and their recent extensions. J Multi Criteria Decis Anal 20:61–85

    Article  Google Scholar 

Download references

Acknowledgements

The authors thank the anonymous reviewers for their helpful comments and suggestions, which have led to an improved version of this paper. The work was supported by the National Natural Science Foundation of China (Nos. 61273209, 71571123).

Author information

Authors and Affiliations

  1. College of Communications Engineering, PLA University of Science and Technology, Nanjing, 210007, Jiangsu, China

    Liuhao Chen

  2. Business School, Sichuan University, Chengdu, 610065, Sichuan, China

    Zeshui Xu

  3. School of Economics and Management, Southeast University, Nanjing, 211189, Jiangsu, China

    Hai Wang

  4. College of Sciences, PLA University of Science and Technology, Nanjing, 210007, Jiangsu, China

    Shousheng Liu

Authors
  1. Liuhao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zeshui Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hai Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shousheng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zeshui Xu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, L., Xu, Z., Wang, H. et al. An ordered clustering algorithm based on K-means and the PROMETHEE method. Int. J. Mach. Learn. & Cyber. 9, 917–926 (2018). https://doi.org/10.1007/s13042-016-0617-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-016-0617-9

Keywords

Search

Navigation