中文
相关论文

相关论文: A Method for Clustering Web Attacks Using Edit Dis…

200 篇论文

Recent advances in technology have made our work easier compare to earlier times. Computer network is growing day by day but while discussing about the security of computers and networks it has always been a major concerns for organizations…

分布式、并行与集群计算 · 计算机科学 2014-04-11 Ravi Ranjan , G. Sahoo

The $k$-means algorithm is one of the most widely used clustering heuristics. Despite its simplicity, analyzing its running time and quality of approximation is surprisingly difficult and can lead to deep insights that can be used to…

数据结构与算法 · 计算机科学 2016-02-29 Johannes Blömer , Christiane Lammersen , Melanie Schmidt , Christian Sohler

The number of accidents and health diseases which are increasing at an alarming rate are resulting in a huge increase in the demand for blood. There is a necessity for the organized analysis of the blood donor database or blood banks…

数据库 · 计算机科学 2013-09-11 Bondu Venkateswarlu , Prof G. S. V. Prasad Raju

The original k-means clustering method works only if the exact vectors representing the data points are known. Therefore calculating the distances from the centroids needs vector operations, since the average of abstract data points is…

机器学习 · 计算机科学 2013-03-26 Balázs Szalkai

Centroid based clustering methods such as k-means, k-medoids and k-centers are heavily applied as a go-to tool in exploratory data analysis. In many cases, those methods are used to obtain representative centroids of the data manifold for…

机器学习 · 计算机科学 2022-06-16 Ahmed Imtiaz Humayun , Randall Balestriero , Anastasios Kyrillidis , Richard Baraniuk

Clustering is one of the most common unsupervised learning tasks in machine learning and data mining. Clustering algorithms have been used in a plethora of applications across several scientific fields. However, there has been limited…

机器学习 · 计算机科学 2017-02-09 Quang N. Tran , Ba-Ngu Vo , Dinh Phung , Ba-Tuong Vo

Clustering is an unsupervised machine learning task that consists of identifying groups of similar objects. It has numerous applications and is increasingly used in fairness-sensitive domains where objects represent individuals, such as…

机器学习 · 计算机科学 2026-05-14 Claudio Mantuano , Manuel Kammermann , Philipp Baumann

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

Hierarchical and k-medoids clustering are deterministic clustering algorithms based on pairwise distances. Using these same pairwise distances, we propose a novel stochastic clustering method based on random partition distributions. We call…

统计方法学 · 统计学 2021-06-08 David B. Dahl , Jacob Andros , J. Brandon Carter

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

This paper presents a clustering technique that reduces the susceptibility to data noise by learning and clustering the data-distribution and then assigning the data to the cluster of its distribution. In the process, it reduces the impact…

机器学习 · 计算机科学 2023-03-15 Rahmat Adesunkanmi , Ratnesh Kumar

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

k-means has recently been recognized as one of the best algorithms for clustering unsupervised data. Since k-means depends mainly on distance calculation between all data points and the centers, the time cost will be high when the size of…

数据结构与算法 · 计算机科学 2011-08-08 Raied Salman , Vojislav Kecman , Qi Li , Robert Strack , Erik Test

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

Motivated by recent work in computational social choice, we extend the metric distortion framework to clustering problems. Given a set of $n$ agents located in an underlying metric space, our goal is to partition them into $k$ clusters,…

计算机科学与博弈论 · 计算机科学 2024-02-07 Jakob Burkhardt , Ioannis Caragiannis , Karl Fehrs , Matteo Russo , Chris Schwiegelshohn , Sudarshan Shyam

We show that the popular k-means clustering algorithm (Lloyd's heuristic), used for a variety of scientific data, can result in outcomes that are unfavorable to subgroups of data (e.g., demographic groups). Such biased clusterings can have…

机器学习 · 计算机科学 2020-10-30 Mehrdad Ghadiri , Samira Samadi , Santosh Vempala

Clustering is one of the main tasks in exploratory data analysis and descriptive statistics where the main objective is partitioning observations in groups. Clustering has a broad range of application in varied domains like climate,…

数据库 · 计算机科学 2012-03-20 Saptarsi Goswami , Amlan Chakrabarti

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

Internet crimes are now increasing. In a row with many crimes using information technology, in particular those using Internet, some crimes are often carried out in the form of attacks that occur within a particular agency or institution.…

计算机与社会 · 计算机科学 2013-07-02 Imam Riadi , Jazi Eko Istiyanto , Ahmad Ashari , Subanar

This paper presents a comparative analysis of different optimization techniques for the K-means algorithm in the context of big data. K-means is a widely used clustering algorithm, but it can suffer from scalability issues when dealing with…

机器学习 · 计算机科学 2024-05-21 Ravil Mussabayev , Rustam Mussabayev