Método de búsqueda rápida basado en cuantificación de vectores para la identificación de espectroscopia Raman
Autores: Park, Jun-Kyu; Lee, Suwoong; Park, Aaron; Baek, Sung-June
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Método de búsqueda rápida basado en cuantificación de vectores para la identificación de espectroscopia Raman
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Espectroscopia
Algoritmo de búsqueda
Transformación de componentes principales
Agrupación jerárquica
Datos espectrales
Complejidad computacional
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
En espectroscopia, igualar un espectro medido a un espectro de referencia en una gran base de datos suele ser computacionalmente intensivo. Para resolver este problema, proponemos un nuevo algoritmo de búsqueda rápida que encuentra el espectro más similar en la base de datos. El método propuesto se basa en la transformación de componentes principales y proporciona resultados equivalentes al método de búsqueda completa tradicional. Para reducir el rango de búsqueda, se emplea un agrupamiento jerárquico, que divide los datos espectrales en múltiples grupos según la similitud del espectro, permitiendo que la búsqueda comience en el grupo más cercano al espectro de entrada. Además, se aplicó una búsqueda piloto por adelantado para acelerar aún más la búsqueda. Los resultados experimentales muestran que el método propuesto requiere solo una pequeña fracción de la complejidad computacional requerida por la búsqueda completa, y supera a los métodos anteriores.
Descripción
En espectroscopia, igualar un espectro medido a un espectro de referencia en una gran base de datos suele ser computacionalmente intensivo. Para resolver este problema, proponemos un nuevo algoritmo de búsqueda rápida que encuentra el espectro más similar en la base de datos. El método propuesto se basa en la transformación de componentes principales y proporciona resultados equivalentes al método de búsqueda completa tradicional. Para reducir el rango de búsqueda, se emplea un agrupamiento jerárquico, que divide los datos espectrales en múltiples grupos según la similitud del espectro, permitiendo que la búsqueda comience en el grupo más cercano al espectro de entrada. Además, se aplicó una búsqueda piloto por adelantado para acelerar aún más la búsqueda. Los resultados experimentales muestran que el método propuesto requiere solo una pequeña fracción de la complejidad computacional requerida por la búsqueda completa, y supera a los métodos anteriores.