Relation-based aggregation: Finding objects in large spatial datasets

Intelligent Data Analysis

Volumn 4, Issue 2, 2000, Pages 129-147

  Huang, Xingang ^a   Zhaob, Feng ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

data analysis; multi level reasoning; spatial data mining; spatial reasoning; weather data analysis

Indexed keywords

DATA HANDLING; DATA MINING; DATA REDUCTION; METEOROLOGY;

COMPUTATIONAL APPROACH; MULTILEVELS; PHYSICAL PHENOMENA; SPATIAL DATA MINING; SPATIAL DATASETS; SPATIAL REASONING; SPATIAL RELATIONS; WEATHER DATA;

LARGE DATASET;

EID: 0346629067     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2000-4204     Document Type: Article

References (41)

1. H. Asada and M. Brady, The curvature primal sketch, IEEE Trans. Pattern Analysis Mach Intell. 8 (1986), 2-14
2. C. Bailey-Kellogg, The Spatial Aggregation Language for Modeling and Controlling Distributed Physical Systems, Ph.D thesis, CIS dept., The Ohio State University, 1998.
3. C. Bailey-Kellogg and F. Zhao, Influence-based model decomposition, Proceedings of AAAI, 1999.
4. R. Bellman, On the approximation of curves by line segments using dynamic programming, Commun. Ass. Comput. Math. 4 (1961), 284.
5. T.A. Blair and R.C. Fite, Weather Elements, Prentice-hall, 1965.
6. M.A. Fischler and R.C. Bolles, Perceptual organization and curve partitioning, IEEE Trans. on Pattern Analysis and Machine Intelligence 8 (January 1986), 100-105.
7. M.A. Fischler and H.C. Wolf, Locating perceptually salient points on planar curves. IEEE Trans. on Pattern Analysis and Machine Intelligence 16 (February 1994), 113-129.
8. K. Forbus, P. Nielsen and B.Faltings, Qualitative kinematics: A framework, Proceedings of AAAI, 1987.
9. H. Freeman, On the classification of line drawing data, in: Models for the Perception of Speech and Form, W.W. Dunn, ed., Cambridge, 1967.
10. K.S. Fu, Syntactic Methods in Pattern Recognition, Academic Press, 1974.
11. B. Gluss, Further remarks on line segment curve-fitting using dynamic programming, Commun. Ass. Comput. Math. 5 (1962), 441-443.
12. D.D. Hoffman and W.A. Richards, Representing smooth plane curves for recognition: Implications for figure-ground reversal, Proc. Nat. Conf. Artif. Intell. (1982).
13. X. Huang, RelSA: Automatic Analysis of Spatial Data Sets Using Visual Reasoning Techniques with an Application to Weather Data Analysis, PhD Thesis, The Ohio State University, Forthcoming.
14. X. Huang and F. Zhao, Segmentation of planar curves and the iterative thresholding technique, Technical Report OSU-CISRC-3/99-TR07, CIS, Ohio State Univ, 1999.
15. C. Ichoku, B. Deffontaines and J. Chorowicz, Segmentation of digital plane curves: A dynamic focusing approach. Pattern Recognition Letters 17 (1996), 741-750.
16. L. Joskowicz and E. Sacks, Computational kinematics, Artificial Intelligence 51 (1991), 381-416.
17. E.M. Knorr and R.T. Ng, Finding aggregate proximity relationships and commonalities in spatial data mining, IEEE Trans. on Knowledge and Data Engineering 8 (December 1996), 884-897.
18. W.A. Kosters, E. Marchiori and A.A.J. Oerlemans, Mining clusters with association rules, Advances in Intelligent Data Analysis, Lecture Notes in Computer Science 1642, Springer, 1999.
19. Y.Z. Liao, A two-stage method of fitting conic arcs and straight line segments to digitised contours, Conf. Pattern Recognition and Image Processing, 1981, pp. 224-229.
20. W.E. Lorenson and H.E. Cline, Marching cubes: a high resolution 3d surface construction algorithm, Computer Graphics 21 (1987), 163-169.
21. M. Lundell, A qualitative model of physical fields, Proceedings of AAAI, 1996.
22. F. Mokhtarian and A. Mackworth, Scale-based description and recognition of planar curve and two-dimentional shapes, IEEE Trans. on Pattern Analysis and Machine Intelligence 8 (January 1986), 34-43.
23. R.T. Ng and J. Han, Efficient and Effective Clustering Methods for Spatial Data Mining, in: Proceedings of the Twentieth International Conference on Very Large Databases, Santiago, Chile, 1994, pp. 144-155.
24. I. Ord́on&ez, STA: Spatio-temporal Aggregation of Physical Fields with Applications To Analysis of Diffusion-Reaction Phenomena, PhD Thesis, The Ohio State University, 1999.
25. T. Pavlidis and S.L. Horowitz, Segmentation of plane curves, IEEE Trans. Computer C-22 (1974), 860-870.
26. A. Rattarangsi and R.T. Chin, Scale-based detection of corners of planar curves. in: Proc. 10th IEEE Int. Conf. on Pattern Recognition, 1990, pp. 923-930.
27. A. Rosenfeld and E. Johnston, Angle detection on digital curves, IEEE Trans. Comput. C-22 (1973), 875-878.
28. P.L. Rosin and G.A.W.West, Nonparametric segmentation of curves into various representations, IEEE Trans. on Pattern Analysis and Machine Intelligence 17 (December 1995), 1140-1153.
29. R. Samtaney, D. Silver, N. Zabusky and J. Cao, Visualizing features and tracking their evolution. IEEE Computer Magazine, July 1994.
30. Air Weather Service, Back to basics, AWS FOT Seminar STT-Q9-0004, 1975.
31. D. Silver and N. Zabusky, Quantifying visualizations for reduced modeling in nonlinearscience: Extracting structures from data sets, Journal of Visual Communication and Image 4 (1993), 46-61.
32. S. Ullman, Visual routines, Cognition 18 (1984).
33. S. Ullman, High Level Vision, Addison-Wesley, 1996.
34. J.A. Ventura and J.M. Chen, Segmentation of two-dimensional curve contours, Pattern Recognition 28 (1992), 1129-1140.
35. A. Witkin, Scale-space filtering, in: Proc. 7th Int. Joint. Conf. Artificial Intell, 1983, pp. 1019-1021.
36. D.M.Wuescher and K.L. Boyer, Robust contour decomposition using a constant curvature criterion, IEEE Trans. Pattern Analysis Mach Intell. 13 (1991), 41-51.
37. K.M. Yip, KAM: A system for intelligently guiding numerical experimentation by computer, MIT Press, 1991.
38. K.M. Yip, Structural inferences from massive datasets, Proceedings of IJCAI, 1997.
39. K.M. Yip and F. Zhao, Spatial aggregation: theory and applications, J. Artificial Intelligence Research 5 (1996).
40. F. Zhao, Extracting and representing qualitative behaviors of complex systems in phase spaces, Artificial Intelligence 69(1-2) (1994), 51-92.
41. F. Zhao, Intelligent simulation in designing complex dynamical control systems, in: Book chapter in Artificial Intelligence in Industrial Decision Making, Control, and Automation, Tzafestas and Verbruggen, eds., Kluwer, 1995.