Interpolation Models for Spatiotemporal Association Mining

• Autorzy: Li D. , Deogun J.S.
• Języki publikacji: EN

Abstrakty

EN

In this paper, we investigate interpolation methods that are suitable for discovering spatiotemporal association rules for unsampled sites with a focus on drought risk management problem. For drought risk management, raw weather data is collected, converted to various indices, and then mined for association rules. To generate association rules for the unsampled sites, interpolation methods can be applied at any stage of this data mining process. We develop and integrate three interpolation models into our association rule mining algorithm. We call them pre-order, in-order and post-order interpolation models. The performance of these three models is experimentally evaluated comparing the interpolated association rules with the rules discovered from actual raw data based on two metrics, precision and recall. Our experiments show that the post-order interpolation model provides the highest precision among the three models, and the Kriging method in the pre-order interpolation model presents the highest recall.

Słowa kluczowe

EN

data mining; association rules; interpolation; cross-validation; geo-spatial decision support system

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2004
• Tom: Vol. 59, nr 2,3
• Strony: 153--172
• Opis fizyczny: Bibliogr. 15 poz., tab., wykr.

Twórcy

autor

Li D.

• Department of Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln, NE 68588-0115

autor

Deogun J.S.

• Department of Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln, NE 68588-0115

Bibliografia

• [1] Agrawal. R., Imielinski, Т., Swami, A.: Mining Association Rules Between Sets of Items in Large Databases, Proceedings of the ACM SIGMOD 1993 International Conference on Management of Data [SIGMOD 93]. Washington D.C., 1993.
• [2] Agrawal, R., Srikant. R.: Fast Algorithms for Mining Association Rules, Proceedings of the 20th VLDB Conference, Santiago, Chile, 1994.
• [3] Dehne, F.: An optimal algorithm to construct all Voronoi diagrams for к nearest neighbor searching in the euclidean plane. Proceedings of the International Colloquium on Automata, Languages and Programming, Springer Verlag. Barcelona, Spain. 1983.
• [4] Harms, S., Li, D., Deogun, J., Tadesse, Т.: Efficient Rule Discovery in a Geo-Spatial Desicion Support System. Proceedings of the 2002 National Conference on Digital Government Research, Los Angeles, California, USA, May 2002.
• [5] Kohavi. R.: A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection, IJCAI, 1995.
• [6] Kryszkiewicz, M.: Fast Discovery of Representative Association Rules, Lecture Notes in Artificial Intelligence, 1424, Proceedings of RSCTC 98. Springer-Verlag, 1998.
• [7] Kryszkiewicz, M.: Representative Association Rules, Lecture Notes in Artificial Intelligence, 1394, Proceedings of the Practical Applications of Knowledge Discovery and Data mining [PAKDD 98 J. Springer-Verlag, 1998.
• [8] Lam. N.: Spatial Interpolation Methods: A Review, The American Cartographer, 10(2), October 1983, 129-149.
• [9] Mannila, H., Toivonen. H., Verkamo, A. I.: Discovering frequent episodes in sequences, Proceedings of the First International Conference on Knowledge Discovery and Data Mining [KDD 95]. Montreal, Canada, August 1995.
• [10] Oliver, M., Webster, R.: Kriging: a method of interpolation for geographical information system, INT. J. Geographical Information Systems, 4(3), 1990, 313-332.
• [11] Raghavan. V., Jung, G., Bollman. P.: A critical investigation of recall and precision as measures of retrieval system performance, ACM Transactions on Information Systems. 7(3), July 1989, 205-229.
• [12] Saquer, J., Deogun, J. S.: Using Closed Item sets for Discovering Representative Association Rules, Proceedings of the Twelfth International Symposium on Methodologies for Intelligent Systems I ISM IS 2000], Charlotte. NC, October 11-14 2000.
• [13] Savasere, A., Omiecinski. E., Navathe, S. B.: An Efficient Algorithm for Mining Association Rules in Large Databases, The VLDB Journal, 1995.
• [14] Shao, J.: Linear model selection by cross-validation. Journal of the American Statistical Association, 88(422), 1993,486-494.
• [15] Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. Proceedings ACM National Conference, 1968.