Open Access Open Access  Restricted Access Subscription or Fee Access

Towards an Improved Approach for Extracting Spatial Association Rules: an Empirical Study in Algeria


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecap.v13i3.23289

Abstract


The increasing production of geographical charts generates large volumes of data that exceed human capacities for analysis. From where is it interesting to apply the extraction techniques of knowledge, such as Data mining, to the geographical (spatial) databases to discover models or hidden rules? Much research was conducted on the discovery of knowledge in relational databases. However, some work treats the extracted knowledge in the spatial databases as particular data because they have a spatial component describing the objects or phenomena located on the ground. In this article, we present a method for extracting Association Rules (AR) from a spatial database. The proposed approach improves ARGIS in the direction of considering several reference layers instead of one. Moreover, the rules discovered connect several layers or objects; the latter have spatial and non-spatial properties. The method was tested on a spatial database including four layers: Population, Hypsography, Surface Water, and underground water in Algeria. Where the generated rules give new information that cannot be extracted by the traditional methods of spatial analysis.
Copyright © 2023 Praise Worthy Prize - All rights reserved.

Keywords


Data Mining; Spatial Database; Association Rules; ARGIS

Full Text:

PDF


References


A. Redjem and M. C. Adad, The Impact of Rural-Urban Migration on the Social Component: Case of Small Towns of HODNA (Algeria), Int. J. Manag. - Theory Appl., vol. 1, no. 3, 2013.

Midoun, M., Belbachir, H., New Approach for Spatiotemporal Data Mining: Combining Spatiotemporal and Visual Data Mining for Traffic Analysis, (2019) International Review of Aerospace Engineering (IREASE), 12 (5), pp. 205-215.
https://doi.org/10.15866/irease.v12i5.16949

Abidi, M., Fizazi, H., Boudali, N., Clustering of Remote Sensing Data Based on Spherical Evolution Algorithm, (2021) International Review of Aerospace Engineering (IREASE), 14 (2), pp. 72-79.
https://doi.org/10.15866/irease.v14i2.19209

Z. He, M. Deng, J. Cai, Z. Xie, Q. Guan, and C. Yang, Mining spatiotemporal association patterns from complex geographic phenomena, Int. J. Geogr. Inf. Sci., vol. 34, no. 6, pp. 1162-1187, 2020.
https://doi.org/10.1080/13658816.2019.1566549

M. Ester, H.-P. Kriegel, and J. Sander, Knowledge discovery in spatial databases, in Annual Conference on Artificial Intelligence, Springer, 1999, pp. 61-74.
https://doi.org/10.1007/3-540-48238-5_5

M. Kantardzic and J. Zurada, Next generation of data-mining applications. Wiley-IEEE Press, 2005.
https://doi.org/10.1109/9780471696650

M. Ester, H.-P. Kriegel, and J. Sander, Spatial data mining: A database approach, in Advances in Spatial Databases: 5th International Symposium, SSD'97 Berlin, Germany, July 15-18, 1997 Proceedings 5, Springer, 1997, pp. 47-66.
https://doi.org/10.1007/3-540-63238-7_24

S. Shekhar, P. R. Schrater, R. R. Vatsavai, W. Wu, and S. Chawla, Spatial contextual classification and prediction models for mining geospatial data, IEEE Trans. Multimed., vol. 4, no. 2, pp. 174-188, 2002.
https://doi.org/10.1109/TMM.2002.1017732

L. I. Yashuo, Z. Bo, W. Changwei, X. U. Minghan, W. E. I. Liguo, and P. Zaixi, Land Division Method for Agricultural Machinery Operation Based on DBSCAN and BP_Adaboost, Nongye Jixie XuebaoTransactions Chin. Soc. Agric. Mach., vol. 54, no. 1, 2023.

J. Han, K. Koperski, and N. Stefanovic, GeoMiner: a system prototype for spatial data mining, AcM SIGMoD Rec., vol. 26, no. 2, pp. 553-556, 1997.
https://doi.org/10.1145/253262.253404

G. Karypis, E. Han, and V. Kumar, A hierarchical clustering algorithm using dynamic modeling, 1999.
https://doi.org/10.1109/2.781637

T. Zhang, R. Ramakrishnan, and M. Livny, BIRCH: an efficient data clustering method for very large databases, ACM Sigmod Rec., vol. 25, no. 2, pp. 103-114, 1996.
https://doi.org/10.1145/235968.233324

K. Koperski, J. Han, and N. Stefanovic, An efficient two-step method for classification of spatial data, in proceedings of International Symposium on Spatial Data Handling (SDH'98), 1998.

A. J. Knobbe, A. Siebes, and D. van der Wallen, Multi-relational decision tree induction, in Principles of Data Mining and Knowledge Discovery: Third European Conference, PKDD'99, Prague, Czech Republic, September 15-18, 1999. Proceedings 3, Springer, 1999.
https://doi.org/10.1007/978-3-540-48247-5_46

N. Chelghoum, K. Zeitouni, and A. Boulmakoul, Spatial data mining by a multi-theme decision tree., in EGC, 2002, pp. 281-286.

J. Zurada and W. Karwowski, Knowledge discovery through experiential learning from business and other contemporary data sources: A review and reappraisal, Inf. Syst. Manag., vol. 28, no. 3, pp. 258-274, 2011.
https://doi.org/10.1080/10580530.2010.493846

M. Ester, A. Frommelt, H.-P. Kriegel, and J. Sander, Algorithms for Characterization and Trend Detection in Spatial Databases, in KDD, 1998, pp. 44-50.

M. Ester, H. P. Kriegel, and J. Sander, Knowledge Discovery in Spatial Databases, invited paper, in German Conference On Artificial Intelligence (KI'99), Bonn, Germany, 1999.
https://doi.org/10.1007/3-540-48238-5_5

L. Anselin, Exploratory spatial data analysis and geographic information systems, New Tools Spat. Anal., vol. 17, pp. 45-54, 1994.

K. Koperski and J. Han, Discovery of spatial association rules in geographic information databases, in International Symposium on Spatial Databases, Springer, 1995, pp. 47-66.
https://doi.org/10.1007/3-540-60159-7_4

D. Malerba, F. Esposito, F. A. Lisi, and A. Appice, Mining spatial association rules in census data, Res. Off. Stat., vol. 5, no. 1, pp. 19-44, 2003.

L. Canete-Sifuentes, R. Monroy, and M. A. Medina-Perez, FT4cip: A new functional tree for classification in class imbalance problems, Knowl.-Based Syst., vol. 252, p. 109294, 2022.
https://doi.org/10.1016/j.knosys.2022.109294

D. Malerba, F. A. Lisi, A. Appice, and F. Sblendorio, Mining spatial association rules in census data: a relational approach, in Proceedings of the ECML/PKDD, Citeseer, 2002, pp. 80-93.

T. K. K. Waiyamai, A Business-Oriented Spatial Association Rule Mining System Prototype (BoSARM), presented at the Information and Computer Engineering Postgraduate Workshop, Jan. 2002.

L. Dehaspe and L. De Raedt, Mining association rules in multiple relations, in Inductive Logic Programming: 7th International Workshop, ILP-97 Prague, Czech Republic September 17-20, 1997 Proceedings 7, Springer, 1997, pp. 125-132.
https://doi.org/10.1007/3540635149_40

S. Ceri, G. Gottlob, and L. Tanca, What you always wanted to know about Datalog(and never dared to ask), IEEE Trans. Knowl. Data Eng., vol. 1, no. 1, pp. 146-166, 1989.
https://doi.org/10.1109/69.43410

Karasovà, V., Krisp, and J.M., Virrantaus, Application of Spatial Association Rules for Improvement of a Risk Model for Fire and Rescue Services, presented at the ScanGIS2005, Stockholm, 2005.

F. Ismagilov, R. Valiev, V. Vavilov, and R. Urazbakhtin, The main aspects of the FMEA usage in the design of modern and advanced electrical machines, in 2020 International Conference on Electrotechnical Complexes and Systems (ICOECS), IEEE, 2020, pp. 1-4.
https://doi.org/10.1109/ICOECS50468.2020.9278407

Vavilov, V., Yamalov, I., Farrakhov, D., Urazbakhtin, R., Valiev, R., Gusakov, D., Design of Modern Aircraft Electrical Machines Electronic Units Based on the Failure Modes and Effects Analysis, (2022) International Review of Aerospace Engineering (IREASE), 15 (3), pp. 173-185.
https://doi.org/10.15866/irease.v15i3.21329

A. Salleb and C. Vrain, 'An application of association rules discovery to geographic information systems', in Principles of Data Mining and Knowledge Discovery: 4th European Conference, PKDD 2000 Lyon, France, September 13-16, 2000 Proceedings 4, Springer, 2000, pp. 613-618.
https://doi.org/10.1007/3-540-45372-5_74

Bani Yassein, M., Alomari, O., Detecting the Online Shopping Factors Using the Arab Tweets on Media Technology, (2020) International Journal on Communications Antenna and Propagation (IRECAP), 10 (3), pp. 206-211.
https://doi.org/10.15866/irecap.v10i3.19230

A. Verma and R. Kumar, Association Rule Generation using Pattern Mining Apriori Technique, J. Algebr. Stat., vol. 13, no. 2, pp. 550-556, 2022.

Nemaa, Z., Al-Busaltan, S., Al-Khafaji, F., Kadhim, M., Integrating GIS and Fuzzy Sets to Develop Multi-Criteria Spatial Decision Production, (2022) International Review of Civil Engineering (IRECE), 13 (6), pp. 502-511.
https://doi.org/10.15866/irece.v13i6.21770


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize