TagLearner: A P2P Classifier Learning System from Collaboratively Tagged Text Documents

Authors: Haimonti Dutta and et al.
The amount of text data on the Internet is growing at a very fast rate. Online text repositories for news agencies, digital libraries and other organizations currently store giga and tera-bytes of data. Large amounts of unstructured text poses a serious challenge for data mining and knowledge extraction. End user participation coupled with distributed computation can play a crucial role in meeting these challenges. In many applications involving classification of text documents, web users often participate in the tagging process. This collaborative tagging results in the formation of large scale Peer-to-Peer (P2P) systems which can function, scale and self-organize in the presence of highly transient population of nodes and do not need a central server for co-ordination. In this paper, we describe TagLearner, a P2P classifier learning system for extracting patterns from text data where the end users can participate both in the task of labeling the data and building a distributed classifier on it. We present a novel distributed linear programming based classification algorithm which is asynchronous in nature. The paper also provides extensive empirical results on text data obtained from an online repository - the NSF Abstracts Data.
Date: December 06, 2009
Book Title: Proceedings of the 2009 IEEE International Conference on Data Mining Workshops
Type: InProceedings
Downloads: 1136

Has 1 soft copy


remote link

Bibtex


@InProceedings{TagLearner_A_P2P_Classifier_Learning_Sys,
  author = "Haimonti Dutta and et al. ",
  title = "{TagLearner: A P2P Classifier Learning System from Collaboratively Tagged Text Documents}",
  month = "December",
  year = "2009",
  booktitle = "Proceedings of the 2009 IEEE International Conference on Data Mining Workshops",
}