Records |
Author |
Miquel Ferrer; Ernest Valveny; F. Serratosa |
Title |
Median Graph Computation by means of a Genetic Approach Based on Minimum Common Supergraph and Maximum Common Subraph |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
4th Iberian Conference on Pattern Recognition and Image Analysis |
Abbreviated Journal |
|
Volume |
5524 |
Issue |
|
Pages |
346–353 |
Keywords |
|
Abstract |
Given a set of graphs, the median graph has been theoretically presented as a useful concept to infer a representative of the set. However, the computation of the median graph is a highly complex task and its practical application has been very limited up to now. In this work we present a new genetic algorithm for the median graph computation. A set of experiments on real data, where none of the existing algorithms for the median graph computation could be applied up to now due to their computational complexity, show that we obtain good approximations of the median graph. Finally, we use the median graph in a real nearest neighbour classification showing that it leaves the box of the only-theoretical concepts and demonstrating, from a practical point of view, that can be a useful tool to represent a set of graphs. |
Address |
Póvoa de Varzim, Portugal |
Corporate Author |
|
Thesis |
|
Publisher |
Springer Berlin Heidelberg |
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
LNCS |
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
0302-9743 |
ISBN |
978-3-642-02171-8 |
Medium |
|
Area |
|
Expedition |
|
Conference |
IbPRIA |
Notes |
DAG |
Approved |
no |
Call Number |
DAG @ dag @ FVS2009c |
Serial |
1174 |
Permanent link to this record |
|
|
|
Author |
Albert Gordo; Ernest Valveny |
Title |
A rotation invariant page layout descriptor for document classification and retrieval |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
10th International Conference on Document Analysis and Recognition |
Abbreviated Journal |
|
Volume |
|
Issue |
|
Pages |
481–485 |
Keywords |
|
Abstract |
Document classification usually requires of structural features such as the physical layout to obtain good accuracy rates on complex documents. This paper introduces a descriptor of the layout and a distance measure based on the cyclic dynamic time warping which can be computed in O(n2). This descriptor is translation invariant and can be easily modified to be scale and rotation invariant. Experiments with this descriptor and its rotation invariant modification are performed on the Girona archives database and compared against another common layout distance, the minimum weight edge cover. The experiments show that these methods outperform the MWEC both in accuracy and speed, particularly on rotated documents. |
Address |
Barcelona, Spain |
Corporate Author |
|
Thesis |
|
Publisher |
|
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
1520-5363 |
ISBN |
978-1-4244-4500-4 |
Medium |
|
Area |
|
Expedition |
|
Conference |
ICDAR |
Notes |
DAG |
Approved |
no |
Call Number |
DAG @ dag @ GoV2009a |
Serial |
1175 |
Permanent link to this record |
|
|
|
Author |
Albert Gordo; Ernest Valveny |
Title |
The diagonal split: A pre-segmentation step for page layout analysis & classification |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
4th Iberian Conference on Pattern Recognition and Image Analysis |
Abbreviated Journal |
|
Volume |
5524 |
Issue |
|
Pages |
290–297 |
Keywords |
|
Abstract |
Document classification is an important task in all the processes related to document storage and retrieval. In the case of complex documents, structural features are needed to achieve a correct classification. Unfortunately, physical layout analysis is error prone. In this paper we present a pre-segmentation step based on a divide & conquer strategy that can be used to improve the page segmentation results, independently of the segmentation algorithm used. This pre-segmentation step is evaluated in classification and retrieval using the selective CRLA algorithm for layout segmentation together with a clustering based on the voronoi area diagram, and tested on two different databases, MARG and Girona Archives. |
Address |
Póvoa de Varzim, Portugal |
Corporate Author |
|
Thesis |
|
Publisher |
Springer Berlin Heidelberg |
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
LNCS |
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
0302-9743 |
ISBN |
978-3-642-02171-8 |
Medium |
|
Area |
|
Expedition |
|
Conference |
IbPRIA |
Notes |
DAG |
Approved |
no |
Call Number |
DAG @ dag @ Gov2009b |
Serial |
1176 |
Permanent link to this record |
|
|
|
Author |
Marçal Rusiñol; Josep Llados |
Title |
Logo Spotting by a Bag-of-words Approach for Document Categorization |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
10th International Conference on Document Analysis and Recognition |
Abbreviated Journal |
|
Volume |
|
Issue |
|
Pages |
111–115 |
Keywords |
|
Abstract |
In this paper we present a method for document categorization which processes incoming document images such as invoices or receipts. The categorization of these document images is done in terms of the presence of a certain graphical logo detected without segmentation. The graphical logos are described by a set of local features and the categorization of the documents is performed by the use of a bag-of-words model. Spatial coherence rules are added to reinforce the correct category hypothesis, aiming also to spot the logo inside the document image. Experiments which demonstrate the effectiveness of this system on a large set of real data are presented. |
Address |
Barcelona; Spain |
Corporate Author |
|
Thesis |
|
Publisher |
|
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
1520-5363 |
ISBN |
978-1-4244-4500-4 |
Medium |
|
Area |
|
Expedition |
|
Conference |
ICDAR |
Notes |
DAG |
Approved |
no |
Call Number |
DAG @ dag @ RuL2009b |
Serial |
1179 |
Permanent link to this record |
|
|
|
Author |
Sergio Escalera; Alicia Fornes; O. Pujol; Petia Radeva; Gemma Sanchez; Josep Llados |
Title |
Blurred Shape Model for Binary and Grey-level Symbol Recognition |
Type |
Journal Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
Pattern Recognition Letters |
Abbreviated Journal |
PRL |
Volume |
30 |
Issue |
15 |
Pages |
1424–1433 |
Keywords |
|
Abstract |
Many symbol recognition problems require the use of robust descriptors in order to obtain rich information of the data. However, the research of a good descriptor is still an open issue due to the high variability of symbols appearance. Rotation, partial occlusions, elastic deformations, intra-class and inter-class variations, or high variability among symbols due to different writing styles, are just a few problems. In this paper, we introduce a symbol shape description to deal with the changes in appearance that these types of symbols suffer. The shape of the symbol is aligned based on principal components to make the recognition invariant to rotation and reflection. Then, we present the Blurred Shape Model descriptor (BSM), where new features encode the probability of appearance of each pixel that outlines the symbols shape. Moreover, we include the new descriptor in a system to deal with multi-class symbol categorization problems. Adaboost is used to train the binary classifiers, learning the BSM features that better split symbol classes. Then, the binary problems are embedded in an Error-Correcting Output Codes framework (ECOC) to deal with the multi-class case. The methodology is evaluated on different synthetic and real data sets. State-of-the-art descriptors and classifiers are compared, showing the robustness and better performance of the present scheme to classify symbols with high variability of appearance. |
Address |
|
Corporate Author |
|
Thesis |
|
Publisher |
|
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
|
ISBN |
|
Medium |
|
Area |
|
Expedition |
|
Conference |
|
Notes |
HuPBA; DAG; MILAB |
Approved |
no |
Call Number |
BCNPCL @ bcnpcl @ EFP2009a |
Serial |
1180 |
Permanent link to this record |
|
|
|
Author |
Sergio Escalera; Xavier Baro; Jordi Vitria; Petia Radeva |
Title |
Text Detection in Urban Scenes (video sample) |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
12th International Conference of the Catalan Association for Artificial Intelligence |
Abbreviated Journal |
|
Volume |
202 |
Issue |
|
Pages |
35–44 |
Keywords |
|
Abstract |
Abstract. Text detection in urban scenes is a hard task due to the high variability of text appearance: different text fonts, changes in the point of view, or partial occlusion are just a few problems. Text detection can be specially suited for georeferencing business, navigation, tourist assistance, or to help visual impaired people. In this paper, we propose a general methodology to deal with the problem of text detection in outdoor scenes. The method is based on learning spatial information of gradient based features and Census Transform images using a cascade of classifiers. The method is applied in the context of Mobile Mapping systems, where a mobile vehicle captures urban image sequences. Moreover, a cover data set is presented and tested with the new methodology. The results show high accuracy when detecting multi-linear text regions with high variability of appearance, at same time that it preserves a low false alarm rate compared to classical approaches |
Address |
Cardona (Spain) |
Corporate Author |
|
Thesis |
|
Publisher |
|
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
|
ISBN |
978-1-60750-061-2 |
Medium |
|
Area |
|
Expedition |
|
Conference |
CCIA |
Notes |
OR;MILAB;HuPBA;MV |
Approved |
no |
Call Number |
BCNPCL @ bcnpcl @ EBV2009 |
Serial |
1181 |
Permanent link to this record |
|
|
|
Author |
Sergio Escalera; Oriol Pujol; Petia Radeva; Jordi Vitria |
Title |
Measuring Interest of Human Dyadic Interactions |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
12th International Conference of the Catalan Association for Artificial Intelligence |
Abbreviated Journal |
|
Volume |
202 |
Issue |
|
Pages |
45-54 |
Keywords |
|
Abstract |
In this paper, we argue that only using behavioural motion information, we are able to predict the interest of observers when looking at face-to-face interactions. We propose a set of movement-related features from body, face, and mouth activity in order to define a set of higher level interaction features, such as stress, activity, speaking engagement, and corporal engagement. Error-Correcting Output Codes framework with an Adaboost base classifier is used to learn to rank the perceived observer's interest in face-to-face interactions. The automatic system shows good correlation between the automatic categorization results and the manual ranking made by the observers. In particular, the learning system shows that stress features have a high predictive power for ranking interest of observers when looking at of face-to-face interactions. |
Address |
Cardona (Spain) |
Corporate Author |
|
Thesis |
|
Publisher |
|
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
|
ISBN |
978-1-60750-061-2 |
Medium |
|
Area |
|
Expedition |
|
Conference |
CCIA |
Notes |
OR;MILAB;HuPBA;MV |
Approved |
no |
Call Number |
BCNPCL @ bcnpcl @ EPR2009b |
Serial |
1182 |
Permanent link to this record |
|
|
|
Author |
Xavier Baro; Sergio Escalera; Petia Radeva; Jordi Vitria |
Title |
Generic Object Recognition in Urban Image Databases |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
12th International Conference of the Catalan Association for Artificial Intelligence |
Abbreviated Journal |
|
Volume |
202 |
Issue |
|
Pages |
27-34 |
Keywords |
|
Abstract |
In this paper we propose the construction of a visual content layer which describes the visual appearance of geographic locations in a city. We captured, by means of a Mobile Mapping system, a huge set of georeferenced images (>500K) which cover the whole city of Barcelona. For each image, hundreds of region descriptions are computed off-line and described as a hash code. All this information is extracted without an object of reference, which allows to search for any type of objects using their visual appearance. A new Visual Content layer is built over Google Maps, allowing the object recognition information to be organized and fused with other content, like satellite images, street maps, and business locations. |
Address |
Cardona (Spain) |
Corporate Author |
|
Thesis |
|
Publisher |
|
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
|
ISBN |
978-1-60750-061-2 |
Medium |
|
Area |
|
Expedition |
|
Conference |
CCIA |
Notes |
OR;MILAB;HuPBA;MV |
Approved |
no |
Call Number |
BCNPCL @ bcnpcl @ VER2009 |
Serial |
1183 |
Permanent link to this record |
|
|
|
Author |
Sergio Escalera; Alicia Fornes; Oriol Pujol; Alberto Escudero; Petia Radeva |
Title |
Circular Blurred Shape Model for Symbol Spotting in Documents |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
16th IEEE International Conference on Image Processing |
Abbreviated Journal |
|
Volume |
|
Issue |
|
Pages |
1985-1988 |
Keywords |
|
Abstract |
Symbol spotting problem requires feature extraction strategies able to generalize from training samples and to localize the target object while discarding most part of the image. In the case of document analysis, symbol spotting techniques have to deal with a high variability of symbols' appearance. In this paper, we propose the Circular Blurred Shape Model descriptor. Feature extraction is performed capturing the spatial arrangement of significant object characteristics in a correlogram structure. Shape information from objects is shared among correlogram regions, being tolerant to the irregular deformations. Descriptors are learnt using a cascade of classifiers and Abadoost as the base classifier. Finally, symbol spotting is performed by means of a windowing strategy using the learnt cascade over plan and old musical score documents. Spotting and multi-class categorization results show better performance comparing with the state-of-the-art descriptors. |
Address |
Cairo, Egypt |
Corporate Author |
|
Thesis |
|
Publisher |
|
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
|
ISBN |
978-1-4244-5653-6 |
Medium |
|
Area |
|
Expedition |
|
Conference |
ICIP |
Notes |
MILAB;HuPBA;DAG |
Approved |
no |
Call Number |
BCNPCL @ bcnpcl @ EFP2009b |
Serial |
1184 |
Permanent link to this record |
|
|
|
Author |
Mehdi Mirza-Mohammadi; Sergio Escalera; Petia Radeva |
Title |
Contextual-Guided Bag-of-Visual-Words Model for Multi-class Object Categorization |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
13th International Conference on Computer Analysis of Images and Patterns |
Abbreviated Journal |
|
Volume |
5702 |
Issue |
|
Pages |
748–756 |
Keywords |
|
Abstract |
Bag-of-words model (BOW) is inspired by the text classification problem, where a document is represented by an unsorted set of contained words. Analogously, in the object categorization problem, an image is represented by an unsorted set of discrete visual words (BOVW). In these models, relations among visual words are performed after dictionary construction. However, close object regions can have far descriptions in the feature space, being grouped as different visual words. In this paper, we present a method for considering geometrical information of visual words in the dictionary construction step. Object interest regions are obtained by means of the Harris-Affine detector and then described using the SIFT descriptor. Afterward, a contextual-space and a feature-space are defined, and a merging process is used to fuse feature words based on their proximity in the contextual-space. Moreover, we use the Error Correcting Output Codes framework to learn the new dictionary in order to perform multi-class classification. Results show significant classification improvements when spatial information is taken into account in the dictionary construction step. |
Address |
|
Corporate Author |
|
Thesis |
|
Publisher |
Springer Berlin Heidelberg |
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
LNCS |
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
0302-9743 |
ISBN |
978-3-642-03766-5 |
Medium |
|
Area |
|
Expedition |
|
Conference |
CAIP |
Notes |
HuPBA; MILAB |
Approved |
no |
Call Number |
BCNPCL @ bcnpcl @ MEP2009 |
Serial |
1185 |
Permanent link to this record |
|
|
|
Author |
Sergio Escalera; Alicia Fornes; Oriol Pujol; Petia Radeva |
Title |
Multi-class Binary Symbol Classification with Circular Blurred Shape Models |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
15th International Conference on Image Analysis and Processing |
Abbreviated Journal |
|
Volume |
5716 |
Issue |
|
Pages |
1005–1014 |
Keywords |
|
Abstract |
Multi-class binary symbol classification requires the use of rich descriptors and robust classifiers. Shape representation is a difficult task because of several symbol distortions, such as occlusions, elastic deformations, gaps or noise. In this paper, we present the Circular Blurred Shape Model descriptor. This descriptor encodes the arrangement information of object parts in a correlogram structure. A prior blurring degree defines the level of distortion allowed to the symbol. Moreover, we learn the new feature space using a set of Adaboost classifiers, which are combined in the Error-Correcting Output Codes framework to deal with the multi-class categorization problem. The presented work has been validated over different multi-class data sets, and compared to the state-of-the-art descriptors, showing significant performance improvements. |
Address |
Salerno, Italy |
Corporate Author |
|
Thesis |
|
Publisher |
Springer Berlin Heidelberg |
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
LNCS |
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
0302-9743 |
ISBN |
978-3-642-04145-7 |
Medium |
|
Area |
|
Expedition |
|
Conference |
ICIAP |
Notes |
MILAB;HuPBA;DAG |
Approved |
no |
Call Number |
BCNPCL @ bcnpcl @ EFP2009c |
Serial |
1186 |
Permanent link to this record |
|
|
|
Author |
Maria Salamo; Sergio Escalera; Petia Radeva |
Title |
Quality Enhancement based on Reinforcement Learning and Feature Weighting for a Critiquing-Based Recommender |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
8th International Conference on Case-Based Reasoning |
Abbreviated Journal |
|
Volume |
5650 |
Issue |
|
Pages |
298–312 |
Keywords |
|
Abstract |
Personalizing the product recommendation task is a major focus of research in the area of conversational recommender systems. Conversational case-based recommender systems help users to navigate through product spaces, alternatively making product suggestions and eliciting users feedback. Critiquing is a common form of feedback and incremental critiquing-based recommender system has shown its efficiency to personalize products based primarily on a quality measure. This quality measure influences the recommendation process and it is obtained by the combination of compatibility and similarity scores. In this paper, we describe new compatibility strategies whose basis is on reinforcement learning and a new feature weighting technique which is based on the user’s history of critiques. Moreover, we show that our methodology can significantly improve recommendation efficiency in comparison with the state-of-the-art approaches. |
Address |
Seattle, USA |
Corporate Author |
|
Thesis |
|
Publisher |
Springer Berlin Heidelberg |
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
LNCS |
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
0302-9743 |
ISBN |
978-3-642-02998-1 |
Medium |
|
Area |
|
Expedition |
|
Conference |
ICCBR |
Notes |
HuPBA; MILAB |
Approved |
no |
Call Number |
BCNPCL @ bcnpcl @ SER2009 |
Serial |
1187 |
Permanent link to this record |
|
|
|
Author |
Sergio Escalera; Eloi Puertas; Petia Radeva; Oriol Pujol |
Title |
Multimodal laughter recognition in video conversations |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
2nd IEEE Workshop on CVPR for Human communicative Behavior analysis |
Abbreviated Journal |
|
Volume |
|
Issue |
|
Pages |
110–115 |
Keywords |
|
Abstract |
Laughter detection is an important area of interest in the Affective Computing and Human-computer Interaction fields. In this paper, we propose a multi-modal methodology based on the fusion of audio and visual cues to deal with the laughter recognition problem in face-to-face conversations. The audio features are extracted from the spectogram and the video features are obtained estimating the mouth movement degree and using a smile and laughter classifier. Finally, the multi-modal cues are included in a sequential classifier. Results over videos from the public discussion blog of the New York Times show that both types of features perform better when considered together by the classifier. Moreover, the sequential methodology shows to significantly outperform the results obtained by an Adaboost classifier. |
Address |
Miami (USA) |
Corporate Author |
|
Thesis |
|
Publisher |
|
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
2160-7508 |
ISBN |
978-1-4244-3994-2 |
Medium |
|
Area |
|
Expedition |
|
Conference |
CVPR |
Notes |
MILAB;HuPBA |
Approved |
no |
Call Number |
BCNPCL @ bcnpcl @ EPR2009c |
Serial |
1188 |
Permanent link to this record |
|
|
|
Author |
Xavier Baro; Sergio Escalera; Petia Radeva; Jordi Vitria |
Title |
Visual Content Layer for Scalable Recognition in Urban Image Databases, Internet Multimedia Search and Mining |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
10th IEEE International Conference on Multimedia and Expo |
Abbreviated Journal |
|
Volume |
|
Issue |
|
Pages |
1616–1619 |
Keywords |
|
Abstract |
Rich online map interaction represents a useful tool to get multimedia information related to physical places. With this type of systems, users can automatically compute the optimal route for a trip or to look for entertainment places or hotels near their actual position. Standard maps are defined as a fusion of layers, where each one contains specific data such height, streets, or a particular business location. In this paper we propose the construction of a visual content layer which describes the visual appearance of geographic locations in a city. We captured, by means of a Mobile Mapping system, a huge set of georeferenced images (> 500K) which cover the whole city of Barcelona. For each image, hundreds of region descriptions are computed off-line and described as a hash code. This allows an efficient and scalable way of accessing maps by visual content. |
Address |
New York (USA) |
Corporate Author |
|
Thesis |
|
Publisher |
|
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
|
ISBN |
978-1-4244-4291-1 |
Medium |
|
Area |
|
Expedition |
|
Conference |
ICME |
Notes |
OR;MILAB;HuPBA;MV |
Approved |
no |
Call Number |
BCNPCL @ bcnpcl @ BER2009 |
Serial |
1189 |
Permanent link to this record |
|
|
|
Author |
Sergio Escalera; Oriol Pujol; Petia Radeva |
Title |
Recoding Error-Correcting Output Codes |
Type |
Conference Article |
Year ![sorted by Year field, descending order (down)](img/sort_desc.gif) |
2009 |
Publication |
8th International Workshop of Multiple Classifier Systems |
Abbreviated Journal |
|
Volume |
5519 |
Issue |
|
Pages |
11–21 |
Keywords |
|
Abstract |
One of the most widely applied techniques to deal with multi- class categorization problems is the pairwise voting procedure. Recently, this classical approach has been embedded in the Error-Correcting Output Codes framework (ECOC). This framework is based on a coding step, where a set of binary problems are learnt and coded in a matrix, and a decoding step, where a new sample is tested and classified according to a comparison with the positions of the coded matrix. In this paper, we present a novel approach to redefine without retraining, in a problem-dependent way, the one-versus-one coding matrix so that the new coded information increases the generalization capability of the system. Moreover, the final classification can be tuned with the inclusion of a weighting matrix in the decoding step. The approach has been validated over several UCI Machine Learning repository data sets and two real multi-class problems: traffic sign and face categorization. The results show that performance improvements are obtained when comparing the new approach to one of the best ECOC designs (one-versus-one). Furthermore, the novel methodology obtains at least the same performance than the one-versus-one ECOC design. |
Address |
Reykjavik (Iceland) |
Corporate Author |
|
Thesis |
|
Publisher |
Springer Berlin Heidelberg |
Place of Publication |
|
Editor |
|
Language |
|
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
0302-9743 |
ISBN |
978-3-642-02325-5 |
Medium |
|
Area |
|
Expedition |
|
Conference |
MCS |
Notes |
MILAB;HuPBA |
Approved |
no |
Call Number |
BCNPCL @ bcnpcl @ EPR2009d |
Serial |
1190 |
Permanent link to this record |