Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/8188
Title: | Reducing uninteresting spatial association rules in geographic databases using background knowledge: a summary of results | Authors: | BOGORNY, Vania KUIJPERS, Bart ALVARES, Luis Otavio |
Issue Date: | 2008 | Publisher: | TAYLOR & FRANCIS LTD | Source: | INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 22(4). p. 361-386 | Abstract: | Many association rule-mining algorithms have been proposed in the last few years. Their main drawback is the huge amount of generated patterns. In spatial association rule mining, besides the large amount of rules, many are well-known geographic domain associations explicitly represented in geographic database schemas. Existing algorithms have only considered the data, while the schema has not been considered. The result is that also the associations explicitly represented in geographic database schemas are extracted by association rule-mining algorithms. With the aim to reduce the number of well-known patterns and association rules, this paper presents a summary of results of a novel approach to extract patterns from geographic databases. A two step-pruning method is presented to avoid the generation of association rules that are previously known to be uninteresting. Experiments with real geographic databases show a considerable time reduction in both geographic data pre-processing and spatial association rule mining, with a very significant reduction in the total number of rules. | Notes: | Hasselt Univ, B-3590 Diepenbeek, Belgium. Transnat Univ Limburg, Dept WNI, B-3590 Diepenbeek, Belgium. Univ Fed Rio Grande do Sul, Inst Informat, BR-9500 Porto Alegre, RS, Brazil.Bogorny, V, Hasselt Univ, B-3590 Diepenbeek, Belgium.vania.bogorny@uhasselt.be | Keywords: | spatial data mining; spatial association rules; background knowledge; frequent pattern mining; geographic databases; knowledge discovery | Document URI: | http://hdl.handle.net/1942/8188 | ISSN: | 1365-8816 | e-ISSN: | 1362-3087 | DOI: | 10.1080/13658810701412991 | ISI #: | 000254214600001 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2009 |
Appears in Collections: | Research publications |
Show full item record
SCOPUSTM
Citations
14
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
13
checked on Oct 12, 2024
Page view(s)
80
checked on Jul 28, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.