arrow
返回

A NOVEL GRID-BASED CLUSTERING ALGORITHM

delete2021-10-08
delete10
delete
OA
AI
A
Artur Starczewski *
M
Magdalena Scherer
W
Wojciech Książek
M
Maciej Dębski
L
Lipo Wang
DOI:10.2478/jaiscr-2021-0019delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Data clustering is an important method used to discover naturally occurring structures in datasets. One of the most popular approaches is the grid-based concept of clustering algorithms. This kind of method is characterized by a fast processing time and it can also discover clusters of arbitrary shapes in datasets. These properties allow these methods to be used in many different applications. Researchers have created many versions of the clustering method using the grid-based approach. However, the key issue is the right choice of the number of grid cells. This paper proposes a novel grid-based algorithm which uses a method for an automatic determining of the number of grid cells. This method is based on the k(dist) function which computes the distance between each element of a dataset and its kth nearest neighbor. Experimental results have been obtained for several different datasets and they confirm a very good performance of the newly proposed method.
Keyword:
data mining
grid-based clustering
grid structure

期刊

Journal of Artificial Intelligence and Soft Computing Research 封面图
Journal of Artificial Intelligence and Soft Computing Research
IF:
2.4
论文数:
170
被引数:
459

机构

U
University of Social Sciences
学者数:
97
论文数: 114
被引数: 1
C
Cracow University of Technology
学者数:
2.3K
论文数: 2.6K
被引数: 2.6K
N
Nanyang Technological University
学者数:
4.9W
论文数: 4.8W
被引数: 8.1W
T
technical university czestochowa
学者数:
1.3K
论文数: 1.5K
被引数: 1
学者 查看更多机构
引用论文

引用论文

Grid-based DBSCAN: Indexing and inference基于网格的DBSCAN: 索引和推理
err2019-06-01
err49
PREAI
errBoonchoo, Thapana; Ao, Xiang; Liu, Yang; Zhao, Weizhong; Zhuang, Fuzhen; He, Qing
err分享
err收藏
Optical sensors based on III-nitride photodetectors for flame sensing and combustion monitoring
err2006-10-01
err0
PREAI
errJose Luis Pau; Javier Anduaga; Carlos Rivera; Álvaro Navarro; Isabel Álava; Marcos Redondo; Elías Muñoz
err分享
err收藏
Comparing subspace clusterings
err2006-07-01
err106
PREAI
errPatrikainen, Anne; Meila, Marina
err分享
err收藏
Hysteria
err1972-12-01
err0
PREAI
errArnold M. Ludwig
err分享
err收藏
The influence of Holocene tree-line advance and retreat on an arctic lake ecosystem: a multi-proxy study from Kharinei Lake, North Eastern European Russia
err2011-05-22
err0
PREAI
errV. J. Jones; N. Solovieva; A. E. Self; S. McGowan; P. Rosén; J. S. Salonen; H. Seppä; M. Väliranta; E. Parrott; S. J. Brooks
err分享
err收藏
学者 查看更多内容