PARM - An efficient algorithm to mine association rules from spatial data

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 38, Issue 6, 2008, Pages 1513-1524

  Ding, Qin ^a   Ding, Qiang ^b   Perrizo, William ^c  

^a EAST CAROLINA UNIVERSITY   (United States)

^b China Telecom   (China)

^c North Dakota State University   (United States)

Author keywords

Association rule mining; Data mining; Remote sensed imagery (RSI); Spatial data

Indexed keywords

ASSOCIATION RULES; ASSOCIATIVE PROCESSING; DATA MINING; DECISION SUPPORT SYSTEMS; INFORMATION MANAGEMENT; INGOT MOLDS; MINING; REMOTE SENSING; SPACE OPTICS;

APPLICATION AREAS; APRIORI ALGORITHMS; ASSOCIATION RULE MINING; ASSOCIATION RULE MININGS; EFFICIENT ALGORITHMS; GROUND DATUMS; LOSSLESS; MARKET BASKETS; MINE ASSOCIATION RULES; POTENTIAL APPLICATIONS; PRECISION AGRICULTURES; PRUNING TECHNIQUES; REMOTE SENSED IMAGERIES; REMOTE SENSED IMAGERY (RSI); RESOURCE DISCOVERIES; RULE MININGS; SPATIAL DATA; SPATIAL DATA SETS; SPATIAL DATUMS; TIME USING; TREE STRUCTURES;

TREES (MATHEMATICS);

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; ASSOCIATION; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; FACTUAL DATABASE; INFORMATION RETRIEVAL; METHODOLOGY; STATISTICAL MODEL; STATISTICS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; ASSOCIATION; COMPUTER SIMULATION; DATABASES, FACTUAL; INFORMATION STORAGE AND RETRIEVAL; LOGISTIC MODELS; PATTERN RECOGNITION, AUTOMATED; STATISTICS AS TOPIC;

EID: 57049117344     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2008.927730     Document Type: Article

References (43)

1. R. Agrawal, T. Imielinski, and A. Swami, "Mining association rules between sets of items in large database," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 1993, pp. 207-216.
2. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in Proc. Int. Conf. VLDB, 1994, pp. 487-499.
3. D. Karpuk, Metadata: From Resource Discovery to Knowledge Management Westport, CT: Libraries Unlimited, 2006.
4. Y. Aumann and Y. Lindell, "A statistical theory for quantitative association rules," J. Intell. Inf. Syst., vol. 20, no. 3, pp. 255-283, May 2003.
5. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees. Belmont, CA: Wadsworth, 1984.
6. S. Brin, R. Motwani, J. D. Ullman, and S. Tsur, "Dynamic itemset counting and implication rules for market basket data," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 1997, pp. 255-264.
7. Q. Ding, Q. Ding, and W. Perrizo, "Decision tree classification of spatial data streams using Peano Count Trees," in Proc. ACM Symp. Appl. Comput., 2002, pp. 413-417.
8. M. Ester, A. Frommelt, H. P. Kriegel, and J. Sander, "Spatial data mining: Database primitives, algorithms and efficient DBMS support," Data Mining Knowl. Discov., vol. 4, no. 2/3, pp. 193-216, Jul. 2000.
9. M. Ester, H. P. Kriegel, and J. Sander, "Spatial data mining: A database approach," in Proc. Int. Symp. Large Spatial Databases, 1997, pp. 47-66.
10. R. A. Finkel and J. L. Bentley, "Quad trees: A data structure for retrieval on composite key," Acta Inf., vol. 4, no. 1, pp. 1-9, Mar. 1974.
11. T. Fukada, Y. Morimoto, S. Morishita, and T. Tokuyama, "Mining optimized association rules for numeric attributes," J. Comput. Syst. Sci., vol. 58, no. 1, pp. 1-12, Feb. 1999.
12. V. Gaede and O. Gunther, "Multidimensional access methods," ACM Comput. Surv., vol. 30, no. 2, pp. 170-231, Jun. 1998.
13. S. W. Golomb, "Run-length encodings," IEEE Trans. Inf. Theory, vol. IT-12, no. 3, pp. 399-401, Jul. 1966.
14. J. Han and Y. Fu, "Mining multiple-level association rules in large databases," IEEE Trans. Knowl. Data Eng., vol. 11, no. 5, pp. 798-805, Sep./Oct. 1999.
15. J. Han, J. Pei, and Y. Yin, "Mining frequent patterns without candidate generation," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2000, pp. 1-12.
16. M. Hansen, R. DeFries, J. R. G. Townshend, and R. Sohlberg, "Global land cover classification at 1 km spatial resolution using a decision tree classifier," Int. J. Remote Sens., vol. 21, no. 6/7, pp. 1331-1364, 2000.
17. HH-Codes. [Online]. Available: http://helical.ns.ca/documents/ papers/hhcode.php
18. M. Khan, Q. Ding, and W. Perrizo, "K-nearest neighbor classification on spatial data stream using p-trees," in Proc. Pacific-Asia Conf. Knowl. Discovery Data Mining. Berlin, Germany: Springer-Verlag, 2002, vol. 2336, pp. 517-528.
19. K. Koperski, J. Adhikary, and J. Han, "Spatial data mining: Progress and challenges," in Proc. SIGMOD Workshop Res. Issues Data Mining Knowl. Discovery, 1996, pp. 1-10.
20. K. Koperski and J. Han, "Discovery of spatial association rules in geographic information databases," in Proc. Int. Symp. Large Spatial Databases, 1995, pp. 47-66.
21. H. Liu, F. Hussain, C. L. Tan, and M. Dash, "Discretization: An enabling technique," Data Mining Knowl. Discov., vol. 6, no. 4, pp. 393-423, Oct. 2002.
22. R. Miller and Y. Yang, "Association rule mining over interval data," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 1997, pp. 452-461.
23. A. Moore and M. S. Lee, "Cached sufficient statistics for efficient machine learning with large datasets," J. Artif. Intell. Res., vol. 8, pp. 67-91, 1998.
24. C. Ordonez and E. Omiecinski, "Discovering association rules based on image content," in Proc. IEEE Advances Digital Libraries Conf., 1999, pp. 38-49.
25. J. S. Park, M.-S. Chen, and P. S. Yu, "An effective hash-based algorithm for mining association rules," in Proc. ACM Int. Conf. Manage. Data, 1995, pp. 175-186.
26. W. Perrizo, Q. Ding, Q. Ding, and A. Roy, "Deriving high confidence rules from spatial data using Peano Count Trees," in Proc. Int. Conf. Web-Age Inf. Manage. Berlin, Germany: Springer-Verlag, 2001, vol. 2118, pp. 91-102.
27. J. R. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
28. Remote Sensing Tutorial. [Online]. Available: http:// rst.gsfc.nasa.gov/Front/tofc.html
29. H. Samet, "The quadtree and related hierarchical data structure," ACM Comput. Surv., vol. 16, no. 2, pp. 187-260, Jun. 1984.
30. H. Samet, Applications of Spatial Data Structures. Reading, MA: Addison-Wesley, 1990.
31. H. Samet, The Design and Analysis of Spatial Data Structures. Reading, MA: Addison-Wesley, 1990.
32. R. Srikant and R. Agrawal, "Mining quantitative association rules in large relational tables," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 1996, pp. 1-12.
33. O. R. Zaiane, J. Han, and H. Zhu, "Mining recurrent items in multimedia with progressive resolution refinement," in Proc. IEEE Int. Conf. Data Eng., 2000, pp. 461-470.
34. J. Han and M. Kamber, Data Mining Concepts and Techniques. San Mateo, CA: Morgan Kaufmann, 2006.
35. P. Shenoy, J. Haritsa, G. Bhalotia, S. Sudarshan, G. Bhalotia, M. Bawa, and D. Shah, "Turbo-charging vertical mining of large databases," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2000, pp. 22-33.
36. D. Burdick, M. Calimlim, J. Flannick et al., "MAFIA: A maximal frequent itemset algorithm," IEEE Trans. Knowl. Data Eng., vol. 17, no. 11, pp. 1490-1504, Nov. 2005.
37. J. Tesic, S. Newsam, and B. S. Manjunath, "Mining image datasets using perceptual association rules," in Proc. SIAM Workshop Mining Sci. Eng. Datasets, 2003, pp. 71-77.
38. Y. Salu and J. Tilton, "Classification of multispectral image data by the binary diamond neural network and by nonparametric, pixel-by-pixel methods," IEEE Trans. Geosci. Remote Sens., vol. 31, no. 3, pp. 606-617, May 1993.
39. Committee on Assessing Crop Yield, Precision Agriculture in the 21st Century: Geospatial and Information Technologies in Crop Management, 1997, Washington, DC: Nat. Academy Press.
40. J. B. Rundle, D. L. Turcotte, and W. Klein, Reduction and Predictability of Natural Disasters. Reading, MA: Addison-Wesley, 1996.
41. Q. Ding, Q. Ding, and W. Perrizo, "Association rule mining on remotely sensed images using P-trees," in Proc. Pacific-Asia Conf. Knowl. Discovery DataMining. Berlin, Germany: Springer-Verlag,May 2002, vol. 2336, pp. 66-79.
42. Y. Huang, S. Shekhar, and H. Xiong, "Discovering colocation patterns from spatial data sets: A general approach," IEEE Trans. Knowl. Data Eng., vol. 16, no. 12, pp. 1472-1485, Dec. 2004.
43. B. Liu, W. Hsu, and Y. Ma, "Integrating classification and association rule mining," in Proc. ACM Int. Conf. KDD, 1998, pp. 27-31.