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...
- 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_ |
1814089663977095168 |
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 |