Mining Schemas in Semi-structured Data Using Fuzzy Decision Trees (original) (raw)

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.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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)
    Article Google Scholar
  2. 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)
    Google Scholar
  3. Papakonstantinou, Y., Garcia-Molina, H., Widom, J.: Object exchange across heterogeneous information sources. In: Proceedings of International Conference on Data Engineering (1995)
    Google Scholar
  4. 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)
    Google Scholar
  5. Goldman, R., Widom, J.: Approximate dataguides. Technical report, Stanford University (1998)
    Google Scholar
  6. Qiuyue, W., Yu, J.X., Jinhui, H.: Approximate Graph Schema Extraction for Semi-structured Data. In: Proc. Of EDBT 2000, Germany (March 2000)
    Google Scholar
  7. Nestorov, S., Abiteboul, S., Motwani, R.: Inferring structure in semistructured data. In: Proceedings of the Workshop on Management of Semistructured Data (1997)
    Google Scholar
  8. Fisher, D.: Knowledge acquisition via incremental conceptual clustering. In: Shavlik, J., Dietterich, T. (eds.) Readings in Machine Learning. Morgan Kaufmann Publishers, San Francisco (1990)
    Google Scholar
  9. Nestorov, S., Abiteboul, S., Motwani, R.: Extracting schema from semistructured data. In: Proceedings of ACM SIGMOD International Conference on Management of Data (1998)
    Google Scholar
  10. Nestorov, S., Abiteboul, S., Motwani, R.: Extracting Schema from Semistructured Data. In: Proc. of ACM SIGMOD Conf. On Management of Data, Seattle, WA (1998)
    Google Scholar
  11. Quinlan, J.R.: Induction on decision trees. Machine Learning 1, 81–106 (1986)
    Google Scholar
  12. Zadeh, L.A.: Fuzzy sets. Information and Control 8, 407–428 (1965)
    Article MathSciNet Google Scholar
  13. Janikow, C.Z.: Fuzzy decision trees: Issues and methods. IEEE Transactions on Systems, Man, and Cybernetics 28(1), 1–14 (1998)
    Google Scholar
  14. 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)
    Google Scholar

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, HARBIN Engineering University, HARBIN, Heilongjiang Province, China
    Sun Wei & Liu Da-xin

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy
    Osvaldo Gervasi
  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada
    Marina L. Gavrilova
  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA
    Vipin Kumar
  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy
    Antonio Laganá
  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore
    Heow Pueh Lee
  6. School of Computing, Soongsil University, Seoul, Korea
    Youngsong Mun
  7. Clayton School of IT, Monash University, 3800, Clayton, Australia
    David Taniar
  8. OptimaNumerics Ltd, Belfast, United Kingdom
    Chih Jeng Kenneth Tan

Rights and permissions

© 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

Keywords

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Publish with us