A Comparison of Unsupervised Taxonomical Relationship Induction Approaches for Building Ontology in RDF Resources

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8388)


Automatically generated ontology can describe the relationship of meta-data in Linked Data or other RDF resources generated from programs, and advances the utility of the data sets. Hierarchical document clustering methods used to generate concept hierarchies from retrieved documents or social tags can be used for constructing taxonomy or ontology for Linked Data and RDF documents. This paper introduces a framework for building an ontology using the hierarchical document clustering methods and compares the performance of three classic algorithms that are UPGMA, Subsumption, and EXT for building the ontology. The experiment shows EXT is the best algorithm to build the ontology for RDF resources and demonstrates that the quality of the ontology generated can be affected by the number of concepts that are used to represent the entities and to formalize the classes in the ontology.


Taxonomical relationship induction Hierarchy generation Ontology generation RDF Linked data 


  1. 1.
    Alani, H., Kim, S., Millard, D.E., Weal, M.J., Hall, W., Lewis, P.H., Shadbolt, N.R.: Automatic ontology-based knowledge extraction from web documents. IEEE Intell. Syst. 18(1), 14–21 (2003)CrossRefGoogle Scholar
  2. 2.
    Baker, K.: Singular Value Decomposition Tutorial. The Ohio State University, Columbus (2005)Google Scholar
  3. 3.
    Berners-Lee, T., et al.: Linked data-the story so far. Int. J. Semant. Web Inf. Syst. 5(3), 1–22 (2009)CrossRefGoogle Scholar
  4. 4.
    Blanco, R., Mika, P., Vigna, S.: Effective and efficient entity search in RDF data. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011, Part I. LNCS, vol. 7031, pp. 83–97. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  5. 5.
    Blum D., Cohen, S.: Generating RDF for application testing. In: ISWC Posters & Demos (2010)Google Scholar
  6. 6.
    Bron, M., Balog, K., de Rijke, M.: Example based entity search in the web of data. In: Serdyukov, P., Braslavski, P., Kuznetsov, S.O., Kamps, J., Rüger, S., Agichtein, E., Segalovich, I., Yilmaz, E. (eds.) ECIR 2013. LNCS, vol. 7814, pp. 392–403. Springer, Heidelberg (2013) CrossRefGoogle Scholar
  7. 7.
    Cerbah, F.: Mining the content of relational databases to learn ontologies with deeper taxonomies. In: 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, pp. 553–557. IEEE (2008)Google Scholar
  8. 8.
    Cimiano, P., Hotho, A., Staab, S.: Learning concept hierarchies from text corpora using formal concept analysis. J. Artif. Intell. Res. (JAIR) 24, 305–339 (2005)MATHGoogle Scholar
  9. 9.
    De Knijff, J., Frasincar, F., Hogenboom, F.: Domain taxonomy learning from text: the subsumption method versus hierarchical clustering. Data Knowl. Eng. 83, 54–69 (2013)CrossRefGoogle Scholar
  10. 10.
    Dellschaft, K., Staab, S.: On how to perform a gold standard based evaluation of ontology learning. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 228–241. Springer, Heidelberg (2006) CrossRefGoogle Scholar
  11. 11.
    Ding, L., DiFranzo, D., Graves, A., Michaelis, J.R., Li, X., McGuinness, D.L., Hendler, J.A.: TWC data-gov corpus: incrementally generating linked government data from data. gov. In: Proceedings of the 19th International Conference on World Wide Web, pp. 1383–1386. ACM (2010)Google Scholar
  12. 12.
    Drymonas, E., Zervanou, K., Petrakis, E.G.M.: Unsupervised ontology acquisition from plain texts: the OntoGain system. In: Hopfe, ChJ, Rezgui, Y., Métais, E., Preece, A., Li, H. (eds.) NLDB 2010. LNCS, vol. 6177, pp. 277–287. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  13. 13.
    Fisher, D.: Improving inference through conceptual clustering. In: Proceedings of AAAI Conference 1987, pp. 461–465 (1987)Google Scholar
  14. 14.
    Fung, B.C.M., Wang, K., Ester, M.: Hierarchical document clustering using frequent itemsets. In: Proceedings of SIAM International Conference on Data Mining, pp. 59–70 (2003)Google Scholar
  15. 15.
    Garcia, E.: Latent semantic indexing (lsi) a fast track tutorial (2006)Google Scholar
  16. 16.
    Han, J., Cai, Y., Cercone, N.: Knowledge discovery in databases: an attribute-oriented approach. In: Proceedings of the International Conference on Very Large Data Bases, pp. 547–547. Citeseer (1992)Google Scholar
  17. 17.
    Han, J., Fu, Y.: Dynamic generation and refinement of concept hierarchies for knowledge discovery in databases. In: Proceedings of AAAI, vol. 94, pp. 157–168 (1994)Google Scholar
  18. 18.
    Heath, T., Bizer, C.: Linked data: evolving the web into a global data space. Synth. Lect. Semant. Web: Theory Technol. 1(1), 1–136 (2011)CrossRefGoogle Scholar
  19. 19.
    Heymann, P., Garcia-Molina, H.: Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems. Stanford Infolab Publications, Heidelberg (2006)Google Scholar
  20. 20.
    Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall Inc., New Jersey (1988)MATHGoogle Scholar
  21. 21.
    Kummamuru, K., Lotlikar, R., Roy, S., Singal, K., Krishnapuram, R.: A hierarchical monothetic document clustering algorithm for summarization and browsing search results. In: Proceedings of the 13th International Conference on World Wide Web, pp. 658–665. ACM (2004)Google Scholar
  22. 22.
    Lawrie, J.D., Croft, W.B.: Generating hierarchical summaries for web searches. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Informaion Retrieval, pp. 457–458. ACM (2003)Google Scholar
  23. 23.
    Li, C.: Knowledge discovery in database. J. Northwest.Univ.: Nat. Sci. Ed. 29(1), 114–119 (1999)Google Scholar
  24. 24.
    Parundekar, R., Knoblock, C.A., Ambite, J.L.: Linking and building ontologies of linked data. In: Patel-Schneider, P.F., et al. (eds.) ISWC 2010. LNCS, vol. 6496, pp. 598–614. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  25. 25.
    Paukkeri, M.-S., García-Plaza, A.P., Fresno, V., Unanue, R.M., Honkela, T.: Learning a taxonomy from a set of text documents. Appl. Soft Comput. 12(3), 1138–1148 (2012)CrossRefGoogle Scholar
  26. 26.
    Pivk, A.: Automatic ontology generation from web tabular structures. AI Commun. 19(1), 83–85 (2006)MathSciNetGoogle Scholar
  27. 27.
    Paolo-Ponzetto, S., Strube, M.: Taxonomy induction based on a collaboratively built knowledge repository. Artif. Intell. 175(9), 1737–1756 (2011)CrossRefGoogle Scholar
  28. 28.
    Sahoo, S.S., Halb, W., Hellmann, S., Idehen, K., Thibodeau, Jr., T., Auer, S., Sequeda, J., Ezzat, A.: A survey of current approaches for mapping of relational databases to RDF. W3C RDB2RDF Incubator Group Report (2009)Google Scholar
  29. 29.
    Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Inf. Process. Manag. 24(5), 513–523 (1988)CrossRefGoogle Scholar
  30. 30.
    San Martín, M., Gutierrez, C.: Representing, querying and transforming social networks with RDF/SPARQL. In: Aroyo, L., et al. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 293–307. Springer, Heidelberg (2009) CrossRefGoogle Scholar
  31. 31.
    Sanderson, M., Croft, B.: Deriving concept hierarchies from text. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 206–213. ACM (1999)Google Scholar
  32. 32.
    Santoso, H.A., Haw, S.C., Abdul-Mehdi, Z., et al.: Ontology extraction from relational database: concept hierarchy as background knowledge. Knowl.-Based Syst. 61(8), 729–741 (2010)Google Scholar
  33. 33.
    Schmitz, P.: Inducing ontology from flickr tags. Collaborative Web Tagging Workshop at WWW2006 50, 210–214 (2006)Google Scholar
  34. 34.
    Steinbach, M., Karypis, G., Kumar, V., et al.: A comparison of document clustering techniques. In: KDD Workshop on Text Mining, pp. 525–526. Bibliometric, Boston (2000)Google Scholar
  35. 35.
    Tho, Q.T., Hui, S.C., Fong, A.C.M., Cao, T.H.: Automatic fuzzy ontology generation for semantic web. IEEE Trans. Knowl. Data Eng. 18(6), 842–856 (2006)CrossRefGoogle Scholar
  36. 36.
    Tijerino, Y.A., Embley, D.W., Lonsdale, D.W., Ding, Y., Nagy, G.: Towards ontology generation from tables. World Wide Web 8(3), 261–285 (2005)CrossRefGoogle Scholar
  37. 37.
    Tsui, E., Wang, W.M., Cheung, C.F., Lau, A.S.M.: A concept-relationship acquisition and inference approach for hierarchical taxonomy construction from tags. Inf. Process. Manag. 46(1), 44–57 (2010)CrossRefGoogle Scholar
  38. 38.
    Yang, H.: Personalized concept hierarchy construction. Ph.D. thesis, University of Southern California (2011)Google Scholar
  39. 39.
    Zheng, H.-T., Borchert, C., Kim., H.-G.: A concept-driven automatic ontology generation approach for conceptualization of document corpora. In: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT’08, vol. 1, pp. 352–358. IEEE (2008)Google Scholar
  40. 40.
    Zong, N., Im, D.-H., Yang, S., Namgoon, H., Kim, H.-G.: Dynamic generation of concepts hierarchies for knowledge discovering in bio-medical linked data sets. In: Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication, p 12. ACM (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Biomedical Knowledge Engineering Lab, School of DentistrySeoul National UniversitySeoulKorea

Personalised recommendations