中文
相关论文

相关论文: Online Cluster Validity Indices for Streaming Data

200 篇论文

Nonhierarchical clustering depending on unsupervised algorithms may not retrieve the optimal partition of datasets. Determining if clusters fit ``natural partitions`` can be achieved using cluster validity indices (CVIs). Most existing CVIs…

统计方法学 · 统计学 2019-06-04 Anri Mutoh , Masamichi Wada , Kou Amano

Face clustering is an essential tool for exploiting the unlabeled face data, and has a wide range of applications including face annotation and retrieval. Recent works show that supervised clustering can result in noticeable performance…

计算机视觉与模式识别 · 计算机科学 2020-04-06 Lei Yang , Dapeng Chen , Xiaohang Zhan , Rui Zhao , Chen Change Loy , Dahua Lin

Finding "true" clusters in a data set is a challenging problem. Clustering solutions obtained using different models and algorithms do not necessarily provide compact and well-separated clusters or the optimal number of clusters. Cluster…

机器学习 · 计算机科学 2026-03-12 Adil M. Bagirov , Ramiz M. Aliguliyev , Nargiz Sultanova , Sona Taheri

We present a scheme for online, unsupervised state discovery and detection from streaming, multi-featured, asynchronous data in high-frequency financial markets. Online feature correlations are computed using an unbiased, lossless Fourier…

交易与市场微观结构 · 定量金融 2017-05-05 Dieter Hendricks

With the dawn of the Big Data era, data sets are growing rapidly. Data is streaming from everywhere - from cameras, mobile phones, cars, and other electronic devices. Clustering streaming data is a very challenging problem. Unlike the…

机器学习 · 计算机科学 2019-02-08 Shlomo Bugdary , Shay Maymon

The large size of nowadays' online multimedia databases makes retrieving their content a difficult and time-consuming task. Users of online sound collections typically submit search queries that express a broad intent, often making the…

信息检索 · 计算机科学 2020-06-16 Xavier Favory , Frederic Font , Xavier Serra

Most classification methods are based on the assumption that data conforms to a stationary distribution. The machine learning domain currently suffers from a lack of classification techniques that are able to detect the occurrence of a…

Clustering algorithms are one of the main analytical methods to detect patterns in unlabeled data. Existing clustering methods typically treat samples in a dataset as points in a metric space and compute distances to group together similar…

机器学习 · 计算机科学 2021-10-12 Tarek Naous , Srinjay Sarkar , Abubakar Abid , James Zou

Clickstream data, which come with a massive volume generated by human activities on websites, have become a prominent feature for identifying readers' characteristics by newsrooms after the digitization of news outlets. Although the nature…

社会与信息网络 · 计算机科学 2022-10-11 Didem Makaroglu , Altan Cakir , Behcet Ugur Toreyin

Cross-validation plays a fundamental role in Machine Learning, enabling robust evaluation of model performance and preventing overestimation on training and validation data. However, one of its drawbacks is the potential to create data…

机器学习 · 计算机科学 2025-08-28 Afonso Martini Spezia , Thomas Fontanari , Mariana Recamonde-Mendoza

To evaluate clustering results is a significant part of cluster analysis. Since there are no true class labels for clustering in typical unsupervised learning, many internal cluster validity indices (CVIs), which use predicted labels and…

机器学习 · 计算机科学 2021-06-21 Shuyue Guan , Murray Loew

Visual clustering is a common perceptual task in scatterplots that supports diverse analytics tasks (e.g., cluster identification). However, even with the same scatterplot, the ways of perceiving clusters (i.e., conducting visual…

人机交互 · 计算机科学 2023-08-14 Hyeon Jeon , Ghulam Jilani Quadri , Hyunwook Lee , Paul Rosen , Danielle Albers Szafir , Jinwook Seo

A new cluster validity index is proposed for fuzzy clusters obtained from fuzzy c-means algorithm. The proposed validity index exploits inter-cluster proximity between fuzzy clusters. Inter-cluster proximity is used to measure the degree of…

人工智能 · 计算机科学 2024-07-10 Dae-Won Kim , Kwang H. Lee

Clustering customer chat data is vital for cloud providers handling multi service queries. Traditional methods struggle with overlapping concerns and create broad, static clusters that degrade over time. Reclustering disrupts continuity,…

人工智能 · 计算机科学 2026-01-09 Priyaranjan Pattnayak , Sanchari Chowdhuri , Amit Agarwal , Hitesh Laxmichand Patel

Automated narrative intelligence systems for social media monitoring face significant scalability challenges when relying on batch clustering methods to process continuous data streams. We investigate replacing offline HDBSCAN with online…

计算与语言 · 计算机科学 2026-02-11 Ostap Vykhopen , Viktoria Skorik , Maksym Tereshchenko , Veronika Solopova

Inference in clustering is paramount to uncovering inherent group structure in data. Clustering methods which assess statistical significance have recently drawn attention owing to their importance for the identification of patterns in high…

统计方法学 · 统计学 2021-06-18 Debora Zava Bello , Marcio Valk , Gabriela Bettella Cybis

The data stream model has been defined for new classes of applications involving massive data being generated at a fast pace. Web click stream analysis and detection of network intrusions are two examples. Cluster analysis on data streams…

数据库 · 计算机科学 2007-05-23 Zengyou He , Xiaofei Xu , Shengchun Deng , Joshua Zhexue Huang

Quality assessments of models in unsupervised learning and clustering verification in particular have been a long-standing problem in the machine learning research. The lack of robust and universally applicable cluster validity scores often…

机器学习 · 统计学 2018-03-30 Luzie Helfmann , Johannes von Lindheim , Mattes Mollenhauer , Ralf Banisch

In this paper, we propose a new measure for detecting overlap in multivariate Gaussian clusters. The aim of online learning from data streams is to create clustering, classification, or regression models that can adapt over time based on…

机器学习 · 计算机科学 2025-08-22 Miha Ožbot , Igor Škrjanc

Clustering is a widely used unsupervised learning method for finding structure in the data. However, the resulting clusters are typically presented without any guarantees on their robustness; slightly changing the used data sample or…

机器学习 · 统计学 2017-01-02 Andreas Henelius , Kai Puolamäki , Henrik Boström , Panagiotis Papapetrou