Evaluation of clustering algorithms for financial risk analysis using MCDM methods

Information Sciences

Volumn 275, Issue , 2014, Pages 1-12

  Kou, Gang ^a   Peng, Yi ^b   Wang, Guoxun ^b  

^a SOUTHWESTERN UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Clustering; Financial risk analysis; Multiple criteria decision making (MCDM)

Indexed keywords

DECISION MAKING; FINANCE; RISK ANALYSIS; RISK ASSESSMENT;

CLUSTER VALIDITY INDICES; CLUSTERING; CLUSTERING SOLUTIONS; FINANCIAL RISK ANALYSIS; MULTIPLE CRITERIA; MULTIPLE CRITERIA DECISION MAKING; MULTIPLE CRITERIA DECISION-MAKING PROBLEMS; OBJECTIVE MEASURE;

CLUSTERING ALGORITHMS;

EID: 84900799213     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.02.137     Document Type: Article

References (73)

1. A. Abou-Rjeili, G. Karypis, Multilevel algorithms for partitioning power-law graphs, in: IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2006.
2. E.I. Altman Financial ratios, discriminant analysis and the prediction of corporate bankruptcy J. Finance 23 3 1968 589 609
3. P. Andersen, and N.C. Petersen A procedure for ranking efficient units in data envelopment analysis Manage. Sci. 39 10 1993 1261 1264
4. L. Aristidis, N. Vlassis, and J.J. Verbeek The global k-means clustering algorithm Pattern Recogn. 36 2 2003 451 461
5. S. Bandyopadhyay, S. Saha, and W. Pedrycz Use of a fuzzy granulation-degranulation criterion for assessing cluster validity Fuzzy Sets Syst. 170 1 2011 22 42
6. R. Banker, A. Charnes, and W.W. Cooper Some models for estimating technical and scale inefficiencies in data envelopment analysis Manage. Sci. 30 1984 1078 1092
7. P. Berkhin, A survey of clustering data mining techniques, Grouping Multidimensional Data In Grouping Multidimensional Data, 2006, pp. 25-71.
8. R. Bittman, and R. Gelbard Decision method for cluster analysis problems using visual approach Expert Syst. 24 3 2007 172 188
9. P. Brockett, X. Xia, and R. Derrig Using Kohonen's self organizing feature map to uncover automobile bodily injury claims fraud J. Risk Insur. 65 2 1998 245 274
10. A. Charnes, W.W. Cooper, B. Golany, L. Seiford, and J. Stutz Foundations of data envelopment analysis for Pareto-Koopmans efficient empirical production functions J. Econom. 30 1/2 1985 91 107
11. A. Charnes, W.W. Cooper, and E. Rhodes Measuring the efficiency of decision making units Eur. J. Oper. Res. 2 6 1978 429 444
12. A. Charnes, W.W. Cooper, and E. Rhodes Evaluating program and managerial efficiency: an application of data envelopment analysis to program follow through Manage. Sci. 27 6 1981 668 697
13. M.T. Chu, J. Shyu, G.H. Tzeng, and R. Khosla Comparison among three analytical methods for knowledge communities group decision analysis Expert Syst. Appl. 33 4 2007 1011 1024
14. CLUTO manual, 2003. < http://www-users.cs.umn.edu/~karypis/cluto/ index.html >.
15. W.W. Cooper, L.M. Seiford, and J. Zhu Data envelopment analysis: history, models and interpretations W.W. Cooper, L.M. Seiford, J. Zhu, Handbook on Data Envelopment Analysis 2004 Kluwer Academic Publisher Boston 1 39 chapter 1
16. E. Cox A fuzzy system for detecting anomalous behaviors in healthcare provider claims S. Goonatilake, P. Treleaven, Intelligent Systems for Finance and Business 1995 John Wiley and Sons Ltd. 111 134
17. A.P. Dempster, N.M. Laird, and D.B. Rubin Maximum likelihood from incomplete data via the EM algorithm J. Roy. Stat. Soc. Ser. B Meth. 39 1 1977 1 38
18. R.C. Dubes Cluster analysis and related issues C.H. Chen, L.F. Pau, P.S.P. Wang, Handbook of Pattern Recognition & Computer Vision 1993 World Scientific Publishing Co. Inc. River Edge, NJ 3 32
19. R.C. Dubes, and A.K. Jain Clustering techniques: the user's dilemma Pattern Recogn. 8 1976 247 260
20. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters J. Cybern. 3 3 1973 32 57
21. D. Ergu, G. Kou, Y. Peng, and Y. Shi A simple method to improve the consistency ratio of the pair-wise comparison matrix in ANP Eur. J. Oper. Res. 213 1 2011 246 259 10.1016/j.ejor.2011.03.014
22. D. Ergu, G. Kou, Y. Peng, and Y. Shi Analytic network process in risk assessment and decision analysis Comput. Oper. Res. 2011 10.1016/j.cor.2011.03. 005
23. D.H. Fisher Knowledge acquisition via incremental conceptual clustering Mach. Learn. 2 1987 139 172
24. C. Fraley, and A.E. Raftery How many clusters? Which clustering method? Answers via model-based cluster analysis Comput. J. 41 8 1998 578 588
25. A. Frank, A. Asuncion, UCI Machine Learning Repository, Irvine, CA: University of California, School of Information and Computer Science, 2010. < http://archive.ics.uci.edu/ml >.
26. R. Gelbard, O. Goldman, and I. Spiegler Investigating diversity of clustering methods: an empirical comparison Data Knowl. Eng. 63 1 2007 155 166
27. J.H. Gennari, P. Langley, and D. Fisher Models of incremental concept formation Artif. Intell. 40 1989 11 61
28. J. Grabmeier, and A. Rudolph Techniques of cluster algorithms in data mining Data Min. Knowl. Disc. 6 4 2002 303 360
29. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I.H. Witten The WEKA data mining software: an update SIGKDD Explor. 11 1 2009 10 18
30. J. Han, and M. Kamber Data Mining: Concepts and Techniques second ed. 2006 Morgan Kaufmann
31. S. Hirano, and S. Tsumoto Multiscale comparison and clustering of three-dimensional trajectories based on curvature maxima Int. J. Inform. Technol. Decis. Making 9 6 2010 889 904 10.1142/S021962201000410X
32. C.T. Ho, and D.D. Wu Online banking performance evaluation using data envelopment analysis and principal component analysis Comput. Operat. Res. 36 6 2009 1835 1842 10.1016/j.cor.2008.05.008
33. C.L. Hwang, and K. Yoon Multiple Attribute Decision Making Methods and Applications 1981 Springer Berlin Heidelberg
34. C. Hwang, M. Yang, W. Hung, and M. Lee A similarity measure of intuitionistic fuzzy sets based on the Sugeno integral with its application to pattern recognition Inform. Sci. 189 2012 93 109
35. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data, Prentice-Hall advanced reference series 1988 Prentice-Hall Inc. Upper Saddle River, NJ
36. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Comput. Surv. 31 3 1999 264 323
37. W. Kwak, Y. Shi, and G. Kou Bankruptcy prediction for Korean firms after the 1997 financial crisis: using a multiple criteria linear programming data mining approach Rev. Quant. Financ. Account. 2011 1997 10.1007/s11156-011-0238-z
38. H.P. Luhn A business intelligence system IBM J. Res. Dev. 2 4 1958 314 319
39. J.B. MacQueen Some methods for classification and analysis of multivariate observations Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability 1967 University of California Press 281 297
40. U. Maulik, and S. Bandyopadhyay Performance evaluation of some clustering algorithms and validity indices IEEE Trans. Patt. Anal. Mach. Intell. 24 12 2002 1650 1654
41. J.O. McClain, and V.R. Rao CLUSTISZ: a program to test for the quality of clustering of a set of objects J. Marketing Res. 12 1975 456 460
42. G. McLachlan, and T. Krishnan The EM Algorithm and Extensions second ed. 2008 Wiley-Interscience
43. G.W. Milligan An examination of the effect of six types of error perturbation on fifteen clustering algorithms Psychometrika 45 1980 325 342
44. G.W. Milligan, and C. Cooper An examination of procedures for determining the number of clusters in a data set Psychometrika 50 2 1985 159 179
45. Y. Moreau, E. Lerouge, H. Verrelst, J. Vandewalle, C. Stormann, P. Burge, BRUTUS: a hybrid system for fraud detection in mobile communications, in: Proc. of European Symposium on Artificial Neural Networks, 1999, pp. 447-454.
46. A. Nachev, S. Hill, C. Barry, and B. Stoyanov Fuzzy, distributed, instance counting, and default artmap neural networks for financial diagnosis Int. J. Inform. Technol. Decis. Making 9 6 2010 959 978 10.1142/ S0219622010004111
47. G. Nakhaeizadeh, A. Schnabl, Development of multi-criteria metrics for evaluation of data mining algorithms, in: Proceeding of the Third International Conference on Knowledge Discovery and Data Mining (KDD'97), Newport Beach, California, August 14-17, 1997, pp. 37-42.
48. J. Ohlson Financial ratios and the probabilistic prediction of bankruptcy J. Account Res. 18 1 1980 109 131
49. D.L. Olson Comparison of weights in TOPSIS models Math. Comput. Model. 40 7-8 2004 721 727
50. S. Opricovic Multicriteria Optimization of Civil Engineering Systems 1998 Faculty of Civil Engineering Belgrade
51. S. Opricovic, and G.H. Tzeng Multicriteria planning of post-earthquake sustainable reconstruction Comput.-Aid. Civil Inf. Eng. 17 3 2002 211 220
52. S. Opricovic, and G.H. Tzeng Compromise solution by MCDM methods: a comparative analysis of VIKOR and TOPSIS Eur. J. Operat. Res. 156 2 2004 445 455
53. I. Ozkan, and I.B. Türkşen MiniMax ε-stable cluster validity index for Type-2 fuzziness Inform. Sci. 184 1 2012 64 74
54. W. Pedrycz, and J. Oliveira A development of fuzzy encoding and decoding through fuzzy clustering IEEE Trans. Instrum. Meas. 57 4 2008 829 837
55. Y. Peng, G. Kou, Y. Shi, and Z. Chen A descriptive framework for the field of data mining and knowledge discovery Int. J. Inform. Technol. Decis. Making 7 4 2008 639 682
56. Y. Peng, G. Kou, G. Wang, and Y. Shi FAMCDM: a fusion approach of MCDM methods to rank multiclass classification algorithms OMEGA 39 6 2011 677 689
57. Y. Peng, G. Wang, G. Kou, and Y. Shi An empirical performance metric for classification algorithm selection in financial risk management Appl. Soft Comput. 11 2 2011 2906 2915
58. C. Phua, V. Lee, K. Smith, and R. Gayler A comprehensive survey of data mining-based fraud detection research Artif. Intell. Rev. 2005
59. J.R. Quinlan C45: Programs for Machine Learning 1993 Morgan Kaufmann
60. W.M. Rand Objective criteria for the evaluation of clustering methods J. Am. Stat. Assoc. (Am. Stat. Assoc.) 66 336 1971 846 850
61. A. Raveh Co-plot: a graphic display method for geometrical representations of MCDM Eur. J. Operat. Res. 125 3 2000 670 678
62. L. Rokach Ensemble-based classifiers Artif. Intell. Rev. 33 1-2 2010 1 39
63. E. Rosenberg, and A. Gleit Quantitative methods in credit management: a survey Oper. Res. 42 1994 589 613
64. P.J. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis Comput. Appl. Math. 20 1987 53 65
65. C.E. Shannon A mathematical theory of communication Bell Syst. Tech. J. 27 1948 379-423 and 623-656
66. K.A. Smith-Miles Cross-disciplinary perspectives on meta-learning for algorithm selection ACM Comput. Surv. 41 1 2008 1 25
67. P. Tan, M. Steinbach, and V. Kumar Introduction to Data Mining 2005 Addison-Wesley ISBN: 0321321367
68. W.A. Van-Der Kloot, A.M.J. Spaans, and W.J. Heiser Instability of hierarchical cluster analysis due to input order of the data: the PermuCLUSTER solution Psychol. Methods 10 4 2005 468 476
69. G. Williams, Z. Huang, Mining the knowledge mine: the hot spots methodology for mining large real world databases, in: Proc. of the 10th Australian Joint Conference on Artificial Intelligence, 1997.
70. I.H. Witten, and E. Frank Data Mining: Practical Machine Learning Tools and Techniques second ed. 2005 Morgan Kaufmann San Francisco
71. D.H. Wolpert, W.G. Macready, No Free Lunch Theorems for Search, Technical Report SFI-TR-95-02-010 (Santa Fe Institute), 1995.
72. A.C. Yeo, K.A. Smith, R.J. Willis, and M. Brooks Clustering technique for risk classification and prediction of claim costs in the automobile insurance industry Intell. Syst. Acc. Finance Manage. 10 1 2001 39 50
73. Y. Zhao, G. Karypis, Criterion Functions for Document Clustering: Experiments and Analysis, Technical Report TR 01-40, Department of Computer Science, University of Minnesota, 2001.