Sciweavers

1772 search results - page 144 / 355
» Classifying Problems into Complexity Classes
Sort
View
ISAAC
2004
Springer
103views Algorithms» more  ISAAC 2004»
15 years 11 months ago
Structural Similarity in Graphs (A Relaxation Approach for Role Assignment)
Standard methods for role assignment partition the vertex set of a graph in such a way that vertices in the same class can be considered to have equivalent roles in the graph. Seve...
Ulrik Brandes, Jürgen Lerner
ICIAP
2003
ACM
15 years 11 months ago
Detection and recognition of moving objects using statistical motion detection and Fourier descriptors
Object recognition, i. e. classification of objects into one of several known object classes, generally is a difficult task. In this paper we address the problem of detecting an...
Daniel Toth, Til Aach
FLAIRS
2008
15 years 8 months ago
Selecting Minority Examples from Misclassified Data for Over-Sampling
We introduce a method to deal with the problem of learning from imbalanced data sets, where examples of one class significantly outnumber examples of other classes. Our method sel...
Jorge de la Calleja, Olac Fuentes, Jesús Go...
COLING
2000
15 years 7 months ago
Automatic Lexical Acquisition Based on Statistical Distributions
We automatically classify verbs into lexical semantic classes, based on distributions of indicators of verb alternations, extracted from a very large annotated corpus. We address ...
Suzanne Stevenson, Paola Merlo
BMVC
2010
15 years 4 months ago
Multi-class Boosting for Early Classification of Sequences
We propose a new boosting algorithm for sequence classification, in particular one that enables early classification of multiple classes. In many practical problems, we would like...
Katsuhiko Ishiguro, Hiroshi Sawada, Hitoshi Sakano