Title :
Spatio-temporal Multi-dimensional Relational Framework Trees
Author :
Bodenhamer, Matthew ; Bleckley, Samuel ; Fennelly, Daniel ; Fagg, Andrew H. ; McGovern, Amy
Author_Institution :
Sch. of Comput. Sci., Univ. of Oklahoma, Norman, OK, USA
Abstract :
The real world is composed of sets of objects that move and morph in both space and time. Useful concepts can be defined in terms of the complex interactions between the multi-dimensional attributes of subsets of these objects and of the relationships that exist between them. In this paper, we present spatiotemporal multi-dimensional relational framework (SMRF) trees, a new data mining technique that extends the successful spatiotemporal relational probability tree models. From a set of labeled, multi-object examples of a target concept, our algorithm infers both the set of objects that participate in the concept and the key object and relation attributes that describe the concept. In contrast to other relational model approaches, SMRF trees do not rely on pre-defined relations between objects. Instead, our algorithm infers the relations from the continuous attributes. In addition, our approach explicitly acknowledges the multi-dimensional nature of attributes such as position, orientation and color. Our method performs well in exploratory experiments, demonstrating its viability as a relational learning approach.
Keywords :
data mining; learning (artificial intelligence); probability; relational databases; tree data structures; SMRF trees; data mining; multidimensional attributes; relational learning; relational model; spatio-temporal multidimensional relational framework trees; spatiotemporal relational probability tree model; Computer science; Conferences; Data mining; Data privacy; Detection algorithms; Distributed algorithms; Monitoring; NASA; Space technology; Statistical distributions;
Conference_Titel :
Data Mining Workshops, 2009. ICDMW '09. IEEE International Conference on
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-5384-9
Electronic_ISBN :
978-0-7695-3902-7
DOI :
10.1109/ICDMW.2009.95