• Home
  • Search
  • Finding Clusters in subspaces of very large, multi-dimensional datasets
  • Cite Icon32
  • https://doi.org/10.1109/icde.2010.5447924Copy DOI Icon

Finding Clusters in subspaces of very large, multi-dimensional datasets

  • Jan 1, 2010
  • Robson L F Cordeiro +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We propose the Multi-resolution Correlation Cluster detection (MrCC), a novel, scalable method to detect correlation clusters able to analyze dimensional data in the range of around 5 to 30 axes. Existing methods typically exhibit super-linear behavior in terms of space or execution time. MrCC employs a novel data structure based on multi-resolution and gains over previous approaches in: (a) it finds clusters that stand out in the data in a statistical sense; (b) it is linear on running time and memory usage regarding number of data points and dimensionality of subspaces where clusters exist; (c) it is linear in memory usage and quasi-linear in running time regarding space dimensionality; and (d) it is accurate, deterministic, robust to noise, does not require stating the number of clusters as input parameter, does not perform distance calculation and is able to detect clusters in subspaces generated by original axes or linear combinations of original axes, including space rotation. We performed experiments on synthetic data ranging from 5 to 30 axes and from 12 k to 250 k points, and MrCC outperformed in time five of the recent and related work, being in average 10 times faster than the competitors that also presented high accuracy results for every tested dataset. Regarding real data, MrCC found clusters at least 9 times faster than the competitors, increasing their accuracy in up to 34 percent.

Similar Papers
  • Research Article
  • Citations1

Summarisation of subspace clusters based on similarity connectedness

  • Jan 01, 2018
  • International Journal of Data Science
  • B Jaya Lakshmi +2
  • Conference Article

An Efficient Approach to Higher Dimensional Data Clustering

  • Dec 01, 2007
  • C Palanisamy +1
  • Research Article
  • Citations13

Fusion of evolvable genome structure and multi-objective optimization for subspace clustering

  • May 31, 2019
  • Pattern Recognition
  • Dipanjyoti Paul +2
  • Research Article
  • Citations10

ANALYSIS OF THE IMPLEMENTATION OF MVVM ARCHITECTURE PATTERN ON PERFORMANCE OF IOS MOBILE-BASED APPLICATIONS

  • Feb 25, 2023
  • JIPI (Jurnal Ilmiah Penelitian dan Pembelajaran Informatika)
  • Deri Indrawan +2
  • Conference Article
  • Citations2

SSSC-AM: A unified framework for video co-segmentation by structured sparse subspace clustering with appearance and motion features

  • Sep 01, 2016
  • Junlin Yao +1
  • Conference Article
  • Citations2

On Sparsity Measures In Deep Subspace Clustering

  • Mar 01, 2022
  • Samiran Das +2
  • PDF
  • Research Article
  • Citations4

Impact Parameter Analysis of Subspace Clustering

  • Sep 01, 2015
  • International Journal of Distributed Sensor Networks
  • Dongjin Lee +1
  • Conference Article
  • Citations37

Spectral-Spatial Clustering of Hyperspectral Image Based on Laplacian Regularized Deep Subspace Clustering

  • Jul 01, 2019
  • Meng Zeng +4
  • Book Chapter

Mining Subspace Clusters from Distributed Data

  • Jan 01, 2009
  • Haiyun Bian +1
  • Conference Article
  • Citations4

A performance comparison of elliptic curve scalar multiplication algorithms on smartphones

  • Mar 01, 2013
  • A C Reyes +3
  • Research Article

Mining Significant Subspaces

  • Dec 01, 2010
  • Anthony J T Lee +3
  • Research Article
  • Citations32

Dimension selective self-organizing maps with time-varying structure for subspace and projected clustering.

  • Mar 01, 2015
  • IEEE Transactions on Neural Networks and Learning Systems
  • Hansenclever F Bassani +1
  • Research Article
  • Citations23

On rolling back and checkpointing in time warp

  • Jan 01, 2001
  • IEEE Transactions on Parallel and Distributed Systems
  • H Avril +1
  • Research Article
  • Citations42

Assembler for de novo assembly of large genomes

  • Aug 21, 2013
  • Proceedings of the National Academy of Sciences
  • Te-Chin Chu +5
  • Research Article

Pengaruh Builder Design Pattern Pada Performa Aplikasi Dengan Menggunakan Bahasa Pemrograman Golang

  • Apr 30, 2024
  • Majalah Ilmiah UNIKOM
  • Nabila Khairunisa +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.