Browsing by Author "Phan, Thong Huy"
Now showing 1 - 4 of 4
Results Per Page
Sort Options
Item Open Access THE EQUAL-VALUE SEARCH: ACCELERATING SEARCH IN FUNCTION INDUCTION(1989-04-01) Phan, Thong HuyFunction induction is a major component of many learning systems. Its purpose is to extract information in the form of a functional relationship from a given set of examples. Since learning systems strive for generality, search emerges as the best candidate for tackling the task of function induction. However, it is inevitably less efficient than specialized problem-solving methods. Previous researchers have sacrificed generality by developing strategies that utilize domain-specific knowledge to improve efficiency. This thesis presents a different approach, the "equal-value" method, which directly improves search performance while maintaining its generality. The result is a new search strategy that is both general and efficient. Experiments suggest that, in the case of numeric functions, performance can increase by several orders of magnitude compared to generic exhaustive search. While the strategy was developed specifically to address the function induction problem, it is possible that a similar approach applies to other induction problems. In any case, the equal-value search provides a powerful new technique for general function induction.Item Open Access FUNCTION DISCOVERY USING DATA TRANSFORMATION(1994-06-01) Phan, Thong HuyThis thesis describes the design and implementation of a system that infers real-valued functions of one argument from example data points. The system, LINUS, can identify a wide range of functions: rational functions, quadratic relations, and many transcendental functions: rational functions, quadratic relations, and many transcendental functions, as well as expressions that can be transformed to rational functions by combinations of differentiation, logarithm and function inverse operations. As a result of its representation of functions and the flexibility of the underlying model, LINUS's ability exceeds that of previous discovery systems. The idea of transforming from one function to another forms the basis of both the search operation and the structural representation of functions, an idea pioneered by an earlier system called "FFD". Augmenting this with on-demand data selection, automatic error analysis, data splitting and solution merging, aggregated transformations, and local approximations, results in a practical discovery method that is shown to be theoretically sound. LINUS is tested on several tasks to evaluate both the expressiveness of its representation and the practicality of its discovery method in the domain of real-valued functions. From the design of LINUS, formal properties are identified that are critical to the data transformation method. First, all transformations must be numerically reversible. Second, for any transformation sequence it must be possible to select examples that satisfy a certain accuracy requirement for that sequence. Third, it must be possible to enumerate all sequences, though the transformations themselves may contain parameters that are not enumerable. Based on these properties, a discovery model is developed that can be applied within more general domains.Item Open Access Function discovery using data transformation(1994) Phan, Thong Huy; Witten, Ian H.Item Open Access The equal-value search: accelerating search in function induction(1989) Phan, Thong Huy; Witten, Ian H.