×

关于模糊区间的时间推理。 (英语) Zbl 1183.68620号

概述:时间推理的传统方法假设事件的时间段和时间跨度可以准确地表示为间隔。另一方面,现实世界的时间段和事件往往具有模糊的时间边界,需要对现有形式进行适当的概括。本文提出了一个模糊时间段之间定性和度量时间关系的推理框架。特别是,我们展示了如何将几个有趣的问题,如一致性和蕴涵检查,简化为现有时态推理框架中的推理任务。我们进一步证明了所有感兴趣的推理任务都是NP-完成的,这表明向时序推理添加模糊性并不会增加其计算复杂性。为了支持有效的推理,除其他外,还确定了一个大的易于处理的子片段,将众所周知的区间代数的ORD-Horn子片段进行了推广(用度量约束进行了扩展)。

MSC公司:

68层37 人工智能背景下的不确定性推理

软件:

PDDL公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Allen,J.,《保持对时间间隔的了解》,《ACM通讯》,第26、11、832-843页(1983年)·Zbl 0519.68079号
[2] J.Allen,《作为时间推理的规划》,载于《第二届知识表示和推理原则国际会议论文集》,1991年;J.Allen,《作为时间推理的规划》,载于《第二届知识表示和推理原则国际会议论文集》,1991年·Zbl 0765.68195号
[3] E.André,T.Rist,《应对多媒体演示规划中的时间限制》,载于《第十三届全国人工智能会议论文集》(AAAI-96),1996年;E.André,T.Rist,《应对多媒体演示计划中的时间限制》,载于《第十三届全国人工智能会议论文集》(AAAI-96),1996年
[4] Badaloni,S。;Giacomin,M.,代数:定性模糊时间推理的框架,人工智能,170,10,872-908(2006)·Zbl 1131.68530号
[5] 巴罗,S。;马林,R。;米拉·J。;Patón,A.,时间模糊表示和处理的模型和语言,模糊集和系统,61,2,153-175(1994)
[6] 巴兹雷,R。;Elhadad,M。;McKeown,K.,《多文档新闻摘要中句子排序的推断策略》,《人工智能研究杂志》,17,35-55(2002)·Zbl 1056.68140号
[7] Bodenhofer,U.,《模糊排序的新方法》,Tatra Mountains数学出版物,16,21-29(1999)·Zbl 0949.03049号
[8] A.Bosch,M.Torres,R.Marin,使用析取模糊时间约束网络进行推理,载于:第九届时间表示与推理国际研讨会论文集,2002年;A.Bosch,M.Torres,R.Marin,《用析取模糊时间约束网络进行推理》,载于《第九届时间表示与推理国际研讨会论文集》,2002年
[9] 布莱,F。;洛伦茨,B。;Ohlbach,H。;Spranger,S.,On reasoning On time and location On the web,(《语义网络推理原理与实践国际研讨会论文集》(PPSWR 2003)。语义网推理原理与实践国际研讨会论文集(PPSWR 2003),LNCS,第2901卷(2003),施普林格)
[10] M.Buchanan,P.Zellweger,使用时间约束调度多媒体文档,收录于:第三届数字音频和视频网络和操作系统支持国际研讨会论文集,1992年;M.Buchanan,P.Zellweger,使用时间约束调度多媒体文档,收录于:第三届数字音频和视频网络和操作系统支持国际研讨会论文集,1992年
[11] 科恩,A。;Gotts,N.,《不确定边界区域的“蛋鸡”表示法》(Burrough,P.A.;Frank,A.U.,《边界不确定的地理对象》(1996),Taylor and Francis Ltd.)
[12] Dechter,R。;梅里,I。;Pearl,J.,《时间约束网络,人工智能》,49,1-3,61-95(1991)·Zbl 0737.68070号
[13] Drakengren,T。;Jonsson,P.,具有度量时间的Allen代数的八个最大可控制子类,人工智能研究杂志,7,25-45(1997)·Zbl 0894.68144号
[14] Drakengren,T。;Jonsson,P.,艾伦代数的第二十一大可驯服子类,人工智能,93,1-2,297-319(1997)·Zbl 1017.03514号
[15] 杜波依斯,D。;Prade,H.,《可能性理论背景下的模糊数排序》,《信息科学》,第30、3、183-224页(1983年)·Zbl 0569.94031号
[16] 杜波依斯,D。;Prade,H.,处理模糊时间知识,IEEE系统、人与控制论汇刊,19,4,729-744(1989)
[17] A.El-Kholy,B.Richards,《规划中的时间和资源推理:parcPLAN方法》,载于《第十二届欧洲人工智能会议论文集》(ECAI-96),1996年;A.El-Kholy,B.Richards,《规划中的时间和资源推理:parcPLAN方法》,载于《第十二届欧洲人工智能会议论文集》(ECAI-96),1996年
[18] Erfle,R.,《使用HyTime的多媒体文档中的时间约束规范》,电子出版,6,4,397-411(1993)
[19] 福克斯,M。;Long,D.,PDDL2.1:表达时间规划域的PDDL扩展,《人工智能研究杂志》,20,61-124(2003)·Zbl 1036.68093号
[20] A.Gerevini,M.Cristani,《寻找时间约束满足问题的解决方案》,载《国际人工智能联合会议论文集》,1997年;A.Gerevini,M.Cristani,《寻找时间约束满足问题的解决方案》,载《国际人工智能联合会议论文集》,1997年
[21] H.Guesgen,J.Hertzberg,A.Philpott,《朝向实现模糊Allen关系》,载于《ECAI-94时空推理研讨会论文集》,1994年;H.Guesgen,J.Hertzberg,A.Philpott,《朝向实现模糊艾伦关系》,收录于:ECAI-94时空推理研讨会论文集,1994年
[22] S.Harabagiu,C.Bejan,基于时间推理的问答,摘自:AAAI-2005文本问答推理研讨会,2005年;S.Harabagiu,C.Bejan,基于时间推理的问答,摘自:AAAI-2005文本问答推理研讨会,2005年
[23] Jonsson,P。;Bäckström,C.,时间约束推理的统一方法,人工智能,102,1143-155(1998)·Zbl 0912.68160号
[24] Kalczynski,P。;Chou,A.,商业新闻档案的时态文档检索模型,信息处理和管理,41635-650(2005)
[25] H.Kautz,P.Ladkin,整合度量和定性时间推理,载于:《第九届全国人工智能会议论文集》(AAAI-91),1991年;H.Kautz,P.Ladkin,《整合度量和定性时间推理》,载于《第九届全国人工智能会议论文集》(AAAI-91),1991年
[26] L.Khatib、P.Morris、R Morris和F.Rossi,带偏好的时间约束推理,载《第17届国际人工智能联合会议论文集》,2001年;L.Khatib,P.Morris,R.Morris,F.Rossi,带偏好的时间约束推理,载于:第17届国际人工智能联合会议论文集,2001年
[27] Koubarakis,M.,《线性约束的可追踪析取:基本结果及其在时间推理中的应用》,《理论计算机科学》,266,1,311-339(2001)·Zbl 0989.68134号
[28] 克罗钦,A。;杰文斯,P。;Jonsson,P.,《关于时间关系的推理:Allen区间代数的可处理子代数》,《ACM杂志》,50,5,591-640(2003)·Zbl 1325.68220号
[29] 拉帕塔,M。;拉斯卡里德斯,A.,《计算语言学协会北美分会论文集》,(《本体论、数据库和语义应用国际会议论文集》(ODBASE)。《本体论、数据库和语义应用国际会议论文集》(ODBASE),LNCS,第2888卷(2004),Springer)
[30] 马林,R。;巴罗,S。;博世公司。;Mira,J.,《从模糊角度对时间表示进行建模》,《控制论与系统》,25,2,217-231(1994)·Zbl 0809.68111号
[31] Meiri,I.,结合时间推理中的定性和定量约束,人工智能,87,1,343-385(1996)·Zbl 1506.68142号
[32] D.Moldovan,C.Clark,S.Harabagiu,时间上下文表示和推理,摘自《第19届国际人工智能联合会议论文集》,2005年;D.Moldovan,C.Clark,S.Harabagiu,时间上下文表示和推理,摘自:《第19届国际人工智能联合会议论文集》,2005年
[33] Nagypál,G。;Motik,B.,《本体论中表示不确定、主观和模糊时间知识的模糊模型》(《本体论、数据库和语义应用国际会议论文集》(ODBASE)。《本体论、数据库和语义应用国际会议论文集》(ODBASE),LNCS,第2888卷(2003),斯普林格出版社)
[34] A.Nakhimovsky,《自然语言理解中的时间推理:叙事的时间结构》,载于:计算语言学协会欧洲分会第三届会议,1987年;A.Nakhimovsky,《自然语言理解中的时间推理:叙事的时间结构》,摘自:计算语言学协会欧洲分会第三届会议,1987年
[35] 纳瓦雷特一世。;萨塔尔,A。;Wetprasit,R。;Marin,R.,《关于时间推理的点持续网络》,人工智能,140,1-2,39-70(2002)·Zbl 0999.68203号
[36] Nebel,B.,《解决难定性时间推理问题:评估ORD-Horn类的使用效率》,约束,1,3175-190(1997)·Zbl 0870.68138号
[37] Nebel,B。;Bürckert,H.-J.,《关于时间关系的推理:艾伦区间代数的一个最大可处理子集》,《ACM杂志》,42,1,43-66(1995)·Zbl 0886.68077号
[38] H.Ohlbach,模糊时间间隔之间的关系,摘自:第十一届时间表征和推理国际研讨会论文集,2004年;H.Ohlbach,模糊时间间隔之间的关系,摘自:2004年第11届时间表征和推理国际研讨会论文集
[39] E.Saquete,P.Martínez-Barco,R.Muñoz,J.Vicedo,为问答系统拆分复杂的时间问题,载于:2004年ACL第42届年会会议记录;E.Saquete,P.Martínez Barco,R.Muñoz,J.Vicedo,为问答系统拆分复杂的时间问题,载于:ACL第42届年会会议记录,2004年
[40] 肖克尔特,S。;Ahn,D。;De Cock,M。;Kerre,E.,时间信息不完善的问题回答,(第七届灵活查询回答系统国际会议论文集。第七届灵活查询回答系统国际会议论文集,LNAI,第4027卷(2006年),施普林格)
[41] S.Schockaert,M.De Cock,E.Kerre,模糊化Allen的时间间隔关系,IEEE模糊系统事务,出版社;S.Schockaert,M.De Cock,E.Kerre,模糊化Allen的时间间隔关系,IEEE模糊系统事务,出版·兹比尔1168.68582
[42] 肖克尔特,S。;De Cock,M。;Kerre,E.,《不精确时间间隔关系》,(《第六届模糊逻辑与应用国际研讨会论文集》,第六届国际模糊逻辑和应用研讨会论文集,LNAI,第3849卷(2006),Springer)·Zbl 1168.68582号
[43] S.Schockaert,M.De Cock,E.Kerre,关于模糊事件的定性时间推理,收录于:第20届国际人工智能联合会议论文集,2007年;S.Schockaert,M.De Cock,E.Kerre,关于模糊事件的定性时间推理,收录于:第20届国际人工智能联合会议论文集,2007年·Zbl 1213.68628号
[44] Sontag,E.,实加法和多项式时间层次,《信息处理快报》,20,3,115-120(1985)·Zbl 0575.03030号
[45] 斯特吉奥(Stergiou,K.)。;Koubarakis,M.,时间约束析取的回溯算法,人工智能,120,181-117(2000)·Zbl 0945.68038号
[46] 沙马尔迪诺斯一世。;Pollack,M.E.,选言时态推理问题的有效解决技术,人工智能,151,1-2,43-90(2003)·Zbl 1082.68825号
[47] 扎克斯,J。;Tversky,B.,感知和概念中的事件结构,《心理学公报》,127,1,3-21(2001)
[48] Zadeh,L.,模糊集,信息与控制,8,3,338-353(1965)·Zbl 0139.24606号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。