基于粗糙集理论的面向个性化知识发现算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (16): 172-174.

基于粗糙集理论的面向个性化知识发现算法

周军^1,2，张庆灵²

1.辽宁工学院计算机科学与工程学院，辽宁锦州 121001
2.东北大学理学院，沈阳 110004

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-01 发布日期:2007-06-01
通讯作者: 周军

Algorithm for personalized knowledge discovery based on rough set theory

ZHOU Jun^1,2，ZHANG Qing-ling²

1.Department of Computer Science，Liaoning Institute of Technology，Jinzhou，Liaoning 121001，China
2.College of Science Northeastern University，Shenyang 110004，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-06-01 Published:2007-06-01
Contact: ZHOU Jun

摘要/Abstract

摘要： 在基于粗糙集理论的数据处理与决策分析的基础上，从实际应用的角度出发，提出了面向个性化知识发现的启发式算法。从理论上证明了算法的正确性，给出了面向个性化的知识获取算法的描述，分析了算法的性能。算法的关键在于规则合成的方法和可信度、覆盖度和规则强度计算的方法。通过例子说明了算法的有效性和实用性。

Abstract: A heuristic algorithm for personalized knowledge discovery based on the rough set theory and descriptive knowledge discovery is presented.The correctness of the algorithm is proved in theory，the algorithms of extracting personalized knowledge are described and the performance of the algorithms is analyzed.The main parts of the algorithm are how to compose rule，how to calculate certainty factor，coverage factor and the strength of the decision rule.At last，the efficiency and practicability of the algorithm is illustrated by the example in this paper.

周军^1,2，张庆灵². 基于粗糙集理论的面向个性化知识发现算法[J]. 计算机工程与应用, 2007, 43(16): 172-174.

ZHOU Jun^1,2，ZHANG Qing-ling². Algorithm for personalized knowledge discovery based on rough set theory[J]. Computer Engineering and Applications, 2007, 43(16): 172-174.