Data mining: An overview from a database perspective

IEEE Transactions on Knowledge and Data Engineering

Volumn 8, Issue 6, 1996, Pages 866-883

  Chen, Ming Syan ^a,b   Han, Jiawei ^a,c   Yu, Philip S ^a,d  

^a IEEE

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c SIMON FRASER UNIVERSITY   (Canada)

^d IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Association rules; Classification; Data clustering; Data cubes; Data generalization and characterization; Data mining; Knowledge discovery; Multiple dimensional databases; Pattern matching algorithms

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; DATA REDUCTION; KNOWLEDGE BASED SYSTEMS; ONLINE SYSTEMS; SURVEYS;

ASSOCIATION RULES; DATA CHARACTERIZATION; DATA CLUSTERING; DATA CUBES; DATA GENERALIZATION; DATA MINING; KNOWLEDGE DISCOVERY; MULTIPLE DIMENSIONAL DATABASES; PATTERN MATCHING ALGORITHMS;

DATABASE SYSTEMS;

EID: 0030387631     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.553155     Document Type: Review

References (87)

1. R. Agrawal, C. Faloutsos, and A. Swami, "Efficient Similarity Search in Sequence Databases," Proc. Fourth Int'l Conf. Foundations of Data Organization and Algorithms, Oct. 1993.
2. R. Agrawal, S. Ghosh, T. Imielinski, B. Iyer, and A. Swami, "An Interval Classifier for Database Mining Applications," Proc. 18th Int'l Conf. Very Large Data Bases, pp. 560-573, Aug. 1992.
3. R. Agrawal, T. Imielinski, and A. Swami, "Database Mining: A Performance Perspective," IEEE Trans. Knowledge and Data Eng., pp. 914-925, Dec. 1993.
4. R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules between Sets of Items in Large Databases," Proc. ACM SIGMOD, pp. 207-216, May 1993.
5. R. Agrawal, K.-I. Lin, H.S. Sawhney, and K. Shim, "Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases," Proc. 21th Int'l Conf. Very Large Data Bases, pp. 490-501, Sept. 1995.
6. R. Agrawal, M. Mehta, J. Shafer, R. Srikant, A. Arning, and T. Bollinger, "The QUEST Data Mining System," Proc. Int'l Conf. Data Mining and Knowledge Discovery (KDD '96), pp. 244-249, Portland, Ore., Aug. 1996.
7. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules in Large Databases," Proc. 20th Int'l Conf. Very Large Data Bases, pp. 478-499, Sept. 1994.
8. R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. 11th Int'l Conf. Data Eng., pp. 3-14, Mar. 1995.
9. K.K. Al-Taha, R.T. Snodgrass, and M.D. Soo, "Bibliography on Spatiotemporal Databases," ACM SIGMOD Record, vol. 22, no. 1, pp. 59-67, Mar. 1993.
10. T.M. Anwar, H.W. Beck, and S.B. Navathe, "Knowledge Mining by Imprecise Querying: A Classification-Based Approach," Proc. Eighth Int'l Conf. Data Eng., pp. 622-630, Feb. 1992.
11. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles," Proc. ACM SIGMOD Int'l Conf. Management Data, pp. 322-331, Atlantic City, N.J., June 1990.
12. M. Bieber and J. Wan, "Backtracking in a Multiple-Window Hypertext Environment," Proc. ACM European Conf. Hypermedia Technology, pp. 158-166, 1994.
13. R. Brachman and T. Anand, "The Process of Knowledge Discovery in Databases: A Human-Centered Approach," U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, eds., Advances in Knowledge Discovery and Data Mining, pp. 37-58. AAAI/MIT Press, 1996.
14. L. Breiman, J. Friedman, R. Olshen, and C. Stone, Classification of Regression Trees. Wadsworth, 1984.
15. E. Caramel, S. Crawford, and H. Chen, "Browsing in Hypertext: A Cognitive Study," IEEE Trans. Systems, Man, and Cybernetics, vol. 22, no. 5, pp. 865-883, Sept. 1992.
16. L.D. Catledge and J.E. Pitkow, "Characterizing Browsing Strategies in the World-Wide Web," Proc. Third WWW Conf., Apr. 1995.
17. P.K. Chan and S.J. Stolfo, "Learning Arbiter and Combiner Trees from Partitioned Data for Scaling Machine Learning," Proc. First Int'l Conf. Knowledge Discovery and Data Mining (KDD '95), pp. 39-44, Aug. 1995.
18. P. Cheeseman and J. Stutz, "Bayesian Classification (AutoClass): Theory and Results," U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, eds., Advances in Knowledge Discovery and Data Mining, pp. 153-180, AAAI/MIT Press, 1996.
19. M.-S. Chen, J.-S. Park, and P.S. Yu, "Data Mining for Path Traversal Patterns in a Web Environment," Proc. 16th Int'l Conf. Distributed Computing Systems, pp. 385-392, May 27-30, 1996.
20. M.-S. Chen and P.S. Yu, "Using Multi-Attribute Predicates for Mining Classification Rules," IBM Research Report, 1995.
21. D.W. Cheung, J. Han, V. Ng, and C.Y. Wong, "Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique," Proc. Int'l Conf. Data Eng., New Orleans, La., Feb. 1996.
22. C. Clifton and D. Marks, "Security and Privacy Implications of Data Mining," Proc. 1996 SIGMOD '96 Workshop Research Issues Data Mining and Knowledge Discovery (DMKD '96), pp. 15-20, Montreal, Canada, June 1996.
23. J. December and N. Randall, The World Wide Web Unleashed. SAMS Publishing, 1994.
24. V. Dhar and A. Tuzhilin, "Abstract-Driven Pattern Discovery in Databases," IEEE Trans. Knowledge and Data Eng., pp. 926-938, Dec. 1993.
25. S. Dzeroski, "Inductive Logic Programming and Knowledge Discovery," U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, eds., Advances in Knowledge Discovery and Data Mining, pp. 117-152. AAAI/MIT Press, 1996.
26. J. Elder IV and D. Pregibon, "A Statistical Perspective on Knowledge Discovery in Databases," U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, eds., Advances in Knowledge Discovery and Data Mining, pp. 83-115. AAAI/MIT Press, 1996.
27. M. Ester, H.-P. Kriegel, and X. Xu, "Knowledge Discovery in Large Spatial Databases: Focusing Techniques for Efficient Class Identification," Proc. Fourth Int'l Symp. Large Spatial Databases (SSD '95), pp. 67-82, Portland, Maine, Aug. 1995.
28. C. Faloutsos and K.-I. Lin, "FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets," Proc. ACM SIGMOD, pp. 163-174, May 1995.
29. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos, "Fast Subsequence Matching in Time-Series Databases," Proc. ACM SIGMOD, Minneapolis, Minn., pp. 419-429, May 1994.
30. U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press, 1996.
31. D. Fisher, "Improving Inference Through Conceptual Clustering," Proc. AAAI Conf., pp. 461-465, Seattle, July 1987.
32. D. Fisher, "Optimization and Simplification of Hierarchical Clusterings," Proc. First Int'l Conf. Knowledge Discovery and Data Mining (KDD '95), pp. 118-123, Montreal, Canada, Aug. 1995.
33. Y. Fu and J. Han, "Meta-Rule-Guided Mining of Association Rules in Relational Databases," Proc. First Int'l Workshop Integration of Knowledge Discovery with Deductive and Object-Oriented Databases (KDOOD '95), pp. 39-46, Singapore, Dec. 1995.
34. B.R. Gains, "Tranforming Rules and Trees into Comprehensive Knowledge Structures," U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, eds., Advances in Knowledge Discovery and Data Mining, pp. 205-228. AAAI/MIT Press, 1996.
35. A. Gupta, V. Harinarayan, and D. Quass, "Aggregate-Query Processing in Data Warehousing Environment," Proc. 21st Int'l Conf. Very Large Data Bases, pp. 358-369, Zurich, Sept. 1995.
36. J. Han, "Mining Knowledge at Multiple Concept Levels," Proc. Fourth Int'l Conf. Information and Knowledge Management, pp. 19-24, Baltimore, Md., Nov. 1995.
37. J. Han, Y. Cai, and N. Cercone, "Data-Driven Discovery of Quantitative Rules in Relational Databases," IEEE Trans. Knowledge and Data Eng., vol. 5, pp. 29-40, 1993.
38. J. Han and Y. Fu, "Dynamic Generation and Refinement of Concept Hierarchies for Knowledge Discovery in Databases," Proc. AAAI '94 Workshop Knowledge Discovery in Databases (KDD '94), pp. 157-168, Seattle, July 1994.
39. J. Han and Y. Fu, "Discovery of Multiple-Level Association Rules from Large Databases," Proc. 21th Int'l Conf. Very Large Data Bases, pp. 420-431, Sept. 1995.
40. J. Han and Y. Fu, "Exploration of the Power of Attribute-Oriented Induction in Data Mining," U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, eds., Advances in Knowledge Discovery and Data Mining, pp. 399-421, AAAI/MIT Press, 1996.
41. J. Han, S. Nishio, and H. Kawano, "Knowledge Discovery in Object-Oriented and Active Databases," F. Fuchi and T. Yokoi, eds., Knowledge Building and Knowledge Sharing, pp. 221-230, Ohmsha, Ltd. and IOS Press, 1994.
42. J. Han, Y. Fu, W. Wang, J. Chiang, W. Gong, K. Koperski, D. Li, Y. Lu, A. Rajan, N. Stefanovic, B. Xia, and O.R. Zaiane, "DBMiner: A System for Mining Knowledge in Large Relational Databases," Proc. Int'l Conf. Data Mining and Knowledge Discovery (KDD '96), pp. 250-255, Portland, Ore., Aug. 1996.
43. V. Harinarayan, J.D. Ullman, and A. Rajaraman, "Implementing Data Cubes Efficiently," Proc. 1996 ACM SIGMOD Int'l Conf. Management Data, pp. 205-216, Montreal, Canada, June 1996.
44. IBM, "Scalable POWERparallel Systems," Technical Report GA23-2475-02, Feb. 1995.
45. T. Imielinski and A. Virmani, "DataMine - Application Programming Interface and Query Language for kdd Applications," Proc. Int'l Conf. Data Mining and Knowledge Discovery (KDD '96), pp. 256-261, Portland, Ore., Aug. 1996.
46. H.V. Jagadish, "A Retrieval Technique for Similar Shapes," Proc. ACM SIGMOD, pp. 208-217, 1991.
47. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data. Prentice Hall, 1988.
48. L. Kaufman and P.J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley and Sons, 1990.
49. D. Keim, H. Kriegel, and T. Seidl, "Supporting Data Mining of Large Databases by Visual Feedback Queries," Proc. 10th Int'l Conf. Data Eng., pp. 302-313, Houston, Feb. 1994.
50. W. Kim, Introduction to Objected-Oriented Databases. Cambridge, Mass.: MIT Press, 1990.
51. M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and A.I. Verkamo, "Finding Interesting Rules from Large Sets of Discovered Association Rules," Proc. Third Int'l Conf. Information and Knowledge Management, pp. 401-408, Gaithersburg, Md., Nov. 1994.
52. W. Klösgen, "Explora: A Multipattern and Multistrategy Discovery Assistant," U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, eds., Advances in Knowledge Discovery and Data Mining, pp. 249-271. AAAI/MIT Press, 1996.
53. K. Koperski and J. Han, "Discovery of Spatial Association Rules in Geographic Information Databases," Proc. Fourth Int'l Symp. Large Spatial Databases (SSD '95), pp. 47-66, Portland, Maine, Aug. 1995.
54. C.-S. Li, P.S. Yu, and V. Castelli, "HierarchyScan: A Hierarchical Similarity Search Algorithm for Databases of Long Sequences," Proc. 12th Int'l Conf. Data Eng., Feb. 1996.
55. H. Lu, R. Setiono, and H. Liu, "NeuroRule: A Connectionist Approach to Data Mining," Proc. 21th Int'l Conf. Very Large Data Bases, pp. 478-489, Sept. 1995.
56. W. Lu, J. Han, and B.C. Ooi, "Knowledge Discovery in Large Spatial Databases," Proc. Far East Workshop Geographic Information Systems, pp. 275-289, Singapore, June 1993.
57. H. Mannila, H. Toivonen, and A. Inkeri Verkamo, "Efficient Algorithms for Discovering Association Rules," Proc. AAAI Workshop Knowledge Discovery in Databases, pp. 181-192, July 1994.
58. C.J. Matheus, G. Piatetsky-Shapiro, and D. McNeil, "Selecting and Reporting What is Interesting: The KEFIR Application to Health-Care Data," U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, eds., Advances in Knowledge Discovery and Data Mining, pp. 495-516. AAAI/MIT Press, 1996.
59. M. Mehta, R. Agrawal, and J. Rissanen, "SLIQ: A Fast Scalable Classifier for Data Mining," Proc. Int'l Conf. Extending Database Technology (EDBT '96), Avignon, France, Mar. 1996.
60. R.S. Michalski, "A Theory and Methodology of Inductive Learning," Michalski et al., eds., Machine Learning: An Artificial Intelligence Approach, vol. 1, pp. 83-134. Morgan Kaufmann, 1983.
61. R.S. Michalski, L. Kerschberg, K.A. Kaufman, and J.S. Ribeiro, "Mining for Knowledge in Databases: The INLEN Architecture, Initial Implementation, and First Results," J. Int'l Information Systems, vol. 1, pp. 85-114, 1992.
62. R. Ng and J. Han, "Efficient and Effective Clustering Method for Spatial Data Mining," Proc. Int'l Conf. Very Large Data Bases, pp. 144-155, Santiago, Chile, Sept. 1994.
63. D.E. O'Leary, "Knowledge Discovery as a Threat to Database Security," G. Piatetsky-Shapiro and W.J. Frawley, eds., Knowledge Discovery in Databases, pp. 507-516, AAAI/MIT Press, 1991.
64. A. Papoulis, Probability, Random Variable, and Stochastic Process. New York: McGraw Hill, 1984.
65. J.-S. Park, M.-S. Chen, and P.S. Yu, "Mining Association Rules "with Adjustable Accuracy," IBM Research Report, 1995.
66. J.-S. Park, M.-S. Chen, and P.S. Yu, "An Effective Hash Based Algorithm for Mining Association Rules," Proc. ACM SIGMOD, pp. 175-186, May 1995.
67. J.-S. Park, M.-S. Chen, and P.S. Yu, "Efficient Parallel Data Mining for Association Rules," Proc. Fourth Int'l Conf. Information and Knowledge Management, pp. 31-36, Nov. 29-Dec. 3, 1995.
68. G. Piatetsky-Shapiro, "Discovery, Analysis, and Presentation of Strong Rules," G. Piatetsky-Shapiro and W. J. Frawley, eds., Knowledge Discovery in Databases, pp. 229-238. AAAI/MIT Press, 1991.
69. G. Piatetsky-Shapiro, U. Fayyad, and P. Smith, "From Data Mining to Knowledge Discovery: An Overview," U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, eds., Advances in Knowledge Discovery and Data Mining, pp. 1-35. AAAI/MIT Press, 1996.
70. G. Piatetsky-Shapiro and W.J. Frawley, Knowledge Discovery in Databases. AAAI/MIT Press, 1991.
71. J.R. Quinlan, "Induction of Decision Trees," Machine Learning, vol. 1, pp. 81-106, 1986.
72. J.R. Quinlan, C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
73. A. Savasere, E. Omiecinski, and S. Navathe, "An Efficient Algorithm for Mining Association Rules in Large Databases," Proc. 21th Int'l Conf. Very Large Data Bases, pp. 432-444, Sept. 1995.
74. P.G. Selfridge, D. Srivastava, and L.O. Wilson, "IDEA: Interactive Data Exploration and Analysis," Proc. ACM SIGMOD Int'l Conf. Management Data, pp. 24-34, Montreal, Canada, June 1996.
75. W. Shen, K. Ong, B. Mitbander, and C. Zaniolo, "Metaqueries for Data Mining," U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, eds., Advances in Knowledge Discovery and Data Mining, pp. 375-398. AAAI/MIT Press, 1996.
76. A. Silberschatz, M. Stonebraker, and J.D. Ullman, "Database Research: Achievements and Opportunities into the 21st Century," Report NSF Workshop Future of Database Systems Research, May 1995.
77. A. Silberschatz and A. Tuzhilin, "On Subjective Measure of Interestingness in Knowledge Discovery," Proc. First Int'l Conf. Knowledge Discovery and Data Mining (KDD '95), pp. 275-281, Montreal, Canada, Aug. 1995.
78. R. Srikant and R. Agrawal, "Mining Generalized Association Rules," Proc. 21th Int'l Conf. Very Large Data Bases, pp. 407-419, Sept. 1995.
79. R. Srikant and R. Agrawal, "Mining Quantitative Association Rules in Large Relational Tables," Proc. 1996 ACM SIGMOD Int'l Conf. Management Data, pp. 1-12, Montreal, Canada, June 1996.
80. R. Stam and R. Snodgrass, "A Bibliography on Temporal Databases," IEEE Bull. Data Eng., vol. 11, no. 4, Dec. 1988.
81. Y. Stettiner, D. Malah, and D. Chazan, "Dynamic Time Warping with Path Control and Nonlocal Cost," Proc. 12th IAPR Int'l Conf. Pattern Recognition, pp. 174-177, Oct. 1994.
82. S.M. Weiss and C.A. Kulikowski, Computer Systems that Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning, and Expert Systems. Morgan Kaufman, 1991.
83. J. Widom, "Research Problems in Data Warehousing," Proc. Fourth Int'l Conf. Information and Knowledge Management, pp. 25-30, Baltimore, Nov. 1995.
84. W.P. Yan and P. Larson, "Eager Aggregation and Lazy Aggregation," Proc. 21st Int'l Conf. Very Large Data Bases, pp. 345-357, Zurich, Sept. 1995.
85. T. Zhang, R. Ramakrishnan, and M. Livny, "BIRCH: An Efficient Data Clustering Method for Very Large Databases," Proc. 1996 ACM SIGMOD Int'l Conf. Management Data, Montreal, Canada, June 1996.
86. Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom, "View Maintenance in a Warehousing Environment," Proc. 1995 ACM SIGMOD Int'l Conf. Management Data, pp. 316-327, San Jose, Calif., May 1995.
87. W. Ziarko, Rough Sets, Fuzzy Sets and Knowledge Discovery. Springer-Verlag, 1994.