298
Views
14
CrossRef citations to date
0
Altmetric
Research Article

Reducing uninteresting spatial association rules in geographic databases using background knowledge: a summary of results

, &
Pages 361-386 | Received 08 Dec 2006, Accepted 23 Mar 2007, Published online: 19 Mar 2008

References

  • Agrawal , R. , Imielinski , T. and Swami , A. 1993 . “ Mining association rules between sets of items in large databases. ” . In 1993 International Conference on Management of Data (ACM‐SIGMOD'93) , 207 – 216 . New York : ACM Press . 26–28 May 1993, Washington, DC
  • Agrawal , R. and Srikant , R. 1994 . “ Fast algorithms for mining association rules in large databases. ” . In 20th International Conference on Very Large Data Bases (VLDB'94) , 487 – 499 . San Francisco : Morgan Kaufmann . 12–15 September 1994, Santiago de Chile, Chile
  • Appice , A. , Berardi , M. , Ceci , M. and Malerba , D. 2005 . “ Mining and filtering multi‐level spatial association rules with ARES. ” . In 15th International Symposium of Intelligent Systems (ISMIS'05) , 342 – 353 . Berlin : Springer LNCS . 25–28 May 2005, Saratoga Springs, NY
  • Bogorny , V. 2006 . “ Enchancing spatial association rule mining in geographic databases. ” . PhD thesis, Universidade Federal do Rio Grande do Sul
  • Bogorny , V. , Camargo , S. , Engel , P. M. and Alvares , L. O. 2006a . “ Towards elimination or well known geographic domain patterns in spatial association rule mining. ” . In 3rd IEEE International Conference on Intelligent Systems (IEEE‐IS'06) , 532 – 537 . Los Alamitos, CA : IEEE Computer Society . 4–6 September 2006, London
  • Bogorny , V. , Camargo , S. , Engel , P. and Alvares , L. O. 2006b . “ Mining frequent geographic patterns with knowledge constraints. ” . In 14th ACM International Symposium on Advances in Geographic Information Systems (ACM‐GIS'06) , 139 – 146 . New York : ACM Press . 10–11 November 2006, Arlington, VA
  • Bogorny , V. , Engel , P. and Alvares , L. O. 2006c . “ GeoARM: an interoperable framework to improve geographic data pre‐processing and spatial association rule mining. ” . In 18th International Conference on Software Engineering and Knowledge Engineering (SEKE'06) , 79 – 84 . Skokie, IL : Knowledge Systems Institute . 5–7 July 2006, San Francisco Bay, CA
  • Bogorny , V. and Iochpe , C. 2001 . “ Extending the OpenGIS model to support topological integrity constraints. ” . In 16th Brazilian Symposium on Databases (SBBD'2001) , 25 – 39 . Rio de Janeiro : COPPE/UFRJ . 1–3 October 2001, Rio de Janeiro
  • Bogorny , V. , Tietbohl , A. , Engel , P. and Alvares , L. O. 2006d . “ Weka‐GDPM: integrating classical data mining toolkit to geographic information systems. ” . In 2nd SBBD Workshop on Data Mining Algorithms and Applications (WAAMD'06) 9 – 16 . 16–20 October 2006, Florianopolis, Brazil
  • Bogorny , V. , Engel , P. and Alvares , L. O. 2007 . “ Enhancing the process of knowledge discovery in geographic databases using geo‐ontologies. ” . In Data Mining with Ontologies: Implementations, Findings, and Frameworks , Edited by: Nigro , H. O , Cisaro , S. G and Xodo , D . Hershey, PA : Idea Group . (in press)
  • Bonchi , F. , Giannotti , G. , Mazzanti , A. and Pedreschi , D. 2003 . “ ExAnte: anticipated data reduction in constrained pattern mining. ” . In 7th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'03) , 59 – 70 . Berlin : Springer–LNCS . 22–23 September 2003, Cavtat‐Dubrovnik, Croatia
  • Booch , G. , Rumbaugh , J. and Jacobson , I. 1998 . The Unified Modelling Language: User Guide , Reading, MA : Addison‐Wesley .
  • Chifosky , E. J. and Cross , J. H. 1990 . Reverse engineering and design recovery: a taxonomy. . IEEE Software , 7 : 13 – 17 .
  • Clementini , E. , Di Felice , P. and Koperski , K. 2000 . Mining multiple‐level spatial association rules for objects with a broad boundary. . Data & Knowledge Engineering , 34 : 251 – 270 .
  • Egenhofer , M. and Franzosa , R. 1995 . On the equivalence of topological relations. . International Journal of Geographical Information Systems , 9 : 133 – 152 .
  • Ester , M. , Frommelt , A. , Kriegel , H.‐P. and Sander , J. 2000 . Spatial data mining: database primitives, algorithms and efficient DBMS support. . Data Mining and Knowledge Discovery , 4 : 193 – 216 .
  • Guting , R. H. 1994 . An introduction to spatial database systems . International Journal on Very Large Data Bases , 3 : 357 – 399 .
  • Han , J. , Koperski , K. and Stefanovic , N. 1997 . “ GeoMiner: a system prototype for spatial data mining. ” . In ACM SIGMOD International Conference on Management of Data , 553 – 556 . New York : ACM Press . 13–15 May 1997, Tucson, AZ
  • Koperski , K. and Han , J. 1995 . “ Discovery of spatial association rules in geographic information databases. ” . In 4th International Symposium in Large Spatial Databases (SSD'95) , 47 – 66 . Berlin : Springer . 6–9 August 1995, Portland, ME
  • Liu , B. , Hsu , W. and Ma , Y. 1999 . “ Pruning and summarizing the discovered associations. ” . In 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'99) , 125 – 134 . New York : ACM Press . 15–18 August 1999, San Diego, CA
  • McKearney , S. and Roberts , H. 1996 . “ Reverse engineering databases for knowledge discovery. ” . In 2nd International Conference on Knowledge Discovery and Data Mining (KDD'96) , 375 – 378 . Menlo Park, CA : AAAI Press . 2–4 August 1996, Portland, OR
  • Mennis , J. and Liu , J. W. 2005 . Mining association rules in spatio‐temporal data: an analysis of urban socioeconomic and sand cover change. . Transactions in GIS , 9 : 5 – 17 .
  • Open GIS Consortium. Topic 5,. 2005a. The OpenGIS abstract specification—OpenGIS features—Version 4 (1999). Available online at: http://www.opengeospatial.org/techno/specs.htm (accessed 20 March 2005)
  • Open GIS Consortium,. 2005b. OpenGIS simple features specification for SQL. Available online at: http://www.opengeospatial.org/standards/sfs (accessed 20 March 2005)
  • Pasquier , N. , Bastide , Y. , Taouil , R. and Lakhal , L. 1999 . “ Discovering frequent closed itemsets for association rules. ” . In 7th International Conference on Database Theory (ICDT'99) , 398 – 416 . Berlin : Springer . 10–12 January 1999, Jerusalem
  • Servigne , S. , Ubeda , T. , Puricelli , A. and Laurini , R. 2000 . A methodology for spatial consistency improvement of geographic databases. . Geoinformatica , 4 : 7 – 34 .
  • Shekhar , S. and Chawla , S. 2003 . Spatial Databases: A Tour , Upper Saddle River, NJ : Prentice‐Hall .
  • Shoval , P. and Shreiber , N. 1993 . Database reverse engineering: from the relational to the binary relationship model. . Data and Knowledge Engineering , 10 : 293 – 315 .
  • Silberschatz , A. and Tuzhilin , A. 1996 . What makes patterns interesting in knowledge discovery systems. . IEEE Transactions on Knowledge and Data Engineering , 8 : 970 – 974 .
  • Tan , P. N. , Kumar , V. and Srivastava , J. 2002 . “ Selecting the right interestingness measure for association patterns. ” . In 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'02) , 32 – 41 . New York : ACM Press . 23–26 July 2002, Edmonton, Alberta
  • Witten , I. and Frank , E. 2005 . Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations , San Francisco : Morgan Kaufmann .
  • Yoo , J. S. and Shekhar , S. 2004 . “ A partial join approach for mining co‐location patterns. ” . In 12th International Symposium on Advances in Geographic Information Systems (ACM‐GIS'04) , 241 – 249 . New York : ACM Press . 4–5 November 2004, Washington, DC
  • Yoo , J. S. , Shekhar , S. and Celik , M. 2005 . “ A join‐less approach for co‐location pattern mining: a summary of results. ” . In 5th IEEE International Conference on Data Mining (ICDM'05) , 813 – 816 . Los Alamitos, CA : IEEE Computer Society . 27–30 November 2005, Houston, TX
  • Zaki , M. 2000 . “ Generating non‐redundant association rules. ” . In 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'00) , 34 – 43 . New York : ACM Press . 20–23 August 2000, Boston, MA
  • Zaki , M. and Ching‐Jui , H. 2002 . “ CHARM: An efficient algorithm for closed itemset mining. ” . In 2nd International Conference on Data Mining (SIAM'02) , 457 – 473 . Philadelphia : SIAM . 11–13 April 2002, Arlington, VA

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.