By Topic

Proceedings Sixth International Conference on Tools with Artificial Intelligence. TAI 94

6-9 Nov. 1994

Filter Results

Displaying Results 1 - 25 of 138
  • Proceedings Sixth International Conference on Tools with Artificial Intelligence. TAI 94

    Publication Year: 1994
    Request permission for commercial reuse | PDF file iconPDF (22 KB)
    Freely Available from IEEE
  • A comparative study of IDA*-style searches

    Publication Year: 1994, Page(s):290 - 296
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (472 KB)

    In this paper, we study the performance of various IDA*-style searches and investigate methods to improve their performance by predicting in each stage the threshold to use for pruning. We first present three models to approximate the distribution of number of search nodes by lower bounds: exponential, geometric, and linear, and illustrate these distributions based on some well-known combinatorial... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • GATTO: an intelligent tool for automatic test pattern generation for digital circuits

    Publication Year: 1994, Page(s):411 - 417
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (496 KB)

    This paper deals with the problem of automated test pattern generation for large digital circuits. A distributed approach based on genetic algorithms is presented, which exploits the computational power of workstation networks to solve the problem even for the largest circuits. A prototypical system named GATTO is presented: the experimental results show that good results can be reached with CPU t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Natural language processing tools and environments: the field in perspective

    Publication Year: 1994
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (76 KB)

    Tools and environments for natural language processing (NLP) originated approximately four decades ago with dictionary-based machine translation systems. When examining the evolution of the field, one observes a transition from these "embryonic" systems of the fifties to the more adaptable, robust, and user-friendly environments of the nineties. Currently, the state-of-the-art in such systems is b... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Docile agents to process natural language

    Publication Year: 1994, Page(s):772 - 775
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (300 KB)

    We present an implementation of docile agents within a Natural Language Processing System. Docile agents are very comfortable to interact with. They allow precise adjustments of the whole software's behaviour and are able to predict what amount of processing time they need, according to the user's or supervising agent's wishes. They prepare future massively parallel implementations of NLP systems View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Knowledge-based querying

    Publication Year: 1994, Page(s):382 - 388
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (548 KB)

    The system we present is an intelligent database assistant based on a knowledge level view of databases: When a user wants to retrieve data from a database, he first conceptualizes the question (usually expressed by means of other concepts common to persons doing the same job, or “trade concepts”), then translates this “mental” concept into a (Set) query. In our Lex View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An experience-based approach to software project management

    Publication Year: 1994, Page(s):624 - 630
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (512 KB)

    The paper describes an experience-based model for software project management. In this approach, the focus is on concrete cases or episodes, rather than on basic principles. Past problem solving experience is recorded as a collection of solution instances indexed using a set of labels. When a new problem is presented, the case-based reasoner searches its case repository and retrieves an old record... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An intelligent system to facilitate the diagnosis of adverse drug reactions

    Publication Year: 1994, Page(s):661 - 666
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (364 KB)

    In this paper, we describe an intelligent system, combining an expert system and case based reasoning tools, to assist clinicians in the diagnosis of adverse drug reactions (ADRs). The expert system is used in the analysis phase, while case based reasoning is used to compare the proposed case to existing proved ADR cases. The imprecise and uncertain nature of the information associated with ADRs i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Predicting the response time of real-time rule-based programs with variable-expression assignments

    Publication Year: 1994, Page(s):297 - 303
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (540 KB)

    Real-time expert systems are embedded decision systems which must respond to changes in the environments within stringent timing constraints. Given a program p, the response time analysis problem is to determine the maximal response time of p. In this paper, we tackle this problem with a response time upper bound algorithm for a class of EQL rule-based programs whose variables range over finite do... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using a double-based genetic algorithm on a population of computer programs

    Publication Year: 1994, Page(s):418 - 424
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (564 KB)

    In this paper, we present a new approach, which improves the performance of a genetic algorithm. Genetic algorithms are iterative search procedures based on natural genetic. We use an original genetic algorithm that manipulates pairs of twins in its population: DGA, double-based genetic algorithm. We show that this approach is relevant for genetic programming, which manipulates populations of tree... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Knowledge acquisition from real-world texts: some lessons learned

    Publication Year: 1994, Page(s):229 - 230
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (136 KB)

    In recent years, natural language processing (NLP) has experienced a dramatic research shift by focusing on the processing of real-world texts, rather than on restricted domains. This shift of focus has been an acid test for the core components of NLP, namely parsing and semantic interpretation. For the last few years, we have been working on knowledge acquisition from texts (F. Gomez, 1985; F. Go... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Object reconstruction using the cooperation of 3D segments and 3D facets information

    Publication Year: 1994, Page(s):776 - 779
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (248 KB)

    Given a series of trinocular images of an object, we have developed a method for building 3D Facets and 3D segments model of the object. From each triplet, a partial description of the object, called 3D View, is extracted. From the set of all extracted 3D Facets, a strategy for guiding the object reconstruction, based on a statistical method is developed. A 3D Matching Builder computes matchings b... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The schema theorem considered insufficient

    Publication Year: 1994, Page(s):748 - 751
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (308 KB)

    The purpose of this paper is to attempt to verify how the schema theorem affects the behavior of a genetic algorithm (GA) and uncover the relationships between building blocks and increasing schemata. From the analysis of schema tracing, the schema theorem should be interpreted carefully with precise definitions of building block and increasing schema. In addition, we find that an important type o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A neural network for supervised learning of natural language grammar

    Publication Year: 1994, Page(s):267 - 273
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (588 KB)

    Within the framework of the expert information retrieval system, DIALECT 2, we propose a connectionist method for a linguistic morpho-syntactic parser of the French language. The system is based upon a three layered neural network with a recursive sentence structure. This network is in charge of the acquisition of natural language grammatical competence. The learning stage is supervised and distri... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Approximate graph matching using probabilistic hill climbing algorithms

    Publication Year: 1994, Page(s):390 - 396
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (492 KB)

    We consider the problem of comparison between labeled graphs. The criterion for comparison is the distance as measured by a weighted sum of the costs of deletion, insertion, and relabel operations on graph nodes and edges. Specifically, we consider two variants of the approximate graph matching problem: Given a pattern graph P and a data graph D, what is the distance between P and D? What is the m... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A framework for automatic improvement of workflows to meet performance goals

    Publication Year: 1994, Page(s):640 - 646
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (516 KB)

    Business performance improvement is arguably the most important factor in the development or reengineering of a business information system. We present a framework that, given a model of a business information system and a performance goal, helps determine the modifications required in the model in order to meet the performance goal. The framework includes: an executable system model based on work... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Imprecise probability and expert forecasting

    Publication Year: 1994, Page(s):668 - 671
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (300 KB)

    Evidence is often insufficient to support the assessment of precise probabilities. Shifting to vaguer measures of uncertainty, such as upper and lower probabilities, does not deprive one of the key analytical tools of classical probability. Two approaches to the calculation of upper and lower expected values are described and contrasted in the case of forecasting production costs of an electric ut... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Solving constraints over the reals-a multi-solver approach

    Publication Year: 1994, Page(s):304 - 310
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (500 KB)

    In this paper we introduce a multi-solver approach for solving systems of constraints over the reals. First, we informally show how a cooperation between different solvers makes it possible to solve problems that none of these solvers can tackle alone. Then, we specify a cooperative architecture based upon agents that communicate via asynchronous message passing. This architecture allows to use co... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Intelligent tools for environmental tactical decision aids

    Publication Year: 1994, Page(s):530 - 533
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (336 KB)

    Tactical decision makers use environmental support systems to determine tactical strategies for global operations. Premission and postmission analyses evaluate performance and provide new strategies for future mission effectiveness. High fidelity on-scene littoral environment descriptions must be available, accessible, and deliverable to mission analysts, combatant platforms, and other mission par... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Maintaining arc consistency through constraint retraction

    Publication Year: 1994, Page(s):426 - 431
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (456 KB)

    To cope with a growing number of applications, the basic formalism of constraint satisfaction problems has to be augmented in various directions. One of these directions is the concept of dynamic constraint problems i.e. problems to which constraints can be added but also retracted at any time. To handle dynamic problems, it is important to adapt efficiently the solution procedures that are availa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • DIALECT 2: an information retrieval system based on distributed artificial intelligence tools

    Publication Year: 1994, Page(s):800 - 803
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (332 KB)

    In this paper we present our work on DIALECT 2. It is an information retrieval system using DAI tools which is made up by two modules based on the blackboard model: a linguistic parser and a reformulation module. The linguistic parser extracts the syntactic structure from a request and builds a network of templates which contains the main information elements of the request. The reformulation modu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Integrated connectionist models: building AI systems on subsymbolic foundations

    Publication Year: 1994, Page(s):231 - 232
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (152 KB)

    Symbolic artificial intelligence is motivated by the hypothesis that symbol manipulation is both necessary and sufficient for intelligence. In symbolic systems, knowledge is encoded in terms of explicit symbolic structures, and inferences are based on handcrafted rules that sequentially manipulate these structures. Such systems have been quite successful, for example, in modeling in-depth natural ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • User command prediction by graph-based induction

    Publication Year: 1994, Page(s):732 - 735
    Cited by:  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (348 KB)

    An intelligent command interface is a computer program that observes the user's past behavior and tries to predict future user behavior. Most studies meant to realize an intelligent interface system analyze repetitive user behavior, and automate the repetitions. However, these methods typically ignore the relationship between the user commands. The paper presents a new framework that overcomes thi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fuzzy qualitative diagnosis

    Publication Year: 1994, Page(s):780 - 783
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (364 KB)

    Purely qualitative reasoning methods suffer from two problems. Measured data values must be classified into exactly one qualitative value and qualitative relations between variables represent only direction but not strength of influence. We have previously developed a constraint-based diagnostic system which searches for the “best” assignment of qualitative labels to all variables usin... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A heuristics guided scheduling framework for domains with complex conditions

    Publication Year: 1994, Page(s):752 - 755
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (328 KB)

    In this paper, we describe PLUTO, PLant scheduling expert system bUilding TOol. PLUTO provides the framework to build scheduling systems for daily schedule of the facilities and personnel involved in the manufacturing process. PLUTO is suited for pipe connected plants with strict sanitary conditions, such as plants for medical supplies, chemical or food plants. In these domains, it is difficult to... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.