José Oncina

Publication Activity (10 Years)

Years Active: 1990-2019
Publications (10 Years): 8

Top Topics

Search Algorithm

Nearest Neighbour

Top Venues

Pattern Recognit.

J. Log. Comput.

Publications

Luisa Micó, José Oncina, José M. Iñesta
Adaptively Learning to Recognize Symbols in Handwritten Early Music. PKDD/ECML Workshops (2) (2019)
Jorge Calvo-Zaragoza, José Oncina
Recognition of pen-based music notation with finite-state machines. Expert Syst. Appl. 72 (2017)
Jorge Calvo-Zaragoza, José Oncina
An efficient approach for Interactive Sequential Pattern Recognition. Pattern Recognit. 64 (2017)
Jorge Calvo-Zaragoza, Antonio Pertusa, José Oncina
Staff-line detection and removal using a convolutional neural network. Mach. Vis. Appl. 28 (5-6) (2017)
Jorge Calvo-Zaragoza, José Oncina, Colin de la Higuera
Computing the Expected Edit Distance from a String to a Probabilistic Finite-State Automaton. Int. J. Found. Comput. Sci. 28 (5) (2017)
Jorge Calvo-Zaragoza, Colin de la Higuera, José Oncina
Computing the Expected Edit Distance from a String to a PFA. CIAA (2016)
Jorge Calvo-Zaragoza, Luisa Micó, José Oncina
Music staff removal with supervised pixel classification. Int. J. Document Anal. Recognit. 19 (3) (2016)
Jorge Calvo-Zaragoza, José Oncina
Clustering of Strokes from Pen-Based Music Notation: An Experimental Study. IbPRIA (2015)
Jorge Calvo-Zaragoza, José Oncina
Recognition of Pen-Based Music Notation: The HOMUS Dataset. ICPR (2014)
Colin de la Higuera, José Oncina
The most probable string: an algorithmic study. J. Log. Comput. 24 (2) (2014)
Luisa Micó, José Oncina
Dynamic Insertions in TLAESA Fast NN Search Algorithm. ICPR (2014)
Colin de la Higuera, José Oncina
Computing the Most Probable String with a Probabilistic Finite State Machine. FSMNLP (2013)
Aureo Serrano, Luisa Micó, José Oncina
Which Fast Nearest Neighbour Search Algorithm to Use? IbPRIA (2013)
Luisa Micó, José Oncina
A log square average case algorithm to make insertions in fast similarity search. Pattern Recognit. Lett. 33 (9) (2012)
Aureo Serrano, Luisa Micó, José Oncina
Restructuring versus Non Restructuring Insertions in MDF Indexes. ICPRAM (1) (2012)
Raisa Socorro, Luisa Micó, José Oncina
A fast pivot-based indexing algorithm for metric spaces. Pattern Recognit. Lett. 32 (11) (2011)
Colin de la Higuera, José Oncina
Finding the Most Probable String and the Consensus String: an Algorithmic Study. IWPT (2011)
José Oncina, Enrique Vidal
Interactive Structured Output Prediction: Application to Chromosome Classification. IbPRIA (2011)
Aureo Serrano, Luisa Micó, José Oncina
Impact of the Initialization in Tree-Based Fast Similarity Search Techniques. SIMBAD (2011)
Eva Gómez-Ballester, Luisa Micó, Franck Thollard, José Oncina, Francisco Moreno-Seco
Combining Elimination Rules in Tree-Based Nearest Neighbor Search Algorithms. SSPR/SPR (2010)
Luisa Micó, José Oncina
A Constant Average Time Algorithm to Allow Insertions in the LAESA Fast Nearest Neighbour Search Index. ICPR (2010)
Luisa Micó, José Oncina
Experimental Analysis of Insertion Costs in a Naïve Dynamic MDF-Tree. IbPRIA (2009)
José Oncina
Optimum algorithm to minimize human interactions in sequential Computer Assisted Pattern Recognition. Pattern Recognit. Lett. 30 (5) (2009)
Laurent Boyer, Yann Esposito, Amaury Habrard, José Oncina, Marc Sebban
SEDiL: Software for Edit Distance Learning. ECML/PKDD (2) (2008)
Cristian Olivares-Rodríguez, José Oncina
A Stochastic Approach to Median String Computation. SSPR/SPR (2008)
Eva Gómez-Ballester, Luisa Micó, José Oncina
A Pruning Rule Based on a Distance Sparse Table for Hierarchical Similarity Search Algorithms. SSPR/SPR (2008)
José Oncina
Using Multiplicity Automata to Identify Transducer Relations from Membership and Equivalence Queries. ICGI (2008)
José Oncina, Franck Thollard, Eva Gómez-Ballester, Luisa Micó, Francisco Moreno-Seco
A Tabular Pruning Rule in Tree-Based Fast Nearest Neighbor Search Algorithms. IbPRIA (2) (2007)
José Oncina, Marc Sebban
Learning stochastic edit distance: Application in handwritten character recognition. Pattern Recognit. 39 (9) (2006)
José Oncina, Marc Sebban
Using Learned Conditional Distributions as Edit Distance. SSPR/SPR (2006)
Eva Gómez-Ballester, Luisa Micó, José Oncina
Some approaches to improve tree-based nearest neighbour search algorithms. Pattern Recognit. 39 (2) (2006)
Amaury Habrard, José Oncina
Learning Multiplicity Tree Automata. ICGI (2006)
Eva Gómez-Ballester, Luisa Micó, José Oncina
Testing Some Improvements of the Fukunaga and Narendra's Fast Nearest Neighbour Search Algorithm in a Spelling Task. IbPRIA (2) (2005)
Francisco Moreno-Seco, Luisa Micó, José Oncina
A New Classification Rule based on Nearest Neighbour Search. ICPR (4) (2004)
Colin de la Higuera, José Oncina
Learning Stochastic Finite Automata. ICGI (2004)
Jorge Calera-Rubio, José Oncina
Identifying Left-Right Deterministic Linear Languages. ICGI (2004)
Colin de la Higuera, José Oncina
Identification with Probability One of Stochastic Deterministic Linear Languages. ALT (2003)
Francisco Moreno-Seco, Luisa Micó, José Oncina
A modification of the LAESA algorithm for approximated k-NN classification. Pattern Recognit. Lett. 24 (1-3) (2003)
Francisco Moreno-Seco, Luisa Micó, José Oncina
Extending Fast Nearest Neighbour Search Algorithms for Approximate k-NN Classification. IbPRIA (2003)
Eva Gómez-Ballester, Luisa Micó, José Oncina
Some Improvements in Tree Based Nearest Neighbour Search Algorithms. CIARP (2003)
Francisco Moreno-Seco, Luisa Micó, José Oncina
Approximate Nearest Neighbour Search with the Fukunaga and Narendra Algorithm and Its Application to Chromosome Classification. CIARP (2003)
Colin de la Higuera, José Oncina
On Sufficient Conditions to Identify in the Limit Classes of Grammars from Polynomial Time and Data. ICGI (2002)
Colin de la Higuera, José Oncina
Inferring Deterministic Linear Languages. COLT (2002)
Francisco Moreno-Seco, Luisa Micó, José Oncina
Extending LAESA Fast Nearest Neighbour Algorithm to Find the k Nearest Neighbours. SSPR/SPR (2002)
Eva Gómez-Ballester, Luisa Micó, José Oncina
A Fast Approximated k-Median Algorithm. SSPR/SPR (2002)
Luisa Micó, José Oncina
An approximate median search algorithm in non-metric spaces. Pattern Recognit. Lett. 22 (10) (2001)
Rafael C. Carrasco, José Oncina, Jorge Calera-Rubio
Stochastic Inference of Regular Tree Languages. Mach. Learn. 44 (1/2) (2001)
Francisco Moreno-Seco, Luisa Micó, José Oncina
A Fast Approximately k -Nearest-Neighbour Search Algorithm for Classification Tasks. SSPR/SPR (2000)
Rafael C. Carrasco, José Oncina
Learning deterministic regular grammars from stochastic samples in polynomial time. RAIRO Theor. Informatics Appl. 33 (1) (1999)
Rafael C. Carrasco, José Oncina, Jorge Calera-Rubio
Stochastic Inference of Regular Tree Languages. ICGI (1998)
Luisa Micó, José Oncina
Comparison of fast nearest neighbour classifiers for handwritten character recognition. Pattern Recognit. Lett. 19 (3-4) (1998)
José Oncina
The Data Driven Approach Applied to the OSTIA Algorithm. ICGI (1998)
Antonio Castellanos, Enrique Vidal, Miguel Angel Varó, José Oncina
Language understanding and subsequential transducer learning. Comput. Speech Lang. 12 (3) (1998)
José Oncina, Miguel Angel Varó
Using domain information during the learning of a subsequential transducer. ICGI (1996)
Luisa Micó, José Oncina, Rafael C. Carrasco
A fast branch & bound nearest neighbour classifier in metric spaces. Pattern Recognit. Lett. 17 (7) (1996)
Colin de la Higuera, José Oncina, Enrique Vidal
Identification of DFA: data-dependent vs data-independent algorithms. ICGI (1996)
José Oncina
The Cocke-Younger-Kasami algorithm for cyclic strings. ICPR (1996)
Rafael C. Carrasco, José Oncina
Learning Stochastic Regular Grammars by Means of a State Merging Method. ICGI (1994)
Luisa Micó, José Oncina, Enrique Vidal
A new version of the nearest-neighbour approximating and eliminating search algorithm (AESA) with linear preprocessing time and memory requirements. Pattern Recognit. Lett. 15 (1) (1994)
José Oncina, Pedro García, Enrique Vidal
Learning Subsequential Transducers for Pattern Recognition Interpretation Tasks. IEEE Trans. Pattern Anal. Mach. Intell. 15 (5) (1993)
José Oncina, Pedro García, Enrique Vidal
Transducer learning in pattern recognition. ICPR (2) (1992)
Luisa Micó, José Oncina, Enrique Vidal
An algorithm for finding nearest neighbours in constant average time with a linear space complexity. ICPR (2) (1992)
Pedro García, Enrique Vidal, José Oncina
Learning Locally Testable Languages in the Strict Sense. ALT (1990)