¿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

Tengo la intención de tener un futuro en la investigación astrofísica y sé que hay mucha informática involucrada en esta ciencia. ¿Qué debo hacer para prepararme para el aspecto informático de la carrera?

¿Cuál es el mejor IIT en India, considerando solo para estudios de posgrado e investigación en el campo de la informática?

¿Cuáles son los diversos campos en los que se superponen la física y la informática?

A un alto nivel, ¿cuáles son las principales diferencias entre los proyectos académicos y los de la industria para la visión por computadora?

¿Qué es el modelo computacional y su relación con la arquitectura informática?

¿Qué es el hamming-incrustado? ¿Cómo mejora el modelo BoF?

Gráficos por computadora: ¿cómo funciona Matchmoving?

¿Hasta dónde hemos llegado en términos de modelado de visión? ¿Cuánto entendemos acerca de cómo se procesa la información de la visión para formar una imagen?

¿Qué cursos de CS debo completar antes de intentar la investigación de pregrado?

¿Cuáles son las mejores universidades para alguien interesado en hacer un doctorado en informática con un enfoque de investigación en fotografía computacional?

¿Por qué la teoría de la complejidad computacional es un campo importante y cuáles son algunos sistemas / productos interesantes que se crean a partir de ella?

¿Por qué casi todos los trabajos de investigación en informática escritos por profesores universitarios y estudiantes de doctorado tienen muy poco que ver con escribir código? La mayoría de los documentos que he leído son simplemente inútiles cuando se trata de mejorar mis habilidades de programación.

¿Cuáles son algunas cosas no técnicas que uno debe saber al comenzar a hacer un doctorado en bases de datos o sistemas distribuidos?

¿Qué debo especializar en sistemas inteligentes o computación en la nube?

¿Qué campo de la informática es menos explorado?