基于K-近邻树的离群检测算法

为适应数据集分布形状多样性以及克服数据集密度问题,针对已有算法对离群簇检测效果欠佳的现状,提出了一种基于K-近邻树的离群检测算法KNMOD(outlier detection based on K-nearest neighborhood MST).算法结合密度与方向因素,提出一种基于K-近邻的不相似性度量,然后带约束切割基于此度量构建的最小生成树从而获得离群点.算法可以有效地检测出局部离群点以及局部离群簇,与LOF、COF、KNN及INFLO算法的对比结果也证实了算法的优越性能.     

应用于人卫激光测距光尖图像处理方法研究

介绍了一种基于人卫激光测距望远镜寻找激光光尖的新型检测方法和实施效果。通过实拍的激光光尖图像,采用高斯滤波等方法对图像进行预处理,再对降噪滤波后的图像提取边缘,输出二值图像,利用霍夫直线变换,对在CCD靶面成像的激光位置进行标定。基本达到了在肉眼识别不清的情况下检测出激光光尖,并精确计算出光尖的坐标。通过质心算法计算出的卫星星点质心坐标,可以确定光尖与星点质心的偏差量,从而控制望远镜的转动消除偏差,达到无人值守的科研目标。     

改进蚂蚁算法在网络流量平衡中的研究

在分析了当前蚂蚁算法实现网络流量负载重配置的基础上,提出了新的网络链路资源分配策略及改进算法,利用蚂蚁具有找到最短路径及不同种类蚂蚁互相排斥的这一天然特性,很容易在最短路由和链路负载之间取得折中。仿真结果表明,改进的蚂蚁算法对业务请求越是频繁的情况,其负载平衡度和业务到达率越优于其他算法。     

一种基于图像的植物器官重建

该文提出了一种基于植物器官图像的器官重建方法,系统实现步骤包括:图像预处理、轮廓的提取、二值化、细线化、矢量化、三角剖分,从而实现器官的重建。文章以叶为例,实现了叶可视化重建。系统考虑叶图像的特点,设计了优化的轮廓提取算法;并对Hilditch细线算法进行改进,提出了一种快速细线化算法。文章提出的器官重建方法可用于多种植物模型(如L系统)的器官外观建模;由于采用基于图像的技术,系统具有逼真的外观效果,实现了植物器官快速可视化重建。     

引入软件设计模式的面向对象程序设计教学方法

针对本科面向对象程序设计语言教学中存在的主要问题,在分析软件设计模式的面向对象特性灵活体现和应用的基础上,提出把软件设计模式引入面向对象程序设计教学的观点,并分析引入软件设计模式的教学方法。结合Java程序设计语言的教学实际,在理论和实践教学中取得了提高学生面向对象程序设计能力的教学效果。     

Delaunay三角剖分在离群点检测中的应用

在传统的基于[K]近邻的算法中,需要为算法设置邻居参数[k]的值,只有具备相关的先验知识才能确定合适的参数值。为了减少参数对于离群点检测的影响,提出了一种无需参数的基于Delaunay三角剖分的离群点检测算法。Delaunay三角剖分是数值分析以及图形学中的重要基础理论,它的构建无需任何参数,在三角剖分图中的每个数据对象与它空间上相邻的点都存在边直接相连,因此可以形成一种有效的邻居关系。算法首先通过Delaunay三角剖分形成每个点的空间邻居集合,然后根据每个点与它们空间邻居之间的分布特征,计算它们的离群程度,根据离群程度的大小判断该点是否为离群点。通过实验与相关的算法比较,算法具有更好的效果。     

基于IIS与ASP技术的网络辅助教学系统

应用网络辅助教学系统成为许多高校教学方法改革的一个重要方向,它可以有效补充传统教学手段的不足。本文采用IIS和ASP技术,对构建网络辅助教学系统的开发环境、系统结构、辅助教学功能的实现和系统安全处理进行了分析和讨论。     

快速混合Web文档聚类

提出了一种使用后缀树聚类算法优化K-means文档聚类初始值的快速混合聚类方法STK-means。该方法首先构建文档集的后缀树模型,使用后缀树聚类算法识别初始聚类、提取K-means聚类算法初始值中心值。然后,把后缀树模型的节点映射到M维向量空间模型中的特征项,利用TF-IDF方案计算基于短语的文档向量特征值。最后,使用K-means算法产生聚类结果。实验结果表明该方法优于传统K-means聚类算法和后缀树聚类算法,并具备了这些算法聚类速度快的优点。     

果树单果生长建模方法研究

研究了果树单果生长过程的建模算法。首先针对Bézier曲面改进微分L-system,以加强其封装性;设计了一种单果生长过程建模的通用算法;以柑橘和苹果果实为例,采用该算法进行建模实验,结果表明该算法对果树单果生长过程的模拟能达到较好的效果。     

基于混沌映射的Hash函数及其在身份标识认证中的应用

对用户身份标识进行加密、隐秘存储与认证是软件等版权保护所必须首先经历的步骤。论文首先给出了一个分段线性混沌映射,并构造了其复合函数,进而分析了它们的统计特性;为实现身份标识加密,构建了基于混沌映射的Hash函数,并在此基础上进一步构造了生成隐含身份标识的认证证书的Hash函数。试验结果表明,该算法准确、安全、高效、实用。