Mining Relations between Wikipedia Categories

  • Julian Szymański
Part of the Communications in Computer and Information Science book series (CCIS, volume 88)


The paper concerns the problem of automatic category system creation for a set of documents connected with references. Presented approach has been evaluated on the Polish Wikipedia, where two graphs: the Wikipedia category graph and article graph has been analyzed. The linkages between Wikipedia articles has been used to create a new category graph with weighted edges. We compare the created category graph with the original Wikipedia category graph, testing its quality in terms of coverage.


Mining Relation Category Graph Explicit Semantic Analysis Category Link Support Vector Cluster 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Viegas, F., Wattenberg, M., Kriss, J., Van Ham, F.: Talk before you type: Coordination in Wikipedia. In: Hawaii International Conference on System Sciences, vol. 40, p. 1298. IEEE, Los Alamitos (2007)Google Scholar
  2. 2.
    Voss, J.: Measuring wikipedia. In: Proceedings 10th International Conference of the International Society for Scientometrics and Informetrics (2005)Google Scholar
  3. 3.
    Buscaldi, D., Rosso, P.: Mining knowledge from wikipedia for the question answering task. In: Proceedings of the International Conference on Language Resources and Evaluation (2006)Google Scholar
  4. 4.
    Tan, A.: Text mining: The state of the art and the challenges. In: Proceedings of the PAKDD 1999 Workshop on Knowledge Disocovery from Advanced Databases, Citeseer, pp. 65–70 (1999)Google Scholar
  5. 5.
    Zesch, T., Gurevych, I.: Analysis of the wikipedia category graph for NLP applications. In: Proc. of NAACL-HLT 2007 Workshop: TextGraphs, vol. 2 (2007)Google Scholar
  6. 6.
    Ponzetto, S., Strube, M.: Deriving a large scale taxonomy from Wikipedia. In: Proceedings of The National Conference on Artificial Intelligence, vol. 22, p. 1440. AAAI Press/MIT Press, Menlo Park/Cambridge (1999/2007)Google Scholar
  7. 7.
    Steinbach, M., Karypis, G., Kumar, V.: A comparison of document clustering techniques. In: KDD Workshop on Text Mining, Citeseer, vol. 400, pp. 525–526 (2000)Google Scholar
  8. 8.
    Sebastiani, F.: Machine learning in automated text categorization. ACM Computing Surveys (CSUR) 34, 1–47 (2002)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Majewski, P., Szymaski, J.: Text categorisation with semantic common sense knowledge: first results. In: Ishikawa, M., Doya, K., Miyamoto, H., Yamakawa, T. (eds.) ICONIP 2007, Part II. LNCS, vol. 4985, pp. 769–778. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  10. 10.
    Milne, D.: Computing semantic relatedness using wikipedia link structure. In: Proceedings of the New Zealand Computer Science Research Student Conference (NZCSRSC 2007), Hamilton, New Zealand (2007)Google Scholar
  11. 11.
    Hao, P., Chiang, J., Tu, Y.: Hierarchically SVM classification based on support vector clustering method and its application to document categorization. Expert Systems with Applications 33, 627–635 (2007)CrossRefGoogle Scholar
  12. 12.
    Szymaski, J.: Developing WordNet in Wikipedia-like style. In: Proceedings of the 5th International Conference of the Global WordNet Association, pp. 342–347 (2010)Google Scholar
  13. 13.
    Gabrilovich, E., Markovitch, S.: Computing semantic relatedness using wikipedia-based explicit semantic analysis. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence, pp. 6–12 (2007)Google Scholar
  14. 14.
    Miller, G.A., Beckitch, R., Fellbaum, C., Gross, D., Miller, K.: Introduction to WordNet: An On-line Lexical Database. Cognitive Science Laboratory, Princeton University Press, Princeton (1993)Google Scholar
  15. 15.
    Szymaski, J., Kilanowski, D.: Wikipedia and WordNet integration based on words co-occurrences. In: Proceedings of 30th International Conference Information Systems, Architecture and Technology, vol. 1, pp. 93–103 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Julian Szymański
    • 1
  1. 1.Gdańsk University of TechnologyGdańskPoland

Personalised recommendations