Proceedings of the Korean Institute of Intelligent Systems Conference (한국지능시스템학회:학술대회논문집)
Korean Institute of Intelligent Systems
- Semi Annual
Domain
- Information/Communication > Information Processing Theory
2003.09a
-
Associations, as specific forms of knowledge, reflect relationships among items in databases, and have been widely studied in the fields of knowledge discovery and data mining. Recent years have witnessed many efforts on discovering fuzzy associations, aimed at coping with fuzziness in knowledge representation and decision support processes. This paper focuses on associations of three kinds, namely, association rules, functional dependencies and pattern associations, and overviews major fuzzy logic extensions accordingly.
-
In the field of financial technology, it is the U.S. initiative, and Japan is obliged to flattery in many respect. Currently Japan is in a too much defenseless situation that the economic structure is based on U.S. theory, In the conventional stochastic theory, it is also face that the prediction sometimes does not hit in the actual problem because it assumes a known probability distribution, none of which illustrates the real situation. A new research and development of management prediction support system is proposed based on fuzzy measures, that deals with the ambiguous, subjective evaluation by the people living in the real world well. Especially, the system will support venture, small and medium companies.
-
Amount of biological data information has been increasing exponentially. In order to cope with this bio-information explosion, it is necessary to construct a biological data information integration system. The integration system could provide useful services for bio-application developers by answering general complex queries that require accessing information from heterogeneous bio data sources, and easily accommodate a new database into the integrated systems. In this paper, we analyze architectures and mechanisms of existing integration systems with their advantages and disadvantages. Based on this analysis and user requirement studies, we propose an integration system framework that embraces advantages of the existing systems. More specifically, we propose an integration system architecture composed of a mediator and wrappers, which can offer a service interface layer for various other applications as well as independent biologists, thus playing the role of database management system for biology applications. In other words, the system can help abstract the heterogeneous information structures and formats from the application layer. In the system, the wrappers send database-specific queries and report the result to the mediator using XML. The proposed system could facilitate in silico knowledge discovery by allowing combination of numerous discrete biological information databases.
-
This paper describes research on mental commit robot that seeks a different direction from industrial robot, and that is not so rigidly dependent on objective measures such as accuracy and speed. The main goal of this research is to explore a new area in robotics, with an emphasis on human-robot interaction. In the previous research, we categories robots into four categories in terms of appearance. Then, we introduced a cat robot and a seal robot, and evaluated them by interviewing many people. The results showed that physical interaction improved subjective evaluation. Moreover, a priori knowledge of a subject has much influence into subjective interpretation and evaluation of mental commit robot. In this paper, 133 subjects evaluated the seal robot, Paro by questionnaires in an exhibition at the National Museum of Science and Technology in Stockholm, Sweden. This paper reports the results of statistical analysis of evaluation data.
-
The logic-based scheduling languages RSV and RCPSV may be used to represent and to solve a new general class of resource-constrained project scheduling with variants. RSV and RCPSV syntactically represent schedul7ing problems as descriptions (activity terms) being similar to concepts in a description logic. Though RSV and RCPSV have a different syntax, they are equal1y expressive. On the other hand, from a complexity point of view RCPSV permits more compact representations than RSV. We argue that the difference may be exponential.
-
This paper discusses practical strategies for transition from a pinching to a power grasping, where a multi-fingered hand mounted on a robotic arm envelops a cylindrical object on a table. When the manipulation system grasps a cylindrical object like a pen on a desk, a complete enveloping is not impossible in the initial configuration. The system firstly pinches the object only with two or three fingers and then grasp it with fingers and a palm after regrasping. In this pinching-grasping transition maneuver, human unconsciously selects proper strategy according to some conditions including object dimensions and initial pinching positions. In this paper we therefore develop six possible strategies for this pinching-grasping transition and then investigate their performances for some objects with various dimensions and various grasping positions, using numerical simulations. Based on their results, effective strategies are implemented by using a hand-arm system.
-
In the present work, a main purpose is to propose a fuzzy integral-based aggregation framework to complementarily combine partial information due to lack of completeness. Based on Choquet integral (CI) viewed as monotone expectation, we take into account complementary, non-interactive, and substitutive aggregations of different sources of defective information. A CI-based system representing upper, conventional, and lower expectations is designed far handling three aggregation attitudes towards uncertain information. In particular, based on Choquet integrals for belief measure, probability measure, and plausibility measure, CI
$\_$ bi/-, CI$\_$ pr/ and CI$\_$ pl/-aggregator are constructed, respectively. To illustrate a validity of proposed aggregation framework, multiple matching systems are developed by combining three simple individual template-matching systems and tested under various image variations. Finally, compared to individual matchers as well as other traditional multiple matchers in terms of an accuracy rate, it is shown that a proposed CI-aggregator system, {CI$\_$ bl/-aggregator, CI$\_$ pl/-aggregator, Cl$\_$ pl/-aggregator}, is likely to offer a potential framework for either enhancing completeness or for resolving conflict or for reducing uncertainty of partial information. -
In this paper, we describe how to represent lower case hand-written English alphabets by a sequence of two to seven fuzzy sets. Each fuzzy set represents an arc segment of the character and each arc segment is assumed to be a part of an ellipse. The part of an ellipse is defined by five quantities: its short and long radii, its orientation angle, whether it is a part of the lower half or the upper half and whether it is the full half or a part of a half. Hence, we use the Cartesian product of five fuzzy sets to represent each arc segment. We show that this representation is a translation, rotation, and scaling invariant and that it can be used to generate the hand-written English alphabets. The representation we describe is different from the one proposed earlier by the author and when compared with the previous representation, the one described in this paper simulates more closely the behavior of how one writes English characters.
-
Simultaneous Approach to Fuzzy Clustering and Quantification of Categorical Data with Missing ValuesThis paper proposes a simultaneous application of homogeneity analysis and fuzzy clustering with in complete data. Taking the similarity between the loss of homogeneity in homogeneity analysis and the least squares criterion in principal component analysis into account, the new objective function is defined in a similar formulation to the linear fuzzy clustering with missing values. Numerical experiment shows the characteristic properties of the proposed method.
-
A new method, the Triple I method is proposed for solving the problem of fuzzy reasoning. The Triple I method for solving fuzzy modus ponens is compared with the CRI method i.e., Compositional Rule of Inference and reasonableness of the Triple I method is clarified. Moreover the Triple I method can be generalized to provide a theory of sustentation degrees. Lastly, the Triple I method can be bring into the framework of classic logics.
-
This paper describes a new iris recognition method using shift-invariant subbands. First an iris image is preprocessed to compensate the variation of the iris image. Then, the preprocessed iris image is decomposed into multiple subbands using a shift invariant wavelet transform. The best subband among them, which have rich information for various iris pattern and robust to noises, is selected for iris recognition. The quantized pixels of the best subband yield the feature representation. Experimentally, we show that the proposed method produced superb performance in iris recognition.
-
A concept of fuzzy wavelets is proposed by a fuzzification of morphological wavelets. In the proposed fuzzy wavelets, analysis and synthesis schemes can be formulated as the operations of fuzzy relational calculus. In order to perform an efficient compression and reconstruction, an alphaband is also proposed as a soft thresholding of the wavelets. In the image compression/reconstruction experiment using test images extracted Standard Image DataBAse (SIDBA), it is confirmed that the root mean square error (RMSE) of the proposed soft thresholding is decreased to 87.3% of the conventional hard thresholding.
-
We describe a method for estimating new hand views from a single 2D hand image using decomposed approach with subgroup-based scheme. With this method, we can get the simplicity in the sense of computation by comparing the image with models in the promising subgroup instead of comparing with all models. It shows more effectiveness in recognition by process depend on each subgroup and easy of extension.
-
In this paper, we propose an algorithm extracting character regions from scenery images. This algorithm works under a severe constraint: each pixel of a result image must be derived from only information of their neighbor pixels. This constraint is very important for a low cost device like a mobile camera. The proposed algorithm is represented by the local and parallel image processing. It has been tested for 100 scenery images. A result shows that the proposed algorithm can extract character regions at a rate of more than 90%. The result was obtained without learning any template images. the algorithm is very useful.
-
This paper proposes e-Learning environments far digital circuit experiment. The e-Learning environments are implemented as a WBT system that includes the circuits monitoring system and the students management system. In the WBT client-server system, the instructor represents the server and students represent clients. The client computers are equipped with a digital circuit training board and connected to the server on the World Wide Web. The training board consists of a Programmable Logic Device (PLD) and measuring instruments. The instructor can reconfigure the PLD with various circuit designs from the server so that students can investigate signals from the training board. The instructor can monitor the progress of the students using Joint Test Action Grouo(JTAG) technology. We implement the WBT system and a courseware fo digital circuits and evaluation the environments.
-
We propose the Distance Communication System that is not only Making Distance Learning Contents but also controlling intellectual moving object. In order to make Distance Learning Contents (Video Contents), we must follow the motion of lecturer. In the former Systems and a person operates Video-Camera because it's not enough to follow the motion, In this research and we make the systems that can match the motion of lecturer naturally. The systems use Intelligent Space software and so the systems recognize lecturer's motion automatically and order Pan/Tilt-Type Camera to follow the motion. And we made possible to operate an intellectual moving object with application of this system.
-
This paper considers a reinforcement learning(RL) which deals with real environments. Most reinforcement learning studies have been made by simulations because real-environment learning requires large computational cost and much time. Furthermore, it is more difficult to acquire many rewards efficiently in real environments than in virtual ones. The most important requirement to make real-environment learning successful is the appropriate construction of the state space. In this paper, to begin with, I show the basic overview of the reinforcement learning under real environments. Next, 1 introduce a state-space construction method under real environmental which is State Partition Method. Finally I apply this method to a robot navigation problem and compare it with conventional methods.
-
This paper proposes a movement instruction system using virtual environment. This system consists of a monitor, cameras, ana a PC. A learner is coached by a virtual instructor that is displayed in virtual environment as 3 dimensional computer graphics on the monitor. Virtual instructor shows sample movement and suggests mistakes of learner's movement by recognizing movement of learner's movement from the picture that cameras capture. To improve the robust characteristic of information from cameras, the system enables to select optimum inputs from cameras based on learner's movement It implemented by Fuzzy associative inference system Fuzzy associative inference system is implemented by bi-directional associative memory and fuzzy rules. It is suitable to convert obscure information into clear. We implement and evaluate the movement instruction system
-
In this paper, we propose a new personal agent for generating the combinational services from using history of appliances in the home network environment. In such environment, it is required that flexible services can be provided by combining services of appliances and unskillful users can use these services without knowledge. So, it is needed to satisfy following: (1) combinational services can be suggested automatically and (2) the increase of services can be followed. Then, we propose a new personal agent that suggests combinational services by learning the lifestyle. Its learning mechanism is based on Self-Organizing Map (SOM), and can follow the increase of services. We implemented the the agent, and use history of a user for two weeks was made to learn. As the result, we confirmed that the agent can extract services related with time or location and can suggest combinational services.
-
This paper proposes a fuzzy classifier system (FCS) using hyper-cone membership functions (HCMFs) and rule reduction techniques. The FCS can generate excellent rules which have the best number of rules and the best location and shape of membership functions. The HCMF is expressed by a kind of radial basis function, and its fuzzy rule can be flexibly located in input and output spaces. The rule reduction technique adopts a decreasing method by merging the two appropriate rules. We applay the FCS to a tubby rule generation for the inverted pendulum control.
-
In this paper, in order to deduce the deep structure of a set of fuzzy rules from the surface structure, we use co-evolutionary algorithm based on modified Nash GA. This algorithm coevolves membership functions in antecedents and parameters in consequents of fuzzy rules. We demonstrate this co-evolutionary algorithm and apply to the mobile robot control. From the result of simulation, we compare modified Nash GA with the other co-evolution algorithms and verify the efficacy of this algorithm through application to fuzzy systems.
-
To model a numerical problem space under the limitation of available data, we need to extract sparse but key points from the space and to efficiently approximate the space with them. This study proposes a sampling method based on the search process of genetic algorithm and a space modeling method based on least-squares approximation using the summation of Gaussian functions. We conducted simulations to evaluate them for several kinds of problem spaces: DeJong's, Schaffer's, and our original one. We then compared the performance between our sampling method and sampling at regular intervals and that between our modeling method and modeling using a polynomial. The results showed that the error between a problem space and its model was the smallest for the combination of our sampling and modeling methods for many problem spaces when the number of samples was considerably small.
-
The function, which represents the closed curve, is found from the sampling data by S-System in this study. Two methods are proposed. One is the extension of S-System. The data x and y are regarded as input data, and the data z=0 as output data. To avoid the trap into the invalid function, the judgment points (x
$\_$ j/, y/sug j/) are introduced. They are arranged in the inside and the outside of the closed curve. By introducing this concept, the functions representing closed curve are found by S-System. This method is simple because of a little extension of S-System. It is, however, difficult for the method to find the complex function like a hand-written curve. Then another method is also proposed. It uses the system incorporating the argument function. The closed curve can be expressed by the argument function. The relatively complex function, which represents the closed curve like a hand-written curve, is found by utilizing argument function. -
Various bioinformatics tools for biological data processing have been developed and most of them are available in public. Most bioinformatics works are carried out by a composite application of those tools. Several integration approaches have been proposed for easy use of the tools. This paper proposes a new multiagent system architecture to integrate bioinformatics tools in the perspective of workflow since the composite applications of tools can be regarded as workflows. For the easy integration, the proposed architecture employs wrapper agents for existing tools, uses XML-based messages in the inter-agent communication, and agents are supposed to extract necessary information from the received messages. This allows new tools to be easily added on the integration framework. The proposed method allows various control structures in workflow definition and provides the progress monitoring capability of the on-going workflows. We implemented a prototype system of the proposed architecture for annotating the genes of a bacterium called Sphingomonas Chungbukensis DJ77.
-
To classify desired and undesired documents on the web according to each user's view, FOCUS (Fuzzy dOCUment ordering System) is developed based on fuzzy concept extraction, fuzzy fish eye matching, and fuzzy selection. Experiments are done using the concept-system-dictionary by EDR (Electronic Dictionary Research Institute) including 140,000 words and web-based documents related to movie.
-
"e-Leaning" system is classified by lecture time into two types, that is, "synchronous type" spent the same lecture time between the lecturer and students, and "asynchronous type" spent the different lecture time. The size of image database is huge, and there are some problem on the management of the lecture image database in "asynchronous type" e-Learning system. The one of them is that the time tag for the database management must be added manually at present, and the cost of the addition of the time tag causes a serious problem. To resolve the problem, we will use the character recognition for the characters written by the lecturer on whiteboard, and will add the recognized character as a keyword to the tag of the image database. If the database would have the keyword, we could retrieve the database by the keyword efficiently, and the student could select the interested lecture scene only in the full lecture database.
-
Many diverse methods have been developing in the field of biometric identification as human-friendliness has been emphasized in the intelligent system's area. One of emerging method is to use human footprint. Automated footprint-based person recognition was started by Nakajima et al.'s research but they showed relatively low recognition result by low spatial resolution of pressure sensor and standing posture. In this paper, we proposed a modified Nakajima's method to use walking footprint which could give more stable toe information than standing posture. Finally, we prove the usefulness of proposed method as 91.4tt recognition rate in 11 volunteers' test.
-
Most traffic accidents are caused by drivers' carelessness and lack of information on the surrounding objects. In this paper we proposed a model of human intention recognition through case-base learning and to build up an experiment system. The system can help us recognize object's intention (e.g. turn left, turn right or straight) by using detected data about human's motion, speed of the car and the distance between the car and the intersection. Furthermore, we included an example using case-base learning in this paper to improve the precision of recognition as well as an example to explain the use of the system. PC can be used to predict the driving reaction beforehand and send a warning signal to the driver in time if there is any danger.
-
Recently, the aging society is a serious problem; we paid attention to the welfare and a disaster prevention cyber city. In this research, we propose the validity of Safe Human Cooperation Mobility System in Collaboration with Cyber City, and show Vehicle Warehousing Support System as an example.
-
Human support systems, such as computers and robots, are required to be changed to a machine equipment independently operates and communicate with human, rather than non-sensitivity and obedient machine equipment Therefore, we notice nonverbal language that human recognizes naturally. In addition, we show the validity and constitution of mechanism that recognizes an intention of human using those several information to judge independently.
-
Aged people are increasing, and IT gap is also expanding. In order to solve the problem, we composed the intelligent space and eye contact communication. Intelligent space can pursue by getting a color from the camera
-
The robot has recently emerged as a factor in the daily lives of humans, taking the form of a mechanical pet or similar source of entertainment. A robot system that is designed to co-exist with humans, i.e., a coexistence-type robot system, is important to be "it exists in various environments with the person, and robot system by which the interaction of n physical, informational emotion with the person etc. was valued". When studying the impact of intimacy in the human/robot relationship, we have to examine the problems that can arise as a result of physical intimacy(coordination on safety in the hardware side and a soft side). Furthermore, We should also consider the informational aspects of intimacy (recognition technology, and information transport and sharing).
-
The robot has recently emerged as a factor in the daily lives of humans, taking the form of a mechanical pet or similar source of entertainment. A robot system that is designed to co-exist with humans, i.e., a coexistence-type robot system, is important to be "it exists in various environments with the person, and robot system by which the interaction of a physical, informational emotion with the person etc. was valued". When studying the impact of intimacy in the human/robot relationship, we have to examine the problems that can arise as a result of physical intimacy(coordination on safety in the hardware side and a soft side). Furthermore, We should also consider the informational aspects of intimacy (recognition technology, and information transport and sharing). This paper reports the interim results of the research of a system configuration that enhances the physical intimacy relationship in the symbiosis of the human and the robot.
-
Both browsing and retrieval with search engines are major operations that establish the interaction between users and the Web. Although both operations are usually combined to locate information from the Web, recent growth of the Web has overtaken the potential of this conventional interaction. This paper proposes the concept of Retrieve, Browse, and Analyze (RBA)-based interactions, as the improvement of the conventional Retrieve and Browse (RB)-based interaction. The prototype interface based on RBA-based interaction is also presented.
-
This paper proposes conceptual fuzzy sets for picture reference system with visual user interface and command recognition system without keyboard and mouse. The picture reference system consists of the associative picture database, the visual user interface and command recognition system. The associative picture database searches pictures by using conceptual fuzzy sets. To show pictures attractive, the visual user interface provides some visual effect functions. The command recognition unit, without keyboard and mouse, captures user's hand by camera and informs it to the system as a command. We implement and evaluate the picture reference system.
-
When we search information on the Web using search engines, they only analyze the text information collected from the source files of Web pages. However, there is a limit to analyze the layout of a Web page only from its source file, although Web page design is the most important factor for a user to estimate a page. In particular it often happens on the Web that the pages of similar design ofter similar information. We propose a method to analyze layout for comparing the design of pages by treating the displayed page as image.
-
As the information that can collect from the web to local database is increasing, we propose a system that can suggest related local documents when new document arrives. We also propose for constructing an association dictionary using web search engines for similarity calculation. The prototype system is also developed, which is described in detail.
-
As the web is vast and disorderly, it is difficult to find desired information on the web. In particular, finding image resources (knowing where and what kind of images can be found on the web) is very difficult but challenging. As the first step towards the web resource mining, this paper reports the preliminary results of collecting a number of images by a web robot as well as presenting those meta information.
-
In order for testing faults of combinatorial logic circuit, the authors have developed a new diagnosis method: "Neural Network (NN) fault diagnosis", based on fm error back propagation functions. This method has proved the capability to test gate faults of wider range including so called SSA (single stuck-at) faults, without assuming neither any set of test data nor diagnosis dictionaries. In this paper, it is further shown that what kind of fault models can be detected in the NN fault diagnosis, and the simply modified one can extend to test delay faults, e.g. logic hazard as long as the delays are confined to those due to gates, not to signal lines.
-
A cascade structured neural network called Sigma-Pi
$_{t}$ Cascaded Hybrid Neural Network ($\sigma$ $\pi$ $_{t}$ -CHNN) is Proposed. It is an extended version of the Sigma-Pi Cascaded extended Hybrid Neural Network ($\sigma$ $\pi$ -CHNN), where the classical multiplicative neuron ($\pi$ -neuron) is replaced by the translated multiplicative ($\pi$ $_{t}$ -neuron) model. The learning algorithm of$\sigma$ $\pi$ $_{t}$ -CHNN is composed of an evolutionary programming method, responsible for determining the network architecture, and of a Levenberg-Marquadt algorithm, responsible for tuning the weights of the network. The$\sigma$ $\pi$ $_{t}$ -CHNN is evaluated in 2 pattern classification problems: the 2 spirals and the sonar problems. In the 2 spirals problem,$\sigma$ $\pi$ $_{t}$ -CHNN can generate neural networks with 10% less hidden neurons than that in previous neural models. In the sonar problem,$\sigma$ $\pi$ $_{t}$ -CHNN can find the optimal solution for the problem i.e., a network with no hidden neurons. These results confirm the expanded information processing capabilities of$\sigma$ $\pi$ $_{t}$ -CHNN, when compared to previous neural network models. network models. -
Differential learning relies on the differentiated values of nodes, whereas the conventional learning depends on the values themselves of nodes. In this paper, I elucidate the differential learning in the framework maximum likelihood learning of linear generative model with latent variables obeying random walk. I apply the idea of differential learning to the problem independent component analysis(ICA), which leads to differential ICA. Algorithm derivation using the natural gradient and local stability analysis are provided. Usefulness of the algorithm is emphasized in the case of blind separation of temporally correlated sources and is demonstrated through a simple numerical example.
-
Reinforcement learning if a kind of machine learning. It aims to adapt an agent to a given environment with a clue to a reward and a penalty. Q-learning [8] that is a representative reinforcement learning system treats a reward and a penalty at the same time. There is a problem how to decide an appropriate reward and penalty values. We know the Penalty Avoiding Rational Policy Making algorithm (PARP) [4] and the Penalty Avoiding Profit Sharing (PAPS) [2] as reinforcement learning systems to treat a reward and a penalty independently. though PAPS is a descendant algorithm of PARP, both PARP and PAPS tend to learn a local optimal policy. To overcome it, ion this paper, we propose the Multi Best method (MB) that is PAPS with the multi-start method[5]. MB selects the best policy in several policies that are learned by PAPS agents. By applying PS, PAPS and MB to a soccer game environment based on the SoccerBots[9], we show that MB is the best solution for the soccer game environment.
-
In this research, we consider an integrated manufacturing/distribution planning problem in supply chain (SC) which has non-integer time lags. We focus on a capacitated manufacturing planning and capacity allocation problem for the system. We develop a mixed binary integer linear programming (MBLP) model and propose an efficient heuristic procedure using an adaptive genetic algorithm, which is composed of a regeneration procedure for evaluating infeasible chromosomes and the reduced costs from the LP-relaxation of the original model. The proposed an adaptive genetic algorithm was tested in terms of the solution accuracy and algorithm speed during numerical experiments. We found that our algorithm can generate the optimal solution within a reasonable computational time.
-
In recent years, several researchers have presented the extensive research reports on network optimization problems. In our real life applications, many important network problems are typically formulated as a Maximum flow model (MXF) or a Minimum Cost flow model (MCF). In this paper, we propose a Genetic Algorithm (GA) approach used a priority-based chromosome for solving the bicriteria network optimization problem including MXF and MCF models(MXF/MCF).
-
This paper proposes an adaptive hybrid genetic algorithm (aHGA) for effectively solving the complex reliability optimization problems. The proposed aHGA uses a loca1 search technique and an adaptive scheme for respectively constructing hybrid algorithm and adaptive ability. For more various comparisons with the proposed adaptive algorithm, other aHGAs with conventional adaptive schemes are considered. These aHGAs are tested and analyzed using two complex reliability optimization problems. Numerical result shows that the proposed aHGA outperforms the other competing aHGAs.
-
Hybrid genetic algorithms (HGAs) have been studied as various ways. These HGAs usually use both the global search property of genetic algorithm (GA) and the local search one of local search techniques. One of the general types, when constructing HGAs, is to incorporate a local search technique into GA loop, and then the local search technique is repeated as many iteration number as the loop. This paper proposes a new HGA with a conditional local search technique (c-HGA) that does not be repeated as many iteration number as GA loop. For effectiveness of the proposed c-HGA, a conventional HGA and GA are also suggested, and then these algorithms are compared with each other in numerical examples,
-
Many manufacturing companies consider the integrated and concurrent scheduling because they need the global optimization technology that could manufacture various products more responsive to customer needs. In this paper, we propose an advanced scheduling model to generate the schedules considering resource constraints and precedence constraints in make-to-order (MTO) manufacturing environments. Precedence of work- in-process(WIP) and resources constraints have recently emerged as one of the main constraints in advanced scheduling problems. The advanced scheduling problems is formulated as a multiobjective mathematical model for generating operation schedules which are obeyed resources constraints, alternative workstations of operations and the precedence constraints of WIP in MTO manufacturing. For effectively solving the advanced scheduling problem, the multi-objective hybrid genetic algorithm (m-hGA) is proposed in this paper. The m-hGA is to minimize the makespan, total flow time of order, and maximum tardiness for each order, simultaneously. The m-hGA approach with local search-based mutation through swap mutation is developed to solve the advanced scheduling problem. Numerical example is tested and presented for advanced scheduling problems with various orders to describe the performance of the proposed m-hGA.
-
Location-allocation problem is known as one of the important problem faced in Industrial Engineering and Operations Research fielde. There are many variations on this problem for different applications, however, most of them consider no obstacle existing. Since the location-allocation problem with obstacles is very complex and with many infeasible solutions, no direct method is effective to solve it. In this paper we propose a hybrid Genetic Algorithm (hGA) method for solving this problem. The proposed hGA is based on Lagrangian relaxation method and Dijkstra's shortest path algorithm. To enhance the proposed hGA, a Fuzzy Logic Controller (FLC) approach is also adopted to auto-tune the GA parameters.
-
Network optimization is being increasingly important and fundamental issue in the fields such as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. Networks provide a useful way to modeling real world problems and are extensively used in practice. Many real world applications impose on more complex issues, such as, complex structure, complex constraints, and multiple objects to be handled simultaneously and make the problem intractable to the traditional approaches. Recent advances in evolutionary computation have made it possible to solve such practical network optimization problems. The invited talk introduces a thorough treatment of evolutionary approaches, i.e., hybrid genetic algorithms approach to network optimization problems, such as, fixed charge transportation problem, minimum cost and maximum flow problem, minimum spanning tree problem, multiple project scheduling problems, scheduling problem in FMS.
-
While multilayer perceptrons (MLPs) have great possibility on the application to speaker verification, they suffer from inferior learning speed. to appeal to users, the speaker verification systems based on MLPs must achieve a reasonable enrolling speed and it is thoroughly dependent on the fast learning of MLPs. To attain real-time enrollment on the systems, the previous two studies have been devoted to the problem and each satisfied the objective. In this paper the two studies are combined md applied to the systems, on the assumption that each method operates on different optimization principle. By conducting experiments using an MLP-based speaker verification system to which the combination is applied on real speech database, the feasibility of the combination is verified from the results of the experiments.
-
The following paper deals with a control problem of a mobile robot in home network environment. The home network causes the mobile robot to communicate with sensors to get the sensor measurements and to be adapted to the environment changes. We adopt the reinforcement learning scheme for the solution to the problem, and show some simulation results.
-
Multimedia has to carry data of heterogeous types. Multicast communication techniques can supply the most appropriate infrastructures to such multimedia. Of many multicast protocols, the core based tree (CBT) protocol is the most concentrative studies are conducted on. The CBT places a core router at center of the shared tree and transfers data through the tore router. However, the CBT has two problems due to centralizing all network traffics into a core router. First it can raise bottleneck effect at a core router. Second, it is possible to make an additive processing overhead when core router is distant from receivers. To cope with the problems, this paper proposes an intelligent anycast routing protocol. The anycast routing attempts to distribute the centralized traffic into plural core routers by using a knowledge-based algorithm. The anycast routing estimates the traffic characteristics of multimedia data far each multicast source, and achieves effectively the distributing that places an appropriate core router to process the incoming traffic based on the traffic information in the event that request of receivers are raised. This method prevent the additional overhead to distribute traffic because an individual core router uses the information estimated to multicast sources connected to oneself and the traffic processing statistics shared with other core neuters.
-
Among the techniques to protect private information by adopting biometrics, speaker verification is expected to be widely used due to advantages in convenient usage and inexpensive implementation cost Speaker verification should achieve a high degree of the reliability in the verification nout the flexibility in speech text usage, and the efficiency in verification system complexity. Continuants have excellent speaker-discriminant power and the modest number of phonemes in the category, and multilayer perceptrons (MLPs) have superior recognition ability and fast operation speed. In consequence, the two provide viable ways for speaker verification system to obtain the above properties. This paper implements a system to which continuants and MLPs are applied, and evaluates the system using a Korean speech database. The results of the experiment prove that continuants and MLPs enable the system to acquire the three properties.
-
In this paper, we optimize distributed autonomous robotic system based on artificial immune system. Immune system has B-cell and T-cell that are two major types of lymphocytes. B-cells take part in humoral responses that secrete antibodies and T-cells take part in cellular responses that stimulate or suppress cells connected to the immune system. They have communicating network equation, which have many parameters. The distributed autonomous robotics system based on this artificial immune system is modeled on the B-cells and T-cells system. So performance of system is influenced by parameters of immune network equation. We can improve performance of Distributed autonomous robotics system based on artificial immune system.
-
The Intrsuion Detecion Systems(IDS) are required the accuracy, the adaptability, and the expansion in the information society to be changed quickly. Also, it is required the more structured, and intelligent IDS to protect the resource which is important and maintains a secret in the complicated network environment. The research has the purpose to build the model for the intelligent IDS, which creates the intrusion patterns. The intrusion pattern has extracted from the vast amount of data. To manage the large size of data accurately and efficiently, the link analysis and sequence analysis among the data mining techniqes are used to build the model creating the intrusion patterns. The model is consist of "Time based Traffic Model", "Host based Traffic Model", and "Content Model", which is produced the different intrusion patterns with each model. The model can be created the stable patterns efficiently. That is, we can build the intrusion detection model based on the intelligent systems. The rules prodeuced by the model become the rule to be represented the intrusion data, and classify the normal and abnormal users. The data to be used are KDD audit data.
-
This paper presents the leg trajectory generation for the quadruped robot with genetic-fuzzy algorithm. To have the nobility even at uneven terrain, a robot is able to recognize obstacles, and generates moving path of body that can avoid obstacles. This robot should have its own avoidance algorithm against obstacles, forwarding to target without collision. During walking period, n robot recognizes obstacle from external environment with a PSD and some interface, and this obstacle information is converted into proper the body rotation angle by fuzzy inference engine. After this process, we can infer the walking direction and walking distance of body, and finally can generate the optimal Beg trajectory using genetic algorithm. All these methods are verified with PC simulation program, and implemented to SERO-V robot.
-
In this paper, we implemented a FIPA-OS multi-agent framework bundle in OSGi Service Platform. FIPA-OS is an open agent platform for constructing FIPA compliant agent using mandatory components that required by all FIPA-OS agents to execution and optional components that FIPA-OS agent car optionally use. The platform supports communication between multiple agents and communication language which conforms to the FIPA standards. FIPA-OS framework bundle is composed of DE(Directory Facilitator), AMS(Agent Management System), ACC(Agent Communication Channel) and MTS(Message Transport System) bundle. These bundles installed in the OSGi service platform and their life cycle can be managed by the framework.
-
In this paper, we investigate the issues for the design and implementation of tele-operation system based on the haptic interface. Here, the 3-DOF haptic device and the x-y-z stage are employed as master controller and slave system respectively. In this master-slave system, the force feedback algorithm, the modeling of virtual environments and the control method of x-y-z stage are proposed. In this paper, inernet network is used for data communication between master and slave. We construct virtual environment of the real convex surface from the force-feedback in controlling the X-Y-Z stage and getting the force applied by the 3-DOF haptic device.
-
In this study, as the preliminary step far developing a multi-purpose Autonomous robust carrier mobile robot to transport trolleys or heavy goods and serve as robotic nursing assistant in hospital wards. The aim of this paper is to present the use of multi-sensor data fusion such as sonar, IR sensor for map-building mobile robot to navigate, and presents an experimental mobile robot designed to operate autonomously within both indoor and outdoor environments. Smart sensory systems are crucial for successful autonomous systems. We will give an explanation for the robot system architecture designed and implemented in this study and a short review of existing techniques, since there exist several recent thorough books and review paper on this paper. It is first dealt with the general principle of the navigation and guidance architecture, then the detailed functions recognizing environments updated, obstacle detection and motion assessment, with the first results from the simulations run.
-
All over the value chain, a logistics information system must satisfy several requirements about gathering and sharing related information. For example, distributors or forwarders need up-to-date information for scheduling and managing their logistics resources. Meanwhile, consignors or consignees want to know the dynamic information about current states or location of their goods. Such information is dependent upon the quality of data sets collected throughout the logistics processes. Thus, gathering accurate data promptly is the essential factor for the success of a logistics information system. However, there are limits in reducing both time-gap and man-power for datn sourcing, since this process is done manually or by using bar codes and scanning devices. Smart-tag can be the alternative to such n time-consuming and inefficient operation, especially for handling piles of goods. The tag includes a micro-chip containing data which is remotely readable by readers with antenna. Logistics system with Smart tag can provide all the information anywhere and anytime, and it will increase the efficiency of logistics and satisfaction of users. In this paper, we propose a conceptual architecture for smart-tag based logistics system and describe its functions.
-
This paper presents a distance perception model based around a moving camera, in the context of driving a self-guidance vehicle. Aligned images, by escape points, and acquired by a moving camera, present objects at different positions depending on its relative distance to camera. The objects that are farthest from the observer(the camera) gradually lose their alignment as the distance diminishes. With the current setup, this lack of alignment is noticeable up to a distance of 10 meters. In the paper, the results of real imagery tests are presented and discussed.
-
In this paper, we suggest the method for a service robot to move safely from an initial position to n goal position in the wide environment like a building. There is a problem using odometry encoder sensor to estimate the position of n mobile robot in the wide environment like a building. Because of the phenomenon of wheel's slipping, a encoder sensor has the accumulated error of n sensor measurement as time. Therefore the error must be compensated with using other sensor. A vision sensor is used to compensate the position of a mobile robot as using the regularly attached light's panel on a building's ceiling. The method to create global path planning for a mobile robot model a building's map as a graph data type. Consequently, we can apply floyd's shortest path algorithm to find the path planning. The effectiveness of the method is verified through simulations and experiments.
-
This paper presents mutual authentication scheme between user and network on mobile communications using public key scheme based on counter, and simultaneously shows key agreement between user and user using random number for secure communications. This is also a range of possible solutions to authentication and key agreement problem-authentication and key agreement protocol based on nonce and count, and secure end-to-end protocol based on the function Y=f(.)
$\^$ 1/, C$\^$ i/ is count of user I, and f(.) is one way function. -
EEC is an electrical signal, which occurs during information processing in the brain. These EEG signals has been used clinically, but nowadays we are mainly studying Brain-Computer Interface(BCI) such as interfacing with a computer through the EEG controlling the machine through the EEG The ultimate purpose of BCI study is specifying the EEG at various mental states so as to control the computer and machine. A BCI has to perform two tasks, the parameter estimation task, which attemps to describe the properties of the EEG signal and the classification task, which separates the different EEC patterns based on the estimated parameters. First, we have to do parameter estimation of EEG to embody BCI system. It is important to improve performance of classifier, But, It is not easy to do parameter estimation by reason of EEG is sensitivity and undergo various influences. Therefore, this research should do parameter estimation and classification of the EEG to use various analysis algorithm.
-
Multiple sequence alignment is a useful tool to identify the relationships among protein sequences. Dynamic programming is the most widely used algorithm to obtain multiple sequence alignment with optimal cost. However dynamic programming cannot be applied to certain cost function due its drawback and to produce optimal multiple sequence alignment. We proposed sub-alignment refinement algorithm to overcome the problem of dynamic programming and impelmented this algorithm as a module of our MS Windows-based sequence alignment program.
-
In this paper, we propose a new framework based on negotiatory mobile multi agent system, and implement a mobile multi agent environment based on DECAF(Distributed Environment-Centered Agent Framework) which is one of the distributed agent development toolkit so as to implement a new PDS(Personal Digital Library System). The new framework has some optimality and higher performance in distributed environments.
-
This paper presents the role and its function of Tool server. MPEG-21 means multimedia framework for delivery and consumption of multimedia which is being discussed in ISO/IEC 21000. A view of MPEC-21 aims to define multimedia framework to enable transparent use of multimedia resource across a wide range of networks and devices used by different communities. MPEG-21 will enable all-electronic creation delivery and trade of digital multimedia content and transparent usage of various content types on network device. Therefore, we can provide access to information and services from almost anywhere at anytime with various terminals and networks. In order to support multimedia delivery chain that contains content creation, production, delivery and consumption, we need many standards(elements) for identify, describe, manage and protect the content. Thus, we define Digital Item Player(DIP), Digital Item Adaptation(DIA) server and Tool server as primary objects of MPEG-21 multimedia framework. DIP provides a function which creates and consumes Digital Item(DI) as a kind of a digital object by user. A DI contains both media resources and metadata including rights information. DIA server deals with the usage environment description schema of the user characteristics, terminal and network characteristics and natural environments. DIA server adapts the original DI to the usage environment description sent from the terminal and transmits the adapted DI to the terminal. Tool server searches for a tool requested from DIP or DIA and downloads the best tool to DIP or DIA server. In this paper, we present how Tool sewer is organized and is used among 2 primary objects. The paper is structured as followings: Section 1 briefly describes why MPEG-21 is needed and what MPEG-21 wants. We see requirement that tool server must equip functionally in section 2. The proposed tool server,its structure and its functionality are presented in section 3. Section 4 explains a scenario that tool server transmits tool to DIP and shows the experimental result. The paper concludes in section 5.
-
Generally, it is known that human beings have both emotion and rationality. Especially, emotion is so subjective that human beings might act in different way for the same environment according to their own emotion. Emotion also plays very important role in communication with someone else. For an agent, even though it is designed to act delicately, when it is designed without internal emotion, it can not interact dynamically just like human beings. In this paper, we suggest an agent which action is effected by not only rationality but also emotion to make it interact with human beings dynamically. It is composed of supervised learning, SOM (Self-Organizing Map) and fuzzy decision.
-
A purpose of our research is an acquisition of cooperative behaviors in inhomogeneous multi-agent system. In this research, we used the fire panic problem as an experiment environment. In Fire panic problem a fire exists in the environment, and follows in each steps of agent's behavior, and this fire spreads within the constant law. The purpose of the agent is to reach the goal established without touching the fire, which exists in the environment. The fire heat up by a few steps, which exists in the environment. The fire has unsureness to the agent. The agent has to avoid a fire, which is spreading in environment. The acquisition of the behavior to reach it to the goal is required. In this paper, we observe how agents escape from the fire cooperating with other agents. For this problem, we propose a unique CMAC based Q-learning system for inhomogeneous multi-agent system.
-
In recent years, most of the researches on pattern recognition are for medical diagnosis or for characters recognition. In fact its applications are very wide. In this paper, the pattern recognition is employed by linguistic translation, i.e. the output of Pattern Recognition is translated into another language. In this paper, it focuses on several fields: (1) System overview-explicate the functions of each part individually; (2) Criteria on the system-discuss the difficulties in each part; (3) System implementation-discuss how to design the approaches for constructing the system. Furthermore, intelligent approaches are considered be use on the system in different parts. They are discussed in the late paper, and also we concentrate on user interface, which can make a serious of processes in order, and easy control-just only pressing a few buttons. It is a new and creative attempt in digital system.
-
For the purpose of building the more efficient knowledge learning system, it is very important to make a good structure of the knowledge system first of all. The well designed knowledge system can make the stored knowledge to be easily accessed for knowledge acquisition and extraction. Expert knowledge can also play a good role for controlling. Accordingly, in this paper we propose the Hierarchical modular system with expert knowledge gating mechanism. This system consists of the mechanisms for knowledge acquisition, constructing the associative memory, knowledge inference and extraction according to the expert knowledge gating mechanism. We applied this system to the medical diagnostic area for classifying Virus(coxackie virus, echovirus, cold), Rhinitis(Nonallergic, allergic) and tested with symptom data
-
In this paper, we propose an approach which contains with constructing a bibliography information database, extracting the fields of research, and researching trend of them, using data mining. To apply our approach to IEICE Technical Report (nonlinear problem society), the database was constructed based on its report, keywords were analyzed using the frequency analysis and the association analysis, and we discussed about the result. We could extract some field of research from the result.
-
This paper presents the implementation of an integrated messaging gateway (IMG) based on the open services gateway initiative (OSGi) specification to deliver home messages between home and some telecommunication devices. The IMG has four service agents to support a diverse communication channel. In this paper, we describe a software architecture for a seamless messaging and device layouts in the IMG. And then, we detail each components allowing users to be notified automatically through a cellular phone, a telephone, and the Internet.
-
An Algorithm based on direct implementation of variable structure systems theory approach is proposed for on-line training of multilayer perceptrons. Network structures which have multiple inputs, single output and one hidden layer are considered and the weights are assumed to have capabilities for continuous time adaptation. The zero level set of the network learning error is regarded as a sliding surface in the learning parameters space. A sliding mode trajectory can be brought on and reached in finite time on such a sliding manifold. Results from simulated on-line identification task for a two-link planar manipulator dynamics are also presented.
-
In this paper, we propose the intelligent robot control technique for mobile robot using personal digital assistants (PDA). With the proposed technique, the mobile rebot can trace human at regular intervals by the remote control method with PDA. The mobile robot can recognize the distances between it and human whom the robot must follow with both multi-ultrasonic sensors and PC-camera and then, can inference the direction and velocity of itself to keep the given regular distances. In the first place, the mobile robot acquires the information about circumstances using ultrasonic sensor and PC-camera then secondly, transmits the data to PDA using wireless LAN communication. Finally, PDA recognizes the status of circumstances using the fuzzy logic and neural network and gives the command to mobile robot again.
-
In the maritime container terminal, LMTT(Linear Motor-based Transfer Technology) is horizontal transfer system for the yard automation, which has been proposed to take the place of AGV(Automated Guided Vehicle). The system is based on PMLSM (Permanent Magnetic Linear Synchronous Motor) that is consists of stator modules on the rail and shuttle car (mover). Because of large variant of mover's weight by loading and unloading containers, the difference of each characteristic of stator modules, and a stator module's trouble etc., LMCPS (Linear Motor Conveyance Positioning System) is considered as that the system is changed its model suddenly and variously. In this paper, we will introduce the soft-computing method of a multi-step prediction control for LMCPS using DR-FNN (Dynamically-constructed Recurrent Fuzzy Neural Network). The proposed control system is used two networks for multi-step prediction. Consequently, the system has an ability to adapt for external disturbance, cogging force, force ripple, and sudden changes of itself.
-
In radar tracking, since the sensor measures range, azimuth and elevation angle of a target, the measurement equation is nonlinear and the extended Kalman filter (EKF) is applied to nonlinear estimation. The conventional EKF has been widely used as a nonlinear filter for radar tracking, but the considerably large measurement error due to the linearization of nonlinear function in highly nonlinear situations may deteriorate the performance of the EKF. To solve this problem, a fuzzy-model-based Kalman filter (FMBKF) is proposed for radar tracking. The FMBKP uses a local model approximation based on a TS fuzzy model instead of a Jacobian matrix to linearize nonlinear measurement equation. The hybrid GA and RLS method is used to identify the premise and the consequent parameters and the rule numbers of this TS fuzzy model. In two-dimensional radar tracking problem, the proposed method is compared with the conventional EKF.
-
Neural oscillator is applied in oscillatory systems (Analysis of image information, Voice recognition. Etc...). If we apply established EBPA(Error back Propagation Algorithm) to oscillatory system, we are difficult to presume complicated input's patterns. Therefore, it requires more data at training, and approximation of convergent speed is difficult. In this paper, I studied the neural oscillator as synchronized states with appropriate phase relation between neurons and recognized the Korean alphabet using Neural Oscillator Phase model Synchronization.
-
In case, sensor system performs where it is difficult to access physically and it is in the poor environment, it is limited to communicate by using wire and installing power module in sensor system. In this paper, it suggests how information is obtained from telemetry sensor by means of inductive coupling without battery. Comparing with the telemetry sensor system of inductive coupling by the power supply, this system estimates the capacitance of sensor with high precision in using RLSE, not the process of modulation and demodulation. In order to activate this system, inductive model is used and in case of time variant parameter, telemetry sensor system which has got high rate in accuracy is implemented by using the forgetting factor.
-
In this paper, we propose n new fuzzy model identification of time series system using wavelet transform and genetic DNA code. Generally, it is well known that the DNA coding method is more diverse in the knowledge expression and better in the optimization performance than the genetic algorithm (GA) because it can encode more plentiful genetic information based on the biological DNA. The proposed method can construct a fuzzy model using the wavelet transform, in which the coefficients are identified by the DNA coding method. Thus, we can effectively get the fuzzy model of the nonlinear system by using the advantages of both wavelet transform and DNA coding method. In order to demonstrate the superiority of the proposed method, it is compared with modeling method using the conventional GA.
-
Controller that is designed in this paper is form that apply PID controller about Fuzzy algorithm. Fuzzy Controller that using this paper is can speak that compensation style fuzzy controller as form to solidify action of PID controller for plant. This is not form that autotuning the each PID coefficient. We Apply and examined the response character to AGC(Automatic Generation Control) system using designed controller.
-
Initial cluster size for clustering of partitioning methods is very important to the clustering result. In K-means algorithm, the result of cluster analysis becomes different with optimal cluster size K. Usually, the initial cluster size is determined by prior and subjective information. Sometimes this may not be optimal. Now, more objective method is needed to solve this problem. In our research, we propose a hybrid genetic algorithm, a tree induction based evolution algorithm, for determination of optimal cluster size. Initial population of this algorithm is determined by the number of terminal nodes of tree induction. From the initial population based on decision tree, our optimal cluster size is generated. The fitness function of ours is defined an inverse of dissimilarity measure. And the bagging approach is used for saying computational time cost.
-
The emission of dioxins from waste incinerators is one of the most important environmental problems today, It is known that optimization of waste incinerator controllers is a very difficult problem due to the complex nature of the dynamic environment within the incinerator. In this paper, we propose applying artificial neural networks to waste incinerator controllers. We show that artificial neural networks can project the emission of dioxins with a fair degree of accuracy.
-
Recently, the chaotic method is employed to forecast a near future of uncertain phenomena. This method makes it possible by restructuring an attractor of given time-series data in multi-dimensional space through Takens' embedding theory. However, many economical time-series data are not sufficiently chaotic. In other words, it is hard to forecast the future trend of such economical data on the basis of chaotic theory. In this paper, time-series data are divided into wave components using wavelet transform. It is shown that some divided components of time-series data show much more chaotic in the sense of correlation dimension than the original time-series data. The highly chaotic nature of the divided component enables us to precisely forecast the value or the movement of the time-series data in near future. The up and down movement of TOPICS value is shown so highly predicted by this method as 70%.
-
This paper presents an adaptive PID control scheme for nonlinear system. TSK(Takagi-Sugeno-Kang) fuzzy model is used to estimate the error of control input, and the parameter of PID controller are adapted using the error. The parameters of TSK fuzzy model are also adapted to plant. The proposed algorithm allows designing adaptive PID controller which is adapted to the uncertainty of nonlinear plant and the change of parameters. The usefulness of the proposed algorithm is also certificated by the several simulations.
-
For a traveling crane, various control methods such as neural network predictive control and TDOFPID(Two Degree of Freedom Proportional Integral Derivative) are studied. So in this paper, we proposed improved navigation method to reduce transfer time and sway with anti-collision path for avoiding collision in its movement to the finial coordinate. And we constructed the NNPPID(Neural Network Predictive PID) controller to control the precise move and speedy navigation. The proposed predictive control system is composed of the neural network predictor, TDOFPID controller, and neural network self-tuner. We analyzed ASC(Automated Stacking Crane) system and showed some computer simulations to prove excellence of the proposed controller than other conventional controllers.
-
In this paper, we proposed the method to design fuzzy controller using the experience of the operating expert and experimental numeric data for the robust control about the noise and disturbance instead of the traditional PID controller for the main steam temperature control of the thermal power plant. The temperature of main steam temperature process has to be controlled uniformly for the stable electric power output. The process has the problem of the hunting for the cases of various disturbances. In that case, the manual action of the operator happened to be introduced in some cases. We adopted the TSK (Takagi-Sugeno-Kang) model as the fuzzy controller and designed the fuzzy rules using the informations extracted directly from the real plant and various operating condition to solve the above problems and to apply practically. We implemented the real fuzzy controller as the Function Block module in the DCS(Distributed Control System) and evaluated the feasibility through the experiment81 results of the simulation.
-
Although it is more and more well accepted that modeling is a help for experimental biology, little is known about how to integrate physiological processes in general. The fact that no general theory exist in biology has big consequences, the most important being the difficulty to integrate biological phenomena. 1 will present a solution for the three dependent following issues: i) in an appropriate theoretical framework, integration consists in coupling models that each describe physiological mechanisms (formalization is a necessary condition to integration); ii) a biological theory with its own concepts leads to unifying principles in biology that are different from and complementary to physical principles; iii) such a formalized theory consists in a representation in terms of functional interactions and a specific formalism(S-Propagator). Hence a biological theory is of a topological and geometrical nature, in contrast to physical theories that are of a geometrical nature. An application to the interpretation of intelligence is proposed, based on the "intelligence"of movement.
-
Optimal tuning plays an important role in operations or tuning of the complex process such as the main steam temperature of the thermal power plant. However, it is very difficult to maintain the steam temperature of power plant using conventional optimization methods, since these processes have the time delay and the change of the dynamic characteristics in the reheater. Up to the present time, the Pm controller has been used. However, it is not easy to achieve an optimal PID gain with no experience, since the gain of the PID controller has to be manually tuned by trial and error. This paper suggests immune algorithm based tuning technique for PID Controller on steam temperature process with long dead time and its results are compared with genetic algorithm based tuning technique.
-
In this study, we develop a method for recognizing face images by combining wavelet decomposition, fisherface method, and fuzzy integral. The proposed approach comprises of four main stages. The first stage uses the wavelet decomposition. As a result of this decomposition, we obtain four subimages. The second stage of the approach applies a fisherface method to these four subimage sets. The two last phases are concerned with the generation of the degree of fuzzy membership and the aggregation of the individual classifiers by means of the fuzzy integral. The experimental results obtained for the CNU and Yale face databases reveal that the approach presented in this study yields better classification performance in comparison to the results produced by other classifiers.
-
A new accurate and reliable human-in-the-loop control by artificial neural network (ANN) for human assistance robot was proposed in this paper. The principle of human-in-the-loop control by ANN was explained including the system architecture of human assistance robot control the design of the controller the control process as well as the switching of the different control patterns. Based on the proposed method, the control of meal assistance robot was implemented. In the controller of meal assistance robote a feedforward ANN controller was designed for the accurate position control. For safety a feedback ANN forcefree control was installed in the meal assistance robot. Both controllers have taken fully into account the influence of human arm upon the meal assistance robote and they can be switched smoothly based on the external force induced by the challenged person arm. By the experimental and simulation work of this method for an actual meal assistance robote the effectiveness of the proposed method was verified.
-
The incidence of blindness resulting from diabetic retinopathy has significantly increased despite the intervention of insulin to control diabetes mellitus. Early signs are microaneurysms, exudates, intraretinal hemorrhages, cotton wool patches, microvascular abnormalities, and venous beading. Advanced stages include neovascularization, fibrous formations, preretinal and vitreous microhemorrhages, and retinal detachment. Microaneurysm count is important because it is an indicator of retinopathy progression. The purpose of this paper is to apply data mining to detect diabetic retinopathy patterns in routine fundus fluorescein angiography. Early symptoms are of principal interest and therefore the emphasis is on detecting microaneurysms rather than vessel tortuosity. The analysis does not involve image-recognition algorithms. Instead, mathematical filtering isolates microaneurysms, microhemorrhages, and exudates as objects of disconnected sets. A neural network is trained on their distribution to return fractal dimension. Hausdorff and box counting dimensions grade progression of the disease. The field is acquired on fluorescein angiography with resolution superior to color ophthalmoscopy, or on patterns produced by physical or mathematical simulations that model viscous fingering of water with additives percolated through porous media. A mathematical filter and neural network perform the screening process thereby eliminating the time consuming operation of determining fractal set dimension in every case.
-
In this paper we describe DCClass, a tool for fuzzy information granulation with transparency constraints. The tool is particularly suited to solve fuzzy classification problems, since it is able to automatically extract information granules with class labels. For transparency pursuits, the resulting information granules are represented in form of fuzzy Cartesian product of one-dimensional fuzzy sets. As a key feature, the proposed tool is capable to self-determining the optimal granularity level of each one-dimensional fuzzy set by exploiting class information. The resulting fun information granules can be directly translated in human-comprehensible fuzzy rules to be used for class inference. The paper reports preliminary experimental results on a medical diagnosis problem that shows the utility of the proposed tool.
-
In this paper, we propose a fuzzy group decision making method for multiple decision maker-multiple objective programming problems to obtain the agreeable solution. In the proposed method, considering the vague nature of human subjective judgement it is assumed that each of multiple decision makers has a fuzzy goal for each of his/her own objective functions. After eliciting the membership functions from the decision makers for their fuzzy goals, total M-Pareto optimal solution concept is defined in membership spaces in order to deal with multiple decision maker-multiple objective programming problems. For generating a candidate of the agreeable solution which is total M-Pareto optimal, the extended weighted minimax problem is formulated and solved for some weighting vector which is specified by the decision makers in their subjective manner, Given the total M-Pareto optimal solution, each of the derision makers must either be satisfied with the current values of the membership functions, or update his/her weighting vector, However, in general, it seems to be very difficult to find the agreeable solution with which all of the decision makers are satisfied perfectly because of the conflicts between their membership functions. In the proposed method, each of the decision makers is requested to estimate the degree of satisfaction for the candidate of the agreeable solution. Using the estimated values or satisfaction of each of the decision makers, the core concept is desnfied, which is a set of undominated candidates. The interactive algorithm is developed to obtain the agreeable solution which satisfies core conditions.
-
Most of the real world phenomena change over time. The ability to represent and to reason geographic data becomes crucial. A large amount of non-standard applications are dealing with data characterized by spatial, temporal and/or uncertainty features. Non-standard data like spatial and temporal data have an inner complex structure requiring sophisticated data representation, and their operations necessitate sophisticated and efficient algorithms. Current GIS technology is inefficient to model and to handle complex geographic phenomena, which involve space, time and uncertainty dimensions. This paper concentrates on developing a fuzzy spatio-temporal data model based on fuzzy set theory and relational data models. Fuzzy spatio-temporal operators are also provided to support dynamic query.
-
We've been following research on the obstacle avoidance that is based on fuzzy control. We previously proposed a new method of automatically generating membership functions, which play an important role in improving accuracy of fuzzy control, by using genetic programming (GP). In this paper, we made two improvements to our proposed method, for the purpose of achieving better intelligence in fuzzy robots. First, the mutation rate is made to change dynamically, according to the coupled chaotic system. Secondly, the population partitioning using deme is introduced by parallel processing. The effectiveness of these improvements is demonstrated through several computer simulations.
-
There is a well-known simple, stable standard merge algorithm, which uses only linear time but for the price of double space. This extra space consumption has been often remarked as lack of the standard merge sort algorithm that covers a merge process as central operation. In-place merging is a way to overcome this lack and so is a topic with a long tradition of inspection in the area of theoretical computer science. We present an in-place merging algorithm that rear-ranges the elements to be merged by rotation, a special form of block interchanging. Our algorithm is novel, due to its technique of determination of the rotation-areas. Further it has a short and transparent definition. We will give a presentation of our algorithm and prove that it needs in the worst case not more than twice as much comparisons as the standard merge algorithm. Experimental work has shown that our algorithm is efficient and so might be of high practical interest.
-
Fuzzy Relational Calculus based Component Analysis Methods and their Application to Image ProcessingTwo component analysis methods based on the fuzzy relational calculus are proposed in the setting of the ordered structure. First component analysis is based on a decomposition of fuzzy relation into fuzzy bases, using gradient method. Second one is a component analysis based on the eigen fuzzy sets of fuzzy relation. Through experiments using the test images extracted from SIDBA and View Sphere Database, the effectiveness of the proposed component analysis methods is confirmed. Furthermore, improvements of the image compression/reconstruction and image retrieval based on ordered structure are also indicated.
-
This paper deals with the making avatar like a caricature from human face image which is made by web camera. Generally, the Image made by web camera is not low quality but also, there are always various lights and backgrounds. So, It is impossible to recognize a human face's contour by some methods which only find some feature points of a image. Therefore, In this paper, we propose a new method for overcoming defeat of that methods. First, we got the area of human face roughly by color information. And then, we could find the exact human face's contour by using B-spline Snake.
-
This paper presents a robust algorithm for edge detection based on fuzzy fusion, using a novel local edge information measure based on Renyi's a-order entropy. The calculation of the proposed measure is carried out using a parametric classification scheme based on local statistics. By suitably tuning its parameters, the local edge information measure is capable of extracting different types of edges, while exhibiting high immunity to noise. The notions of fuzzy measures and the Choquet fuzzy integral are applied to combine the different sources of information obtained using the local edge information measure with different sets of parameters. The effectiveness and the robustness of the new method are demonstrated by applying our algorithm to various synthetic computer-generated and real-world images.
-
We propose a new logo watermark scheme for digital images which embed a watermark by modifying middle-frequency sub-bands of wavelet transform. Independent component analysis (ICA) is introduced to authenticate and copyright protect multimedia products by extracting the watermark. To exploit the Human visual system (HVS) and the robustness, a perceptual model is applied with a stochastic approach based on noise visibility function (NVF) for adaptive watermarking algorithm. Experimental results demonstrated that the watermark is perfectly extracted by ICA technique with excellent invisibility, robust against various image and digital processing operators, and almost all compression algorithms such as Jpeg, jpeg 2000, SPIHT, EZW, and principal components analysis (PCA) based compression.
-
Particle swarm optimization (PSO) is employed to train fuzzy-neural networks (FNN), which can be employed as an important building block in real life robot systems, controlled by voice-based commands. The FNN is also trained to capture the user spoken directive in the context of the present performance of the robot system. The system has been successfully employed in a real life situation for navigation of a mobile robot.
-
Fuzzy modelling has the approximation property far the given input-output relationship. Especially, Takagi-Sugeno fuzzy models are widely used because they show very good performance in the nonlinear function approximation problem. But generally there is not the systematic method incorporating the human expert's knowledge or experience in fuzzy rules and it is not easy to End the membership function of fuzzy rule to minimize the output error as well. The ANFIS (Adaptive Network-based Fuzzy Inference Systems) is one of the neural network based fuzzy modelling methods that can be used with various type of fuzzy rules. But in this model, it is the problem to End the optimum number of fuzzy rules in fuzzy model. In this paper, a new fuzzy modelling method based on the ANFIS and pruning techniques with the measure named impact factor is proposed and the performance of proposed method is evaluated with several simulation results.
-
To improve the recognition accuracy of a developed artificial odor discrimination system for three mixture fragrance recognition, Fuzzy Similarity based Self-Organized Network inspired by Immune Algorithm (F-SONIA) is proposed. Minimum, average, and maximum values of fragrance data acquisitions are used to form triangular fuzzy numbers. Then the fuzzy similarity treasure is used to define the relationship between fragrance inputs and connection strengths of hidden units. The fuzzy similarity is defined as the maximum value of the intersection region between triangular fuzzy set of input vectors and the connection strengths of hidden units. In experiments, performances of the proposed method is compared with the conventional Self-Organized Network inspired by Immune Algorithm (SONIA), and the Fuzzy Learning Vector Quantization (FLVQ). Experiments show that F-SONIA improves recognition accuracy of SONIA by 3-9%. Comparing to the previously developed artificial odor discrimination system that used FLVQ as pattern classifier, the recognition accuracy is increased by 14-25%.
-
In this paper, we use the modular neural network and recurrent neural network structure to implement the artificial brain information processing. We also select related adaptive learning methods to learn the entirely new input in the existed neural network. With this, a part of information process in brain is implemented as and autonomous and adaptive model by neural network and further more, the entire model for information process in brain can be introduced.
-
Nano drive control of five phase stepping motors is developed based on computational intelligence technology and it enables to drive into 5 million equiangular parts per revolution with keeping normal speed and torques. The experimental results of realizing high resolution/accuracy with low vibration and decreasing both heat loss and electric power consumption are mentioned.
-
In this paper we introduce a modified objective function for fuzzy c-means clustering with logistic regression model in the presence of noise cluster. The logistic regression model is commonly used to describe the effect of one or several explanatory variables on a binary response variable. In real application there is very often no sharp boundary between clusters so that fuzzy clustering is often better suited for the data.
-
A townscape has been a main factor in urban-development problems in Japan. In the townscape, keeping harmony with environment is a common goal. But useful and meaningful goals are expressing individuality and impression of the town in the townscape. In this paper, we propose the colony planning support system system to improve the townscape. The system finds propositional colour combinations based on three elements, town image, colour harmony, and cost. The targets of this model are mostly townscapes in residential areas that already exist, In this paper, we introduce the construction of a Kansei evaluation model to quantify the impression. First, we conducted computer-based evaluational experiments for 20 subjects using the SD method to clarify the relationship between town image and street colours. We chose 16 adjective words related to town image and prepared 100 colour picture samples for the evaluation. After the experiments, we constructed the model using a neural network for each word. We chose 62 experimental results for the training data of the neural network and 20 results for the testing data. Each colour in the data was selected to have unique hue, brightness or saturation attributes, After the construction, we tested the model for accuracy. We input the testing data into the constructed model and calculated errors between the output from the model and the experimental results. Testing of the model showed that the model worked well for more than 80% of the samples. The model demonstrated influences of colours on the town image.
-
In order to solve the difficulties of parameter settings in SA algorithm, an improved practical SA algorithm is proposed by employing the threading techniques, appropriate software structures, and dynamic adjustments of temperature parameters. Threads provide a mechanism to realize a parallel processing under a disperse environment by controlling the flux of internal information of an application. Thread services divide a process by multiple processes leading to parallel processing of information to access common data. Therefore, efficient search is achieved by multiple search processes, different initial conditions, and automatic temperature adjustments. The proposed are methods are evaluated, for three types of Traveling Salesman Problem (TSP) (random-tour, fractal-tour, and TSPLIB test data)are used for the performance evaluation. The experimental results show that the computational time is 5% decreased comparing to conventional SA algorithm, furthermore there is no need for manual parameter settings. These results also demonstrate that the proposed method is applicable to real-world vehicle routing problems.
-
Conventional disturbance rejection methods have to derive the inverse model of a system. However, the inverse model of n nonholonomic system is not unique, because an inverse it changes depending on initial conditions and desired values. A kind of internal model control (IMC) using feedback error learning is discussed for the motion control of nonholonomic mobile robots in this paper, The present method is different from a conventional IMC whose control system consists of an inverse model, a direct model and a filter. The present disturbance rejection method need not use a direct model, where the remaining two elements are composed of the same inverse model based on neural networks.
-
In this research, we propose an automatic knowledge acquisition and composite knowledge expression mechanism based on machine learning and relational database. Most of traditional approaches to develop a knowledge base and inference engine of expert systems were based on IF-THEN rules, AND-OR graph, Semantic networks, and Frame separately. However, there are some limitations such as automatic knowledge acquisition, complicate knowledge expression, expansibility of knowledge base, speed of inference, and hierarchies among rules. To overcome these limitations, many of researchers tried to develop an automatic knowledge acquisition, composite knowledge expression, and fast inference method. As a result, the adaptability of the expert systems was improved rapidly. Nonetheless, they didn't suggest a hybrid and generalized solution to support the entire process of development of expert systems. Our proposed mechanism has five advantages empirically. First, it could extract the specific domain knowledge from incomplete database based on machine learning algorithm. Second, this mechanism could reduce the number of rules efficiently according to the rule extraction mechanism used in machine learning. Third, our proposed mechanism could expand the knowledge base unlimitedly by using relational database. Fourth, the backward inference engine developed in this study, could manipulate the knowledge base stored in relational database rapidly. Therefore, the speed of inference is faster than traditional text -oriented inference mechanism. Fifth, our composite knowledge expression mechanism could reflect the traditional knowledge expression method such as IF-THEN rules, AND-OR graph, and Relationship matrix simultaneously. To validate the inference ability of our system, a real data set was adopted from a clinical diagnosis classifying the dermatology disease.
-
A new query method, called query by visual keys, is proposed to aim easy operation and efficient region-based image retrieval (RBIR). Visual keys are constructed from representative regions/subimages in a given image database, and the database is indexed with visual keys. A system on PC is presented, where text retrieval techniques are applied to the image retrieval with visual keys. Experimental results show that one retrieval is done within 4ms and that the proposed system achieves the comparable retrieval precision (with user-friendly operation and low computational cost) to conventional region based image retrieval systems
-
The variety of document ranking algorithms have developed to provide efficient mining results for user's query on the web environment. The typical ranking algorithms are the Vector-Space Model based on the text, PsgeRank and HITS algorithms based on the hyperlink structures and other several improvement algorithms. All these are for the user's convenience and preference. However, these algorithms are usually developed on then Horizontal and non-hierarchial web environments and are not suitable for the hierarchial web environments such as enterprise and defense networks. Thus, we must consider the special environment factors in order to improve the ranking algorithms. In this paper, we analyze the several typical algorithms used by hyperlink structures on the web environment. We, then suggest a configuration of the hierarchical web environment and also give the relations between agents of the web mining system. Next, we propose an improved ranking algorithm suitable to this kind of special environments. The proposed algorithm is considered both the hyperlink structures of the documents and the location of the user of the hierarchical web.
-
Selectivity estimation of queries not only provides useful information to the query processing optimization but also may give users with a preview of processing results. In this paper, we investigate the problem of selectivity estimation in the context of a spatial dataset. Although several techniques have been proposed in the literature to estimate spatial query result sizes, most of those techniques still have some drawback in the case that a large amount of memory is required to retain accurate selectivity. To eliminate the drawback of estimation techniques in previous works, we propose a new method called MW Histogram. Our method is based on two techniques: (a) MinSkew partitioning algorithm that processes skewed spatial datasets efficiently (b) Wavelet transformation which compression effect is proven. We evaluate our method via real datasets. With the experimental result, we prove that the MW Histogram has the ability of providing estimates with low relative error and retaining the similar estimates even if memory space is small.
-
Fuzzy set expressing category in fuzzy rating, which is a kind of psychological scaling, is dependent on situations. This paper assumes that a mapping exists between fuzzy sets expressing categories in some situation and those expressing same categories in another situation. fuzzy sets expressing categories in some situation are obtained by fuzzy sets expressing categories in another situation and the mapping between them. The usefulness of the present method is confirmed by the experiments comparing fuzzy sets obtained by the presented method with those identified directly by fuzzy rating. The normalized distance is used to compare both fuzzy sets and the experimental results show that the normalized distances between both fuzzy sets are enough small and that the presented method is useful for psychological scaling.
-
When user wants to find objects which have the nearest position from him, we use the nearest neighbor (NN) query. The GIS applications, such as navigation system and traffic control system, require processing of NN query for moving objects (MOs). MOs have trajectory with changing their position over time. Therefore, we should be able to find NN object continuously changing over the whole query time when process NN query for MOs, as well as moving nearby on trajectory of query. However, none of previous works consider trajectory information between objects. Therefore, we propose a method of continuous NN query for trajectory of MOs. We call this CTNN (continuous trajectory NN) technique. It ran find constantly valid NN object on the whole query time by considering of trajectory information.
-
This paper proposes a sensor-fusion technique where the data sets for the previous moments are properly transformed and fused into the current data sets to enable accurate measurement, such as, distance to an obstacle and location of the service robot itself. In the conventional fusion schemes, the measurement is dependent on the current data sets. As the results, more of sensors are required to measure a certain physical parameter or to improve the accuracy of the measurement. However, in this approach, instead of adding more sensors to the system, the temporal sequence of the data sets are stored and utilized for the measurement improvement. Theoretical basis is illustrated by examples and the effectiveness is proved through the simulations. Finally, the new space and time sensor fusion (STSF) scheme is applied to the control of a mobile robot in an unstructured environment as well as structured environment.
-
The Rough transform (HT) is often used for extracting global features in binary images, for example curve and line segments, from local features such as single pixels. The HT is useful due to its insensitivity to missing edge points and occlusions, and robustness in noisy images. However, it possesses some disadvantages, such as time and memory consumption due to the number of input data and the selection of an optimal and efficient resolution of the accumulator space can be difficult. Another problem of the HT is in the difficulty of peak detection due to the discrete nature of the image space and the round off in estimation. In order to resolve the problem mentioned above, a possibilistic C-means approach to clustering [1] is used to cluster neighboring peaks. Several experimental results are given.
-
We propose a new framework that aims at multi-purpose image recognition, a difficult task for the conventional rule-based systems. This framework is farmed based on the idea of computer-based learning algorithm. In this research, we introduce the new functions of an additional learning and a knowledge reconstruction on the Fuzzy Inference Neural Network (FINN) (1) to enable the system to accommodate new objects and enhance the accuracy as necessary. We examine the capability of the proposed framework using two examples. The first one is the capital letter recognition task from UCI machine learning repository to estimate the effectiveness of the framework itself, Even though the whole training data was not given in advance, the proposed framework operated with a small loss of accuracy by introducing functions of the additional learning and the knowledge reconstruction. The other is the scenery image recognition. We confirmed that the proposed framework could recognize images with high accuracy and accommodate new object recursively.
-
A new domain PCA-based approach to watermarking is presented. This method is applied to digital images to embed and detect a watermark. The performance of PCA approach is compared to traditional frequency domain watermark models. Simulation shows the performance of the proposed method with excellent result against image cropping and robustness against some attacks such as additive noise, filtering and jpeg compression.
-
A motion compression method by min s-norm composite fuzzy relational equations (dual-MCF) is proposed, where a motion sequence is divided into intra-pictures (I-pictures) and predictive-pictures (P-pictures). The I-pictures and the P-pictures are compressed by using uniform coders and non-uniform coders, respectively. A design method of non-uniform coders is proposed to perform an efficient compression and reconstruction of the P-pictures, based on the dual overlap level of fuzzy sets and a fuzzy equalization. An experiment using 10 P-pictures confirms that the root means square errors of the proposed method is decreased to 82.9% of that of the uniform coders, under the condition that the compression rate is 0.0055. An experiment of motion compression and reconstruction is also presented to confirm the effectiveness of the dual-MCF based on the non-uniform coders.
-
Fuzzy Min-Max Neural Network(FMMNN) is a powerful classifier, It has, however, some problems. Learning result depends on the presentation order of input data and the training parameter that limits the size of hyperbox. The latter problem affects the result seriously. In this paper, the new approach to alleviate that without loss of on-line learning ability is proposed. The committee machine is used to achieve the multi-resolution FMMNN. Each expert is a FMMNN with fixed training parameter. The advantages of small and large training parameters are used at the same time. The parameters are selected by performance and independence measures. The Decision of each expert is guided by the gating network. Therefore the regional and parametric divide and conquer scheme are used. Simulation shows that the proposed method has better classification performance.
-
Support Vector Machines (SVMs) is applied to a practical problem as one of standard tools for machine learning. The application of Reinforcement Learning (RL) and SVMs in action of mobile robot is investigated. A technique to decide the action of autonomous mobile robot in practice is explained in the paper, The proposed method is to find n basis for good action of the system under unknown environment. In multi-dimensional sensor input, the most reasonable action can be automatically decided in each state by RL. Using SVMs, not only optimal decision policy but also generalized state in unknown environment is obtained.
-
The navigation problem of robot is one of the main themes to deal with conficts or interferences between obstacles and the robot itself In this case, while the robot avoids obstacles on the space, the passage route should be determined efficiently. In order to solve problems above, we have come up with the distance field space medel (DFM) and then, under known environment, we have presented the distance field A algorithm for passage route path search. In this research, the method of performing the 3-dimensional passage route path search of robot under unknown environment is proposed. It is shown that the authors can build the distance search model the does not need space division by taking into account of sensor information to a distance field space model, and constructing this information as virtual obstacle information.
-
In this paper, we introduce a new hyper-chaos synchronization method called embedding synchronization using hyper-chaos consist of State-Controlled Cellular Neural Network (SC-CNN). We make a hyper-chaos circuit using SC-CNN with the n-double scroll. A hyper-chaos circuit is created by applying identical n-double scroll with weak coupled method to each cell. Hyper-chaos synchronization was achieved using embedding synchronization between the transmitter and receiver about each state variable in the SC-CNN.
-
In 2000, the economy of Asia made a V-character type recovery from the currency and financial crisis in 1997. The increase in exports is assumed to be one of the causes. To negotiate with foreign countries, English must be indispensable in many cases. In this study, we investigated how English education is performed in East Asian countries while focusing on English textbooks. We metrically analyzed some textbooks used junior high schools and high school in Japan and Korea, and elementary schools in China and Singapore to compare them with U.S.A and U.K textbook. We investigated some characteristics of character-and word-appearance of English textbook using an exponential function. Moreover we derived the degree of difficulty far each material through the variety of words and their frequency on the basis of the required English vocabulary in Japanese junior high schools. As a result we could show at which level of U.S.A. or U.K the English textbooks used in East Asian countries are.
-
In this paper, we designed a Artificial Life(AL) that acts the appropriate actions according to the user's action, environments and AL's feeling. To realize this AL, we used the Markov Model. We consisted of the chromosome by Markov Model and obtained the appropriate actions by Genetic Algorithm.
-
A quasi-optimization algorithm for generating a chain restaurant work scheduling (WS) is proposed based on Genetic Algorithm with fuzzy logic, where the whole weekly chain restaurant WS problem is decomposed to 7 daily WS problems and a combined weekly WS problem. Experimental result shows that a weekly schedule for 15 workers and 24 hours in a chain restaurant is produced in 6 minutes using the proposed algorithm implemented with C++ and executed on a PC(Athlon XP 1900+), where the quality of WS is satisfactorily evaluated by professional experts.
-
In this paper, we propose a design process of 'personalized' classification with soft computing techniques. Based on human's thinking way, a construction methodology for personalized classifier is mentioned. Here, two fuzzy similarity measures and ensemble of classifiers are effectively used. As one of the possible applications, facial expression recognition problem is discussed. The numerical result shows that the proposed method is very useful for on-line learning, reusability of previous knowledge and so on.
-
This paper focuses on design of nonlinear power plant controller using immune based multiobjective fuzzy approach. The thermal power plant is typically regulated by the fuel flow rate, the spray flow rate, and the gas recirculation flow rate. However, Strictly maintaining the steam temperature can be difficult due to heating value variation to the fuel source, time delay changes in the main steam temperature. the change of the dynamic characteristics in the steam-turbine system. Up to the present time, PID Controller has been used to operate this system. However, it is very difficult to achieve an optimal PID gain with no experience, since the gain of the PID controller has to be manually tuned by trial and error. These parameters tuned by multiobjective based on immune network algorithms could be used for the tuning of nonlinear power plant.
-
In this paper, the Intelligent Space (iSpace) concept is applied for helping disabled or blind persons in crowded environments such as train stations, or airports. The main contribution of this paper is a general mathematical (fuzzy-neuro) description of obstacle avoidance method (walking habit) of moving objects (human beings) in a limited area scanned by the iSpace. A mobile robot with extended functions is introduced as a Mobile Assistant Robot which is assisted by the iSpace. The Mobile Assistant Robot (MAR) can guide and protect a blind person in a crowded environment with the help of the Intelligent Space. The prototype of the Mobile Assistant Robot and simulations of some basic types of obstacle avoidance method (walking habit) are presented.
-
We employ Genetic Programming (GP) which is optimized with Simulated Annealing (SA) to recognize characteristic of a plan. Its result is described in Laplace function. The algorithm proceeds with automatic PID designs for the plant.
-
A motor is the workhorse of our industry. The issues of preventive and condition-based maintenance, online monitoring, system fault detection, diagnosis, and prognosis are of increasing importance. Different internal motor faults (e.g., inter-turn short circuits, broken bearings, broken rotor bars) along with external motor faults (e.g., phase failure, mechanical overload, blocked rotor) are expected to happen sooner or later. This paper introduces the fault detection technique of induction motors based upon the stator current. The fault motors have rotor bar broken or rotor unbalance defect, respectively. The stator currents are measured by the current meters and stored by the time domain. The time domain is not suitable to represent the current signals, so the frequency domain is applied to display the signals. The Fourier Transformer is used for the conversion of the signal. After the conversion of the signals, the features of the signals have to be extracted by the signal processing methods like a wavelet analysis, a spectrum analysis, etc. The discovered features are entered to the pattern classification model such as a neural network model, a polynomial neural network, a fuzzy inference model, etc. This paper describes the fault detection results that use wavelet decomposition. The wavelet analysis is very useful method for the time and frequency domain each. Also it is powerful method to detect the features in the signals.
-
Representation and quantification of fuzziness are required for the uncertain system modelling and controller design. Conventional results show that entropy of fuzzy sets represent the fuzziness of fuzzy sets. In this literature, the relations of fuzzy enropy, distance measure and similarity measure are discussed, and distance measure is proposed. With the help of relations of fuzzy entropy, distance measure and similarity measure, fuzzy entropy is proposed by the distance measure. Finally, proposed entropy is applied to measure the fault signal of induction machine.
-
This study proposes a landscape valuation technique using fuzzy significance and fuzzy integral. We have two objectives. One is to clarify the relationship of infrastructure with its Surrounding elements in the landscape. The other is to construct a method of selecting the most appropriate infrastructure for the landscape.
-
Aggregate operator which belongs to query operations are important in specialized systems such as geographic information system(GIS) and spatial database system. Most of data describing objects in the real world are characterized by space and time attributes. Till now, however, works on aggregate operations have only dealt with spatial or temporal aspect of object. The current demand of aggregate operations relates to spatiotemporal data which are contained both spatial and temporal data concurrently. Therefore, work on spatiotemporal operations is focused on database area. In this paper, we propose spatiotemporal aggregate functions that operate on spatiotemporal data. Above all, we support spatiotemporal aggregate functions on the basis of three dimensional spatiotemporal models that are defined with the linear one dimensional temporal domain. The proposed algorithms are evaluated through some implementation results. We are sure that the achievement of our work is useful and efficient.
-
The Choquet-Stieltjes integral is defined. It is shown that the Choquet -Stieltjes integral is rep-resented by a Choquet integral. As an application of the theorem above, it is shown that Choquet expected utility model for decision under uncertainty and rank dependent utility model for decision under .risk are respectively same as their simplified version.
-
A motion-based background subtraction method without geometric computation is proposed, allowing that the camera is moving parallel to the ground plane with uniform velocity. The proposed method subtracts the background region from a given image by evaluating the difference between calculated and model Hows. This approach is insensitive to small errors of calculated optical flows. Furthermore, in order to tackle the significant errors, a strategy for incorporating a set of optical flows calculated over different frame intervals is presented. An experiment with two real image sequences, in which a static box or a moving toy car appears, to evaluate the performance in terms of accuracy under varying thresholds using a receiver operating characteristic (ROC) curve. The ROC curves show, in the best case, the figure-ground segmentation is done at 17.8 % in false positive fraction (FPF) and 71.3% in true positive fraction (TPF) for the static-object scene and also at 14.8% in FPF and 72.4% In TPF for the moving-object scene, regardless if the calculated optical flows contain significant errors of calculation.
-
Quality measures play an important role in the field of image processing. Such measures are commonly used to assess the performance of different algorithms that are designed to perform a specific image processing task. In this paper we propose two novel measures for image quality assessment based on the notion of correlation between fuzzy sets. Two different definitions fur the correlation between fuzzy sets have been used. In order to calculate the proposed quality measures two approaches were evaluated, one with direct application of the measures to the image′s pixels and the other using the fuzzy set corresponding to the normalized histogram of the image. A comparative study of the proposed measures is performed by investigating their behavior using images with different types of distortions, such as impulsive "salt at pepper" noise, additive white Gaussian noise, multiplicative speckle noise, blurring, gamma distortion, and JPEG compression.
-
A color restoration algorithm for dynamic images under multiple luminance conditions is proposed by using correction vectors, defined for sub regions that the original target is divided into and calculated from color information given in well-illuminated regions. These vectors restore chromatic information of the restored image obtained by the color restoration algorithm in a low luminance condition. Under the condition that the size of dynamic color images in multiple luminance conditions is
$320\times240$ , experimental results show that the restored image by the proposed algorithm decreases the color-difference about 30% than that of the restoration algorithm with color change vectors in a low luminance condition. The proposed algorithm aims to construct the surveillance system with a low cost CCD camera in the real world. -
This research is aimed to automate the generating process of the database from paper based table forms like this work. The registration table has so complicate table structures, ana in this research we used the registration tables as an example of general table structure understanding. We propose a table structure understanding system for some table types, and it has some steps. The first step is that the document images on paper are read from the image scanner. The second step is that a document image segments into some tables. In the third step, the character strings is extracted using image processing technology and the property of the character strings is determined. And the structured database is generated automatically. The proposed system consists of two systems. "Master document generation system" is used for the table form definition, and it doesn′t include the handwritten characters. "Structure analysis system for complete d table" is used for the written form, and it analyzes the table form filled in the handwritten character. We implemented the system using MS Visual C++ on Windows, and it can get the correct extraction rate 98% among 51 registration tables written by the different students.
-
In this paper, we introduce a hyper-chaos secure communication method using Hyper-chaos consist of State-Controlled Cellular Neural Network (SC-CNN). A hyper-chaos circuit is created by applying identical n-double scroll with weak coupled method to each cell. Hyper-chaos synchronization was achieved using embedding synchronization between the transmitter and receiver about in SC CNN. And then, we accomplish secure communication by synthesizing the desired information with a hyper-chaos circuit by embedding the information signal to the only one state variable instead of all state variables in the driven-synchronization method. After transmitting the synthesized signal to the identical channel, we confirm secure communication by separating the information signal and the hyper-chaos signal in the receiver.
-
In this paper, we propose a 4-step inference method needed for constructing a natural language communication system. The method is used to obtain fuzzy quantifier Q′when QA is Fisr τ⇔ Q′(m′A) is mF is m"is τ is inferred (Q, Q′: quantifiers, A: fuzzy subject, m′, m": modifiers, y: fuzzy predicate, τ: truth qualifier). We show that Q′is resolved step by step for two types of Q, including a non-increasing type (few,...) and a non-decreasing type(most,...).
-
There are electric four-wheeled vehicles to assist elder people. Because of the vehicles'dynamic characteristic such as impossible to move abeam, it is difficult for these people who has little experience and has little knowledge to drive. Also to judge the future state of dynamic obstacles and to decide how to elude them safely are more difficult. We installed the predictive fuzzy controller(evaluates the future states which several kinds of operation candidates were done and chooses the best one) that modeled humans'algorithms in the system. Human predicts the future states of dynamic obstacles and chooses an operation(wait, steer, go back, etc) to elude safely. To elude dynamic obstacles flexibly, we added expert's knowledge for safe driving to this controller. In this paper, we propose the intelligent soft driving system by the controller that can elude dynamic obstacles safely, and we confirm the effectiveness by a simulation.
-
In this paper, the control of the differential drive wheeled mobile robot (DDWMR) is studied. Because the DDWMR have non-holonomic constraints, it cannot be stabilized by smooth feedback. The T-S fuzzy model for the DDWMR is presented and a control algorithm Is developed by well known PID control and LMI based regional pole-placement.
-
In this paper, we propose a method to avoidance obstacle in which we assume that obstacle has an unstable limit cycle in the chaos trajectory surface. In order to avoid the obstacle, we assume that all obstacles in the chaos trajectory surface in which has an unstable limit cycle with Van der Pol equation. In this paper show also that computer simulation results are satisfy to avoid obstacle in the chaos trajectory with Chua's circuit equation of one or multi obstacle has an limit cycle with Van der Pol (VDP) efuation and compare to rate of cover in one robot which have random walk and Chua's equation.
-
A new classifier is constructed by using a generalized regression neural network (GRNN) in conjunction with a random generator (RC). The RG played a role of generating a number of sets of random spreads given a range for gaussian functions in the pattern layer, The range experimentally varied from 0.4 to 1.4. The DNA sequences consisted 4 types of promoters. The performance of classifier is examined in terms of total classification sensitivity (TCS), and individual classification sensitivity (ICS). for comparisons, another GRNN classifier was constructed and optimized in conventional way. Compared GRNN, the RG-GRNN demonstrated much improved TCS along with better ICS on average.
-
A new technique is presented to construct predictive models of plasma etch processes. This was accomplished by combining a backpropagation neural network (BPNN) and a random generator (RC). The RG played a critical role to control neuron gradients in the hidden layer, The predictive model constructed in this way is referred to as a randomized BPNN (RG-BPNN). The proposed scheme was evaluated with a set of experimental plasma etch process data. The etch process was characterized by a 2
$^3$ full factorial experiment. The etch responses modeled are 4, including aluminum (Al) etch rate, profile angle, Al selectivity, and do bias. Additional test data were prepared to evaluate model appropriateness. The performance of RC-BPNN was evaluated as a function of the number of hidden neurons and the range of gradient. for given range and hidden neurons, 100 sets of random neuron gradients were generated and among them one best set was selected for evaluation. Compared to the conventional BPNN, the proposed RC-BPNN demonstrated about 50% improvements in all comparisons. This illustrates that the RG-BPNN of multi-valued gradients is an effective way to considerably improve the predictive ability of current BPNN of single-valued gradient. -
The judgment of forged passports plays an important role in the immigration control system, for which the automatic and accurate processing is required because of the rapid increase of travelers. So, as the preprocessing phase for the judgment of forged passports, this paper proposed the novel method for the recognition of passport based on the fuzzy binarization and the fuzzy RBF neural network newly proposed. first, for the extraction of individual codes being recognized, the paper extracts code sequence blocks including individual codes by applying the Sobel masking, the horizontal smearing and the contour tracking algorithm in turn to the passport image, binarizes the extracted blocks by using the fuzzy binarization based on the membership function of trapezoid type, and, as the last step, recovers and extracts individual codes from the binarized areas by applying the CDM masking and the vertical smearing. Next, the paper proposed the enhanced fuzzy RBF neural network that adapts the enhanced fuzzy ART network to the middle layer and applied to the recognition of individual codes. The results of the experiment for performance evaluation on the real passport images showed that the proposed method in the paper has the improved performance in the recognition of passport.
-
Performance assessment was introduced to improvement of self-directed learning and method of assessment for differenced learning as the seventh educational curriculum is enforced. Performance assessment is overcoming limitation about problem solving ability and higher thinking abilities assessment that is problem of a written examination and get into the spotlight by way for quality of class and school normalization. But performance assessment has problems about possibilities of assessment fault by appraisal, fairness, reliability, and validity of grading, ambiguity of grading standard, difficulty about objectivity security etc. This study proposes fuzzy performance assessment system to solve problem of the conventional performance assessment. This paper presented an objective and reliable performance assessment method through fuzzy reasoning, design fuzzy membership function and define fuzzy rule analyzing factor that influence in each sacred ground of performance assessment to account principle subject. Also, performance assessment item divides by formation estimation and subject estimation and designed membership function in proposed performance assessment method. Performance assessment result that is worked through fuzzy performance assessment system can pare down burden about appraisal's fault and provide fair and reliable assessment result through grading that have correct standard and consistency to students.
-
The error diffusion is a good method to reconstruct the continuous tones of an image to the bilevel tones However the reconstruction of edge characteristic by the nor diffusion is represented work when power spectrum is analyzed fer display error. In this paper, we present an edge enhanced error diffusion method to preprocess original image to achieve the enhancement for the edge characteristic. The preprocessing algorithm consist of two processes. First the difference value between the current pixel and the local average of the surrounding pixel in original image is obtained. Second, the weighting function is composed by the magnitude and the sign of the local average. To confirm the effect of the proposed method, it is compared with the conventional edge enhanced error diffusion methods by measuring the radially averaged power spectrum densities (RAPSDs) for their display errors. The comparison result demonstrate the superiority of the proposed method over the conventional ones.
-
A miniaturized attitude estimation system for a gesture-based input device with fuzzy logic approachWook Chang;Jing Yang;Park, Eun-Seok;Bang, Won-Chul;Kang, Kyoung-Ho;Cho, Sung-Jung;Kim, Dong-Yoon 616
In this paper, we develop an input device equipped with accelerometers and gyroscopes. The installed sensors measure the inertial measurements i.e., accelerations and angular rates produced by the movement of the system when a user is writing on the plane surface or in the three dimensional space. The gyroscope measurement are integrated once to give the attitude of the system and consequently used to remove the gravity included in the acceleration measurements. The compensated accelerations bin doubly integrated to yield the position of the system. Due to the integration processes involved in recovering the users'motions, the accuracy of the position estimation significantly deteriorates with time. Among various error sources of the system incorrect estimation of attitude causes the largest portion of the positioning error since the gravity is not fully cancelled. In order to solve this problem, we propose a Kalman filler-based attitude estimation algorithm which fuses measurement data from accelerometers and gyroscopes by fuzzy logic approach. In addition, the online calibration of the gyroscope biases are performed in parallel with the attitude estimation to give more accurate attitude estimation. The effectiveness and the feasibility of the presented system is demonstrated through computer simulations and actual experiments. -
The TAM (Topographic Attentive Mapping) network is a biologically-motivated neural network. Fuzzy rules are acquired from the TAM network by the pruning algorithm. In this paper we formulate a new input layer using Gabor function for TAU network to realize receptive field of human visual cortex.
-
To achieve accurate and efficient extraction of the fractal feature, a progressive extraction method is developed. After establishing the boundaries of the targeted surface by enclosing it with internal and external covers, it determines the features of the surface by calculating the characteristics of such covers.
-
In this paper, we present real-time, accurate face region detection and tracking technique for an intelligent surveillance system. It is very important to obtain the high-resolution images, which enables accurate identification of an object-of-interest. Conventional surveillance or security systems, however, usually provide poor image quality because they use one or more fixed cameras and keep recording scenes without any cine. We implemented a real-time surveillance system that tracks a moving person using four pan-tilt-zoom (PTZ) cameras. While tracking, the region-of-interest (ROI) can be obtained by using a low-pass filter and background subtraction. Color information in the ROI is updated to extract features for optimal tracking and zooming. The experiment with real human faces showed highly acceptable results in the sense of both accuracy and computational efficiency.
-
This paper describes a system fur tracking multiple faces in an input video sequence using facial convex hull based facial segmentation and robust hausdorff distance. The algorithm adapts skin color reference map in YCbCr color space and hair color reference map in RGB color space for classifying face region. Then, we obtain an initial face model with preprocessing and convex hull. For tracking, this algorithm computes displacement of the point set between frames using a robust hausdorff distance and the best possible displacement is selected. Finally, the initial face model is updated using the displacement. We provide an example to illustrate the proposed tracking algorithm, which efficiently tracks rotating and zooming faces as well as existing multiple faces in video sequences obtained from CCD camera.
-
In this paper, we present a robust method for detecting other vehicles from n forward-looking CCD camera in a moving vehicle. This system uses edge and shape information to detect other vehicles. The algorithm consists of three steps: lane detection, ehicle candidate generation, and vehicle verification. First after detecting a lane from the template matching method, we divide the road into three parts: left lane, front lane, and right lane. Second, we set the region of interest (ROI) using the lane position information and extract a vehicle candidate from the ROI. Third, we use local orientation coding (LOC) edge image of the vehicle candidate as input to a pretrained neural network for vehicle recognition. Experimental results from highway scenes show the robustness and effectiveness of this method.
-
A Walsh function based associative memory is capable of storing m patterns in a single pattern storage space with Walsh encoding of each pattern. Furthermore, each stored pattern can be matched against the stored patterns extremely fast using algorithmic parallel processing. As such, this special type of memory is ideal for real-time processing of large scale information. However this incredible efficiency generates large amount of crosstalk between stored patterns that incurs mis-recognition. This crosstalk is a function of the set of different sequencies [number of zero crossings] of the Walsh function associated with each pattern to be stored. This sequency set is thus optimized in this paper to minimize mis-recognition, as well as to maximize memory saying. In this paper, this Walsh memory has been applied to the problem of face recognition, where PCA is applied to dimensionality reduction. The maximum Walsh spectral component and genetic algorithm (GA) are applied to determine the optimal Walsh function set to be associated with the data to be stored. The experimental results indicate that the proposed methods provide a novel and robust technology to achieve an error-free, real-time, and memory-saving recognition of large scale patterns.
-
This paper describes a neural network based machine vision system designed for inspecting yellow beans in real time. The system consists of a camera. lights, a belt conveyor, air ejectors, and a computer. Beans are conveyed in four lines on a belt and their images are taken by a monochrome line scan camera when they fall down from the belt. Beans are separated easily from their background on images by back-lighting. After analyzing the image, a decision is made by a multilayer artificial neural network (ANN) trained by the error back-propagation (EBP) algorithm. We use the global mean, variance and local change of gray levels of a bean for the input nodes of the network. In an our experiment, the system designed could process about 520kg/hour.
-
In this paper, we propose the recognition system of a license plate using SOM algorithm. The recognition of license plate was investigated by means of the SOM algorithm. The morphological information of horizontal and vertical edges was used to extract a plate region from a car image. In addition, the 4-direction contour tracking algorithm was applied to extract the specific area, which includes characters from an extracted plate area. Therefore, we proposed how to extract license plate region using morphological information and how to recognize the character string using SOM algorithm. In this paper, 50 car images were tested. The extraction rate obtained by the proposed extraction method showed better results than that from the color information of RGB and HSI, respectively. And the license plate recognition using SOM algorithm was very efficient.
-
The human being receives a new information from outside and the information shows gradual oblivion with time. But it remains in memory and isn't forgotten for a long time if the information is read several times over. For example, we assume that we memorize a telephone number when we listen and never remind we may forget it soon, but we commit to memory long time by repeating. If the human being received new information with strong stimulus, it could remain in memory without recalling repeatedly. The moments of almost losing one's life in on accident or getting a stroke of luck are rarely forgiven. The human being can keep memory for a long time in spite of the limit of memory for the mechanism mentioned above. In this paper, we will make a model explaining that mechanism using a neural network Adaptive Resonance Theory.
-
This paper concerns a design technique of pulse-width-modulated (PWM) controller via the digital redesign. The digital redesign is a converting technique a well-designed analog controller into the equivalent digital one maintaining the property of the original analog control system in the sense of state-matching. The redesigned digital controller is again converted into PWM controller using the equivalent area principle. An example-the altitude control or artificial satellites is included to show the effectiveness of the proposed method.
-
The advanced computer network technology enables connectivity of computers through an open network environment. There has been growing numbers of security threat to the networks. Therefore, it requires intrusion detection and prevention technologies. In this paper, we propose a network based intrusion detection model using Fuzzy Cognitive Maps(FCM) that can detect intrusion by the Denial of Service(DoS) attack detection method adopting the packet analyses. A DoS attack appears in the form of the Probe and Syn Flooding attack which is a typical example. The Sp flooding Preventer using Fuzzy cognitive maps(SPuF) model captures and analyzes the packet information to detect Syn flooding attack. Using the result of analysis of decision module, which utilized FCM, the decision module measures the degree of danger of the DoS and trains the response module to deal with attacks. The result of simulating the "KDD ′99 Competition Data Set" in the SPuF model shows that the Probe detection rates were over 97 percentages.
-
We propose a frizzy traffic controller of Sugeno's fuzzy model so as to model the nonlinear characteristics of controlling the traffic light. It uses a degree of the traffic congestion of the preceding roads as an input so that it can cope with traffic congestion appropriately, which causes the loss of fuel and our discomfort. In order to construct fuzzy traffic controller of Sugeno's fuzzy model we first model the control process of the traffic light by using Mamdani's fuzzy model, which has the uniform membership functions of the same size and shape. Next we make Mamdani's fuzzy model with the non-uniform membership functions so that it can exactly reflect the knowledge of experts and operators. Lastly, we construct the fuzzy traffic controller of Sugeno's fuzzy model by learning from the input/output data, which is retrieved from Mamdani's fuzzy model with the non-uniform membership functions. We compared and analyzed the service level of the traffic light controllers by using the delay time. As a result of comparison, the fuzzy traffic controller of Sugeno's fuzzy model shows the best service level of them.
-
A concept of deadlock point of fuzzy sequential circuit is proposed. There are six cases of fuzzy sequential circuits of 1 state and 1 input variables with deadlock points. Examples of each case are shown both in a form of characteristic equation and in a graphical illustration. As fuzzy sequential circuit with 1 state and 1 input variables, D and T fuzzy flip-Hops are also characterized using the proposed concept. Thus one of the four types of D fuzzy Hip-Hops and T fuzzy Hip-flop have a deadlock point 1/2.
-
The development of information & technology and the Internet provides various connecting routes between manufacturers with consumers. These expanded routes has made it Possible fer customers to directly transfer their voice to manufacturers, but n research on how the manufacturers respond the customers' needs has to be further conducted. In this paper, a method in which a best supplier would be chosen based on customers' needs from the perspective of a buyer tab been Presented. A method that makes it possible to evaluate and choose the best supplier in accordance with consumers' requirement by analyzing customers' needs and the evaluated data also hag been designed.
-
Microtunneling techniques play a crucial role in the construction of pipelines. This paper shows the automatic tunneling algorithm of microtunneling system using fuzzy logic technology to assist operators to assure the quality of microtunneling construction. To have effective output value of fuzzy controller, we slightly modified the conventional defuzzification methods. The proposed automatic tunneling algorithm shows good tunneling results comparable with those of experts.
-
In this paper, we propose a Genetic Algorithm (GA) using symbiotic evolutionary viruses. Our GA is based on both the building block hypothesis and the virus theory of evolution. The proposed GA aims to control a destruction of building blocks by discovering, keeping, and propagating of building blocks based on virus operation. Concretely, we prepare the group of individuals and the group of viruses. In our GA, the group of individuals searches solutions and the group of viruses searches building blocks. These searches done based on the symbiotic relation of both groups. Also, our GA has two types of virus evaluation techniques. One is that each virus is evaluated by the difference of the fitness of an individual between before and after infection of virus. Another is that all viruses aye evaluated by the difference of the fitness of an individual between before and after infection of all viruses. Furthermore, we applied the proposed GA to the minimum value search problem of a test function which has some local solutions far from the optimal solution. And, we discuss a difference of behaviors of the proposed GA based on each virus evaluation techniques.
-
Information retrieval must be able to search the most suitable document that user need from document set. If foretell document adaptedness by similarity degree about QL(Query Language) of document, documents that search person does not require are searched. In this paper, showed that can search the most suitable document on user's request searching document of the whole space using genetic algorithm and used knowledge-base operator to solve various model's problem.
-
The purpose of two player game is that a player beats an enemy. In order to win to various enemies, a learning of various strategies is indispensable. However, the optimal action to overcome the enemies will change when the game done over and again because the enemy's actions also change dynamically. Sol it is din-cult that the player aquires the optimal action and that the specific player keeps winning to various enemies. Species who have a competition relation and affect other's existence is called a coevolution. Coevolution has recently attracred considerable interest in the community of Artificial Life and Evolutionary Computation(1). In this paper, we apply Classifier System for agent team to two player game. A reward and a penalty are given to the used rules when the agent achieve specific action in the game and each team's rulebase are evaluated based on the ranking in the league. We show that all teams can acquire the optimal actions by coevolution.
-
In this paper, we propose modular network to solve difficult and complex problems that are seldom solved with Multi-Layer Neural Network(MLNN). The structure of Modular Neural Network(MNN) in researched by Jacobs and jordan is selected in this paper. Modular network consists of several Expert Networks(EN) and a Gating Network(CN) which is composed of single-layer neural network(SLNN) or multi-layer neural network. We propose modular network structure using Recurrent Neural Network(RNN), since the state of the whole network at a particular time depends on aggregate of previous states as well as on the current input. Finally, we show excellence of the proposed network compared with modular network.
-
In recent years, various digital characters, which are automatic and intelligent, are attempted with the introduction of artificial intelligence or artificial life. Since the style of a character's behavior is usually designed by a developer, the style is very static and simple. So such a simple pattern of the character cannot satisfy various users and easily makes them feel tedious. A game should maintain various and complex styles of a character's behavior, but it is very difficult for a developer to design various and complex behaviors of it. In this paper, we adopt the genetic algorithm to produce various and excellent behavior-styles of a character especially focusing on Robocode which is one of promising simulators for artificial intelligence.
-
Directed graph and Lindenmayer system (L-system) are two major encoding methods of representation to develop creatures in an application field of artificial life. It is difficult to structurally define real morphology using the L-systems which are a grammatical rewriting system because they represent genotype as loops, procedure calls, variables, and parameters. This paper defines a class of representations called structured directed graph and interactive genetic algorithm for automatically creating 3D flower morphology. The experimental results show that natural flower morphology can be created by the proposed method.