Advertisement

An Integrated Framework for Relational and Hierarchical Mining of Frequent Closed Patterns

  • B. Pravin Kumar
  • V. Divakar
  • E. Vinoth
  • Radha SenthilKumar
Part of the Communications in Computer and Information Science book series (CCIS, volume 40)

Abstract

This paper addresses an Integrated Framework for relational and hierarchical mining of Frequent Closed Pattern. Large data banks have created the necessity to formulate a system for effective retrieval of data patterns. The major issues that have to be dealt here are granularity of patterns, effectiveness of patterns and time taken for retrieval. Here we discuss Inter-related generalized self-organizing map (IGSOM) and relational attribute-oriented induction (RAOI), which are focused on pattern extraction along with CC-MINER, a hierarchical mining technique for exploring Frequent Closed Pattern from very dense data sets. We further provide implementation results for education data set and prostrate cancer data set.

Keywords

IGSOM RAOI CC-Miner GSOM EAOI Cluster Pattern Frequent Closed Pattern 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fayyad, U., Uthurusammy, R.: Data Mining and Knowledge Discovery in Databases. Comm. ACM 39, 24–26 (1996)CrossRefGoogle Scholar
  2. 2.
    Hsu, C.-C., Wang, S.-H.: An Integrated Framework for Visualized and Exploratory Pattern Discovery in Mixed Data. IEEE transactions on Knowledge and Data Engineering 18(2) (February 2006)Google Scholar
  3. 3.
    Ji, L., Tan, K.-L., Tung, A.K.H.: Compressed Hierarchical Mining of Frequent Closed Patterns from Dense Data Sets. IEEE transactions on Knowledge and Data Engineering 19(9) (September 2007)Google Scholar
  4. 4.
    Codd, E.F.: Relational Database ModelGoogle Scholar
  5. 5.
    Kohonen, T., Kaski, S., Lagus, K., Salojarvi, J., Honkela, J., Paatero, V., Saarela, A.: Self-Organization of a Massive Document Collection. IEEE Trans. Neural Networks 11(3), 574–585 (2000)CrossRefPubMedGoogle Scholar
  6. 6.
    Han, J., Cai, Y., Cercone, N.: Data-Driven Discovery of Quantitative Rules in Relational Databases. IEEE Trans. Knowledge and Data Eng. 5, 29–40 (1993)CrossRefGoogle Scholar
  7. 7.
    Cong, G., Tan, K.L., Tung, A.K.H., Pan, F.: Mining Frequent Closed Patterns in Microarray Data. In: Proc. Fourth IEEE Int’l Conf. Data Mining (ICDM 2004), pp. 363–366 (2004)Google Scholar
  8. 8.
    Wang, J., Han, J., Pei, J.: CLOSET+: Searching for the Best Strategies for Mining Frequent Closed Itemsets. In: Proc. Ninth ACM SIGKDD Int’l Conf. Knowledge Discovery and Data Mining (KDD 2003), pp. 236–245 (2003)Google Scholar
  9. 9.
    Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs (1988)Google Scholar
  10. 10.
    Kohonen, E., Oja, O., Simula, A.: Engineering Applications of the Self-Organizing Map. Proc. IEEE 84(10), 1358–1384 (1996)CrossRefGoogle Scholar
  11. 11.
    Chen, D.R., Chang, R.F., Huang, Y.L.: Breast Cancer Diagnosis Using Self-Organizing Map for Sonography. Ultrasound in Medicine and Biology 1(26), 405–411 (2000)CrossRefGoogle Scholar
  12. 12.
    Kasabov, N., Deng, D., Erzegovezi, L., Fedrizzi, M., Beber, A.: On-Line Decision Making and Prediction of Financial and Macroeconomic Parameters on the Case Study of the European Monetary Union. In: Proc. ICSC Symp. Neural Computation (2000)Google Scholar
  13. 13.
  14. 14.
    Xpath traverasals, w3schools, http://www.w3.org/TR/xpath
  15. 15.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • B. Pravin Kumar
    • 1
  • V. Divakar
    • 1
  • E. Vinoth
    • 1
  • Radha SenthilKumar
    • 1
  1. 1.Department of Information Technology, MIT CampusAnna UniversityChennaiIndia

Personalised recommendations