Probability based document clustering and image clustering using content-based image retrieval

Karthikeyan, M.

doi:10.1016/j.asoc.2012.09.013

2013-02-01

PRE

Karthikeyan, M. *

Aruna, P.

DOI：10.1016/j.asoc.2012.09.013

原文链接

原文求助

摘要

En 中文

Clustering of related or similar objects has long been regarded as a potentially useful contribution of helping users to navigate an information space such as a document collection. Many clustering algorithms and techniques have been developed and implemented but as the sizes of document collections have grown these techniques have not been scaled to large collections because of their computational overhead. To solve this problem, the proposed system concentrates on an interactive text clustering methodology, probability based topic oriented and semi-supervised document clustering. Recently, as web and various documents contain both text and large number of images, the proposed system concentrates on content-based image retrieval (CBIR) for image clustering to give additional effect to the document clustering approach. It suggests two kinds of indexing keys, major colour sets (MCS) and distribution block signature (DBS) to prune away the irrelevant images to given query image. Major colour sets are related with colour information while distribution block signatures are related with spatial information. After successively applying these filters to a large database, only small amount of high potential candidates that are somewhat similar to that of query image are identified. Then, the system uses quad modelling method (QM) to set the initial weight of two-dimensional cells in query image according to each major colour and retrieve more similar images through similarity association function associated with the weights. The proposed system evaluates the system efficiency by implementing and testing the clustering results with Dbscan and K-means clustering algorithms. Experiment shows that the proposed document clustering algorithm performs with an average efficiency of 94.4% for various document categories. (C) 2012 Elsevier B.V. All rights reserved.

Keyword:

Document clustering

Word frequency

Content-based image retrieval

Major colour set

Global colour signature

Distribution block signature

Hue saturation value

Region of Interest

RGB histogram-based image retrieval