0 引 言
云计算和大数据对社会生活产生了深刻的影响,移动互联网与社交网络快速发展进一步促进了云计算与大数据的融合
[1~6]。一方面,大数据分析采用云计算,大数据“分析即服务(Analytics as a Service,AaaS)”
[7~11]技术,有效地降低了大数据分析的成本,提高了大数据分析的准确性和伸缩性;另一方面,当云计算遇上大数据,促进了智慧云计算,按需云服务的价值与质量及大数据的“价值即服务(Value as a Service,VaaS)”能力
[12]得到了提升。因此,云计算与大数据的融合,催生了大数据智慧云服务
[13]。
为挖掘大数据智慧云服务中的价值,需要解决的一个关键问题是如何精准发现和度量大数据的服务价值能力
[6,8,14]。大数据的服务价值体现在能够多大程度满足用户的个性化需求,即以用户需求的满足程度作为大数据服务价值的度量标准,从而有效地进行密集型数据分析与VaaS发现
[8,15]。采用传统的研究方法已经无法在有效的时间内提炼出满足个性化需求的有价值的服务信息
[16~18],第四范式大数据分析与处理的统一理论与方法被提出,构建面向领域的大数据知识存储在计算机中的重要性被认识到
[19,20]。
面对网络大数据价值服务系统中复杂的异构数据之间交互的关联模式,迫切需要一种按需价值服务的语义内容标签及能够支撑灵活互操作的语义化基本矢量,有序地组织“数据-信息-知识-价值”的服务空间。为解决这个复杂问题,李幼平院士提出通过内容标签的方法引领网络内容计算
[11],武汉大学何克清等
[21~23]提出RGPS (Role:角色,Goal:目标,Process:流程,Service:服务)需求元模型框架建模理论与方法,以此为理论基础主导研制的模型互操作性注册与存储获得ISO国际标准认定,形成模型互操作性系列MFI(O-RGPS)
[24]。大数据价值服务的分析与处理是以人为主体的大数据领域或主题知识与智慧的构建及其演化
[20]。在何克清等人工作的基础上,本文提出一种内容标签及其语义化基本矢量的理论方法,研究动态交互的RGPS统一内容标签(unified content label)及有序整合大数据价值信息服务空间的语义基本矢量(semantic base vector)。给出4种语义基本矢量及与其相关联的9种语义单位矢量(semantic unit vector)定义,用形式化方法描述了基于树形层次状态机的语义矢量本体模型。该方法可有效地实施面向主题的大数据知识及其价值服务的规模化定制。
1 大数据价值服务的语义内容标签及其矢量模型
1.1 大数据价值服务的语义内容标签
针对网络化软件信息服务空间,武汉大学何克清研究团队
[21,22]从需求度量价值和按需发现价值服务的理念出发,从W5H(Who,Why,How,What(value Service),When,Where)视角提出RGPS内容标签符合知识表达的方法。其中,描述情境的“When”与“Where”表达了时空对其他视角W3H(Who,Why,How,What)的约束。
图1是武汉大学何克清团队在RGPS元模型框架的基础上提出的VaaS按需交互与匹配模式
[21,22]。VaaS请求方如个性化终端用户等,采用需求服务定制的RGPS标签模板提出请求;VaaS如面向领域主题定制的VaaS模型及其数据资源、运营管理方等,采用RGPS标注的价值服务模型及其互操作管理进行按需响应。双方通过在协议消息头中嵌入RGPS标签属性,能够实现RGPS内容标签引导的诸如“我是谁”与“我为谁”、“做什么”与“能做什么”、“要如何”与“怎么做”、“需要何种VaaS”与“提供的VaaS”的服务对接与匹配。RGPS内容标签中4个模型的可选择和伸缩性,能够促进VaaS请求方与响应方之间互操作的灵活性。模式给出了基本约束(角色要吻合、目标要匹配)对接、灵活伸缩的选择约束(如流程要符合个性化需求,不同粒度的价值服务对接等)以及VaaS的QoS保证、情境适应性等约束。
1.2 大数据价值服务的语义矢量
本文在武汉大学何克清等
[21~23]RGPS需求元模型框架的基础上提出表示RGPS语义内容标签的4个语义基本矢量及9类约束规则,即9种语义单位矢量,如
表1所示。
表1使用OWL描述RGPS语义矢量元模型中9种语义单位矢量。RGPS语义单位矢量为面向领域主题大数据价值服务的构建,提供了有序化的组织方法,为大数据价值服务知识的按需发现提供了智慧化引导。针对不同领域主题的价值服务模型,基于
表1所示RGPS语义单位矢量的关联方向及其约束可进行选择、细化和增减,构建面向领域主题的价值服务语义矢量空间模型。
2 语义内容标签及其矢量的形式化描述
本文使用树形层次状态机(tree hierarchy state machine,THSM)
[25,26]作为形式化工具,描述RGPS语义基本矢量及语义单位矢量,然后用语义基本矢量及语义单位矢量描述基于RGPS语义矢量的网络大数据融合形式化体系。
2.1 语义基本矢量及关联关系
在树形层次状态机的形式定义的基础上
[25,26],根据RGPS元模型框架形式化定义语义基本矢量。
定义1 角色矢量
〈〉 ,
其中是角色实体的标识;是角色实体的属性集合(动态属性和静态属性);是角色实体的属性值集合;是角色实体的属性到其值域的一个映射,是树形层次结构状态机。
定义2 目标矢量
〈〉
其中是目标实体的标识;是目标实体的属性集合(动态属性和静态属性);是目标实体的属性值集合;是目标实体的属性到其值域的一个映射,是树形层次结构状态机。
定义3 流程矢量
〈〉 ,
其中,是流程实体的标识;是流程实体的属性集合;是流程实体的属性值集合;是流程实体的属性到其值域的一个映射,是树形层次结构状态机。
定义4 服务矢量
〈〉
其中,是服务实体的标识;是服务实体的属性集合;是服务实体的属性值集合;是服务实体的属性到其值域的一个映射,是树形层次结构状态机。
将RGPS语义矢量元模型中4个基本矢量及其9种语义单位矢量用本体的概念表示,称之为RGPS语义矢量本体模型,RGPS语义矢量本体模型是对网络大数据领域主题知识的抽象概括,从而可以通过面向领域的主题知识对大数据进行分析与理解,下面给出基于树形层次状态机的RGPS语义矢量本体模型的形式定义。
定义5 RGPS语义矢量本体模型
设三元组〉,其中;表示由基本矢量定义的语义单元矢量集,即基本矢量实体之间的关联关系集合;是一个语义单位矢量间的关联函数,对,如果有〈〉,则为真,即实体和之间具有关联关系,或记为。
表1给出RGPS语义矢量元模型中的9种语义单位矢量及其OWL描述,结合定义5,
表2给出RGPS语义矢量中语义单位矢量相应的本体模型表示形式及释义。
应用RGPS语义矢量元模型中基本矢量本体对网络大数据中的数据信息进行语义标注,标注在数据或服务信息上的RGPS语义基本矢量本体信息为语义内容标签,这些语义内容标签将会保存以供查询使用。如当某个需求提出后,按语义内容标签对数据或服务进行查找。在查找的某一时刻,RGPS语义内容标签将会处在确定的状态,涉及到特定的角色、目标、流程和服务。此时的角色、目标、流程或服务统一用状态来表示,则不同时刻就会有不同的状态,而状态之间的转换通过某个事件触发。如用户需求提交后,接下来就激活系统管理员进行查询操作。因此从元模型的角度可将基于RGPS语义基本矢量的语义内容标签满足需求时的变化视为一个有限状态机,4个基本矢量通过9个单位矢量进行转换,令
标记RGPS语义基本矢量的有限状态机的状态,
分别表示在当前状态下关联角色、目标、流程和服务的元素集。查找语义内容标签时,如只考虑到角色
,其他为空集,则
;如同时考虑角色、扮演者及目标,
,
,则
,此时存在状态转换
,这些状态之间的转换是通过RGPS语义基本矢量进行的。对于一个确定的大数据领域主题的价值服务空间及其RGPS语义矢量本体模型而言,它们之间的相互关联集合是有限的、确定的,针对不同领域主题的价值服务模型,如
表2所示RGPS语义矢量的关联方向及其约束,可构建面向领域主题的价值服务的语义矢量空间模型。
2.2 基于语义基本矢量的价值服务空间模型
大数据的价值服务是通过面向领域的主题知识RGPS语义矢量本体与物理世界进行动态聚合、交互,满足人类社会的需求。RGPS语义矢量本体中的服务矢量模型可通过扩充、融合形成信息服务空间的物联网服务。此时,物理世界可以理解为与网络大数据进行交互的环境实体,其生命周期可根据基于环境的建模思想和层次状态机的概念进行刻画。通过这种动态聚合方式,用户的需求和网络信息空间等变化可进行动态演化。下面先给环境实体的形式定义,然后扩充物联网服务的定义。
定义6 环境实体
其中,是环境实体的标识符:是环境实体的属性集合;是环境实体的属性值集合;(属性值的幂集)是环境实体的属性到其值域的一个映射,是树形层次结构状态机。
面向网络大数据的RGPS语义基本矢量本体中的物联网服务与环境实体发生交互会引起环境实体的状态变化,即RGPS语义基本矢量本体根据一定的业务流程通过控制物理实体施加作用于环境,达到调控物理世界,满足个性化用户需求的预期效果。在与物理环境进行交互时,会产生两种交互:指令交互和值交互。指令交互是指RGPS语义基本矢量本体中的物联网服务向被控制的环境实体发出指令,改变其状态;值交互是指RGPS语义基本矢量本体从物联网服务获取到被感知的环境实体各项属性的取值。物联网服务包括服务的行为和服务质量。服务行为关注服务对物理环境的感知和影响,以及服务之间的消息传递、并发和协作行为的描述;服务质量依附于服务行为,用于描述对服务行为执行的各种约束。服务行为描述主要包括服务的静态数据和动态行为两个部分。其中,静态数据部分需要描述服务感知或作用的环境实体集合,服务相关属性集合以及服务的接口;动态行为部分描述服务的状态迁移,即服务状态的变化。环境本体概念之间的关联如
图2所示。
物联网服务是传统Web服务通过传感器网络向物理环境的延伸,它通过网络传感器感知物理环境中的实体,也向物理环境实体施加作用。因此,对物联网服务进行全面建模,对物联网服务所处的外部环境进行形式化描述,对于确保物联网系统的正确性、稳定性非常必要,描述包括三部分:传统的Web服务和服务所处的环境及它们之间的交互。利用RGPS语义基本矢量中的服务矢量可定义物联网服务。
定义7 物联网服务本体
语义基本矢量中的服务矢量;表示环境实体类型集合;是树形层次结构状态机。
物联网服务对环境实体的影响定义为它与物理环境实体的一个交互集和交互导致物理环境实体所发生的状态变化。
定义8 状态变化
表示由指令交互I引起环境的状态变化,是环境在交互前的状态,是环境在交互后的状态。
这里的状态变化是指各个不同实体之间由于交互产生的状态转换,状态变化可能的路径:1) 简单状态机中的状态变迁;2) 从超状态到其子状态机的变迁;3) 从子状态机到超状态的变迁。
定义9 影响
其中,为指令交互集,为交互引起变化的状态集,为状态变化集,即,表示交互的行为功能;状态迁移。
定义10 值变化
表示由值交互v引起环境的值变化,是交互前的值,是交互后的值。
定义11 识别
其中,为交互集,为变化的值集,为值变化集,即,,表示交互产生的静态属性的改变;值迁移。
,假设一个融合的交互系统,存在有两个实体和,则这两个实体之间由于交互操作的不同,存在以下三种依赖关系:
1) 指令交互依赖:,表示发出消息给,则可以通过接收这条消息,然后触发发生状态变迁;
2) 写值交互依赖:,表示发出静态属性的值消息给,则可以通过接收这条值消息,然后将写入静态属性;
3) 读值交互依赖:,表示从中读出静态属性的值,然后通过发送给,则可以通过接收这条值消息。
由此,在融合交互系统中,根据实体不同,存在三种交互操作过程:环境实体交互操作过程;物联网服务与环境实体交互操作过程;物联网服务交互操作过程。
环境实体交互操作过程:
1) 发送消息操作:,环境实体向另外一个环境实体发送一个消息;
2) 接收消息操作:,环境实体接收另外一个环境实体发送的消息;
3) 发送值消息操作:,环境实体向另外一个环境实体发送一个属性的值消息;
4) 接收值消息操作:,环境实体接收外一个属性的值消息;
5) 写值操作:,将接收到的属性的值写入到环境实体;
6) 读值操作:,从环境实体中读取属性的值。
物联网服务交互操作过程与环境实体类似,只不过交互的对象是RGPS语义基本矢量本体。
定义12 交互变迁图
其中,是融合系统中的环境实体集;是物联网服务集;是物联网服务与环境实体之间的交互集;是物联网服务集与环境实体集进行交互作用下的树形层次状态机。
虽然交互变迁图也是用来描述状态变迁的,但它与环境实体和RGPS语义矢量本体的树形层次状态机有不同的含义。RGPS语义矢量本体树形层次状态机刻画的是从一个初始状态出发,由外界触发状态变迁过程,其中状态是核心,状态改变的触发条件标记在连接两个状态的边上;而交互变迁图则同时刻画多种本体之间交互过程中的状态变迁,以及各实体交互之间的依赖关系。
3 基于价值服务空间模型的资源构造与应用
精准地对大数据价值服务知识模型进行建模及智慧化、有序化组织和管理,可规范大数据价值服务的个性化需求,引导按需价值服务的分析与发现,实现可选择、可伸缩的大数据高质量服务。以城市交通领域需求为例,对RGPS内容标签及其语义矢量在物联网服务中的应用进行说明。领域需求:为出行者提供行程规划。具体要求:1) 为出行者提供关于交通条件和相关交通模式的信息;2) 帮助出行者确定出行路径并提供完整的行程规划;3) 提高用户的出行体验。限于文章的篇幅,仅分析城市交通服务需求中角色和目标的层次交互及其物联网服务调用。
3.1 价值服务空间的角色与目标资源分析
角色资源分析:出行者(Traveler),包括司机(Driver)、公交乘客(Public Transport Passenger)、行人(Pedestrian)等;操作员(Operator):负责完成相应的处理任务,包括公交操作员(Public Transport Operator),路网操作员(Road Network Operator),出行信息操作员(Traveler info Operator)等;外部(交互协同)服务提供者(External Service Provider):租车机构(Vehicle Renting Agency)、地理信息提供者(Geographic Information Provider,由GPS系统即全球定位系统提供)、天气信息提供者(Weather Information Provider)、实时位置信息提供者(Real time Position Info Provider)。
角色资源交互:1) 出行者向出行信息操作员发送出行请求,出行信息操作员将会根据出行者的请求,制定行程规划并返回给出行者。为了制定行程规划,出行信息操作员需要向实时位置信息提供者查询出行者的当前位置信息,向路网操作员查询相关的路况信息。另外,根据客户的相关请求,联系外部服务提供者提供相应的服务;2) 角色与参与者:司机甲(Driver-One)扮演了出行者的角色。其静态profile信息包括驾照信息,其动态情境信息包括当前位置。驾照信息将会在提交给实时位置信息提供者时进行核对,然后判断是否进行实时位置监控。司机甲的个人偏好目标是最少时间到达目的地;3) 工作人员乙和自动应答系统扮演了路网操作员的角色;4) GPS系统扮演了实时位置信息提供者的角色;5) 路网操作员的责任之一是查看道路交通状况。根据角色、状态机及功能的描述,当用户发出请求后,角色实体会发生相应的状态变化,其角色状态转换如
图3所示。
目标资源分析:出行信息操作员(TravelerInfoOperator)提出行程帮助目标(gs
0:TripAssitance)。该目标可以分解为3个必选的子目标:生成出行偏好(gs
1:TripPreference)、准备出行规划(gs
2:TripPlan)、支持出行(gs
3:Trip)。其中,1) 出行规划目标可以分解成两个必选的子目标:安排出行(gs
4:ArrTrip)和显示出行规划(gs
5:DisplayTrip),安排出行目标可以分解为两个必选的子目标:收集信息-(gs
6:CollectInfo)、生成路线(gs
7:GenRoute),收集信息目标可以进一步分解为2个多选多的子目标:收集交通信息(gs
8:CollectTrafficInfo)、收集天气信息(gs
9:CollectWeatherInfo),生成路线目标可以进一步分解为2个多选一的子目标:生成运输路线(gs
10:GenFFMRoute)、生成一般路线(gs
11:GenNormalRoute);2) Support Trip可以分解为2个必选的子目标:跟踪出行者(gs
12:TrackTra)、通知出行者(gs
13:InformTra)。其中,跟踪出行者目标可以由GPS系统进行追踪(Track Traveler by GPS);3) 目标间的关联关系,如出行规划目标与出行偏好目标为并行关联,即进行出行规划制定(如住宿等)时要考虑出行者提供的出行偏好内容;出行安排目标依赖于信息收集和路线生成两个目标,即明确出行与路线信息后才能安排出行等。根据目标、状态机及功能的描述,当用户发出请求后,目标实体会发生相应的状态变化,其目标状态转换如
图4所示。
3.2 物联网服务资源构造
如
图5所示,在行程规划中,需要的服务输出是TripPlan(出行规划)。TripPlan是服务S5(创建出行规划)的输出。将S5加入到服务链中,并且S5的三个输入将作为新的需要得到的服务输出。其中,Weather是服务S2(获取天气数据)的输出。将S2加入到服务链中,服务S2的输入是City,而该输入是用户可以手工输入的信息,因此不需要请求其他服务。Traffic Info是服务S3(获取交通数据)的输出。将S3加入到服务链中。服务S3的输入也是City,同样无需请求其他服务。Route是服务S4(生成路线)的输出。将S4加入到服务链中。服务的S4的两个输入中,Destination是用户手工输入的,因此只需要将Current Position作为新的需要得到的服务输出。Current Position是服务S1(提供GPS服务)的输出,将S1加入到服务链中。服务S1的输入是Traveler,而该输入是用户手工输入信息,无需请求其他服务。这样,需要得到的服务输出集为空,服务链推理过程结束。按照逆向的方式编排服务,得到完整的服务链:S1在S4之前完成,S2、S3、S4并发执行,最后执行S5。在执行S5的过程中,需要考虑某些情境期望,如行程时间最短等。
综上所述,由RGPS语义矢量元模型引导的物联网服务总体状态转换如
图6所示。
通过由OWL建立的RGPS引导的交通领域需求的本体,可以利用OWL的SWRL规则对这个本体行为进行约束,即行为属性。这里归纳1条由SWRL规则描述的行为属性如下:司机的年龄必须超过18岁:Traveler(?
x),Driver(?
x)→Integer[age
18](?age);将这个规则描述转化为时序逻辑公式
,该规则表明GPS系统的使用者必须是该系统的合法用户。借助经典模型检测工具SPIN或nuSMV,可以验证由RGPS引导的物联网服务模型是否能满足期望的行为性质
[27]。
4 结 语
本文提出面向领域主题的大数据价值服务的RGPS内容标签及其语义基本矢量。该方法可用于有序化地组织面向主题的大数据知识及其价值服务空间,有效地实施面向主题的大数据知识及其价值服务的规模化定制。通过物联网服务阐述了该方法如何进行特定领域中大数据价值服务空间模型的资源构造与应用,从而为“信息空间、物理世界、人类社会”三大世界融合过程中实现大数据价值服务提供行之有效的解决方案。
国家自然科学基金(61562073)
国家自然科学基金(61662009)
贵州省公共大数据重点实验室开放基金(2018BDKFJJ011)
贵州省教育厅创新团队基金(黔教合人才团队字[2015] 67号)
贵州省教育厅创新群体重大研究项目(黔教合KY字[2016]051号)