Advertisement

Constructing Language Models from Online Forms to Aid Better Document Representation for More Effective Clustering

  • Stephen BradshawEmail author
  • Colm O’Riordan
  • Daragh Bradshaw
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 976)

Abstract

Clustering is the practice of finding tacit patterns in datasets by grouping the corpus by similarity. When clustering documents this is achieved by converting the corpus into a numeric format and applying clustering techniques to this new format. Values are assigned to terms based on their frequency within a particular document, against their general occurrence in the corpus. One obstacle in achieving this aim is as a result of the polysemic nature of terms. That is words having multiple meanings; each intended meaning only being discernible when examining the context in which they are used. Thus, disambiguating the intended meaning of a term can greatly improve the efficacy of a clustering algorithm. One approach to achieve this end has been done through the creation of an ontology - Wordnet, which can act as a look-up as to the intended meaning of a term. Wordnet however, is a static source and does not keep pace with the changing nature of language. The aim of this paper is to show that while Wordnet can be affective, however it is static in nature and thus does not capture some contemporary usage of terms. Particularly when the dataset is taken from online conversation forums, who would not be structured in a standard document format. Our proposed solution involves using Reddit as a contemporary source which moves with new trends in word usage. To better illustrate this point we cluster comments found in online threads such as Reddit and compare the efficacy of different representations of these document sets.

Keywords

Document Clustering Graph theory WordNet Classification Word Sense Disambiguation Data mining 

References

  1. 1.
    Author, A.-B.: Contribution title. In: 9th International Proceedings on Proceedings, pp. 1–2. Publisher, Location (2010)Google Scholar
  2. 2.
    Shirky, C.: The political power of social media: technology, the public sphere, and political change. Foreign Affairs 90, 28–41 (2011). JSTORGoogle Scholar
  3. 3.
    Lotan, G., Graeff, E., Ananny, M., Gaffney, D., Pearce, I.: The Arab Spring|the revolutions were tweeted: information flows during the 2011 Tunisian and Egyptian revolutions. Int. J. Commun. 5, 31 (2011)Google Scholar
  4. 4.
    Golkar, S.: Liberation or suppression technologies? The Internet, the green movement and the regime in Iran. Int. J. Emerg. Technol. Soc. 9(1), 50 (2011).  https://doi.org/10.10007/1234567890CrossRefGoogle Scholar
  5. 5.
    Bennett, W.L.: The personalization of politics political identity, social media, and changing patterns of participation. ANNALS Am. Acad. Polit. Soc. Sci. 644, 20–39 (2012)CrossRefGoogle Scholar
  6. 6.
    Singer, P., Flöck, F., Meinhart, C., Zeitfogel, E., Strohmaier, M.: Evolution of reddit: from the front page of the internet to a self-referential community? In: Proceedings of the 23rd International Conference on World Wide Web, pp. 1–13. ACM (2014)Google Scholar
  7. 7.
    Shah, N., Mahajan, S.: Document clustering: a detailed review. Int. J. Appl. Inf. Syst. 4, 30–38 (2016)Google Scholar
  8. 8.
    Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., Harshman, R.: Indexing by latent semantic analysis. J. Am. Soc. Inf. Sci. 41, 391 (1990)CrossRefGoogle Scholar
  9. 9.
    Hotho, A., Staab, S., Stumme, G.: Ontologies improve text document clustering. In: Third IEEE International Conference on Data Mining, ICDM 2003, pp. 541–544 (2003)Google Scholar
  10. 10.
    Baghel, R., Dhir, R.: A frequent concepts based document clustering algorithm. Int. J. Comput. Appl. 4, 6–12 (2010)Google Scholar
  11. 11.
    Wang, Y., Hodges, J.: Document clustering with semantic analysis. In: Proceedings of the 39th Annual Hawaii International Conference on System Sciences, vol. 3, pp. 54. IEEE (2006)Google Scholar
  12. 12.
    Mahajan, S., Shah, N.: Efficient pre-processing for enhanced semantics based distributed document clustering. In: 3rd International Conference on Computing for Sustainable Global Development (INDIACom), pp. 338–343. IEEE (2016)Google Scholar
  13. 13.
    Hung, C., Wermter, S., Smith, P.: Hybrid neural document clustering using guided self-organization and wordnet. IEEE Intell. Syst. 19, 68–77 (2004)CrossRefGoogle Scholar
  14. 14.
    Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. In: Advances in Neural Information Processing Systems, vol. 1, pp. 601–608. MIT (2002)Google Scholar
  15. 15.
    Pedregosa, F., et al.: Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825–2830 (2011)MathSciNetzbMATHGoogle Scholar
  16. 16.
    Zheng, H.-T., Kang, B.-Y., Kim, H.-G.: Exploiting noun phrases and semantic relationships for text document clustering. Inf. Sci. 179, 2249–2262 (2009)CrossRefGoogle Scholar
  17. 17.
    Lund, K., Burgess, C.: Producing high-dimensional semantic spaces from lexical co-occurrence. Behav. Res. Methods Instrum. Comput. 28, 203–208 (1996)CrossRefGoogle Scholar
  18. 18.
    Bruza, P., Song, D.: Discovering information flow using a high dimensional conceptual space. In: Proceedings of the 24th ACM SIGIR Conference on Research and Development in Information Retrieval (2001)Google Scholar
  19. 19.
    Weninger, T., Zhu, X.A., Han, J.: An exploration of discussion threads in social news sites: a case study of the reddit community. In: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 579–583. ACM (2013)Google Scholar
  20. 20.
    Stephen, B., Colm O., Daragh B.: Improving document clustering performance: the use of an automatically generated ontology to augment document representations. In: Proceedings of the 9th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, pp. 215–223. SciTePress, INSTICC (2017).  https://doi.org/10.10007/1234567890

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Stephen Bradshaw
    • 1
    Email author
  • Colm O’Riordan
    • 1
  • Daragh Bradshaw
    • 2
  1. 1.National University of GalwayGalwayIreland
  2. 2.National University of LimerickLimerickIreland

Personalised recommendations