实时操作系统仿真环境的UML建模

实时调度是实时操作系统研究的重点之一，实时调度策略的评价更是研究的难点。本文采用UML（Unified Modeling Language）对实时操作系统中的进程调度这一核心问题进行建模设计了一个实时操作系统的仿真平台。建模过程中虚拟时间为驱动，以任务为调度的基本单位，以随机数发生器生成系统负载。利用该平台，研究开发人员可以方便的测试评价新的调度策略和算法。现时，本文可以作为采用UML进行建模的一个范例。     

计算约简的差别矩阵简化算法的改进

对于粗糙集的一些基于信息熵等约简算法,极大地丰富了粗糙集理论。但在信息检索领域,实践证明,针对网络数据的不完备性,基于差别矩阵的约简有较好的应用空间。针对差别矩阵简化算法不够完备的问题,对简化算法做了利用替代树、替代集消除最终结果中的冗余属性的改进,并用实例验证了改进的有效性。     

基于Term-Query-URL异构信息网络的查询推荐

查询推荐是一种帮助搜索引擎更好的理解用户检索需求的方法.基于查询的上下文片段训练词汇和查询之间的语义关系,同时结合查询和URL的点击图以及查询中的序列行为构建Term-Query-URL异构信息网络,采用重启动随机游走(Random Walk with Restart,RWR)进行查询推荐.综合利用语义信息和日志信息,提高了稀疏查询的推荐效果.基于概率语言模型构造查询的词汇向量,可以为新的查询进行查询推荐.在大规模商业搜索引擎查询日志上的实验表明本文方法相比传统的查询推荐方法性能提升约为3%~10%.