Striking two birds with one stone: Simultaneous mining of positive and egative spatial patterns

Bavani Arunasalam, Sanjay Chawla, Pei Sun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

We propose an efficient algorithm to mine positive and negative patterns in large spatial databases. The algorithm is based on exploiting a complementarity property for a certain support-like measure. This property guarantees that if a positive k-pattern is "frequent" then O (k) related negative patterns will be infrequent. For the traditional support measure this complementarity property holds true only when the minimum support is over fifty percent We also confirm the correctness of our approach using Ripley's K-Function, a standard tool in spatial statistics for analyzing point patterns. Extensive experimentation on data extracted from the Sloan Digital Sky Survey (SDSS) database demonstrates the utility of our approach to large scale data exploration.

Original languageEnglish
Title of host publicationProceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005
Pages173-182
Number of pages10
Publication statusPublished - 2005
Externally publishedYes
Event5th SIAM International Conference on Data Mining, SDM 2005 - Newport Beach, CA
Duration: 21 Apr 200523 Apr 2005

Other

Other5th SIAM International Conference on Data Mining, SDM 2005
CityNewport Beach, CA
Period21/4/0523/4/05

Fingerprint

Statistics

ASJC Scopus subject areas

  • Software

Cite this

Arunasalam, B., Chawla, S., & Sun, P. (2005). Striking two birds with one stone: Simultaneous mining of positive and egative spatial patterns. In Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005 (pp. 173-182)

Striking two birds with one stone : Simultaneous mining of positive and egative spatial patterns. / Arunasalam, Bavani; Chawla, Sanjay; Sun, Pei.

Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005. 2005. p. 173-182.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Arunasalam, B, Chawla, S & Sun, P 2005, Striking two birds with one stone: Simultaneous mining of positive and egative spatial patterns. in Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005. pp. 173-182, 5th SIAM International Conference on Data Mining, SDM 2005, Newport Beach, CA, 21/4/05.
Arunasalam B, Chawla S, Sun P. Striking two birds with one stone: Simultaneous mining of positive and egative spatial patterns. In Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005. 2005. p. 173-182
Arunasalam, Bavani ; Chawla, Sanjay ; Sun, Pei. / Striking two birds with one stone : Simultaneous mining of positive and egative spatial patterns. Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005. 2005. pp. 173-182
@inproceedings{fa383ea83f6c4a2da5eeeae2bade6a1c,
title = "Striking two birds with one stone: Simultaneous mining of positive and egative spatial patterns",
abstract = "We propose an efficient algorithm to mine positive and negative patterns in large spatial databases. The algorithm is based on exploiting a complementarity property for a certain support-like measure. This property guarantees that if a positive k-pattern is {"}frequent{"} then O (k) related negative patterns will be infrequent. For the traditional support measure this complementarity property holds true only when the minimum support is over fifty percent We also confirm the correctness of our approach using Ripley's K-Function, a standard tool in spatial statistics for analyzing point patterns. Extensive experimentation on data extracted from the Sloan Digital Sky Survey (SDSS) database demonstrates the utility of our approach to large scale data exploration.",
author = "Bavani Arunasalam and Sanjay Chawla and Pei Sun",
year = "2005",
language = "English",
pages = "173--182",
booktitle = "Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005",

}

TY - GEN

T1 - Striking two birds with one stone

T2 - Simultaneous mining of positive and egative spatial patterns

AU - Arunasalam, Bavani

AU - Chawla, Sanjay

AU - Sun, Pei

PY - 2005

Y1 - 2005

N2 - We propose an efficient algorithm to mine positive and negative patterns in large spatial databases. The algorithm is based on exploiting a complementarity property for a certain support-like measure. This property guarantees that if a positive k-pattern is "frequent" then O (k) related negative patterns will be infrequent. For the traditional support measure this complementarity property holds true only when the minimum support is over fifty percent We also confirm the correctness of our approach using Ripley's K-Function, a standard tool in spatial statistics for analyzing point patterns. Extensive experimentation on data extracted from the Sloan Digital Sky Survey (SDSS) database demonstrates the utility of our approach to large scale data exploration.

AB - We propose an efficient algorithm to mine positive and negative patterns in large spatial databases. The algorithm is based on exploiting a complementarity property for a certain support-like measure. This property guarantees that if a positive k-pattern is "frequent" then O (k) related negative patterns will be infrequent. For the traditional support measure this complementarity property holds true only when the minimum support is over fifty percent We also confirm the correctness of our approach using Ripley's K-Function, a standard tool in spatial statistics for analyzing point patterns. Extensive experimentation on data extracted from the Sloan Digital Sky Survey (SDSS) database demonstrates the utility of our approach to large scale data exploration.

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

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

M3 - Conference contribution

AN - SCOPUS:49549124412

SP - 173

EP - 182

BT - Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005

ER -