中文
相关论文

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

200 篇论文

Data mining and knowledge discovery are two important growing research fields in the last two decades due to the abundance of data collected from various sources. The exponentially growing volumes of generated data urge the development of…

计算机科学与博弈论 · 计算机科学 2020-07-13 Dalila Kessira , Mohand-Tahar Kechadi

"Clustering" the significance and application of this technique is spread over various fields. Clustering is an unsupervised process in data mining, that is why the proper evaluation of the results and measuring the compactness and…

数据库 · 计算机科学 2014-12-01 Lopamudra Dey , Sanjay Chakraborty

Metric based comparison operations such as finding maximum, nearest and farthest neighbor are fundamental to studying various clustering techniques such as $k$-center clustering and agglomerative hierarchical clustering. These techniques…

数据结构与算法 · 计算机科学 2021-05-13 Raghavendra Addanki , Sainyam Galhotra , Barna Saha

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

In data centers, up to dozens of tasks are colocated on a single physical machine. Machines are used more efficiently, but tasks' performance deteriorates, as colocated tasks compete for shared resources. As tasks are heterogeneous, the…

分布式、并行与集群计算 · 计算机科学 2017-08-29 Fanny Pascual , Krzysztof Rzadca

Clustering is widely used in different field such as biology, psychology, and economics. Most traditional clustering algorithms are limited to handling datasets that contain either numeric or categorical attributes. However, datasets with…

数据库 · 计算机科学 2019-07-03 Trupti M. Kodinariya Dr. Prashant R. Makwana

A comparison between single-cluster and single-spin algorithms is made for the Ising model in 2 and 3 dimensions. We compare the amount of computer time needed to achieve a given level of statistical accuracy, rather than the speed in terms…

凝聚态物理 · 物理学 2015-06-25 N. Ito , G. A. Kohring

This research investigates how Machine Learning (ML) algorithms can assist in workload allocation strategies by detecting tasks with node affinity operators (referred to as constraint operators), which constrain their execution to a limited…

机器学习 · 计算机科学 2025-09-25 Leszek Sliwko

Data clustering involves identifying latent similarities within a dataset and organizing them into clusters or groups. The outcomes of various clustering algorithms differ as they are susceptible to the intrinsic characteristics of the…

机器学习 · 计算机科学 2024-07-31 Bryar A. Hassan , Noor Bahjat Tayfor , Alla A. Hassan , Aram M. Ahmed , Tarik A. Rashid , Naz N. Abdalla

The analysis of data streams has received considerable attention over the past few decades due to sensors, social media, etc. It aims to recognize patterns in an unordered, infinite, and evolving stream of observations. Clustering this type…

机器学习 · 计算机科学 2022-01-14 Mohammed Oualid Attaoui , Hanene Azzag , Mustapha Lebbah , Nabil Keskes

We present a novel clustering algorithm, visClust, that is based on lower dimensional data representations and visual interpretation. Thereto, we design a transformation that allows the data to be represented by a binary integer array…

计算机视觉与模式识别 · 计算机科学 2024-05-31 Anna Breger , Clemens Karner , Martin Ehler

We consider the problem of clustering in the learning-augmented setting, where we are given a data set in $d$-dimensional Euclidean space, and a label for each data point given by an oracle indicating what subsets of points should be…

机器学习 · 计算机科学 2023-03-02 Thy Nguyen , Anamay Chaturvedi , Huy Lê Nguyen

Cloud computing is an emerging technology in distributed computing which facilitates pay per model as per user demand and requirement.Cloud consist of a collection of virtual machine which includes both computational and storage facility.…

分布式、并行与集群计算 · 计算机科学 2014-04-09 Dr. Amit Agarwal , Saloni Jain

Incremental K-means and DBSCAN are two very important and popular clustering techniques for today's large dynamic databases (Data warehouses, WWW and so on) where data are changed at random fashion. The performance of the incremental…

数据库 · 计算机科学 2014-06-19 Sanjay Chakraborty , N. K. Nagwani , Lopamudra Dey

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

The widespread adoption of smart meters for monitoring energy consumption has generated vast quantities of high-resolution time series data which remains underutilised. While clustering has emerged as a fundamental tool for mining smart…

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

$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

Recommendation algorithms perform differently if the users, recommendation contexts, applications, and user interfaces vary even slightly. It is similarly observed in other fields, such as combinatorial problem solving, that algorithms…

信息检索 · 计算机科学 2021-01-01 Andrew Collins , Laura Tierney , Joeran Beel

Quantum algorithms can be used to perform unsupervised machine learning tasks like data clustering by mapping the distance between data points to a graph optimization problem (i.e. MAXCUT) and finding optimal solution through energy…

量子物理 · 物理学 2022-02-08 Daniel Beaulieu , Anh Pham