Intelligent Frameworks for Encoding XML Elements Using Mining Algorithm (original) (raw)

Abstract

Mining of association rules is to find associations among data items that appear together in some transactions or business activities. As of today, algorithms for association rule mining, as well as for other data mining tasks, are mostly applied to relational databases. As XML being adopted as the universal format for data storage and exchange, mining associations from XML data becomes an area of attention for researchers and developers. The challenge is that the semi-structured data format in XML is not directly suitable for traditional data mining algorithms and tools. In this paper we present an intelligent encoding method to encode XML tree-nodes. This method is used to store the XML data in 2-dimensional tables that can be easily accessed via indexing using knowledge. The hierarchical relationship in the original XML tree structure is embedded in the encoding. We applied this method in some applications, such as mining of association rules.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the ACM-SIGMOD Intl. Conf. on Management of Data (SIGMOD 1993), Washington, DC, July 1993, pp. 207–216 (1993)
    Google Scholar
  2. Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Verkamo, A.I.: Fast discovery of association rules. In: Fayyad, Piatesky-Shapori, Smyth, Uthurusamy (eds.) Advances in Knowledge Discovery and Data Mining, pp. 307–328. AAAI/MIT Press (1996)
    Google Scholar
  3. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the Intl. Conf. on Very Large Databases (VLDB 1994), Santiago, Chile, September 1994, pp. 487–499 (1994)
    Google Scholar
  4. Aumann, Y., Lindell, Y.: A statistical theory for quantitative association rules. In: Proc. 1999 Int. Conf. Knowledge Discovery and Data Mining (KDD 1999), San Diego, CA, August 1999, pp. 261–270 (1999)
    Google Scholar
  5. Brin, S., Motwani, R., Ullman, J.D., Tsur, S.: Dynamic itemset counting and implication rules for market basket analysis. In: Proceedings of the Intl. Conf. on Very Large Databases (VLDB 1997), Tucson, AZ, May 1997, pp. 265–276 (1997)
    Google Scholar
  6. Buchner, A.G., Baumgarten, M., Mulvenna, M.D., Anand, S.S.: Data mining and XML: current and future issues. In: Proceedings of the First International Conference on Web Information Systems Engineering (WISE 2000), Hong Kong, pp. 127–131 (2000)
    Google Scholar
  7. Edmond, XMLMiner, XMLRule and metarules white paper, Sciento Inc (April 2002)
    Google Scholar
  8. Lu, H., Feng, L., Han, J.: Beyond in transaction association analysis: mining multidi-mensional inter-transaction association rules. ACM Transactions on Information Systems 18(4), 423–454 (2000)
    Article Google Scholar
  9. Han, J., Kamber, M.: Data Mining, Concepts and Techniques. Morgan Kaufmann, USA (2001)
    Google Scholar
  10. Han, J., Fu, Y.: Discovery of multiple-level association rules from large databases. In: Proceedings of the Intl. Conf. on Very Large Databases (VLDB 1995), Zürich, Switzerland, September 1995, pp. 420–431 (1995)
    Google Scholar

Download references

Author information

Authors and Affiliations

  1. Department of Computer Information & Communication Engineering, Catholic University of Daegu, 712-702, South Korea
    Haeng-Kon Kim

Editor information

Editors and Affiliations

  1. School of Design, Engineering and Computing, Bournemouth University, UK
    Bogdan Gabrys
  2. Centre for SMART Systems, School of Environment and Technology, University of Brighton, BN2 4GJ, Brighton, UK
    Robert J. Howlett
  3. School of Electrical and Information Engineering, Knowledge Based Intelligent Engineering Systems Centre, University of South Australia, SA, 5095, Mawson Lakes, Australia
    Lakhmi C. Jain

Rights and permissions

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, HK. (2006). Intelligent Frameworks for Encoding XML Elements Using Mining Algorithm. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2006. Lecture Notes in Computer Science(), vol 4252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11893004\_96

Download citation

Publish with us