Abstract
It is well known that World Wide Web has become a huge information resource. The semi-structured data appears in a wide range of applications, such as digital libraries, on-line documentations, electronic commerce. After we have obtained enough data from WWW, we then use data mining method to mine schema knowledge from the data. Therefore, it is very important for us to utilize schema information effectively. This paper proposes a method of schema mining based on fuzzy decision tree to get useful schema information on the web. This algorithm includes three stages, represented using Datalog, incremental clustering, determining using fuzzy decision tree. Using this algorithm, we can discover schema knowledge implicit in the semi-structured data. This knowledge can make users understand the information structure on the web more deeply and thoroughly. At the same time, it can also provide a kind of effective schema for the querying of web information. In the future, we will further the work on extract association rules using machine learning method and study the clustering method in semi-structured data knowledge discovery.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.: The lorel query language for semi-structured data. International Journal on Digital Libraries 1(1), 68–88 (1997)
Bueman, P., Davidson, S., Hillebrand, G., Suciu, D.: A query language and optimization techniques for unstructured data. In: Proceedings of ACM SIGMOD International Conference on Management of Data (1996)
Papakonstantinou, Y., Garcia-Molina, H., Widom, J.: Object exchange across heterogeneous information sources. In: Proceedings of International Conference on Data Engineering (1995)
Goldman, R., Widom, J.: Dataguides: Enabling query formulation and optimization in semistructured databases. In: Proceedings of the 23rd International Conference on Very Large Data Bases (1997)
Goldman, R., Widom, J.: Approximate dataguides. Technical report, Stanford University (1998)
Qiuyue, W., Yu, J.X., Jinhui, H.: Approximate Graph Schema Extraction for Semi-structured Data. In: Proc. Of EDBT 2000, Germany (March 2000)
Nestorov, S., Abiteboul, S., Motwani, R.: Inferring structure in semistructured data. In: Proceedings of the Workshop on Management of Semistructured Data (1997)
Fisher, D.: Knowledge acquisition via incremental conceptual clustering. In: Shavlik, J., Dietterich, T. (eds.) Readings in Machine Learning. Morgan Kaufmann Publishers, San Francisco (1990)
Nestorov, S., Abiteboul, S., Motwani, R.: Extracting schema from semistructured data. In: Proceedings of ACM SIGMOD International Conference on Management of Data (1998)
Nestorov, S., Abiteboul, S., Motwani, R.: Extracting Schema from Semistructured Data. In: Proc. of ACM SIGMOD Conf. On Management of Data, Seattle, WA (1998)
Quinlan, J.R.: Induction on decision trees. Machine Learning 1, 81–106 (1986)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 407–428 (1965)
Janikow, C.Z.: Fuzzy decision trees: Issues and methods. IEEE Transactions on Systems, Man, and Cybernetics 28(1), 1–14 (1998)
Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth & Brooks Advanced Books and Software, Pacific Grove, CA (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wei, S., Da-xin, L. (2005). Mining Schemas in Semi-structured Data Using Fuzzy Decision Trees. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_79
Download citation
DOI: https://doi.org/10.1007/11424925_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25863-6
Online ISBN: 978-3-540-32309-9
eBook Packages: Computer ScienceComputer Science (R0)