中文
相关论文

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

200 篇论文

The purpose of this paper is to improve the traditional K-means algorithm. In the traditional K mean clustering algorithm, the initial clustering centers are generated randomly in the data set. It is easy to fall into the local minimum…

机器学习 · 计算机科学 2018-10-11 Su Chang , Xu Zhenzong , Gao Xuan

We propose a simple and efficient clustering method for high-dimensional data with a large number of clusters. Our algorithm achieves high-performance by evaluating distances of datapoints with a subset of the cluster centres. Our…

机器学习 · 计算机科学 2022-03-30 Georgios Exarchakis , Omar Oubari , Gregor Lenz

We define the notion of a well-clusterable data set combining the point of view of the objective of $k$-means clustering algorithm (minimising the centric spread of data elements) and common sense (clusters shall be separated by gaps). We…

机器学习 · 计算机科学 2020-04-07 Mieczysław A. Kłopotek

With rapidly increasing data, clustering algorithms are important tools for data analytics in modern research. They have been successfully applied to a wide range of domains; for instance, bioinformatics, speech recognition, and financial…

数据结构与算法 · 计算机科学 2015-12-01 Ka-Chun Wong

Clustering large, mixed data is a central problem in data mining. Many approaches adopt the idea of k-means, and hence are sensitive to initialisation, detect only spherical clusters, and require a priori the unknown number of clusters. We…

机器学习 · 统计学 2020-11-13 Joshua Tobin , Mimi Zhang

Clustering is a powerful machine learning technique that groups "similar" data points based on their characteristics. Many clustering algorithms work by approximating the minimization of an objective function, namely the sum of…

量子物理 · 物理学 2018-01-29 Vaibhaw Kumar , Gideon Bass , Casey Tomlin , Joseph Dulny

The K-means algorithm is arguably the most popular data clustering method, commonly applied to processed datasets in some "feature spaces", as is in spectral clustering. Highly sensitive to initializations, however, K-means encounters a…

机器学习 · 计算机科学 2019-06-04 Feiyu Chen , Yuchen Yang , Liwei Xu , Taiping Zhang , Yin Zhang

Clustering is a separation of data into groups of similar objects. Every group called cluster consists of objects that are similar to one another and dissimilar to objects of other groups. In this paper, the K-Means algorithm is implemented…

机器学习 · 计算机科学 2013-04-03 P. Ashok , G. M Kadhar Nawaz , E. Elayaraja , V. Vadivel

Clustering, a fundamental activity in unsupervised learning, is notoriously difficult when the feature space is high-dimensional. Fortunately, in many realistic scenarios, only a handful of features are relevant in distinguishing clusters.…

机器学习 · 统计学 2020-10-23 Zhiyue Zhang , Kenneth Lange , Jason Xu

Many real-life data are described by categorical attributes without a pre-classification. A common data mining method used to extract information from this type of data is clustering. This method group together the samples from the data…

机器学习 · 计算机科学 2014-07-30 Fabricio Olivetti de França

Fast and high quality document clustering is an important task in organizing information, search engine results obtaining from user query, enhancing web crawling and information retrieval. With the large amount of data available and with a…

信息检索 · 计算机科学 2010-03-11 Alok Ranjan , Harish Verma , Eatesh Kandpal , Joydip Dhar

Clustering is a widely used technique in data mining applications for discovering patterns in underlying data. Most traditional clustering algorithms are limited to handling datasets that contain either numeric or categorical attributes.…

人工智能 · 计算机科学 2007-05-23 Zengyou He , Xiaofei Xu , Shengchun Deng

Motivation: Clustering is a frequently used concept in variety of bioinformatical applications. We present a new method for hierarchical clustering of data called mutual information clustering (MIC) algorithm. It uses mutual information…

定量方法 · 定量生物学 2007-05-23 Alexander Kraskov , Harald Stögbauer , Ralph G. Andrzejak , Peter Grassberger

Supervised classification can be effective for prediction but sometimes weak on interpretability or explainability (XAI). Clustering, on the other hand, tends to isolate categories or profiles that can be meaningful but there is no…

机器学习 · 计算机科学 2021-04-27 Vincent Lemaire , Oumaima Alaoui Ismaili , Antoine Cornuéjols , Dominique Gay

Kernel-based clustering algorithms have the ability to capture the non-linear structure in real world data. Among various kernel-based clustering algorithms, kernel k-means has gained popularity due to its simple iterative nature and ease…

计算机视觉与模式识别 · 计算机科学 2014-02-18 Radha Chitta , Rong Jin , Timothy C. Havens , Anil K. Jain

Clustering is one of the widely used data mining techniques for medical diagnosis. Clustering can be considered as the most important unsupervised learning technique. Most of the clustering methods group data based on distance and few…

机器学习 · 计算机科学 2012-12-24 K. Dhanalakshmi , H. Hannah Inbarani

We present an approach to clustering time series data using a model-based generalization of the K-Means algorithm which we call K-Models. We prove the convergence of this general algorithm and relate it to the hard-EM algorithm for mixture…

统计方法学 · 统计学 2022-07-04 Derek O. Hoare , David S. Matteson , Martin T. Wells

The K-Modes algorithm, developed for clustering categorical data, is of high algorithmic simplicity but suffers from unreliable performances in clustering quality and clustering efficiency, both heavily influenced by the choice of initial…

机器学习 · 计算机科学 2025-02-18 Bipana Thapaliya , Yu Zhuang

Fuzzy K-Means clustering is a critical technique in unsupervised data analysis. Unlike traditional hard clustering algorithms such as K-Means, it allows data points to belong to multiple clusters with varying degrees of membership,…

机器学习 · 计算机科学 2024-11-08 Yichen Bao , Han Lu , Quanxue Gao

This thesis aims to invent new approaches for making inferences with the k-means algorithm. k-means is an iterative clustering algorithm that randomly assigns k centroids, then assigns data points to the nearest centroid, and updates…

机器学习 · 计算机科学 2024-10-24 Alfred K. Adzika , Prudence Djagba