|
计算机科学 2009
Concept-based Binary Search Algorithm
|
Abstract:
The standard strategies of top-down and bottom-up search are ill-suited to domain specfic logics,and lack flexibility.This paper therefore introduced a binary search strategy,that is analogous to a binary search in an ordered array.We proved this provides more flexibility in the search,while retaining completeness and non-redundancy.We presented a novel algorithm for learning using domain specific logics and binary search,and analysed its complexity.