A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf
.
Filters
Towards Developing Probabilistic Generative Models for Reasoning with Natural Language Representations
[chapter]
2005
Lecture Notes in Computer Science
text-based deduction and abduction decoding algorithms. ...
Summarization beyond sentence extraction: A probabilistic approach to sentence compression. Artificial Intelligence 139(1): 91-107. Lin Dekang. 1995. MINIPAR. A Dependency-Based Parser. ...
., the most probable ways to rewrite the effect string "PEOPLE die" into a cause string are those listed in Table 1 As one can see, many of these learned causes are intuitively correct. ...
doi:10.1007/978-3-540-30586-6_8
fatcat:o2525f5wl5h63lboa3al2pb7tm
Probabilistic extraction and discovery of fundamental units in dolphin whistles
2014
2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Furthermore, we investigate discovery algorithms for fundamental units using a mixture of hidden Markov models. We evaluate our findings with a marine mammalogist on data collected in the field. ...
We propose a method for whistle extraction from noisy underwater recordings using a probabilistic approach. ...
CONCLUSION We presented a novel system for whistle extraction using a probabilistic algorithm and a novel pattern detector algorithm. ...
doi:10.1109/icassp.2014.6855208
dblp:conf/icassp/KohlsdorfMHS14
fatcat:2qm2ursgxjcehjrjpl6t2hua44
Plan recognition in exploratory domains
2012
Artificial Intelligence
This paper describes a challenging plan recognition problem that arises in environments in which agents engage widely in exploratory behavior, and presents new algorithms for effective plan recognition ...
Classical approaches to plan recognition have assumed a goal-oriented agent whose activities are consistent with the recognizers' knowledge base and who forms a single encompassing plan. ...
A special thanks goes to Ofra Amir for reading and commenting on previous drafts of this work. ...
doi:10.1016/j.artint.2011.09.002
fatcat:v6hrgok7vjbtvnvnr62inoticq
Page 5363 of Mathematical Reviews Vol. , Issue 90I
[page]
1990
Mathematical Reviews
Kucherov, A new quasi-reducibility testing algorithm and its application to proofs by induction (pp. 204-213); Dong Bo Liu and De Yi Li, Fuzzy reasoning based on f-Horn clause rules (pp. 214-222); Juan ...
Luc Devroye, Probabilistic analysis of algorithms and data struc- tures (p. 230); Michael T. ...
Recognition of multi-agent interaction in video surveillance
1999
Proceedings of the Seventh IEEE International Conference on Computer Vision
This paper describes a probabilistic syntactic approach to the detection and recognition of temporally extended activities and interactions between multiple agents. ...
The main contributions of this paper are extending the parsing algorithm to handle multi-agent interactions within a single parser, providing a general mechanism for consistency-based pruning, and developing ...
Based on appearance and trajectory properties, the tracker probabilistically assigns to each object a class label (a car or a person). ...
doi:10.1109/iccv.1999.791214
dblp:conf/iccv/IvanovB99
fatcat:vp3j54lgxffvjb5crir6pfufjq
Bypassing Words in Automatic Speech Recognition
2012
Midwest Artificial Intelligence and Cognitive Science Conference
concept model that transforms syllable strings to concept strings, where a concept collects related words and phrases. ...
The paper presents preliminary positive results on the use of syllables and concepts in speech recognition and outlines our current efforts to verify the Syllable-Concept Hypothesis (SCH). ...
Background The goal of probabilistic speech recognition is to answer this question: "What is the most likely string of words, W, from a language, L, given some acoustic input, A." ...
dblp:conf/maics/PalmaLSW12
fatcat:rcifgtahzreh5jnk3v5u2dwlie
Integrating generative growth and evolutionary computation for form exploration
2007
Genetic Programming and Evolvable Machines
We have developed a complementary Evolutionary Algorithm (EA) that is able to take over the task of generating the rewrite rules set for a growth process. ...
This growth process relies upon a set of rewrite rules, a map axiom and a novel geometrical interpreter which is integrated with a 3D simulated environment. ...
L-systems are based on rewrite systems, a concept invented by Thue [2] . A rewrite system consists of a seed and a number of rewrite rules that are repeatedly applied to the string. ...
doi:10.1007/s10710-007-9025-y
fatcat:pw6yzg5babgi7l5i2xxea3ekfm
A probabilistic plan recognition algorithm based on plan tree grammars
2009
Artificial Intelligence
We present the PHATT algorithm for plan recognition. Unlike previous approaches to plan recognition, PHATT is based on a model of plan execution. ...
We present the PHATT algorithm's theoretical basis, and an implementation based on tree structures. We also investigate the algorithm's complexity, both analytically and empirically. ...
Acknowledgments This article was supported by DARPA/IPTO and and the Air Force Research Laboratory, Wright Labs under contract number FA8650-06-C-7606, and based upon earlier work supported by DARPA/ITO ...
doi:10.1016/j.artint.2009.01.003
fatcat:nbbpt7utmrdm3ln2i7tbjdgc74
A Probabilistic Learning Method for XML Annotation of Documents
2005
International Joint Conference on Artificial Intelligence
In the probabilistic setting, we cope with the tree annotation problem as a generalized probabilistic context-free parsing of an observation sequence where each observation comes with a probability distribution ...
over terminals supplied by a probabilistic classifier associated with the content of documents. ...
The binarization rewrites any rule A → B C D as two rules A → BP and P → C D, where P is a new non-terminal. ...
dblp:conf/ijcai/ChidlovskiiF05
fatcat:l2l5njwl4jh3bpqlyk5qyndzwe
Generalized queries on probabilistic context-free grammars
1998
IEEE Transactions on Pattern Analysis and Machine Intelligence
We present an algorithm for constructing Bayesian networks from PCFGs, and show how queries or patterns of queries on the network correspond to interesting queries on PCFGs. ...
Index Terms-Probabilistic context-free grammars, Bayesian networks. ----------3 ---------- PROBABILISTIC CONTEXT-FREE GRAMMARS A probabilistic context-free grammar is a tuple Â, , , N S P , where the disjoint ...
Both algorithms require time O(L 3 ) for a string of length L, ignoring the dependency on the size of the grammar. ...
doi:10.1109/34.655650
fatcat:cp2czsk3a5bbtd6dt6gqynpylq
10 Years of Probabilistic Querying – What Next?
[chapter]
2013
Lecture Notes in Computer Science
While probabilistic databases have focused on describing tractable query classes based on the structure of query plans and data lineage, probabilistic programming has contributed sophisticated inference ...
techniques based on knowledge compilation and lifted (first-order) inference. ...
While ProbLog uses a single type of target structure that is independent of the query structure, work in PDBs has more explicitly considered different classes of query structures, based on query plans ...
doi:10.1007/978-3-642-40683-6_1
fatcat:lofuquzqgbb4hcjtjeqydyakbe
A Survey and Analysis of Techniques for Player Behavior Prediction in Massively Multiplayer Online Role-Playing Games
2015
IEEE Transactions on Emerging Topics in Computing
In order to demonstrate the value of our analysis, we present a case study from our own work that uses a model-based collaborative filtering algorithm to predict achievements in World of Warcraft. ...
In this paper, we survey and evaluate three classes of player modeling techniques: 1) manual tagging; 2) collaborative filtering; and 3) goal recognition. ...
Goal recognition techniques can be broadly divided into two types: those based on planning systems and those based VOLUME 3, NO. 2, JUNE 2015 on probabilistic models. ...
doi:10.1109/tetc.2014.2360463
fatcat:bll2mpkj7bgqllkxfxwckexkje
Learning to learn generative programs with Memoised Wake-Sleep
[article]
2020
arXiv
pre-print
We use MWS to learn accurate, explainable models in three challenging domains: stroke-based character modelling, cellular automata, and few-shot learning in a novel dataset of real-world string concepts ...
To tackle the challenge of performing program induction as an 'inner-loop' to learning, we propose the Memoised Wake-Sleep (MWS) algorithm, which extends Wake Sleep by explicitly storing and reusing the ...
In character recognition, the stroke-based model of Lake et al. ...
arXiv:2007.03132v2
fatcat:rjh3ikcmdrb2hnbzzcat6evzba
State-Space Abstractions for Probabilistic Inference: A Systematic Review
[article]
2018
arXiv
pre-print
Furthermore, we provide new high-level categories that classify the approaches, based on common properties of the approaches. ...
However, standard probabilistic inference algorithms work at a propositional level, and thus cannot capture the symmetries and redundancies that are present in these tasks. ...
model recursive bayesian estimation bayesian filtering particle filter hidden markov model probabilistic multiset rewriting multi-agent multi-target multi-object activity recognition plan recognition ...
arXiv:1804.06748v2
fatcat:yj2eafizonaqvcg7k4e24tacya
Abstractions for AI-Based User Interfaces and Systems
[article]
2017
arXiv
pre-print
Novel user interfaces based on artificial intelligence, such as natural-language agents, present new categories of engineering challenges. ...
Second, a feature type system abstracts the interaction between applications and learning algorithms. ...
INTRODUCTION Rapid progress in machine learning has sparked a stampede toward new kinds of user interfaces based on natural interaction. ...
arXiv:1709.04991v1
fatcat:4uxcpaxzifh7te6niuus5b56cq
« Previous
Showing results 1 — 15 out of 1,147 results