Attentional Selection in Object Recognition

A key problem in object recognition is selection, namely, the problem of identifying regions in an image within which to start the recognition process, ideally by isolating regions that are likely to come from a single object. Such a selection mechanism has been found to be crucial in reducing the combinatorial search involved in the matching stage of object recognition. Even though selection is of help in recognition, it has largely remained unsolved because of the difficulty in isolating regions belonging to objects under complex imaging conditions involving occlusions, changing illumination, and object appearances. This thesis presents a novel approach to the selection problem by proposing a computational model of visual attentional selection as a paradigm for selection in recognition. In particular, it proposes two modes of attentional selection, namely, attracted and pay attention modes as being appropriate for data and model-driven selection in recognition. An implementation of this model has led to new ways of extracting color, texture and line group information in images, and their subsequent use in isolating areas of the scene likely to contain the model object. Among the specific results in this thesis are: a method of specifying color by perceptual color categories for fast color region segmentation and color-based localization of objects, and a result showing that the recognition of texture patterns on model objects is possible under changes in orientation and occlusions without detailed segmentation. The thesis also presents an evaluation of the proposed model by integrating with a 3D from 2D object recognition system and recording the improvement in performance. These results indicate that attentional selection can significantly overcome the computational bottleneck in object recognition, both due to a reduction in the number of features, and due to a reduction in the number of matches during recognition using the information derived during selection. Finally, these studies have revealed a surprising use of selection, namely, in the partial solution of the pose of a 3D object.

Model Selection in Summary Evaluation

A difficulty in the design of automated text summarization algorithms is in the objective evaluation. Viewing summarization as a tradeoff between length and information content, we introduce a technique based on a hierarchy of classifiers to rank, through model selection, different summarization methods. This summary evaluation technique allows for broader comparison of summarization methods than the traditional techniques of summary evaluation. We present an empirical study of two simple, albeit widely used, summarization methods that shows the different usages of this automated task-based evaluation system and confirms the results obtained with human-based evaluation methods over smaller corpora.

Feature Selection for Face Detection

We present a new method to select features for a face detection system using Support Vector Machines (SVMs). In the first step we reduce the dimensionality of the input space by projecting the data into a subset of eigenvectors. The dimension of the subset is determined by a classification criterion based on minimizing a bound on the expected error probability of an SVM. In the second step we select features from the SVM feature space by removing those that have low contributions to the decision function of the SVM.

Selecting Relevant Genes with a Spectral Approach

Array technologies have made it possible to record simultaneously the expression pattern of thousands of genes. A fundamental problem in the analysis of gene expression data is the identification of highly relevant genes that either discriminate between phenotypic labels or are important with respect to the cellular process studied in the experiment: for example cell cycle or heat shock in yeast experiments, chemical or genetic perturbations of mammalian cell lines, and genes involved in class discovery for human tumors. In this paper we focus on the task of unsupervised gene selection. The problem of selecting a small subset of genes is particularly challenging as the datasets involved are typically characterized by a very small sample size ?? the order of few tens of tissue samples ??d by a very large feature space as the number of genes tend to be in the high thousands. We propose a model independent approach which scores candidate gene selections using spectral properties of the candidate affinity matrix. The algorithm is very straightforward to implement yet contains a number of remarkable properties which guarantee consistent sparse selections. To illustrate the value of our approach we applied our algorithm on five different datasets. The first consists of time course data from four well studied Hematopoietic cell lines (HL-60, Jurkat, NB4, and U937). The other four datasets include three well studied treatment outcomes (large cell lymphoma, childhood medulloblastomas, breast tumors) and one unpublished dataset (lymph status). We compared our approach both with other unsupervised methods (SOM,PCA,GS) and with supervised methods (SNR,RMB,RFE). The results clearly show that our approach considerably outperforms all the other unsupervised approaches in our study, is competitive with supervised methods and in some case even outperforms supervised approaches.

Sales restriction, quality selection and the mode of competition

A regulator imposing “sales restrictions” on firms competing in oligopolistic markets may enhance quality provision by the firms. Moreover, for most restrictions levels, the impact on quality selection is invariant to the mode of competition

Use of decision trees in colour feature selection: application to object recognition in outdoor scenes

A new method for the automated selection of colour features is described. The algorithm consists of two stages of processing. In the first, a complete set of colour features is calculated for every object of interest in an image. In the second stage, each object is mapped into several n-dimensional feature spaces in order to select the feature set with the smallest variables able to discriminate the remaining objects. The evaluation of the discrimination power for each concrete subset of features is performed by means of decision trees composed of linear discrimination functions. This method can provide valuable help in outdoor scene analysis where no colour space has been demonstrated as being the most suitable. Experiment results recognizing objects in outdoor scenes are reported

Enhanced Model Selection for motion segmentation

In this paper a novel rank estimation technique for trajectories motion segmentation within the Local Subspace Affinity (LSA) framework is presented. This technique, called Enhanced Model Selection (EMS), is based on the relationship between the estimated rank of the trajectory matrix and the affinity matrix built by LSA. The results on synthetic and real data show that without any a priori knowledge, EMS automatically provides an accurate and robust rank estimation, improving the accuracy of the final motion segmentation

Citation auctions as a method to improve selection of scientific papers

This paper describes the basis of citation auctions as a new approach to selecting scientific papers for publication. Our main idea is to use an auction for selecting papers for publication through - differently from the state of the art - bids that consist of the number of citations that a scientist expects to receive if the paper is published. Hence, a citation auction is the selection process itself, and no reviewers are involved. The benefits of the proposed approach are two-fold. First, the cost of refereeing will be either totally eliminated or significantly reduced, because the process of citation auction does not need prior understanding of the paper's content to judge the quality of its contribution. Additionally, the method will not prejudge the content of the paper, so it will increase the openness of publications to new ideas. Second, scientists will be much more committed to the quality of their papers, paying close attention to distributing and explaining their papers in detail to maximize the number of citations that the paper receives. Sample analyses of the number of citations collected in papers published in years 1999-2004 for one journal, and in years 2003-2005 for a series of conferences (in a totally different discipline), via Google scholar, are provided. Finally, a simple simulation of an auction is given to outline the behaviour of the citation auction approach

Selection of UAS student presentations from June 2009

Selection of UAS student presentations from June 2009

Búsqueda de selección en el polimorfismo 677C>T (c.665C>T) del gen de la metilentetrahidrofolato reductasa (MTHFR) en una población Colombiana

Se realizó un estudio genético – poblacional en dos grupos etarios de población colombiana con la finalidad de evaluar las diferencias genéticas relacionadas con el polimorfismo MTHFR 677CT en busca de eventos genéticos que soporten la persistencia de este polimorfismo en la especie humana debido que este ha sido asociado con múltiples enfermedades. De esta manera se genotipificaron los individuos, se analizaron los genotipos, frecuencias alélicas y se realizaron diferentes pruebas genéticas-poblacionales. Contrario a lo observado en poblaciones Colombianas revisadas se identificó la ausencia del Equilibrio Hardy-Weinberg en el grupo de los niños y estructuras poblacionales entre los adultos lo que sugiere diferentes historias demográficas y culturales entre estos dos grupos poblacionales al tiempo, lo que soporta la hipótesis de un evento de selección sobre el polimorfismo en nuestra población. De igual manera nuestros datos fueron analizados junto con estudios previos a nivel nacional y mundial lo cual sustenta que el posible evento selectivo es debido a que el aporte de ácido fólico se ha incrementado durante las últimas dos décadas como consecuencia de las campañas de fortificación de las harinas y suplementación a las embarazadas con ácido fólico, por lo tanto aquí se propone un modelo de selección que se ajusta a los datos encontrados en este trabajo se establece una relación entre los patrones nutricionales de la especie humana a través de la historia que explica las diferencias en frecuencias de este polimorfismo a nivel espacial y temporal.  

Biased selection within the social health insurance market in Colombia

Las regulaciones como primaje comunitario, paquetes estandarizados y afiliación abierta, orientadas a reducir el impacto de las fallas en los mercados de seguros, tienen un efecto limitado puesto que abren espacio a la selección sesgada. A partir de 1993, el sistema de seguridad social en salud en Colombia fue reformado hacia un enfoque de mercado con la expectativa de mejorar el desempeño de los monopolios preexistentes exponiéndolos a la competencia de nuevos entrantes. La hipótesis que se maneja en el trabajo es que las fallas de mercado pueden llevar a selección sesgada favoreciendo a los nuevos entrantes. Se analizaron dos encuestas de hogares utilizando el estado de salud auto reportado y la presencia de enfermedad crónica como indicadores prospectivos del riesgo de los afiliados. Se encuentra que hay selección sesgada, llevando a selección adversa entre los aseguradores preexistentes, y a selección favorable entre los nuevos entrantes. Este patrón se observa en 1997 y se incrementa en el 2003. Aunque las entidades preexistentes son entidades públicas, y su tamaño disminuyó sustancialmente entre estos años, se analizan sus implicaciones fiscales en términos de financiación adicional por parte del gobierno.

Caracterització de metabòlits produïts per soques de "Pseudomonas fluorescens" efectives en el control biològic de fongs fitopatògens

El principal objectiu d'aquest treball ha estat estudiar la producció de metabòlits amb activitat antibiòtica per soques de l'espècie Pseudomonas fluorescens de la col·lecció EPS, i també avaluar la seva potencialitat com a agents de biocontrol. Es va disposar també de diverses soques de P. fluorescens, cedides per altres investigadors, que van utilitzar-se com a referència perquè algunes són actives en control biològic i produeixen metabòlits secundaris d'interès en el biocontrol de malalties de plantes. La present memòria s'estructura en cinc capítols, que són, introducció al control biològic, descripció de l'etapa de selecció de soques i cerca dels metabòlits produïts, estudi de la producció d'HCN per la soca EPS288, estudi de la producció de l'antibiòtic 2,4-diacetilfloroglucinol (DAPG), i finalment, el darrer capítol, on s'ha estudiat la producció de DAPG sobre material vegetal i la capacitat de colonitzar arrels per diverses soques d'interès. En l'etapa de prospecció, va demostrar-se que un 37% del total de les soques de la col·lecció EPS produïen HCN, totes de l'espècie P. fluorescens, i un 90% d'aquestes provenien de les arrels de plantes. Es va confirmar la producció dels metabòlits secundaris 2,4-diacetilfloroglucinol, àcid fenazina-1-carboxílic, i pirrolnitrina, per diverses soques de la col·lecció EPS seleccionades mitjançant tècniques moleculars. Així, de la col·lecció EPS, les soques EPS317 i EPS808 produeixen DAPG, la EPS263 àcid fenazina-1-carboxílic i pirrolnitrina i, EPS894, EPS895, EPS945 produeixen àcid fenazina-1-carboxílic. La producció d'HCN es va estudiar més exhaustivament en la soca EPS288, seleccionada per la seva activitat antifúngica i candidata a agent de biocontrol contra Stemphylium vesicarium, causant de la estemfiliosi de la perera, i contra Penicillium expansum, causant de la podridura blava en conservació de fruita a postcollita. Per aquest estudi, es va dissenyar i validar un sistema per recollir l'HCN a partir de cultius en medi líquid. S'ha demostrat que la temperatura d'incubació, la concentració cel·lular de sembra i la composició del medi de cultiu afectaven a la producció d'HCN. Els medis complexos i la glicina n'afavorien la síntesi i la font de carboni no afectava. La soca EPS288 va produir més HCN que P. fluorescens CHA0, soca de referència productora d'HCN i descrita com a activa en processos de biocontrol de fongs fitopatògens. En l'estudi de la producció de DAPG, les soques de la col·lecció EPS i de referència, es van comparar en diversos medis de cultiu estudiant l'efecte de la complexitat i consistència del medi, i l'addició de ferro o de glucosa. Va demostrar-se que la producció de DAPG depèn principalment de la soca i de les característiques del medi de cultiu. La glucosa estimula la producció, mentre que el ferro pràcticament no afecta, i en general, el medi sòlid i complex estimula la producció de DAPG. Tanmateix, aquests efectes varien en alguna de les soques assajades donant lloc a comportaments singulars. En el seguiment del creixement amb un sistema automàtic es va comprovar que la velocitat específica de creixement i la concentració cel·lular assolida al final del cultiu, estaven condicionades per la composició del medi de cultiu. En les proves d'antagonisme vers fitopatògens que foren seleccionats com a indicadors, va observar-se que tant l'antagonisme in vitro com la inhibició d'infeccions sobre material vegetal estaven parcialment relacionades amb la producció dels metabòlits secundaris estudiats. La promoció del creixement de portaempelts per aquestes soques depenia de la soca i de l'hoste, però no es pogué establir una relació causa-efecte amb el metabòlits produïts. També es va comprovar que algunes de les soques podien sobreviure en ferides de pomes i de peres, on produïren DAPG. Mutants resistents a rifampicina de diverses soques de la col·lecció EPS i de referència es van inocular en llavors de pomera i de tomatera que es van sembrar i incubar en condicions controlades. Es va fer el seguiment de la població bacteriana total i resistent a rifampicina present a les arrels durant 72 dies. Totes les soques van colonitzar les arrels de les plantes, mantenint una elevada població durant 37 dies, cap d'elles va estimular el creixement ni mostrar efectes fitotòxics, no afectant tampoc signicativament a la població bacteriana espontània de les arrels. La soca EPS808, una de les seleccionades pel treball, va aconseguir uns nivells de producció de DAPG, una velocitat de creixement i una supervivència relativa a les arrels similar a altres soques de referència descrites com a bons agents de biocontrol. En conseqüència, se la considera una candidata a agent de biocontrol que hauria de ser objecte de futurs estudis d'eficàcia.

Fire blight (Erwinia amylovora) of rosaceous plants. Pathogen virulence and selection and characterization of biological control agents

El fuego bacteriano, causado por Erwinia amylovora, es una enfermedad muy importante a nivel comercial y económico porque afecta a plantas de la familia de las rosáceas y es especialmente agresiva en manzano (Pyrus malus) y peral (Pyrus communis), así como en plantas ornamentales (Crataegus, Cotoneaster o Pyracantha). Esta enfermedad está distribuida por todo el mundo en zonas climáticas templadas de Amércia del Norte, Nueva Zelanda, Japón, Israel, Turquí y Europa. En España, el fuego bacteriano fue detectado por primera vez en 1995 en el norte del País (Euskadi) y más tarde en nuevos focos aparecidos en otras áreas. La enfermedad puede ser controlada comercialmente mediante la aplicación de pesticidas quimicos (derivados de cobre, antibioticos). Sin embargo, muchos de los productos químicos presentan baja actividad o causan fitotoxicidad, y la estreptomicina, el producto más eficaz, esta prohibido en muchos países, incluyendo España. Por tanto, en ausencia de apropiados agentes químicos, el control biológico se contempla como una buena alternativa. En el presente trabajo, un agente de control biológico, Pseudomonas fluorescens EPS62e, ha sido seleccionada de entre 600 aislados de las especies P. fluorescens y Pantoea agglomerans obtenidos de flores, frutos y hojas de plantas de la familia de las rosáceas durante una prospección llevada a cabo en varias áreas geográficas de España. La cepa ha sido seleccionada por su capacidad de suprimir la infecciones producidas por E. amylovora frutos inmaduros, flores y brotes de peral en condiciones de ambiente controlado, presentando unos niveles de control similares a los obtenidos mediante el control químico usando derivados de cobre o antibióticos. La cepa además ha mostrado la capacidad de colonizar y sobrevivir en flores y heridas producidas en frutos inmaduros en condiciones de ambiento controlado pero también en flores en condiciones de campo. La exclusión de E. amylovora medinate la colonización de la superficie, el consumo de nutrientes, y la interacción entre las células del patógeno y del agente de biocontrol es la principal causa de la inhibición del fuego bacteriano por la cepa EPS62e. Estas características constituyen aspectos interesantes para un desarrollo efectivo de la cepa EPS62e como un agente de biocontrol del fuego bacteriano en condiciones comerciales.

Information sources selection methodology for recommender systems based on intrinsic characteristics and trust measure

El treball desenvolupat en aquesta tesi presenta un profund estudi i proveïx solucions innovadores en el camp dels sistemes recomanadors. Els mètodes que usen aquests sistemes per a realitzar les recomanacions, mètodes com el Filtrat Basat en Continguts (FBC), el Filtrat Col·laboratiu (FC) i el Filtrat Basat en Coneixement (FBC), requereixen informació dels usuaris per a predir les preferències per certs productes. Aquesta informació pot ser demogràfica (Gènere, edat, adreça, etc), o avaluacions donades sobre algun producte que van comprar en el passat o informació sobre els seus interessos. Existeixen dues formes d'obtenir aquesta informació: els usuaris ofereixen explícitament aquesta informació o el sistema pot adquirir la informació implícita disponible en les transaccions o historial de recerca dels usuaris. Per exemple, el sistema recomanador de pel·lícules MovieLens (http://movielens.umn.edu/login) demana als usuaris que avaluïn almenys 15 pel·lícules dintre d'una escala de * a * * * * * (horrible, ...., ha de ser vista). El sistema genera recomanacions sobre la base d'aquestes avaluacions. Quan els usuaris no estan registrat en el sistema i aquest no té informació d'ells, alguns sistemes realitzen les recomanacions tenint en compte l'historial de navegació. Amazon.com (http://www.amazon.com) realitza les recomanacions tenint en compte les recerques que un usuari a fet o recomana el producte més venut. No obstant això, aquests sistemes pateixen de certa falta d'informació. Aquest problema és generalment resolt amb l'adquisició d'informació addicional, se li pregunta als usuaris sobre els seus interessos o es cerca aquesta informació en fonts addicionals. La solució proposada en aquesta tesi és buscar aquesta informació en diverses fonts, específicament aquelles que contenen informació implícita sobre les preferències dels usuaris. Aquestes fonts poden ser estructurades com les bases de dades amb informació de compres o poden ser no estructurades com les pàgines web on els usuaris deixen la seva opinió sobre algun producte que van comprar o posseïxen. Nosaltres trobem tres problemes fonamentals per a aconseguir aquest objectiu: 1 . La identificació de fonts amb informació idònia per als sistemes recomanadors. 2 . La definició de criteris que permetin la comparança i selecció de les fonts més idònies. 3 . La recuperació d'informació de fonts no estructurades. En aquest sentit, en la tesi proposada s'ha desenvolupat: 1 . Una metodologia que permet la identificació i selecció de les fonts més idònies. Criteris basats en les característiques de les fonts i una mesura de confiança han estat utilitzats per a resoldre el problema de la identificació i selecció de les fonts. 2 . Un mecanisme per a recuperar la informació no estructurada dels usuaris disponible en la web. Tècniques de Text Mining i ontologies s'han utilitzat per a extreure informació i estructurar-la apropiadament perquè la utilitzin els recomanadors. Les contribucions del treball desenvolupat en aquesta tesi doctoral són: 1. Definició d'un conjunt de característiques per a classificar fonts rellevants per als sistemes recomanadors 2. Desenvolupament d'una mesura de rellevància de les fonts calculada sobre la base de les característiques definides 3. Aplicació d'una mesura de confiança per a obtenir les fonts més fiables. La confiança es definida des de la perspectiva de millora de la recomanació, una font fiable és aquella que permet millorar les recomanacions. 4. Desenvolupament d'un algorisme per a seleccionar, des d'un conjunt de fonts possibles, les més rellevants i fiable utilitzant les mitjanes esmentades en els punts previs. 5. Definició d'una ontologia per a estructurar la informació sobre les preferències dels usuaris que estan disponibles en Internet. 6. Creació d'un procés de mapatge que extreu automàticament informació de les preferències dels usuaris disponibles en la web i posa aquesta informació dintre de l'ontologia. Aquestes contribucions permeten aconseguir dos objectius importants: 1 . Millorament de les recomanacions usant fonts d'informació alternatives que sigui rellevants i fiables. 2 . Obtenir informació implícita dels usuaris disponible en Internet.