A dual approach to cluster discovery in point event data sets Export

@article{citeulike:2319472, abstract = {Spatial data mining seeks to discover meaningful patterns in data where a prime dimension of interest is geographical location. Consideration of a spatial dimension becomes important where data either refer to specific locations and/or have significant spatial dependence which needs to be considered if meaningful patterns are to emerge. For point event data there are two main groups of approaches to identifying clusters. One stems from the statistical tradition of classification which assigns point events to a spatial segmentation. A popular method is the k-means algorithm. The other broad approach is one which searches for `hot spots' which can be loosely defined as a localised excess of some incidence rate. Examples of this approach are GAM and kernel density estimation. This paper presents a novel variable resolution approach to `hot spot' cluster discovery which acts to define spatial concentrations within the point event data. `Hot spot' centroids are then used to establish additional distance variables and initial cluster centroids for a k-means classification that produces a segmentation, both spatially and by attribute. This dual approach is effective in quickly focusing on rational candidate solutions to the values of k and choice of initial candidate centroids in the k-means clustering. This is demonstrated through the analysis of a business transactions database. The overall dual approach can be used effectively to explore clusters in very large point event data sets.}, author = {Brimicombe, Allan J.}, booktitle = {Extracting Information from Spatial Datasets}, citeulike-article-id = {2319472}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.compenvurbsys.2005.07.004}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/S0198971506000329}, citeulike-linkout-2 = {http://www.sciencedirect.com/science/article/B6V9K-4KSSW34-3/2/67152c365aaaa266116f983a928eb54b}, doi = {10.1016/j.compenvurbsys.2005.07.004}, journal = {Computers, Environment and Urban Systems}, keywords = {clustering, data, mining, point, spatial}, month = {January}, number = {1}, pages = {4--18}, posted-at = {2008-12-16 02:47:07}, priority = {2}, title = {A dual approach to cluster discovery in point event data sets}, url = {http://dx.doi.org/10.1016/j.compenvurbsys.2005.07.004}, volume = {31}, year = {2007} }

TY - JOUR ID - citeulike:2319472 L3 - citeulike-article-id:2319472 N2 - Spatial data mining seeks to discover meaningful patterns in data where a prime dimension of interest is geographical location. Consideration of a spatial dimension becomes important where data either refer to specific locations and/or have significant spatial dependence which needs to be considered if meaningful patterns are to emerge. For point event data there are two main groups of approaches to identifying clusters. One stems from the statistical tradition of classification which assigns point events to a spatial segmentation. A popular method is the k-means algorithm. The other broad approach is one which searches for `hot spots' which can be loosely defined as a localised excess of some incidence rate. Examples of this approach are GAM and kernel density estimation. This paper presents a novel variable resolution approach to `hot spot' cluster discovery which acts to define spatial concentrations within the point event data. `Hot spot' centroids are then used to establish additional distance variables and initial cluster centroids for a k-means classification that produces a segmentation, both spatially and by attribute. This dual approach is effective in quickly focusing on rational candidate solutions to the values of k and choice of initial candidate centroids in the k-means clustering. This is demonstrated through the analysis of a business transactions database. The overall dual approach can be used effectively to explore clusters in very large point event data sets. IS - 1 JF - Computers, Environment and Urban Systems EP - 18 TI - A dual approach to cluster discovery in point event data sets VL - 31 T2 - Extracting Information from Spatial Datasets SP - 4 KW - clustering KW - data KW - mining KW - point KW - spatial AU - Brimicombe, Allan PY - 2007/01// UR - http://dx.doi.org/10.1016/j.compenvurbsys.2005.07.004 ER -