节点文献
基于数据库系统的知识约简算法
Research on Database-Based Knowledge Reduction Algorithm
【Author】 LI Ran, L(U|¨) Yong-jiang, LIN He, LI Yong-li (School of Information Science and Engeering, Lanzhou University, Lanzhou 730000, China)
【机构】 兰州大学信息科学与工程学院；
【摘要】 该文基于粒度和粒度计算,设计了信息系统约简以及决策表约简算法,实例证明了算法的有效性。文中分析了算法的时间复杂度,并同几种主要知识约简算法做了对比,结果表明该文算法时间复杂度最小。
【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.
【关键词】 知识约简；
粒度计算；
决策表；
信息系统；
【Key words】 knowledge reduction； granular computing； decision table； information system；
【Key words】 knowledge reduction； granular computing； decision table； information system；
- 【会议录名称】 2005全国自动化新技术学术交流会论文集（三）
- 【会议名称】2005全国自动化新技术学术交流会
- 【会议时间】2005-11
- 【会议地点】中国南京
- 【分类号】TP18
- 【主办单位】中国自动化学会、江苏省自动化学会、中国自动化学会应用专业委员会、中国金属学会冶金自动化分会