arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1312.4231cs.AI
收藏

拟阵的依赖空间及其在属性约简中的应用

Dependence space of matroids and its application to attribute reduction

Tan Kah Kee College, Xiamen University(厦门大学嘉庚学院);Minnan Normal University(闽南师范大学)

Aiping Huang, William Zhu

摘要:

属性约简是知识表示和数据采掘中的一个基本问题。粗糙集理论为这一问题提供了理论基础。由矩阵推广的拟阵在许多领域有着广泛的应用,特别是贪心算法设计,它在属性约简中起着重要的作用。因此,将拟阵与粗糙集相结合来解决优化问题是很有意义的。在本文中,我们引入了一个现有的代数结构称为依赖空间来研究约简问题的拟阵。首先,构造拟阵的依赖空间。其次,利用拟阵研究了空间的一致集、约简等特征。最后,我们利用空间的方法研究拟阵,给出了拟阵基的两种表达式。总之,本文为属性约简的研究提供了新的途径。

英文摘要:

Attribute reduction is a basic issue in knowledge representation and data mining. Rough sets provide a theoretical foundation for the issue. Matroids generalized from matrices have been widely used in many fields, particularly greedy algorithm design, which plays an important role in attribute reduction. Therefore, it is meaningful to combine matroids with rough sets to solve the optimization problems. In this paper, we introduce an existing algebraic structure called dependence space to study the reduction problem in terms of matroids. First, a dependence space of matroids is constructed. Second, the characterizations for the space such as consistent sets and reducts are studied through matroids. Finally, we investigate matroids by the means of the space and present two expressions for their bases. In a word, this paper provides new approaches to study attribute reduction.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑