逆演绎学习算法在智能通信网中的应用-计算机应用与软件.PDF

第２９卷第１期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１ ２０１２年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１２ 逆演绎学习算法在智能通信网中的应用 冯达盛　石振国 （南通大学电子信息学院　江苏南通２２６０１９） 摘　要　　在智能通信网的学习过程中，针对传统归纳演绎学习的困难，提出一种逆演绎的学习算法。从学习任务和逻辑程序角度 出发，研究逆演绎学习算法的规则、霍恩状态函子和激励信息等问题，并利用逆演绎的学习算法实现了智能通信网的学习推理系统。 测试结果表明，该算法能高效地归纳出逻辑程序。 关键词　　智能通信网　逆演绎　算法　激励信息 中图分类号　ＴＰ３ 文献标识码　Ａ ＡＰＰＬＩＣＡＴＩＯＮＯＦＬＥＡＲＮＩＮＧＡＬＧＯＲＩＴＨＭＡＳＩＮＶＥＲＳＥＤＥＤＵＣＴＩＯＮ ＩＮＩＮＴＥＬＬＩＧＥＮＣＥＣＯＭＭＵＮＩＣＡＴＩＯＮＮＥＴＷＯＲＫ ＦｅｎｇＤａｓｈｅｎｇ　ＳｈｉＺｈｅｎｇｕｏ （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃＩｎｆｏｒｍａｔｉｏｎ，ＮａｎｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｔｏｎｇ２２６０１９，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｌｅａｒｎｉｎｇｐｒｏｃｅｓｓｏｆｉｎｔｅｌｌｉｇｅｎｃｅｃｏｍｍｕｎｉｃａｔｉｏｎｎｅｔｗｏｒｋ，ｔｈｅｒｅｉｓｄｉｆｆｉｃｕｌｔｙｉｎｔｒａｄｉｔｉｏｎａｌｉｎｄｕｃｔｉｏｎａｎｄｄｅｄｕｃｔｉｏｎｌｅａｒｎｉｎｇ．Ｔｏ ａｄｄｒｅｓｓｔｈｉｓ，ｉｎｔｈｅｐａｐｅｒｗｅｐｒｏｐｏｓｅａｎｅｗａｌｇｏｒｉｔｈｍｃａｌｌｅｄＬＡＩＤ（ｌｅａｒｎｉｎｇａｌｇｏｒｉｔｈｍａｓｉｎｖｅｒｓｅｄｅｄｕｃｔｉｏｎ）．ＴｈｅｋｅｙｉｓｓｕｅｓｓｔｕｄｉｅｄｉｎＬＡＩＤ ｉｎｃｌｕｄｅｒｅｖｅｒｓｅｄｅｄｕｃｔｉｏｎｌｅａｒｎｉｎｇａｌｇｏｒｉｔｈｍｒｕｌｅ，Ｈｏｒｎｓｔａｔｅｏｐｅｒａｔｏｒａｎｄｉｎｃｅｎｔｉｖｅｉｎｆｏｒｍａｔｉｏｎｆｒｏｍｔｈｅｐｅｒｓｐｅｃｔｉｖｅｓｏｆｌｅａｒｎｉｎｇｔａｓｋｓａｎｄ ｌｏｇｉｃｐｒｏｇｒａｍ．ＴｈｅｌｅａｒｎｉｎｇａｎｄｒｅａｓｏｎｉｎｇｓｙｓｔｅｍｏｆｉｎｔｅｌｌｉｇｅｎｃｅｃｏｍｍｕｎｉｃａｔｉｏｎｎｅｔｗｏｒｋｉｓｉｍｐｌｅｍｅｎｔｅｄｕｓｉｎｇＬＡＩＤ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗ ｔｈａｔＬＡＩＤｃａｎｅｆｆｉｃｉｅｎｔｌｙｇｅｎｅｒａｌｉｓｅｌｏｇｉｃｐｒｏｇｒａｍ． Ｋｅｙｗｏｒｄｓ　　Ｉｎｔｅｌｌｉｇｅｎｃｅｃｏｍｍｕｎｉｃａｔｉｏｎｎｅｔｗｏｒｋ　Ｉｎｖｅｒｓｅｄｅｄｕｃｔｉｏｎ　Ａｌｇｏｒｉｔｈｍ　Ｉｎｃｅｎｔｉｖｅｉｎｆｏｒｍａｔｉｏｎ 演绎则是从先验理论Ｔ推出样例Ｅ（一般到特殊）。虽然归纳是 ０　引　言 演绎的逆过程，但演绎具有可靠的推理规则，而归纳具有不可靠 的假想成分，需要训练样本的统计假设支持。训练样本构成的 归纳与演绎的学习方法是机器学习与推理的策略，在人工 集合为样例Ｅ，部分先验理论称为背景Ｂ，训练样本的统计称为 智能领域得到广泛的研究与应用。Ｊｅｖｏｎｓ在研究归纳问题时， 假设Ｈ，从演绎角度，它们具有关系Ｂ Ｈ｜＝Ｅ。在此基础上，可 ∧ 认为归纳问题比演绎问题困难复杂，提出了逆演绎的思想。文 以给出逆演绎学习的定义。 献［１，２］将逻辑与程序统一为逻辑程序，在此基础上文献［３］将