Ring perception. A new algorithm for directly finding the smallest set of smallest rings from a connection table.
Bo Tao FanAnnick PanayeJean-Pierre DoucetAlain BarbuPublished in: J. Chem. Inf. Comput. Sci. (1993)
Keyphrases
- learning algorithm
- computational complexity
- preprocessing
- k means
- worst case
- improved algorithm
- theoretical analysis
- high accuracy
- times faster
- optimization algorithm
- computationally efficient
- input data
- optimal solution
- np hard
- significant improvement
- search space
- method finds
- initial set
- recognition algorithm
- detection algorithm
- dynamic programming
- computational cost
- segmentation algorithm
- linear programming
- genetic algorithm
- tree structure
- objective function
- convergence rate
- similarity measure
- experimental evaluation