Enhanced algorithm for finding the smallest set of smallest rings.
Cheng QianWilliam FisanickDale E. HartzlerSteven W. ChapmanPublished in: J. Chem. Inf. Comput. Sci. (1990)
Keyphrases
- initial set
- cost function
- preprocessing
- dynamic programming
- learning algorithm
- theoretical analysis
- computational cost
- objective function
- search space
- significant improvement
- decomposition algorithm
- optimal solution
- worst case
- lower and upper bounds
- detection algorithm
- convex hull
- data sets
- improved algorithm
- solution space
- conflict free
- directed graph
- times faster
- matching algorithm
- classification algorithm
- ant colony optimization
- particle swarm optimization
- input data
- similarity measure
- tree structure
- clustering method
- segmentation algorithm
- expectation maximization
- scoring function
- high accuracy
- multi objective
- input pattern
- method finds