第条

学习用于解决问题的抽象层次结构

作者:

克雷格A。 Knoblock（旋钮）作者信息和声明

AAAI'90：第八届全国人工智能会议记录-第2卷

页923-928

出版:1990年7月29日出版历史

摘要

在问题求解中使用抽象是减少搜索的有效方法，但即使对人们来说，找到好的抽象也是一个困难的问题。本文确定了选择有用抽象的标准，描述了生成它们的易处理算法，并实证证明了抽象减少了搜索。被称为ALPINE的抽象学习器与PRODIGY问题解决器集成[Minton等人，1989b，Carbonell等人，1990]，并在多个领域的大型问题集上进行了测试。

工具书类

[1]

阿尔弗雷德·阿霍（Alfred V.Aho）、约翰·霍普克罗夫特（John E.Hopcroft）和杰弗里·乌尔曼（Jeffrey D.Ullman）。计算机算法的设计与分析.Addison-Wesley，Reading，马萨诸塞州，1974年。

[2]

詹姆·卡博内尔（Jaime G.Carbonell）、克雷格·诺布洛克（Craig A.Knoblock）和史蒂文·明顿（Steven Minton）。Prodigy：用于规划和学习的集成架构。编辑Kurt VanLehn，智能体系结构.埃尔鲍姆，新泽西州希尔斯代尔，1990年。还有技术报告CMU-CS-89-189。

[3]

延斯·克里斯滕森。创建自己的层次结构的层次规划师。在第八届全国人工智能大会论文集马萨诸塞州波士顿，1990年。

[4]

丹尼尔·伊瓦隆（Daniel S.Eavarone）。为GPS生成不同订单的程序。技术报告SRC-69-6，系统研究中心，凯斯西储大学，克利夫兰，俄亥俄州，1969年。

[5]

乔治·W·恩斯特（George W.Ernst）和迈克尔·M·戈尔茨坦（Michael M.Goldstein）。解决问题策略类别的机械发现。计算机协会杂志, 29:1-23, 1982.

[6]

理查德·菲克斯（Richard E.Fikes）和尼尔斯·尼尔森（Nils J.Nilsson）。条带：将定理证明应用于问题解决的新方法。人工智能, 2:189-208, 1971.

[7]

克雷格·A·诺布洛克。学习抽象空间的层次结构。在第六届机器学习国际研讨会论文集，第241-245页，加利福尼亚州洛斯阿尔托斯，1989年。摩根·考夫·曼。

[8]

克雷格·A·诺布洛克。分层规划的抽象理论。编辑保罗·本杰明，表征变化和归纳偏见研讨会会议记录Kluwer，马萨诸塞州波士顿，1989年。

[9]

克雷格·A·诺布洛克。学习和使用抽象方法解决分层问题1990年，宾夕法尼亚州匹兹堡卡内基梅隆大学计算机科学学院博士论文。正在准备中。

[10]

理查德·科尔夫（Richard E.Korf），《作为搜索的规划：定量方法》（Planning as search:A quantitative approach）。人工智能, 33(1):65-88, 1987.

[11]

Steven Minton、Jaime G.Carbonell、Craig A.Knoblock、Daniel R.Kuokka、Oren Etzioni和Yolanda Gil。基于解释的学习：一个解决问题的视角。人工智能, 40(1-3):63-118, 1989.

[12]

史蒂文·明顿（Steven Minton）、克雷格·诺布洛克（Craig A.Knoblock）、丹尼尔·库克（Daniel R.Kuokka）、约兰达·吉尔（Yolanda Gil）、罗伯特·约瑟夫（Robert L.Joseph）和詹姆·卡博内尔（Jaime。PRODIGY 2.0：手册和教程。技术报告CMUCS-89-146，卡内基梅隆大学计算机科学学院，宾夕法尼亚州匹兹堡，1989年5月。

[13]

史蒂文·明顿。学习有效的搜索控制知识：一种基于解释的方法1988年，宾夕法尼亚州匹兹堡卡内基梅隆大学计算机科学系博士论文。

[14]

杰克·莫斯托和阿曼德·普里迪斯。通过抽象和优化发现可接受的启发式：一种转换方法。在第十一届国际人工智能联合会议记录，第701-707页，加利福尼亚州圣马特奥，1989年。摩根·考夫曼。

[15]

艾伦·纽厄尔和赫伯特·A·西蒙。人的问题解决。普伦蒂斯·霍尔，新泽西州恩格尔伍德悬崖，1972年。

[16]

萨瑟多蒂伯爵。在抽象空间的层次结构中进行规划。人工智能, 5(2):115-135, 1974.

[17]

萨瑟多蒂伯爵。计划和行为的结构美国爱思唯尔出版社，纽约，1977年。

[18]

奥斯汀·泰特。生成项目网络。在第五届国际人工智能联合会议记录，第888-900页，1977年。

[19]

Amy Unruh和Paul S.Rosenbloom。问题解决和学习中的抽象。在第十一届国际人工智能联合会议记录，第681-687页，加利福尼亚州圣马特奥，1989年。摩根·考夫曼。

[20]

M.M.Veloso和J.G.Carbonell。通过类比学习类比——记忆组织和问题解决的闭环。在案例推理第二次研讨会会议记录，第153-159页，加利福尼亚州洛斯阿尔托斯，1989年5月。摩根·考夫曼。

[21]

大卫·E·威尔金斯。领域相关规划：表示和计划生成。人工智能, 22(3):269-301, 1984.

引用人

考克斯M丹纳豪尔DKondrakunta S公司辛格S马尔科维奇S(2017)认知系统的目标操作第三十一届AAAI人工智能会议记录10.5555/3298023.3298204(4385-4391)在线发布日期：2017年2月4日
金斯伯格M(2012)人工智能基础未定义在线发布日期：2012年12月2日
布格拉A卡尔松L(2005)综合多个领域的计划第六届抽象、重构和近似国际会议记录10.1007/11527862_3(30-43)在线发布日期：2005年7月26日
显示更多引用者

建议

使用自动文摘解决问题和学习
使用自动抽象解决问题和学习
使用技能符号循环构建抽象层次结构
IJCAI’16：第二十五届国际人工智能联合会议记录

我们描述了一个用于构建抽象层次结构的框架，通过该框架，代理可以交替使用技能和表示构造阶段来构建一系列越来越抽象的马尔可夫决策过程。我们的公式基于最近的结果。。。

评论

信息和贡献者

问询处

发布于

封面图片指南会议记录

AAAI'90：第八届全国人工智能会议记录-第2卷

1990年7月

1141页

国际标准图书编号：026251057倍

赞助商

AAAI：美国人工智能协会

出版商

AAAI出版社

出版历史

出版：1990年7月29日

限定符

第条

贡献者

其他指标

查看文章度量

文献计量学和引文

文献计量学

文章指标

13
引文总数
查看引文
0
总下载次数

下载次数（过去12个月）0
下载次数（最近6周）0

反映截至2024年9月20日的下载量

其他指标

查看作者指标

引文

引用人

考克斯M丹纳豪尔DKondrakunta S公司辛格S马尔科维奇S(2017)认知系统的目标操作第三十一届AAAI人工智能会议记录10.5555/3298023.3298204(4385-4391)在线发布日期：2017年2月4日
金斯伯格M(2012)人工智能基础未定义在线发布日期：2012年12月2日
布格拉A卡尔松L(2005)综合多个领域的计划第六届抽象、重构和近似国际会议记录10.1007/11527862_3(30-43)在线发布日期：2005年7月26日
齐默尔曼TKambhampati S公司(2003)学习辅助自动化规划人工智能杂志10.1609/aimag.v24i2.170524:2(73-96)在线发布日期：2003年6月1日
焊缝D(1999)人工智能规划的最新进展人工智能杂志10.1609/aimag.v20i2.145920:2(93-123)网上发布日期：1999年6月1日
焊缝D(1996)基于规划的软件代理控制第三届人工智能规划系统国际会议记录10.5555/3036846.3036882(268-274)网上发布日期：1996年5月29日
巴雷特A焊缝D(1994)通过计划解析进行任务分解第十二届AAAI全国人工智能会议记录10.5555/2891730.2891903(1117-1122)网上发布日期：1994年8月1日
征税A(1994)使用关联推理创建抽象第十二届AAAI全国人工智能会议记录10.5555/2891730.2891820(588-594)网上发布日期：1994年8月1日
金斯伯格M霍尔布鲁克H(1994)默认值能做什么层次结构不能做什么计算机基础理论10.5555/2383424.238343421:1,2(149-159)网上发布日期：1994年4月1日
焊缝D(1994)最小承诺规划简介人工智能杂志10.1609/aimag.v15i4.110915:4(27-61)在线发布日期：1994年12月1日
显示更多引用者

视图选项

查看选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子