中文
相关论文

相关论文: Clustering Categorical Data Streams

200 篇论文

Many real-world data stream applications not only suffer from concept drift but also class imbalance. Yet, very few existing studies investigated this joint challenge. Data difficulty factors, which have been shown to be key challenges in…

机器学习 · 计算机科学 2023-08-30 Chun Wai Chiu , Leandro L. Minku

The explosion in the amount of data available for analysis often necessitates a transition from batch to incremental clustering methods, which process one element at a time and typically store only a small subset of the data. In this paper,…

机器学习 · 计算机科学 2014-06-26 Margareta Ackerman , Sanjoy Dasgupta

One important tool is the optimal clustering of data into useful categories. Dividing similar objects into a smaller number of clusters is of importance in many applications. These include search engines, monitoring of academic performance,…

分布式、并行与集群计算 · 计算机科学 2017-09-21 Gavriel Yarmish , Philip Listowsky , Simon Dexter

Research on cluster analysis for categorical data continues to develop, with new clustering algorithms being proposed. However, in this context, the determination of the number of clusters is rarely addressed. In this paper, we propose a…

统计方法学 · 统计学 2014-09-29 Cláudia Silvestre , Margarida G. M. S. Cardoso , Mário A. T. Figueiredo

Cluster analysis plays an indispensable role in machine learning and data mining. Learning a good data representation is crucial for clustering algorithms. Recently, deep clustering, which can learn clustering-friendly representations using…

机器学习 · 计算机科学 2022-10-11 Yazhou Ren , Jingyu Pu , Zhimeng Yang , Jie Xu , Guofeng Li , Xiaorong Pu , Philip S. Yu , Lifang He

We introduce a modified model of random walk, and then develop two novel clustering algorithms based on it. In the algorithms, each data point in a dataset is considered as a particle which can move at random in space according to the…

机器学习 · 计算机科学 2008-10-31 Qiang Li , Yan He , Jing-ping Jiang

The evaluation of clustering algorithms can involve running them on a variety of benchmark problems, and comparing their outputs to the reference, ground-truth groupings provided by experts. Unfortunately, many research papers and graduate…

机器学习 · 计算机科学 2023-10-27 Marek Gagolewski

With the advancement of technology and reduced storage costs, individuals and organizations are tending towards the usage of electronic media for storing textual information and documents. It is time consuming for readers to retrieve…

信息检索 · 计算机科学 2010-07-27 Yasir Safeer , Atika Mustafa , Anis Noor Ali

People are always in search of matters for which they are prone to use internet, but again it has huge assemblage of data due to which it becomes difficult for the reader to get the most accurate data. To make it easier for people to gather…

信息检索 · 计算机科学 2015-04-07 Monica Jha

Understanding the global organization of complicated and high dimensional data is of primary interest for many branches of applied sciences. It is typically achieved by applying dimensionality reduction techniques mapping the considered…

计算几何 · 计算机科学 2024-11-11 Paweł Dłotko , Davide Gurnari , Mathis Hallier , Anna Jurek-Loughrey

We investigate an efficient context-dependent clustering technique for recommender systems based on exploration-exploitation strategies through multi-armed bandits over multiple users. Our algorithm dynamically groups users based on their…

机器学习 · 统计学 2016-05-03 Shuai Li , Claudio Gentile , Alexandros Karatzoglou

Clustering is a well-known unsupervised machine learning approach capable of automatically grouping discrete sets of instances with similar characteristics. Constrained clustering is a semi-supervised extension to this process that can be…

We present CluStRE, a novel streaming graph clustering algorithm that balances computational efficiency with high-quality clustering using multi-stage refinement. Unlike traditional in-memory clustering approaches, CluStRE processes graphs…

机器学习 · 计算机科学 2025-02-12 Adil Chhabra , Shai Dorian Peretz , Christian Schulz

In recent years, crowdsourcing, aka human aided computation has emerged as an effective platform for solving problems that are considered complex for machines alone. Using human is time-consuming and costly due to monetary compensations.…

数据结构与算法 · 计算机科学 2016-04-08 Arya Mazumdar , Barna Saha

Many automated systems need the capability of automatic change detection without the given detection threshold. This paper presents an automated change detection algorithm in streaming multivariate data. Two overlapping windows are used to…

数据库 · 计算机科学 2013-11-05 Dang-Hoan Tran

Clustering is an important research topic for wireless sensor networks (WSNs). A large variety of approaches has been presented focusing on different performance metrics. Even though all of them have many practical applications, an…

网络与互联网体系结构 · 计算机科学 2011-07-11 Dimitrios Amaxilatis , Ioannis Chatzigiannakis , Christos Koninis , Apostolos Pyrgelis

Currently, data-driven discovery in biological sciences resides in finding segmentation strategies in multivariate data that produce sensible descriptions of the data. Clustering is but one of several approaches and sometimes falls short…

定量方法 · 定量生物学 2022-08-12 Richard Tjörnhammar

Stream clustering is a fundamental problem in many streaming data analysis applications. Comparing to classical batch-mode clustering, there are two key challenges in stream clustering: (i) Given that input data are changing continuously,…

数据库 · 计算机科学 2017-10-04 Shufeng Gong , Yanfeng Zhang , Ge Yu

A widely used approach to clustering a single data stream is the two-phased approach in which the online phase creates and maintains micro-clusters while the off-line phase generates the macro-clustering from the micro-clusters. We use this…

数据库 · 计算机科学 2012-09-20 Dang-Hoan Tran

Clustering is an unsupervised technique of Data Mining. It means grouping similar objects together and separating the dissimilar ones. Each object in the data set is assigned a class label in the clustering process using a distance measure.…

信息检索 · 计算机科学 2011-10-13 Parul Agarwal , M. Afshar Alam , Ranjit Biswas