Sharif Digital Repository

Automatic text summarisation has long been studied and used. The growth in the amount of information on the web results in more demands for automatic methods for text summarisation. Designing a system to produce human-quality summaries is difficult and therefore, many researchers have focused on sentence or paragraph extraction, which is a kind of summarisation. In this paper, we introduce a new method to make such extracts. GeneticAlgorithm (GA)-based sentence selection is used to make a summary, and once the summary is created, it is evaluated using a fitness function. The fitness function is based on three following factors: Readability Factor (RF), Cohesion Factor (CF) and Topic-Relation... 

This paper intends to introduce a simple fast space-efficient linear method for a general pattern recognition problem. The presented algorithm can find the closest match for a given sample within a number of samples which has already been introduced to the system. The fact of using averaging and fuzzy numbers in this method encourages that it may be a noise resistant recognition process. As a test bed, a problem of recognition of spoken words has been set forth to this algorithm. Test data contain clean and noisy samples and results have been compared to that of a widely used speech recognition method, HMM  

To produce emotional artificial systems in AI domain, usually a subset of human emotional states are imported to the target domain and the major differences between natural and artificial domains are often ignored. In this paper we will discuss about why such an approach is not useful for all possible applications of emotions and we will show how it is necessary and possible to produce artificial emotion systems based on the target systems goals, abilities and needs  

There are several approaches to emotions in AI, most of which are inspired by human emotional states and their arousal mechanisms. These approaches usually use high-level models of human emotions that are too complex to be directly applicable in simple artificial systems. It seems that a new approach to emotions, based on their functional role in information processing in mind, can help us to construct models of emotions that are both valid and simple. In this paper, we will try to present a model of emotions based on their role in controlling the attention. We will evaluate the performance of the model and show how it can be affected by some structural and environmental factors. © 2008 The... 

Emotions are the subject of study in many research areas, including psychology, physiology and artificial intelligence. However, there is not yet a general computational definition for emotions and many of the related works in artificial intelligence are based on uncertain assumptions about the origin, features, and applications of emotions. Therefore, we direct our studies toward achieving a better understanding of emotions and generating a computational model that could be a base for further research in the field. As a first step, we present the results of our study into the possible role of emotions in mental resource management. To do so, we will introduce a model of emotions based on... 

Zamin is an artificial world suitable for cognitive studies on the origin of complex behaviors. Zamin's main organisms (called Aryos) live in a simple world and use their Fuzzy CBR-based brains to learn Zamin's living rules and react to their environment, in order to stay alive. Based on previous works on Zamin, we have made some changes on the organisms' behavior and internal structure, in order to increase their abstraction and learning capabilities. We tested the results and found that with respect to old type Aryos, new ones, can overcome to environmental difficulties more easily, and considerably improve their species' population  

Fuzzy rule-based classifiers are one of the famous forms of the classification systems particularly in the data mining field. Genetic algorithm is a useful technique for discovering this kind of classifiers and it has been used for this purpose in some studies. In this paper, we propose a new symbiotic evolutionary approach to find desired fuzzy rulebased classifiers. For this purpose, a symbiotic combination operator has been designed as an alternative to the recombination operator (crossover) in the genetic algorithms. In the proposed approach, the evolution starts from simple chromosomes and the structure of chromosomes gets complex gradually during the evolutionary process. Experimental... 

One of the most important issues discussed in multi-agent systems, is communication between agents. Usually, a predefined communication protocol is used, but predefining a protocol between agents causes some problems; for example it is possible that agents recognize a subject that is not defined in their protocol so they can't express anything about it. In this paper we propose a new method for evolution of a communication protocol between intelligent agents by using natural selection mechanism. Experimental results will be discussed in detail. © 2006 IEEE  

One of the most important issues that be discussed in multi-agent systems, is the communication between agents. In existing applications usually a communication protocol defined between agents. But defining a protocol between agents cause some problems; for example it is possible that agents recognize a subject, but because it is not defined in their protocol, they can't express any thing about that. In this paper we propose a new method for evolution of a communication protocol between intelligent agents, after that the experimental results will be discussed and at the end of the paper future works and conclusion. Copyright - World Automation Congress (WAC) 2006  

One of the key constraints of using embedded speech recognition modules is the required computational power. To decrease this requirement, we propose an algorithm that clusters the speech signal before passing it to the recognition units. The algorithm is based on agglomerative clustering and produces a sequence of compressed frames, optimized for recognition. Our experimental results indicate that the proposed method presents a frame rate with average 40 frames per second on medium to large vocabulary isolated word recognition tasks without loss of recognition accuracy which result in up to 60% faster recognition in compare to usual 100 fps fixed frame rate sampling. This value is quite... 

Recombination in Genetic Algorithms (GA) is supposed to extract the component characteristics from two parents and reassemble them in different combinations, hopefully producing an offspring that has the good characteristics of both parents, and this requires explicit chromosome and recombination, operator by design. This paper presents a novel evolutionary approach based on symbiogenesis which uses symbiotic combination instead of sexual recombination, and by using this operator, it requires no domain knowledge for chromosome or combination operator design. The algorithm is benchmarked on three problem sets: combinatorial optimization category, deceptive problems, and fully deceptive... 

Persian is a fully cursive handwriting in which each character may take different forms in different parts of the word, characters overlap and there is a wide range of possible styles. These complexities make automatic recognition of Persian a very hard task. This paper presents a novel approach on recognition of such writings systems which is based on the description of input stream by a sequence of fuzzy linguistic terms; representation of character patterns with the same descriptive language; and comparison of inputs with character patterns using a novel elastic pattern matching approach. As there is no general benchmark for recognition of Persian handwriting, the approach has been tested... 

In this chapter, we introduce Symbiotic Evolutionary Algorithm (SEA) as a template for search and optimization based on partially specified chromosomes and symbiotic combination operator. We show that in contrast to genetic algorithms with traditional recombination operators, this template will not be bound to linkage problems. We present three implementations of this template: first, as a pure algorithm for search and optimization, second, as an artificial immune system, and third, as an algorithm for classifier rule base evolution, and compare implementation results and feature lists with similar algorithms. © 2008 Springer-Verlag Berlin Heidelberg  

Appropriate sensors are a crucial necessity for the success of recognition systems. Nature has always coevolved sensors and recognition systems and this can also be done in artificially intelligent systems. To get a very fast isolated word speech recognition system for a small embedded speech recognizer, an evolutionary approach has been used to create together the required sensors and appropriate recognition structures. The input sensors are designed and evolved through inspiration by the human auditory system and the classification is done by artificial neural networks. The resulting system is compared with a widely used speech recognition system, and the results are quite satisfactory. ©... 

One of the major goals of Artificial Life is to know 'life-as-it-could-be'. Several platforms for ALife simulations are presented but not all are suitable for every cognitive study in ALife. Platforms designed for studying the origin of life are based on a world of simple rules and simple objects, capable of producing complex organisms. But such worlds are not suitable for cognitive studies focused on complex behaviors, because they are too slow for emergence and simulation of such behaviors. A platform called Zamin is presented, which is believed to be fast, expandable, realistic, and suitable for cognitive simulations aimed to study the emergence of complex behaviors. © Springer-Verlag... 

Zamin has previously been introduced as a fast and expandable artificial world for cognitive studies. Zamin's organisms have a simple case based reasoning decision making and unsupervised learning system. In this paper, we improve Zamin organisms' CBR brains to Fuzzy CBR brains and conclude the new brain system helps in evolution of more complex behavior and more successful life. © Springer-Verlag Berlin Heidelberg 2003  

Fuzzy logic is a suitable approach for linguistic knowledge representation and Artificial Life (A-Life) is a field of study dedicated to studying life and synthesis of creatures like those of real world. Thus, as our understanding about life is more in linguistic form than exact numbers, fuzzy logic seems to be a suitable logic for artificial creatures. In this paper, we have tried to apply fuzzy logic to an A-life environment and have studied the changes in capabilities of its creatures when using fuzzy minds. To do this, we have selected an A-life model called Zamin, which has creatures with case-based reasoner brains who must learn their environmental rules, search for food, avoid... 

The evolution of communication and its consequences on living objects is a challenging subject for many researches. Due to lack of our knowledge about the real trend of this evolution, artificial life simulations can shed light on many dark points of this process. In this paper, we have used Zamin artificial life environment to test the emergence of a very simple form of communication. The usability of this new capability is tested by a simple test of coping with new environment  

Persian (Farsi) script is totally cursive and each character is written in several different forms depending on its former and later characters in the word. These complexities make automatic handwriting recognition of Persian a very hard problem and there are few contributions trying to work it out. This paper presents a novel practical approach to online recognition of Persian handwriting which is based on representation of inputs and patterns with very simple visual features and comparison of these simple terms. This recognition approach is tested over a set of Persian words and the results have been quite acceptable when the possible words where unknown and they were almost all correct in...