摘要
基于信息量的动态约简算法充分利用了原信息系统的约简结果,从约简效率上,比静态算法有很大的提高。但在实际应用中,该算法的计算工作量令许多非数学专业的科技人员感到力不从心。鉴于这种情况,本文针对基于信息量的动态属性约简算法,编程仿真了整个计算过程。对该算法进行设计并用C语言编写了源代码,使计算过程简单化,输入待解决问题的数据和新增动态数据即可计算得出相应的约简结果。该仿真实现有利于动态约简算法的进一步推广和应用。
The dynamic reduction algorithm based on information content make fall use of the reduction result of the original information system,the reduction efficiency has greatly improved than the static algorithm.But in actual application,non-math majors of science and technology personnel felt run out of puff to the computation of the algorithm.Considering this situation,we programmed simulation calculating process aimed at the dynamic attribute reduction algorithm based on the information content,the algorithm source code is designed using C language,and simplify calculation process.The user input the data sample to be solved and the new added data,the reduction results can be calculated immediately.The simulation will conducive to the farther promotion and application of dynamic reduction algorithm.
出处
《数码设计》
2016年第1期41-44,共4页
Peak Data Science
基金
河北省自然科学基金面上项目(F2014209086)
关键词
信息量
动态属性约简
粗糙集
属性重要度
静态属性约简
information content
dynamic attribute reduction
rough set
importance of attributes
static attribute reduction