Advances in Intelligent Systems: Concepts, Tools and Applications

575 Pages·1999·29.132 MB·English

by  A. Tsois, S. G. Tzafestas (auth.), Spyros G. Tzafestas (eds.)

Advances in Intelligent Systems
International Series on
MICROPROCESSOR-BASED AND
INTELLIGENT SYSTEMS ENGINEERING
VOLUME 21
Editor
Professor S. G. Tzafestas, National Technical University ofA thens, Greece
Editorial Advisory Board
Professor C. S. Chen, University ofA kron, Ohio, U.S.A.
Professor T. Fokuda, Nagoya University, Japan
Professor F. Harashima, University of Tokyo, Tokyo, Japan
Professor G. Schmidt, Technical University of Munich, Germany
Professor N. K. Sinha, McMaster University, Hamilton, Ontario, Canada
Professor D. Tabak, George Mason University, Fairfax, Virginia, U.S.A.
Professor K. Valavanis, University of Southern Louisiana, Lafayette, u.S.A.
The titles published in this series are listed at the end of this volume.
Advances in Intelligent
Systems
Concepts, Tools and Applications
edited by
SPYROS G. TZAFESTAS
Department of Electrical Engineering and Computer Engineering,
National Technical University of Athens,
Greece
SPRINGER-SCIENCE+BUSINESS MEDIA, B.V.
A C.I.P. Catalogue record for this book is available from the Library of Congress.
ISBN 978-1-4020-0393-6 ISBN 978-94-011-4840-5 (eBook)
DOI 10.1007/978-94-011-4840-5
Printed an acid-free paper
AU Rights Reserved
© 1999by Springer Science+Business Media Dordrecht
Originally published by Kluwer Academic Publishers in 1999
No part of the material protected by this copyright notice may be reproduced Of
utilized in any form or by any means, electronic Of mechanical,
inc1uding photocopying, recording Of by any information storage and
retrieva1 system, without written permission from the copyright owner
CONTENTS
Preface
XXI
Contributors XX111
Editorial
XXVll
PART I : COMPUTER-AIDED INTELLIGENT
SYSTEMS AND TOOLS
1. Sources of Efficiency in Planning: A Survey
A. Tsois and S. G. TzaJestas
1. Introduction 3
2. The planning problem 4
3. Basic representation and algorithms 6
4. Partial order planning 10
5. Extensions to the basic representation 15
6. Decomposition and abstraction 15
7. Conclusions 17
References 19
2. An Interactive Geometric Constraint Solver
I Fudos
1. Introduction 21
2. Approaches to geometric constraint solving 22
3. The core graph-constructive method 25
4. User interaction and system flow 26
5. Handling over and under-determined configurations 29
6. Conclusions 31
References 31
3. An Intelligent Agent Framework in VRML Worlds
T. Panayiotopouios, G. Katsireios, S. Vosinakis
and S. Kousidou
1. Introduction 33
2. The overall architecture of the intelligent agent 34
3. The structure and functionality of the logical core 35
4. Implementation issues 39
5. A maze example 39
v
vi
6. Conclusion and future work 41
References 42
4. Determining the Visual Interpretation of Actions in
Interactive Stories
NM Sgouros and S. Sotirchos
1. Introduction 43
2. Input description 44
3. Description and interpretation of character actions 44
4. An example 47
5. Related work 49
6. Conclusions and future work 50
References 50
5. An Attribute Grammar Driven High-Level Synthesis
Paradigm for Control Applications
G.E. Economakos and G.K. Papakonstantinou
1. Introduction 51
2. High-level synthesis 52
3. AG-driven high-level synthesis 53
4. Control application paradigm: Kalman filter for track-while-scan radar
system 55
5. High-level synthesis of Kalman filter for track-while-scan radar system 59
6. Conclusions 61
References 62
6. A Case Study in Specifying the Denotational Semantics of
C
NS. Papaspyrou
I. Introduction 63
2. Overview of the semantics 64
3. Static semantics 66
4. Typing semantics 68
5. Dynamic semantics 70
6. Evaluation 72
7. Conclusion and future work 73
References 73
vii
7. A Multi-Agent Model for Content-Based Electronic
Document Filtering
NS Papaspyrou. CE. Sgouropoulou E.S Skordalakis.
A. V Gerbessiotis and P. Livadas
1. Introduction 75
2. Definition of the problem 76
3. Description of the model 77
4. Implementation 84
5. Future directions 84
6. Conclusion 85
References 86
8. An Array Architecture for Syntactic Pattern
Recognition
A. Koulouris. N Koziris. G. Papakonstantinou
and P. Tsanakas
1. Introduction 87
2. Basic concepts 88
3. Data representation 89
4. Dependence analysis 91
5. Mapping into I-D VLSI array 92
6. Conclusion -further work 94
References 95
9. A Smart Load Balance Scheme for an Automatic
Arbitrage Detection System
CP. Voliotis, G. Triantajj;llos. T Dalias and N Platis
l. Introduction 97
2. An overview ofthe application's architecture 98
3. The designing process of the load balancing module 100
4. Detailed description of our dynamic load balancing scheme 101
5. Characteristics of the proposed load balancing method 103
6. Load balance evaluation 104
7. Speedup 106
8. Conclusions 108
References 108
viii
10. Intelligent Guidance in a Virtual University
T Panayiotopoulos, N. Zachar is and S. Vosinakis
1. Introduction 109
2. Overall architecture and interface 110
3. Command interpreter III
4. The virtual guide 112
5. Implementation 117
6. Conclusions and future work 117
References 1] 8
PART II : INFORMATION EXTRACTION FROM
TEXTS, NATURAL LANGUAGE INTERFACES
AND INTELLIGENT RETRIEVAL SYSTEMS
11. Question Answering and Information Extraction from
Texts
J Kontos and I Malagardi
1. Introduction 121
2. Method 122
3. Extraction from the primary production texts 127
4. Extraction from the lung mechanics text 127
5. Extraction from the Gortys law text 128
6. Conclusion 129
References 129
12. Named Entity Recognition from Greek Texts: The GIE
Project
V Karkaletsis, C. D. Spyropoulos and G. Petasis
1. Introduction 131
2. Named entity recognition task in IE 132
3. NERC in GIE 134
4. Concluding remarks 141
References 141
ix
13. Using Functional Style Features to Enhance
Information Extraction from Greek Texts
S. E. Michos, N Fakotakis and G. Kokkinakis
1. Introduction 143
2. Background 144
3. Implementation 148
4. Evaluation 151
5. Discussion 152
6. Conclusions 152
References 153
14. Lexical Knowledge Extraction from Technical Texts
I Blank
1. Introduction 155
2. Method overview 156
3. The corpus 156
4. Definition and terminology 156
5. Extraction of candidate terms 158
6. Applications 161
7. Conclusion 163
References 164
15. Information Extraction Techniques for Multilevel
Text Matching
V Di Tomaso and G. D'Angelo
I. Introduction: adapting an information extraction system to a new task 167
2. Machine-aided human translation 167
3. Functions of a translation memory 169
4. Conclusion: reusability of linguistic matching 175
References 177
16. Parallel Information Extraction Systems for
Multilingual Information Access
L. Dini
I. Introduction 179
2. IE and natural language generation 181
3. MIETTA's overview 182
4. UTA and IUTA 187