233
Hội thảo Khoa học Quốc tế
...
With all these measures it’s clearly indicated that the proposed algorithm is efficient than the
existing algorithm.
4. CONCLUSION
There are lots of algorithms for either transactional or geographic databases propose to prune
the frequent item sets and association rules, we proposed an algorithm to find the global spatial
negative association rule mining, which exclusively represent in GIS database schemas and
geo-ontologies by relationships with cardinalities one-one and one-many. This paper presented
an algorithm to improve the spatial negative association rule mining, the proposed algorithm is
categorized into three main steps, first step. First, it automated the geographic data preprocessing
tasks developing for a GIS module. The second contribution is discarding all well-known GIS
dependences that calculate the relationship between different numbers of attributes. And finally,
this paper proposed an algorithm to provide highest privacy, when the numbers of regions are more
than two and each one to find their negative association rule between them with zero percentage of
data leakage. This work extended to reduce the computation and communication complexity.
REFERENCES
[1] Adriaans, P.; Zantinge, D. “Data Mining”. Harlow, England: Addison Wesley Longman, 1997.
[2] Agrawal, R.; Imielinski, T.; Swami, A. “Mining Association Rules Between Sets of Items in Large
Databases”. In: Acm Sigmod International Conference on Management of Data, Sigmod, 1993,
Washington, D.C. Proceedings. New York: ACM Press, P. 207-216, 1993.
[3] Agrawal, R.; Srikant, R. “Fast Algorithms for Mining Association Rules In Large Databases.” In:
International Conference on Very Large Databases, San Francisco. Proceeding. California: Morgan
Kaufmann, Vldb, 20, P.487 – 499, 1994.
[4] Appice, A. Et Al. “Discovery of Spatial Association Rules in Geo-Referenced Census Data”: A
Relational Mining Approach. Intelligent Data Analysis, V.7, N.6, P. 542-566, 2003.
[5] Appice, A. Et Al. “Mining And Filtering Multi-Level Spatial Association Rules With Ares”. In:
International Symposium on Methodologies for Intelligent Systems, New York. Proceedings:
Springer, Ismis 15, P.342-353, 2005.
[6] Bigolin, N. M.; Marsala, C. “Fuzzy Spatial Oql for Fuzzy Knowledge Discovery in Databases”. In:
European Conference On Principles And Practice Of Knowledge Discovery In Databases Nantes,
France. Proceedings: Springer-Verlag, Pkdd, 3, P.246-254, 1998.
[7] Bogorny, V.; Engel, P. M.; Alvares, L.O.: A “Reuse-Based Spatial Data Preparation Framework for
Data Mining”. In International Conference On Software Engineering And Knowledge Engineering,
Seke, Taipei, Taiwan. Proceedings: Knowledge Systems Institute, 17, P.649-652, 2005.
