Please use this identifier to cite or link to this item:
|Title:||Reducing uninteresting spatial association rules in geographic databases using background knowledge: a summary of results||Authors:||BOGORNY, Vania
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.firstname.lastname@example.org||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
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.