{"title":"Hybal: A Self Tutoring Algorithm for Concept Learning in Highly Autonomous Systems","authors":"W. Sverdlik, R. Reynolds, E. Zannoni","doi":"10.1109/AIHAS.1992.636857","DOIUrl":null,"url":null,"abstract":"In the paper, a hybrid learning algorithm for discovering concepts with multiple disjuncts in an exponentially growing hypothesis space is presented. The approach, HYBAL, extends the work of Hirsh 141 and Reynolds [9] to produce an autonomous system that learns to partition a large search space incrementally into successively smaller search spaces using a divide and conquer strategy. This approach is used to solve the Boolean problem for a F20 multiplexor. The system needed to examine less than 0.5% of the entire search space, in order to achieve a solution.","PeriodicalId":442147,"journal":{"name":"Proceedings of the Third Annual Conference of AI, Simulation, and Planning in High Autonomy Systems 'Integrating Perception, Planning and Action'.","volume":"210 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1992-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Third Annual Conference of AI, Simulation, and Planning in High Autonomy Systems 'Integrating Perception, Planning and Action'.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AIHAS.1992.636857","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
In the paper, a hybrid learning algorithm for discovering concepts with multiple disjuncts in an exponentially growing hypothesis space is presented. The approach, HYBAL, extends the work of Hirsh 141 and Reynolds [9] to produce an autonomous system that learns to partition a large search space incrementally into successively smaller search spaces using a divide and conquer strategy. This approach is used to solve the Boolean problem for a F20 multiplexor. The system needed to examine less than 0.5% of the entire search space, in order to achieve a solution.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
