An Efficient Visibility Graph Similarity Algorithm and Its Application on Sleep Stages Classification.
Guohun ZhuYan LiPeng (Paul) WenPublished in: Brain Informatics (2012)
Keyphrases
- preprocessing
- preprocessing stage
- support vector machine svm
- classification algorithm
- worst case
- similarity measure
- learning algorithm
- graph structure
- np hard
- k means
- classification scheme
- minimum spanning tree
- computational complexity
- maximum flow
- classification accuracy
- graph based algorithm
- machine learning
- distance metric
- classification method
- dominating set
- computationally efficient
- detection algorithm
- dynamic programming
- search space
- optimal solution
- decision trees
- tree structure
- matching algorithm
- expectation maximization
- knn
- directed graph
- spanning tree
- graph partitioning
- feature space
- objective function
- feature extraction
- nearest neighborhood