Computing the Duquenne-Guigues basis: an algorithm for choosing the order.
Alexandre BazinJean-Gabriel GanasciaPublished in: Int. J. Gen. Syst. (2016)
Keyphrases
- improved algorithm
- optimal solution
- computational complexity
- preprocessing
- search space
- cost function
- computational cost
- experimental evaluation
- matching algorithm
- recognition algorithm
- high accuracy
- worst case
- dynamic programming
- learning algorithm
- hardware implementation
- significant improvement
- objective function
- computationally efficient
- segmentation algorithm
- optimization algorithm
- times faster
- selection algorithm
- estimation algorithm
- tree structure
- clustering method
- theoretical analysis
- expectation maximization
- probabilistic model
- np hard
- similarity measure