Grafos y lenguajes de grafos para el reconocimiento de formas

• Autores: Alberto Sanfeliu Cortés
• Directores de la Tesis: Gabriel A. Ferraté i Pascual (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1982
• Idioma: español
• Tribunal Calificador de la Tesis: Gabriel A. Ferraté i Pascual (presid.), Joan Peracaula (secret.), Enric Trillas (voc.), Ramón Companys Pascual (voc.), Manuel Martí Recober (voc.)
• Materias:
  • Matemáticas
    • Ciencia de los ordenadores
      • Inteligencia artificial
    • Estadística
      • Teoría y procesos de decisión
• Texto completo no disponible (Saber más ...)
• Resumen

  • EL TEMA DE TESIS VERSA SOBRE EL ESTUDIO Y DESARROLLO DE METODOS DE CLASIFICACION PARA RECONOCER MUESTRAS REPRESENTADAS POR GRAFOS, EN ELLA SE DEFINEN DOS NUEVOS METODOS UNA DISTANCIA ENTRE GRAFOS RELACIONALES NO-JERARQUICOS Y LAS GRAMATICAS ARBOL-GRAFO Y SE APLICAN A TRES PROBLEMAS DIFERENTES. LA DISTANCIA ENTRE GRAFOS SE BASA EN EL CALCULO DEL NUMERO DE TRANSFORMACIONES ERROR Y DEL COSTE DE RECONOCIMIENTO DE LOS NODOS Y LAS GRAMATICAS ARBOL-GRAFO SE BASAN EN LA TEORIA DE LAS GRAMATICAS FORMALES. FINALMENTE LOS DOS METODOS SE APLICAN CON MUY BUENOS RESULTADOS A TRES PROBLEMAS REALES ANALISIS DE ANORMALIDADES EN SECCIONES MUSCULARES RECONOCIMIENTO DE LETRAS MINUSCULAS MANUSCRITAS Y RECONOCIMIENTO DE DIAGRAMAS DE CIRCUITOS ELECTRONICOS