Extraction of spatial proximity patterns by concept generalization
- Univ. of British Columbia, Vancouver (Canada)
We study the spatial data mining problem of how to extract a special type of proximity relationship-namely that of distinguishing two clusters of points based on the types of their neighboring features. The points in the clusters may represent houses on a map, and the features may represent spatial entities such as schools, parks, golf courses, etc. Classes of features are organized into concept hierarchies. We develop algorithm GenDis which uses concept generalization to identify the distinguishing features or concepts which serve as discriminators. Furthermore, we study the issue of which discriminators are {open_quotes}better{close_quotes} than others by introducing the notion of maximal discriminators, and by using a ranking system to quantitatively weigh maximal discriminators from different concept hierarchies.
- OSTI ID:
- 421310
- Report Number(s):
- CONF-960830-; TRN: 96:005928-0065
- Resource Relation:
- Conference: 2. international conference on knowledge discovery and data mining, Portland, OR (United States), 2-4 Aug 1996; Other Information: PBD: 1996; Related Information: Is Part Of Proceedings of the second international conference on knowledge discovery & data mining; Simoudis, E.; Han, J.; Fayyad, U. [eds.]; PB: 405 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
The use of seismic spatial gradients in a single layer neural network for seismic source discrimination: proof of concept
Geometry and spatial distribution of lenticulae on Europa