反向最远邻的有效过滤和查询算法

反向最远邻(RFN)是空间数据库理论与应用中的一类新问题.为了有效地处理数据集中给定点的RFN查询,利用提出的离散边界点及邻域区等概念得到用于判定RFN的候选集的相关性质和定理,并给出其过滤算法.在得到过滤的候选集基础上,提出了F-RFN查询算法.对算法的正确性、可终止性和时间复杂性进行了分析.实验表明采用过滤方式的F-RFN查询比未经过滤的RFN查询的PA效率平均提高约37%.

基于层次分析法的多属性灰决策方法及应用

提出了系统多层次多属性群决策的灰色关联分析法的优选模型，将优选方案的影响因素分成若干个子系统，每个子系统有相应的评价指标组成．首先根据评价指标的灰色关联系数，再由加权名氏距离计算出各指标的权重，然后得到各优选方案与各子系统的灰色关联度．由群决策确定完各子系统的权重之后，最终得到各优选方案的综合属性值并排序选优．将模型应用于4座矿井的安全系统评估，得到了与实际情况相符的评价结果．