Sciweavers

1285 search results - page 2 / 257
» On the Complexity of Ordinal Clustering
Sort
View
DEDS
2006
78views more  DEDS 2006»
13 years 5 months ago
The Equivalence between Ordinal Optimization in Deterministic Complex Problems and in Stochastic Simulation Problems
In the last decade ordinal optimization (OO) has been successfully applied in many stochastic simulation-based optimization problems (SP) and deterministic complex problems (DCP). ...
Yu-Chi Ho, Qing-Shan Jia, Qianchuan Zhao
ICIP
2005
IEEE
14 years 7 months ago
Block-based ordinal co-occurrence matrices for texture similarity evaluation
In this paper we introduce a block-based approach for ordinal co-occurrence matrices aimed at improving robustness of the basic ordinal co-occurrence. Earlier, we have introduced t...
Mari Partio, Bogdan Cramariuc, Moncef Gabbouj
CIE
2007
Springer
13 years 11 months ago
The Complexity of Quickly ORM-Decidable Sets
Abstract. The Ordinal Register Machine (ORM) is one of several different machine models for infinitary computability. We classify, by complexity, the sets that can be decided quic...
Joel David Hamkins, David Linetsky, Russell G. Mil...
EUROCOLT
1997
Springer
13 years 8 months ago
Ordinal Mind Change Complexity of Language Identification
The approach of ordinal mind change complexity, introduced by Freivalds and Smith, uses (notations for) constructive ordinals to bound the number of mind changes made by a learnin...
Andris Ambainis, Sanjay Jain, Arun Sharma
CSL
2007
Springer
13 years 11 months ago
Proofs, Programs and Abstract Complexity
Programs and Abstract Complexity A. Beckmann University of Wales Swansea Swansea, UK Axiom systems are ubiquitous in mathematical logic, one famous and well studied example being ...
Arnold Beckmann