Adaptive Self Type changing strategy of Incarnation for maintaining optimal Intelligent Information System

JeongYon Shim Division of General Studies, Computer Science, Kangnam University San 6-2, Kugal-Dong, Kihung-Gu,YongIn Si, KyeongKi Do, Korea, Tel: +82 31 2803 736,Email: mariashim@kangnam.ac.kr Abstract
Everything in the world has own properties and interacts with other things dynamically. By their associative relationship they are linked , sometimes combined and separated. These features make a living thing possible to survive in the complex environment. In the case of a sudden change and a barren environment, the living things change their characteristics and adapt their way of life to a new environment. As more computational virtual environment is developed rapidly, the requirement of intelligent system adopting the properties of living things is getting high. Accordingly in this paper for making more efcient intelligent system, Adaptive Self Type changing strategy of incarnation for maintaining optimal Intelligent Information System was proposed by dening their own types and SEG(Surviving Energy Gauge) of knowledge cell. We apply this system to the virtual memory and show testing results. Knowledge network management strategy, Internal entropy

1 Introduction
Taking the data from external environment, a human being takes matched data with his own property, Qualia. This characteristic is a very important factor for surviving in the complex dynamic environment. The matching selection ability makes a living thing protect from dangerous data entering a body and adapted to given various environment. Human brain performs the effective process by assembling the piece of selected data and reconstructing the virtual images. Selection criteria for input data depends on the Qualia of object because the preference of selection is variable according to the type. Most of human beings have a tendency to come in contact with what they like and keep away from what they dislike. It means that they accept the matching data with the self types and reject the inconsistent data with

the self types. According to the theory of natural selection by Charls Darwin, any being protable to itself, under the complex and sometimes varying conditions of life, will have a better chance of surviving and be naturally selected. It means that as one object has many matching types with given environment, its adaptability grows. For surviving in the complex circumstance, the object must have many matching types. The object with less matching types is difcult to be adaptive to the environment and in the worst case is faced with state of starvation and death. So, the object with less matching type should try to adapt its way of life to a new environment by changing its own self types. Self type changing process has a deep relation with evolution. The modern information environment has a characteristic which is complex, quickly changing,dynamic and unpredictable. It is similar to the environment for living things to be faced with. Especially,as the dynamic complex information environment grows, more efcient optimal Intelligent Systems are necessary. Fortunately, digital revolution including high modern technologies makes it possible. Surveying the functions and rules of living things in the nature, a good solving ways or new ideas for making more efcient Intelligent system can be obtained by adopting their special functions. For many decades, there have been many researching work for making more intelligent system. However There has not been a study of assigning the types to data and processing this data based on type. This idea of marking type on the data can be very usefully used for data selection, ltering, knowledge base management, learning, estimating and etc. Type matching system is more natural way for operating the knowledge of environment. Starting from the natural point,in this paper we dene the concepts of Self type,Type matching selection, SEG(Self Energy Gauge) by adopting the concept of Incarnation. Incarnation has a meaning of reborn for surviving. Accordingly Type Matching Intelligent system is designed and Adaptive Self Type changing strategy of Incarnation for maintaining optimal Intelligent Information System is proposed. We applied this proposed system to virtual memory

Third International Conference on Natural Computation (ICNC 2007) 0-7695-2875-9/07 $25.00 2007

consisting of knowledge net and tested the results.

Def 1: Incarnation Incarnation is the process that the object is reborn by changing self types for raising the ability of surviving. The descriptions of Data Selection, learning by multi modular NN, the conguration of Knowledge associative layer are described in detail in the paper [1]. In this paper, focusing on Incarnation process, Self type, Type Matching Selection , memory based SEG module are described.

2 The structure of Type Matching Intelligent System

Type Matching Intelligent System consists of memory and four layers of Selection, learning and knowledge association. This system is operated by four modules of NN(Neural network) learning module, Symbolic learning module, knowledge retrieval module and SEG module.

2.1

Self Type denition and Type matching rule

Everything in the world has its own property. They react and interact each other according to their own property by combining or separating. We dene Self-type as own property. Def 1: Self-type Self-Type is a own property which represents its own characteristic of thing. The kinds of types can be dened and classied according to the application problem. These types react on Type matching relations which are pulling or pushing. In this study, 5 patterns,that is, M,F,E,K and W are dened and Type matching rules for Attracting or Rejecting are represented as following table. Table 1. Type Matching Rule : Attracting Relation Attracting Relation M F E K S F E K S M

Figure 1. The structure of proposed Intelligent system The raw data from the external input environment come in through Input layer and selected and rened by Type matching and ltering function in Selection layer. They are propagated to NN learning module or Symbolic learning module and used for learning process. NN learning module is multi modular Neural network. Each NN module is composed of three layered forward network operated by BackPropagation algorithm. One NN module represents one cluster of category. If one category is added, then the corresponding NN module is added. Through this way, they are linked and make multi modular NN network. The output nodes are connected to the knowledge cells of knowledge net in Knowledge Association layer according to their associative relation. The congured knowledge network is stored in the memory as a form of knowledge associative list.SEG(Surviving Energy gauge) module which has self type button and SEG button, always checks the adaptation state of memory by evaluating SEG. If the obtained value of SEG is less than Surviving threshold, SEG module starts self type changing process for raising the ability of adaptation. This process prevents this system from the starvation and raise Type matching rate of variable of the environment by changing self types. We dene incarnation as the following concept.

3 Adaptive Self Type Changing Strategy of Incarnation

3.1 Evaluating Surviving Energy Gauge

Input data propagated from Input layer is selected by Type matching rule through Selection layer. Type matching

Third International Conference on Natural Computation (ICNC 2007) 0-7695-2875-9/07 $25.00 2007

Table 2. Type Matching Rule: Rejecting Relation Rejecting Relation M E S F K E S F K M

process of Selection layer is activated in Symbolic Learning module. Repeating this process, Knowledge network in memory would be full of type matching knowledge cells which have self oriented preferring properties. However, in the dynamic environment, enclosing environment may be suddenly changed to the different situation. In this case type matching input data will decrease, the activating status will decrease and surviving ability will lessen gradually as time passes by. In the worst case,this system may face with starvation. For escaping from the worst situation,the system must have an ability of adaptation. In this paper, SEG(Surviving Energy Gauge) is designed for maintaining the optimal state of memory and system by checking the value of SEG. Every knowledge cell has its IE(internal energy). After calculating IE, the value of SEG is calculated by the following equation. 1 1 + e(x) where x is current grade for Internal Entropy. IEi = SEGt =
n i=1 (IEi )

Figure 2. Representation of Knowledge cell, knowledge network Knowledge associative list

process: The system checks the value of SEG periodically and if there is possibility of starving state. If the system nd the staving state, it starts incarnation process. After the system checks what is the main type of external data,it change its self type to selected new type. Then the system receive the new typed input data and change old knowledge cells to new knowledge cells. This process may be related to the concept of evolution. Incarnation can be processed by the following algorithm. Algorithm 1 : Incarnation process begin 1. Check the starvation state. .Check the activation number of whole knowledge cells in memory. .Calculate activation ratio. At =
f i=1

(1)

(2) n where n is number of whole nodes in knowledge network and t is estimating time.

3.2

Representation of Knowledge cell

ai

As shown in gure 2, Knowledge network in memory consists of knowledge cells which has node ID ,Type and IE value. knowledge cells should be well formed and connected together by their associative relations Rij . A collection of Knowledge nodes and their association link which is represented as edge of graph makes a knowledge network.

Nf

where f is activated number and Nf is whole accessed number of system .Mark D(Dead) to the nodes of low accessed knowledge cells. if ( A ) Ki T ype = D;

3.3

Incarnation

Incarnation has a meaning of reborn. The concept of incarnation in this system is implemented as following

Third International Conference on Natural Computation (ICNC 2007) 0-7695-2875-9/07 $25.00 2007

2. Removing Dead marked cells. .Remove Dead marked cell. .calculate the value of new associative relation. 3. Incarnation process .nd the main type of external data .change Self type of system. .Reconstruction of knowledge network .create new knowledge cell from Symbolic leaning module. .connect new knowledge cell to current knowledge network. stop

4 Experiments
In this paper the prototype for Self type changing incarnation system was applied to virtual memory and tested with knowledge associative list. The virtual memory is represented as Knowledge associative list as shown in table 3. Figure 3 shows the initial states of knowledge network after removing D cells. Figure 4 represents the incarnation process. As changing Self type M to E, the knowledge reconguration was changed. In this process, the value of matched type F was emphasized and mismatched types M,W were marked to D in Type. Because self type was changed, the selected input is changed and the structure of knowledge network would be changed as time passes by. Figure 4 depicts the state after incarnation process. As a result, the memory was successfully updated by incarnation strategy.

5 Conclusion
In this paper Self type changing Incarnation system was proposed for making more intelligent system adaptable in the dynamic environment. The concepts of Self Type and Incarnation were dened and Incarnation strategy was designed. We applied this proposed system to virtual memory consisting of knowledge net and tested the results. As a result of testing , we could nd that the memory was successfully updated by Self type changing Incarnation strategy. The proposed system was also can be usefully applied to many areas requiring the efcient memory management.

References
[1] Jeong-Yon Shim, Knowledge Retrieval Using Bayesian Associative Relation in the Three Dimensional ModularSystem,pp630-635, Lecture Notes in Computer Science(3007), 2004. [2] John R. Anderson Learning and Memory Prentice Hall.

Figure 3. Initial Knowledge associative list

Third International Conference on Natural Computation (ICNC 2007) 0-7695-2875-9/07 $25.00 2007

Table 3. knowledge associative list of initial knowledge network Type M F F M M W M M M F F W W M W D D D F M F Knowledge i K1 K1 K1 K1 K2 K3 K4 K5 K5 K6 K7 K8 K8 K9 K9 K10 K11 K12 K13 K14 K15 IE 0.02 0.10 0.05 0.17 0.09 0.01 0.03 0.11 0.05 0.01 0.01 0.01 0.02 0.01 0.06 0.00 0.00 0.00 0.13 0.15 0.07 Rel. 1.0 0.7 0.8 0.9 0.9 0.4 0.0 0.3 0.6 0.7 0.0 0.2 0.9 0.5 0.7 0.9 0.3 0.7 0.8 0.9 0.0 Knowledge i + 1 K2 K5 K8 K9 K3 K4 NULL K3 K6 K7 NULL K7 K10 K10 K12 K11 K14 K13 K15 K15 NULL

Figure 4. Incarnation

Figure 5. changed State

Third International Conference on Natural Computation (ICNC 2007) 0-7695-2875-9/07 $25.00 2007