arrow
返回

A meta-heuristic density-based subspace clustering algorithm for high-dimensional data

delete2021-06-21
delete12
PRE
AI
P
Parul Agarwal *
S
Shikha Mehta
A
Ajith Abraham
DOI:10.1007/s00500-021-05973-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Subspace clustering is one of the efficient techniques for determining the clusters in different subsets of dimensions. Ideally, these techniques should find all possible non-redundant clusters in which the data point participates. Unfortunately, existing hard subspace clustering algorithms fail to satisfy this property. Additionally, with the increase in dimensions of data, classical subspace algorithms become inefficient. This work presents a new density-based subspace clustering algorithm (S_FAD) to overcome the drawbacks of classical algorithms. S_FAD is based on a bottom-up approach and finds subspace clusters of varied density using different parameters of the DBSCAN algorithm. The algorithm optimizes parameters of the DBCAN algorithm through a hybrid meta-heuristic algorithm and uses hashing concepts to discover all non-redundant subspace clusters. The efficacy of S_FAD is evaluated against various existing subspace clustering algorithms on artificial and real datasets in terms of F_Score and rand_index. Performance is assessed based on three parameters: average ranking, SRR ranking, and scalability on varied dimensions. Statistical analysis is performed through the Wilcoxon signed-rank test. Results reveal that S_FAD performs considerably better on the majority of the datasets and scales well up to 6400 dimensions on the actual dataset.
Keyword:
Subspace clustering algorithm
High dimensional clustering
Meta-heuristic algorithm
Wilcoxon signed-rank test
Success rate ratio ranking
Average ranking
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

暂无机构信息
引用论文

引用论文

Bioaccumulation Experiments in Mussels Contaminated with the Food-Borne PathogenArcobacter butzleri: Preliminary Data for Risk Assessment
err2013-01-01
err0
errOAAI
errDonatella Ottaviani; Serena Chierichetti; Elena Rocchegiani; Chiara Bartolini; Laura Masini; Sabrina Santarelli; Francesca Leoni
err分享
err收藏
Exploring alternatives to antibiotics as health promoting agents in poultry- a review
err2016-05-25
err0
errOAAI
errAjit Singh Yadav; Gautham Kolluri; Marappan Gopi; Kumaragurubaran Karthik; Yashpal Singh Malik; Kuldeep Dhama
err分享
err收藏
A Hybrid Approach to Clustering in Big Data
err2016-10-01
err70
PREAI
errKumar, Dheeraj; Bezdek, James C.; Palaniswami, Marimuthu; Rajasegarar, Sutharshan; Leckie, Christopher; Havens, Timothy Craig
err分享
err收藏
Subspace clustering with the multivariate-t distribution
err2018-09-01
err10
errOAAI
errPesevski, Angelina; Franczak, Brian C.; McNicholas, Paul D.
err分享
err收藏
Analgesic efficacy of perioperative use of vedaprofen, tramadol or their combination in cats undergoing ovariohysterectomy
err2009-06-01
err0
errOAAI
errJuliana Tabarelli Brondani; Loureiro Stelio Pacca Luna; Suzane Lilian Beier; Bruno Wanatabe Minto; Carlos Roberto Padovani
err分享
err收藏
Flocculation settling characteristics of mud: sand mixtures
err2010-01-13
err0
PREAI
errAndrew J. Manning; John V. Baugh; Jeremy R. Spearman; Richard J. S. Whitehouse
err分享
err收藏
学者 查看更多内容