实时协同广泛采用数据复制技术来隐藏网络延迟、提高响应速度和改善交互体验。在复制式结构中,用户可以无约束地在不同数据副本上进行操作,这必然会引发一致性维护问题。针对上述问题,根据实时协同应用的特点和需求,总结一致性维护研究面临的技术挑战,通过研究实时协同中操作转换、地址空间转换和WOOT一致性维护的关键技术,讨论Undo和String转换等难点问题,分析这些关键技术在单用户软件向多用户协同软件透明转换、Web2.0环境和移动协同环境中的应用情况。
目标与传感器之间的距离对传感器感知能力具有重要影响,但现有研究仅考虑以距离作为参量建立量化传感器感知能力的模型,而忽略了时间因素的影响。为此,引入时间参量建立修正的传感器感知模型。实验结果表明,与已有的感知模型相比,该模型能更真实地模拟传感器对目标的感知行为,量化传感器对运动目标的感知能力。
针对电子商务个性化推荐问题的特点,引入知识工程的树状表示法,将商品推荐中的三要素转化成描述树进行表达,建立基于Prolog语言的个性化推荐知识库模型。该模型可以根据顾客浏览商品先后次序求解,并与数据库动态地交互数据,实现在线购物的个性化营销。该模型相对独立,通过数据库接口共享电子商务系统数据,能够适应不同结构的电子商务系统。
针对CABOSFV聚类算法对数据输入顺序的敏感性问题,提出融合排序思想的高属性维稀疏数据聚类算法,通过计算首次聚类中两两高属性维稀疏数据非零属性取值情况确定所需要计算差异度的集合组合,减小了算法复杂度。应用结果表明,该方法能提高CABOSFV聚类的质量。
在线性系统假设下,根据地震记录估计地震子波和反射系数序列是一个典型的盲反卷积过程。针对带状独立分量分析反卷积方法对噪声敏感的缺点,提出一种的基于高斯矩的噪声带状独立分量分析反卷积方法,并利用邻近道间的相关信息实施子波提取。实验结果表明,对于带噪地震数据的盲反卷积,该算法性能更优。
无线射频识别(RFID)系统的双向认证机制可以有效地保护标签的机密性。对超轻量级RFID认证协议(ULAP)的安全性进行分析,结果表明,通过侦听多轮(预期值为10)阅读器和标签认证消息,就能推导出标签的全部秘密信息,因此ULAP协议不能抵抗被动攻击。
针对事前估算法在工程应用中的局限性,提出基于综合统计法的算法效率分析和优化方法。使用多个监测器对算法的运行时间进行事后统计,利用Admahl定律和加速比性能定律指出算法效率的优化方向。与事前估算法相比,该方法无需建立算法和软硬件运行平台的模型,分析简单、结果准确,并能提供具体的优化建议预测优化后算法效率提高的倍数
提出一个基于耦合映射格子的混沌块密码系统,设计一种明文块加密顺序的动态更新规则,每次更新的子区域顺序以及不同子区域明密文之间的复杂反馈关联均使得明密文之间的规律更加隐蔽。采用简单一维混沌映射,仿真实验表明,与类似的混沌加密算法比较,得出的各项统计数据均显示该系统具有较高的安全性及加解密效率。
探针集的挑选是寡核苷酸芯片设计过程中最重要的部分。基于合成探针成本的考虑,探针的个数成为评价探针集优劣的一个最重要的指标。一个好的探针挑选算法应该挑选出尽可能少的探针。为此,对探针选取的贪心算法作了改进,提出一个类似于逐步向前回归算法的探针选取算法。该算法在每次向探针集加入边际效用最大的探针的同时,把边际效用没有或者很小的探针从探针集中剔除出去。对HLA等位基因数据的实验结果表明,逐步选取算法得到的探针集优于贪心算法挑选出的探针集。
为建立一个高效的互联网在线地图服务路径搜索引擎,提出一种基于分块路径缓存的最短路径算法。对路网重采样得到路网密集度图像,提出路网分块算法ISODATA。根据路网子块构建路径缓存设计缓存路径索引算法,提出基于子块缓存路径与节点间动态路径结合的双向路径搜索算法。实验结果表明,该算法可将城市级在线路径搜索时间控制在0.2 s以内,降低网络地图服务路径计算服务器负荷。
为生成覆盖测试需求的测试用例集,提出一种基于UML顺序图自动生成测试用例的方法。通过分析待测系统的功能用例,对其进行顺序图建模。在基于该顺序图生成测试用例的过程中,对顺序图添加规约条件,解析顺序图,得到场景测试树,再遍历该树,得到场景的输入、预期输出、约束条件以及场景环境,这4部分组成了测试用例,同时对如何处理复杂的顺序图及如何满足测试用例充分性等问题进行分析总结,提出有效的解决策略。
提出一种基于位置索引思想的算法,通过IMFI矩阵,在当前候选项集合包含的项中保存其下一次出现时的位置编号,从而实现频繁模式发现的跨越式搜索。实验结果表明,与布尔矩阵挖掘算法相比,该算法极大减少了访问的事务量,具有更高的挖掘效率。
提出一种基于谱聚类的多文档摘要方法。在将文档中主题相关的句子进行聚类的基础上,同时考虑不同主题类别的重要性,综合句子位置、长度等因素以得到句子的重要性得分。根据重要性从高到低抽取满足字数要求的句子作为最终摘要。实验结果表明,该方法相较于传统摘要方法有更好的性能,能够有效地提高摘要的质量。
阐述可执行代码抽象存储空间模型的概念并给出程序运行时刻环境抽象表示技术。通过抽象解释静态逼近程序不动点语义的理论保证二进制代码数据流分析的正确性以及可计算性。基于抽象解释和单调数据流框架提出一种自动分析可执行代码变量取值范围的方法及自动获取程序循环最大迭代次数和不可执行路径,并给出数据流分析实例。
根据短信文本的特性,给出一种基于密度的中文短信聚类的方法,该方法将文本数据中具有高密度的区域划分为簇,构造一个可达相似度的升序排列的种子队列存储待扩张的短信文本,选择大阈值相似度可达的对象,即快速定位稠密空间的文本对象使较高密度的簇优先完成。实验结果表明,该聚类方法比K-means提高10倍左右的效率。
提出基于事务矩阵挖掘最大频繁项集的方法AFMI,该方法采取迭代精简事务矩阵的方式求解所有事务中的最大频繁项集,从精简后的事务向量交集的子集中搜索最大频繁项集,并运用逻辑运算和剪枝方法提高挖掘效率。基于AFMI方法,研究挖掘滑动窗口数据流最大频繁项集算法AFMI+,该算法可使用户周期性地挖掘当前窗口中的最大频繁项集。实验结果表明,AFMI和AFMI+算法均具有较好的性能。
针对P2P网络中出现的free-rider现象,提出一种控制点位于服务提供节点上的平衡机制。该机制充分考虑P2P网络拓扑结构不一致的问题,并允许一定数量的free-rider节点存在。实验证明,该机制既能有效利用网络资源,提高交易的成功率,又能对严重的free-rider行为进行抑制。
针对无线传感器网络数据汇集应用中Sink节点移动导致路由中断和重建路由开销大等问题,提出一种支持移动Sink的局部路由维护机制。该机制通过对Sink节点路由维护消息的功率控制,降低路由中断的可能性,增强Sink的移动性能。采用局部路由维护机制和有条件的全路由刷新减少网络广播消息,降低数据传输延迟和能耗。
提出一种利用图像自身特征——水平线作为水印的半脆弱数字水印算法。通过考虑人类视觉系统的掩蔽特征,较好地解决水印的透明性与鲁棒性问题,对嵌入前的水印采用Arnold变换,以提高水印的安全性。水印在提取时无需借助原始图像,在定位篡改区域时无需原水印。实验结果表明,该方法在水印透明性与鲁棒性方面具有较好的性能,并能大致确定篡改区域。
提出一种改进的AC_BMH算法。该算法利用双字符进行跳跃,可以在增大模式串失配概率的同时跳过更大的距离,通过结合QS算法进一步增加模式串匹配失败时的跳跃距离,并借助压缩存储机制降低内存的使用量。实验结果表明,相比原AC_BMH算法,改进算法的字符串匹配速度提高了29%~52%,在模式串较多时,内存使用量可减少90%。
分析Windows 7中的安全启动技术,研究基于可信计算的BitLocker驱动器加密的启动流程。针对实现过程中存在的BitLocker、Bootmgr安全隐患,设计BitLocker、Bootmgr绕过方案以及地址空间格局随机化的应对方案,验证了Windows 7的安全启动保护措施仍可能被Bootkit等恶意软件攻破。
提出一种可以跨区域追踪分布式拒绝服务攻击来源的确定包标记方案,通过将基于中国余数定理的数据包标记算法与DPM-RD方案结合,实现更好的追踪性能。理论分析与仿真结果表明,在攻击数量大幅增长的情况下,该方案的误报率基本不变,与同类方案相比,只需更少的数据包即可在较短时间内重构攻击路径。
皮肤肿瘤轮廓的结构不规则性特征提取在计算机辅助诊断黑色素瘤中具有重要意义。在前期轮廓不规则性的局部分形维基础上,提出基于多尺度曲率的轮廓不规则特征提取方法,采用相邻尺度间特征差异度量来增强大尺度下的甄别良恶性皮肤肿瘤的能力。通过局部分形维和曲率分析比较表明,相邻尺度间特征差异度量方法具有类间Hausdorff距离随尺度增大的特性,但局部分形维较曲率分析具有较大的Hausdorff距离值。实验结果表明,上述方法不仅具有较强的结构不规则性的分类能力,并且有助于削弱纹理不规则性对分类结果的影响。
为了更好更快速地实现对行人的检测,提出一种基于空间梯度直方图的行人检测算法。该算法在分类识别时用Boosted Cascad算法级联结构的分类器,将那些对不包含行人信息的区域进行筛选排除,从而使信息量减少。实验结果表明,该算法在不降低检测效果的情况下明显提高了行人检测效率,具有较强的鲁棒性。
针对视频播放中因缓冲区下溢带来的抖动问题,提出一种基于PID控制的自适应播放算法。算法结合PID控制和自适应播放算法,根据网络信道状态和缓冲区状态控制视频播放速率,并对播放速率的范围和相邻帧播放速率的突变进行控制,在减少缓冲区下溢概率的同时实现视频的平滑播放。该算法在减小缓冲区下溢概率、实现视频的平滑播放以及减少播放延迟方面均优于固定因子自适应播放算法。
将颜色特征和边缘特征融合在粒子滤波跟踪框架中,并在原有跟踪算法的基础上提出改进算法,加入许多优化机制,包括利用HSV颜色模型对目标颜色特征进行核密度无参估计,使用更符合目标实际运动特性的动态模型以及利用均值偏移聚类粒子等。同时,在边缘特征匹配中引入均值偏移,通过加入边缘预处理过程,使各粒子权值的分布更加符合实际情况。实验结果表明,该算法具有较好的鲁棒性和实时性。
检测速度慢、准确度低是传统视频运动目标检测方法普遍存在的问题,为克服以上缺点,结合帧间差分和变分水平集方法提出一种新的运动目标检测算法。通过改进的帧差法快速初始化运动区域,并将其作为初始水平代入无需重新初始化的水平集演化方程进行演化,利用强度和光流信息控制水平集演化最终停止在目标边界处。实验结果表明,该算法具有检测速度快、准确性高的特点,是一种有效的视频刚体运动目标检测方法。
提出一种基于随机存取存储器(RAM)的卷积器结构。将2组阶数不同的卷积器进行VLSI实现,每组包含1个基于RAM结构的卷积器和1个基本型FIR结构的卷积器。DC及Prime Power分析结果表明,当阶数为63时,基于RAM结构的卷积器面积和功耗相比基本型FIR结构的卷积器分别减少10.1%和8.4%;当阶数为255时,该优化百分比分别为14.9%和15.2%,并且卷积器阶数越高,优化效果越明显。63阶卷积器成功流片后,芯片实测结果显示,与经典结构相比,基于RAM的卷积器功耗减少了7.9%。
提出一种基于虚拟输出队列的新型NoC架构,采用虚拟输出队列技术解决传统环形架构中存在的死锁和队头阻塞问题。通过改变环数、发包速率和Buff深度对系统进行性能评估,并与2D Mesh进行比较。实验结果表明,当节点数为16时,Buff深度为2个~4个flit大小的新型双环NoC架构性能较好。
针对当前推荐技术普遍存在的产品内容分析难度大、用户评价信息稀疏和新用户推荐等问题,基于协同过滤技术,引入人口统计信息分析技术,提出一种混合推荐技术,并在Web资源系统中实现一个推荐模型实例。实验结果表明,应用该技术不但能够解决上述问题,相较传统的推荐技术,还能有效提高推荐质量。
为增强实时系统任务过载时的防危性,提出一种混合优先级的防危调度算法,其优先级由相对截止期优先级和相对松弛度优先级组成,通过相对松弛度预测任务的可完成性,并采用完全抢占方式防止处理器资源的竞争抖动。仿真结果表明,该算法可充分利用处理器资源,能在发生瞬时过载时有效降低任务的截止期错失率。
依据产品配置领域的相关知识,提出一种基于本体的大规模定制产品配置概念模型,其中包括配置类型和约束类。定义模型中每个概念及其关系,运用Web本体语言对其进行形式化的描述,使用语义Web规则语言表达特定的约束规则,基于Protégé对该模型进行有效性检验。
提出一种以元数据为语义基础的用户查询模型用于数字资源的检索。通过改进传统关系库中的Top-N算法,以不同数据类型和元数据为语义基础,给出一种基于语义的相似度度量新方法。在此基础上开发一套智能检索系统,并将其用于上海教育资源库。应用结果表明,该系统可有效提高信息检索的准确度。
基于接收信号强度指示(RSSI)测距的定位方法容易实现、开销少,适合在射频识别(RFID)系统中使用。由此提出一种RSSI在UHF频段下RFID读写器中的实现方式。使用合适的测量方法,通过对无线电传播路径损耗模型及大量实测数据的分析,证明得到的标签RSSI可以用于对无源标签的实时距离定位。