偏好关系下的最优约简求解算法研究

摘要：

随着数据资源为越来越多的用户所共享,不同用户对相同数据信息有不同的用户偏好与需求,并由此而产生了一种数据挖掘技术,称之为面向需求的知识发现.针对粗糙集中的约简求取问题,提出了字典序偏好关系,并精确地描述了此偏好关系下的最优约简,设计了实现算法的数据结构及相应的访问方式FLVA,构造出了相应的求解算法,并从理论上证明了该算法的正确性.

关键词：偏好、字典序、约简、FLVA、Rough Set

所属期刊栏目：26

分类号：TP18(自动化基础理论)

在线出版日期：2005-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2103-2106