来源:期刊VIP网 时间:
作者:胡凯欣;马建敏;刘权芳;
单位:长安大学理学院;杭州数澜科技有限公司;
摘要:属性约简是形式概念分析的重要研究问题,寻求高效的属性约简方法也是关注热点。本文在形式背景中引入矩阵粗糙熵,探讨对象导出三支概念格(Object-induced Three-way Concept Lattice,简称OE-概念格)上基于矩阵粗糙熵的属性约简方法。首先将OE-对象粒矩阵与粗糙熵相结合,定义OE-概念格的OE-矩阵粗糙熵,基于OE-对象粒矩阵的相似性提出OE-矩阵相似熵,研究它们的性质;其次在形式背景上定义OE-概念格的矩阵粗糙熵协调集和矩阵粗糙熵约简集,给出基于矩阵粗糙熵的协调集判定定理;利用OE-矩阵相似熵引入属性的重要性度量,进一步给出获取矩阵粗糙熵属性约简的方法和算法;最后在UCI(University of California, Irvine)数据集上进行属性约简实验,对于属性量小于10的数据集和属性量大于10的数据集,约简时间分别平均缩短了69.1%和97.5%,进而验证了该算法更适用于大样本数据。
关键词:形式背景;;对象粒矩阵;;矩阵粗糙熵协调集;;矩阵相似熵;;属性约简
基金资助:国家自然科学基金(61772019);; 科技部国家重点研发计划项目(2022YFC3303100);; 陕西省自然科学基金(2021JQ-2B)