中文
相关论文

相关论文: A penalized criterion for selecting the number of …

200 篇论文

Clustering is a popular form of unsupervised learning for geometric data. Unfortunately, many clustering algorithms lead to cluster assignments that are hard to explain, partially because they depend on all the features of the data in a…

机器学习 · 计算机科学 2020-09-23 Sanjoy Dasgupta , Nave Frost , Michal Moshkovitz , Cyrus Rashtchian

Clustering is one of the most fundamental tools in the artificial intelligence area, particularly in the pattern recognition and learning theory. In this paper, we propose a simple, but novel approach for variance-based k-clustering tasks,…

机器学习 · 计算机科学 2020-09-17 Yicheng Xu , Vincent Chau , Chenchen Wu , Yong Zhang , Vassilis Zissimopoulos , Yifei Zou

Many clustering methods, including k-means, require the user to specify the number of clusters as an input parameter. A variety of methods have been devised to choose the number of clusters automatically, but they often rely on strong…

统计方法学 · 统计学 2017-02-10 Wei Fu , Patrick O. Perry

Clustering is a widely used and powerful machine learning technique, but its effectiveness is often limited by the need to specify the number of clusters, k, or by relying on thresholds that implicitly determine k. We introduce k*-means, a…

机器学习 · 计算机科学 2025-05-20 Louis Mahon , Mirella Lapata

Clustering is a well-studied unsupervised learning task that aims to partition data points into a number of clusters. In many applications, these clusters correspond to real-world constructs (e.g., electoral districts, playlists, TV…

最优化与控制 · 数学 2025-09-25 Connor Lawless , Oktay Gunluk

Clustering is an unsupervised learning task that aims to partition data into a set of clusters. In many applications, these clusters correspond to real-world constructs (e.g. electoral districts) whose benefit can only be attained by groups…

机器学习 · 计算机科学 2023-02-09 Connor Lawless , Oktay Gunluk

K-means (MacQueen, 1967) [1] is one of the simplest unsupervised learning algorithms that solve the well-known clustering problem. The procedure follows a simple and easy way to classify a given data set to a predefined, say K number of…

机器学习 · 计算机科学 2017-06-23 Srikanta Kolay , Kumar Sankar Ray , Abhoy Chand Mondal

We consider clustering in group decision making where the opinions are given by pairwise comparison matrices. In particular, the k-medoids model is suggested to classify the matrices since it has a linear programming problem formulation…

最优化与控制 · 数学 2025-04-17 Kolos Csaba Ágoston , Sándor Bozóki , László Csató

Clustering is an unsupervised machine learning methodology where unlabeled elements/objects are grouped together aiming to the construction of well-established clusters that their elements are classified according to their similarity. The…

机器学习 · 统计学 2023-10-20 Dimitrios Saligkaras , Vasileios E. Papageorgiou

Comparison of three kind of the clustering and find cost function and loss function and calculate them. Error rate of the clustering methods and how to calculate the error percentage always be one on the important factor for evaluating the…

机器学习 · 计算机科学 2014-11-14 Kamran Kowsari

In many applications we want to find the number of clusters in a dataset. A common approach is to use the penalized k-means algorithm with an additive penalty term linear in the number of clusters. An open problem is estimating the value of…

机器学习 · 计算机科学 2019-11-18 Behzad Kamgar-Parsi , Behrooz Kamgar-Parsi

$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

Clustering is an effective technique in data mining to generate groups that are the matter of interest. Among various clustering approaches, the family of k-means algorithms and min-cut algorithms gain most popularity due to their…

机器学习 · 计算机科学 2014-11-25 Xiaojun Chang , Feiping Nie , Zhigang Ma , Yi Yang

The k-means algorithm is a partitional clustering method. Over 60 years old, it has been successfully used for a variety of problems. The popularity of k-means is in large part a consequence of its simplicity and efficiency. In this paper…

计算机视觉与模式识别 · 计算机科学 2013-06-11 Ognjen Arandjelovic

One of the applications of center-based clustering algorithms such as K-Means is partitioning data points into K clusters. In some examples, the feature space relates to the underlying problem we are trying to solve, and sometimes we can…

机器学习 · 计算机科学 2020-09-23 Ali Hassani , Amir Iranmanesh , Mahdi Eftekhari , Abbas Salemi

Finding the number of meaningful clusters in an unlabeled dataset is important in many applications. Regularized k-means algorithm is a possible approach frequently used to find the correct number of distinct clusters in datasets. The most…

机器学习 · 计算机科学 2025-05-30 Behzad Kamgar-Parsi , Behrooz Kamgar-Parsi

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

We combine K-means clustering with the least-squares kernel classification method. K-means clustering is used to extract a set of representative vectors for each class. The least-squares kernel method uses these representative vectors as a…

机器学习 · 计算机科学 2020-12-25 M. Andrecut

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

Clustering is widely used in unsupervised learning to find homogeneous groups of observations within a dataset. However, clustering mixed-type data remains a challenge, as few existing approaches are suited for this task. This study…

机器学习 · 统计学 2025-11-26 Badih Ghattas , Alvaro Sanchez San-Benito
‹ 上一页 1 2 3 10 下一页 ›