Name
Abstract | ||
|---|---|---|
As a large amount of data stored in spatial databases, people may like to find groups of data which share similar features. Thus cluster analysis becomes an important area of research in data mining. In the real world, there exist many physical obstacles such as rivers, lakes and highways, and their presence may affect the result of clustering substantially. However, most of clustering algorithms can not deal with obstacles. In this paper, a new clustering algorithm MMO is proposed for the problem of clustering in the presence of obstacles. The main contributions are: two new mathematics morphological operators are introduced to discover clusters in the presence of obstacles. Our new operators are more accurate than the ordinary operators: open and close. The performance tests show that: MMO is effective in discovering clusters of arbitrary shape in the presence of obstacles; it is very efficient with a complexity of O(N+M) , where N is the number of data points, and M is the number of obstacles; it is not sensitive to noise. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1109/CSSE.2008.597 | CSSE (1) |
Keywords | Field | DocType |
mathematics morphology based algorithm,mathematics morphological operators,eficiently coding,obstacles clustring,obstacles clustering,visual databases,pattern classification,mathematical operators,infrared remote image,mathematical morphology,cluster analysis,mathematics morphological,computational complexity,complexity,obstacles clustering algorithm,spatial databases,data mining,infrared image,noise,mathematics,spatial database,clustering algorithms | Data mining,Fuzzy clustering,CURE data clustering algorithm,Computer science,Theoretical computer science,Artificial intelligence,Cluster analysis,Canopy clustering algorithm,Clustering high-dimensional data,Correlation clustering,Constrained clustering,Machine learning,Computational complexity theory | Conference |
Volume | ISBN | Citations |
1 | 978-0-7695-3336-0 | 1 |
PageRank | References | Authors |
0.41 | 6 | 1 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Qiang Zhang | 1 | 88 | 20.16 |