计算机学院2003AI试卷(徐从富).doc

《计算机学院2003AI试卷(徐从富).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、浙江大学2003—2004学年第1学期期终考试硕士生《人工智能》试卷（开卷）考试时间：120分钟开课学院计算机学院专业____________姓名______________学号_____________成绩_____________一、论述题（共3题，共计36分）1．简要论述统计学习理论和支持向量机（SVM）的基本思想、主要特点及其局限性。与其它机器学习方法（特别是人工神经网络）相比，它的显著优点体现在哪几方面？（本题共计12分）2．简要论述遗传算法、模拟退火算法的基本思想、主要优点及其局限性。试说明这两个算法对我们构造新的人工

2、智能算法的启发意义。（本题共计12分）3．学术界有一种观点认为：与人工智能（AI）在其它领域的应用状况相比，当前的AI在理论、方法和技术等方面的研究未见重大突破，处于相对低迷的困境。您认为这种观点有道理否？若有道理，则您认为造成这种局面的根本原因是什么？要在AI研究领域取得突破性进展应着重从那些方面着手？您如何看待AI的未来发展趋势？请说明理由。（本题共计12分）二、分析题（共1题，共计24分）作为对Dempster-Shafer证据理论的质疑，模糊数学的创始人L.A.Zadeh曾经提出如下“悖论”：一宗谋杀案，有3个嫌疑对象Pe

3、ter,Paul,Mary，即识别框架Q={Peter,Paul,Mary}，两个目击证人W1,W2分别提供了2个高度冲突的证据m1(),m2()。利用Dempster规则对这两个证据进行组合，结果认定Paul是凶手，如表1所示。针对Zadel“悖论”，主要有如下2种解决方案：（1）P.Smets提出的解决方法不是进行归一化，而是把组合结果中关于证据冲突的基本概率赋值BPA归入空集f，且m(f)表示真正凶手在当前3个嫌疑对象之外的信度。采用这种无归一化组合规则的证据组合结果如表2所示。（2）有人提出了一种证据折扣解决方案：采用一个

4、系数a（0£a£1）对证据进行折扣，即对"AÎW且A¹Q，m’(A)=am(A)，m’(Q)=am(Q)+1-a。取a=0.99时所得到的结果如表3所示。表1Zadel“悖论”m1()m2()m12()Peter0.990.000.00Paul0.010.011.00Mary0.000.990.00表2无归一化解决方案m1()m2()m12()Peter0.990.000.0000Paul0.010.010.0001Mary0.000.990.0000f0.010.010.9999表3证据折扣解决方案m1()m2()m12()Pe

5、ter0.980.000.490Paul0.010.010.015Mary0.000.980.490Q0.010.010.005请分析论述下列问题：（1）为什么Zadel认为表1中的计算结果是一个“荒谬”的结论？它违背了什么人工智能中的什么原理？您认为造成这个“悖论”的主要原因什么？请给出理由。（本小题6分）（2）Smets是针对证据理论中的什么问题而提出无归一化解决方案？这种解决方案的主要思想是什么？依据这种方法所得到的结果表明了什么？您认为利用这种方法所得到的计算结果合理吗？请给出理由。（本小题6分）（3）表3所示的证据折扣解

6、决方案的基本思想是什么？它对证据进行“修正”的依据是什么？被“修正”的证据含义发生了怎样的变化？由这种解决方案获得的结果合理否？请给出理由。（本小题6分）（1）除上述两种解决方案外，有人还提出了一种称为“开放识别框架”方案，即令D为原封闭识别框架，Dc是所有不包括在D中的命题或假设的集合，故构造了一个开放的识别框架Q=DÈDc，然后在此基础上进行证据的合成计算。您认为这种解决方案合理否？在开放识别框架中应该如何进行证据的合成计算？请给出合理的计算方法和步骤，并说明理由。（本小题6分）三、计算题（共2题，共计40分）1．某银行根据信

7、用卡申请者有无银行账号、余额多少、有无职业和月消费情况作为条件属性来决定是否接受申请。已知该银行受理过的10个申请人的基本情况及银行的决策情况如表1所示。表1某银行对10个信用卡申请者的受理情况申请人编号条件属性决策属性dc1账号c2余额c3有无职业c4月消费1银行中(700)有低接受2银行低(300)有高拒绝3无低(0)有中拒绝4其它机构高(1200)有高接受5其它机构中(800)有高拒绝6其它机构高(1600)有低接受7银行高(3000)无中接受8无低(0)无低拒绝9无高(3500)无中接受10无中(1300)无低拒绝试利用粗

8、糙集（RoughSet）理论中的相关原理及公式计算下列问题：（本题共计24分）（1）试写出根据决策属性d所得到的等价类。（本小题4分）（2）设P={c1,c3}，试分别计算下近似X和上近似X。（本小题4分）（3）写出差别矩阵（Discernibil