| 基于数据库系统的知识约简算法 |
| |
| 引用本文： | 李然,吕永江,林和,李永礼.基于数据库系统的知识约简算法[J].南京理工大学学报(自然科学版),2005,29(Z1):195-198. |
| |
| 作者姓名： | 李然 吕永江 林和 李永礼 |
| |
| 作者单位： | 兰州大学,信息科学与工程学院,甘肃,兰州,730000 |
| |
| 摘 要： | 该文基于粒度和粒度计算,设计了信息系统约简以及决策表约简算法,实例证明了算法的有效性。文中分析了算法的时间复杂度,并同几种主要知识约简算法做了对比,结果表明该文算法时间复杂度最小。
|
| 关 键 词： | 知识约简 粒度计算 决策表 信息系统 |
| 文章编号： | 1005-9830(2005)S0-0195-04 |
| 修稿时间： | 2005年6月22日 |
Research on Database-Based Knowledge Reduction Algorithm |
| |
| LI Ran,L Yong-jiang,LIN He,LI Yong-li.Research on Database-Based Knowledge Reduction Algorithm[J].Journal of Nanjing University of Science and Technology(Nature Science),2005,29(Z1):195-198. |
| |
| Authors: | LI Ran L Yong-jiang LIN He LI Yong-li |
| |
| Institution: | LI Ran,L(U) Yong-jiang,LIN He,LI Yong-li |
| |
| Abstract: | Knowledge reduction algorithms are designed for information system and decision table based on the view of granular and granular computing.A case study demonstrated its validity.The time complexity is analysed,and the contrast with several kinds of main reduction algorithms are made.The result indicates that the time complexity of this algorithm is the smallest. |
| |
| Keywords: | knowledge reduction granular computing decision table information system |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
