More Web Proxy on the site http://driver.im/

Article

Spatial Subgroup Mining Integrated in an Object-Relational Spatial Database

Authors:

Willi Klösgen,

Michael MayAuthors Info & Claims

PKDD '02: Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery

Pages 275 - 286

Published: 19 August 2002 Publication History

Abstract

SubgroupMiner is an advanced subgroup mining system supporting multirelational hypotheses, efficient data base integration, discovery of causal subgroup structures, and visualization based interaction options. When searching for dependencies between subgroups and a target group, spatial subgroups with multirelational descriptions are explored. Search strategies of data mining algorithms are efficiently integrated with queries in an object-relational query language and executed in a database to enable scalability for spatial data.

References

[1]

G. Andrienko, Andrienko, N. Interactive Maps for Visual Data Exploration, International Journal of Geographical Information Science 13(5), 355-374, 1999

[2]

M. J. Egenhofer. Reasoning about Binary Topological Relations, Proc. 2nd Int. Symp. on Large Spatial Databases , zürich, Switzerland, 143-160, 1991

[3]

M. Ester, Frommelt, A., Kriegel, H. P, Sander, J. Spatial Data Mining: Database Primitives, Algorithms and Efficient DBMS Support, Data Mining and Knowledge Discovery , 2, 1999

[4]

IST-10536-SPIN!-project web site, http://www.ccg.leeds.ac.uk/spin/

[5]

G. Graefe, Fayyad, U., Chaudhuri, S. On the efficient gathering of sufficient statistics for classification from large SQL databases. Proc. of the 4th Intern. Conf. on Knowledge Discovery and Data Mining , Menlo Park: AAAI Press, 204-208, 1998

[6]

T. Imielinski, Virmani, A. A Query Language for Database Mining. Data Mining and Knowledge Discovery , Vol. 3, Nr. 4, 373-408, 2000

[7]

W. Klösgen. Visualization and Adaptivity in the Statistics Interpreter EXPLORA. In Proceedings of the 1991 Workshop on KDD , ed. Piatetsky-Shapiro, G., 25-34, 1991

[8]

W. Klösgen. Explora: A Multipattern and Multistrategy Discovery Assistant. Advances in Knowledge Discovery and Data Mining , eds. U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Cambridge, MA: MIT Press, 249- 271, 1996

[9]

W. Klösgen. Subgroup Discovery. Chapter 16.3 in: Handbook of Data Mining and Knowledge Discovery , eds. Klösgen, W., Zytkow, J., Oxford University Press, New York, 2002

[10]

W. Klösgen. Causal Subgroup Mining. To appear

[11]

M. Klösgen, May, M. Database Integration of Multirelational Subgroup Mining. Technical Report. Fraunhofer Institute AIS, Sankt Augustin, Germany, 2002

[12]

Knobbe, de Haas, M., Siebes, A. Propositionalisation and Aggregates. In Proc. PKDD 2001, eds. De Raedt, L., Siebes, A., Berlin: Springer, 277-288, 2001

[13]

K. Koperski, Adhikary, J. Han, J. Spatial Data Mining, Progress and Challenges, Vancouver, Canada, Technical Report, 1996

[14]

M. Krogel, Wrobel, S. Transformation-Based Learning Using Multirelational Aggregation, Proc. ILP 2001 , eds. Rouveirol, C., Sebag, M., Springer, 142-155, 2001

[15]

G. Kuper, Libkin, L., Paredaens (eds.). Constraint Databases , Berlin:Springer, 2000

[16]

L. Libkin, Expressive Power of SQL, Proc. of the 8th International Conference on Database Theory (ICDT01) , eds. Bussche, J, Vianu, V., Berlin:Springer, 1-21, 2001

[17]

D. Malerba, Lisi, F. Discovering Associations between Spatial Objects: An ILP Application. Proc. ILP 2001 , eds. Rouveirol, C., Sebag, M., Berlin: Springer, 156-163, 2001

[18]

M. May. Spatial Knowledge Discovery: The SPIN! System. Proc. of the 6th EC-GIS Workshop, Lyon , ed. Fullerton, K., JRC, Ispra, 2000

[19]

M. May, Savinov, A. An Architecture for the SPIN! Spatial Data Mining Platform, Proc. New Techniques and Technologies for Statistics, NTTS 2001 , 467- 472, Eurostat, 2001

[20]

Openshaw, S., Turton, I., Macgill, J. and Davy, J. Putting the Geographical Analysis Machine on the Internet, in Gittings, B. (ed.) Innovations in GIS 6 , 1999

[21]

S. Sarawagi, Thomas, S., Agrawal, R. Integrating Association Rule Mining with Relational Database Systems. Data Mining and Knowledge Discovery , 4, 89-125, 2000

[22]

Siebes, Kersten, M. KESO: Minimizing Database Interaction. Proc. of the 3rd Intern. Conf. on Knowledge Discovery and Data Mining , Menlo Park: AAAI Press, 247-250, 1998

[23]

S. Wrobel. An Algorithm for Multi-relational Discovery of Subgroups. In Proc. of First PKDD , eds. Komorowski, J., Zytkow, J., Berlin: Springer, 78-87, 1997

Cited By

Malerba DCeci MAppice A(2011)Relational mining in spatial domainsProceedings of the 19th international conference on Foundations of intelligent systems10.5555/2029759.2029762(16-24)Online publication date: 28-Jun-2011
https://dl.acm.org/doi/10.5555/2029759.2029762
Pachón VMata JDomínguez JMaña M(2011)A multi-objective evolutionary approach for subgroup discoveryProceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part II10.5555/2021503.2021541(271-278)Online publication date: 23-May-2011
https://dl.acm.org/doi/10.5555/2021503.2021541
Grosskreutz HRüping S(2009)On subgroup discovery in numerical domainsData Mining and Knowledge Discovery10.1007/s10618-009-0136-319:2(210-226)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1007/s10618-009-0136-3
Show More Cited By

Spatial Subgroup Mining Integrated in an Object-Relational Spatial Database
1. Information systems
  1. Information systems applications

Recommendations

Spatial Data Mining: Database Primitives, Algorithms and Efficient DBMS Support

Spatial data mining algorithms heavily depend on the efficient processing of neighborhood relations since the neighbors of many objects have to be investigated in a single run of a typical algorithm. Therefore, providing general concepts for ...
View-Angle of spatial data mining
ADMA'06: Proceedings of the Second international conference on Advanced Data Mining and Applications

In order to discover the knowledge with various granularities from amounts of spatial data, a view-angle of spatial data mining is proposed. First, the view-angle of spatial data mining is defined. In its context, the essentials of spatial data mining ...
Spatial Itemset Mining: A Framework to Explore Itemsets in Geographic Space
ADBIS 2013: Proceedings of the 17th East European Conference on Advances in Databases and Information Systems - Volume 8133

Driven by the major adoption of mobile devices, user contributed geographic information has become ubiquitous. A typical example is georeferenced and tagged social media, linking a location to a set of features or attributes. Mining frequent sets of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

PKDD '02: Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery

August 2002

518 pages

ISBN:3540440372

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 19 August 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Malerba DCeci MAppice A(2011)Relational mining in spatial domainsProceedings of the 19th international conference on Foundations of intelligent systems10.5555/2029759.2029762(16-24)Online publication date: 28-Jun-2011
https://dl.acm.org/doi/10.5555/2029759.2029762
Pachón VMata JDomínguez JMaña M(2011)A multi-objective evolutionary approach for subgroup discoveryProceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part II10.5555/2021503.2021541(271-278)Online publication date: 23-May-2011
https://dl.acm.org/doi/10.5555/2021503.2021541
Grosskreutz HRüping S(2009)On subgroup discovery in numerical domainsData Mining and Knowledge Discovery10.1007/s10618-009-0136-319:2(210-226)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1007/s10618-009-0136-3
Grosskreutz HRüping SWrobel S(2008)Tight optimistic estimates for fast subgroup discoveryProceedings of the 2008th European Conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I10.5555/3120828.3120879(440-456)Online publication date: 15-Sep-2008
https://dl.acm.org/doi/10.5555/3120828.3120879
May MScheider SRösler RSchulz DHecker DAref WMokbel MSchneider M(2008)Pedestrian flow prediction in extensive road networks using biased observational dataProceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems10.1145/1463434.1463512(1-4)Online publication date: 5-Nov-2008
https://dl.acm.org/doi/10.1145/1463434.1463512
Knobbe A(2005)Multi-Relational Data MiningProceedings of the 2005 conference on Multi-Relational Data Mining10.5555/1565273.1565275(1-118)Online publication date: 26-May-2005
https://dl.acm.org/doi/10.5555/1565273.1565275

View Options

View options

Media

Figures

Other

Tables

View Table of Contents