AI Communications - Volume 13, issue 1

Article Type: Other

Citation: AI Communications, vol. 13, no. 1, pp. 1-1, 2000

Authors: De Raedt, Luc | van Someren, Maarten

Article Type: Research Article

Citation: AI Communications, vol. 13, no. 1, pp. 3-4, 2000

Authors: van Someren, Maarten | van den Herik, Jaap

Article Type: Research Article

Citation: AI Communications, vol. 13, no. 1, pp. 5-6, 2000

Authors: Bruynooghe, Maurice

Article Type: Research Article

Abstract: A short history of Benelog, the Benelux series of workshops on logic programming.

Keywords: Logic programming

Citation: AI Communications, vol. 13, no. 1, pp. 7-8, 2000

Authors: de Boer, Bart | Postma, Eric

Article Type: Research Article

Abstract: This paper gives a concise overview of AI research in Belgium and The Netherlands. For each university, the main AI groups and research subjects are mentioned. In addition, a selection of research performed in Belgian and Dutch companies is presented.

Citation: AI Communications, vol. 13, no. 1, pp. 9-11, 2000

Authors: De Schreye, Danny | Bruynooghe, Maurice | Demoen, Bart | Denecker, Marc | Janssens, Gerda | Martens, Bern

Article Type: Research Article

Abstract: We present a recently started research project. The goal of the project is to integrate into one system a number of techniques, execution mechanisms and development tools that were designed in various areas in Logic Programming in the past. Main components are: a strong support for (declarative) knowledge representation, including aspects of incomplete knowledge, first order logic constraints and definitional knowledge; integration of different computational mechanisms, including resolution, abduction, tabling and constraint solving; integration within the development environment of semantics‐based development tools, including (source‐level) optimization, abstract interpretation based analysis and termination analysis. In developing this new system, we hope …to contribute to an effort of semi‐automating (part of) the software development process. We plan to experiment with a number of applications to test the system. Main applications in focus are in temporal reasoning, planning and scheduling, and machine learning. Show more

Keywords: Logic Programming, Artificial Intelligence, Software Development

Citation: AI Communications, vol. 13, no. 1, pp. 13-18, 2000

Authors: Poupaert, Eric | Deville, Yves

Article Type: Research Article

Abstract: Temperature is the control parameter of Simulated Annealing, one of the best‐known local search optimisation algorithms. Scheduling the temperature evolution during optimisation is a crucial component of simulated annealing. We propose to elect acceptance probability as a new control parameter of simulated annealing. The concept of imposing a schedule to acceptance probability throughout optimisation yields a new algorithm. A general local search optimisation platform has been designed and implemented to evaluate this algorithm on various representative problems. An efficiency analysis method of stochastic algorithms is proposed to compare the performance of this algorithm with other classical and state‐of‐the‐art algorithms. Beyond …excellent performance, our algorithm demonstrates the advantage of the new exploit of acceptance probability. This concept can also be applied to other stochastic algorithms such as Evolutionary Algorithms. Show more

Keywords: Optimisationsep metaheuristics, stochastic, local search, simulated annealing, evolutionary algorithms, temperature schedule, travelling salesman problem (TSP), function optimisation, efficiency analysis

Citation: AI Communications, vol. 13, no. 1, pp. 19-26, 2000

Authors: de Boer, Bart

Article Type: Research Article

Abstract: This paper describes a model of the emergence and the universal structural tendencies of vowel systems. Both are considered as the result of self‐organisation in a population of language users. The language users try to imitate each other and to learn each other’s vowel systems as well as possible under constraints of production and perception, while at the same time maximising the number of available speech sounds. It is shown through computer simulations that coherent and natural sound systems can indeed emerge in populations of artificial agents. It is also shown that the mechanism that is responsible for the …emergence of sound systems can be used for learning existing sound systems as well. Finally, it is argued that the simulation of agents that can only produce isolated vowels is not enough. More complex utterances are needed for other interesting universals of sound systems and for explaining realistic sound change. Show more

Citation: AI Communications, vol. 13, no. 1, pp. 27-39, 2000

Authors: Bontempi, Gianluca | Birattari, Mauro | Bersini, Hugues

Article Type: Research Article

Abstract: Local learning techniques, for each query, extract a prediction interpolating locally the neighboring examples which are considered relevant according to a distance measure. As other learning approaches, the local learning procedure can be conveniently decomposed into a parametric identification and a structural identification. While parametric identification is reduced to a linear regression, structural identification requires that the designer perform a certain number of choices. In this paper we focus on an automatic query‐by‐query selection of the bandwidth, a structural parameter which plays a major role in the final performance. We propose a local method where, for each query, different model …candidates are first generated, then assessed and finally selected. We introduce in the context of local learning the recursive least squares algorithm as an efficient way to generate local models. Moreover, local cross‐validation is used as an economic way to validate different alternatives. As far as model selection is concerned, the winner‐takes‐all strategy and a local combination of the most promising models are explored. The method proposed is tested on six different datasets and compared with state‐of‐the‐art approaches. Show more

Citation: AI Communications, vol. 13, no. 1, pp. 41-47, 2000

Authors: Hernandez‐Orallo, Jose

Article Type: Other

Citation: AI Communications, vol. 13, no. 1, pp. 49-50, 2000

Article Type: Other

Citation: AI Communications, vol. 13, no. 1, pp. 51-53, 2000

Article Type: Other

Citation: AI Communications, vol. 13, no. 1, pp. 55-56, 2000

Article Type: Other

Citation: AI Communications, vol. 13, no. 1, pp. 57-57, 2000