Automated Bias Shift in a Constrained Space for Logic Program Synthesis.
-
- Chowdhury Mofizur Rahman
- Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology
-
- Numao Masayuki
- Department of Computer Science, Tokyo Institute of Technology
この論文をさがす
抄録
We propose a new approach to first order inductive learning using techniques borrowed from the state of the art constructive inductive ILP systems. In this respect a learning system ALPS is presented which performs a top-down iterative broadening search through the hypothesis space. ALPS uses argument selection heuristic of constructive inductive ILP systems which enables it to avoid a huge search space. It employs an automated bias adjustment procedure through a sequence of hypothesis subspaces arranged in a hierarchical lattice. Some experiments show that in benchmark logic program synthesis tasks, ALPS visits much less search space than well-known existing algorithms which perform a hill-climbing search through the hypothesis space. ALPS is also shown to be more successful in learning situations where there exists many irrelevant background predicates and where the training set comes from an unbiased source.
収録刊行物
-
- 人工知能学会論文誌
-
人工知能学会論文誌 16 548-556, 2001
一般社団法人 人工知能学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205106783104
-
- NII論文ID
- 10015770533
-
- NII書誌ID
- AA11579226
-
- ISSN
- 13468030
- 13460714
-
- NDL書誌ID
- 5987986
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可