Sciweavers

4190 search results - page 275 / 838
» Type Class Directives
Sort
View
FSTTCS
1992
Springer
15 years 8 months ago
Structural Average Case Complexity
Levin introduced an average-case complexity measure, based on a notion of \polynomialon average," and de ned \average-case polynomial-time many-one reducibility" amongra...
Rainer Schuler, Tomoyuki Yamakami
TAGT
1994
Springer
185views Graph Theory» more  TAGT 1994»
15 years 8 months ago
Concatenation of Graphs
An operation of concatenation is introduced for graphs. Then strings are viewed as expressions denoting graphs, and string languages are interpreted as graph languages. For a clas...
Joost Engelfriet, Jan Joris Vereijken
PAMI
2008
155views more  PAMI 2008»
15 years 4 months ago
Subclass Problem-Dependent Design for Error-Correcting Output Codes
A common way to model multiclass classification problems is by means of Error-Correcting Output Codes (ECOCs). Given a multiclass problem, the ECOC technique designs a code word fo...
Sergio Escalera, David M. J. Tax, Oriol Pujol, Pet...
ICML
2007
IEEE
16 years 5 months ago
Experimental perspectives on learning from imbalanced data
We present a comprehensive suite of experimentation on the subject of learning from imbalanced data. When classes are imbalanced, many learning algorithms can suffer from the pers...
Jason Van Hulse, Taghi M. Khoshgoftaar, Amri Napol...
ICML
2002
IEEE
16 years 5 months ago
Cranking: Combining Rankings Using Conditional Probability Models on Permutations
A new approach to ensemble learning is introduced that takes ranking rather than classification as fundamental, leading to models on the symmetric group and its cosets. The approa...
Guy Lebanon, John D. Lafferty