实体双边匹配方法及系统的制作方法_3

文档序号:9471158阅读:来源:国知局
步降低最差意向的匹配结果,可选地,所述第一预设条件包括:所述实体El属于实体X的偏好序列;在实体El的偏好序列中,实体X比实体El的最差实体排名靠前;以及,在实体X的偏好序列中,实体El比实体X的最差实体排名靠前;
[0081]所述第二预设条件包括:所述实体E2属于实体Y的偏好序列;在实体E2的偏好序列中,实体Y比实体E2的最差实体排名靠前;以及,在实体Y的偏好序列中,实体E2比实体Y的最差实体排名靠前。
[0082]由于列表FL中可能存在多个实体,故而,最差实体Ek.WME可能具有多个,若按照确定最差实体的先后选取放入队列T中,可能会使得优先级较低的实体在先判断,为避免该情况,所述将所述最差实体Ek.WME添加至所述队列T中,进一步包括:
[0083]将所述最差实体Ek.WME加入列表tmp中,将所述列表tmp中的实体按照优先级从尚到低进彳丁排序;
[0084]在所述队列T为空时,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中;
[0085]在所述队列T不为空时,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前。
[0086]需要说明的是,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中,可理解为,将所述列表中的实体按照优先级从高到低的顺序依次从所述队列T的队尾放入,假设列表中的实体包括优先级从高到低的a、b、c、d、e五个实体,则添加至所述队列T中后,所述队列T中从队尾到队头的顺序为e、d、c、b、a,也就是说,从队列T中取出实体时,会先取出优先级高的,即按照a、b、c、d、e的顺序取出。
[0087]可理解的是,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前,可理解为,将所述列表中的实体按照优先级从高到低的顺序直接放在所述队列T中队头的实体之前,假设列表中的实体包括优先级从高到低的a、b、c、d、e五个实体,队列T中仅存在实体X,即将a、b、c、d、e五个实体直接放在所述队列T中实体X之前,放在所述队列T中实体X之前后,队列T中从队尾到队头的顺序为X、e、d、c、b、a,也就是说,从队列T中取出实体时,会先取出放入的实体中优先级高的,即按照a、b、c、d、e、X的顺序取出。
[0088]对于方法实施方式,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明实施方式并不受所描述的动作顺序的限制,因为依据本发明实施方式,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施方式均属于优选实施方式,所涉及的动作并不一定是本发明实施方式所必须的。
[0089]图2是本发明一种实施方式的实体双边匹配系统的结构框图;参照图2,所述系统包括:
[0090]数据获取单元201,用于获取待匹配实体以及各实体的属性,所述属性包括:优先级和偏好序列;
[0091]实体匹配单元202,用于根据所述属性对所述待匹配实体进行匹配。
[0092]可选地,所述属性还包括:已匹配列表、最差实体和容量,所述容量为匹配实体的最大数量,所述最差实体为已匹配列表中最不偏好的实体。
[0093]可选地,所述实体匹配单元进一步包括:
[0094]实体加入模块,用于将所述待匹配实体加入实体集合L,并将队列T清空;
[0095]结果判断模块,用于判断所述实体集合L和队列T是否均为空,在所述实体集合L和队列T均为空时,将各实体的已匹配列表作为匹配结果;在所述实体集合L和队列T不均为空时,调用第一匹配模块;
[0096]第一匹配模块,用于判断所述队列T是否为空,在所述队列T为空时,调用第二匹配模块;在所述队列T不为空时,移出所述队列T队头的实体E1,由所述实体El向其偏好序列中的各实体发出匹配申请,在所述实体El和其偏好序列中的实体X满足第一预设条件时,调用第一删除模块;
[0097]第一删除模块,用于将所述实体El和实体X中已匹配列表达到容量的实体添加至列表FL中,遍历所述列表FL中各实体,将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除,将最差实体Ek.WME的已匹配列表中的实体EK删除,在所述最差实体Ek.WME不属于实体集合L时,将所述最差实体Ek.WME添加至所述队列T中;
[0098]第一添加模块,用于将所述实体El添加至实体X的已匹配列表中,将所述实体X添加至实体El的已匹配列表中,调用第一匹配模块。
[0099]第二匹配模块,用于从实体集合L中移出优先级最高的实体E2,由所述实体E2向其偏好序列中的各实体发出匹配申请,在所述实体E2和其偏好序列中的实体Y满足第二预设条件时,调用第二删除模块;
[0100]第二删除模块,用于将所述实体E2和实体Y中已匹配列表达到容量的实体添加至列表FL中,遍历所述列表FL中各实体,将遍历到的实体EK的已匹配列表中的最差实体Ek.WME删除,将最差实体Ek.WME的已匹配列表中的实体EK删除,在所述最差实体Ek.WME不属于实体集合L时,将所述最差实体Ek.WME添加至所述队列T中;
[0101]第二添加模块,用于将所述实体E2添加至实体Y的已匹配列表中,将所述实体Y添加至实体E2的已匹配列表中,调用结果判断模块。
[0102]可选地,所述第一预设条件包括:所述实体El属于实体X的偏好序列;在实体El的偏好序列中,实体X比实体El的最差实体排名靠前;以及,在实体X的偏好序列中,实体El比实体X的最差实体排名靠前;
[0103]所述第二预设条件包括:所述实体E2属于实体Y的偏好序列;在实体E2的偏好序列中,实体Y比实体E2的最差实体排名靠前;以及,在实体Y的偏好序列中,实体E2比实体Y的最差实体排名靠前。
[0104]可选地,所述第一删除模块,进一步用于将所述最差实体Ek.WME加入列表tmp中,将所述列表tmp中的实体按照优先级从高到低进行排序;在所述队列T为空时,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中;在所述队列T不为空时,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前;
[0105]所述第二删除模块,进一步用于将所述最差实体Ek.WME加入列表tmp中,将所述列表tmp中的实体按照优先级从高到低进行排序;在所述队列T为空时,将所述列表中的实体按照优先级从高到低的顺序依次添加至所述队列T中;在所述队列T不为空时,将所述列表中的实体按照优先级从高到低的顺序放入位于所述队列T中队头的实体之前。
[0106]对于装置实施方式而言,由于其与方法实施方式基本相似,所以描述的比较简单,相关之处参见方法实施方式的部分说明即可。
[0107]应当注意的是,在本发明的装置的各个部件中,根据其要实现的功能而对其中的部件进行了逻辑划分,但是,本发明不受限于此,可以根据需要对各个部件进行重新划分或者组合。
[0108]本发明的各个部件实施方式可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本装置中,PC通过实现因特网对设备或者装置远程控制,精准的控制设备或者装置每个操作的步骤。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样实现本发明的程序可以存储在计算机可读介质上,并且程序产生的文件或文档具有可统计性,产生数据报告和CPk报告等,能对功放进行批量测试并统计。应该注意的是上述实施方式对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施方式。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1