English
Related papers

Related papers: Adaptive Nonparametric Clustering

200 papers

In this paper, we have to concentrate on implementation of Weighted Clustering Algorithm with the help of Genetic Algorithm (GA).Here we have developed new algorithm for the implementation of GA-based approach with the help of Weighted…

Networking and Internet Architecture · Computer Science 2010-02-11 Bhaskar Nandi , Subhabrata Barman , Soumen Paul

Cluster analysis, which focuses on the grouping and categorization of similar elements, is widely used in various fields of research. A novel and fast clustering algorithm, fission clustering algorithm, is proposed in recent year. In this…

Machine Learning · Computer Science 2021-02-09 Yu Han , Shizhan Lu , Haiyan Xu

Graph-based clustering has shown promising performance in many tasks. A key step of graph-based approach is the similarity graph construction. In general, learning graph in kernel space can enhance clustering accuracy due to the…

Machine Learning · Computer Science 2019-05-22 Zhao Kang , Honghui Xu , Boyu Wang , Hongyuan Zhu , Zenglin Xu

A new approach to clustering, based on the physical properties of inhomogeneous coupled chaotic maps, is presented. A chaotic map is assigned to each data-point and short range couplings are introduced. The stationary regime of the system…

Statistical Mechanics · Physics 2009-10-31 L. Angelini , F. De Carlo , C. Marangi , M. Pellicoro , S. Stramaglia

Classifier ensemble generally should combine diverse component classifiers. However, it is difficult to give a definitive connection between diversity measure and ensemble accuracy. Given a list of available component classifiers, how to…

Machine Learning · Computer Science 2014-06-06 Xu-Cheng Yin , Chun Yang , Hong-Wei Hao

In general, a similarity threshold (i.e., a vigilance parameter) for a node learning process in Adaptive Resonance Theory (ART)-based algorithms has a significant impact on clustering performance. In addition, an edge deletion threshold in…

Neural and Evolutionary Computing · Computer Science 2026-05-12 Naoki Masuyama , Takanori Takebayashi , Yusuke Nojima , Chu Kiong Loo , Hisao Ishibuchi , Stefan Wermter

This article proposes a novel variance estimator for within-cluster resampling (WCR) and modified within-cluster resampling (MWCR) - two existing methods for analyzing longitudinal data. WCR is a simple but computationally intensive method,…

Methodology · Statistics 2019-12-02 Daniel Xu , Pamela Shaw , Ian Barnett

In the Correlation Clustering problem, we are given a complete weighted graph $G$ with its edges labeled as "similar" and "dissimilar" by a noisy binary classifier. For a clustering $\mathcal{C}$ of graph $G$, a similar edge is in…

Data Structures and Algorithms · Computer Science 2021-08-13 Jafar Jafarov , Sanchit Kalhan , Konstantin Makarychev , Yury Makarychev

We study the clustering problem for mixtures of bounded covariance distributions, under a fine-grained separation assumption. Specifically, given samples from a $k$-component mixture distribution $D = \sum_{i =1}^k w_i P_i$, where each $w_i…

Machine Learning · Computer Science 2023-12-20 Ilias Diakonikolas , Daniel M. Kane , Jasper C. H. Lee , Thanasis Pittas

Data clustering is a fundamental problem with a wide range of applications. Standard methods, eg the $k$-means method, usually require solving a non-convex optimization problem. Recently, total variation based convex relaxation to the…

Optimization and Control · Mathematics 2018-08-29 Guodong Xu , Yu Xia , Hui Ji

We propose a clustering-based approach for identifying coherent flow structures in continuous dynamical systems. We first treat a particle trajectory over a finite time interval as a high-dimensional data point and then cluster these data…

Dynamical Systems · Mathematics 2022-12-27 Wai Ming Chau , Shingyu Leung

The accuracy of a diagnostic test is typically characterised using the receiver operating characteristic (ROC) curve. Summarising indexes such as the area under the ROC curve (AUC) are used to compare different tests as well as to measure…

Methodology · Statistics 2010-12-30 Fang Yao , Radu V. Craiu , Benjamin Reiser

Most multi-view clustering methods are limited by shallow models without sound nonlinear information perception capability, or fail to effectively exploit complementary information hidden in different views. To tackle these issues, we…

Machine Learning · Computer Science 2022-10-14 Fu Lele , Zhang Lei , Yang Jinghua , Chen Chuan , Zhang Chuanfu , Zheng Zibin

Optimal data aggregation aimed at maximizing IoT network lifetime by minimizing constrained on-board resource utilization continues to be a challenging task. The existing data aggregation methods have proven that compressed sensing is…

Signal Processing · Electrical Eng. & Systems 2018-06-14 Amarlingam M , Pradeep Kumar Mishra , P Rajalakshmi , Sumohana S. Channappayya , C. S. Sastry

Ensemble clustering has been a popular research topic in data mining and machine learning. Despite its significant progress in recent years, there are still two challenging issues in the current ensemble clustering research. First, most of…

Machine Learning · Computer Science 2018-10-31 Dong Huang , Chang-Dong Wang , Hongxing Peng , Jianhuang Lai , Chee-Keong Kwoh

We introduce a density-based clustering method called skeleton clustering that can detect clusters in multivariate and even high-dimensional data with irregular shapes. To bypass the curse of dimensionality, we propose surrogate density…

Machine Learning · Statistics 2023-03-09 Zeyu Wei , Yen-Chi Chen

Mean Shift today, is widely used for mode detection and clustering. The technique though, is challenged in practice due to assumptions of isotropicity and homoscedasticity. We present an adaptive Mean Shift methodology that allows for full…

Computer Vision and Pattern Recognition · Computer Science 2014-11-18 Rahul Sawhney , Henrik I. Christensen , Gary R. Bradski

Image segmentation aims at identifying regions of interest within an image, by grouping pixels according to their properties. This task resembles the statistical one of clustering, yet many standard clustering methods fail to meet the basic…

Computer Vision and Pattern Recognition · Computer Science 2021-01-22 Giovanna Menardi

Mixture models are a standard approach to dealing with heterogeneous data with non-i.i.d. structure. However, when the dimension $p$ is large relative to sample size $n$ and where either or both of means and covariances/graphical models may…

Machine Learning · Statistics 2019-02-25 Bernd Taschler , Frank Dondelinger , Sach Mukherjee

Based on an expert systems approach, the issue of community detection can be conceptualized as a clustering model for networks. Building upon this further, community structure can be measured through a clustering coefficient, which is…

Social and Information Networks · Computer Science 2019-04-12 Roy Cerqueti , Giovanna Ferraro , Antonio Iovanella