An Applicable Hierarchical Clustering Algorithm for Content-Based Image Retrieval

Author(s):  
Hongli Xu ◽  
De Xu ◽  
Enai Lin
2010 ◽  
Vol 44-47 ◽  
pp. 3757-3761 ◽  
Author(s):  
Wang Ming Xu ◽  
Kang Ling Fang ◽  
Hai Ru Zhang

Clustering is an efficient and fundamental unsupervised learning algorithm for many vision-based applications. This paper aim at the problems of fast indexing high-dimensional local invariant features of images (e.g. SIFT features) and quick similarity searching of images in a scalable image database by using a hierarchical clustering algorithm. We adopt the hierarchical K-means (HKM) clustering method to build a visual vocabulary tree efficiently on given training data and represent image as a “bag of visual words” which are the leaf nodes of the visual vocabulary tree. For the application of image retrieval, we adopt an usually-used indexing structure called “inverted file” to record the mapping of each visual word to the database images containing that visual word along with the number of times it appears in each image. We propose a weighted voting strategy for the application of content-based image retrieval and achieve desirable performance through experiments.


Author(s):  
Mohana Priya K ◽  
Pooja Ragavi S ◽  
Krishna Priya G

Clustering is the process of grouping objects into subsets that have meaning in the context of a particular problem. It does not rely on predefined classes. It is referred to as an unsupervised learning method because no information is provided about the "right answer" for any of the objects. Many clustering algorithms have been proposed and are used based on different applications. Sentence clustering is one of best clustering technique. Hierarchical Clustering Algorithm is applied for multiple levels for accuracy. For tagging purpose POS tagger, porter stemmer is used. WordNet dictionary is utilized for determining the similarity by invoking the Jiang Conrath and Cosine similarity measure. Grouping is performed with respect to the highest similarity measure value with a mean threshold. This paper incorporates many parameters for finding similarity between words. In order to identify the disambiguated words, the sense identification is performed for the adjectives and comparison is performed. semcor and machine learning datasets are employed. On comparing with previous results for WSD, our work has improvised a lot which gives a percentage of 91.2%


Mathematics ◽  
2021 ◽  
Vol 9 (4) ◽  
pp. 370
Author(s):  
Shuangsheng Wu ◽  
Jie Lin ◽  
Zhenyu Zhang ◽  
Yushu Yang

The fuzzy clustering algorithm has become a research hotspot in many fields because of its better clustering effect and data expression ability. However, little research focuses on the clustering of hesitant fuzzy linguistic term sets (HFLTSs). To fill in the research gaps, we extend the data type of clustering to hesitant fuzzy linguistic information. A kind of hesitant fuzzy linguistic agglomerative hierarchical clustering algorithm is proposed. Furthermore, we propose a hesitant fuzzy linguistic Boole matrix clustering algorithm and compare the two clustering algorithms. The proposed clustering algorithms are applied in the field of judicial execution, which provides decision support for the executive judge to determine the focus of the investigation and the control. A clustering example verifies the clustering algorithm’s effectiveness in the context of hesitant fuzzy linguistic decision information.


Sign in / Sign up

Export Citation Format

Share Document