高校大学生分类管理中基于等价类的属性约简算法应用

摘要

cqvip:本文针对高校大学生群体的特殊性,提出利用形式概念分析进行学生分类管理,为学生工作者提供有价值的参考依据。将属性特征与等价类的方法应用于属性约简,提出了属性约简的判定定理并予以证明;其次提出属性约简及输出算法,首次将属性约简算法应用于高校大学生分类管理,具体做法是:根据属性建立二叉树,调用前序、中序及后序遍历,得到相应序列,首先删掉一个属性,再将每个概念的内涵与剩余属性求交集,若求交集的结果均为单元素集,则该属性可约,否则跳过该属性,重复以上步骤,可以得到约简集;随后讨论了算法的时间复杂度,本文首次将约简集输出算法的时间复杂度降为多项式级。通过实例分析,对比了其它属性约简算法的运行效率和分类能力,证明本文提出的算法具有可行性和正确性。最后进行了总结并讨论了开放性问题。