This repository contains python implementation of the algorithm 2 proposed by Chitta Ranjan, Samaneh Ebrahimi, Kamran Paynabar in their paper[1]

Sequence graph transform feature extraction is a powerful method that extracts the short and long-term sequence features and embeds them in a finite-dimensional feature space.

Thanks to Chitta for having provided test cases https://github.com/cran2367/sgt

[1] Ranjan, Chitta, Samaneh Ebrahimi, and Kamran Paynabar. "Sequence Graph Transform (SGT): A Feature Extraction Function for Sequence Data Mining." arXiv preprint arXiv:1608.03533 (2016).

@article{ranjan2016sequence, title={Sequence Graph Transform (SGT): A Feature Extraction Function for Sequence Data Mining}, author={Ranjan, Chitta and Ebrahimi, Samaneh and Paynabar, Kamran}, journal={arXiv preprint arXiv:1608.03533}, year={2016} }

https://arxiv.org/abs/1608.03533