A Heuristic Algorithm for Learning from Positive Examples

赵美德; 洪家荣; 王丽薇; 李星源

您当前的位置：

首页 >

文章列表页 >

A Heuristic Algorithm for Learning from Positive Examples

更新时间：2025-12-08

- A Heuristic Algorithm for Learning from Positive Examples
- Acta Electronica Sinica Issue 8, (1994)
- 作者机构：
  
  哈尔滨工业大学计算机科学与工程系
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Published：1994
- 稿件说明：
移动端阅览
[1]赵美德,洪家荣,王丽薇,李星源.正例学习的一个启发式算法[J].电子学报,1994(08):17-23.

赵美德, 洪家荣, 王丽薇, et al. A Heuristic Algorithm for Learning from Positive Examples[J]. Acta Electronica Sinica, 1994, (8).
[1]赵美德,洪家荣,王丽薇,李星源.正例学习的一个启发式算法[J].电子学报,1994(08):17-23. DOI：

赵美德, 洪家荣, 王丽薇, et al. A Heuristic Algorithm for Learning from Positive Examples[J]. Acta Electronica Sinica, 1994, (8). DOI：

摘要

本文基于多值逻辑函数极小化提出一种正例学习问题，并对这一正例学习问题给出一个启发式学习算法。同现存的示例学习方法相比，本文算法是基于演绎推理的，可对大量信息进行保真压缩。该算法具有简单、快速和易于实现的特点。本文用两个实例─焊接工艺自动设计知识获取和布尔函数极小化，将本算法同示例式归纳学习系统ＡＱ１５和布尔函数极小化系统ＳＷＴ进行了比较。

Abstract

This paper presents a learning problem from positive examples based on multiple valued minimization paradigm.A new heuristic algorithm for the problem is given.Compared with the existing learning methods from examples

the proposed algorithm is based on deductive reasoning. Furthermore

the algorithm is simple

fast and easy to implement. The comparison of the proposed algorithm with the inductive learning system AQ15 and the Boolean function minimization system SWT is carried out by two illustrations: the knowledge acquisition for the automatic weiding technology design and the Boolean function minimization.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Knowledge Acquisition from Decision Tables Containing Continuous-Valued Attributes

A Method of Data Fusion Based on Dynamic Association Mining

Related Author

FENG Lin

WANG Guo-yin

LI Tian-rui

XU Ling-Yu

ZHANG De-Gan

ZHAO Hai

Wang Jicheng

Related Institution

College of Computer Science, Sichuan Normal University

Institute of Computer Science and Technology,Chongqing University of Posts and Telecommunications

School of Information Science and Technology, Southwest Jiaotong University

College of Computer ScienceSichuan Normal UniversityChengduSichuan 610066China

Institute of Computer Science and TechnologyChongqing University of Posts and TelecommunicationsChongqing 400065China

⁰