中文
相关论文

相关论文: Performance Evaluation for Clustering Algorithms i…

200 篇论文

We explore the utility of clustering in reducing error in various prediction tasks. Previous work has hinted at the improvement in prediction accuracy attributed to clustering algorithms if used to pre-process the data. In this work we more…

机器学习 · 计算机科学 2015-09-22 Shubhendu Trivedi , Zachary A. Pardos , Neil T. Heffernan

As a kind of basic machine learning method, clustering algorithms group data points into different categories based on their similarity or distribution. We present a clustering algorithm by finding hyper-planes to distinguish the data…

计算机视觉与模式识别 · 计算机科学 2020-04-28 Luhong Diao , Jinying Gao1 , Manman Deng

In this thesis, we study two problems based on clustering algorithms. In the first problem, we study the role of visual attributes using an agglomerative clustering algorithm to whittle down the search area where the number of classes is…

计算机视觉与模式识别 · 计算机科学 2023-01-23 Atul Dhingra

Document clustering is a traditional, efficient and yet quite effective, text mining technique when we need to get a better insight of the documents of a collection that could be grouped together. The K-Means algorithm and the Hierarchical…

分布式、并行与集群计算 · 计算机科学 2021-12-02 Sergios Gerakidis , Sofia Megarchioti , Basilis Mamalis

Clustering of web search result document has emerged as a promising tool for improving retrieval performance of an Information Retrieval (IR) system. Search results often plagued by problems like synonymy, polysemy, high volume etc.…

信息检索 · 计算机科学 2015-03-24 Mansaf Alam , Kishwar Sadaf

Clustering algorithms aim to organize data into groups or clusters based on the inherent patterns and similarities within the data. They play an important role in today's life, such as in marketing and e-commerce, healthcare, data…

机器学习 · 计算机科学 2024-01-17 Hui Yin , Amir Aryani , Stephen Petrie , Aishwarya Nambissan , Aland Astudillo , Shengyuan Cao

Let D be a database of N objects where each object has m fields. The objects are given in m sorted lists (where the ith list is sorted according to the ith field). Our goal is to find the top k objects according to a monotone aggregation…

数据库 · 计算机科学 2007-05-23 Ron Fagin , Amnon Lotem , Moni Naor

Clustering is often used for discovering structure in data. Clustering systems differ in the objective function used to evaluate clustering quality and the control strategy used to search the space of clusterings. Ideally, the search…

人工智能 · 计算机科学 2014-11-17 D. Fisher

Clustering is an unsupervised technique of Data Mining. It means grouping similar objects together and separating the dissimilar ones. Each object in the data set is assigned a class label in the clustering process using a distance measure.…

信息检索 · 计算机科学 2011-10-13 Parul Agarwal , M. Afshar Alam , Ranjit Biswas

Clustering is an important part of many modern data analysis pipelines, including network analysis and data retrieval. There are many different clustering algorithms developed by various communities, and it is often not clear which…

机器学习 · 计算机科学 2019-10-04 Maria-Florina Balcan , Travis Dick , Manuel Lang

This paper introduces a new framework for clustering in a distributed network called Distributed Clustering based on Distributional Kernel (K) or KDC that produces the final clusters based on the similarity with respect to the distributions…

机器学习 · 计算机科学 2024-09-17 Hang Zhang , Yang Xu , Lei Gong , Ye Zhu , Kai Ming Ting

Time series clustering promises to uncover hidden structural patterns in data with applications across healthcare, finance, industrial systems, and other critical domains. However, without validated ground truth information, researchers…

机器学习 · 计算机科学 2025-05-21 Isabella Degen , Zahraa S Abdallah , Henry W J Reeve , Kate Robson Brown

Machine learning algorithms have enabled computers to predict things by learning from previous data. The data storage and processing power are increasing rapidly, thus increasing machine learning and Artificial intelligence applications.…

分布式、并行与集群计算 · 计算机科学 2021-09-14 Muhammad Fahad Saleem

Traditional machine learning approaches assume that data comes from a single generating mechanism, which may not hold for most real life data. In these cases, the single mechanism assumption can result in suboptimal performance. We…

机器学习 · 计算机科学 2025-01-31 Mehmet Efe Lorasdagi , Ahmet Berker Koc , Ali Taha Koc , Suleyman Serdar Kozat

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ó

The evaluation of clustering results is difficult, highly dependent on the evaluated data set and the perspective of the beholder. There are many different clustering quality measures, which try to provide a general measure to validate…

机器学习 · 计算机科学 2022-09-27 Lars Lenssen , Erich Schubert

Advancements in Intelligent Traffic Systems (ITS) have made huge amounts of traffic data available through automatic data collection. A big part of this data is stored as trajectories of moving vehicles and road users. Automatic analysis of…

机器学习 · 计算机科学 2021-12-06 Mohsen Rezaie , Nicolas Saunier

Heterogeneity in efficacy is sometimes observed across baskets in basket trials. In this study, we propose a model-free clustering framework that groups baskets based on transition probabilities derived from the trajectories of treatment…

统计方法学 · 统计学 2026-01-05 Masahiro Kojima , Keisuke Hanada , Atsuya Sato

$k$-Clustering in $\mathbb{R}^d$ (e.g., $k$-median and $k$-means) is a fundamental machine learning problem. While near-linear time approximation algorithms were known in the classical setting for a dataset with cardinality $n$, it remains…

量子物理 · 物理学 2023-06-06 Yecheng Xue , Xiaoyu Chen , Tongyang Li , Shaofeng H. -C. Jiang

This paper presents universal algorithms for clustering problems, including the widely studied $k$-median, $k$-means, and $k$-center objectives. The input is a metric space containing all potential client locations. The algorithm must…

数据结构与算法 · 计算机科学 2021-07-16 Arun Ganesh , Bruce M. Maggs , Debmalya Panigrahi