一个机器学习新算法——HP算法的实现及研究

• 作者: 宋晓晨
• 来源期刊: 自动化技术与应用
• 学科: 工学
• 关键词: 示例学习 n维欧氏空间 超平面 分类 判定树 ID3 AQ HP
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 控制理论与应用
• 页码范围: 21-23,13
• 页数: 4页
• 分类号: TP24
• 字数: 3685字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-7241.2007.10.007

摘要

在示例学习这一机器学习的分支领域中有两类非常重要的算法,其中一个以ID3为代表算法,其知识表示是决策树.另一类是AQ算法,其知识表示是产生式规则.ID3的优点是匹配速度快,但其规则数目太多.AQ虽然能生成数目相对ID3不十分多的产生式规则,但其匹配速度与ID3比较却慢的多.因此就示例学习这一领域提出了一个新算法--HP,这个算法是基于n维欧几里德空间中的超平面提出的,对一个正例集和一个反例集,这一算法的规则只有一个,其匹配速度比AQ要快得多.