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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
Edmond, XMLMiner, XMLRule and metarules white paper, Sciento Inc (April 2002)
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)
Han, J., Kamber, M.: Data Mining, Concepts and Techniques. Morgan Kaufmann, USA (2001)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 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
DOI: https://doi.org/10.1007/11893004_96
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46537-9
Online ISBN: 978-3-540-46539-3
eBook Packages: Computer ScienceComputer Science (R0)