首页 > 最新文献

14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings.最新文献

英文 中文
EasyTransport: an effective navigation and transportation guide for wide geographic areas EasyTransport:为广大地理区域提供有效的导航和交通指南
M. Fragouli, A. Delis
In this paper we present EasyTransport, a tool that offers effective navigation and/or transportation advice to travelers in wide geographic areas. Unlike most existing navigational and transportation advisory systems that utilize predefined paths connecting transition points and produce answers based on static information, EasyTransport uses no precompiled knowledge to generate the respective paths. The tool's underlying algorithm is based on the breadth-first-search (BFS) algorithm and traces dynamically feasible routes on a terrain. Our rationale is to reduce the number of nodes representing the possible points for a transition and thus the complexity of EasyTransport's operation. Since our algorithm functions with increasingly coarse geographic granularities, it can achieve its successful termination fast. We, furthermore, suggest heuristics that effectively manage the potentially enormous data sets in the geographic areas involved EasyTransport, is a highly interactive system that allows for easy querying and features flexible adaptation and presentation of the generated answers, ensures short response times, and offers useful getting-a round-and-how guidelines.
在本文中,我们介绍了EasyTransport,这是一个为广大地理区域的旅行者提供有效导航和/或交通建议的工具。与大多数现有的导航和运输咨询系统不同,EasyTransport不使用预先编译的知识来生成相应的路径,这些系统使用预先定义的路径连接过渡点,并根据静态信息生成答案。该工具的底层算法基于广度优先搜索(BFS)算法,并在地形上跟踪动态可行的路线。我们的基本原理是减少表示转换可能点的节点数量,从而减少EasyTransport操作的复杂性。由于我们的算法以越来越粗的地理粒度运行,因此可以快速实现其成功终止。此外,我们建议启发式方法有效地管理涉及地理区域的潜在巨大数据集EasyTransport是一个高度交互的系统,允许轻松查询,并具有灵活的适应和生成答案的呈现功能,确保短响应时间,并提供有用的获取方法指南。
{"title":"EasyTransport: an effective navigation and transportation guide for wide geographic areas","authors":"M. Fragouli, A. Delis","doi":"10.1109/TAI.2002.1180794","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180794","url":null,"abstract":"In this paper we present EasyTransport, a tool that offers effective navigation and/or transportation advice to travelers in wide geographic areas. Unlike most existing navigational and transportation advisory systems that utilize predefined paths connecting transition points and produce answers based on static information, EasyTransport uses no precompiled knowledge to generate the respective paths. The tool's underlying algorithm is based on the breadth-first-search (BFS) algorithm and traces dynamically feasible routes on a terrain. Our rationale is to reduce the number of nodes representing the possible points for a transition and thus the complexity of EasyTransport's operation. Since our algorithm functions with increasingly coarse geographic granularities, it can achieve its successful termination fast. We, furthermore, suggest heuristics that effectively manage the potentially enormous data sets in the geographic areas involved EasyTransport, is a highly interactive system that allows for easy querying and features flexible adaptation and presentation of the generated answers, ensures short response times, and offers useful getting-a round-and-how guidelines.","PeriodicalId":197064,"journal":{"name":"14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129457955","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
A tool for extracting XML association rules 提取XML关联规则的工具
Daniele Braga, A. Campi, S. Ceri, M. Klemettinen, P. Lanzi
The recent success of XML as a standard to represent semi-structured data, and the increasing amount of available XML data pose new challenges to the data mining community. In this paper we present the XMINE operator, a tool developed to extract XML association rules for XML documents. The operator, based on XPath and inspired by the syntax of XQuery, allows us to express complex mining tasks, compactly and intuitively. XMINE can be used to specify indifferently (and simultaneously) mining tasks both on the content and on the structure of the data, since the distinction in XML is slight.
最近XML作为表示半结构化数据的标准取得了成功,并且可用XML数据的数量不断增加,这对数据挖掘社区提出了新的挑战。在本文中,我们介绍了XMINE操作符,这是一种为提取XML文档的XML关联规则而开发的工具。该操作符基于XPath并受到XQuery语法的启发,它允许我们紧凑而直观地表达复杂的挖掘任务。XMINE可用于在数据的内容和结构上指定无关的(和同时的)挖掘任务,因为XML中的区别很小。
{"title":"A tool for extracting XML association rules","authors":"Daniele Braga, A. Campi, S. Ceri, M. Klemettinen, P. Lanzi","doi":"10.1109/TAI.2002.1180788","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180788","url":null,"abstract":"The recent success of XML as a standard to represent semi-structured data, and the increasing amount of available XML data pose new challenges to the data mining community. In this paper we present the XMINE operator, a tool developed to extract XML association rules for XML documents. The operator, based on XPath and inspired by the syntax of XQuery, allows us to express complex mining tasks, compactly and intuitively. XMINE can be used to specify indifferently (and simultaneously) mining tasks both on the content and on the structure of the data, since the distinction in XML is slight.","PeriodicalId":197064,"journal":{"name":"14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120912151","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 38
Maintenance scheduling of oil storage tanks using tabu-based genetic algorithm 基于禁忌遗传算法的储油罐维修调度
Sheng-Tun Li, Chuan-Kang Ting, Chungnan Lee, Shu‐Ching Chen
Due to the entry of Taiwan into WTO and the recently liberalized Petroleum Management Law, the oil market in Taiwan is liberalized and thus is becoming more competitive. However, the space limitation and the residents' increasing awareness of environmental protection issues in the island make international vendors unavoidably have to rent tanks from domestic oil companies. In order to help the leaseholder maximize revenue by increasing the availability of tanks, an efficient maintenance scheduling is needed. This paper introduces a tabu-based genetic algorithm (TGA) and its implementation for solving a real-world maintenance scheduling problem of oil storage tanks. TGA incorporates a tabu list to prevent inbreeding and utilizes an aspiration criterion to supply moderate selection pressure so that the selection efficiency is improved, and the population diversity is maintained. The experimental results validate that TGA outperform GA in terms of solution quality and convergence efficiency. Keywords: Tabu-based genetic algorithm, maintenance scheduling, tabu search, genetic algorithm.
由于台湾加入世界贸易组织和最近放宽的石油管理法,台湾的石油市场是自由化的,因此竞争更加激烈。然而,由于空间的限制和岛内居民环保意识的增强,国际供应商不可避免地要向国内石油公司租用油罐。为了通过增加储罐的可用性来帮助租赁方最大化收益,需要一个有效的维护计划。本文介绍了一种基于禁忌的遗传算法(TGA)及其实现,用于解决实际的储油罐维修调度问题。TGA结合禁忌列表来防止近亲繁殖,并利用期望标准来提供适度的选择压力,从而提高选择效率,保持种群多样性。实验结果表明,TGA算法在解质量和收敛效率方面优于遗传算法。关键词:基于禁忌的遗传算法,维修调度,禁忌搜索,遗传算法
{"title":"Maintenance scheduling of oil storage tanks using tabu-based genetic algorithm","authors":"Sheng-Tun Li, Chuan-Kang Ting, Chungnan Lee, Shu‐Ching Chen","doi":"10.1109/TAI.2002.1180806","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180806","url":null,"abstract":"Due to the entry of Taiwan into WTO and the recently liberalized Petroleum Management Law, the oil market in Taiwan is liberalized and thus is becoming more competitive. However, the space limitation and the residents' increasing awareness of environmental protection issues in the island make international vendors unavoidably have to rent tanks from domestic oil companies. In order to help the leaseholder maximize revenue by increasing the availability of tanks, an efficient maintenance scheduling is needed. This paper introduces a tabu-based genetic algorithm (TGA) and its implementation for solving a real-world maintenance scheduling problem of oil storage tanks. TGA incorporates a tabu list to prevent inbreeding and utilizes an aspiration criterion to supply moderate selection pressure so that the selection efficiency is improved, and the population diversity is maintained. The experimental results validate that TGA outperform GA in terms of solution quality and convergence efficiency. Keywords: Tabu-based genetic algorithm, maintenance scheduling, tabu search, genetic algorithm.","PeriodicalId":197064,"journal":{"name":"14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132246433","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
On temporal planning as CSP 关于时间规划作为CSP
A. Mali
Recent advances in constraint satisfaction and heuristic search have made it possible to solve classical planning problems significantly faster. There is an increasing amount of work on extending these advances to solving more expressive planning problems which contain metric time, quantifiers and resource quantities. One can broadly classify classical planners into two categories: (i) planners doing refinement search and (ii) planners iteratively processing a representation of finite size like a SAT encoding or planning graph or a constraint satisfaction problem (CSP). One key challenge in the development of planners casting planning as SAT or CSP is the identification of constraints which are satisfied if and only if there is a plan of k steps. This task is even more complex for planners handling metric time and/or resource quantities and/or quantifiers. In this paper we show how such a SAT encoding can be synthesized for temporal planning. This encoding contains twenty kinds of constraints. We show how this encoding can be simplified. The set of constraints we identify makes it easier to develop temporal planners casting planning as a constraint satisfaction problem other than SAT, like integer linear programming (ILP). The SAT encoding can be easily adapted to more complex cases of temporal planning such as that in which different preconditions and effects of an action may be true at different times during its execution. We also discuss two additional SAT encodings of temporal planning. The encoding schemes make it easier to exploit progress in SAT and CSP solving to solve temporal planning problems.
约束满足和启发式搜索的最新进展使得求解经典规划问题的速度大大提高。有越来越多的工作将这些进展扩展到解决包含度量时间、量词和资源数量的更具表现力的计划问题。人们可以将经典规划者大致分为两类:(i)进行优化搜索的规划者和(ii)迭代处理有限大小的表示的规划者,如SAT编码或规划图或约束满足问题(CSP)。在规划人员将规划作为SAT或CSP的发展中,一个关键的挑战是确定当且仅当有k个步骤的计划时满足的约束。对于处理度量时间和/或资源数量和/或量词的计划人员来说,这项任务甚至更加复杂。在本文中,我们展示了如何将这种SAT编码合成用于时间规划。这种编码包含20种约束。我们将展示如何简化这种编码。我们确定的约束集使开发时间规划器更容易将规划作为约束满足问题而不是SAT,如整数线性规划(ILP)。SAT编码可以很容易地适应更复杂的时间规划情况,例如,在执行过程中的不同时间,一个动作的不同前提条件和效果可能为真。我们还讨论了另外两种时间规划的SAT编码。该编码方案使得利用SAT和CSP求解的进展来求解时序规划问题变得更加容易。
{"title":"On temporal planning as CSP","authors":"A. Mali","doi":"10.1109/TAI.2002.1180790","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180790","url":null,"abstract":"Recent advances in constraint satisfaction and heuristic search have made it possible to solve classical planning problems significantly faster. There is an increasing amount of work on extending these advances to solving more expressive planning problems which contain metric time, quantifiers and resource quantities. One can broadly classify classical planners into two categories: (i) planners doing refinement search and (ii) planners iteratively processing a representation of finite size like a SAT encoding or planning graph or a constraint satisfaction problem (CSP). One key challenge in the development of planners casting planning as SAT or CSP is the identification of constraints which are satisfied if and only if there is a plan of k steps. This task is even more complex for planners handling metric time and/or resource quantities and/or quantifiers. In this paper we show how such a SAT encoding can be synthesized for temporal planning. This encoding contains twenty kinds of constraints. We show how this encoding can be simplified. The set of constraints we identify makes it easier to develop temporal planners casting planning as a constraint satisfaction problem other than SAT, like integer linear programming (ILP). The SAT encoding can be easily adapted to more complex cases of temporal planning such as that in which different preconditions and effects of an action may be true at different times during its execution. We also discuss two additional SAT encodings of temporal planning. The encoding schemes make it easier to exploit progress in SAT and CSP solving to solve temporal planning problems.","PeriodicalId":197064,"journal":{"name":"14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116293845","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
The semantics of proactive communication acts among team-based agents 主动通信的语义在基于团队的代理之间起作用
J. Yen, Xiaocong Fan
Psychological studies about human teamwork have shown that members of an effective team can often anticipate needs of other teammates, and choose to assist teammates through appropriate ways. However the fulfillment of help behaviors among teammates is subject to team members' understanding of the underpinning communicative acts performed by individual agents. By extending the mental state analysis of performatives initiated by Cohen and Levesque (1990), we focus this paper on analyzing a missing class of performatives -proactive performatives, which are prevalently used by individual agents to exchange information among teammates.
关于人类团队合作的心理学研究表明,一个有效团队的成员通常可以预测其他队友的需求,并选择通过适当的方式帮助队友。然而,团队成员之间的帮助行为的实现取决于团队成员对个体行为的基础沟通行为的理解。通过扩展Cohen和Levesque(1990)提出的对述为语的心理状态分析,我们将本文的重点放在分析一个缺失的述为语类——主动述为语,它通常被个体主体用于在团队成员之间交换信息。
{"title":"The semantics of proactive communication acts among team-based agents","authors":"J. Yen, Xiaocong Fan","doi":"10.1109/TAI.2002.1180837","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180837","url":null,"abstract":"Psychological studies about human teamwork have shown that members of an effective team can often anticipate needs of other teammates, and choose to assist teammates through appropriate ways. However the fulfillment of help behaviors among teammates is subject to team members' understanding of the underpinning communicative acts performed by individual agents. By extending the mental state analysis of performatives initiated by Cohen and Levesque (1990), we focus this paper on analyzing a missing class of performatives -proactive performatives, which are prevalently used by individual agents to exchange information among teammates.","PeriodicalId":197064,"journal":{"name":"14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128415992","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
A framework for adaptive mail classification 用于自适应邮件分类的框架
G. Manco, E. Masciari, Andrea Tagarelli
We introduce a technique based on data mining algorithms for classifying incoming messages, as a basis for an overall architecture for maintenance and management of e-mail messages. We exploit clustering techniques for grouping structured and unstructured information extracted from e-mail messages in an unsupervised way, and exploit the resulting algorithm in the process of folder creation (and maintenance) and e-mail redirection. Some initial experimental results show the effectiveness of the technique, both from an efficiency and a quality-of-results viewpoint.
我们介绍了一种基于数据挖掘算法的技术,用于对传入消息进行分类,作为维护和管理电子邮件消息的总体体系结构的基础。我们利用聚类技术以无监督的方式对从电子邮件消息中提取的结构化和非结构化信息进行分组,并在文件夹创建(和维护)和电子邮件重定向过程中利用生成的算法。从效率和结果质量的角度来看,一些初步的实验结果表明了该技术的有效性。
{"title":"A framework for adaptive mail classification","authors":"G. Manco, E. Masciari, Andrea Tagarelli","doi":"10.1109/TAI.2002.1180829","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180829","url":null,"abstract":"We introduce a technique based on data mining algorithms for classifying incoming messages, as a basis for an overall architecture for maintenance and management of e-mail messages. We exploit clustering techniques for grouping structured and unstructured information extracted from e-mail messages in an unsupervised way, and exploit the resulting algorithm in the process of folder creation (and maintenance) and e-mail redirection. Some initial experimental results show the effectiveness of the technique, both from an efficiency and a quality-of-results viewpoint.","PeriodicalId":197064,"journal":{"name":"14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129536477","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 22
Reinforcement learning in multiagent systems: a modular fuzzy approach with internal model capabilities 多智能体系统中的强化学习:具有内部模型能力的模块化模糊方法
Mehmet Kaya, R. Alhajj
Most of the methods proposed to improve the learning ability in multiagent systems are not appropriate to more complex multiagent learning problems because the state space of each learning agent grows exponentially in terms of the number of partners present in the environment. We propose a novel and robust multiagent architecture to handle these problems. The architecture is based on a learning fuzzy controller whose rule base is partitioned into several different modules. Each module deals with a particular agent in the environment and the fuzzy controller maps the input fuzzy sets to the output fuzzy sets that represent the state space of each learning module and the action space, respectively. Also, each module uses an internal model table to estimate the action of the other agents. Experimental results show the robustness and effectiveness of the proposed approach.
大多数用于提高多智能体系统学习能力的方法不适用于更复杂的多智能体学习问题,因为每个学习智能体的状态空间根据环境中存在的伙伴数量呈指数增长。我们提出了一种新颖且健壮的多智能体体系结构来处理这些问题。该体系结构基于学习模糊控制器,其规则库被划分为几个不同的模块。每个模块处理环境中的特定代理,模糊控制器将输入模糊集映射到分别代表每个学习模块状态空间和动作空间的输出模糊集。此外,每个模块使用一个内部模型表来估计其他代理的动作。实验结果表明了该方法的鲁棒性和有效性。
{"title":"Reinforcement learning in multiagent systems: a modular fuzzy approach with internal model capabilities","authors":"Mehmet Kaya, R. Alhajj","doi":"10.1109/TAI.2002.1180840","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180840","url":null,"abstract":"Most of the methods proposed to improve the learning ability in multiagent systems are not appropriate to more complex multiagent learning problems because the state space of each learning agent grows exponentially in terms of the number of partners present in the environment. We propose a novel and robust multiagent architecture to handle these problems. The architecture is based on a learning fuzzy controller whose rule base is partitioned into several different modules. Each module deals with a particular agent in the environment and the fuzzy controller maps the input fuzzy sets to the output fuzzy sets that represent the state space of each learning module and the action space, respectively. Also, each module uses an internal model table to estimate the action of the other agents. Experimental results show the robustness and effectiveness of the proposed approach.","PeriodicalId":197064,"journal":{"name":"14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129118202","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
An intelligent brokering system to support multi-agent Web-based 4/sup th/-party logistics 一个智能代理系统,支持基于web的多方代理物流
H. Lau, Yam Guan Goh
An intelligent agent-based framework that supports fourth-party logistics (4PL) operations on the Web is proposed. In our system, customers specify job requests over the Web dynamically. An e-marketplace allows intelligent third-party logistics (3PL) agents to bid for customers' job requests. The intelligence lies in the e-marketplace optimally deciding which agents' bids should be satisfied based on a set of predetermined factors (pricing, preferences and fairness). We model the underlying brokering problem as a set packing problem (SPP), an NP-hard optimization problem. An iterative greedy approximation algorithm is proposed to solve the SPP, and experimental results show its effectiveness against the classical greedy method proposed by Chvatal (1979).
提出了一种基于智能代理的支持Web上第四方物流(4PL)操作的框架。在我们的系统中,客户通过Web动态地指定作业请求。电子市场允许智能第三方物流(3PL)代理竞标客户的工作请求。智能在于电子市场根据一组预先确定的因素(价格、偏好和公平性)最优地决定哪些代理的出价应该得到满足。我们将潜在的代理问题建模为一个集包装问题(SPP),一个NP-hard优化问题。提出了一种迭代贪心逼近算法求解SPP,实验结果表明,该算法与Chvatal(1979)提出的经典贪心方法相比是有效的。
{"title":"An intelligent brokering system to support multi-agent Web-based 4/sup th/-party logistics","authors":"H. Lau, Yam Guan Goh","doi":"10.1109/TAI.2002.1180800","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180800","url":null,"abstract":"An intelligent agent-based framework that supports fourth-party logistics (4PL) operations on the Web is proposed. In our system, customers specify job requests over the Web dynamically. An e-marketplace allows intelligent third-party logistics (3PL) agents to bid for customers' job requests. The intelligence lies in the e-marketplace optimally deciding which agents' bids should be satisfied based on a set of predetermined factors (pricing, preferences and fairness). We model the underlying brokering problem as a set packing problem (SPP), an NP-hard optimization problem. An iterative greedy approximation algorithm is proposed to solve the SPP, and experimental results show its effectiveness against the classical greedy method proposed by Chvatal (1979).","PeriodicalId":197064,"journal":{"name":"14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116126423","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 60
Logic grammars for diagnosis and repair 用于诊断和修复的逻辑语法
Henning Christiansen, V. Dahl
We propose an abductive model based on Constraint Handling Rule Grammars (CHRGs) for detecting and correcting errors in problem domains that can be described in terms of strings of words accepted by a logic grammar. We provide a proof of concept for the specific problem of detecting and repairing natural language errors, in particular those concerning feature agreement. Our methodology relies on grammar and string transformation in accordance with a user-defined dictionary of possible repairs. This transformation also serves as top-down guidance for our essentially bottom-up parser. With respect to previous approaches to error detection and repair including those that also use constraints and/or abduction, our methodology is surprisingly simple while far-reaching and efficient.
我们提出了一种基于约束处理规则语法(chrg)的溯因模型,用于检测和纠正可以用逻辑语法接受的词串来描述的问题域中的错误。我们为检测和修复自然语言错误的具体问题提供了一个概念证明,特别是那些涉及特征一致性的问题。我们的方法依赖于语法和字符串转换,根据用户定义的字典进行可能的修复。此转换还可以作为自顶向下的指导,用于本质上自底向上的解析器。与以前的错误检测和修复方法(包括那些也使用约束和/或溯因法的方法)相比,我们的方法令人惊讶地简单,同时影响深远且高效。
{"title":"Logic grammars for diagnosis and repair","authors":"Henning Christiansen, V. Dahl","doi":"10.1109/TAI.2002.1180819","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180819","url":null,"abstract":"We propose an abductive model based on Constraint Handling Rule Grammars (CHRGs) for detecting and correcting errors in problem domains that can be described in terms of strings of words accepted by a logic grammar. We provide a proof of concept for the specific problem of detecting and repairing natural language errors, in particular those concerning feature agreement. Our methodology relies on grammar and string transformation in accordance with a user-defined dictionary of possible repairs. This transformation also serves as top-down guidance for our essentially bottom-up parser. With respect to previous approaches to error detection and repair including those that also use constraints and/or abduction, our methodology is surprisingly simple while far-reaching and efficient.","PeriodicalId":197064,"journal":{"name":"14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124939543","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Reasoning on aspectual-temporal information in French within conceptual graphs 概念图中法语方面时间信息的推理
Tassadit Amghar, D. Battistelli, Thierry Charnois
This paper presents a modeling of time, aspect and verbal meanings in natural language processing within Simple Conceptual Graphs (SCG) by way of Semantico-Cognitive Schemes (SCS) and the aspectual-temporal theory. Our system translates a semantico-cognitive representation in terms of SCGs. The SCS allows us to build a representation of a text taking into account fine subtleties of natural language as the information about time and aspect. The Conceptual Graphs formalism provides a powerful inferential mechanism which makes it possible to reason from texts. Our work bears on French texts. A text is represented by two different structures both represented within the SCG model. The first structure models the semantico-cognitive representation while the second one is the temporal diagram representing the temporal constraints between the situations described in the text. Linking these structures entails an expansion of the original SCG model.
本文利用语义认知图式(semantic - cognitive Schemes, SCS)和方面-时间理论,在简单概念图(Simple Conceptual Graphs, SCG)中对自然语言处理中的时间、方面和言语意义进行了建模。我们的系统将语义认知表示转化为scg。SCS允许我们将自然语言的微妙之处作为时间和方面的信息来构建文本的表示。概念图的形式主义提供了一个强大的推理机制,使从文本推理成为可能。我们的工作与法语文本有关。文本由两种不同的结构表示,这两种结构都在SCG模型中表示。第一个结构是语义认知表征的模型,第二个结构是时间图,表示文本中描述的情景之间的时间约束。连接这些结构需要对原始SCG模型进行扩展。
{"title":"Reasoning on aspectual-temporal information in French within conceptual graphs","authors":"Tassadit Amghar, D. Battistelli, Thierry Charnois","doi":"10.1109/TAI.2002.1180820","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180820","url":null,"abstract":"This paper presents a modeling of time, aspect and verbal meanings in natural language processing within Simple Conceptual Graphs (SCG) by way of Semantico-Cognitive Schemes (SCS) and the aspectual-temporal theory. Our system translates a semantico-cognitive representation in terms of SCGs. The SCS allows us to build a representation of a text taking into account fine subtleties of natural language as the information about time and aspect. The Conceptual Graphs formalism provides a powerful inferential mechanism which makes it possible to reason from texts. Our work bears on French texts. A text is represented by two different structures both represented within the SCG model. The first structure models the semantico-cognitive representation while the second one is the temporal diagram representing the temporal constraints between the situations described in the text. Linking these structures entails an expansion of the original SCG model.","PeriodicalId":197064,"journal":{"name":"14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2002-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125105979","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
期刊
14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1