个性化决策规则获取算法及规则表示.pdfVIP

122 2∞9 ， 45 (14) Co呻uter Engineerù啄 ωd Applications 计算机工程与应用 。批据库、借号岛借怠处理。 个性化决策规则获取算法及规则表示 申锦标，自跃进 SHEN Jin-biao ,LV Yue寸in 广西大学教学与信息剧学学院，南宁 530佣4 Schω，1 of Mathematics and Infonnatíon Science ,Guangxi Univers峙，Nanníng 53∞04 ， China E-mail: 8jinbiao@163.com SHEN Jin叩biao.LV Yue-jin.Decislon rules acquisition algorltbm for perso切必zed knowledge b制ed on ro同班 set and rule pr倒四tation.Computer En回皿饵ring and Applica刷血，2腑9， 45(4): 122-124. Abstract: 币lì!l paper presente a new decisíon rules acquísition algorithm (or personalîzed knowledge based on rough 例t and rule pre串串ntation.The correctne88 of the algorithm is proved in theory ,and 由e algorithm of ex仿acti吨 personalízed knowledge is de- scrihed.The main 阳te of the algorithm are h仰 to compose rules ,and how ωcalcula胁。ertainty factor ,coverage factor and the 毗ength of decision rules ,At 188t ,the efficiency and practicability of the algorithm is illustrated by one eXaDlple. Key words: rougß 盼:t; personalized knowledge di串covery;decisîon rules 摘堕:提出了一种基于粗糙集理论的偏向个性化知识的决策规则获取算法。从理论上证明了算法的正确性，给出了面向个性化 的知识获取算法的描述。算法的重点在于规则合成的方法和可信度、覆盖度和规则强度计算的方法。最后通过例子说明了算法的 有效性和实用悦。 关锦词:粗糙集;个性化知识发现;决策规则 DOI: 1O.3778/j.issn.I佣2-8331.2009.14.037 文章编号:1∞2-8331( 2∞9)14-0122-03 Jt献标识码:A 中朋分突号:TP301 了算法的有效性和实用性。 1 寻|宫 知伊战现是指从海景教据中抽取新颖的、有趣的知识的过 2 一些基本概念 程。它揭示了数据内部的…种本质和客观的联系和规律。{且是 这种揭示可能是金方位的，多方丽的。对于用户来说，如何从海 在粗糙集中，决策表可以表示为S=(U，A ， V,j) ，其中 :U 是 非空有限对象集(称为论城)0 A 为有限非空剧性集， A=CUD， 嚣的知识中提取真正感兴趣的、符合其实际需要的知识(称为 个性化知识)是一个挑战性的研究课题。 CnD:i φ，真中 C 为条件属性集， D 为决策属性集。 V=u 凡是 Pawlak 提出的粗糙集理论(1噪智能数据分析和数据挖掘的 A 中崩性的值域， V. 是属性。的值城。j;是映射，满足儿:U叫V.， 一种新的数学方法，它在知识、生成和规则提取等方固有着很强 VαeA