资料介绍
对概念格的属性约简方法进行研究。证明概念格中任意属性亏值都为可辨识属性集,下确界不可约概念的属性亏值集合与全部属性亏值集合的辨识函数具有相同的最小析取范式,概念元素为下确界不可约概念当且仅当其必为属性概念,并且每个属性概念的属性亏值中任取一个元素构成的集合必定是一个属性约简。在上述研究的基础上,提出一种针对大背景概念格快速获得全部属性约简的方法,并给出相应算法,证明其时间复杂度与空间复杂度都是多项式形式。分析结果表明,该方法无苛刻条件,化简幅度较大,运行时间快,具有较好的约简效果.
概念格是隶属数学概念和概念层次结构的应用数学领域[1],理论上结构严格,能形象地描述事物之间的特化与泛化,在空间聚类方法、病症智能诊断、Folksonomy、信息修复与文件浏览、软件演化分析、访问权限管理、命题集约简等诸多领域都有成功的应用。虽然概念格应用广泛,但是一个形式背景中概念的个数是随着背景的尺寸指数级增长的[2],这样一旦形式背景稍大,概念个数的计算就相当困难,影响实际应用。因此,要求形式背景是既约的就显得非常重要。对概念格进行约简的主要方向有:确保概念格同构的约简[3],确保对象等价类不变的约简[4],确保对象概念外延不变的约简[5],确保决策规则完备的约简[6]。这些约简方法化简幅度都很小,即使是大背景基于同构的约简可能也只减少几个属性;而且,这些约简是由格的结构决定的,而不是按照用户的需求决定的,并且只有一个层次。另外,可能的约简有很多个,要全部找出可能的约简,计算次数是形式背景尺寸的指数级。这些约简方法构思独特,但却不适合作为大背景约简工具。近年来对背景的约简也提出了很多新思想和新方法。例如决策背景下的属性约简方法[7]、基于支撑函数的属性约简方法[8]、利用辨识矩阵计算全部外延覆盖约简的方法[9]、利用最大模的计算方法[10]、基于覆盖度函数的方法[11]、利用交可约等价类的运算方法[12]、运用交式可约元概念进行属性约简的方法[13]等。文献[3]给出了利用辨识函数求得属性约简的一种重要方法:对于给定的背景K,求出其可辨识属性集,进一步求出可辨识属性矩阵,并得到一个辨识函数,最后将辨识函数利用吸收律与分配律变为最小析取范式,则其中的每个合取项就为背景K的一个属性约简。文献[3]算法为指数级的,背景的概念数目随着背景尺寸指数级增长,背景K尺寸稍大,求出其所有属性约简就相对困难,而且文献[3]的方法较抽象,在概念格Hasse图中无直观的图像。
- 基于面向对象概念格的卸掉集判定定理 3次下载
- 基于可分辨矩阵的差别信息树属性约简 6次下载
- 基于类间区分度的属性约简方法及其研究 2次下载
- 形式背景中概念格及约迦南的动态更新综述 6次下载
- 基于概念可辨识矩阵的概念约简方法 1次下载
- 基于模糊选项关系的关键属性提取方法 4次下载
- 变精度下不完备混合数据如何进行增量式属性约简 8次下载
- 基于信息熵的高效属性约简算法黄拔 0次下载
- 不完备决策表中基于容差关系的属性约简方法 0次下载
- 基于粗糙集的属性约简算法
- 基于覆盖度函数的概念格约简
- 基于粗糙集的属性约简算法
- 基于形式背景的概念格约简及其修复
- 基于动态区分矩阵的属性约简算法
- 改进的基于差别矩阵的属性约简算法
- 迁移学习的基本概念和实现方法 647次阅读
- arcgis按属性选择not(t)怎么用 2546次阅读
- mapgis如何给区属性赋值 1559次阅读
- 如何快速为DB块变量添加属性 1474次阅读
- 盖格计数器的原理分析 1122次阅读
- 保护死区的概念和解决方法 1260次阅读
- 结构光|格雷码解码方法 1099次阅读
- 如何访问对象属性 1146次阅读
- Orcad中元器件自定义属性方法 6877次阅读
- Orcad原理图属性隐藏与显示的方法 1.7w次阅读
- 用WinHex工具恢复SD卡中丢失的CR2格式照片文件的方法 6366次阅读
- 时序分析的基本概念ETM的详细介绍及如何应用的资料概述 1.7w次阅读
- PCB设计中如何设置格点_pcb设计中格点的设置方法 1.2w次阅读
- OrCAD教程:如何添加footprint属性 如何生成netlist 9876次阅读
- homework get set 属性设置(代码) 877次阅读
下载排行
本周
- 1普中科技HC6800-EM3使用操作手册
- 21.69 MB | 3次下载 | 2 积分
- 2PCB板EMC/EMI的设计技巧
- 0.20 MB | 3次下载 | 免费
- 32024PMIC市场洞察
- 2.23 MB | 2次下载 | 免费
- 4MSP430™闪存器件引导加载程序(BSL)
- 1.45MB | 2次下载 | 免费
- 5PL4807单节锂离子电池充电器中文手册
- 1.36 MB | 2次下载 | 免费
- 6LTH7充电电路和锂电池升压5V输出电路原理图
- 0.04 MB | 1次下载 | 免费
- 7HT2120两节锂电池保护板电路
- 0.22 MB | 1次下载 | 免费
- 8BQ77207EVM用户指南
- 865.23KB | 1次下载 | 免费
本月
- 1XL4015+LM358恒压恒流电路图
- 0.38 MB | 148次下载 | 1 积分
- 2PCB布线和布局电路设计规则
- 0.40 MB | 33次下载 | 免费
- 3智能门锁原理图
- 0.39 MB | 13次下载 | 免费
- 4GB/T4706.1-2024 家用和类似用途电器的安全第1部分:通用要求
- 7.43 MB | 11次下载 | 1 积分
- 5JESD79-5C_v1.30-2024 内存威廉希尔官方网站 规范
- 2.71 MB | 10次下载 | 免费
- 6elmo直线电机驱动调试细则
- 4.76 MB | 9次下载 | 6 积分
- 7WIFI智能音箱原理图完整版
- 0.09 MB | 7次下载 | 10 积分
- 8PC1013三合一快充数据线充电芯片介绍
- 1.03 MB | 7次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935115次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420061次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233084次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191367次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183332次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81581次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73806次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65985次下载 | 10 积分
评论
查看更多