一种基于二进制表示的快速求核算法

在基于粗糙集的知识发现过程中,计算条件属性对论域的划分U/C和求解属性核是尤为关键的步骤。一般需要逐个比较对象的所有条件属性值才能得出结果。提出一种基于二进制表示的方法,只需比较对象的属性值的“和”。该方法先求得所有条件属性值的“和”,仅对该“和”进行一次比较,再通过判断该“和”是否重复,就能得出U/C,理论分析得到该算法的复杂度为O(|C||U|);然后把计算U/C的思想应用于求解属性核,提出了一种新的快速计算属性核的高效算法。理论分析表明,无论信息系统是否一致,该算法的复杂度均可达到O(|C||U|)。随后通过一个实例阐明了算法的具体步骤,最后通过实验验证了算法的正确性和高效性。     

三角高程测量中大气垂直折光影响实验研究

了解大气垂直折光系数变化规律及其对削弱大气垂直折光对工程测量的影响十分重要,本文阐述了大气垂直折光系数求解原理和方法,经过实验研究分析了在不同的视线高度和不同的测线距离情况下的大气垂直折光系数。通过对大气垂直折光系数进行精度分析,提出了仪器高和棱镜高的量测新方法,并针对如何减弱大气垂直折光的影响这一问题给出了一些结论和建议。