Unsupervised Aggregation of Categories for Document Labelling

  • Piotr Borkowski
  • Krzysztof Ciesielski
  • Mieczysław A. Kłopotek
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8502)


We present a novel algorithm of document categorization, assigning multiple labels out of a large set of hierarchically arranged (but not necessarily tree-like) set of possible categories. It extends our Wikipedia-based method presented in [1] via unsupervised aggregation (generalization) of document categories. We compare resulting categorization with the original (not aggregated) version and with the variant which transforms categories to a manually selected set of labels.


Target Category Target Label Document Categorization Standard Precision Category Graph 
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.
    Ciesielski, K., Borkowski, P., Kłopotek, M.A., Trojanowski, K., Wysocki, K.: Wikipedia-based document categorization. In: Bouvry, P., Kłopotek, M.A., Leprévost, F., Marciniak, M., Mykowiecka, A., Rybiński, H. (eds.) SIIS 2011. LNCS, vol. 7053, pp. 265–278. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  2. 2.
    Coursey, K., Mihalcea, R., Moen, W.: Using encyclopedic knowledge for automatic topic identification. In: CoNLL 2009, pp. 210–218. Association for Computational Linguistics (2009)Google Scholar
  3. 3.
    Dekel, O., Shamir, O.: Multiclass-multilabel classification with more classes than examples. In: Teh, Y.W., Titterington, D.M. (eds.) AISTATS. JMLR Proceedings, vol. 9, pp. 137–144. (2010)Google Scholar
  4. 4.
    Pirró, G., Seco, N.: Design, implementation and evaluation of a new semantic similarity metric combining features and intrinsic information content. In: Meersman, R., Tari, Z. (eds.) OTM 2008, Part II. LNCS, vol. 5332, pp. 1271–1288. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Syed, Z.S., Finin, T., Joshi, A.: Wikipedia as an ontology for describing documents. In: ICWSM 2008 (2008)Google Scholar
  6. 6.
    Titov, I., Klementiev, A., Small, K., Roth, D.: Unsupervised aggregation for classification problems with large numbers of categories. In: Teh, Y.W., Titterington, D.M. (eds.) AISTATS. JMLR Proceedings, vol. 9, pp. 836–843. (2010),

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Piotr Borkowski
    • 1
  • Krzysztof Ciesielski
    • 1
  • Mieczysław A. Kłopotek
    • 1
  1. 1.Institute of Computer SciencePolish Academy of SciencesWarszawaPoland

Personalised recommendations