拓扑关系查询中决策树生成算法的改进

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:snwkq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了高效的查询空间数据库系统中对象之间的拓扑关系,摒弃传统决策树生成算法中对空间中各个拓扑关系具有相同出现率的理想化假定,根据实际情况为空间数据库中的拓扑关系的出现率赋值,提出了基于9交集最小子集的决策树生成算法,保证出现率最高的拓扑关系在查询时具有最少的计算次数,使得决策树有更小的带权路径,决策树更接近最优,从而提高了拓扑关系查询效率。实验结果表明,该算法在查询效率上优于传统的决策树生成算法。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
基于文献资料调研,从服务理念、服务方式、服务对象、服务内容、服务效果等方面对Library2.0服务与传统服务进行了比较研究,结果发现:Library2.0服务具有不可比拟的优势,是图
本文以若尔盖湿地为例,对信息情报机构进行旅游资源数字化建设进行构想,并对旅游资源数字化技术进行探讨,提出采用现代信息技术和分级规划来建设旅游资源信息共享体系是未来
为了实现现场设备与以太网之间的数据通信,使信息交换深入到工业现场,做到底层设备与以太网的无缝连接,提出基于DSP的CAN总线与以太网互联的方案。介绍了DSP与以太网接口方法和C
以红毛五加为试材,观察红毛五加种子形态,测定千粒重、种皮透水性,研究果实各部分水浸物对油菜种子发芽和胚根生长抑制活性的影响。结果表明:红毛五加种子较小,种皮较薄,种皮
为有效地节省研发资源、缩短ECU研发周期,基于车用电控单元(ECU)的开发平台硬件,采用分层的思想将平台划分为驱动层、C/OS-II内核和应用层,用模块化的方法设计了底层驱动程序。