English
Related papers

Related papers: $\alpha$-Approximation Density-based Clustering of…

200 papers

In medical organizations large amount of personal data are collected and analyzed by the data miner or researcher, for further perusal. However, the data collected may contain sensitive information such as specific disease of a patient and…

Cryptography and Security · Computer Science 2012-03-19 Pawan R Bhaladhare , Devesh Jinwala

Traditionally it had been a problem that researchers did not have access to enough spatial data to answer pressing research questions or build compelling visualizations. Today, however, the problem is often that we have too much data.…

Machine Learning · Computer Science 2018-03-23 Geoff Boeing

We consider a weighted biasing scheme for galaxy clustering. This differs from previous treatments in the fact that the biased density field coincides with the background mass--density whenever the latter exceeds a given threshold value.…

Astrophysics · Physics 2015-06-24 P. Catelan , P. Coles , S. Matarrese , L. Moscardini

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…

Machine Learning · Statistics 2020-11-13 Joshua Tobin , Mimi Zhang

We present a method for graph clustering that is analogous to gradient ascent methods previously proposed for clustering points in space. The algorithm, which can be viewed as a max-degree hill-climbing procedure on the graph, iteratively…

Machine Learning · Statistics 2026-02-03 Ery Arias-Castro , Elizabeth Coda , Wanli Qiao

The sensor whose output is a function of the sum of contributions from targets present in the surveillance area is called superpositional sensor. In this letter, target clustering based multi-Bernoulli filter for superpositional sensors is…

Signal Processing · Electrical Eng. & Systems 2023-08-21 Wang Sen

With the explosive growth of multi-source data, multi-view clustering has attracted great attention in recent years. Most existing multi-view methods operate in raw feature space and heavily depend on the quality of original feature…

Machine Learning · Computer Science 2022-05-20 Liang Liu , Peng Chen , Guangchun Luo , Zhao Kang , Yonggang Luo , Sanchu Han

Hierarchical Clustering is an unsupervised data analysis method which has been widely used for decades. Despite its popularity, it had an underdeveloped analytical foundation and to address this, Dasgupta recently introduced an optimization…

Data Structures and Algorithms · Computer Science 2019-12-17 Sara Ahmadian , Vaggos Chatziafratis , Alessandro Epasto , Euiwoong Lee , Mohammad Mahdian , Konstantin Makarychev , Grigory Yaroslavtsev

arXiv admin comment: This version has been removed by arXiv administrators as the submitter did not have the rights to agree to the license at the time of submission

Computation and Language · Computer Science 2024-09-18 Camilo Thorne , Christian Druckenbrodt , Kinga Szarkowska , Deepika Goyal , Pranita Marajan , Vijay Somanath , Corey Harper , Mao Yan , Tony Scerri

Today, one's disposes of large datasets composed of thousands of geographic objects. However, for many processes, which require the appraisal of an expert or much computational time, only a small part of these objects can be taken into…

Artificial Intelligence · Computer Science 2012-04-23 Patrick Taillandier , Julien Gaffuri

Semi-supervised clustering methods incorporate a limited amount of supervision into the clustering process. Typically, this supervision is provided by the user in the form of pairwise constraints. Existing methods use such constraints in…

Machine Learning · Statistics 2016-09-26 Toon Van Craenendonck , Hendrik Blockeel

Withdrawn by arXiv administration because authors have forged affiliations and acknowledgements, and have not adequately responded to charges [hep-th/9912039] of unattributed use of verbatim material.

High Energy Physics - Theory · Physics 2009-09-25 N. Mebarki , A. Maireche

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…

Machine Learning · Computer Science 2017-02-09 Quang N. Tran , Ba-Ngu Vo , Dinh Phung , Ba-Tuong Vo

We give the first $2$-approximation algorithm for the cluster vertex deletion problem. This is tight, since approximating the problem within any constant factor smaller than $2$ is UGC-hard. Our algorithm combines the previous approaches,…

Combinatorics · Mathematics 2021-10-19 Manuel Aprile , Matthew Drescher , Samuel Fiorini , Tony Huynh

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…

Machine Learning · Computer Science 2026-05-14 Claudio Mantuano , Manuel Kammermann , Philipp Baumann

This paper has been withdrawn by the author(s), due to technical copyright problems with the Royal Society of Chemistry.

Soft Condensed Matter · Physics 2008-11-25 Sven van Teeffelen , Angel J. Moreno , Christos N. Likos

Graph clustering is an unsupervised machine learning method that partitions the nodes in a graph into different groups. Despite achieving significant progress in exploiting both attributed and structured data information, graph clustering…

Machine Learning · Computer Science 2025-01-03 Rui Zhang , Xiaoyang Hou , Zhihua Tian , Yan he , Enchao Gong , Jian Liu , Qingbiao Wu , Kui Ren

Clustering is a fundamental analysis tool aiming at classifying data points into groups based on their similarity or distance. It has found successful applications in all natural and social sciences, including biology, physics, economics,…

Information Retrieval · Computer Science 2021-02-24 Wen-Bo Xie , Yan-Li Lee , Cong Wang , Duan-Bing Chen , Tao Zhou

This paper considers the problem of evaluating clusterings of very large populations of items. Given two clusterings, namely a Baseline clustering and an Experiment clustering, the tasks are twofold: 1) characterize their differences, and…

Information Retrieval · Computer Science 2024-08-01 Stephan van Staden , Alexander Grubb

We discuss some recent progress in constructing analytic approximations to the galaxy clustering. We show that successful models can be constructed for the clustering of both dark matter and dark matter haloes. Our understanding of galaxy…

Astrophysics · Physics 2016-01-27 H. J. Mo
‹ Prev 1 4 5 6 7 8 10 Next ›