基于多重评价因素的Web用户聚类方法

介绍Web日志挖掘的预处理过程,其中包括数据清理、站点拓扑识别、用户识别、会话识别、页面过滤和路径补充。针对无引用域记录日志的路径补充问题,提出并实现一种基于网站拓扑图的路径补充算法。讨论一种综合多重评价因素的用户相似度计算方法,并将其应用于Web用户聚类操作。使用Davies-Bouldin指标衡量聚类的效果并给出实验结果。     

基于扩展传染病模型的谣言溯源

为了更加贴合实际情况研究谣言溯源问题,考虑社交网络中对传播谣言节点的封禁隔离能力,扩展经典SIR传染病模型提出SIOR（Susceptible-Infected-isOlated-Removed）模型。基于最优信息传播过程计算出谣言源的估计值,并且针对SIOR模型验证该估计值近似于网络拓扑中的Jordan感染中心。根据RI(Reverse Infection)算法,提出一种针对SIOR模型的反向信息传播算法,该算法可以识别出网络拓扑图中的Jordan感染中心。最后在不同的网络中模拟实验,验证该算法的溯源效率比传统的溯源算法更优,此外,与SIR模型下溯源对比,SIOR模型溯源的准确性有所提高。     

基于演化博弈的多智能体任务转发机制

在多智能体系统中,智能体执行任务时往往会碰到无法单独完成的任务,这个时候或者放弃任务,或者向其他智能体寻求帮助。在寻求帮助的过程中,假定某智能体不能全部广播任务到所有其他智能体(比如由于网络因素等只能局部广播到邻近的智能体),这种情况下,智能体更希望邻近的智能体尽可能多地接力转发自己委派的任务,最终选出能胜任该任务的智能体。针对这种问题,提出一种通用的面向多智能体的任务转发机制,同时考虑智能体自身的反思,并以演化博弈为理论基础进行分析。实验结果验证了多智能体系统中转发任务演化稳定的条件以及相关因素对稳定状态的影响。     

普适计算服务匹配技术研究

在普适计算环境下需要根据用户的需求提供合适的服务,这需要对用户请求的服务和环境提供的服务进行服务的匹配.而目前使用的基于语法的服务匹配和基于语义的服务匹配都不能很好地适应普适计算环境的高效、资源约束和上下文感知的要求.通过分析普适计算环境下主要的基于语法的和基于语义的服务匹配技术,给出普适计算环境下在高效、资源约束和上下文感知的特殊要求下服务匹配的解决方案,并就面向服务组合的服务匹配进行了分析.     

多级能量异构无线传感器网络的能量预测和可靠聚簇路由协议

传感器网络技术是普通计算中实现位置感知和上下文感知的主要技术手段,有着广泛的应用前景.文中提出了一种适合普适计算环境下多级能量异构尢线传感器网络的新的剩余能量预测REP模型和可靠聚簇路由RCR协议.协议中节点通过建立相邻节点剩余能量预测机制,使选举簇头节点的概率与节点当前剩余能晕直接相关,以优化数据传输路径.均衡节点的能量消耗.延长网络寿命.此外还通过多簇头方法.采用每个簇由多簇头节点共同承担簇头节点的作用,提高数据传输可靠件.仿真实验结果表明,RCR协议能获得比LEACH协议和HEED协议等主要聚簇协议更长的生存时间、更高的能量利用率和更高的数据传输可靠性.     

基于单向函数的普适计算密钥管理方案

提出一种基于单向函数的普适计算密钥管理方案UCKAS。该方案能够较好地完成密钥生成、分发及更新。在安全方面该方案可提供身份鉴别,并且有效地防止节点获取攻击及选择密文攻击。同时该方案解决了数据包丢失问题,可以很好地恢复丢失密钥。对其性能进行评估表明：与SPINS相比,UCKAS只需80%存储空间,通信负载只相当于SPINS的40%,而计算能耗为其1/3。     

一种半自动化的复杂语义匹配系统

模式间的语义匹配是实现数据共享和交换的基础和关键。介绍了一种用于完成异构数据源复杂语义匹配的半自动化匹配系统iSeMatch。其多匹配器架构保证了匹配的效率,同时使系统具有高度可扩展性;而包括领域约束、匹配历史和领域本体模型在内的领域知识的利用,更进一步提高了匹配结果的准确率。该系统是半自动化生成语义匹配并尽可能减少人工干预的一种有效的解决方案。     

一种普适计算环境下基于语义的服务匹配算法

在普适计算环境中通过语义本体来表示环境中的概念进行服务发现可以提高服务发现的鲁棒性。给出了一种基于语义的服务匹配算法,根据不同的服务请求可以通过服务类型匹配、服务输入输出参数匹配和QoS参数匹配,实现了分层次、逐步过滤不匹配的服务。同时通过服务相似度的计算为服务请求者提供最满足需求的服务。实验结果证明该算法具有较高的匹配率和较好的匹配速度,完全适用于普适计算环境。     

适应普适环境的安全架构改进方案的研究

计算模式的变革发展,第三个时代--普适计算时代即将来临,它广阔的应用前景让其迅速成为研究的热点.而如何构造一个安全的普适计算环境,即如何能够安全地获得普适计算环境提供的方便快捷.成为普适计算发展应用道路上一个迫切需要解决的问题.本文从普适计算环境的特点入手.在对现有安全机制基于普适计算环境下的优缺点进行分析比较的基础上,探讨并提出了一套适应普适计算环境的改进式安全解决方案--SSPKI.     

WTA问题的遗传算法研究

提出一种解武器－目标分配问题（weapon target assignment,WTA)的遗传算法,此方法根据遗传算法理论,设计了一种新的武器－目标分级在系式,并缩小了搜索的可行解空间,经多个战例的仿真表明此算法不仅全局收敛性好,稳定性高,易于进行并行处理,而且每个解都具有实际的可分配性。