Título: Algoritmos Conceptuales Restringidos basados en Semillas
Restricted Conceptual Clustering Algorithms based on Seeds
Autores: AYAQUICA MARTÍNEZ, IRENE OLAYA
Fecha: 1969-12-31
Publicador: Revistas UNAM
Fuente:
Tipo:
Tema: AGRUPAMIENTO CONCEPTUAL; AGRUPAMIENTO CONCEPTUAL DIFUSO; FUNCIONES DE SIMILARIDAD; DATOS MEZCLADOS
Conceptual Clustering; Fuzzy Conceptual Clustering; Similarity Functions; Mixed Data
Descripción: EL ESTUDIO DE LA CLASIFICACIÓN NO SUPERVISADA HA SIDO ENFOCADO PRINCIPALMENTE A DESARROLLAR MÉTODOS QUE DETERMINEN AGRUPAMIENTOS TALES QUE OBJETOS EN EL MISMO AGRUPAMIENTO SEAN SIMILARES ENTRE ELLOS, MIENTRAS QUE OBJETOS DE DIFERENTES AGRUPAMIENTOS SEAN POCO SIMILARES. SIN EMBARGO, PARA ALGUNOS PROBLEMAS PRÁCTICOS SE REQUIERE, ADEMÁS DE DETERMINAR LOS AGRUPAMIENTOS, CONOCER LAS PROPIEDADES QUE DESCRIBAN CÓMO SON DICHOS AGRUPAMIENTOS. A ESTE PROBLEMA SE LE CONOCE COMO AGRUPAMIENTO CONCEPTUAL. EXISTEN DIVERSOS ALGORITMOS QUE PERMITEN RESOLVER EL PROBLEMA DE AGRUPAMIENTO CONCEPTUAL, ENTRE LOS QUE SE ENCUENTRA EL ALGORITMO K-MEANS CONCEPTUAL, EL CUAL ES UNA VERSIÓN CONCEPTUAL DEL ALGORITMO K-MEANS; UNO DE LOS ALGORITMOS MÁS ESTUDIADOS Y UTILIZADOS PARA RESOLVER EL PROBLEMA DE CLASIFICACIÓN NO SUPERVISADA RESTRINGIDA (CUANDO SE ESPECIFICA A PRIORI EL NÚMERO DE AGRUPAMIENTOS). LA PRINCIPAL CARACTERÍSTICA DEL ALGORITMO K-MEANS CONCEPTUAL ES QUE REQUIERE RETÍCULOS DE GENERALIZACIÓN PARA LA CONSTRUCCIÓN DE LOS CONCEPTOS. EN ESTA TESIS SE PROPONEN DOS ALGORITMOS K-MEANS CONCEPTUALES, EL PRIMERO DE ELLOS ES UNA MEJORA DEL ALGORITMO K-MEANS CONCEPTUAL Y EL SEGUNDO ES UN ALGORITMO K-MEANS CONCEPTUAL QUE NO REQUIERE RETÍCULOS DE GENERALIZACIÓN PARA LA CONSTRUCCIÓN DE LOS CONCEPTOS. FINALMENTE, EN ESTA TESIS SE PROPONEN DOS ALGORITMOS CONCEPTUALES DIFUSOS, LOS CUALES SON VERSIONES DIFUSAS DE LOS ALGORITMOS CONCEPTUALES DUROS PROPUESTOS
THE NON-SUPERVISED CLASSIFICATION ALGORITHMS DETERMINE CLUSTERS SUCH THAT OBJECTS IN THE SAME CLUSTER ARE SIMILAR AMONG THEM, WHILE OBJECTS IN DIFFERENT CLUSTERS ARE LESS SIMILAR. HOWEVER, THERE ARE SOME PRACTICAL PROBLEMS WHERE, BESIDES DETERMINING THE CLUSTERS, THE PROPERTIES THAT CHARACTERIZE THEM ARE REQUIRED. THIS PROBLEM IS KNOWN AS CONCEPTUAL CLUSTERING. THERE ARE DIFFERENT METHODS THAT ALLOW TO SOLVE THE CONCEPTUAL CLUSTERING PROBLEM, ONE OF THEM IS THE CONCEPTUAL K-MEANS ALGORITHM, WHICH IS A CONCEPTUAL VERSION OF THE K-MEANS ALGORITHM; ONE OF THE MOST STUDIED AND USED ALGORITHMS FOR SOLVING THE RESTRICTED NON-SUPERVISED CLASSIFICATION PROBLEM (WHEN THE NUMBER OF CLUSTERS IS SPECIFIED A PRIORI). THE MAIN CHARACTERISTIC OF THE CONCEPTUAL K-MEANS ALGORITHM IS THAT IT REQUIRES GENERALIZATION LATTICES FOR THE CONSTRUCTION OF THE CONCEPTS. IN THIS THESIS, AN IMPROVEMENT OF THE CONCEPTUAL K-MEANS ALGORITHM AND A NEW CONCEPTUAL K-MEANS ALGORITHM THAT DOES NOT DEPEND ON GENERALIZATION LATTICES FOR BUILDING THE CONCEPTS ARE PROPOSED. FINALLY, IN THIS THESIS, TWO FUZZY CONCEPTUAL CLUSTERING ALGORITHMS, WHICH ARE FUZZY VERSIONS OF THE PROPOSED HARD CONCEPTUAL CLUSTERING ALGORITHMS, ARE INTRODUCED
Idioma: Inglés

Artículos similares:

Ordered Hunt Schemes for Overlaid CDMA Cellular Systems,Esquemas de ordenamiento en sistemas celulares sobrepuestos CDMA por Castañeda Camacho, J; Benemérita Universidad Autónoma de Puebla, Puebla, México,Lara Rodríguez, D; IPN
Model for Adjustment of Aggregate Forecasts using Fuzzy Logic,Modelo para el ajuste de pronósticos agregados utilizando lógica difusa por Escobar Gómez, E N; Instituto Tecnológico de Tuxtla Gutiérrez Chiapas,Díaz Núñez, J J; Universidad Autónoma de Ciudad Juárez Chihuahua,Taracena Sanz, L F; Instituto Tecnológico de Querétaro, Querétaro
Volatile Organic Compound Emissions from Light-Duty Vehicles During Cold-Starts,Emisiones de compuestos orgánicos volátiles durante arranques en frío de automóviles ligeros por Mendoza Domínguez, A; Tecnológico de Monterrey, Campus Monterrey, Nuevo León, México,León Romero, M A; Tecnológico de Monterrey, Campus Monterrey, Nuevo León, México,Caballero Mata, P
Matrix Formulation of Foundations for Vibrating Machinery in Frequency Domain,Formulación matricial de cimentaciones para maquinaria vibratoria en el dominio de la frecuencia por Carbajal Romero, M F; Instituto Politécnico Nacional. México DF,Rodríguez Castellanos, A; Instituto Mexicano del Petróleo. México DF,Rodríguez Sánchez, J E; Instituto Mexicano del Petróleo. México DF,Flores Méndez, E; IPN
Hydrogen Sorption Properties of the Intermetallic Mg2Ni Obtained by Using a Simoloyer Ball Milling,Propiedades de ab-desorción de hidrógeno del intermetálico Mg2Ni obtenido empleando un molino de bolas Simoloyer por Martínez Franco, E; IPN,Klassen, T; GKSS, Research Center Geesthacht, Germany,Jaramillo Vigueras, D; IPN,Bormann, R; GKSS, Research Center Geesthacht, Germany
Numerical Approach to an Outflow Hydrograph of a Dambreak,Estimación numérica del hidrograma de salida de una presa debido a su ruptura por Fuentes Mariles, O A; Universidad Nacional Autónoma de México,Arganis Juárez, M L; UNAM,De Luna Cruz, F; UNAM,Franco, V; UNAM
Electrical Parameters Extraction of CMOS Floating-Gate Inverters,Extracción de parámetros eléctricos de inversores CMOS de compuerta flotante por Molinar Solís, J E; Universidad Autónoma del Estado de México,Ponce Ponce, V H; IPN,García Lozano, R Z; Universidad Autónoma del Estado de México,Díaz Sanchez, A; Instituto Nacional de Astrofísica, Óptica y Electrónica INAOE,Rocha Pérez, j M; Instituto Nacional de Astrofísica, Óptica y Electrónica INAOE
Back Work Ratio of Brayton Cycle,La relación de trabajo de retroceso de un ciclo Brayton por Malaver de la Fuente, M; Universidad Marítima del Caribe, Venezuela
Active Rectifier with Extended Functions: An Option to Voltage Sags Ride Through and Power Quality Improvement,Rectificador activo con funciones ampliadas: una alternativa para la compensación de sags de voltaje y mejorar la calidad de la red eléctrica por Núñez Gutiérrez, C A; Universidad Autónoma de San Luis Potosí, SLP,Lira Pérez, J; Universidad Autónoma de San Luis Potosí, SLP,Pazos Flores, F; Universidad Autónoma de San Luis Potosí, SLP,Echavarría Solís, R; Universidad Politécnica de Victoria, Ciudad Victoria, Tamaulipas
10