Improving Image Search through MKFCM Clustering Strategy-Based Re-ranking Measure

2018 ◽  
Vol 29 (1) ◽  
pp. 497-514
Author(s):  
A.K. Naveena ◽  
N.K. Narayanan
Keyword(s):  
Clustering Algorithm ◽  
Data Retrieval ◽  
Initial Step ◽  
Discrete Wavelet ◽  
Image Search ◽  
Clustering Methods ◽  
Fuzzy C Means ◽  
Image Retrieval System ◽  
Fuzzy C Means Clustering ◽  
Search Approach

Abstract The main intention of this research is to develop a novel ranking measure for content-based image retrieval system. Owing to the achievement of data retrieval, most commercial search engines still utilize a text-based search approach for image search by utilizing encompassing textual information. As the text information is, in some cases, noisy and even inaccessible, the drawback of such a recovery strategy is to the extent that it cannot depict the contents of images precisely, subsequently hampering the execution of image search. In order to improve the performance of image search, we propose in this work a novel algorithm for improving image search through a multi-kernel fuzzy c-means (MKFCM) algorithm. In the initial step of our method, images are retrieved using four-level discrete wavelet transform-based features and the MKFCM clustering algorithm. Next, the retrieved images are analyzed using fuzzy c-means clustering methods, and the rank of the results is adjusted according to the distance of a cluster from a query. To improve the ranking performance, we combine the retrieved result and ranking result. At last, we obtain the ranked retrieved images. In addition, we analyze the effects of different clustering methods. The effectiveness of the proposed methodology is analyzed with the help of precision, recall, and F-measures.

scholarly journals Fuzzy C-Means Clustering Algorithm with Multiple Fuzzification Coefficients

Algorithms ◽  
2020 ◽  
Vol 13 (7) ◽  
pp. 158
Author(s):  
Tran Dinh Khang ◽  
Nguyen Duc Vuong ◽  
Manh-Kien Tran ◽  
Michael Fowler
Keyword(s):  
Fuzzy Clustering ◽  
Clustering Algorithm ◽  
Clustering Methods ◽  
Clustering Method ◽  
Machine Learning Technique ◽  
Practical Applications ◽  
Fuzzy C Means ◽  
Fuzzy Clustering Method ◽  
Learning Technique ◽  
Fuzzy C Means Clustering

Clustering is an unsupervised machine learning technique with many practical applications that has gathered extensive research interest. Aside from deterministic or probabilistic techniques, fuzzy C-means clustering (FCM) is also a common clustering technique. Since the advent of the FCM method, many improvements have been made to increase clustering efficiency. These improvements focus on adjusting the membership representation of elements in the clusters, or on fuzzifying and defuzzifying techniques, as well as the distance function between elements. This study proposes a novel fuzzy clustering algorithm using multiple different fuzzification coefficients depending on the characteristics of each data sample. The proposed fuzzy clustering method has similar calculation steps to FCM with some modifications. The formulas are derived to ensure convergence. The main contribution of this approach is the utilization of multiple fuzzification coefficients as opposed to only one coefficient in the original FCM algorithm. The new algorithm is then evaluated with experiments on several common datasets and the results show that the proposed algorithm is more efficient compared to the original FCM as well as other clustering methods.

An Interval Slope Approach to Fuzzy C-Means Clustering Algorithm for Interval Valued Data

2014 ◽  
Vol 989-994 ◽  
pp. 1641-1645
Author(s):  
Yan Jin ◽  
Jiang Hong Ma
Keyword(s):  
Clustering Algorithm ◽  
Interval Data ◽  
Experimental Results ◽  
Clustering Methods ◽  
Structure Information ◽  
Fuzzy C Means ◽  
Fuzzy C Means Clustering ◽  
Interval Valued

Interval data is a range of continuous values which can describe the uncertainty. The traditional clustering methods ignore the structure information of intervals. And some modified ones have been developed. We have already used Taylor technique to perform well in the fuzzy c-means clustering algorithm. In this paper, we propose a new way based on the mixed interval slopes technique and interval computing. Experimental results also show the effectiveness of our approach.

scholarly journals Automatic measurement of traditional Chinese costume from its silhouette through Fuzzy c-means clustering method

2020 ◽  
Vol 15 ◽  
pp. 155892502097832
Author(s):  
Jiaqin Zhang ◽  
Jingan Wang ◽  
Le Xing ◽  
Hui’e Liang
Keyword(s):  
Industrial Application ◽  
Clustering Algorithm ◽  
Color Space ◽  
Automatic Measurement ◽  
Feature Point ◽  
Feature Points ◽  
Point Location ◽  
Fuzzy C Means ◽  
Fuzzy C Means Clustering ◽  
Environmental Robustness

As the precious cultural heritage of the Chinese nation, traditional costumes are in urgent need of scientific research and protection. In particular, there are scanty studies on costume silhouettes, due to the reasons of the need for cultural relic protection, and the strong subjectivity of manual measurement, which limit the accuracy of quantitative research. This paper presents an automatic measurement method for traditional Chinese costume dimensions based on fuzzy C-means clustering and silhouette feature point location. The method is consisted of six steps: (1) costume image acquisition; (2) costume image preprocessing; (3) color space transformation; (4) object clustering segmentation; (5) costume silhouette feature point location; and (6) costume measurement. First, the relative total variation model was used to obtain the environmental robustness and costume color adaptability. Second, the FCM clustering algorithm was used to implement image segmentation to extract the outer silhouette of the costume. Finally, automatic measurement of costume silhouette was achieved by locating its feature points. The experimental results demonstrated that the proposed method could effectively segment the outer silhouette of a costume image and locate the feature points of the silhouette. The measurement accuracy could meet the requirements of industrial application, thus providing the dual value of costume culture research and industrial application.

Improved Fuzzy FCM-LI Algorithm

2013 ◽  
Vol 765-767 ◽  
pp. 670-673
Author(s):  
Li Bo Hou
Keyword(s):  
Real Time ◽  
Clustering Algorithm ◽  
Feature Analysis ◽  
Cluster Center ◽  
High Dimensional ◽  
Fuzzy C Means ◽  
Sample Data ◽  
Fuzzy C Means Clustering ◽  
Fcm Clustering ◽  
Np Hard Problem

Fuzzy C-means (FCM) clustering algorithm is one of the widely applied algorithms in non-supervision of pattern recognition. However, FCM algorithm in the iterative process requires a lot of calculations, especially when feature vectors has high-dimensional, Use clustering algorithm to sub-heap, not only inefficient, but also may lead to "the curse of dimensionality." For the problem, This paper analyzes the fuzzy C-means clustering algorithm in high dimensional feature of the process, the problem of cluster center is an np-hard problem, In order to improve the effectiveness and Real-time of fuzzy C-means clustering algorithm in high dimensional feature analysis, Combination of landmark isometric (L-ISOMAP) algorithm, Proposed improved algorithm FCM-LI. Preliminary analysis of the samples, Use clustering results and the correlation of sample data, using landmark isometric (L-ISOMAP) algorithm to reduce the dimension, further analysis on the basis, obtained the final results. Finally, experimental results show that the effectiveness and Real-time of FCM-LI algorithm in high dimensional feature analysis.

Sign in / Sign up

Export Citation Format

Share Document