Sciweavers

1772 search results - page 41 / 355
» Classifying Problems into Complexity Classes
Sort
View
IJAC
2007
116views more  IJAC 2007»
13 years 7 months ago
On the Complexity of the Whitehead Minimization Problem
The Whitehead minimization problem consists in finding a minimum size element in the automorphic orbit of a word, a cyclic word or a finitely generated subgroup in a finite rank...
Abdó Roig, Enric Ventura, Pascal Weil
JSAT
2007
63views more  JSAT 2007»
13 years 7 months ago
The Complexity of Some Subclasses of Minimal Unsatis able Formulas
This paper is concerned with the complexity of some natural subclasses of minimal unsatisfiable formulas. We show the DP –completeness of the classes of maximal and marginal mi...
Hans Kleine Büning, Xishun Zhao
ICIP
2010
IEEE
13 years 5 months ago
A two-pass random forests classification of airborne lidar and image data on urban scenes
Random forests ensemble classifier showed to be suitable for classifying mutlisource data such as lidar and RGB image for urban scene mapping. However, two major problems remain :...
Li Guo, Nesrine Chehata, Samia Boukir
ICML
2007
IEEE
14 years 8 months ago
Classifying matrices with a spectral regularization
We propose a method for the classification of matrices. We use a linear classifier with a novel regularization scheme based on the spectral 1-norm of its coefficient matrix. The s...
Ryota Tomioka, Kazuyuki Aihara
MICAI
2007
Springer
14 years 1 months ago
Taking Advantage of the Web for Text Classification with Imbalanced Classes
A problem of supervised approaches for text classification is that they commonly require high-quality training data to construct an accurate classifier. Unfortunately, in many real...
Rafael Guzmán-Cabrera, Manuel Montes-y-G&oa...