Call for Paper - August 2020 Edition
IJCA solicits original research papers for the August 2020 Edition. Last date of manuscript submission is July 20, 2020. Read More

An Efficient Technique to Improve Snippet Clustering and Labeling using Modified FPF Algorithm

IJCA Proceedings on National Conferecne on Advanced Computing and Communications 2012
© 2012 by IJCA Journal
NCACC - Number 1
Year of Publication: 2012
M. Hanumanthappa
B R Prakash

M Hanumanthappa and B R Prakash. Article: An Efficient Technique to Improve Snippet Clustering and Labeling using Modified FPF Algorithm. IJCA Proceedings on National Conferecne on Advanced Computing and Communications 2012 NCACC(1):38-42, August 2012. Full text available. BibTeX

	author = {M. Hanumanthappa and B R Prakash},
	title = {Article: An Efficient Technique to Improve Snippet Clustering and Labeling using Modified FPF Algorithm},
	journal = {IJCA Proceedings on National Conferecne on Advanced Computing and Communications 2012},
	year = {2012},
	volume = {NCACC},
	number = {1},
	pages = {38-42},
	month = {August},
	note = {Full text available}


Document clustering is an effective tool to manage information overload. By grouping similardocuments together, we enable a human observer to quickly browse large document collections,make it possible to easily grasp the distinct topics and subtopics. In this Paper we survey the most important problems and techniques relatedto text information retrieval: document pre-processing and filtering, word sense disambiguation,Further we present text clustering using Modified FPF algorithm and comparison of our clustering algorithms against FPF, which isthe most used algorithm in the text clustering context. Further we introducethe problem of cluster labeling: Cluster labeling is achieved by combining intra-clusterand inter-cluster term extraction based on a variant of the informationgain measure.


  • Geraci, F. , Pellegrini, M. , Sebastiani, F. , Maggini, M. : Cluster generation and cluster labeling for web snippets: Aast and accurate hierarchical solution. TechnicalReport IIT TR-1/2006, Institute for Informatics and Telematics of CNR (2006)
  • Nearest-neighbor searching and metricspace dimensions. In Gregory Shakhnarovich, Trevor Darrell, and PiotrIndyk,editors, Nearest-Neighbor Methods for Learning and Vision: Theory and Practice,pages 15–59. MIT Press, 2006.
  • FlavioChierichetti, Alessandro Panconesi, PrabhakarRaghavan, Mauro Sozio, Alessandro Tiberi, and Eli Upfal. Finding near neighborsthrough cluster pruning. In Proceedings of ACM PODS, 2008.
  • Paolo Ferragina and Antonio Gulli. A personalized search engine based on Web-snippet hierarchical clustering. In Special Interest Tracks and Poster Proceedings of WWW-05, 14th International Conference on the World Wide Web, pages 801–810, Chiba, JP, 2006.
  • Karina Figueroa, Edgar Ch´avez, Gonzalo Navarro, and Rodrigo Paredes. On the least cost for proximity searching in metric spaces. In 5th International Workshop on Experimental Algorithms (WEA), volume 4007 of Lecture Notes in Computer Science, pages 279–290. Springer, 2006.
  • M. Furini, F. Geraci, M. Montangero, and M. Pellegrini. VISTO: VIsual Storyboard forWeb Video Browsing. In CIVR '07: Proceedings of the ACM International Conference on Image and Video Retrieval, July 2007.
  • F. Geraci, M. Pellegrini, F. Sebastiani, and M. Maggini. Cluster generation and cluster labelling for web snippets. In Proceedings of the 13th Symposium on String Processing and Information Retrieval (SPIRE 2006), pages 25–36, Glasgow, UK. , October 2006. Volume 4209 in LNCS.
  • FilippoGeraci, Marco Pellegrini, Paolo Pisati, and FabrizioSebastiani. A scalable algorithm for high-quality clustering of Web snippets. In Proceedings of SAC-06, 21st ACM Symposium on Applied Computing, pages 1058–1062, Dijon, FR, 2007.
  • FilippoGeraci, Mauro Leoncini, Manuela Montangero, Marco Pellegrini, and M. Elena Renda. Fpf-sb: a scalable algorithm for microarray gene expression data clustering. In Proceedings of 1st InternationalConference on Digital Human Modeling, 2008.
  • Stanislaw Osinski and Dawid Weiss. Conceptual clustering using Lingo algorithm: Evaluation on Open Directory Project data. In Proceedings of IIPWM-04, 5th Conference on Intelligent Information Processing and Web Mining, pages 369–377, Zakopane, PL, 2004.
  • D. Crabtree, X. Gao, and P. Andreae, "Standardized evaluation method for web clustering results," in Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, 2005.
  • Montserrat Mateos Sánchez, EncarnaciónBeatoGutiérrez,RobertoBerjón Gallinas, Ana Mª FermosoGarcía, Miguel Angel Sánchez Vidales CLUSTERING OF WEB DOCUMENTS:FULL-TEXT OR SNIPPET? IADIS International Conference WWW/Internet 2008, pp488-493. ISBN: 978-972-8924-68-3 © 2008 IADIS.