Mining typical patterns from databases

Information Sciences

Volumn 178, Issue 19, 2008, Pages 3683-3696

  Hu, Hui Ling ^a   Chen, Yen Liang ^b  

^a NANYA INSTITUTE OF TECHNOLOGY   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Clustering; Data mining; Typical patterns mining

Indexed keywords

MINING; POWDERS;

COMPUTATIONALLY EFFICIENT; CONCEPT DESCRIPTIONS; DATA SETS; DEVIATION DETECTION; ELSEVIER (CO); EXPERIMENTAL RESULTS; INFORMATION PATTERNS; SEQUENTIAL PATTERNS; TYPICAL PATTERNS;

DATABASE SYSTEMS;

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

References (40)

1. R. Agrawal, J. Gehrke, D. Gunopulos, P. Raghavan, Automatic subspace clustering of high dimensional data for data mining applications, in: Proceedings of 1998 ACM-SIGMOD International Conference of Management of Data (SIGMOD'98), Seattle, WA, 1998, pp. 94-105.
2. Amiri A. Customer-oriented catalog segmentation: effective solution approaches. Decision Support Systems 42 3 (2006) 1860-1871
3. M. Ankerst, M. Breunig, H.P. Kriegel, J. Sander, OPTICS: Ordering points to identify the clustering structure, in: Proceedings of 1999 ACM-SIGMOD International Conference of Management of Data (SIGMOD'99), Philadelphia, PA, 1999, pp. 49-60.
4. M. Aourid, B. Kaminska, Neural networks for the set covering problem: an application to the test vector compaction, in: Proceedings of IEEE International Conference on Neural Networks Conference, Orlando, FL, 1994, pp. 4645-4649.
5. Bishop N., Gillet V.J., Holliday J.D., and Willett P. Chemoinformatics research at the University of Sheffield: a history and citation analysis. Journal of Information Science 29 4 (2003) 249-267
6. Boley D., Gini M., Gross R.t., Han E.H., Hastings K., Karypis G., Kumar V., Mobasher B., and Moore J. Partitioning-based clustering for Web document categorization. Decision Support Systems 27 3 (1999) 329-341
7. P. Bradley, U. Fayyad, C. Reina, Scaling clustering algorithms to large databases, in: Proceedings of 1998 International Conference of Knowledge Discovery and Data Mining (KDD'98), New York, 1998, pp. 9-15.
8. Cardoso G., and Gomide F. Newspaper demand prediction and replacement model based on fuzzy clustering and rules. Information Sciences 177 20 (2007) 4799-4809
9. Chung Y.M., and Noh Y.H. Developing a specialized directory system by automatically classifying Web documents. Journal of Information Science 29 2 (2003) 117-126
10. Dave R.N. Validating fuzzy partitions obtained through c-shells clustering. Pattern Recognition Letters 17 6 (1996) 613-623
11. M. Ester, H.-P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases, in: Proceedings of 1996 International Conference of Knowledge Discovery and Data Mining (KDD'96), Portland, OR, 1996, pp. 226-231.
12. Feo A., Mauricio G.C., and Resende A. A probabilistic heuristic for a computationally difficult set covering problem. Operations Research Letters 8 (1989) 67-71
13. Fisher M., and Wolsey L. On the greedy heuristic for covering and packing Problems. SIAM Journal of Algebraic and Discrete Methods 3 (1982) 584-591
14. Ganesan P., Garcia-Molina H., and Widom J. Exploiting hierarchical domain structure to compute similarity. ACM Transactions on Information Systems 21 1 (2003) 64-93
15. S. Guha, R. Rastogi, K. Shim, CURE: an efficient clustering algorithm for large databases, in: Proceedings of 1998 ACM-SIGMOD International Conference of Management of Data (SIGMOD'98), Seattle, WA, 1998, pp. 73-84.
16. Han J., and Kamber M. Data Mining: Concepts and Techniques (2001), Academic Press, San Francisco
17. A. Hinneburg, D.A. Keim, An efficient approach to clustering in large multimedia databases with noise, in: Proceedings of 1998 International Conference of Knowledge Discovery and Data Mining (KDD'98), New York, 1998, pp. 58-65.
18. Hsu C.C., Chen C.L., and Su Y.W. Hierarchical clustering of mixed data based on distance hierarchy. Information Sciences 177 21 (2007) 4474-4492
19. Huang Z. Extensions to the k-means algorithm for clustering large datasets with categorical values. Data Mining and Knowledge Discovery 2 (1998) 283-304
20. Hung W.L., and Yang M.S. On the J-divergence of intuitionistic fuzzy sets with its application to pattern recognition. Information Sciences 178 6 (2008) 1641-1650
21. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a survey. ACM Computing Surveys 31 3 (1999) 264-323
22. Johnson D.S., Aragon C.R., McGeoch L.A., and Johnson C.S. Optimization by simulated annealing: an experimental evaluation; part I, graph partitioning. Operations Research 37 6 (1989) 865-892
23. Karp R.M. Reducibility among combinatorial problems. In: millet R.E., and Thatcher J.M. (Eds). Complexity of Computer Computations (1972), Plenum Press, New York
24. Karypis G., Han E.-H., and Kumar V. CHAMELEON: a hierarchical clustering algorithm using dynamic modeling. Computer 32 8 (1999) 68-75
25. Kiliç K., Uncu O., and Türksen I.B. Comparison of different strategies of utilizing fuzzy clustering in structure identification. Information Sciences 177 23 (2007) 5153-5162
26. Li J., and Kwan R.S.K. A meta-heuristic with orthogonal experiment for the set covering problem. Journal of Mathematical Modelling and Algorithms 3 (2004) 263-283
27. Lorena L., and de L. Genetic algorithms applied to computationally difficult set covering problems. Journal of the Operational Research Society 48 (1997) 440-445
28. M. Mehta, R. Agrawal, J. Rissanen, SLIQ: a fast scalable classifier for data mining, in: Proceeding Advances in Database Technology-EDBT'96: Fifth International Conference on Extending Database Technology Avignon, France, 1996.
29. A. Meka, A.K. Singh, Distributed spatial clustering in sensor networks, Technical Report of University of California at Santa Barbara (UCSB), 2005.
30. Ozkan I., Türkşenand I.B., and Canpolat N. A currency crisis and its perception with fuzzy C-means. Information Sciences 178 8 (2008) 1923-1934
31. Schuff D., Turetken O., and D'Arcy J. A multi-attribute, multi-weight clustering approach to managing e-mail overload. Decision Support Systems 42 3 (2006) 1350-1365
32. J. Shafer, R. Agrawal, M. Mehta, SPRINT: a scalable parallel classifier for data mining, in: Proceedings of the 22nd VLDB Conference Mumbai(Bombay), India, 1996.
33. G. Sheikholeslami, S. Chatterjee, A. Zhang, WaveCluster: a multiresolution clustering approach for very large spatial databases, in: Proceedings of 1998 International Conference of Very Large Data Bases (VLDB'98), New York, 1998, pp. 428-439.
34. Tan P.N., Kumar V., and Srivastava J. Selecting the right objective measure for association analysis. Information Systems 29 (2004) 293-313
35. Tao C.W. Unsupervised fuzzy clustering with multi-center clusters. Fuzzy Set and Systems 128 3 (2002) 305-322
36. Thomassey S., and Fiordaliso A. A hybrid sales forecasting system based on clustering and decision trees. Decision Support Systems 42 1 (2006) 408-421
37. Wang Y.J., and Lee H.S. A clustering method to identify representative financial ratios. Information Sciences 178 4 (2008) 1087-1097
38. J. Yang, W. Wang, H. Wang, P. Yu, δ-Clusters: capturing subspace correlation in a large dataset, in: Proceedings of 18th International Conference on Data Engineering, 2002.
39. Yang M.S., and Ko C.H. On a class of fuzzy c-numbers clustering procedures for fuzzy data. Fuzzy Sets and Systems 84 1 (1996) 49-60
40. Zhang Y., Wang W., Zhang X., and Li Y. A cluster validity index for fuzzy clustering. Information Sciences 178 4 (2008) 1205-1218