Filters








340 Hits in 3.0 sec

Page 2932 of Mathematical Reviews Vol. , Issue 2000d [page]

2000 Mathematical Reviews  
, Gérard (F-PARIS11-LI; Orsay) “Cornerrelations in Allen’s algebra.  ...  Summary: “This paper proves a key result in the maximality proof of ORD-Horn relations, namely, the fact that any subclass of Allen’s algebra which contains all atomic relations, is closed under conversion  ... 

Temporal reasoning based on semi-intervals

Christian Freksa
1992 Artificial Intelligence  
computational strength for the added flexibility and efficiency; 6) for a natural subset of Allen's algebra, global consistency can be guaranteed in polynomial time; 7) knowledge about relations between  ...  A generalization of Allen's interval-based approach to temporal reasoning is presented.  ...  These relationships permit to restrict Allen's algebra in an interesting way. The result is increased inferencing efficiency while full reasoning power is maintained.  ... 
doi:10.1016/0004-3702(92)90090-k fatcat:tt7ob2oiwrgehnztwpwsjev47q

Measuring Visual Complexity of Cluster-Based Visualizations [article]

B. Duffy, A. Dasgupta, R. Kosara, S. Walton, M. Chen
2013 arXiv   pre-print
We propose an algorithm for estimating visual complexity for the aforementioned visualizations using Allen's interval algebra.  ...  Handling visual complexity is a challenging problem in visualization owing to the subjectiveness of its definition and the difficulty in devising generalizable quantitative metrics.  ...  Allen's Interval Algebra Allen developed an interval algebra in 1983 for reasoning about discrete time intervals [All83] .  ... 
arXiv:1302.5824v1 fatcat:bnhfwdpusfc37jpn7m4aftzxde

Sports event detection using temporal patterns mining and web-casting text

Minh-Son Dao, Noburu Babaguchi
2008 Proceeding of the 1st ACM workshop on Analysis and retrieval of events/actions and workflows in video streams - AREA '08  
In this paper, the new method for adaptively detecting event based on Allen temporal algebra and external information support is presented.  ...  Experimental results that are carried on more than 30 hours of soccer video corpus captured at different broadcasters and conditions as well as compared with wellknown related methods, demonstrated the  ...  ACKNOWLEDGMENTS This research is financially supported by Japan Society for the Promotion of Science (JSPS) Figure 1 : 1 Temporal relations (ATR: Allen's temporal relation, WTR: Wu's temporal relation)  ... 
doi:10.1145/1463542.1463549 dblp:conf/mm/DaoB08 fatcat:rv3plm7m3fcgxafxdskpa3u56i

Temporal relation algebra for audiovisual content analysis

Zein Al Abidin Ibrahim, Isabelle Ferrane, Philippe Joly
2018 Multimedia tools and applications  
In the work presented in this paper, we define a temporal relation algebra including its set of operations based on the parametric representation and TRM defined above.  ...  to two segmentations in the video analysis domain.  ...  Beek et al. in [61] have defined the pointisable algebra as being the set of relations in the Allen's interval algebra that can be expressed by one of the relations <, ≤, =, ≠, ≥, and >.  ... 
doi:10.1007/s11042-018-6771-1 fatcat:msjfvx5yife45bda5filslp7zq

A New Linguistic-Perceptual Event Model for Spatio-Temporal Event Detection and Personalized Retrieval of Sports Video [chapter]

Minh-Son Dao, Sharma Ishan Nath, Noboru Babaguichi
2009 Lecture Notes in Computer Science  
Thus, the proposed model not only can work well in unwell structured environments but also is able to adapt itself to new domains without the need (or with a few modification) for external reprogramming  ...  Thanks to these advanced contributions, it is very easy to upgrade model events from simple to complex levels either by self-studying from inner knowledge or by being taught from plug-in additional knowledge  ...  Although Allen [2] proposed the temporal algebra to model optimally any temporal relation in reality, very little attention has been paid to utilize Allen's theory so far [1] [3] .  ... 
doi:10.1007/978-3-642-04146-4_64 fatcat:ihi4qvvn6vfdblbpe2u3ezj72y

Solving Infinite-Domain CSPs Using the Patchwork Property [article]

Konrad K. Dabrowski and Peter Jonsson and Sebastian Ordyniak and George Osipov
2021 arXiv   pre-print
We also analyse our algorithm with respect to its running time and show that it is optimal (under the Exponential Time Hypothesis) for certain languages such as Allen's Interval Algebra.  ...  In particular, infinite-domain CSPs have been intensively used in subareas of AI such as spatio-temporal reasoning.  ...  In addition, the second author was partially supported by the Swedish Research Council (VR) under grant 2017-04112.  ... 
arXiv:2107.01428v1 fatcat:qtw4fcbvkjcdnghhqwzlv3xsqe

Capturing Spatial and Temporal Patterns for Distinguishing between Posed and Spontaneous Expressions

Jiajia Yang, Shangfei Wang
2017 Proceedings of the 2017 ACM on Multimedia Conference - MM '17  
We propose using the Allen's Interval Algebra to represent the complex temporal patterns existing in facial events through a twolayer Bayesian network.  ...  Spatial and temporal patterns inherent in facial behavior carry crucial information for posed and spontaneous expressions distinction, but have not been thoroughly exploited yet.  ...  The interval relation between every pair of primitive facial events can be defined as one of 13 interval relations proposed by Allen's interval algebra [1] .  ... 
doi:10.1145/3123266.3123350 dblp:conf/mm/YangW17 fatcat:uqs2eloqfnhmjbaulsst2f4heq

From Movement to Events: Improving Soccer Match Annotations [chapter]

Manuel Stein, Daniel Seebacher, Tassilo Karge, Tom Polk, Michael Grossniklaus, Daniel A. Keim
2018 Msphere  
Incorporating Allen's interval algebra into a visual analytics system, we enable analysts to visually define as well as search for complex, hierarchical events.  ...  Match analysis has become an important task in everyday work at professional soccer clubs in order to improve team performance.  ...  In order to use specific points in time, we need to extend Allen's interval algebra.  ... 
doi:10.1007/978-3-030-05710-7_11 fatcat:2co2yx6jz5ch3okydtvpjeali4

Page 1872 of American Journal of Education Vol. 6, Issue 2 [page]

1873 American Journal of Education  
ALGEBRA, GEOMETRY, SURVEYING, ete., taught in the Mathematical Department. a Circulars and Catalogues, giving all inferma- tion, and containing names and residences of stu- dents, mailed Free.  ...  It contains no opium in any form! Call for Allen’s Lung Balsam. f N. HARRIS, & CO., Prop’rs., Cincinnati, O. Say It is sold by medicine dealers generally. Best Thing in the West.  ... 

The Complexity of Constraint Languages [chapter]

David Cohen, Peter Jeavons
2006 Foundations of Artificial Intelligence  
The natural theory for discussing the properties of constraint types is the mathematical theory of relations and their associated algebras.  ...  There are strong parallels between this work and similar investigations into the structure of so-called conjunctive queries in relational databases [41, 58] .  ...  Table 6 . 6 1: The 13 basic relations in Allen's Interval Algebra.  ... 
doi:10.1016/s1574-6526(06)80012-x fatcat:ddy7y6xwknhjvbsnblkonm6iku

Complexity of Constraint Languages [chapter]

2013 Qualitative Spatial and Temporal Reasoning  
The natural theory for discussing the properties of constraint types is the mathematical theory of relations and their associated algebras.  ...  There are strong parallels between this work and similar investigations into the structure of so-called conjunctive queries in relational databases [41, 58] .  ...  Table 6 . 6 1: The 13 basic relations in Allen's Interval Algebra.  ... 
doi:10.1002/9781118601457.ch12 fatcat:7j7hws3cuvflnc7kn5svtfpmqe

A system handling RCC-8 queries on 2D regions representable in the closure algebra of half-planes [chapter]

Brandon Bennett, Amar Isli, Anthony G. Cohn
1998 Lecture Notes in Computer Science  
The paper also describes an implemented algorithm determining which of the RCC-8 (Region Connection Calculus) relations holds between any two regions representable in the CA.  ...  The framework consists of a Closure Algebra (CA) of half-planes (Boolean Algebra augmented with the closure operator). Terms of the Boolean part of the CA are Boolean combinations of half-planes.  ...  We are currently working on algebras for reasoning about qualitative relations on 'undeterminate' half-planes (such as Allen's algebra of temporal interval relations (Allen 1983) ).  ... 
doi:10.1007/3-540-64582-9_758 fatcat:gkttiskjwvedxilp5y6sprv5wi

More knowledge on the table: Planning with space, time and resources for robots

Masoumeh Mansouri, Federico Pecora
2014 2014 IEEE International Conference on Robotics and Automation (ICRA)  
AI-based solutions for robot planning have so far focused on very high-level abstractions of robot capabilities and of the environment in which they operate.  ...  However, to be useful in a robotic context, the model provided to an AI planner should afford both symbolic and metric constructs; its expressiveness should not hinder computational efficiency; and it  ...  Temporal constraints are relations in Allen's Interval Algebra (IA) [2] , and restrict the possible bounds for the fluents' flexible temporal intervals I (f1) and I (f2) .  ... 
doi:10.1109/icra.2014.6906923 dblp:conf/icra/MansouriP14 fatcat:xarkx24e4fh4zfebby76t7t6pu

A new modal logic for reasoning about space: spatial propositional neighborhood logic

Antonio Morales, Isabel Navarrete, Guido Sciavicco
2007 Annals of Mathematics and Artificial Intelligence  
In this paper we propose a new modal logic, called Spatial Propositional Neighborhood Logic (SpPNL for short) for spatial reasoning through directional relations.  ...  While spatial reasoning has been extensively studied at the algebraic level, modal logics for spatial reasoning have received less attention in the literature.  ...  Allen's relation during.  ... 
doi:10.1007/s10472-007-9083-0 fatcat:bv2kp3qvibgk3ie2grff5iy6pi
« Previous Showing results 1 — 15 out of 340 results