¿Cuáles son algunas técnicas de segmentación de series temporales para la clasificación o indexación de bases de datos?

Los métodos de segmentación tendían a estar estrechamente vinculados al algoritmo de clasificación en sí. Esto se debe a que el proceso de clasificación ayuda con el proceso de segmentación. La segmentación “sin supervisión” tiende a no funcionar. Consideración del conocimiento. Si habla inglés, es relativamente fácil porque conoce las clases subyacentes. Si solo sabes chino, tienes un desafío.

Aquí hay dos ejemplos de algoritmos de segmentación y sus algoritmos de clasificación asociados:

– Modelos jerárquicos ocultos de Markov: considere la forma en que funciona el reconocimiento de voz: hay un modelo oculto de Markov para cada fonema. Pero luego estos modelos ocultos de Markov se combinan para crear palabras. Para averiguar cómo segmentar la palabra en fonemas, solo averigüe en qué parte de la serie de tiempo correspondiente pasó de un fonema HMM al siguiente. Del mismo modo, hay un modelo oculto de palabras de Markov que forman una oración. Para averiguar cómo segmentar en palabras, simplemente encuentre en qué parte del estado de transición se transfirió de una palabra a la siguiente.

– Construcción de niveles con deformación dinámica del tiempo: (http://ieeexplore.ieee.org/Xplor…). Del mismo modo, puede tomar plantillas dinámicas de deformación de tiempo e intentar hacer coincidirlas. Luego usó la programación dinámica para tratar de hacer coincidir los puntos finales de las plantillas. Los puntos donde las transiciones de plantillas son los puntos de segmentación.

El problema de indexación de series temporales también es un problema de base de datos. Una consulta puede solicitar cada punto de la serie de tiempo con un cierto valor, solicitar los puntos máximo y mínimo encontrados en la serie de tiempo o encontrar ciertos subsegmentos. Los dos problemas principales son el tamaño de las estructuras de indexación y la falta de estrategias para la indexación que sean independientes de la aplicación. Para obtener una visión general de esto, la siguiente tesis puede ser un buen punto de partida: http://www.it.uu.se/research/gro

SWAB – Ventana deslizante y de abajo hacia arriba

PAA (aproximación agregada por partes) y PLA (aproximación lineal por partes).

PAA puede representarse además como SAX, iSAX, iSAX 2.0.
El PLA puede representarse además como IPLA.

APCA (PAA adaptativo) también es un método bien conocido para la segmentación y compresión de series temporales.
Puede usar Haar Wavelets también para la segmentación.

Un requisito previo importante para que una técnica sea indexable es que debe ser un límite inferior. Significa que la distancia entre dos secuencias de tiempo en el espacio de representación debe ser menor que la distancia real entre las dos.

Los métodos que mencioné anteriormente son generales y pueden usarse independientemente del dominio de los datos. Estos métodos ayudan a mejorar nuestro desempeño en indexación y clasificación.

More Interesting

¿Cuáles podrían ser los temas de investigación en el área de modelos gráficos probabilísticos?

¿Por qué el PageRank es muy alto para los nodos en un gráfico con indegree cero?

¿Cómo puedo obtener una beca para presentar mi trabajo en una conferencia internacional de renombre?

Tienes una semana para completar un proyecto que está en un lenguaje de programación y un concepto que no conoces bien. ¿Cuál será su plan para ese proyecto?

¿Existe algún documento / tesis / investigación que demuestre que RegEx no debe usarse para el análisis HTML y que en su lugar debe usarse un analizador XML?

¿Cómo es el curso de informática en UNSW?

¿Cómo podría un estudiante obtener un trabajo en Google Research o Microsoft Research?

¿Con qué frecuencia los informáticos revisan lo que han aprendido en la universidad?

¿Cuáles son los mejores grupos de investigación de geometría computacional en los Estados Unidos?

¿Qué tiene de importante el trabajo de investigación sobre aprendizaje automático 'Network in Network?

¿Por qué Oxbridge se clasifica tan alto en las clasificaciones de asignaturas de QS en informática mientras contribuyen poco a la investigación en informática?

¿Cuáles son algunos nuevos avances en criptografía?

¿Cuáles son algunos de los documentos fundamentales sobre movilidad humana?

¿Hay algún artículo traducido o escrito escrito por autores japoneses sobre la computadora de quinta generación ICOT encabezada por el gobierno japonés en la década de 1980?

¿Cuál es el mejor servicio de indexación en línea para la investigación en informática?