English
Related papers

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

200 papers

Subspace clustering is the problem of clustering data that lie close to a union of linear subspaces. In the abstract form of the problem, where no noise or other corruptions are present, the data are assumed to lie in general position…

Computer Vision and Pattern Recognition · Computer Science 2020-02-13 Manolis C. Tsakiris , Rene Vidal

Large collections of images, if curated, drastically contribute to the quality of research in many domains. Unsupervised clustering is an intuitive, yet effective step towards curating such datasets. In this work, we present a workflow for…

Computer Vision and Pattern Recognition · Computer Science 2020-01-17 Sara Mousavi , Dylan Lee , Tatianna Griffin , Dawnie Steadman , Audris Mockus

We use the presently observed number density of large X-ray clusters and linear mass power spectra to constrain the shape parameter ($\Gamma$), the spectral index ($n$), the amplitude of matter density perturbations on the scale of $8…

Astrophysics · Physics 2010-12-13 Jiun-Huei Proty Wu

The expanse of information available over the internet makes it difficult to identify whether a specific work is a replica or a duplication of a protected work, especially if we talk about visual representations. Strategies are planned to…

Computer Vision and Pattern Recognition · Computer Science 2024-07-16 Ashutosh , Rahul Jashvantbhai Pandya

Many real-life data are described by categorical attributes without a pre-classification. A common data mining method used to extract information from this type of data is clustering. This method group together the samples from the data…

Machine Learning · Computer Science 2014-07-30 Fabricio Olivetti de França

Divergence from a random baseline is a technique for the evaluation of document clustering. It ensures cluster quality measures are performing work that prevents ineffective clusterings from giving high scores to clusterings that provide no…

Information Retrieval · Computer Science 2012-08-30 Christopher M. De Vries , Shlomo Geva , Andrew Trotman

Many high dimensional vector distances tend to a constant. This is typically considered a negative "contrast-loss" phenomenon that hinders clustering and other machine learning techniques. We reinterpret "contrast-loss" as a blessing.…

Computer Vision and Pattern Recognition · Computer Science 2018-04-10 Wen-Yan Lin , Siying Liu , Jian-Huang Lai , Yasuyuki Matsushita

The paper outlines the principles of construction of a broad class of hierarchical aggregation algorithms of cluster analysis, essentially based on minimum distance mergers, which are derived from the general bi-partial objective function.…

Other Statistics · Statistics 2026-02-25 Jan W. Owsiński

This submission has been withdrawn by arXiv admins due to fraudulent affiliation claims by the original submitter.

Number Theory · Mathematics 2014-08-18 Yuanyou Cheng , Glenn J. Fox , Mehdi Hassani

The anticlustering problem is to partition a set of objects into K equal-sized anticlusters such that the sum of distances within anticlusters is maximized. The anticlustering problem is NP-hard. We focus on anticlustering in Euclidean…

Machine Learning · Computer Science 2026-01-13 Philipp Baumann , Olivier Goldschmidt , Dorit S. Hochbaum , Jason Yang

Unsupervised clustering, also known as natural clustering, stands for the classification of data according to their similarities. Here we study this problem from the perspective of complex networks. Mapping the description of data…

Data Analysis, Statistics and Probability · Physics 2012-08-22 Clara Granell , Sergio Gomez , Alex Arenas

This paper investigates two fundamental descriptors of data, i.e., density distribution versus mass distribution, in the context of clustering. Density distribution has been the de facto descriptor of data distribution since the…

Machine Learning · Statistics 2026-01-26 Kai Ming Ting , Ye Zhu , Hang Zhang , Tianrun Liang

Similarity scores in face recognition represent the proximity between pairs of images as computed by a matching algorithm. Given a large set of images and the proximities between all pairs, a similarity score space is defined. Cluster…

Computer Vision and Pattern Recognition · Computer Science 2016-05-20 Jason Grant , Patrick Flynn

Visual analytics is a subdomain of data analysis which combines both human and machine analytical abilities and is applied mostly in decision-making and data mining tasks. Triclustering, based on Formal Concept Analysis (FCA), was developed…

Information Retrieval · Computer Science 2015-04-22 Yury Kashnitsky

The goal of clustering is to group similar objects into meaningful partitions. This process is well understood when an explicit similarity measure between the objects is given. However, far less is known when this information is not readily…

Machine Learning · Computer Science 2020-10-12 Michaël Perrot , Pascal Mattia Esser , Debarghya Ghoshdastidar

We study the problem of graph clustering under a broad class of objectives in which the quality of a cluster is defined based on the ratio between the number of edges in the cluster, and the total weight of vertices in the cluster. We show…

Data Structures and Algorithms · Computer Science 2023-01-02 Jakub Łącki , Vahab Mirrokni , Christian Sohler

With the advancement in image capturing device, the image data been generated at high volume. If images are analyzed properly, they can reveal useful information to the human users. Content based image retrieval address the problem of…

Computer Vision and Pattern Recognition · Computer Science 2009-10-13 Sanjay Silakari , Mahesh Motwani , Manish Maheshwari

With the rapid development of online social media, online shopping sites and cyber-physical systems, heterogeneous information networks have become increasingly popular and content-rich over time. In many cases, such networks contain…

Databases · Computer Science 2012-02-01 Yizhou Sun , Charu C. Aggarwal , Jiawei Han

This paper was removed by arXiv admin due to 94% plagiarism from uncited reference hep-th/0507153.

High Energy Physics - Theory · Physics 2007-05-23 Shu-Pian Tang

\texttt{rCOSA} is a software package interfaced to the R language. It implements statistical techniques for clustering objects on subsets of attributes in multivariate data. The main output of COSA is a dissimilarity matrix that one can…

Computation · Statistics 2016-12-02 Maarten M. Kampert , Jacqueline J. Meulman , Jerome H. Friedman