19th IEEE International Conference on Tools with Artificial Intelligence - Vol.2 (ICTAI 2007) Finding Orientation-Sensitive Patterns in Snapshot Databases Paris, France October 29-October 31 ISBN: 0-7695-3015-X
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICTAI.2007.96
Snapshot data have become ubiquitous, e.g., maps, im- ages and videos. By extracting interesting features from snapshot data and analyzing their relative orientations and proximities, we can discover important structure configu- ration information among groups of features in a snap- shot database. In this paper, we introduce a class of pat- tern called orientation-sensitive patterns, which occur in many applications ranging from weather study, sport game analysis to medical image processing. We examine three approaches to discover orientation-sensitive patterns. We show that the first apriori-based approach is expensive while the second enumeration-based approach is memory intensive. The third approach decomposes an orientation- sensitive pattern into an H-List and a V-List, which greatly simplifies the mining process. Extensive experiment studies show that the third method is more efficient and scal- able than the apriori and enumeration algorithms. We also present case studies on soccer game snapshots to demon- strate the interesting patterns discovered.
Citation:
Minghua Zhang, Wynne Hsu, Mong Li Lee, "Finding Orientation-Sensitive Patterns in Snapshot Databases," ictai, vol. 2, pp.171-178, 19th IEEE International Conference on Tools with Artificial Intelligence - Vol.2 (ICTAI 2007), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||