首页 > 最新文献

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

英文 中文
A lazy divide and conquer approach to constraint solving 一个懒惰的分而治之的方法来解决约束
Saswat Anand, W. Chin, Siau-Cheng Khoo
A divide and conquer strategy enables a problem to be divided into subproblems, which are solved independently and later combined to form solutions of the original problem. For solving constraint satisfaction problems, however, the divide and conquer technique has not been shown to be effective. This is because it is not possible to cleanly divide a problem into independent subproblems in the presence of constraints that involve variables belonging to different subproblems. Consequently, solutions of one subproblem may prune solutions of another subproblem, making those solutions of the latter subproblem redundant. In this paper we propose a divide and conquer approach to constraint solving in a lazy evaluation framework. In this framework, a subproblem is solved on demand, which eliminates redundant consistency checks. Moreover, once solved, the solutions of a subproblem can be reused in the satisfaction of various global constraints connecting this subproblem with others, thus reducing the search space. We also demonstrate the effectiveness of our algorithm in solving a practical problem: finding all instances of a user-defined pattern in stock market price charts.
分而治之策略可以将一个问题分解成子问题,这些子问题独立解决,然后结合起来形成原问题的解。然而,对于解决约束满足问题,分治法并没有被证明是有效的。这是因为在包含属于不同子问题的变量的约束存在的情况下,不可能将一个问题清晰地划分为独立的子问题。因此,一个子问题的解可以精简另一个子问题的解,使后一个子问题的解冗余。在本文中,我们提出了一种分而治之的方法来解决惰性评估框架中的约束问题。在这个框架中,子问题按需解决,从而消除了冗余的一致性检查。而且,一旦求解,子问题的解可以在满足将该子问题与其他子问题连接起来的各种全局约束的情况下重用,从而减少了搜索空间。我们还演示了算法在解决实际问题时的有效性:在股票市场价格图表中找到用户定义模式的所有实例。
{"title":"A lazy divide and conquer approach to constraint solving","authors":"Saswat Anand, W. Chin, Siau-Cheng Khoo","doi":"10.1109/TAI.2002.1180792","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180792","url":null,"abstract":"A divide and conquer strategy enables a problem to be divided into subproblems, which are solved independently and later combined to form solutions of the original problem. For solving constraint satisfaction problems, however, the divide and conquer technique has not been shown to be effective. This is because it is not possible to cleanly divide a problem into independent subproblems in the presence of constraints that involve variables belonging to different subproblems. Consequently, solutions of one subproblem may prune solutions of another subproblem, making those solutions of the latter subproblem redundant. In this paper we propose a divide and conquer approach to constraint solving in a lazy evaluation framework. In this framework, a subproblem is solved on demand, which eliminates redundant consistency checks. Moreover, once solved, the solutions of a subproblem can be reused in the satisfaction of various global constraints connecting this subproblem with others, thus reducing the search space. We also demonstrate the effectiveness of our algorithm in solving a practical problem: finding all instances of a user-defined pattern in stock market price charts.","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":"133960200","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
Ontology construction for information selection 面向信息选择的本体构建
L. Khan, Feng Luo
Technology in the field of digital media generates huge amounts of non-textual information, audio, video, and images, along with more familiar textual information. The potential for exchange and retrieval of information is vast and daunting. The key problem in achieving efficient and user-friendly retrieval is the development of a search mechanism to guarantee delivery of minimal irrelevant information (high precision) while ensuring relevant information is not overlooked (high recall). The traditional solution employs keyword-based search. The only documents retrieved are those containing user specified keywords. But many documents convey desired semantic information without containing these keywords. One can overcome this problem by indexing documents according to meanings rather than words, although this will entail a way of converting words to meanings and the creation of ontology. We have solved the problem of an index structure through the design and implementation of a concept-based model using domain-dependent ontology. Ontology is a collection of concepts and their interrelationships, which provide an abstract view of an application domain. We propose a new mechanism that can generate ontology automatically in order to make our approach scalable. For this we modify the existing self-organizing tree algorithm (SOTA) that constructs a hierarchy from top to bottom. Furthermore, in order to find an appropriate concept for each node in the hierarchy we propose an automatic concept selection algorithm from WordNet called linguistic ontology. To illustrate the effectiveness of our automatic ontology construction method, we have explored our ontology construction in text documents. The Reuters21578 text document corpus has been used. We have observed that our modified SOTA outperforms hierarchical agglomerative clustering (HAC).
数字媒体领域的技术产生了大量的非文本信息,音频、视频和图像,以及更熟悉的文本信息。交换和检索信息的潜力是巨大而令人生畏的。实现高效和用户友好检索的关键问题是开发一种搜索机制,以保证提供最少的不相关信息(高精度),同时确保不忽略相关信息(高召回率)。传统的解决方案采用基于关键字的搜索。检索的文档只有那些包含用户指定关键字的文档。但是许多文档传达所需的语义信息而不包含这些关键字。人们可以通过根据意义而不是单词对文档进行索引来克服这个问题,尽管这将需要一种将单词转换为含义和创建本体的方法。通过使用领域相关本体设计和实现基于概念的模型,解决了索引结构的问题。本体是概念及其相互关系的集合,它提供了应用程序领域的抽象视图。为了使我们的方法具有可扩展性,我们提出了一种新的自动生成本体的机制。为此,我们修改了现有的自组织树算法(SOTA),该算法从上到下构建了一个层次结构。此外,为了为层次结构中的每个节点找到合适的概念,我们提出了一种叫做语言本体的WordNet概念自动选择算法。为了说明我们的自动本体构建方法的有效性,我们对文本文档中的本体构建进行了探索。使用了Reuters21578文本文档语料库。我们已经观察到,我们改进的SOTA优于层次聚集聚类(HAC)。
{"title":"Ontology construction for information selection","authors":"L. Khan, Feng Luo","doi":"10.1109/TAI.2002.1180796","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180796","url":null,"abstract":"Technology in the field of digital media generates huge amounts of non-textual information, audio, video, and images, along with more familiar textual information. The potential for exchange and retrieval of information is vast and daunting. The key problem in achieving efficient and user-friendly retrieval is the development of a search mechanism to guarantee delivery of minimal irrelevant information (high precision) while ensuring relevant information is not overlooked (high recall). The traditional solution employs keyword-based search. The only documents retrieved are those containing user specified keywords. But many documents convey desired semantic information without containing these keywords. One can overcome this problem by indexing documents according to meanings rather than words, although this will entail a way of converting words to meanings and the creation of ontology. We have solved the problem of an index structure through the design and implementation of a concept-based model using domain-dependent ontology. Ontology is a collection of concepts and their interrelationships, which provide an abstract view of an application domain. We propose a new mechanism that can generate ontology automatically in order to make our approach scalable. For this we modify the existing self-organizing tree algorithm (SOTA) that constructs a hierarchy from top to bottom. Furthermore, in order to find an appropriate concept for each node in the hierarchy we propose an automatic concept selection algorithm from WordNet called linguistic ontology. To illustrate the effectiveness of our automatic ontology construction method, we have explored our ontology construction in text documents. The Reuters21578 text document corpus has been used. We have observed that our modified SOTA outperforms hierarchical agglomerative clustering (HAC).","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":"115398340","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}
引用次数: 167
Transportation modeling: an artificial life approach 交通建模:人工生命方法
P. Lucic, D. Teodorovic
Artificial life (ALife) uses biological knowledge and techniques to help solve different engineering, management, control and computational problems. Natural systems teach us that very simple individual organisms can form systems capable of performing highly complex tasks by dynamically interacting with each other. The main goal of this paper is to show how we can use ALife concepts (inspired by some principles of natural swarm intelligence) when solving complex problems in traffic and transportation. The bee system that represents the new approach in the field of swarm intelligence is described. It is also shown in the paper that ALife approach can be successful to "attack" transportation problems characterized by uncertainty. The fuzzy ant system (FAS) described in the paper represents an attempt to handle the uncertainty that sometimes exists in some complex transportation problems. The potential applications of the bee system and the fuzzy ant system in the field of traffic and transportation engineering are discussed.
人工生命(ALife)利用生物学知识和技术来帮助解决不同的工程、管理、控制和计算问题。自然系统告诉我们,非常简单的个体生物可以通过相互动态互动形成能够执行高度复杂任务的系统。本文的主要目标是展示我们如何在解决交通和运输中的复杂问题时使用ALife概念(受到自然群体智能的一些原理的启发)。描述了代表群体智能领域新方法的蜜蜂系统。本文还表明,ALife方法可以成功地“攻击”具有不确定性特征的运输问题。本文所描述的模糊蚁群系统(FAS)是对复杂运输问题中存在的不确定性的一种尝试。讨论了蜜蜂系统和模糊蚂蚁系统在交通运输工程领域的潜在应用。
{"title":"Transportation modeling: an artificial life approach","authors":"P. Lucic, D. Teodorovic","doi":"10.1109/TAI.2002.1180807","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180807","url":null,"abstract":"Artificial life (ALife) uses biological knowledge and techniques to help solve different engineering, management, control and computational problems. Natural systems teach us that very simple individual organisms can form systems capable of performing highly complex tasks by dynamically interacting with each other. The main goal of this paper is to show how we can use ALife concepts (inspired by some principles of natural swarm intelligence) when solving complex problems in traffic and transportation. The bee system that represents the new approach in the field of swarm intelligence is described. It is also shown in the paper that ALife approach can be successful to \"attack\" transportation problems characterized by uncertainty. The fuzzy ant system (FAS) described in the paper represents an attempt to handle the uncertainty that sometimes exists in some complex transportation problems. The potential applications of the bee system and the fuzzy ant system in the field of traffic and transportation engineering are discussed.","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":"124727717","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}
引用次数: 156
Data mining using cultural algorithms and regional schemata 使用文化算法和区域模式的数据挖掘
Xidong Jin, R. Reynolds
In the paper we demonstrate how evolutionary search for functional optima can be used as a vehicle for data mining, that is, in the process of searching for optima in a multi-dimensional space we can keep track of the constraints that must be placed on related variables in order to move towards the optima. Thus, a side effect of evolutionary search can be the mining of constraints for related variables. We use a cultural algorithm framework to embed the search and store the results in regional schemata. An application to a large-scale real world archaeological data set is presented.
在本文中,我们展示了如何将功能最优的进化搜索用作数据挖掘的工具,也就是说,在多维空间中搜索最优的过程中,我们可以跟踪必须放置在相关变量上的约束,以便向最优移动。因此,进化搜索的一个副作用可能是挖掘相关变量的约束。我们使用文化算法框架来嵌入搜索并将结果存储在区域模式中。本文给出了一个大规模真实世界考古数据集的应用。
{"title":"Data mining using cultural algorithms and regional schemata","authors":"Xidong Jin, R. Reynolds","doi":"10.1109/TAI.2002.1180785","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180785","url":null,"abstract":"In the paper we demonstrate how evolutionary search for functional optima can be used as a vehicle for data mining, that is, in the process of searching for optima in a multi-dimensional space we can keep track of the constraints that must be placed on related variables in order to move towards the optima. Thus, a side effect of evolutionary search can be the mining of constraints for related variables. We use a cultural algorithm framework to embed the search and store the results in regional schemata. An application to a large-scale real world archaeological data set is presented.","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":"125411406","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}
引用次数: 13
Application of AI planning techniques to automated code synthesis and testing 人工智能计划技术在自动代码合成和测试中的应用
I. Yen, F. Bastani, F. Mohamed, Hui Ma, J. Linn
Rapid growth in the demand for embedded systems and the increased complexity of embedded software pose an urgent need for advanced embedded software development techniques. One attractive approach is to enable semi-automated code generation and integration of systems from components. However, the implementation and validation of these systems requires a steep learning curve due to the large number, variety, and complexity of software components. In this paper, we discuss the potential application of AI planning techniques in assisting with the synthesis of glue code for assembling a system from existing components as well as automated testing of the system. The approach works by transforming component specifications into rules that operate on a domain-specific state space. Each rule captures the semantics of a method in a class. The code assembly and testing requirements are described by identifying conditions (goals) that should be achieved. An automated planning system computes a sequence of rules and their instantiations that will achieve the goal state. This sequence is then used to synthesize the code or to generate test cases. The approach is illustrated using an example.
嵌入式系统需求的快速增长和嵌入式软件复杂性的增加,迫切需要先进的嵌入式软件开发技术。一种吸引人的方法是启用半自动化的代码生成和来自组件的系统集成。然而,由于软件组件的数量、种类和复杂性,这些系统的实现和验证需要陡峭的学习曲线。在本文中,我们讨论了人工智能规划技术在协助合成胶码以从现有组件组装系统以及系统自动化测试方面的潜在应用。该方法通过将组件规范转换为在特定于域的状态空间上操作的规则来工作。每个规则捕获类中方法的语义。代码组装和测试需求是通过确定应该实现的条件(目标)来描述的。自动规划系统计算一系列规则及其实例,以达到目标状态。然后使用这个序列来合成代码或生成测试用例。用一个例子说明了这种方法。
{"title":"Application of AI planning techniques to automated code synthesis and testing","authors":"I. Yen, F. Bastani, F. Mohamed, Hui Ma, J. Linn","doi":"10.1109/TAI.2002.1180797","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180797","url":null,"abstract":"Rapid growth in the demand for embedded systems and the increased complexity of embedded software pose an urgent need for advanced embedded software development techniques. One attractive approach is to enable semi-automated code generation and integration of systems from components. However, the implementation and validation of these systems requires a steep learning curve due to the large number, variety, and complexity of software components. In this paper, we discuss the potential application of AI planning techniques in assisting with the synthesis of glue code for assembling a system from existing components as well as automated testing of the system. The approach works by transforming component specifications into rules that operate on a domain-specific state space. Each rule captures the semantics of a method in a class. The code assembly and testing requirements are described by identifying conditions (goals) that should be achieved. An automated planning system computes a sequence of rules and their instantiations that will achieve the goal state. This sequence is then used to synthesize the code or to generate test cases. The approach is illustrated using an example.","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":"116185146","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}
引用次数: 5
Evolution and evaluation of software quality models 软件质量模型的演化与评价
C. Ramamoorthy
Complex systems, services and enterprises are very dependent on computer-communication technology and in particular to their supporting and controlling software systems. This paper describes aspects of software system quality from different points of view. It provides a historical overview of the evolution of software quality and the means and methods used to achieve and enhance it. The traditional software quality models trace their origins to the well-established manufacturing industries. Since quality of a product consists of many attributes, we identify the commonly accepted established entities that conform to our vision of good quality. Notions and meanings of quality vary across disciplines and application domains.
复杂的系统、服务和企业都非常依赖计算机通信技术,特别是它们的支持和控制软件系统。本文从不同的角度描述了软件系统质量的各个方面。它提供了软件质量演变的历史概况,以及用于实现和增强软件质量的手段和方法。传统的软件质量模型可以追溯到成熟的制造业。由于产品的质量由许多属性组成,我们确定了普遍接受的建立实体,这些实体符合我们对高质量的愿景。质量的概念和含义因学科和应用领域而异。
{"title":"Evolution and evaluation of software quality models","authors":"C. Ramamoorthy","doi":"10.1109/TAI.2002.1180850","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180850","url":null,"abstract":"Complex systems, services and enterprises are very dependent on computer-communication technology and in particular to their supporting and controlling software systems. This paper describes aspects of software system quality from different points of view. It provides a historical overview of the evolution of software quality and the means and methods used to achieve and enhance it. The traditional software quality models trace their origins to the well-established manufacturing industries. Since quality of a product consists of many attributes, we identify the commonly accepted established entities that conform to our vision of good quality. Notions and meanings of quality vary across disciplines and application domains.","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":"121196777","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}
引用次数: 4
EER-CONCEPTOOL: a "reasonable" environment for schema and ontology sharing EER-CONCEPTOOL:模式和本体共享的“合理”环境
Helmut Meisel, E. Compatangelo
We propose a system which supports knowledge sharing through the articulation of the overlapping components in two or more schemas or ontologies. EER-CONCEPTOOL uses description logics (DLs) to formalise and capture some of the relevant features of knowledge described using an enhanced entity-relationship (EER) model. We describe how DL-based reasoning can provide a relevant part of the semi-automated deductive support needed to specify the articulation (i.e. the shared content) of two EER knowledge bases. We also show how a more effective level of support can be provided by the EER-CONCEPTOOL architecture, which combines DL-based deductions with lexical analysis and heuristic inferences. We illustrate the approach to knowledge articulation in our system by way of an example.
我们提出了一个系统,该系统通过在两个或多个模式或本体中连接重叠的组件来支持知识共享。EER- conceptool使用描述逻辑(dl)来形式化和捕获使用增强实体关系(EER)模型描述的知识的一些相关特征。我们描述了基于dl的推理如何提供指定两个EER知识库的衔接(即共享内容)所需的半自动演绎支持的相关部分。我们还展示了EER-CONCEPTOOL体系结构如何提供更有效的支持级别,该体系结构将基于dl的推理与词法分析和启发式推理结合起来。我们通过一个例子来说明我们系统中知识表达的方法。
{"title":"EER-CONCEPTOOL: a \"reasonable\" environment for schema and ontology sharing","authors":"Helmut Meisel, E. Compatangelo","doi":"10.1109/TAI.2002.1180848","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180848","url":null,"abstract":"We propose a system which supports knowledge sharing through the articulation of the overlapping components in two or more schemas or ontologies. EER-CONCEPTOOL uses description logics (DLs) to formalise and capture some of the relevant features of knowledge described using an enhanced entity-relationship (EER) model. We describe how DL-based reasoning can provide a relevant part of the semi-automated deductive support needed to specify the articulation (i.e. the shared content) of two EER knowledge bases. We also show how a more effective level of support can be provided by the EER-CONCEPTOOL architecture, which combines DL-based deductions with lexical analysis and heuristic inferences. We illustrate the approach to knowledge articulation in our system by way of an example.","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":"127745194","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}
引用次数: 13
Improving the orthogonal range search k-windows algorithm 改进正交距离搜索k窗算法
Panagiotis D. Alevizos, B. Boutsinas, D. Tasoulis, M. Vrahatis
Clustering, that is the partitioning of a set of patterns into disjoint and homogeneous meaningful groups (clusters), is a fundamental process in the practice of science. k-windows is an efficient clustering algorithm that reduces the number of patterns that need to be examined for similarity. using a windowing technique. It exploits well known spatial data structures, namely the range free, that allows fast range searches. From a theoretical standpoint, the k-windows algorithm is characterized by lower time complexity compared to other well-known clustering algorithms. Moreover it achieves high quality clustering results. However, it appears that it cannot be directly applicable in high-dimensional settings due to the superlinear space requirements for the range tree. In this paper an improvement of the k-windows algorithm, aiming at resolving this deficiency, is presented. The improvement is based on an alternative solution to the orthogonal range search problem.
聚类,即将一组模式划分为不相交的和同质的有意义的组(簇),是科学实践中的一个基本过程。k-window是一种有效的聚类算法,它减少了需要检查相似度的模式的数量。使用窗口技术。它利用众所周知的空间数据结构,即无范围,允许快速范围搜索。从理论的角度来看,与其他已知的聚类算法相比,k窗算法具有较低的时间复杂度。并且获得了高质量的聚类结果。然而,由于距离树的超线性空间要求,它似乎不能直接适用于高维环境。本文提出了一种改进的k窗算法,以解决这一缺陷。改进是基于正交范围搜索问题的替代解决方案。
{"title":"Improving the orthogonal range search k-windows algorithm","authors":"Panagiotis D. Alevizos, B. Boutsinas, D. Tasoulis, M. Vrahatis","doi":"10.1109/TAI.2002.1180810","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180810","url":null,"abstract":"Clustering, that is the partitioning of a set of patterns into disjoint and homogeneous meaningful groups (clusters), is a fundamental process in the practice of science. k-windows is an efficient clustering algorithm that reduces the number of patterns that need to be examined for similarity. using a windowing technique. It exploits well known spatial data structures, namely the range free, that allows fast range searches. From a theoretical standpoint, the k-windows algorithm is characterized by lower time complexity compared to other well-known clustering algorithms. Moreover it achieves high quality clustering results. However, it appears that it cannot be directly applicable in high-dimensional settings due to the superlinear space requirements for the range tree. In this paper an improvement of the k-windows algorithm, aiming at resolving this deficiency, is presented. The improvement is based on an alternative solution to the orthogonal range search problem.","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":"130965869","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}
引用次数: 20
Combining finite state automata and a greedy learning algorithm to determine the syntactic roles of commas 结合有限状态自动机和贪婪学习算法来确定逗号的句法角色
S. V. Delden, F. Gomez
A method has been developed and implemented that assigns syntactic roles to commas. Text that has been tagged using a part-of-speech tagger serves as the input to the system. A set of Finite State Automata first assigns temporary syntactic roles to each comma in the sentence. A greedy learning algorithm is then used to determine the final syntactic roles of the commas. The system requires no training and is not domain specific. The performance of the system on numerous corpora is given.
已经开发并实现了为逗号分配语法角色的方法。使用词性标注器标记的文本作为系统的输入。一组有限状态自动机首先为句子中的每个逗号分配临时语法角色。然后使用贪婪学习算法来确定逗号的最终语法角色。该系统不需要培训,也不是特定于领域的。给出了该系统在多种语料库上的性能。
{"title":"Combining finite state automata and a greedy learning algorithm to determine the syntactic roles of commas","authors":"S. V. Delden, F. Gomez","doi":"10.1109/TAI.2002.1180817","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180817","url":null,"abstract":"A method has been developed and implemented that assigns syntactic roles to commas. Text that has been tagged using a part-of-speech tagger serves as the input to the system. A set of Finite State Automata first assigns temporary syntactic roles to each comma in the sentence. A greedy learning algorithm is then used to determine the final syntactic roles of the commas. The system requires no training and is not domain specific. The performance of the system on numerous corpora is given.","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":"134225596","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
Cooperative co-learning: a model-based approach for solving multi-agent reinforcement problems 合作共同学习:一种基于模型的多智能体强化问题解决方法
B. Scherrer, F. Charpillet
Solving multiagent reinforcement learning problems is a key issue. Indeed, the complexity of deriving multiagent plans, especially when one uses an explicit model of the problem, is dramatically increasing with the number of agents. This papers introduces a general iterative heuristic: at each step one chooses a sub-group of agents and update their policies to optimize the task given the rest of agents have fixed plans. We analyse this process in a general purpose and show how it can be applied to Markov decision processes, partially observable Markov decision processes and decentralized partially observable Markov decision processes.
解决多智能体强化学习问题是一个关键问题。事实上,推导多智能体计划的复杂性,特别是当一个人使用一个明确的问题模型时,随着智能体的数量急剧增加。本文介绍了一种通用迭代启发式算法:在给定其他智能体有固定计划的情况下,每一步选择一个子智能体组并更新其策略以优化任务。我们分析了这一过程的一般目的,并展示了如何将其应用于马尔可夫决策过程、部分可观察马尔可夫决策过程和分散的部分可观察马尔可夫决策过程。
{"title":"Cooperative co-learning: a model-based approach for solving multi-agent reinforcement problems","authors":"B. Scherrer, F. Charpillet","doi":"10.1109/TAI.2002.1180839","DOIUrl":"https://doi.org/10.1109/TAI.2002.1180839","url":null,"abstract":"Solving multiagent reinforcement learning problems is a key issue. Indeed, the complexity of deriving multiagent plans, especially when one uses an explicit model of the problem, is dramatically increasing with the number of agents. This papers introduces a general iterative heuristic: at each step one chooses a sub-group of agents and update their policies to optimize the task given the rest of agents have fixed plans. We analyse this process in a general purpose and show how it can be applied to Markov decision processes, partially observable Markov decision processes and decentralized partially observable Markov decision processes.","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":"133861996","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}
引用次数: 13
期刊
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