基于动态概率路径事件模型的RFID数据填补算法

RFID数据采集过程中漏读现象频频发生,降低了RFID(radio frequency identification)应用中查询结果的准确性.目前解决漏读问题的算法主要是以RFID原始读数为粒度,并基于标签自身历史读数进行窗口平滑,这种作法会填补许多与查询无关的冗余数据,并且在多逻辑区域参与的复杂应用中,填补准确率较差.为解决上述问题,首次将RFID数据从数据层抽象到逻辑区域层作为处理的粒度,提出3种基于动态概率路径事件模型的数据填补算法,通过挖掘已知的区域事件的顺序相关性来对后续发生的事件进行判断和填补.进一步,增加对时间因素的考虑,对概率路径事件模型进行扩展.大量实验证明,提出的各个算法在不同的情况下有着不同的性能优势,并且在精简性和准确性上要高于现有的策略.

RFID复杂事件处理技术

随着RFID技术的发展,RFID应用正无所不在。通过对RFID数据的深入处理和分析,可以发现更复杂的复合事件和隐含知识,从而有效地支持事件监控、事件预警等先进应用。由于RFID的特殊性,依靠现有的主动数据库技术和数据流管理技术难以实现高效的RFID事件检测和处理。分析了RFID数据的特点,归纳和总结了RFID复杂事件处理的最新技术,讨论了一些亟待解决的新问题,主要有RFID数据清洗方法、以数据为中心的检测技术、以事件为中心的检测技术,以及复杂事件处理系统等,并对今后的研究重点进行了展望。

基于监控对象动态聚簇的高效RFID数据清洗模型

由于RFID(radio frequency identification)技术采用无线射频信号进行数据通信,漏读和多读现象时有发生,降低了其在事件检测中查询结果的准确性.在很多RFID监控应用中,监控物体都是以动态变化的小组为单位进行活动的.通过定义关联度和动态聚簇对各个RFID监控物体所在的小组进行动态的分析,并在此基础上定义了一套关联度维护和数据清洗的模型和算法,通过对图模型进行压缩,提出了基于分裂重组思想的链模型关联度维护策略,提高了维护的时空效率.模拟实验结果表明,该数据清洗模型可以获得较好的效率和准确性.

基于RFID应用的综合性数据清洗策略

RFID应用中会产生大量不可靠性数据、冗余数据和时间戳乱序数据,而现有的RFID数据清洗技术主要关注单一的错误数据类型,不适合于复杂的应用环境.针对这个问题提出了一种综合性的数据清洗机制来保证RFID数据的准确性、精简性和时序性.该机制由局部过滤器和全局过滤器组成,局部过滤器处理单个阅读器接收的数据,通过时间延迟对数据按时间戳排序,并根据RFID数据流的分布情况设定不同的约束条件删除多读数据;而全局过滤器处理多个阅读器接收的数据,通过考虑标签数据的时空关联性填补漏读数据和删除多读数据,并设定约束条件删除冗余数据.实验证明了该机制可以适应不同流的分布情况,有效地对各种脏数据进行修正.

大图数据上顶点驱动的并行最小生成树算法

最小生成树(minimum spanning tree,MST)是图论中最为经典算法之一.基于MST结构的聚类、分类和最短路径查询等复杂图算法,在效率和结果质量方面均有显著提高.然而,随着互联网的迅猛发展,图数据规模也变得越来越大,包含千万甚至上亿个顶点的大图数据越发常见.因此,如何在大图数据上实现查询处理和数据挖掘算法已成为亟待解决的问题之一.除此之外,由于大图数据的动态性特征,如何动态地维护算法结果也势必成为最受关注的问题之一.针对目前集中式的最小生成树算法无法解决海量和动态图数据的问题,首先提出了分区Prim(partition Prim,PP)算法,基于此提出了顶点驱动的并行MST算法——PB(PP Boru。vka)算法,并论证了PB算法的正确性.另外,基于MapReduce和BSP框架实现了PB算法.针对只删除动态图特征,提出了MST维护算法,以实现高效的增量计算.对提出的计算和维护算法进行了代价分析和比较.最后,使用真实和模拟数据集,验证了PB算法和维护算法的有效性、高效性和可扩展性.

一种障碍空间数据库中的连续反k近邻查询方法

随着智能移动设备和无线定位技术的飞速发展,使用基于位置服务应用的用户越来越多.特别地,不同于传统的针对固定位置的快照查询,移动的用户往往基于移动轨迹发出连续的查询.在真实和虚拟的空间环境中,障碍物的影响都是广泛存在的,障碍空间内的查询处理技术得到了越来越多的关注,其中,障碍空间内的连续反k近邻查询处理有着重要的应用.对障碍空间中的连续反k近邻查询问题进行了定义和系统的研究,通过定义控制点和分割点,提出了针对该问题的处理框架.进一步地,提出了一系列的过滤和求精算法,包括剪枝数据集、获取障碍物、剪枝和计算控制点和更新结果集等处理策略.基于多种数据集对所提出的算法进行了实验评估.与针对每个数据点进行k近邻计算的基本方法相比,这些方法可以大幅度提高查询处理的CPU和I/O效率.

基于移动阅读器的RFID概率空间范围查询技术的研究

在智能交通运输系统和人员物品跟踪等基于位置服务的领域中,对于移动对象位置上的索引建立和查询处理已经成为比较热门的研究内容.文中主要研究利用一种新颖的RFID系统的框架结构,依靠位置相对固定的标签来定位携带移动式的阅读器监控对象,从而支持高效的移动范围查询.该结构能够缩小监控对象可能的位置区域,但还是存在位置的不确定性,所以文中提出了此场景下的移动对象位置查询的一种概率模型,给出了有效的定位方法,并在此基础之上讨论了基于虚拟网格划分的m2ROvgP-MRQ优化算法和CU-grid索引结构.实验结果验证了此模型和方法的性能及有效性.

现代职业教育治理:框架构建和内容解析

从传统以政府为主导的行政管理走向行业、企业、社会组织等多元主体共同参与的协同治理,是我国职业教育治理体系现代化的根本目标。依据现代治理理论及国际职业教育治理的基本趋势,职业教育治理体系现代化包括治理体制现代化、治理政策法规现代化、治理制度和标准现代化、治理监控体系现代化。准确定位各级政府权责,建立有效发挥市场作用的机制,职业教育政策法规的更新完善,加强各层面保障职业教育发展和实施的制度和标准建设,第三方职业教育治理监控机构建设,以及多层面的职业教育治理监测指标体系开发是这一框架的主要内容。

针对泊松流的截止期敏感的复杂事件处理资源分配模型

随着无线射频识别等监控技术的发展,事件流上的复杂事件处理技术得到了广泛的关注.现有的事件流处理技术主要提供尽最大努力(Best-Effort)式的服务来减少平均响应时间,这种方式并不能在确定的时间延迟需求下输出更多的结果.针对监控应用中的确定性服务质量需求,讨论了常见的泊松监控流上的截止期敏感的复杂事件处理最优化资源分配问题.从系统服务角度对事件的到达和复杂事件处理进行了理论分析和建模,提出了复合事件的截止期满足率模型和多事件流处理乱序反馈修正模型,进而给出最优化资源分配模型.通过合理的分配处理资源,保证了在实时限制下产生更多的正确结果,兼顾了复杂事件处理的实时性和正确性.实验结果表明,提出的相关的理论估算模型和资源分配方案是正确和有效的,对于进一步完善复杂应用下的固实时限制复杂事件处理框架具有重要的启发意义和实用价值.

日本高中阶段的职业生涯教育

近年来职业生涯教育在日本教育改革中倍受重视,日本各个教育阶段都建立了与之相适应的课程体系。日本的高中阶段更是在符合学生身心发展规律、符合学校和地方情况的课程建设方面积累了大量经验。当前在日本推进职业生涯教育的过程中,学校正在逐步加强与地方、企业之间的联系,这方面的一系列举措对职业生涯教育小学、初中、高中一体化课程改革作出了重大贡献。

国际资格框架体系比较研究——基于对英国、欧盟、澳大利亚的分析

以英国、欧盟和澳大利亚为代表的发达国家和地区通过制定涵盖职业教育、学校教育、高等教育与成人培训等各种类型教育的资格框架体系,实现了各级各类教育的贯通和协调发展,促进了完善教育体系的建设及职业教育吸引力的提高。借鉴其经验,我国应把建立综合性的国家资格框架作为教育基本制度和现代职业教育体系建设的重点,在此基础上,努力推动学分制建设及其全面实施,从实践角度推进以终身教育为导向的现代职业教育体系建设。

印度农村基础教育述评

印度农村基础教育一直以来发展缓慢,近些年来文盲率不断上升。文章主要从国家政策、家长态度和儿童劳动力这三方面分析了印度农村基础教育可以得到进一步发展的潜在可能,并从基础教育的费用、学校基础设施、师资和教育质量这四方面来概述了阻碍印度农村基础教育发展的诸多原因。

国际技能战略比较分析——以澳大利亚、英国、美国为中心

近几年来,为应对经济社会等各领域的挑战,包括发达国家和发展中国家在内的世界大多数国家和国际组织都把发展全民的技能作为经济社会发展的基础,并对以职业教育为核心的技能人才培养体系进行了重大改革。对以澳大利亚、美国、英国为中心的发达国家技能战略的分析表明,建设开放、灵活、层次完善的职业教育与培训体系是各国技能战略的核心内容;面向全民的技能人才培养已经成为各国经济社会发展的核心战略;通过加强多方合作伙伴关系提高培训的社会适应性是各国技能人才培养的核心举措。

现代化视域下高中阶段教育普及发展:国际特征与我国策略——基于现代化框架下我国与发达国家的多维度比较

采用国家现代化战略课题组对于世界各国发展水平的分析框架,对我国与发达国家高中阶段教育发展的相关指标进行比较发现,我国高中阶段教育毛入学率已经接近发达国家平均水平,但我国在人均受教育年限、高中阶段及以上学历人口在劳动年龄人口中的比例等指标上与发达国家还有很大差距。这主要表现在我国人口的整体受教育程度重心偏低。因此,我国未来普及高中阶段教育的任务紧迫而艰巨。基于我国国情,借鉴国际经验,未来我国应把全面普及高中阶段教育作为教育现代化的战略目标,完善高中阶段教育功能,实现高中阶段教育多样化,建立普职融通、多元衔接的高中阶段教育。

面向路网的不确定移动范围查询技术

随着移动定位技术和物联网技术的不断发展,时空查询技术受到了广泛关注.在实际的应用中,对象的移动方向和轨迹常受到空间网络限制并且位置信息往往带有不确定性.在以一般性的概率分布函数形式表示位置的不确定性的基础上,提出一种基于分割区间的概率查询增量处理模型和查询优化方法.考虑采用概率分布近似中心作为目标对象的估计位置,近似地解决普遍位置不确定性的问题,以较小的精度损失换取效率上的极大提高.最后,采用真实的路网数据集和模拟的对象分布,验证了模型和算法在效率和准确性方面均表现突出.

南非教育中的评价和资格认证体制

南非教育存在的突出问题是各种族群体间受教育机会的极大不平等。建立在种族隔离和歧视基础上的教育评价体系更是加强了各个种族间受教育机会和职业选择的不平等性。 1994年 ,一个由民主选举产生的、象征民族抱负的新政府开始上台执政 ,并试图改变这种不平等的教育体制。作为改革的一部分 。

终身教育视野下日本老年人福祉政策评析

日本老年福祉政策发展经历了"散财福祉"期、"福祉改正"讨论期、日本型"福祉社会"形成期三个阶段,已经形成了较为完整的体系,其最终目标与终身教育的理念存有共同性,即促进人的全面发展。福祉教育政策和老年教育政策是日本老年福祉政策的重要组成部分,两者的施行都利于促进日本老年人"老有所依,老有所学,老有所养,老有所乐"的实现。

支持复杂语义的数据流滑动窗口连接建模和查询优化

数据流连接操作的执行方式直接影响到查询执行的效率和结果的正确性.在STREAM项目流化方法的基础上,对复杂应用下的数据流滑动窗口连接的准确语义进行了分析和建模,以时间窗口连接的增量维护为例提出了两种改进的基本维护策略,给出了针对元组窗和分组窗的维护方法,讨论了根据参数和环境的不同进行适应性的维护.实验证明了在不同的窗口、流速和选择度下,适应性地选择不同的优化算法会达到最优的处理性能.

半限制空间内的RFID可能性k-近邻查询技术

作为一种监控与跟踪车流和人类活动等的潜在技术,RFID(radio frequency identification)已经在数据库领域得到了很大关注.RFID监控对象上的k-近邻查询是一种最重要的时空查询,能够用来支持有价值的高层信息分析.但是,不同于没有限制的空间和基于限制的空间,RFID监控场景通常被设置在一种半限制的空间内,需要新的存储和距离计算策略.此外,监控对象位置的不确定性对查询语义和处理方法提出了挑战.提出了半限制空间的概念,并且分析了基于RFID的半限制空间的模型.基于半限制空间,在给定一个动态查询点的基础上,提出了3种模型和算法以有效地估计可能性k-近邻的查询结果,并采用一些特殊的索引技术加快查询的速度.实验对提出算法的效率和准确性进行了评估,表明了相关方法的有效性.

日本的职业生涯教育及其启示

作为新世纪以来日本一项全面的、战略性的教育改革，职业生涯教育与传统意义上的职业教育相联系又有所区别，与终身教育目标相一致又丰富了其内涵，旨在通过教育促进人的人生价值实现从而为社会提供适应时代要求的优质劳动者。其对于我国全面推行素质教育、发展职业教育的启示在于：以政策为导引，将职业教育贯穿于人生的每个阶段；树立正确的人才观，摒除鄙薄职业教育的陈腐思想；落实以人为本的科学发展观，关怀受教育者的职业生涯。