Clasificación basada en la estimación de Parzen en espacios generalizados de disimilitudes

Generalmente, en reconocimiento automático de patrones, un objeto está representado por sus características a través de un vector de m componentes, es decir perteneciente al espacio m-dimensional. El estudio sobre el espacio de características es la forma usual de trabajo en clasificación. Los objeti...

Full description

Autores:
Trujillo Pulgarín, Carlos Alberto
Tipo de recurso:
Fecha de publicación:
2012
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/11694
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/11694
http://bdigital.unal.edu.co/9186/
Palabra clave:
0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
Espacio generalizado de disimilitudes
espacio de características
espacio de disimilitudes
línea de características
representación de disimilitudes
representación generalizada de disimilitudes
estimación de densidades de probabilidad de Parzen
estimación del parámetro de suavizado
inmersiones
reconocimiento de patrones // Generalized dissimilarity space
feature space
dissimilarity space
feature line
dissimilarity representation
generalized dissimilarity representation
Parzen probability estimation
smoothing parameter estimation
embedding
pattern recognition
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_c3a361349944e55b75580402ed0a38d9
oai_identifier_str oai:repositorio.unal.edu.co:unal/11694
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Clasificación basada en la estimación de Parzen en espacios generalizados de disimilitudes
dc.title.translated.spa.fl_str_mv Classification based on the Parzen estimation in generalized dissimilarity spaces
title Clasificación basada en la estimación de Parzen en espacios generalizados de disimilitudes
spellingShingle Clasificación basada en la estimación de Parzen en espacios generalizados de disimilitudes
0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
Espacio generalizado de disimilitudes
espacio de características
espacio de disimilitudes
línea de características
representación de disimilitudes
representación generalizada de disimilitudes
estimación de densidades de probabilidad de Parzen
estimación del parámetro de suavizado
inmersiones
reconocimiento de patrones // Generalized dissimilarity space
feature space
dissimilarity space
feature line
dissimilarity representation
generalized dissimilarity representation
Parzen probability estimation
smoothing parameter estimation
embedding
pattern recognition
title_short Clasificación basada en la estimación de Parzen en espacios generalizados de disimilitudes
title_full Clasificación basada en la estimación de Parzen en espacios generalizados de disimilitudes
title_fullStr Clasificación basada en la estimación de Parzen en espacios generalizados de disimilitudes
title_full_unstemmed Clasificación basada en la estimación de Parzen en espacios generalizados de disimilitudes
title_sort Clasificación basada en la estimación de Parzen en espacios generalizados de disimilitudes
dc.creator.fl_str_mv Trujillo Pulgarín, Carlos Alberto
dc.contributor.advisor.spa.fl_str_mv Orozco Alzate, Mauricio (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Trujillo Pulgarín, Carlos Alberto
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
topic 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
Espacio generalizado de disimilitudes
espacio de características
espacio de disimilitudes
línea de características
representación de disimilitudes
representación generalizada de disimilitudes
estimación de densidades de probabilidad de Parzen
estimación del parámetro de suavizado
inmersiones
reconocimiento de patrones // Generalized dissimilarity space
feature space
dissimilarity space
feature line
dissimilarity representation
generalized dissimilarity representation
Parzen probability estimation
smoothing parameter estimation
embedding
pattern recognition
dc.subject.proposal.spa.fl_str_mv Espacio generalizado de disimilitudes
espacio de características
espacio de disimilitudes
línea de características
representación de disimilitudes
representación generalizada de disimilitudes
estimación de densidades de probabilidad de Parzen
estimación del parámetro de suavizado
inmersiones
reconocimiento de patrones // Generalized dissimilarity space
feature space
dissimilarity space
feature line
dissimilarity representation
generalized dissimilarity representation
Parzen probability estimation
smoothing parameter estimation
embedding
pattern recognition
description Generalmente, en reconocimiento automático de patrones, un objeto está representado por sus características a través de un vector de m componentes, es decir perteneciente al espacio m-dimensional. El estudio sobre el espacio de características es la forma usual de trabajo en clasificación. Los objetivos de esta tesis incluyen examinar y estudiar una representación alternativa de los objetos, basada en medidas de disimilitud que, en este caso, no serán determinadas de la forma usual, la cual consiste en hallar la distancia entre los objetos en el espacio de disimilitudes, sino en hallar la distancia de objetos a líneas de características [21]. Siendo el concepto de línea de características él que permite realizar una generalización del espacio de disimilitudes, obteniendo de esta manera el denominado espacio generalizado de disimilitudes. Se pretende mostrar qué propiedades tiene el espacio generalizado de disimilitudes y como objetivo principalmente, si en él es posible estimar densidades de probabilidad y hacer uso de ellas para la clasificación de patrones. Tal estimación se basa en la estimación de densidades de probabilidad de Parzen, la cual se encuentra definida sobre el espacio de características; por consiguiente, modificando la estructura de este método, en particular sobre el algoritmo de la estimación de Parzen y adaptándolo para el espacio generalizado de disimilitudes, se pretende implementar el clasificador correspondientes a las modificaciones y adaptaciones del estimador de Parzen. Con el algoritmo modificado, la implementación del clasificador permitirá mostrar la eficiencia o ineficiencia de este método de clasificación sobre el espacio generalizado de disimilitudes, para lo cual se requiere de la adquisición de bases de datos -artificiales, obtenidas haciendo uso de sistemas de sensores o que ya estén dadas-, la medición del desempeño obtenido por este nuevo clasificador y la comparación con los resultados de clasificadores ya establecidos mediante el uso de diferentes métodos de validación. Es importante notar la importancia de la noción de línea de característica y tener presente el algoritmo de estimación de probabilidad de Parzen para espacios de características el cual ya se encuentra establecido
publishDate 2012
dc.date.issued.spa.fl_str_mv 2012
dc.date.accessioned.spa.fl_str_mv 2019-06-25T00:29:39Z
dc.date.available.spa.fl_str_mv 2019-06-25T00:29:39Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/11694
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/9186/
url https://repositorio.unal.edu.co/handle/unal/11694
http://bdigital.unal.edu.co/9186/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Manizales Facultad de Ciencias Exactas y Naturales Departamento de Matemáticas y Estadística
Departamento de Matemáticas y Estadística
dc.relation.references.spa.fl_str_mv Trujillo Pulgarín, Carlos Alberto (2012) Clasificación basada en la estimación de Parzen en espacios generalizados de disimilitudes = Classification based on the Parzen estimation in generalized dissimilarity spaces. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/11694/1/8310005.2012.pdf
https://repositorio.unal.edu.co/bitstream/unal/11694/2/8310005.2012.pdf.jpg
bitstream.checksum.fl_str_mv 5847a0474987d21b6c453ede9f7230b0
d86663ef880af32f00f562f4f15eec41
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1806886293298216960
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Orozco Alzate, Mauricio (Thesis advisor)54487a86-76a1-4a1e-82d3-790241ea68e4Trujillo Pulgarín, Carlos Alberto6931b89e-a6d9-41f7-93af-0e17a69ce42b3002019-06-25T00:29:39Z2019-06-25T00:29:39Z2012https://repositorio.unal.edu.co/handle/unal/11694http://bdigital.unal.edu.co/9186/Generalmente, en reconocimiento automático de patrones, un objeto está representado por sus características a través de un vector de m componentes, es decir perteneciente al espacio m-dimensional. El estudio sobre el espacio de características es la forma usual de trabajo en clasificación. Los objetivos de esta tesis incluyen examinar y estudiar una representación alternativa de los objetos, basada en medidas de disimilitud que, en este caso, no serán determinadas de la forma usual, la cual consiste en hallar la distancia entre los objetos en el espacio de disimilitudes, sino en hallar la distancia de objetos a líneas de características [21]. Siendo el concepto de línea de características él que permite realizar una generalización del espacio de disimilitudes, obteniendo de esta manera el denominado espacio generalizado de disimilitudes. Se pretende mostrar qué propiedades tiene el espacio generalizado de disimilitudes y como objetivo principalmente, si en él es posible estimar densidades de probabilidad y hacer uso de ellas para la clasificación de patrones. Tal estimación se basa en la estimación de densidades de probabilidad de Parzen, la cual se encuentra definida sobre el espacio de características; por consiguiente, modificando la estructura de este método, en particular sobre el algoritmo de la estimación de Parzen y adaptándolo para el espacio generalizado de disimilitudes, se pretende implementar el clasificador correspondientes a las modificaciones y adaptaciones del estimador de Parzen. Con el algoritmo modificado, la implementación del clasificador permitirá mostrar la eficiencia o ineficiencia de este método de clasificación sobre el espacio generalizado de disimilitudes, para lo cual se requiere de la adquisición de bases de datos -artificiales, obtenidas haciendo uso de sistemas de sensores o que ya estén dadas-, la medición del desempeño obtenido por este nuevo clasificador y la comparación con los resultados de clasificadores ya establecidos mediante el uso de diferentes métodos de validación. Es importante notar la importancia de la noción de línea de característica y tener presente el algoritmo de estimación de probabilidad de Parzen para espacios de características el cual ya se encuentra establecidoUsually in automatic pattern recognition, an object is represented by its features, through a d components vector, i.e. belonging to the d-dimensional space. The study on the feature space is the usual form to work in classification. Part of the objectives is to examine and explore an alternative objects representation , based on dissimilarity measures, in this case these measures are determined, not in the usual way, which is to find the distance between objects in the dissimilarity space, in this case these measures are determined in a generalized dissimilarity space, this generalization is performed using features lines. We try to show which properties have this new space and the principal objective, estimate probability densities and used for classification, this estimate is based on the Parzen’s estimated probability densities which in principle is defined on the feature space, therefore modifying the structure of the estimation algorithm and adapting it for Parzen generalized dissimilarity space, is to implement the classifier corresponding to the modifications and adaptations of the Parzen estimator. With the modified algorithm, the creation of the classifier will show the efficiency or inefficiency of this alternative method of classification, which is required for the acquisition of datasets, whether artificial, obtained using sensor systems or already given, to observe the performance obtained by this new classification and compare the results of classifications established by using different methods of validation. It is important to note the importance of the notion of feature line and Parzen probability estimation in the feature space.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Manizales Facultad de Ciencias Exactas y Naturales Departamento de Matemáticas y EstadísticaDepartamento de Matemáticas y EstadísticaTrujillo Pulgarín, Carlos Alberto (2012) Clasificación basada en la estimación de Parzen en espacios generalizados de disimilitudes = Classification based on the Parzen estimation in generalized dissimilarity spaces. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.0 Generalidades / Computer science, information and general works51 Matemáticas / Mathematics62 Ingeniería y operaciones afines / EngineeringEspacio generalizado de disimilitudesespacio de característicasespacio de disimilitudeslínea de característicasrepresentación de disimilitudesrepresentación generalizada de disimilitudesestimación de densidades de probabilidad de Parzenestimación del parámetro de suavizadoinmersionesreconocimiento de patrones // Generalized dissimilarity spacefeature spacedissimilarity spacefeature linedissimilarity representationgeneralized dissimilarity representationParzen probability estimationsmoothing parameter estimationembeddingpattern recognitionClasificación basada en la estimación de Parzen en espacios generalizados de disimilitudesClassification based on the Parzen estimation in generalized dissimilarity spacesTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL8310005.2012.pdfTesis de Maestría en Ciencias - Matemática Aplicadaapplication/pdf3274253https://repositorio.unal.edu.co/bitstream/unal/11694/1/8310005.2012.pdf5847a0474987d21b6c453ede9f7230b0MD51THUMBNAIL8310005.2012.pdf.jpg8310005.2012.pdf.jpgGenerated Thumbnailimage/jpeg4005https://repositorio.unal.edu.co/bitstream/unal/11694/2/8310005.2012.pdf.jpgd86663ef880af32f00f562f4f15eec41MD52unal/11694oai:repositorio.unal.edu.co:unal/116942024-06-06 12:26:19.171Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co