Robust Local Feature Weighting Hard C-Means Clustering Algorithm

Author(s):  
Xiaobin Zhi ◽  
Jiulun Fan ◽  
Feng Zhao
2014 ◽  
Vol 134 ◽  
pp. 20-29 ◽  
Author(s):  
Xiao-bin Zhi ◽  
Jiu-lun Fan ◽  
Feng Zhao

Author(s):  
Wei Lyu ◽  
Wei Wu ◽  
Lin Zhang ◽  
Zhaohui Wu ◽  
Zhong Zhou

We propose a novel Laplacian-based algorithm that simplifies triangle surface meshes and can provide different preservation ratios of geometric features. Our efficient and fast algorithm uses a 3D mesh model as input and initially detects geometric features by using a Laplacian-based shape descriptor (L-descriptor). The algorithm further performs an optimized clustering approach that combines a Laplacian operator with K-means clustering algorithm to perform vertex classification. Moreover, we introduce a Laplacian weighted cost function based on L-descriptor to perform feature weighting and error statistics comparison, which are further used to change the deletion order of the model elements and preserve the saliency features. Our algorithm can provide different preservation ratios of geometric features and may be extended to handle arbitrary mesh topologies. Our experiments on a variety of 3D surface meshes demonstrate the advantages of our algorithm in terms of improving accuracy and applicability, and preserving saliency geometric features.


Author(s):  
Gengyun Jia ◽  
Haiying Zhao ◽  
Zhigeng Pan ◽  
Liangliang Wang

Author(s):  
MOHAMED MAHER BEN ISMAIL ◽  
OUIEM BCHIR

In this paper, we propose a system for automatic image annotation that has two main components. The first component consists of a novel semi-supervised possibilistic clustering and feature weighting algorithm based on robust modeling of the generalized Dirichlet (GD) finite mixture. This algorithm is used to group image regions into prototypical region clusters that summarize the training data and can be used as the basis of annotating new test images. The constraints consist of pairs of image regions that should not be included in the same cluster. These constraints are deduced from the irrelevance of all concepts annotating the training images to help in guiding the clustering process. The second component of our system consists of a probabilistic model that relies on the possibilistic membership degrees, generated by the clustering algorithm, to annotate unlabeled images. The proposed system was implemented and tested on a data set that include thousands of images using four-fold cross validation.


Author(s):  
Mohammad Reza Moosavi ◽  
Zahra Yeganehfard ◽  
Alireza Kazemi ◽  
Mohammad Hadi Sadreddini ◽  
Mansoor Zolghadri Jahromi

2020 ◽  
Author(s):  
Renato Cordeiro de Amorim

In a real-world data set there is always the possibility, rather high in our opinion, that different features may have different degrees of relevance. Most machine learning algorithms deal with this fact by either selecting or deselecting features in the data preprocessing phase. However, we maintain that even among relevant features there may be different degrees of relevance, and this should be taken into account during the clustering process. With over 50 years of history, K-Means is arguably the most popular partitional clustering algorithm there is. The first K-Means based clustering algorithm to compute feature weights was designed just over 30 years ago. Various such algorithms have been designed since but there has not been, to our knowledge, a survey integrating empirical evidence of cluster recovery ability, common flaws, and possible directions for future research. This paper elaborates on the concept of feature weighting and addresses these issues by critically analysing some of the most popular, or innovative, feature weighting mechanisms based in K-Means


Author(s):  
Gengyun Jia ◽  
Haiying Zhao ◽  
Zhigeng Pan ◽  
Liangliang Wang

Sign in / Sign up

Export Citation Format

Share Document