Search / NOTES /	Búsqueda NOTAS
http://www.fgalindosoria.org/informatica/methods/search/notes/search.htm Fernando Galindo Soria http://www.fgalindosoria.org/ fgalindo@ipn.mx Red de Desarrollo Informático REDI Ciudad de México a 28 de Julio del 2010
El problema de la búsqueda crea un espacio disciplinar dentro de la Informática que tiene sus propios fundamentos, teorías, leyes, métodos, técnicas y herramientas. La búsqueda es el proceso general de la Informática orientado a encontrar algo, por ejemplo: una persona, animal o cosa en algún lugar, ciudad, bosque, océano,...; un dato en una biblioteca, libro, diccionario,...; el patrón o la forma general presente en múltiples objetos, procesos, fenómenos; la cura de una enfermedad; una nueva teoría, teorema o ecuación; la búsqueda de una mejor calidad de vida, o escuela donde estudiar, o lugar donde vivir; las llaves del carro o el mismo carro; la información de algo o alguien en una base de datos; un virus en un sistema informático; un error en un documento, teoría, demostración, programa, ...; una buena fotografía; etc., etc. O sea que cuando se habla de búsqueda, se habla de buscar datos, imágenes, objetos, teoría, leyes, métodos, herramientas, ecuaciones, objetos en un espacio, cosas perdidas, nuevos caminos, etc., etc. Como se ve es una cantidad extremadamente disímbola de casos y situaciones, por lo que se tiene un espacio enorme de investigación, donde la labor del informático es encontrar las teorías, teoremas, ecuaciones, métodos, técnicas, herramientas, etc., que permitan encontrar los problemas y soluciones generales y como aplicarlas a los diferentes casos. ************************************************************************* The search problem creates a disciplinar space within the Informatics having its own fundaments, theories, laws, methods, techniques and tools. The search is the general process of Informatics aimed at finding something, for example: a person, animal or thing somewhere, city, forest, ocean,...; an entry in a library book, dictionary, ...; the pattern generally present in multiples objects, processes, phenomena; the cure of a disease; a new theory, theorem or equation; seeking a better quality of life, or school to study, or place to live; the car keys or the same car; information about something or someone in a database; a virus in a computer system; an error in a document, theory, demonstration, program, ...; a good photograph; etc. etc. So when talking about search, speaking of search of data, images, objects, theories, laws, methods, tools, equations, objects in a space, things lost, new roads, etc. etc.. As seen is an amount extremely disímbola of cases and situations , so there is a huge research area where the work of the informatics is find theories, theorems, equations, methods, techniques, tools, etc.., that allow to find the problems and general solutions and how to apply to the various cases. ************************************************************************* ************************************************************************* 25 de Julio del 2014 Tengo la solución, pero no tengo ni idea de cual es el problema El investigador sabe lo que busca, no sabe lo que va ha encontrar El que busca encuentra Que buscan y como buscan las organizaciones, personas, animales, plantas, sistemas informáticos, radar, computadora, ... Búsqueda, encuentra Se puede encontrar sin buscar Métodos , técnicas, herramientas de búsqueda particulares, encontrar generales, aplicar a múltiples áreas ************************************************************* Que se busca Búsqueda W o Q que, quien, como, cuando, donde, porque Buscar hacer algo, un teorema, una buena foto, una composición musical Buscar algo para usarlo, disfrutarlo, tenerlo Búsqueda de teorías, métodos, técnicas,... Búsqueda de noticias Búsqueda artística ************************************************************* Múltiples tipos de soluciones Un dato, objeto, persona, hecho,... Una secuencia de datos, hechos, cosas, mixta, algoritmo, batalla, partitura, cambio de estado, situación, Algoritmos, heurismas como soluciones, problemas, o procesos de solución ************************************************************* Múltiples áreas que tiene sus propios métodos y técnicas de búsqueda Teleología, Periodismo, Etológica, Teología, Epistemología Que y como se busca en diferentes áreas Investigación Investigación experimental, documental, de campo inducción, deducción, adducción, inspiración, serendipity,... Inferencia Inferencia gramatical, Como buscamos en el cerebro Datos, patrones, nuevas leyes, teorías, métodos Patrones de búsqueda Como buscan las hormigas, abejas, perros palomas,... Búsqueda de la clave para desencriptar algo Criptoanálisis Donald E. Knuth Algoritmos de búsqueda y como se aplican a problemas no computacionales Búsqueda fonética ************************************************************* Como se encontraron Cometa Halley Leyes de Kepler Velocidad de la luz Planeta Neptuno Estructura del benceno Vacuna de la viruela Observación, meditación, chiripa, punto que se destaca en una curva, dato que no caza con lo esperado ************************************************************* Búsqueda y percepción La búsqueda mediante los sentidos El olfato Como un olor dispara recuerdos El Perfume Búsqueda en la imagen de la realidad Búsqueda integrando la realidad y la imagen Periodista, detective, investigador,... La carta perdida Búsqueda deductiva, Sherlock Holmes Búsqueda conciente, inconsciente Búsqueda de caminos Problema del agente viajero Problemas topológicos, puentes de Königsberg Búsqueda compuesta, que camino siguió Hidalgo el 26 de septiembre de 1810? Encontrar la salida de un laberinto Recorrido en carro dr un punto a otro, el mas rápido, corto, hermoso, barato, que pase por ciertos puntos, multiobjetivos Recorrido estratégico, táctico y ejecutivo integrados Búsqueda y memoria, perdida de la memoria, Alzheimer, Mimetismo Recopilación de información, organización (enciclopédica, taxonómica), Como evitar perder algo, como evitar que lo encuentren, como encontrar algo? Búsquedas sociales, Sabiduría de amigos, Recomendaciones basadas en amigos ************************************************************* Algunos métodos y técnicas generales Se establece que se, busca Problema, dato, nuevo estado Se establece el espacio de problema, espacio de búsqueda, espacio de soluciones, Búsqueda en espacio binario, discreto, continuo, aleatorio, caótico, cuántico Espacio conocido, desconocido, semiconocido, difuso Espacios ordenados, desordenados, abiertos, cerrados, grandes, pequeños, homogéneos, heterogéneos,... Búsqueda en espacios multidimensionales, adimensionales, Búsqueda en un conjunto, espacio, una red, árbol, espacios ubicuos Búsqueda en internet, búsqueda en... Búsqueda en espacios lingüísticos léxicos, sintácticos, semánticos, pragmáticos, hermenéuticos Se establecen los métodos y técnicas de búsqueda Información de apoyo, espacio de información Búsqueda binaria, se usa en espacios organizados como diccionarios, directorios, tablas ordenadas,... Búsqueda en espiral ************************************************************* La solución puede abrir nuevos problemas En ciencia, arte, administración,... Soluciones integrales, parciales, especificas ************************************************************* Jorge Luis Borges. La biblioteca de babel, aleph Ambiente adecuado, momento, lugar, espectativas, intereses Características del que busca, Relación entre el espacio de conocimiento, mecanismos de percepción del que busca, características de lo que se busca y características del espacio de búsqueda Parámetros, criterios, restricciones Parámetros de búsqueda Como busca Guille Búsqueda semántica, por contexto Qwery, lenguajes de consulta de B de D, álgebra relacional, calculo relacional,... Redes semánticas Tesis de Mario Guadarrama, Recuperación de información por contenido Árboles de búsqueda Podas, alfa beta Minería de datos Búsqueda en grandes volúmenes de datos Guzmán Arenas, Jesús Olivares Búsqueda de imágenes, sonidos, posición, GPS Maquinas de búsqueda, clasificadoras, tarjetas perforadas Un algoritmo de búsqueda usando factorización lingüística Ver opción usando matrices evolutivas Compilador Sistema evolutivo Mínimos cuadrados, métodos para encontrar la ecuación que describe un comportamiento a partir de un conjunto de datos, regresión, regresión multivariada, waveles, series de Fourier Encontrar errores o problemas, mediante gramáticas, en un texto, en una maquina, en un problema,... Búsqueda como componente del dialogo, como solucionador de problemas, como... Búsqueda aleatoria, secuencial, paralela, hash,... Caminos de markov, gramáticas, autómatas, matrices estocásticas, matrices evolutivas, Búsqueda de patrones, ************************************************************************* 14 de mayo de 2013 Búsqueda Búsqueda de clientes percolación posicionamiento Degradación geográfica Búsqueda y densidad Como lograr que encuentren o que no encuentren (esconder) Buscadores, google, ************************************************************************* Ant Colony Models, Swarm Models No busques, ponlo en el intento Realidad => Búsqueda => Realidad Búsqueda de lo trascendente, de la verdad, de los fines, teología, epistemología, teleología Búsqueda de recuerdos, el perfume, Alzheimer Técnicas mnemotécnicas, El palacio de la memoria Poner etiquetas Información oculta, engañosa Ocultamiento, la carta robada, cristología, esteganografía, doble fondo Trucos, trucos mágicos, señales falsas Búsquedas ambiguas, engañosas, falsas, Señales seguras por canales inseguros, teoría de la información, codificación Búsqueda aleatoria, secuencial, binaria, hash Directorios, enciclopedias, bibliotecas, indexadas, por contenido, fonéticas Búsqueda de pruebas, Búsqueda afectiva, basada en deseos, ilusiones, sentimientos, creencias, esperanzas,... Búsqueda solución que minimice algo o algos, tiempo, recursos, dinero, distancia Búsqueda y recuperación, rescate Espacios métricos Búsqueda de gramáticas, inferencia gramatical, Búsqueda de teoremas, demostraciones, Iso, isodosis, isobaras, isotermas,... Primeros, segundos, n vecinos, método de Klingi Etiquetas, feromonas, señales, caminos sintácticos, caminos semánticas, Búsqueda minimax Red de pesca como red de Búsqueda Búsqueda de medicinas, herramientas, ecuaciones, Búsqueda de errores, teoría de fallas, teoría de errores, árboles de fallas Fallas estructurales, fractales Búsqueda de problemas en ruedas de ferrocarril mediante el sonido Matrices evolutivas encuentra estilo, autor, patrón de Búsqueda, Búsqueda hiperactiva Verdades, mentiras, señales inconscientes, Search, research Búsqueda de comportamiento, personalidad Búsqueda interna, recapitulación, meditación Búsqueda de cómo construir y como solucionar rompecabezas, crucigramas, acertijos Búsqueda de los síntomas, causas, soluciones Análisis de contenido Epistemología, exégesis Expertos, sistemas expertos, de toma de decisiones, concientes, del entorno, de los demás, de si mismo Búsqueda multiobjetivos Búsqueda de múltiples jugadores con múltiples objetivos, apoyan, se oponen, objetivos independientes, complementarios, opuestos, laterales Múltiples participantes en la Búsqueda Búsqueda estratégica, táctica, ejecutiva Búsqueda de la mejor ruta en una ciudad, combina estrategia, táctica, ejecución Búsqueda de pistas, Búsqueda siguiendo pistas Recurso que soportan la búsqueda Seac de Búsqueda Método simplex Podas Alfa beta Búsqueda en árboles, en redes Búsqueda del camino mínimo Agente viajero Búsqueda depende de Lo que se busca Donde se busca Como se busca Imagen de la realidad, experiencia del que busca Mecanismos de percepción Información que recibe de múltiples fuentes internas y externas Siguiendo algo, alguien, una pista Sigue el dinero Poner señal, marcadores, etiqueta, cencerro, emisor inalámbrico, sustancias marcadoras como violeta de genciana Herramientas de Búsqueda, telescopios, microscopios, rayos X, tomógrafos, Informática ubicua, sensores, actuadores, interactividad, cibernética, sistemas de control, retroalimentación Memoria Información en los patrones de interferencia ************************************************************************* ************************************************************************* 7 de junio de 2013 Un algoritmo de búsqueda usando factorización lingüística Ver opción usando matrices evolutivas Compilador Sistema evolutivo artículos ************************************************************************* Operador de Búsqueda b FGS 2 de Enero del 2013 b(a, R) busca a e el espacio R b(a, R) = A A es el conjunto de todos los resultados de la búsqueda de a en R Teorema b(ab, R) = b(a, b(b, R)) = b(b, b(a, R)) = b(ba, R) b(a, R) = A b(b, R) = B