Fast Algorithm for Extracting Multiple Unordered Short Motifs Using Bit Operations.
Osamu MaruyamaSatoru KuharaHideo BannaiSatoru MiyanoYoshinori TamadaPublished in: JCIS (2002)
Keyphrases
- experimental evaluation
- learning algorithm
- improved algorithm
- computational complexity
- dynamic programming
- worst case
- theoretical analysis
- optimization algorithm
- preprocessing
- times faster
- significant improvement
- matching algorithm
- cost function
- computational cost
- tree structure
- detection algorithm
- high accuracy
- clustering method
- simulated annealing
- search space
- expectation maximization
- input data
- np hard
- feature selection