𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Efficient streaming text clustering

✍ Scribed by Shi Zhong


Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
574 KB
Volume
18
Category
Article
ISSN
0893-6080

No coin nor oath required. For personal study only.

✦ Synopsis


Clustering data streams has been a new research topic, recently emerged from many real data mining applications, and has attracted a lot of research attention. However, there is little work on clustering high-dimensional streaming text data. This paper combines an efficient online spherical k-means (OSKM) algorithm with an existing scalable clustering strategy to achieve fast and adaptive clustering of text streams. The OSKM algorithm modifies the spherical k-means (SPKM) algorithm, using online update (for cluster centroids) based on the well-known Winner-Take-All competitive learning. It has been shown to be as efficient as SPKM, but much superior in clustering quality. The scalable clustering strategy was previously developed to deal with very large databases that cannot fit into a limited memory and that are too expensive to read/scan multiple times. Using the strategy, one keeps only sufficient statistics for history data to retain (part of) the contribution of history data and to accommodate the limited memory. To make the proposed clustering algorithm adaptive to data streams, we introduce a forgetting factor that applies exponential decay to the importance of history data. The older a set of text documents, the less weight they carry. Our experimental results demonstrate the efficiency of the proposed algorithm and reveal an intuitive and an interesting fact for clustering text streams-one needs to forget to be adaptive.


πŸ“œ SIMILAR VOLUMES


Clustering Text Data Streams
✍ Yu-Bao Liu; Jia-Rong Cai; Jian Yin; Ada Wai-Chee Fu πŸ“‚ Article πŸ“… 2008 πŸ› Springer 🌐 English βš– 717 KB
Text clustering using frequent itemsets
✍ Wen Zhang; Taketoshi Yoshida; Xijin Tang; Qing Wang πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 767 KB

Frequent itemset originates from association rule mining. Recently, it has been applied in text mining such as document categorization, clustering, etc. In this paper, we conduct a study on text clustering using frequent itemsets. The main contribution of this paper is three manifolds. First, we pre

Factor matrix text filtering and cluster
✍ Ronald N. Kostoff; Joel A. Block πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 228 KB

## Abstract The presence of trivial words in text databases can affect record or concept (words/phrases) clustering adversely. Additionally, the determination of whether a word/phrase is trivial is context‐dependent. Our objective in the present article is to demonstrate a context‐dependent trivial