中文
相关论文

相关论文: Web Search Result Clustering based on Heuristic Se…

200 篇论文

Clustering data is a popular feature in the field of unsupervised machine learning. Most algorithms aim to find the best method to extract consistent clusters of data, but very few of them intend to cluster data that share the same…

机器学习 · 计算机科学 2022-06-22 Jean-Sébastien Dessureault , Daniel Massicotte

In this paper, the decades-old clustering method k-means is revisited. The original distortion minimization model of k-means is addressed by a pure stochastic minimization procedure. In each step of the iteration, one sample is tentatively…

机器学习 · 计算机科学 2020-05-20 Wan-Lei Zhao , Run-Qing Chen , Hui Ye , Chong-Wah Ngo

Clustering plays a crucial role in computer science, facilitating data analysis and problem-solving across numerous fields. By partitioning large datasets into meaningful groups, clustering reveals hidden structures and relationships within…

数据库 · 计算机科学 2026-02-19 Aryan Esmailpour , Stavros Sintos

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

Clustering is an important exploratory data analysis technique to group objects based on their similarity. The widely used $K$-means clustering method relies on some notion of distance to partition data into a fewer number of groups. In the…

机器学习 · 统计学 2022-10-14 Yubo Zhuang , Xiaohui Chen , Yun Yang

This paper shows that one can be competitive with the k-means objective while operating online. In this model, the algorithm receives vectors v_1,...,v_n one by one in an arbitrary order. For each vector the algorithm outputs a cluster…

数据结构与算法 · 计算机科学 2015-02-24 Edo Liberty , Ram Sriharsha , Maxim Sviridenko

The k-modes algorithm has become a popular technique in solving categorical data clustering problems in different application domains. However, the algorithm requires random selection of initial points for the clusters. Different initial…

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

$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

Clustering is the technique to partition data according to their characteristics. Data that are similar in nature belong to the same cluster [1]. There are two types of evaluation methods to evaluate clustering quality. One is an external…

机器学习 · 计算机科学 2024-09-05 Anupriya Vysala , Joseph Gomes

We study a variant of classical clustering formulations in the context of algorithmic fairness, known as diversity-aware clustering. In this variant we are given a collection of facility subsets, and a solution must contain at least a…

数据结构与算法 · 计算机科学 2022-10-25 Suhas Thejaswi , Ameet Gadekar , Bruno Ordozgoiti , Michal Osadnik

Spectral clustering and its extensions usually consist of two steps: (1) constructing a graph and computing the relaxed solution; (2) discretizing relaxed solutions. Although the former has been extensively investigated, the discretization…

机器学习 · 计算机科学 2023-10-20 Hongyuan Zhang , Xuelong Li

K-Means clustering still plays an important role in many computer vision problems. While the conventional Lloyd method, which alternates between centroid update and cluster assignment, is primarily used in practice, it may converge to a…

计算机视觉与模式识别 · 计算机科学 2018-10-30 Huu Le , Anders Eriksson , Thanh-Toan Do , Michael Milford

Google users have different intents from their queries such as acquiring information, buying products, comparing or simulating services, looking for products, and so on. Understanding the right intention of users helps to provide i) better…

信息检索 · 计算机科学 2020-06-17 Samin Mohammadi , Mathieu Chapon , Arthur Fremond

Understanding treatment effect heterogeneity is vital for scientific and policy research. However, identifying and evaluating heterogeneous treatment effects pose significant challenges due to the typically unknown subgroup structure.…

统计方法学 · 统计学 2024-11-05 Kwangho Kim , Jisu Kim , Larry A. Wasserman , Edward H. Kennedy

In this paper, we propose a model-based clustering method (TVClust) that robustly incorporates noisy side information as soft-constraints and aims to seek a consensus between side information and the observed data. Our method is based on a…

机器学习 · 统计学 2015-11-03 Daniel Khashabi , John Wieting , Jeffrey Yufei Liu , Feng Liang

Big Data is a massive volume of both structured and unstructured data that is too large and it also difficult to process using traditional techniques. Clustering algorithms have developed as a powerful learning tool that can exactly analyze…

机器学习 · 计算机科学 2020-02-24 Y. A. Joarder , Mosabbir Ahmed

Among ensemble clustering methods, Evidence Accumulation Clustering is one of the simplest technics. In this approach, a co-association (CA) matrix representing the co-clustering frequency is built and then clustered to extract consensus…

机器学习 · 计算机科学 2023-11-17 Gaëlle Candel

K-means is one of the most widely used clustering algorithms in various disciplines, especially for large datasets. However the method is known to be highly sensitive to initial seed selection of cluster centers. K-means++ has been proposed…

机器学习 · 计算机科学 2016-04-19 Fouad Khan

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

With the rising quantity of textual data available in electronic format, the need to organize it become a highly challenging task. In the present paper, we explore a document organization framework that exploits an intelligent hierarchical…

信息检索 · 计算机科学 2015-04-02 Rajendra Kumar Roul , Shubham Rohan Asthana , Sanjay Kumar Sahay