中国专利搜索 世界专利搜索 专利分类查询 专利引用检索 专利族检索
登陆 | |

一种面向非确定、不保真、超复杂资源环境的正反双向动态平衡搜索策略
有权
阅读授权文献

Positive and negative bidirectional dynamic balance search policy for nondeterministic, non-fidelity and hypercomplex resource environment

申请号:201710434314.6 申请日:2017-06-09
摘要:本发明是一种面对非确定、不保真、超复杂资源环境的正反双向动态平衡搜索策略,属于分布式计算和软件工程学技术交叉领域。本发明主要用于对搜索者提出的具有正反判定性问题进行有限次数的递进搜索,引入数据图谱、信息图谱和知识图谱三层架构,将网络上资源进行组织,通过语义分析理解搜索者检索信息的倾向性,按正反倾向对搜索者提出的需求进行搜索,通过每次搜索的条目数以及每项条目对应资源的熵值计算该倾向资源的可靠性,虚假信息以及失效信息会随着递进搜索的次数被排除,提高了搜索资源的质量,同时避免面对无穷尽超复杂性问题时搜索陷入死循环的情况。
Abstract: The invention relates to a positive and negative bidirectional dynamic balance search policy for a nondeterministic, non-fidelity and hypercomplex resource environment and belongs to the crossing technical field of distributed computation and software engineering. The policy provided by the invention mainly comprises the following steps: progressively searching positive and negative deterministic problems put forward by a searcher for limited times; introducing three three-tier architectures: a data atlas, an information atlas and a knowledge atlas, and organizing resources on the network; understanding the tendentiousness of retrieval information of the searcher through semantic analysis; searching the demands put forward by the searcher according to positive and negative trends; and calculating the reliability of the tendency resource according to the item number searched every time and entropic value of resource corresponding to each item, wherein false information and invalid information will be excluded along with number of times of progressive search, so that the quality of searching resources is improved, and meanwhile, the condition of an endless loop of search is avoided if an endless hypercomplex problem exists.
申请人: 海南大学
Applicant: UNIV HAINAN
地址: 570228 海南省海口市美兰区********(隐藏)
发明(设计)人: 段玉聪 邵礼旭 宋正阳
Inventor: LIXU SHAO; YUCONG DUAN; ZHENGYANG SONG
主分类号: G06F17/30(2006.01)I
分类号: G06F17/30(2006.01)I G06F17/27(2006.01)I
  • 法律状态
2019-07-30  授权
2017-08-29  实质审查的生效 IPC(主分类):G06F 17/30申请日:20170609
2017-08-04  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  1.一种面对非确定、不保真、超复杂资源环境的正反双向动态平衡搜索策略,其所包含 的步骤:
步骤1)根据已有资源体系建立处理资源框架;
步骤2)获取用户搜索需求,允许用户以自然语言文本描述的形式输入其信息需求;
步骤3)对搜索者的搜索需求进行主动建模,统计正向资源和反向资源在资源总数所占 的比重(weight),其中Resource表示正向资源数,Resource表示反向资源数,Resource 表示资源总数:
(1)
(2)
根据问题所占权重确定投入分配比例,例如递进搜索次数;
步骤4)对于搜索者提出的问题,按照正向和反向倾向进行双向搜索,遍历处理资源架 构,寻找相关资源;
步骤5)根据步骤4得到的资源按照资源中的关键词进行关联因素递进搜索,并计算得 到信息的熵值,熵值范围是0到1,熵值越大,信息倾向越分散,可信度越低,资源是有时效性 的,是按照某一关联因素进行递进搜索时,在Tk时间下得到的资源的熵值,pi是每类答案出 现的概率,Entropy表示按照某一关联因素进行递进搜索时,在不同时效下得到资源的加权 平均熵值,Timeliness是Tk时间资源的时效性,Ts是资源开始出现的时间,Tt是资源终止传 播的时间,Tc是当前搜索者搜索资源的时间:
(1)
(2)
(3)
步骤6)每递进搜索一次,根据步骤5得到的递进搜索项的熵,计算资源可信度 Confidence,其中S_amount表示递进搜索的次数,Item_amount表示每次递进搜索的条目总 数,itemi表示条目i,是按条目i递进搜索得到的资源的熵:
(4)
步骤7)根据步骤6得到的资源的可信度,判断正反双向资源可信度的比值是否大于阈 值T或小于1/T,该阈值可根据学习算法得到,若满足阈值条件,返回可信度高的搜索结果给 搜索者;否则返回步骤4继续递进搜索。
公开号  107016135A
公开日  2017-08-04
专利代理机构  
代理人  
颁证日  
优先权  
 
国别 优先权号 优先权日 类型
CN  201710434314  20170609 
国际申请  
国际公布  
进入国家日期  
  • 专利对比文献
类型 阶段 文献号 公开日期 涉及权利要求项 相关页数
SEA  CN1759392A  20060412  全文 
SEA  CN104503998A  20150408  全文 
注:不保证该信息的有效性、完整性、准确性,以上信息也不具有任何效力,仅供参考。使用前请另行委托专业机构进一步查核,使用该信息的一切后果由用户自行负责。
X:单独影响权利要求的新颖性或创造性的文件;
Y:与检索报告中其他 Y类文件组合后影响权利要求的创造性的文件;
A:背景技术文件,即反映权利要求的部分技术特征或者有关的现有技术的文件;
R:任何单位或个人在申请日向专利局提交的、属于同样的发明创造的专利或专利申请文件;
P:中间文件,其公开日在申请的申请日与所要求的优先权日之间的文件,或会导致需核实该申请优先权的文件;
E:单独影响权利要求新颖性的抵触申请文件。
  • 期刊对比文献
类型 阶段 期刊文摘名称 作者 标题 涉及权利要求项 相关页数
SEA  《软件学报》  马文明等  面向非结构化P2P网络的双向随机漫步搜索机制  894-911 
马文明等: "面向非结构化P2P网络的双向随机漫步搜索机制", 《软件学报》 
SEA  《武汉大学学报(信息科学版)》  高松等  一种基于双向搜索的K则最优路径算法  418-421 
高松等: "一种基于双向搜索的K则最优路径算法", 《武汉大学学报(信息科学版)》 
  • 书籍对比文献
类型 阶段 书名 作者 标题 涉及权利要求项 相关页数
  • 附加信息
同族专利
CN107016135B
 
引用文献
CN104503998ACN1759392A
 
被引用文献