Efficient phrase-based document indexing for Web document clustering

Efficient phrase-based document indexing for Web document clustering (2004)

Cached

Download Links

[pami.uwaterloo.ca]

Other Repositories/Bibliography

DBLP

by Khaled M. Hammouda , Mohamed S. Kamel

Venue:	IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
Citations:	31 - 1 self

Versions

Version History

Metadata Version 2

User correction supplied by mph

Datum	Value	Source
TITLE	Efficient phrase-based document indexing for Web document clustering	INFERENCE
AUTHOR NAME	Khaled M. Hammouda	user correction
AUTHOR NAME	Mohamed S. Kamel	user correction
ABSTRACT	Document clustering techniques mostly rely on single term analysis of the document data set, such as the Vector Space Model. To achieve more accurate document clustering, more informative features including phrases and their weights are particularly important in such scenarios. Document clustering is particularly useful in many applications such as automatic categorization of documents, grouping search engine results, building a taxonomy of documents, and others. This paper presents two key parts of successful document clustering. The first part is a novel phrase-based document index model, the Document Index Graph, which allows for incremental construction of a phrase-based index of the document set with an emphasis on efficiency, rather than relying on single-term indexes only. It provides efficient phrase matching that is used to judge the similarity between documents. The model is flexible in that it could revert to a compact representation of the vector space model if we choose not to index phrases. The second part is an incremental document clustering algorithm based on maximizing the tightness of clusters by carefully watching the pair-wise document similarity distribution inside clusters. The combination of these two components creates an underlying model for robust and accurate document similarity calculation that leads to much improved results in Web document clustering over traditional methods.	user correction
YEAR	2004	INFERENCE
VENUE	IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING	user correction
VENUE TYPE	JOURNAL	INFERENCE
PAGES	1279--1296	INFERENCE
VOLUME	16	INFERENCE
CITATIONS	45 found	ParsCit 1.0