中文
相关论文

相关论文: K-ANMI: A Mutual Information Based Clustering Algo…

200 篇论文

This paper introduces a novel K-means clustering algorithm, an advancement on the conventional Big-means methodology. The proposed method efficiently integrates parallel processing, stochastic sampling, and competitive optimization to…

机器学习 · 计算机科学 2024-03-28 Rustam Mussabayev , Ravil Mussabayev

In the current digital age, the volume of data generated by various cyber activities has become enormous and is constantly increasing. The data may contain valuable insights that can be harnessed to improve cyber security measures. However,…

密码学与安全 · 计算机科学 2025-03-27 Noor Saud Abd , Noor Walid Khalid , Basim Hussein Ali

COVID-19 hits the world like a storm by arising pandemic situations for most of the countries around the world. The whole world is trying to overcome this pandemic situation. A better health care quality may help a country to tackle the…

机器学习 · 计算机科学 2021-01-11 Md. Zubair , MD. Asif Iqbal , Avijeet Shil , Enamul Haque , Mohammed Moshiul Hoque , Iqbal H. Sarker

This paper introduces k-splits, an improved hierarchical algorithm based on k-means to cluster data without prior knowledge of the number of clusters. K-splits starts from a small number of clusters and uses the most significant data…

计算机视觉与模式识别 · 计算机科学 2022-05-25 Seyed Omid Mohammadi , Ahmad Kalhor , Hossein Bodaghi

$k$-means clustering is a well-studied problem due to its wide applicability. Unfortunately, there exist strong theoretical limits on the performance of any algorithm for the $k$-means problem on worst-case inputs. To overcome this barrier,…

机器学习 · 计算机科学 2022-03-22 Jon C. Ergun , Zhili Feng , Sandeep Silwal , David P. Woodruff , Samson Zhou

We study feature selection for $k$-means clustering. Although the literature contains many methods with good empirical performance, algorithms with provable theoretical behavior have only recently been developed. Unfortunately, these…

机器学习 · 计算机科学 2016-11-17 Christos Boutsidis , Malik Magdon-Ismail

The clustering of categorical data is a common and important task in computer science, offering profound implications across a spectrum of applications. Unlike purely numerical data, categorical data often lack inherent ordering as in…

机器学习 · 计算机科学 2025-01-28 Tai Dinh , Wong Hauchi , Philippe Fournier-Viger , Daniil Lisik , Minh-Quyet Ha , Hieu-Chi Dam , Van-Nam Huynh

In this paper, we study clustering with respect to the k-modes objective function, a natural formulation of clustering for categorical data. One of the main contributions of this paper is to establish the connection between k-modes and…

人工智能 · 计算机科学 2007-05-23 Zengyou He

The incremental K-means clustering algorithm has already been proposed and analysed in paper [Chakraborty and Nagwani, 2011]. It is a very innovative approach which is applicable in periodically incremental environment and dealing with a…

信息检索 · 计算机科学 2014-06-19 Sanjay Chakraborty , N. K. Nagwani

$K$-means, a simple and effective clustering algorithm, is one of the most widely used algorithms in multimedia and computer vision community. Traditional $k$-means is an iterative algorithm---in each iteration new cluster centers are…

计算机视觉与模式识别 · 计算机科学 2013-12-12 Jingdong Wang , Jing Wang , Qifa Ke , Gang Zeng , Shipeng Li

The problem of estimating the number of clusters (say k) is one of the major challenges for the partitional clustering. This paper proposes an algorithm named k-SCC to estimate the optimal k in categorical data clustering. For the…

机器学习 · 计算机科学 2025-01-28 Duy-Tai Dinh , Tsutomu Fujinami , Van-Nam Huynh

Clustering algorithms have regained momentum with recent popularity of data mining and knowledge discovery approaches. To obtain good clustering in reasonable amount of time, various meta-heuristic approaches and their hybridization,…

机器学习 · 计算机科学 2019-01-29 Arjun Pakrashi , Bidyut B. Chaudhuri

Clustering algorithms remain valuable tools for grouping and summarizing the most important aspects of data. Example areas where this is the case include image segmentation, dimension reduction, signals analysis, model order reduction,…

数值分析 · 数学 2024-12-24 Guy B. Oldaker , Maria Emelianenko

Existing clustering methods are based on a single granularity of information, such as the distance and density of each data. This most fine-grained based approach is usually inefficient and susceptible to noise. Inspired by adaptive process…

机器学习 · 计算机科学 2023-03-03 Shuyin Xia , Jiang Xie , Guoyin Wang

Due to the progressive growth of the amount of data available in a wide variety of scientific fields, it has become more difficult to ma- nipulate and analyze such information. Even though datasets have grown in size, the K-means algorithm…

机器学习 · 统计学 2016-05-11 Marco Capó , Aritz Pérez , José Antonio Lozano

The $k$-means algorithm is arguably the most popular nonparametric clustering method but cannot generally be applied to datasets with incomplete records. The usual practice then is to either impute missing values under an assumed…

机器学习 · 统计学 2018-09-11 Andrew Lithio , Ranjan Maitra

Vibration-based condition monitoring systems are receiving increasing attention due to their ability to accurately identify different conditions by capturing dynamic features over a broad frequency range. However, there is little research…

机器学习 · 计算机科学 2023-05-12 Philipp Sepin , Jana Kemnitz , Safoura Rezapour Lakani , Daniel Schall

Cluster analysis plays an important role in decision making process for many knowledge-based systems. There exist a wide variety of different approaches for clustering applications including the heuristic techniques, probabilistic models,…

人工智能 · 计算机科学 2017-03-09 Kayvan Bijari , Hadi Zare , Hadi Veisi , Hossein Bobarshad

With the huge upsurge of information in day-to-days life, it has become difficult to assemble relevant information in nick of time. But people, always are in dearth of time, they need everything quick. Hence clustering was introduced to…

信息检索 · 计算机科学 2015-03-02 Rakesh Chandra Balabantaray , Chandrali Sarma , Monica Jha

We address general-shaped clustering problems under very weak parametric assumptions with a two-step hybrid robust clustering algorithm based on trimmed k-means and hierarchical agglomeration. The algorithm has low computational complexity…

统计方法学 · 统计学 2022-01-19 Luca Insolia , Domenico Perrotta