Identifying non-hierarchical spatial clusters

Alan T. Murray, Anthony Grubesic

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Investigating relationships in information is an important component of statistical and spatial analysis. Clustering techniques have proven to be effective in helping to find patterns or relationships which otherwise may not have been detected. One of the most popular partitioning based clustering approaches is k-means. In this paper we explore the application of the k-means approach to spatial information in order to assess its characteristic features. One aspect of concern is implementation in commercial statistical software packages. In particular, the invariable sub-optimality (or poor solution quality) of identified clusters will be investigated. Another aspect of evaluation is a direct comparison to an alternative, spatially-based clustering approach. Although numerous authors over the past 30 or so years have discussed shortcomings associated with the use of the k-means approach, empirically based work which illustrates biasing effects is lacking. This paper contributes to the further understanding of clustering techniques.

Original languageEnglish (US)
Pages (from-to)86-95
Number of pages10
JournalInternational Journal of Industrial Engineering : Theory Applications and Practice
Volume9
Issue number1
StatePublished - Mar 2002
Externally publishedYes

Fingerprint

Software packages

Keywords

  • Clustering
  • Location modeling
  • Optimization
  • Spatial analysis
  • Spatial data mining
  • Spatial patterns

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Identifying non-hierarchical spatial clusters. / Murray, Alan T.; Grubesic, Anthony.

In: International Journal of Industrial Engineering : Theory Applications and Practice, Vol. 9, No. 1, 03.2002, p. 86-95.

Research output: Contribution to journalArticle

@article{802f5fe129ab43a4b5352172273a4d25,
title = "Identifying non-hierarchical spatial clusters",
abstract = "Investigating relationships in information is an important component of statistical and spatial analysis. Clustering techniques have proven to be effective in helping to find patterns or relationships which otherwise may not have been detected. One of the most popular partitioning based clustering approaches is k-means. In this paper we explore the application of the k-means approach to spatial information in order to assess its characteristic features. One aspect of concern is implementation in commercial statistical software packages. In particular, the invariable sub-optimality (or poor solution quality) of identified clusters will be investigated. Another aspect of evaluation is a direct comparison to an alternative, spatially-based clustering approach. Although numerous authors over the past 30 or so years have discussed shortcomings associated with the use of the k-means approach, empirically based work which illustrates biasing effects is lacking. This paper contributes to the further understanding of clustering techniques.",
keywords = "Clustering, Location modeling, Optimization, Spatial analysis, Spatial data mining, Spatial patterns",
author = "Murray, {Alan T.} and Anthony Grubesic",
year = "2002",
month = "3",
language = "English (US)",
volume = "9",
pages = "86--95",
journal = "International Journal of Industrial Engineering : Theory Applications and Practice",
issn = "1072-4761",
publisher = "University of Cincinnati",
number = "1",

}

TY - JOUR

T1 - Identifying non-hierarchical spatial clusters

AU - Murray, Alan T.

AU - Grubesic, Anthony

PY - 2002/3

Y1 - 2002/3

N2 - Investigating relationships in information is an important component of statistical and spatial analysis. Clustering techniques have proven to be effective in helping to find patterns or relationships which otherwise may not have been detected. One of the most popular partitioning based clustering approaches is k-means. In this paper we explore the application of the k-means approach to spatial information in order to assess its characteristic features. One aspect of concern is implementation in commercial statistical software packages. In particular, the invariable sub-optimality (or poor solution quality) of identified clusters will be investigated. Another aspect of evaluation is a direct comparison to an alternative, spatially-based clustering approach. Although numerous authors over the past 30 or so years have discussed shortcomings associated with the use of the k-means approach, empirically based work which illustrates biasing effects is lacking. This paper contributes to the further understanding of clustering techniques.

AB - Investigating relationships in information is an important component of statistical and spatial analysis. Clustering techniques have proven to be effective in helping to find patterns or relationships which otherwise may not have been detected. One of the most popular partitioning based clustering approaches is k-means. In this paper we explore the application of the k-means approach to spatial information in order to assess its characteristic features. One aspect of concern is implementation in commercial statistical software packages. In particular, the invariable sub-optimality (or poor solution quality) of identified clusters will be investigated. Another aspect of evaluation is a direct comparison to an alternative, spatially-based clustering approach. Although numerous authors over the past 30 or so years have discussed shortcomings associated with the use of the k-means approach, empirically based work which illustrates biasing effects is lacking. This paper contributes to the further understanding of clustering techniques.

KW - Clustering

KW - Location modeling

KW - Optimization

KW - Spatial analysis

KW - Spatial data mining

KW - Spatial patterns

UR - http://www.scopus.com/inward/record.url?scp=0036504672&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036504672&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0036504672

VL - 9

SP - 86

EP - 95

JO - International Journal of Industrial Engineering : Theory Applications and Practice

JF - International Journal of Industrial Engineering : Theory Applications and Practice

SN - 1072-4761

IS - 1

ER -