Towards supporting expert evaluation of clustering results using a data mining process model

Information Sciences

Volumn 180, Issue 3, 2010, Pages 414-431

  Osei Bryson, Kweku Muata ^a  

^a VIRGINIA COMMONWEALTH UNIVERSITY   (United States)

Author keywords

Cluster quality; Clustering goals; CRISP DM; Data mining process model; Decision support; Expert evaluation; Similarity measures

Indexed keywords

CLUSTER QUALITY; CLUSTERING GOALS; CRISP-DM; DATA MINING PROCESS MODEL; DECISION SUPPORT; EXPERT EVALUATION; SIMILARITY MEASURES;

DATA MINING; DECISION SUPPORT SYSTEMS; MINING; PROCESS MONITORING; SET THEORY; SIGNAL PROCESSING;

CLUSTERING ALGORITHMS;

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

References (61)

1. C. Aggarwal, P. Yu, Outlier detection for high dimensional data, in: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, 2001, pp. 37-46.
2. M. Ankerst, M. Breunig, H.-P. Kriegel, J. Sander, OPTICS: ordering points to identify the clustering structure, in: Proceedings of ACM SIGMOD'99 International Conference on the Management of Data, Philadelphia, PA, 1999, pp. 49-60.
3. Balijepally V. Application of Cluster Analysis in Information Systems Research: A Review (2006), Prairie View A&M University
4. Barnett V., and Lewis T. Outliers in Statistical Data (1994), John Wiley and Sons, NY
5. Basilevsky A. Applied Matrix Algebra in the Statistical Sciences (1983), Elsevier
6. Bittman R., and Gelbrand R. Visualization of multi-algorithm clustering for better economic decisions - the case of car pricing. Decision Support Systems (2009) 10.1016/j.dss.2008.[15].0[15]
7. A. Ben-Dor, Z. Yakhini, Clustering gene expression patterns, in: Proceedings of the Third Annual International Conference on Computational Molecular Biology (RECOMB 99), 11-14, Lyon, France, 1999.
8. Bezdek J. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum Press, New York, NY
9. Bock H. Probability models in partitional cluster analysis. Computational Statistics and Data Analysis 23 (1996) 5-28
10. Bolshakova N., and Azuaje F. Cluster validation techniques for genome expression data. Signal Processing 83 (2003) 825-833
11. Bryson N. A goal programming for generating priority vectors. Journal of the Operational Research Society 46 (1995) 641-648
12. Bryson N., and Mobolurin A. An approach for generating belief functions. European Journal of Operational Research 115 3 (1999) 624-633
13. Chen M.-C. Ranking discovered rules from data mining with multiple criteria by data envelopment analysis. Expert Systems with Applications 33 (2007) 1110-1116
14. Chen S.-C., Ching R., and Lin Y.-S. An extended study of the k-Means algorithm for data clustering and its applications. Journal of the Operational Research Society 55 (2004) 976-987
15. Cheng S.-C., Chen M.-Y., Chang H.-Y., and Chou T.-C. Semantic-based facial expression recognition using analytical hierarchy process. Expert Systems with Applications 33 (2007) 86-95
16. Choi B., Ahn B., and Kim S. Prioritization of association rules in data mining: multiple criteria decision approach. Expert Systems with Applications 29 (2005) 867-878
17. Cios K., Teresinska A., Konieczna S., Potocka J., and Sharma S. Diagnosing myocardial perfusion from PECT Bull's-eye maps - a knowledge discovery approach. IEEE Engineering in Medicine and Biology Magazine 19 4 (2000) 17-25
18. Cook W., and Kress M. Ordinal ranking with intensity of preference. Management Science 33 (1985) 26-32
19. Cook W., and Seiford L. Priority ranking and consensus formation. Management Science 24 (1978) 1721-1732
20. D. Cristofor, D. Simovici, An information-theoretical approach to clustering categorical databases using genetic algorithms, in: Proceedings of the SIAM DM Workshop on Clustering High Dimensional Data, Arlington, VA, 2002, pp. 37-46.
21. Dave R. Generalized fuzzy c-shells clustering and detection of circular and elliptic boundaries. Pattern Recognition 25 (1992) 713-722
22. I. Dhillon, Co-clustering documents and words using bipartite spectral graph partitioning, in: Proceedings of the Seventh ACM SIGKDD, San Francisco, CA, 2001, pp. 269-274.
23. Dubes R. Cluster analysis and related issues. In: Chen C., Pau L., and Wang P. (Eds). Handbook of Pattern Recognition and Computer Vision (1993), World Scientific Publishing Co. Inc., River Edge, NJ 3-32
24. Dunn J. Well separated clusters and optimal fuzzy partitions. Journal of Cybernetics 4 (1974) 95-104
25. Fichtner J. On deriving priority vectors from matrices of pairwise comparisons. Socio-Economic Planning Sciences 20 6 (1986) 399-405
26. Fisher D. Knowledge acquisition via incremental conceptual clustering. Machine Learning 2 (1987) 139-172
27. W. Gersten, R. Wirth, D. Arndt, Predictive modeling in automotive direct marketing: tools, experiences and open issues, in: Proceedings of the Sixth ACM SIGKDD International Conference on Data Mining and Knowledge Discovery (KDD-2000), 2000, pp. 398-406.
28. Gordon A. Classification (1999), Chapman & Hall, New York
29. Kaufman L., and Rousseeuw P. Finding Groups in Data (1990), Wiley, New York
30. E. Knorr, R. Ng, Algorithms for mining distance-based outliers in large data sets, in: Proceedings of the 1999 VLDB Conference, 1998.
31. Hamer L., Hemeryck Y., Herweyers G., Janssen M., Keters H., Rousseau R., and Vanhoutte A. Similarity measures in scientometric research: the Jaccard Index Versus Salton's Cosine formula. Information Processing and Management 25 3 (1989) 315-318
32. Halkidi M., Batistakis Y., and Vazirgiannis M. Cluster validity methods: part 1. ACM SIGMOD Record 31 2 (2002) 40-45
33. Hsu C.-C., Chen C.-L., and Su Y.-W. Hierarchical clustering of mixed data based on a distance hierarchy. Information Sciences 177 20 (2007) 4474-4492
34. Z. Huang, A fast clustering algorithm to cluster very large categorical data sets in data mining, in: Proceedings SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Tech. Report 97-07, UBC, Dept. of CS, 1997.
35. Huang J., Ng M., Rong H., and Li Z. Automated variable weighting in k-Means type clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 5 (2005) 657-668
36. Jain A., and Dubes R. Algorithms for Clustering Data. Prentice-Hall Advanced Reference Series (1988), Prentice-Hall Inc., Upper Saddle River, NJ
37. Jain A., Murty M., and Flynn P. Data clustering: a review. ACM Computing Surveys 31 3 (1999) 264-323
38. Kim Y.-S. Weighted order-dependent clustering and visualization of web navigation patterns. Decision Support Systems 43 4 (2007) 1630-1645
39. Kimani S., Lodi S., Catarci T., Santucci G., and Sartori C. Vidamine: a visual data mining environment. Journal of Visual Languages and Computing 15 (2004) 37-67
40. Kurgan L., and Musilek P. A survey of knowledge discovery and data mining process models. The Knowledge Engineering Review 21 1 (2006) 1-24
41. Lee C.-H., Zai{dotless}̈ane O., Park H.-H., Huang J., and Greiner R. Clustering high dimensional data: a graph-based relaxed optimization approach. Information Sciences 178 (2008) 4501-4511
42. Mathers W., and Choi D. Cluster analysis of patients with ocular surface disease, blepharitis, and dry eye. Archives of Ophthalmology 122 (2004) 1700-1704
43. J. McQueen, Some methods for classification and analysis of multivariate observations, in: L.M. Lecam, J. Neyman (Eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
44. Mirkin B. Concept learning and feature selection based on square-error clustering. Machine Learning 35 (1999) 25-39
45. Monti S., and Carenini G. Dealing with the expert inconsistency in probability elicitation. IEEE Transactions on Knowledge and Data Engineering 15 (2000) 499-508
46. Murtagh F. A survey of recent advances in hierarchical clustering algorithms which use cluster centers. Computer Journal 26 (1983) 354-359
47. Ngai E. Selection of web sites for online advertising using the AHP. Information and Management 40 (2003) 233-242
48. Okazaki S. What do we know about mobile internet adopters? a cluster analysis. Information and Management 43 2 (2006) 141-157
49. Osei-Bryson K.-M. Evaluation of decision trees: a multi-criteria approach. Computers and Operations Research 31 11 (2004) 1933-1945
50. Osei-Bryson K.-M. Assessing cluster quality using multiple measures. The next wave in computing, optimization, and decision technologies (2005) 371-384
51. Osei-Bryson K.-M., and Inniss T. A hybrid clustering algorithm. Computers and Operations Research 34 11 (2007) 3255-3269
52. Rai A., Tang X., Brown P., and Keil M. Assimilation patterns in the use of electronic procurement innovations: a cluster analysis. Information and Management 43 3 (2006) 336-349
53. Rezae M., Letlieveldt B., and Reiber J. A new cluster validity index for the fuzzy c-Mean. Pattern Recognition Letters 19 (1998) 237-246
54. Saaty T. The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation (1980), McGraw-Hill, New York
55. Shearer C. The CRISP-DM methodology: the new blueprint for data mining. Journal of Data Warehousing 5 4 (2000) 13-22
56. Tibshirani R., and Walther G. Cluster validation by prediction strength. Journal of Computational and Graphical Statistics 14 5 (2005) 11-28
57. Wallace L., Keil M., and Rai A. Understanding software project risk: a cluster analysis. Information and Management 42 (2004) 115-155
58. Wang Y.-J., and Lee H.-S. A clustering method to identify representative financial ratios. Information Sciences 178 4 (2008) 1087-1097
59. Ward J. Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58 (1963) 236-244
60. Xu Z., Chen J., and Wu J. Clustering algorithm for intuitionistic fuzzy sets. Information Sciences 178 19 (2008) 3775-3790
61. Zopounidis C., and Doumpos M. Multicriteria classification and sorting methods: a literature review. European Journal of Operational Research 138 (2002) 229-246