A neighborhood-based clustering algorithm

Authors:
Shuigeng Zhou;Yue Zhao;Jihong Guan;Joshua Huang
Affiliations:
Dept. of Computer Sci. and Eng., Fudan University, Shanghai, China;Dept. of Computer Sci. and Eng., Fudan University, Shanghai, China;Dept. of Computer Sci. and Eng., Tongji University, Shanghai, China;E-Business Technology Institute, The University of Hong Kong, Hong Kong, China
Venue:
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Year:
2005

Citing 3
Cited 11

The SEQUOIA 2000 storage benchmark

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Data mining: concepts and techniques

Data mining: concepts and techniques
A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases

Clustering Using Normalized Path-Based Metric

ISNN '08 Proceedings of the 5th international symposium on Neural Networks: Advances in Neural Networks, Part II
KNFCOM-T: a k-nearest features-based co-location pattern mining algorithm for large spatial data sets by using T-trees

International Journal of Business Intelligence and Data Mining
On cluster tree for nested and multi-density data clustering

Pattern Recognition
A tree-structured framework for purifying "complex" clusters with structural roles of individual data

Pattern Recognition
A neighborhood-based clustering by means of the triangle inequality

IDEAL'10 Proceedings of the 11th international conference on Intelligent data engineering and automated learning
Neighborhood based clustering method for arbitrary shaped clusters

ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
Neighborhood density method for selecting initial cluster centers in k-means clustering

PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Mining spatial colocation patterns: a different framework

Data Mining and Knowledge Discovery
Outlier detection of air temperature series data using probabilistic finite state automata-based algorithm

Complexity
Flock by leader: a novel machine learning biologically inspired clustering algorithm

ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
A multiple window-based co-location pattern mining approach for various types of spatial data

International Journal of Computer Applications in Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a new clustering algorithm, NBC, i.e., Neighborhood Based Clustering, which discovers clusters based on the neighborhood characteristics of data. The NBC algorithm has the following advantages: (1) NBC is effective in discovering clusters of arbitrary shape and different densities; (2) NBC needs fewer input parameters than the existing clustering algorithms; (3) NBC can cluster both large and high-dimensional databases efficiently.