In-Route Nearest Neighbor Queries

Nearest neighbor query is one of the most important operations in spatial databases and their application domains, such as location-based services and advanced traveler information systems. This paper addresses the problem of finding the in-route nearest neighbor (IRNN) for a query object tuple which consists of a given route with a destination and a current location on it. The IRNN is a facility instance via which the detour from the original route on the way to the destination is smallest. This paper addresses four alternative solution methods. Comparisons among them are presented using an experimental framework. Extensive experiments using real road map datasets are conducted to examine the behaviors of the solutions in terms of five parameters affecting the performance. The overall experiments show that our strategy to reduce the expensive path computations to minimize the response time is reasonable. The spatial distance join-based method always shows better performance with fewer path computations compared to the recursive methods. The computation costs for all methods except the precomputed zone-based method increase with increases in the road map size and the query route length but decrease with increases in the facility density. The precomputed zone-based method shows the most efficiency when there are no updates on the road map.     

谢尔宾斯基地毯中基于扩散聚集生长的复杂网络及其分析

本文提出了谢尔宾斯基地毯中一种基于次近邻扩散聚集生长的复杂网络模型生成法则.通过细致的计算机仿真模拟,初步研究了该网络的一些典型数字特征:度分布、网络直径、平均路径长度、平均聚类系数、度关联系数等.研究结果表明,按照本文提出的方法产生的复杂网络具有短的平均路径长度、较高的平均聚类系数、正的度关联系数、具备明显的齐次网络特性.同时,在变动跳动概率之差时,生成网络直径、平均路径长度、网络平均聚类系数、度关联系数等呈现规律性变化;且生成网络直径、平均路径长度、度关联系数与网络平均聚类系数呈负相关.     

基于数据挖掘技术的污泥厌氧消化模拟研究

为了更好地模拟实际工程中污泥厌氧消化系统的产气效果,以北京某大型污泥厌氧消化工程为例,以大量的工程数据为基础,分别采用多元线性回归模型、神经网络模型、分类回归模型和邻近算法模型等数据挖掘技术,对系统的产沼气效率进行了模拟预测,其中邻近算法模型具有最好的拟合效果.对邻近算法模型进行进一步研究分析,通过交叉验证法近一步优化了模型k值的选取,从测试结果可以看出随着k值增加,训练集的拟合度先下降后趋于平稳,测试集的拟合度则相反.最终确定当k值取5时,模型预测值与实际值的相关度达0.862,优于系统默认参数下的拟合效果.试验证明：数据挖掘技术可以很好地应用于污泥厌氧消化工程的模拟计算,对于数学模拟在污水处理领域的应用具有一定指导意义.     

广义凝聚映象及其不动点和最近点

本文引入了广义凝聚映象的概念．并研究了该类映象不动点的存在性问题，给出其对最近点问题的应用．本文结果改进和推广了引文［１，３，４］中的相应结果．     

武汉某地下式污水处理厂工程设计实例

与传统地面式污水处理厂相比,地下式污水处理厂具有节约土地资源、降低二次污染风险、减少病原体传播、可多元化利用地面空间等优点,近年来成为我国城市污水处理设施建设的热点和趋势。武汉市某地下式污水处理厂设计规模为10×10⁴ m³/d,占地2.91×10⁴ m²,以AAO+MBR作为核心生物组合工艺处理合流制污水,出水水质除TN和SS限值分别为15 mg/L和10 mg/L,其他主要出水水质指标达到《地表水环境质量标准》(GB 3838—2002)中IV类水质标准,处理后的尾水排入明渠作为生态补水。文中总结了狭长形用地红线内全地下式污水处理厂同标高共底板的设计思路,最大程度发挥竖向空间作用,结合池体竖向分布特点,利用生物反应池临近空间设置溢流调节泵房,作为同类地下式污水处理厂工艺设计及功能布局的参考。     

基于短期定量降水预报的隔河岩洪水预报研究

统计分析了清江流域短期定量降水预报不同降水等级下的确率、漏报率和空报率,应用最近邻抽样回归模型对逐日降水预报资料行时段分配,将得到的逐时段降水预报资料与所建清江隔河岩水库洪水预报方案相耦合,发布考虑预见期降水的洪水预报。结果表明,考虑预见期降水可显著提高隔河岩水库的洪水预报精度。     

基于后验概率的汉语语音检索方法研究

针对经典的向量空间检索模型直接用于基于音节lattice形式的汉语语音检索存在无法有效区分lattice中包含的正确音节识别候选和错误的识别候选以及不能充分利用lattice中所蕴含的各层级信息的不足,提出了一种基于语音文档邻接音节后验概率矩阵的检索方法.该方法以该矩阵作为文档索引,并计算查询请求被包含在语音文档中的后验概率,并以此来度量查询请求和语音文档间的相关度.后验概率作为可靠的置信测度能够有效区分正确和错误的音节候选,在lattice中后验概率的计算能够充分地利用语音识别结果中的多层级的信息.语音检索实验表明,与基于向量空间模型的检索方法相比,该方法的检索性能有显著提高,是一种适用于汉语语音检索的有效方法.     

一种改进的K近邻算法在网页分类中的应用

K近邻(k-Nearest Neighbor)算法是进行分类时最常用的文本分类算法,基本的K近邻算法是基于余弦向量距离计算相似度,由于特证词权值的计算采用的是TF-IDF方法,使得该算法在文本分类中对于噪声特征非常敏感,本文针对这一问题,提出在网页分类的领域中,根据网页文章的特性,考虑特征词出现不同位置,改进相似度的计算公式,实验证明,提高了分类的准确性。     

光网络域间自动邻居发现方法研究

首先分析了域间自动邻居发现存在的问题,然后利用光网络设备的物理特性,通过控制通道与传送通道同步,提出了一种在数据平面与开销字节、信息格式无关的域间邻居发现方法.仿真结果表明,发现时间随着端12数的增长呈对数变化的趋势,其时间复杂度为0(logn);当邻居发现端口数为256时,其发现时间大约为0.15s;发现时间主要与节点的最大端口数有关,基本不受网络规模的影响.     

混合多目标算法用于柔性作业车间调度问题

在生产调度领域,柔性作业车间调度问题是一个非常重要的优化问题。大多数研究通常优化的目标只是最大完工时间,而在实际中,往往要考虑多个目标。因此,提出了一种新的混合多目标算法用于解决柔性作业车间调度问题,其中考虑了3个目标,分别是:最大完工时间、机器总负载和瓶颈机器负荷。算法设计了有效的编码方式和遗传算子,并采用非支配近邻免疫算法求解非支配最优解。为了提高算法性能,提出了3种不同的局部搜索策略,并将其结合在多目标算法中。在多个数据集上的实验对比结果表明,所提算法优于其它代表性的算法。此外,实验结果还验证了局部搜索技术的有效性。