舍位平衡算法

本文介绍了报表处理中的舍位平衡问题，提出了解决舍位平衡的条件和算法，并讨论了平衡中出现的一些情况和问题，最后通过一个例子来说明平衡的过程和方法。     

一种新的基于补丁优先的流调度算法

通过对现有流调度算法的深入研究,提出了一种新的流媒体调度算法——补丁优先的最大等待队列算法。该算法依据请求等待队列的权重来选择服务队列,使系统获得效率和公平性之间的平衡。理论分析和仿真实验表明:与FCFS、MQL和MPQL算法相比,该算法有效减少了用户请求的撤消率、平均等待时间、不公平性,提高了系统的吞吐量,是一种有效的调度策略。     

一种新的基于聚类的多分类器融合算法

提出了一种新的多分类器融合算法,该算法能找出各分类器在特征空间中局部性能较好的区域,并利用具有最优局部性能的分类器的输出作为最终的融合结果。首先,利用各分类器对训练样本进行分类,这样训练样本被划分为正确分类样本和错误分类样本两个集合;接着,对这两个样本集合分别进行聚类分析来划分特征空间,并计算各分类器在特征空间局部区域中的性能;在测试时,选择测试样本周围局部性能最优的分类器的输出作为最终的融合结果。基于ELENA数据集的实验显示了该算法的有效性。     

一种基于优先关系的LSD分析算法

句法分析是机器翻译中的一个重要环节,首先介绍了基于LSD方法进行句法分析的基金概念,然后提出了一种苦于优先关系的确定性LSD算法,主要讨论了基于名法结构信息优先关系和基于词谍统计优先关系的句法结构歧义消解策略,并给出了具体实现方法和复杂性分析,实验结果表明,该方法在保持确定性算法分析效率的前提下,提高了分析结果的正确率和规则应用的召回率。     

一种基于广度优先搜索的K-means初始化算法

K-means算法是在现实应用中非常广泛的聚类算法,K-means算法对初始中心的选择非常敏感,对已存在的有代表性的初始算法进行了研究,提出了一种基于广度优先搜索的K-means初始化算法。该算法综合考虑了密度与距离因素,选择初始点。分析表明该算法选择的初始点非常接近期望的中心点。     

“最大误差优先原则”解决统计报表转换的不平衡

在实际工作中，财务会计报表和统计报表的数据单位常常会不同。因为财务会计报表数据来源于各帐册的金额，常以“元”或“角分”为单位。而统计报表的数据虽然来源于会计数据，但为了清晰明了常以“万元”，“千元”为单位，这就是我们常说的单位转换。在单位转换的过程中，常常因为“四舍五入”而造成报表的数据关系不平衡。例如一家公司今年三个月的营业额如表1所示，以“元”为单位。     

一种基于欠采样的不平衡数据分类算法

针对不平衡数据学习问题,提出一种基于欠采样的分类算法。对多数类样例进行欠采样,保留位于分类边界附近的多数类样例。以AUC为优化目标,选择最恰当的邻域半径使数据达到平衡,利用欠采样后的样例训练贝叶斯分类器,并采用AUC评价分类器性能。仿真数据及UCI数据集上的实验结果表明,该算法有效。     

一种新的不平衡数据学习算法PCBoost

现实世界中广泛存在不平衡数据,其分类问题是机器学习研究中的一个热点.多数传统分类算法假定类分布平衡或误分类代价均衡,在处理不平衡数据时,效果不够理想.文中提出一种不平衡数据分类算法-PCBoost.算法以信息增益率为分裂准则构建决策树,作为弱分类器.在每次迭代初始,利用数据合成方法添加合成的少数类样例,平衡训练信息;在子分类器形成后,修正“扰动”,删除未被正确分类的合成样例.文中讨论了数据合成方法,给出了训练误差界的理论分析,并分析了集成学习参数的选择.实验结果表明,PCBoost算法具有处理不平衡数据分类问题的优势.     

广度优先搜索的一种实现算法

广度优先搜索是图的一种常用遍历方法,在许多书籍中所提到的广度优先搜索算法均对不带权图的搜索,本文提出利用迪杰斯特拉算法实现广度优先搜索,不仅能对不带权的图实现搜索,而且对带权的图也同样适用。     

基于容错技术的优先级反转研究*

优先级反转是实时系统中出现最多的问题。为了防止这种现象的发生,目前经常采用的方法是优先级继承和优先级置顶。但是,它们在特定情况下也存在缺陷。容错技术是提高系统可靠性的重要保障,利用容错技术对优先级继承进行扩展,可以更好地解决优先级的反转问题,保障了系统的实时性能。     

嵌入式操作系统SolCS中优先级反转问题研究

研发一个嵌入式实时操作系统时需要解决很多任务与共享资源之间的关系问题.介绍了优先级反转问题的理论模型,详细分析和比较了解决优先级反转问题的常规方案--优先级继承协议和优先级天花板协议.重点针对一个自主研发的嵌入式实时操作系统SolCS,提出了一种新的优先级反转问题解决方案并应用于其中,获得一个强实时能力的嵌入式操作系统.     

基于事件优先级的蛇形时隙存储算法

针对WSN中的以数据为中心的平面型存储算法没有考虑在数据传输过程中节点的能量消耗问题,考虑到节点数据的重要程度,赋予相应的优先级,在蛇形时隙的节能存储算法(SLPS)基础上,提出基于事件优先级和动态散列位置的蛇形时隙算法(P-SLPS).P-SLPS算法通过划分网格区域,将特定类型的数据存储在相应的网格中,通过定义事件优先级,将高优先级的事件存储在距离查询节点更近的网络区域,保证高优先级事件优先被搜索.根据监测节点和存储映射地址计算动态散列位置,将检测事件存储在同一优先级区域内离监测节点最近的存储网格.从网络生命周期和网络的节点存活数两方面进行仿真,结果表明P-SLPS算法在能量消耗方面低于SLPS算法,延长了无线传感网络的生命周期.     

一种基于Agent和活动优先度的ETL过程并行方法

ETL是数据仓库获得高质量数据的关键环节,在数据仓库的构建和实施中占有重要地位。针对传统ETL串行执行方式的不足,提出一种基于Agent和活动优先度相结合的ETL并行执行方法。该方法计算ETL执行过程中各个活动的优先度,利用Agent理论和多线程并行计算技术实现并行执行具有相同优先度且相互间没有依赖关系的ETL活动。实验结果表明,该方法在数据量较大时具有较好的加速比,提高了ETL过程的执行效率。     

基于优先级的应用层组播的分层结构模型

在分层结构的基础上提出了一种基于优先级的ALM管理模型PBHM。该模型以分层结构为基础,具有控制开销小,高效、分布式的构建,更好的扩展性,以及无须任何底层拓扑信息等优点,且构建了PR IOR ITY数学模型来确定每个组成员的优先级。另外,通过仿真实验测试了系统性能,验证了相关结论。本模型能够更好地对用户进行管理和提高应用层组播的转发效率。     

基于数据优先级和车辆密度的安全数据的转发算法

在VANET中,为了保证安全数据的准确性和实时性,和安全相关的数据通常需要较高的优先级并且优先传输,现有的VANET数据转发算法不能满足这一点。为了满足VANET中安全数据的优先传输需求,提出了一种数据优先级模型,并基于数据优先级和车辆密度提出了一种安全数据转发算法。数据优先级模型可以给不同状态的数据分配相应的优先级;基于数据优先级和车辆密度的数据转发算法PDT动态分配计数器阈值和碰撞窗口,动态分配碰撞窗口可以确保数据的传输次序,而动态设定计数器阈值既能够保证数据的可靠传输又能有效地抑制广播风暴。仿真结果表明,与传统的counter-based数据转发算法和slotted-p数据转发算法相比,在数据吞吐量、传输时延和抑制广播风暴方面,PDT算法都有显著的性能提升。     

基于ECT的优先权约束作业调度策略研究

为了协调网格计算中异构资源在多用户之间的合理共享,满足不同用户需求,该文提出一种基于ECT的优先权约束作业调度策略。该策略充分考虑不同作业的期望完成时间,并通过为不同级别用户设置优先级,使得高优先权用户的作业优先执行,保证绝大多数作业在期望完成时间之内完成,同时平衡了各种资源的利用率。该策略解决了网格环境下不同类别用户无冲突共享资源问题,提高了用户满意程度,实现了作业与异构资源之间的合理匹配。     

基于优先级分组的防碰撞算法

针对在标签数量较多、运动较快的场合,常存在识别效率低且标签漏读率高的问题,提出一种先分组再处理的防碰撞算法——PAJS。该算法按照到达顺序对标签进行分组,以减小漏读率;根据标签识别过程中时隙状况自适应调整帧长度,提高算法的搜索效率;采用跳跃式动态搜索算法处理冲突时隙,从而减少搜索次数和系统传输量。Matlab仿真结果表明,该算法通信复杂度明显小于其他常用算法,吞吐率可达0.59~0.6。在待识别标签较多的场合,该算法优越性更加明显。     

基于两次优先级排序的虚拟网络映射算法

为解决现有的虚拟网络映射算法忽略网络本身属性,仅按照请求到达的顺序分配资源而导致物理资源利用率低的问题,利用时间窗模型,提出了基于两次优先级排序的虚拟网络映射算法。在第一次排序中,粗化虚拟网络请求的同时根据业务类型、属性参数计算请求优先级,初步确定窗口中虚拟网络映射顺序;在第二次排序中,综合考虑链路带宽资源需求和节点途径跳数,通过链路权重来确定优先级,计算最佳映射路径。仿真结果表明,该算法降低了虚拟网络请求的平均等待时间,提高了请求接受率及收益开销比。     

一种基于优先级的多个感兴趣区域图像编码方法

JPEG2000采用感兴趣区域编码能够实现一幅图像的多种质量压缩。针对以往提供的各种方法都对一个感兴趣区域进行编码的缺点,提出了实现多个感兴趣区域的无损压缩的方法。其主要特点是利用优先级的方法重新排列编码数据流中的包,通过优先级排列可以区分ROI和背景区域在每个分解级中的相对重要性,而且在同一幅图像中有多个感兴趣区域的时候,它能够提供多个优先级,能够很好的实现多个感兴趣区域无损压缩的图像编码。