Incremental Topological Spatial Association Rule Mining And Clustering From Geographical Datasets Using Probabilistic Approach
| المصدر: | مجلة جامعة الملك سعود - علوم الحاسب والمعلومات |
|---|---|
| الناشر: | جامعة الملك سعود |
| المؤلف الرئيسي: | Jayababu, Y. (Author) |
| مؤلفين آخرين: | Varma, G. P. S. (Co-Author) , Govardhan, A. (Co-Author) |
| المجلد/العدد: | مج30, ع4 |
| محكمة: | نعم |
| الدولة: |
السعودية |
| التاريخ الميلادي: |
2018
|
| الصفحات: | 510 - 523 |
| DOI: |
10.33948/0584-030-004-007 |
| ISSN: |
1319-1578 |
| رقم MD: | 974496 |
| نوع المحتوى: | بحوث ومقالات |
| اللغة: | الإنجليزية |
| قواعد المعلومات: | science |
| مواضيع: | |
| كلمات المؤلف المفتاحية: |
Spatial Database | Association Rule Mining | Topological Support | Probabilistic Approach | Dynamic Database
|
| رابط المحتوى: |
| المستخلص: |
Due to the dynamic updating of real time spatial databases, the preservation of spatial association rules for dynamic database is a vital issue because the updates may not only invalidate some existing rules but also make other rules relevant. Consequently, the dynamic updating of spatial rules was handled by many researchers through the incremental association rule mining algorithm. Accordingly, in this paper we have developed an incremental topological association rule mining of geographical datasets using probabilistic approach. Initially, the spatial database is read out and it is passed through probability-based incremental association rule discovery algorithm to mine the topological spatial association rules. Once the rules are mined from the spatial database, the assumption here is that the database is dynamically updating for every time interval. In order to handle this dynamic nature, the proposed incremental topological association rule mining process is used in this paper. Here, the candidate topological rule generation is done from the spatial association rules using the topological relations such as, nearby, disjoint, intersects and inside/outside and the topological support is calculated using the proposed probabilistic topological support model. Finally, the spatial clustering is performed based on the mined spatial rules. From the experimentation, we proved that the maximum accuracy reached by the proposed method is 83.14%which is higher than the existing methods, which is defined as the ratio of the occurred rules and total number of topological data objects. |
|---|---|
| ISSN: |
1319-1578 |
عناصر مشابهة
-
Incremental Association Rule Mining: Based on Intermediate Complete Itemset
بواسطة: أقرع، إياد أحمد عز الدين منشور: (2013) -
A Quantum Swarm Evolutionary Algorithm For Mining Association Rules In Large Databases
بواسطة: Ykhlef, Mourad منشور: (2011) -
Mining frequent structural patterns from xml datasets
بواسطة: Ali, Mohammed Mohsin منشور: (2012) -
An Enhanced Dynamic Algorithm for Association Rules Mining
بواسطة: إبراهيم، علاء عماد حسين منشور: (2022) -
Semi-Supervised Learning Using Clustering and Associative Classification Mining
بواسطة: Abd Allah, Nada Sulaiman منشور: (2011)
