ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
A spatial data mining method by Delaunay triangulation
Full text PdfPdf (688 KB)
Source Geographic Information Systems archive
Proceedings of the 5th ACM international workshop on Advances in geographic information systems table of contents
Las Vegas, Nevada, United States
Pages: 35 - 39  
Year of Publication: 1997
ISBN:1-58113-017-1
Authors
In-Soo Kang  Department of Computer Science, Pusan National University, Kumjeong-Gu, Jangjeon-Dong, Pusan, Korea
Tae-wan Kim  Department of Computer Science, Pusan National University, Kumjeong-Gu, Jangjeon-Dong, Pusan, Korea
Ki-Joune Li  Department of Computer Science, Pusan National University, Kumjeong-Gu, Jangjeon-Dong, Pusan, Korea
Sponsors
SIGGROUP: ACM Special Interest Group on Supporting Group Work
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGIR: ACM Special Interest Group on Information Retrieval
SIGLINK: Hypertext, Hypermedia, and Web
SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 10,   Downloads (12 Months): 65,   Citation Count: 14
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/267825.267836
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
Norbert Beckmann , Hans-Peter Kriegel , Ralf Schneider , Bernhard Seeger, The R*-tree: an efficient and robust access method for points and rectangles, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.322-331, May 23-26, 1990, Atlantic City, New Jersey, United States
 
2
Thomas Brinkhoff , Hans-Peter Kriegel, The Impact of Global Clustering on Spatial Database Systems, Proceedings of the 20th International Conference on Very Large Data Bases, p.168-179, September 12-15, 1994
3
Christos Faloutsos , Ibrahim Kamel, Beyond uniformity and independence: analysis of R-trees using the concept of fractal dimension, Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.4-13, May 24-27, 1994, Minneapolis, Minnesota, United States  [doi>10.1145/182591.182593]
4
O. Guenther , A. Buchmann, Research issues in spatial databases, ACM SIGMOD Record, v.19 n.4, p.61-68, Dec. 1990  [doi>10.1145/122058.122065]
 
5
John A. Hartigan, Clustering Algorithms, John Wiley & Sons, Inc., New York, NY, 1975
 
6
Kaufman, L. and Rousseeuw, P.J., Finding Groups in Data: an Introduction to Cluster Analysis, John Wiley & Sons, 1990
 
7
Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
 
8
Raymond T. Ng , Jiawei Han, Efficient and Effective Clustering Methods for Spatial Data Mining, Proceedings of the 20th International Conference on Very Large Data Bases, p.144-155, September 12-15, 1994
 
9
Jonathan Richard Shewchuk, Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator, Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering, p.203-222, May 27-28, 1996
 
10
Seber, A.L, Multivariate observations, John Wiley & Sons, 1984
11
Tian Zhang , Raghu Ramakrishnan , Miron Livny, BIRCH: an efficient data clustering method for very large databases, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.103-114, June 04-06, 1996, Montreal, Quebec, Canada
 
12
Edwin M. Knorr , Raymond T. Ng, Finding Aggregate Proximity Relationships and Commonalities in Spatial Data Mining, IEEE Transactions on Knowledge and Data Engineering, v.8 n.6, p.884-897, December 1996  [doi>10.1109/69.553156]

CITED BY  14
Scott Epter , Mukkai Krishnamoorthy, A multiple-resolution method for edge-centric data clustering, Proceedings of the eighth international conference on Information and knowledge management, p.491-498, November 02-06, 1999, Kansas City, Missouri, United States
Eun-Jeong Son , In-Soo Kang , Tae-Wan Kim , Ki-Joune Li, A spatial data mining method by clustering analysis, Proceedings of the 6th ACM international symposium on Advances in geographic information systems, p.157-158, November 02-07, 1998, Washington, D.C., United States
Diansheng Guo , Donna J. Peuquet , Mark Gahegan, ICEAGE: Interactive Clustering and Exploration of Large and High-Dimensional Geodata, Geoinformatica, v.7 n.3, p.229-253, September 2003
Nabil R. Adam , Vandana Pursnani Janeja , Vijayalakshmi Atluri, Neighborhood based detection of anomalies in high dimensional spatio-temporal sensor datasets, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
Vladimir Estivill-Castro , Ickjai Lee, Fast spatial clustering with different metrics and in the presence of obstacles, Proceedings of the 9th ACM international symposium on Advances in geographic information systems, November 09-10, 2001, Atlanta, Georgia, USA
Dongquan Liu , Gleb V. Nosovskiy , Olga Sourina, Effective clustering and boundary detection algorithm based on Delaunay triangulation, Pattern Recognition Letters, v.29 n.9, p.1261-1273, July, 2008
John F. Roddick , Myra Spiliopoulou, A bibliography of temporal, spatial and spatio-temporal data mining research, ACM SIGKDD Explorations Newsletter, v.1 n.1, p.34-38, June 1999
Vladimir Estivill-Castro , Ickjai Lee, Multi-Level Clustering and its Visualization for Exploratory Spatial Analysis, Geoinformatica, v.6 n.2, p.123-152, June 2002
D. Burghardt , A. Cecconi, Mesh simplification for building typification, International Journal of Geographical Information Science, v.21 n.3, p.283-298, January 2007
Krista Rizman alik , Borut alik, A sweep-line algorithm for spatial clustering, Advances in Engineering Software, v.40 n.6, p.445-451, June, 2009
Anthony J. T. Lee , Ying-Ho Liu , Hsin-Mu Tsai , Hsiu-Hui Lin , Huei-Wen Wu, Mining frequent patterns in image databases with 9D-SPA representation, Journal of Systems and Software, v.82 n.4, p.603-618, April, 2009
Ashkan Zarnani , Masoud Rahgozar , Caro Lucas , Fattaneh Taghiyareh, Effective spatial clustering methods for optimal facility establishment, Intelligent Data Analysis, v.13 n.1, p.61-84, January 2009
Vandana P. Janeja , Vijayalakshmi Atluri, Spatial outlier detection in heterogeneous neighborhoods, Intelligent Data Analysis, v.13 n.1, p.85-107, January 2009
Robert Bembenik , Henryk Rybiński, FARICS: a method of mining spatial association rules and collocations using clustering and Delaunay diagrams, Journal of Intelligent Information Systems, v.33 n.1, p.41-64, August 2009

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Geometrical problems and computations

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Clustering


General Terms:
Algorithms, Design, Performance

Collaborative Colleagues:
In-Soo Kang: colleagues
Tae-wan Kim: colleagues
Ki-Joune Li: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player