Faster conceptual blending predictors on relational time series
dc.contributor.author | Tan, Terence K. | |
dc.contributor.author | Darken, Christian J. | |
dc.contributor.other | MOVES Institute | |
dc.date | 2012 | |
dc.date.accessioned | 2013-09-25T22:58:01Z | |
dc.date.available | 2013-09-25T22:58:01Z | |
dc.date.issued | 2012 | |
dc.identifier.citation | Proceedings of the 15th International Conference on Information Fusion 2012, IEEE, pp. 189-195. | |
dc.identifier.uri | http://hdl.handle.net/10945/36616 | |
dc.description.abstract | Tasks at upper levels of sensor fusion are usually concerned with situation or impact assessment, which might consist of predictions of future events. Very often, the identity and relations of target of interest have already been established, and can be represented as relational data. Hence we can expect a stream of relational data arriving at our agent input as the situation updates. The prediction task can then be expressed as a function of this stream of relational data. Run-time learning to predict a stresm of percepts in an unknown and possibly complex environment is a hard problem and especially so when a serious atttempt needs to be made even on the first few percepts. When the percepts are relational (logical atoms), the most common practica technologies require engineering by a human expert and so are not applicable. We briefly describe and compare several approaches which do not have this requirement on the initial hundred precepts of a benchmark domain. The most promising approach extends existing approaches by a partial matching algorithm inspired by theory of conceptual blending. This technique enables predictions in novel situations where the original approach fails, and significantly improves prediction performance overall. However an implementation, based on backtracking, may be too slow for many implementations. We provide an accelerated approximate algorithm based on best-first and A* search, which is much faster than the initial implementation. | en_US |
dc.rights | This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States. | en_US |
dc.title | Faster conceptual blending predictors on relational time series | en_US |
dc.contributor.corporate | Naval Postgraduate School, Monterey, California | |
dc.contributor.department | Computer Science (CS) | |
dc.subject.author | pattern analysis | en_US |
dc.subject.author | machine learning | en_US |
dc.subject.author | reasoning under uncertainty | en_US |
dc.subject.author | relational time series | en_US |
dc.subject.author | learning | en_US |
dc.subject.author | prediction | en_US |