基于剪枝的海量数据离群点挖掘

基于距离的离群点挖掘通常需要O(N2)的时间进行大量的距离计算与比较,这限制了其在海量数据上的应用。针对此问题,提出了一个带剪枝功能的离群点挖掘算法。算法分为两步:在对数据集进行一遍扫描后,剪枝掉大量的非离群点;然后对余下的可疑数据实施一种改进的嵌套循环算法,以每个数据点与其k个最近邻点的平均距离作为离群度,确定前n个离群点。在真实数据和合成数据集上的实验结果均表明,该算法在获得高命中率的同时仍保持低误警率。与相关算法相比,其具有较低的时间复杂性。     

一种基于邻域距离的聚类特征选择方法

针对高维复杂的符号数据集在聚类中的聚类效果差和计算耗时过大的问题,首先提出了一种基于邻域距离的无监督特征选择算法,然后在选择到的特征子集上进行重新聚类,从而有效提高了聚类结果的精度,降低了聚类计算的计算耗时。实验结果表明,该算法可以找到有效的特征子集,提高数据集的聚类精度,降低面对高维复杂数据集聚类的计算耗时。     

Windows Phone，距离成功还有多远？

6月14日,诺基亚宣布了一个重磅消息：在2013年底前全球裁员1万人,削减16亿欧元的支出。已经连续亏损4个季度的诺基亚,尽管凭借着Lumia系列赢得了不少消费者和媒体的认可,但仍未帮助诺基亚真正走上复苏之路。以中国市场为例,诺基亚智能手机的份额已经从2010年的80％直线跌落至11％。     

A New Correct Method of DNA Sequence Genetic Distance

进化树是推演生命历史的一个重要工具.在构建进化树的所有算法中,基于进化距离的算法是其中研究的重点.但是,这一方法较为严重地依赖着距离矩阵的质量.人们开发了多种基于生物事实的进化模型来改进距离矩阵的构建过程,很大程度上提高了进化距离的准确性.同时,也提出了许多方法来检测距离矩阵的质量.文中提出了基于模型的距离以及p距离,采用一种组合的新距离的方式来构建距离矩阵.同时采用直接检测距离矩阵的统计学计分方法以及构建进化树,对比实验结果表明文中的方法实用且有效.     

基于跳数梯度的传感器网络节点距离测量

针对无线传感器网络节点距离测量精度问题,提出了一种基于平滑跳数梯度的间接测距方法DV-SHG(DV-hop with Smoothing Hop Gradient)。DV-SHG应用节点的邻居节点信息对跳数值和平均每跳距离进行修正以提高测距精度。理论分析及仿真结果表明,与DV-GNN(DV-hop with the Number of Gradient Neighbors)算法相比,在相同的计算和通信开销下,DV-SHG算法能获得较高的测距精度,在节点密集分布的无线传感器网络中具有很好的测距效果。     

多个TDMA目标联合时差测距与定位算法

根据TDMA系统时间同步特征,利用多个目标时隙信号的时间关系,提出一种两目标联合时差测距算法和多目标加权最小二乘测距算法,并实现多个目标的定位。该算法能够消除传统时差定位算法中的模糊和无解情况,由于利用所有目标的时差信息对目标进行定位,在多目标情况下提高了目标定位的精度。仿真结果验证了算法的有效性。     

液晶显示器颜色特性化方法的对比研究

液晶显示器是目前最普遍的计算机显示设备之一。由于其颜色空间存在设备相关性,因此需要对液晶显示器进行特性化,即设备颜色空间映射为CIE标准色度空间。描述了液晶显示器的光电特性和颜色呈现机理;对目前已有的特性化方法进行分析;最后通过实验,比较了基于一维查找表的三种特性化方法的优劣。通过不同特性化方法颜色复现精度的对比,论证了黑底修正和最优化求解在液晶显示器特性化中的重要作用。     

点到平面距离公式的一种新证法

该文根据球面上一点切平面的方程和平移变换,对空间任一点P(x0,y0,z0),分P点为坐标原点和P点不是坐标原点两种情形,给出了到平面π:Ax By Cz D=0的距离公式d=|Ax0 By0 Cz0 D|/√A2 B2 C2 的一种新证法.     

超燃冲压发动机一维跨声速流动奇异初值问题

超燃冲压发动机一维跨声速流动方程在临界声速点存在奇异问题,现有的基于L’Hosp ital法则的求解方法在进行跨声速流动计算时可能出现较大的数值误差.从数值稳定性和误差特性两个方面对该算法进行了分析,结果表明问题主要在于方程的奇异初值误差,需要针对这一问题提出改进算法.     

整数距离图G(Dm,3)的点线性荫度

整数距离图G(D)以全体整数为顶点集，顶点u,v相邻当且仅当|u-v|∈D，其中D是一个正整数集.对于m＞3，设Dm,3={1,2,…,m}＼{3}，本文得到了G(Dm,3)的点线性荫度的上界和下界并决定出了它在某些较小的m上的确切值.