Back to Search
Start Over
A clustering algorithm with affine space-based boundary detection
- Source :
- Applied Intelligence. 48:432-444
- Publication Year :
- 2017
- Publisher :
- Springer Science and Business Media LLC, 2017.
-
Abstract
- Clustering is an important technique in data mining. The innovative algorithm proposed in this paper obtains clusters by first identifying boundary points as opposed to existing methods that calculate core cluster points before expanding to the boundary points. To achieve this, an affine space-based boundary detection algorithm was employed to divide data points into cluster boundary and internal points. A connection matrix was then formed by establishing neighbor relationships between internal and boundary points to perform clustering. Our clustering algorithm with an affine space-based boundary detection algorithm accurately detected clusters in datasets with different densities, shapes, and sizes. The algorithm excelled at dealing with high-dimensional datasets.
- Subjects :
- DBSCAN
Clustering high-dimensional data
Mathematical optimization
Fuzzy clustering
Computer science
Correlation clustering
Single-linkage clustering
02 engineering and technology
Matrix (mathematics)
Artificial Intelligence
CURE data clustering algorithm
Ramer–Douglas–Peucker algorithm
020204 information systems
Nearest-neighbor chain algorithm
0202 electrical engineering, electronic engineering, information engineering
Cluster analysis
k-medians clustering
Harris affine region detector
k-medoids
ComputingMethodologies_PATTERNRECOGNITION
Data stream clustering
Affine space
Canopy clustering algorithm
Affinity propagation
020201 artificial intelligence & image processing
Affine transformation
Algorithm
Subjects
Details
- ISSN :
- 15737497 and 0924669X
- Volume :
- 48
- Database :
- OpenAIRE
- Journal :
- Applied Intelligence
- Accession number :
- edsair.doi...........f40af536561e8701d59a499050e5d6c2