关于ID3算法的最优性证明

来源 :河北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hether_yan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了一个属性的某几个属性值并的权熵之和与该属性单个属性值的权熵之和的关系.通过构建模型,从理论上证明了以信息熵作为度量标准,ID3算法是最优的,生成的树是最小的,产生的规则数是最少的.
其他文献
中草药谚语是我国劳动人民用药经验智慧及知识的大成,读起来朗朗上口,又富有哲理,使人从中增长了中药的知识。中草药谚语涉及药物的采收、鉴别、贮存以及功用、治疗等诸多方面,对于指导中药学的学习和临床运用大有益处。现摘几则如下:  三月茵陈四月蒿,五月六月当柴烧。  知母好刨,就怕拔毛。  粗皮横纹菊花心,不问就是西洋参。  冬吃萝卜夏吃姜,不劳医生开药方。  家中一碗绿豆汤,清热解毒赛神方。  知母贝母
古代传说中有许多“哭瞎了眼”的故事,其实是有一定科学依据的。据专家介绍,女性更易患青光眼,尤其是急性闭角型青光眼,女性发病率是男性的2倍,40岁以上的女性更易患病。所谓“哭瞎了眼”,是由于过度悲伤,引起眼内压升高,从而诱发急性闭角型青光眼发作,患者在短时间内视野缩小、视力下降,甚至瞬间完全失明。    青光眼从四方面预防  1.注意个体差异。特别是眼球体积相对较小,前房比较浅,房角比较狭窄者,极易
当前,我国高职市场营销专业的实践性教学主体地位不突出,理论教学仍然占据主要地位,这使得教学对象的专业技能难以得到有效训练,从而导致教学成果达不到以市场为导向的人才培养目
眼睛红肿将香芹切成小段装入纱布袋内,放入开水中浸泡10-20分钟,取出冷却,然后放在眼皮上10分钟,每天2—3次,红肿会消退。
创新就是抛弃、淘汰旧的观念、旧的技术、旧的事物,创造培育新的观念、新的技术、新的事物.在新世纪,马克思主义哲学的创新,是研究马克思主义哲学必须面对和思考的问题.它要