A dynamic cluster maintenance system for information retrieval

Published 1 January 1987

Fazlı Can, Esen A. Ozkarahan

DOI10.1145/42005.42019

Citations17

TL;DR

A new cluster maintenance strategy is proposed and its similarity/stability characteristics, cost analysis, and retrieval behavior in comparison with unclustered and completely reclustered database environments have been examined by means of a series of experiments.

Abstract

Partitioning by clustering of very large databases is a necessity to reduce the space/time complexity of retrieval operations. However, the contemporary and modern retrieval environments demand dynamic maintenance of clusters. A new cluster maintenance strategy is proposed and its similarity/stability characteristics, cost analysis, and retrieval behavior in comparison with unclustered and completely reclustered database environments have been examined by means of a series of experiments.

Keywords

Computer Science

IEEE Transactions on Pattern Analysis and Machine IntelligenceThe Effect of Cluster Size, Dimensionality, and the Number of Clusters on Recovery of True Cluster Structure

170 Citations1983Glenn W. Milligan, Shih Chung Soon +1 more

An evaluation of four clustering methods and four external criterion measures was conducted with respect to the effect of the number of clusters, dimensionality, and relative cluster sizes on the recovery of true cluster structure, and results indicated that the four criterion measures were generally consistent with each other.

ACM Transactions on Database SystemsGeneration and search of clustered files

107 Citations1978Gerard Salton, Anita M.-Y. Wong

An abstract model is introduced to predict the retrieval effectiveness of various search methods in a clustered file environment and to demonstrate the role of various parameters in the cluster search process.

View PDF

User-oriented document clustering

28 Citations1986Jitender S. Deogun, Vijay V. Raghavan

A two phase scheme for document clustering, whose results reflect the “conceptual” clusters that are perceived by the user of the retrieval system, and a strategy for cluster searching is developed.

View PDF

Concepts of the cover coefficient-based clustering methodology

16 Citations1985Fazlı Can, Esen A. Ozkarahan

The cover coefficient based clustering methodology has been introduced and certain new concepts, relationships, and measures such as the effect of indexing on clustering, an optimal vocabulary generation for indexing, and a new matching function are discussed.

View PDF

Information Processing & ManagementA file organization and maintenance procedure for dynamic document collections

16 Citations1975Donald B. Crouch

A clustering algorithm designed for dynamic data bases is described and an update procedure which maintains an effective document classification without reclustering is presented.

ACM SIGIR ForumA clustering scheme

12 Citations1983Fazlı Can, Esen A. Ozkarahan

View PDF

An automatic and tunable document indexing system

10 Citations1986Esen A. Ozkarahan, Fazlı Can

An interactive automatic document indexing software together with various index tuning/optimization strategies and the exploitation of the term discrimination value concept in index and retrieval system tuning and optimization is discussed.