中文
相关论文

相关论文: Multivariate Microaggregation of Set-Valued Data

200 篇论文

Unsupervised classification called clustering is a process of organizing objects into groups whose members are similar in some way. Clustering of uncertain data objects is a challenge in spatial data bases. In this paper we use Probability…

数据库 · 计算机科学 2013-12-10 Ramachandra Rao Kurada

In our data world, a host of not necessarily trusted controllers gather data on individual subjects. To preserve her privacy and, more generally, her informational self-determination, the individual has to be empowered by giving her agency…

密码学与安全 · 计算机科学 2020-12-22 Josep Domingo-Ferrer , Jordi Soria-Comas

We present an asymptotic criterion to determine the optimal number of clusters in k-means. We consider k-means as data compression, and propose to adopt the number of clusters that minimizes the estimated description length after…

机器学习 · 统计学 2017-03-02 Hiromitsu Mizutani , Ryota Kanai

The $k$-means method is an iterative clustering algorithm which associates each observation with one of $k$ clusters. It traditionally employs cluster centers in the same space as the observed data. By relaxing this requirement, it is…

统计理论 · 数学 2015-04-06 Matthew Thorpe , Florian Theil , Adam M. Johansen , Neil Cade

In many complex applications, data heterogeneity and homogeneity exist simultaneously. Ignoring either one will result in incorrect statistical inference. In addition, coping with complex data that are non-Euclidean becomes more common. To…

统计方法学 · 统计学 2021-05-28 Zixuan Han , Tao Li , Jinhong You

k-medoids algorithm is a partitional, centroid-based clustering algorithm which uses pairwise distances of data points and tries to directly decompose the dataset with $n$ points into a set of $k$ disjoint clusters. However, k-medoids…

机器学习 · 计算机科学 2015-12-15 Mehrdad Ghadiri , Amin Aghaee , Mahdieh Soleymani Baghshah

Conformal Prediction is a machine learning methodology that produces valid prediction regions under mild conditions. In this paper, we explore the application of making predictions over multiple data sources of different sizes without…

机器学习 · 统计学 2018-06-15 Ola Spjuth , Lars Carlsson , Niharika Gauraha

Spectral clustering is one of the most widely used techniques for extracting the underlying global structure of a data set. Compressed sensing and matrix completion have emerged as prevailing methods for efficiently recovering sparse and…

数值分析 · 数学 2010-11-05 Blake Hunter , Thomas Strohmer

We introduce the {\it diffusion $K$-means} clustering method on Riemannian submanifolds, which maximizes the within-cluster connectedness based on the diffusion distance. The diffusion $K$-means constructs a random walk on the similarity…

统计理论 · 数学 2020-03-17 Xiaohui Chen , Yun Yang

We study clustering methods for binary data, first defining aggregation criteria that measure the compactness of clusters. Five new and original methods are introduced, using neighborhoods and population behavior combinatorial optimization…

Data anonymization is an approach to privacy-preserving data release aimed at preventing participants reidentification, and it is an important alternative to differential privacy in applications that cannot tolerate noisy data. Existing…

数据结构与算法 · 计算机科学 2022-01-31 Gecia Bravo-Hermsdorff , Robert Busa-Fekete , Lee M. Gunderson , Andrés Munõz Medina , Umar Syed

Masking methods for the safe dissemination of microdata consist of distorting the original data while preserving a pre-defined set of statistical properties in the microdata. For continuous variables, available methodologies rely…

密码学与安全 · 计算机科学 2017-12-08 Nicolas Ruiz

We focus on two mainstream privacy models: k-anonymity and differential privacy. Once a privacy model has been selected, the goal is to enforce it while preserving as much data utility as possible. The main objective of this thesis is to…

密码学与安全 · 计算机科学 2013-07-04 Jordi Soria-Comas

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

We contribute a general and flexible framework to estimate the size of a closed population in the presence of $K$ capture-recapture lists and heterogeneous capture probabilities. Our novel identifying strategy leverages the fact that it is…

统计方法学 · 统计学 2024-07-08 Mateo Dulce Rubio , Edward Kennedy

Matrix decomposition is one of the fundamental tools to discover knowledge from big data generated by modern applications. However, it is still inefficient or infeasible to process very big data using such a method in a single machine.…

机器学习 · 计算机科学 2020-02-11 Chihao Zhang , Yang Yang , Wei Zhang , Shihua Zhang

Due to the progressive growth of the amount of data available in a wide variety of scientific fields, it has become more difficult to ma- nipulate and analyze such information. Even though datasets have grown in size, the K-means algorithm…

机器学习 · 统计学 2016-05-11 Marco Capó , Aritz Pérez , José Antonio Lozano

Deep learning models have become widely adopted in various domains, but their performance heavily relies on a vast amount of data. Datasets often contain a large number of irrelevant or redundant samples, which can lead to computational…

音频与语音处理 · 电气工程与系统科学 2023-09-22 Boris Bergsma , Marta Brzezinska , Oleg V. Yazyev , Milos Cernak

An ongoing major challenge in computer vision is the task of person re-identification, where the goal is to match individuals across different, non-overlapping camera views. While recent success has been achieved via supervised learning…

计算机视觉与模式识别 · 计算机科学 2020-01-15 Devinder Kumar , Parthipan Siva , Paul Marchwica , Alexander Wong

We address the problem of un-supervised soft-clustering called micro-clustering. The aim of the problem is to enumerate all groups composed of records strongly related to each other, while standard clustering methods separate records at…

数据结构与算法 · 计算机科学 2016-06-07 Takeaki Uno , Hiroki Maegawa , Takanobu Nakahara , Yukinobu Hamuro , Ryo Yoshinaka , Makoto Tatsuta