摘要
粗糙图理论是知识发现、知识挖掘的新的理论工具。结合粗糙图理论,构造了基于代数算子的粗糙图结构,将分析多个粗糙集之间的代数关系映射为相应粗糙图的结构分析。结合粗糙图理论中的类最短路算法,以情感计算中挖掘性格规律为例说明了该方法的应用过程。粗糙集代数关系的图结构分析是粗糙集理论中又一研究方向。
Rough graph theory is a new theory in knowledge discovery and knowledge mining. By combining with the rough graph theory, the rough graph structure based on algebraic operator is constructed, and algebraic relationship analysis among several rough sets is changed into the structure analysis of corresponding rough graph. Furthermore, the class shortest path algorithm of rough graph theory is introduced to the analysis. Meanwhile, by taking the individual character law mining in affective computing as an example, an application process of this method is given. The graphic structure analysis for algebraic relationship of rough sets is a new research direction of the rough set theory.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2008年第9期1679-1682,共4页
Systems Engineering and Electronics
基金
山东省自然科学基金(Y2004A04)
福建省自然科学基金(Z0511049)资助课题
关键词
粗糙集
代数关系
粗糙图
类最短路算法
rough sets
algebraic relationship
rough graph
class shortest path algorithm
作者简介
何童(1980-),女,博士研究生,主要研究方向为粗糙系统理论与应用。E-mail:hetong229@163.com