The information content of rules and rule sets and its application

来源 :Science in China(Series F:Information Sciences) | 被引量 : 0次 | 上传用户:linba
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The information content of rules is categorized into inner mutual information con-tent and outer impartation information content. Actually, the conventional objective interestingness measures based on information theory are all inner mutual infor-mation, which represent the confidence of rules and the mutual information be-tween the antecedent and consequent. Moreover, almost all of these measures lose sight of the outer impartation information, which is conveyed to the user and help the user to make decisions. We put forward the viewpoint that the outer impartation information content of rules and rule sets can be represented by the relations from input universe to output universe. By binary relations, the interaction of rules in a rule set can be easily represented by operators: union and intersection. Based on the entropy of relations, the outer impartation information content of rules and rule sets are well measured. Then, the conditional information content of rules and rule sets, the independence of rules and rule sets and the inconsistent knowledge of rule sets are defined and measured. The properties of these new measures are discussed and some interesting results are proven, such as the information con-tent of a rule set may be bigger than the sum of the information content of rules in the rule set, and the conditional information content of rules may be negative. At last, the applications of these new measures are discussed. The new method for the appraisement of rule mining algorithm, and two rule pruning algorithms, λ-choice and RPCIC, are put forward. These new methods and algorithms have predominance in satisfying the need of more efficient decision information. The information content of rules is categorized into inner mutual information con-tent and outer impartation information content. Actually, the conventional direction interestingness measures based on information theory are all inner mutual infor- mation, which represent the confidence of rules and the mutual information be -tween the antecedent and consequent. Moreover, almost all of these measures lose sight of the outer impartation information, which is conveyed to the user and help the user to make decisions. We put forward the viewpoint that the outer impartation information content of rules and rule set can be represented by the relations from input universe to output universe. By binary relations, the interaction of rules in a rule set can be easily represented by operators: union and intersection. Based on the entropy of relations, the outer impartation information content of rules and rule sets are well measured. Then, the conditional information content of rules and rule sets, the independence of rules and rule sets and the inconsistent knowledge of rule sets are both defined and measured. The properties of these new measures are discussed and some interesting results are proven, such as the information con-tent of a rule set may be bigger than the sum of the information content of rules in the rule set, and the conditional information content of rules may be negative. At last, the applications of these new measures are discussed. The new method for the appraisement of rule mining algorithm, and two rule pruning algorithms, λ-choice and RPCIC, are put forward. These new methods and algorithms have predominance in satisfying the need of more efficient decision information.
其他文献
目的利用血氧水平依赖性功能磁共振成像(BOLD-fMRI)技术研究儿童斜视性弱视和屈光参差性弱视大脑视觉皮层功能受到的影响,以及对空间频率的依赖性,分析皮层激活改变与视力损
目的:调查以天津地区皮肤浅部真菌病患者疾病分布及致病真菌病原菌组成、分布情况,分析病原菌随年龄、季节、性别的变化趋势。从而掌握该地区浅部真菌的流行病学以及病原菌学资
个性,是指一个人带有倾向性的、本质的、稳定的心理特征的总和.学生的个性、气质、能力各异:有的细心谨慎,多思善感;有的活泼好动,反应敏捷;有的诚恳朴实,热爱集体;但也有的
《南京晨报》是四开小报,但她尝试走的是一条“小报大办”的新路。 在南京及南京以外,同一个城市每天能看到十多张日报的现象并不鲜见,但能成为主流媒体的并不多,而只有做主
电视新闻有报纸新闻无法比拟的视觉优势,一些精彩的现场新闻写真镜头是文字新闻无论如何也表达不出来的.报纸做为新闻载体,它的快速、简捷、方便、全面及内涵的深刻,以及反映
俄罗斯农业科学院和国家宇航局在“和平号”宇宙站上的太空温室里试种的太空小麦获得成功。这个太空温室是1989年被送进原苏联“和平号”宇宙站的。按照宇航局和农科院的太空
工程概况本项目位于深圳市中心商务区。其东为中心区公园,南隔步行街,为与深圳烟草大厦相邻,西邻民田路。 Project Overview The project is located in Shenzhen City Cent
随着新课改在高校教学中的不断深入,体育教学作为高校教学规划的重要科目,其教学观念和教学手段、方法的创新、发展,同样受到了广大的重视。体育教学方法与教学手段作为实现
商业社会里,电视台靠广告为生,电视剧常常被腰斩几段,让广告冲得七零八落。针对这一问题,俄罗斯国家杜马向媒体宣战,提议禁止节目中插播广告。日前,俄杜马一读通过了禁止在
如何设计一个成功的奖励计划,组织一次美满的奖励旅游活动? How to design a successful reward program and organize a rewarding travel activity?