决策树算法在乒乓球比赛中的应用

结合属性均值和信息增益率对C4.5决策树算法进行改进,建立国内外优秀男子乒乓球运动员的比赛决策树模型,将其运用于比赛技战术诊断、评估和决策支持。实验结果表明,改进算法的建树精度较高,诊断结果较符合比赛实际;比赛评估能合理区分双方技战术实力。与专家经验比较,决策树生成的规则简便明确,能对比赛提供更准确的决策支持。     

一种基于区域访问概率的容迟网络路由算法

延迟容忍网络泛指没有稳定端到端传输路径的无线网络,广泛应用于太空网络、乡村网络、移动传感网络、Ad hoc网络等等,具有重要的研究意义.其路由问题极具挑战性,是当前的一个研究热点.本文针对基于区域单元(Cell)移动模型的延迟容忍网络,提出一个基于区域访问概率的路由算法--PROAREA算法.已有的算法主要通过节点间的相遇概率来指导路由决策,而PROAREA算法则通过各节点访问区域单元的概率估算出了节点间数据传输的期望延迟,从而能够直接使用期望延迟来指导路由决策,具有更好的效果.实验结果表明,与延迟容忍网络中的Epidemic算法和PROHET算法相比,PROAREA算法的传输成功率平均提高了15%和6.95%,而平均传输延迟平均降低了46.7%和40.2%.     

对等网中一种面向推荐行为的反馈可信度评估模型

对等网信誉系统的一个关键问题就是信誉评估的准确性,一般通过考察推荐方的反馈可信度来给其反馈加权.提出一种新的反馈可信度评估模型,模型基于推荐方历史推荐行为满意度预测其未来的推荐行为,模型提出的"虚检验"机制加速了评估的过程,并且提高了准确性.仿真和分析表明,模型能有效抑制恶意推荐行为,降低其对最终信誉评估的影响.     

Viterbi和DTW算法的关系分析——在非特定人手语识别中的应用

在经典的模式识别理论中,Viterbi算法代表了统计概率的模式匹配算法,而DTW算法代表了模版匹配的模式匹配算法,它们之间是否存在关系至今尚无定论.为了找到这两种算法之间的关系,在类别隶属度是广义概率的假设前提下,应用模糊数学的理论在Viterbi算法与DTW算法之间建立起联系.首先,提出了利用模糊数学的贴近度把DTW算法的距离向Viterbi算法的概率转化的通用贴近度表达式,并对通用贴近度表达式给出了理论上的证明.其次,应用DTW的通用贴近度表达式重估HMM参数,建立DTW算法与Viterbi算法之间的模糊贴近度关系,并为此提出了δ-ε算法,得到基于数据帧的类似于HMM的参数重估形式.然后,为了确保建立DTW算法与Viterbi算法之间的模糊贴近度关系的正确性,以定理的形式给出了相应的证明.再次,通过设定的DTW贴近度表达式对HMM参数重估的过程中,发现了DTW贴近度的重估参数与HMM重估参数之间存在着的模糊关系,以定理的形式对这种模糊关系加以证明.最后,依据上述定理提出了Dtw-ViterbiⅠ,Ⅱ,Ⅲ算法,以定理的形式对Dtw-ViterbiⅠ,Ⅱ,Ⅲ算法的正确性加以证明,并将对Dtw-ViterbiⅠ...     

短波地空通信站址布局评估方法

针对短波地空通信站址布局的评估问题,给出2个评估站址布局方案的指标——覆盖度和覆盖效率,分别运用网格扫描法和蒙特卡罗方法对这2个指标进行确定。通过仿真,对正方形和正六边形2种特殊站址布局结构进行评估和比较,得出正六边形结构更合理的结论,并验证了这2个评估指标和确定方法的可行性和有效性。     

不确定性对象的反向最近邻查询

多数不确定性对象的反向近邻查询不能明确回答某个不确定性对象是否为查询对象的反向最近邻,针对该问题,提出概率反向最近邻查询的概念,设计不确定性对象的概率反向最近邻查询的索引结构,给出一种基于该结构的不确定性对象的反向最近邻查询算法。     

基于PGM模型的可用带宽度量算法评估

探测间隔模型(PGM)是负载小、速度快的可用带宽度量方法,但目前针对PGM的算法还缺乏系统、深入的评估。针对上述问题分析影响PGM算法精度的主要因素,提出端对端路径可用带宽的新型分类方法,选取PGM模型中较典型的Spruce和IGI算法,通过理论推导和仿真测试,评估不同背景流量类型等因素对算法精度的影响,为改进PGM模型的算法设计、提高算法精度提供参考。     

密集型WSN冲突避免的MAC协议

无线传感器网络媒体接触控制层存在2种冲突。提出基于概率的时隙选择算法,使不同节点在相同时隙发送概率不同,从而降低域内冲突。实验结果显示,该算法的有效能量和损失能量相比Sift协议节省了17.6%和43.9%,能量有效率提高了14.3%。提出染色预防算法,通过提前确定节点活动时序解决域间冲突问题。实验结果显示,该算法的节点平均睡眠时间在87%以上,空闲侦听导致的能量消耗仅占总能量的7%。     

基于Webdecoy的攻击行为特征提取研究

为更好地解决Web应用的安全问题,提出了基于Webdecoy的攻击行为特征提取模型.以具体的业务系统为基础,通过嵌入监控代码跟踪对业务系统的访问并获取探测攻击信息,并对获取信息进行归一化处理和属性划分,根据属性的动态比较得到攻击请求的相似性结构.最后对探测行为进行检测评估,对恶意行为给出报警,并通过实验结果验证了该模型的有效性.     

基于J2ME和蓝牙技术的中国象棋游戏的研究

在支持J2ME技术的手机上,结合JSR82技术规范可以实现适合手机用户使用的蓝牙联网游戏,从而增强了游戏的互动性.以J2ME平台和Java蓝牙无线API为基础,分析了博弈树搜索、棋局局面评估等核心技术,设计并实现了一个既能单机智能引擎又可以双人联网游戏的蓝牙手机游戏--中国象棋.系统运行结果表明,该游戏具有运行稳定,所占资源少等优点.