| 基于链表的不完备决策表属性约简算法 |
| |
| 引用本文： | 陈 炼,吴 灵 芝.基于链表的不完备决策表属性约简算法[J].科学技术与工程,2015,15(3):250-253. |
| |
| 作者姓名： | 陈 炼 吴 灵 芝 |
| |
| 作者单位： | 南昌大学计算中心,南昌,330031 |
| |
| 基金项目： | 国家自然科学基金项目（面上项目，重点项目，重大项目） |
| |
| 摘 要： | 差别矩阵作为决策信息系统属性约简的方法是有效的;但空间利用率不高。通过对算法空间利用率及时间效率进行研究,提出基于链表的改进算法;并引入链表的基本运算。该算法通过使用链表的节点存储基于限制容差关系下有效的差别矩阵元素,并在约简过程中通过不断删除不必要的节点以节省时间。通过理论与实例证明其有效性和正确性。
|
| 关 键 词： | 差别矩阵 空间利用率 链表 限制相容关系 |
| 收稿时间： | 9/3/2014 12:00:00 AM |
| 修稿时间： | 2014/10/8 0:00:00 |
Attribute Reduction algorithm based on linked lists under incomplete decision tables |
| |
| Lian chen and.Attribute Reduction algorithm based on linked lists under incomplete decision tables[J].Science Technology and Engineering,2015,15(3):250-253. |
| |
| Authors: | Lian chen and |
| |
| Institution: | CHEN Lian;WU Ling-zhi;Computer Center,Nanchang University; |
| |
| Abstract: | Discernibility matrix as a method of attribute reduction in decision information system was efficient, but space efficiency is not high, Through studying on space and time efficiency, this paper proposed an improved algorithm based on linked list and also given the basic operation of linked list. The algorithm stored useful discernibility matrix elements under limited tolerance relation by linked list nodes, and also constantly deleted unnecessary nodes in the process of reduction to reduced time. Finally, theoretical analysis and a few examples shows that this algorithm is effective and practical. |
| |
| Keywords: | Discernibility matrix space efficiency linked list limited tolerance relation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
