Tesis profesional presentada por Manuel Alfredo Pech Palacio

Doctorado en Ciencias de la Computación. Departamento de Ingeniería en Sistemas Computacionales. Escuela de Ingeniería, Universidad de las Américas Puebla.

Jurado Calificador

Presidente: Dr. Eduardo Morales Manzanares
Vocal y Director: Dr. David Ricardo Sol Martínez
Secretario: Dr. Robert Laurini
Vocal: Dra. Anne Tchounikine
Vocal: Dr. Jesús Antonio González Bernal

Cholula, Puebla, México a 12 de diciembre de 2005.

Resumen

Motivation

Several approaches have been developed for mining spatial data (i.e., generalization-based methods, clustering, spatial associations, approximation and aggregation, mining in image and raster databases, spatial classification and spatial trend detection). However, we argue that these approaches do not consider all the elements found in a spatial database (spatial data, non-spatial data and spatial relations among the spatial objects) in an extended way. Some of them focus first on spatial data and then on non-spatial data or vice...

Resumen (archivo pdf, 101 kb).

Índice de contenido

Portada (archivo pdf, 148 kb)

Agradecimientos (archivo pdf, 70 kb)

Índices (archivo pdf, 86 kb)

Capítulo 1. Introduction (archivo pdf, 127 kb)

  • 1.1 Motivation
  • 1.2 Proposal
  • 1.3 Contribution
  • 1.4 Organization of the thesis

Capítulo 2. Related work (archivo pdf, 327 kb)

  • 2.1 Geographic Information System (GIS)
  • 2.2 Data Mining
  • 2.3 Spatial relations
  • 2.4 Conclusion

Capítulo 3. Graph-based representations (archivo pdf, 631 kb)

  • 3.1 Generalities
  • 3.2 Methodology
  • 3.3 Spatial Graph-based Data Representations
  • 3.4 Use-case
  • 3.5 Conclusion

Capítulo 4. Mining the graph (archivo pdf, 868 kb)

  • 4.1 Characteristics
  • 4.2 Overlap
  • 4.3 Limited Overlap
  • 4.4 Conclusion

Capítulo 5. Prototype (archivo pdf, 2 mb)

  • 5.1 Population Census from the year of 1777 in Puebla downtown
  • 5.2 Modules
  • 5.3 Conclusion

Capítulo 6. Results (archivo pdf, 4 mb)

  • 6.1 Population census from the year of 1777 in Puebla downtown
  • 6.2 Popocatépetl volcano
  • 6.3 Conclusion

Capítulo 7. Conclusions (archivo pdf, 116 kb)

Referencias (archivo pdf, 88 kb)

Apéndice A. Resumen en español (archivo pdf, 468 kb)

Apéndice B. Résumé en français (archivo pdf, 468 kb)

Apéndice C. Agreements UDLAP/INSA de Lyon (archivo pdf, 2 mb)

Pech Palacio, M. A. 2005. Spatial Data Modeling and Mining using a Graph-based Representation. Tesis Doctorado. Ciencias de la Computación. Departamento de Ingeniería en Sistemas Computacionales, Escuela de Ingeniería, Universidad de las Américas Puebla. Diciembre. Derechos Reservados © 2005.