Sciweavers

2403 search results - page 67 / 481
» Similarity of Event Sequences
Sort
View
SIGMOD
2004
ACM
182views Database» more  SIGMOD 2004»
16 years 22 days ago
Efficient set joins on similarity predicates
In this paper we present an efficient, scalable and general algorithm for performing set joins on predicates involving various similarity measures like intersect size, Jaccard-coe...
Sunita Sarawagi, Alok Kirpal
129
Voted
ICML
2000
IEEE
16 years 1 months ago
Hierarchical Unsupervised Learning
We consider the problem of unsupervised classification of temporal sequences of facial expressions in video. This problem arises in the design of an adaptive visual agent, which m...
Shivakumar Vaithyanathan, Byron Dom
119
Voted
TCS
2008
15 years 15 days ago
True-concurrency probabilistic models: Markov nets and a law of large numbers
We introduce the model of Markov nets, a probabilistic extension of safe Petri nets under the true-concurrency semantics--this means that traces, not firing sequences, are given a...
Samy Abbes, Albert Benveniste
94
Voted
ACL
2009
14 years 10 months ago
Unsupervised Learning of Narrative Schemas and their Participants
We describe an unsupervised system for learning narrative schemas, coherent sequences or sets of events (arrested(POLICE,SUSPECT), convicted( JUDGE, SUSPECT)) whose arguments are ...
Nathanael Chambers, Dan Jurafsky
86
Voted
WG
2005
Springer
15 years 6 months ago
Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints
Abstract. In the context of protein engineering, we consider the problem of computing an mRNA sequence of maximal codon-wise similarity to a given mRNA (and consequently, to a give...
Guillaume Blin, Guillaume Fertin, Danny Hermelin, ...