Please enable JavaScript.
Coggle requires JavaScript to display documents.
Анализ последовательностей (Sequence mining) (Поиск последовательных…
Анализ последовательностей (Sequence mining)
Кластеризация последовательностей (временных рядов) (Sequence clustering)
Алгоритмы кластеризации
k-means++
DBSCAN++
Affinity propagation++
Тривиальная иерархическая кластеризация
Mean-shift++
Spectral clustering
Agglomerative clustering
Gaussian mixtures
Birch
Метрики
Евклидово или L1-расстояние
Минимальная прыжковая стоимость
Кросс-корреляция
Динамическая трансформация временной шкалы (Dynamic Time Warping, DTW)
Длиннейший общий отрезок/длиннейшая общая подстрока (Longest Common Distance, LCD / Longest Common Subsequence, LCSS)
Дискретное расстояние Фреше, оно же сцепленное расстояние
Расстояние с поправкой на сложность (Complexity Invariant Distance, CID)
Расстояние с поправкой на взаимную компрессию (Compression Rate Distance, CRD)
Расстояние Махаланобиса
Подобия
Ряды похожие во времени
Ряды похожие по форме
Ряды похожие по структуре
Поиск последовательных шаблонов (Sequential Patterns)
Apriori-based
AprioriSome
DynamicSome
AprioriAll
general
FreeSpan & PrefixSpan
Vertical format-based mining: SPADE
Constraint-based sequential pattern mining (SPIRIT)
CARMA
GSP (generalized seq patterns)
FAST
closed
BIDE+
Mining closed sequential patterns: CloSpan
sequential generator
FEAT
VGEN
maximal
VMSP
MaxSP
top-k
TKS
TSP
Моделирование
Кластеризация ВР, не как ВР
Известна мат модель
Анализ стат показателей
bag of features
Делаем ряд стационарным
Если данные шумные
Прореживание
Поинтервальная интерполяция
Линейная
Piecewise Linear Approximation
PLA
Поинтервальная интерполяция сплайнами
Алгоритм поиска особых точек
Perceptually Important Points
PIP
Верхняя и нижняя огибающие
кодирование символами
Частотные показатели
преобразование Фурье
вейвлет-преобразование
косинусное преобразование
Кластеризация ВР как ВР
Избавляемся от выбросов
Анализ стат показателей
Первичная кластеризация k-means
Вычисляем матрицу расстояний при помощи DTW или в несколько подходов TWED с разными параметрами.
Применяем алгоритм иерархической кластеризации
Изменяем и комбинируем метрики
Применяем другие методы кластеризации
Поиск последовательных шаблонов
Сортировка
Поиск частых предметных наборов
Преобразование
Поиск частых последовательностей
Поиск максимальных последовательностей
Примеры
python
pymining (BIDE)
prefixspan (PrefixSpan, BIDE, FEAT)
jacksonpradolima/GSP
shahin/SPADE
SciPy/Hierarchical Clustering
KeerthiSagarSN/GSP
Java
SPMF
С#
mbdevpl/AprioryALL
IBM SPSS Modeler (CARMA)
Matlab
Кластеризация ВР
K-means-seq clust
IBS toolbox
SciXMiner
LSTM Network
GSP
SSAS (Кластеризация ВР)
Теория
Поиск последовательных шаблонов
GSP
PrefixSpan
Закрепление
Продакшн
Улучшения
Систематизация/Иерархичность
Окна транзакций
Ограничение на время между покупками
Минимальное время
Максимальное время