Sciweavers

NIPS
1992
13 years 11 months ago
A Note on Learning Vector Quantization
Vector Quantization is useful for data compression. Competitive Learning which minimizes reconstruction error is an appropriate algorithm for vector quantization of unlabelled dat...
Virginia R. de Sa, Dana H. Ballard
NIPS
1992
13 years 11 months ago
Feudal Reinforcement Learning
This paper describes the adaption and application of an algorithm called Feudal Reinforcement Learning to a complex gridworld navigation problem. The algorithm proved to be not ea...
Peter Dayan, Geoffrey E. Hinton
MVA
1992
127views Computer Vision» more  MVA 1992»
13 years 11 months ago
A Parallel Topological Map for Image Segmentation
We present a new algorithm for topological feature mapping. It is compared to other known feature mapping algorithmslike that proposed by Kohonen or Bertsch. The main difference t...
Dinu Scheppelmann, Jochen Frey, Manuela Schäf...
MVA
1990
100views Computer Vision» more  MVA 1990»
13 years 11 months ago
A High Speed Word Matching Algorithm for Handwritten Chinese Character Recognition
A new high speed word matching algorithm for handwritten Chinese character recomition is presented. Acontinuous string without delimiting space is recognized in real time by using...
Katsumi Marukawa, Masashi Koga, Yoshihiro Shima, H...
ANLP
1992
116views more  ANLP 1992»
13 years 11 months ago
Automatic Learning for Semantic Collocation
The real di culty in development of practical NLP systems comes from the fact that we do not have e ective means for gathering \knowledge". In this paper, we propose an algor...
Satoshi Sekine, Jeremy J. Carroll, Sophia Ananiado...
ACL
1992
13 years 11 months ago
An Algorithm for VP Ellipsis
An algorithm is proposed to determine antecedents for VP ellipsis. The algorithm eliminates impossible antecedents, and then imposes a preference ordering on possible antecedents....
Daniel Hardt
EACL
1989
ACL Anthology
13 years 11 months ago
An Algorithm For Generation In Unification Categorial Grammar
We present an algorithm for the generation of sentences from the semantic representations of Unification Categorial Grammar. We discuss a variant of Shieber's semantic monoto...
Jonathan Calder, Mike Reape, Henk Zeevat
SODA
1996
ACM
121views Algorithms» more  SODA 1996»
13 years 11 months ago
Optimal Placement of Convex Polygons to Maximize Point Containment
Given a convex polygon P with m vertices and a set S of n points in the plane, we consider the problem of nding a placement of P that contains the maximum number of points in S. W...
Matthew Dickerson, Daniel Scharstein
SODA
1994
ACM
133views Algorithms» more  SODA 1994»
13 years 11 months ago
Derandomizing Algorithms for Routing and Sorting on Meshes
We describe a new technique that can be used to derandomize a number of randomized algorithms for routing and sorting on meshes. We demonstrate the power of this technique by deri...
Michael Kaufmann, Jop F. Sibeyn, Torsten Suel
PSTV
1993
123views Hardware» more  PSTV 1993»
13 years 11 months ago
On the Verification of Temporal Properties
We present a new algorithm that can be used for solving the model−checking problem for linear−time temporal logic. This algorithm can be viewed as the combination of two exist...
Patrice Godefroid, Gerard J. Holzmann