The Research of Attribute Granular Computing Model in Cognitive and Decision-Making

. The cognitive activities of human beings are complicate and diversified. So far, there hasn’t been a universal cognitive model. Each cognitive model generally only represents cognitive features in one or some aspects.Therefore, this paper aims to, based on the granular computing theory and principles, and with attributes and change laws as the main objects of the cognitive course, proposes a cognitive model which not only can describe the thing through attributes to represent the change law, but also can simulate the cognitive decision-making course with respect to the attribute change of the thing. Attribute granular computing ,based on qualitative mapping,can simulate the cognitive functions of human brain, such as granulation, organization and causation. Petri net has asynchronous, concurrent and uncertainty characteristics, which is similar to the characteristics of some cognitive activities in human thinking process. Petri net is extended based on the basic concept and logic calculation rules of attribute granular computing in this paper.Some basic elements of a cognitive system, such as knowledge representation, reasoning, learning and memory mode are initially showed in the extended Petri net. The results show that this method can reflect the cognitive process of uncertainty identification and decision-making in a certain extent.


Introduction
Neurophysiological studies indicate that human brain has a dual structure consisting of senses and consciousness, which are two independent brain functions respectively 1 Ruqi Zhou was born in 1971.He is now a Ph.D. candidate in Computer Science and Technology of Sun Yat-sen University.He is also an assistant professor in Guangdong University of Education.His current research interests include machine learning, Intelligent information Processing,Petri net theory & application,Granular Computing.E-mail address: ruqzhou@163.com(R. Zhou). Yuepeng Zhou was born in 1982.He is now a Ph.D. candidate in Computer Science and Technology of Sun Yat-sen University.His current research areas include Intelligent algorithm,data mining.
processed in two different parts in human brain [1]. According to the structure and physiological functions of the human brain, paper [2] propose a physiology-based cognitive logic theory which holds that the human brain is of a dual structure for senses and consciousness; the sensory memory gets information from the external world, and the consciousness memory gets information from the sensory system;the perception is the conjugation of the sensory information and the consciousness information; and the same transformation exists between the sensory information and the consciousness information. Paper [3] point out that the sense organs only respond to sensory attributes which are sensitive to the sense organs. The information collected by the human brain is the collection of sensory attributes, and the state, movement and change course of a thing is reflected through attributes and the change course of such attributes. The processing of the sensory attributes and their change laws is one of the core problems of the information processing in human brain. The cognitive course of human beings starts from these attributes received through sensory, and an attribute is essentially an information granule.
Paper [4] summarized the human's cognitive ability into: granulation, organization and causation. The concept of the information granule given by paper [5] can be interpreted with an attribute and its qualitative mapping operator, so that the granular computing can be used to simulate a part of the cognitive functions of the human brain.
Decision making is actually a cognitive process.In the decision-making process, people always make decision evaluation systematically from different perspectives in order to obtain more reliable decision results.Qian [7] proposed the multigranulation rough set theory, and proposed multigranulation decision rules which is consistent with human cognition.Song [6] determined the weights of the attributes for the decision objectives through mutual information and conditional entropy, and obtain the efficient sorting results.Yao [8] put forward three-way decision model, which is a common method of human cognitive decision-making. Based on the semantic model of Bayesian decision, a practical and effective decision-making rough set model was given [9,10].Threeway decision has been developed and applied in other areas [11,12].
Feng [5,13,14] put forward a comprehensive decision and evaluation model of attribute coordinate.It is a multi-index factors and multi-attribute decision-making comprehensive evaluation model based on the qualitative mapping.The model is good at simulating the process of psychological cognition of decision maker and gives decision. Its characteristic is that its evaluation method is very close to the brain cognitive thinking mode, which can reflect the cognitive psychological preferences and their change curves of the decision maker.Based on this, this paper describes the brain cognition and decision-making process using the model of attribute granulation.
However, due to the lack of a formal mechanism for the reasoning process of attribute granule, Petri net is used to establish a cognitive decision-making model in this paper.The Petri net is a formalization method with good structure, and is characterized by concurrency, asynchrony, uncertainty and the like. It is similar to certain cognition activity in the thinking course of the human brain. If the places and transitions in the Petri net are simulated with attribute granule and qualitative mapping, the Petri net will initially show the characteristics of some basic elements necessary to a cognition system in terms of knowledge representation, knowledge reasoning, decision-making,learning mode, memory mode, etc.This is a new trying.

Qualitative Mapping method in Cognition
Psychologists believe that human's senses reflect simple attributes of a thing while human's consciousness integrates such simple attributes into comprehensive attributes of the thing. Let a(x) be sensory attributes of a thing x. The value of a(x) generally can be divided into quantitative attribute value d a(x) and qualitative attribute value P a (x) . When x has qualitative attribute value P a(x) , it is said that the x has the "properties" referred in P a(x) . If P a(x) is the property by which the thing x can be distinguished from other things y, the P a(x) is called one property or characteristic of thing x [15].
Let d(x) be a quantitative value of the property p(x), and [ i  i  be a certain qualitative criterion domain of p(x). [16].
If [ i  i  and [ j  j  are the qualitative criterions respectively for property p i (x) and property p j (x),we can perform the following logical operations on (2)Logic and: and any quantitative value b(x) of p j (x). Or otherwise, p i (x) and p j (x) are heterogeneous.
(3)Logic or: can be considered as the qualitative criterions for the disjunction property r(x)= p i (x)∨p j (x).
(4)Logical implication: Let ={[ i  i iI} be the cluster of all qualitative criterions of a proposition p. The mapping ： is called as the criterion mapping of proposition p [10].
Obviously, homogeneous relations are equivalent based on the criterion mapping, while heterogeneous relations under the criterion mapping can be transformed when certain conditions are satisfied.
Philosophically, the law of quantitative change to qualitative change is represented as the transformation of quantitative properties to qualitative properties. Literatures [12] provide a mathematic model of this cognitive law: is the real value of the property proposition p i (o).
The numerical domain d a(x) of attribute a(x) of the thing x and the criterion domain . Therefore, the definition 1 actually is a cognitive mode of the granular computing done in the criterion topological space.

Attribute Granules in Cognitive and decision-making
A granule is not only a cluster or a collection of entities, but also the abstraction of such cluster or collection [17], [18]. If all attributes of a thing is considered as a whole, a certain attribute can also be considered as a granule. The qualitative mapping, which creates maps from an attribute to a property, is an intuitive attribute computing but also an intuitive granular computing. Attributes are closely related to the qualitative criterion, or in other words, attributes are closely related to the qualitative mapping. When we say a thing x has the property p(x) referred in P a(x) (the quantity property of an attribute a(x)), what we really mean is the thing has the property p(x) under certain qualitative criterion. Therefore, an attribute with a bigger structure intuitively composed of attributes which contain qualitative criterion or qualitative mapping is called an attribute granule.
An attribute granule in the attribute topological space can be expressed as a 2-tuple: Where, a(x) is a sensory attribute of a thing x, p i (x) is the property of a(x), [ i  i  is a qualitative criterion domain, d a(x) is a quantitative attribute value of a(x), and a gran- is referred to as  i (p i ) for short. Formally, an attribute granule sometimes can also be equivalent to a first-order predicate formula.

Definition 2
Let  (p i ) and  (p j ) be two attribute granules. The computing formula of  (p i ) and  (p j ) with respect to logic connector can be defined as follows: where,  is the complementary operation of the qualitative criterion of ; Where,  is attribute disjunction,  is attribute conjunction,  is attribute integration or reasoning, and  is qualitative criterion transformation. In the interpretation D, each qualitative criterion transformation formula P corresponds to an element v(P) in [0,1], which is called the true value of qualitative criterion transformation formula P in interpretation D, where: ① If P is the logical formula of the attribute granule (i(  The N(i, i) is the qualitative criterion domain, I is radius of the domain, I is core of the domain, i(x) is diversity factor of |x -i| and i as to the mathematics nature.
Zadeh studied the size of divided class or granule and defined the information granularity as a proposition: value of x belongs to the fuzzy subset GU by membership λ. The x is a variable of U and the value of x is an entity of U, represented by g = x is G is λ, and noted formally as: Obviously, in the formulation above, 0≤λ≤1. Based on fuzzy set theory, λ is a fuzzy membership function. Based on logic, the λ is the fuzzy truth value or probability of the proposition.
It is easy to figure out by comparison that: under the qualitative mapping  with trans- consisting of element x of membership not less than .  is the  criterion transformation of the fuzzy set A whose core is i o i , r i  if it meets following equation: The following theorem can be obtained immediately: Based on the definition 10,criterion transformation  as the composite transformation of  and criterion transformation if it meets conditions below:  · i·i =o,r The mapping : X→[-1, 1] is the transformation degree function for p i (x) to reflect its nature characteristics; if (x, N( i ,  i ))X, i (x)[-1,1], which makes (x,  i ,  i )=|x- i | i = i (x) Where,  i (x) is the variability between |x- i | and  i .

Set up cognition formal model with attribute granule
The transition nodes in Petri net can be viewed as a qualitative mapping, and the quantity properties, quality properties and qualitative criterion domain mapping of the attributes of a thing care places in the Petri net. Therefore, if the place nodes are extended into an information granule, the transition nodes will naturally be the granular transformation mapping. The definition of ordinary Petri net is extended below, and is considered as a cognitive system model.

Definition 10
The form of a cognitive system can be defined as a nonuple (10-tuple) Petri net: CSPT= { P,T,F; M 0 ,S,O,N,W,, } Where, P is a finite set of place nodes of attribute granules; T is a finite set of transition nodes of attribute granules, equivalent to a granular transformation; and F is a marked relation on PT, representing the connections of place nodes to transition nodes, the rated input and the input strength calculation function S on connection line, as well as the corresponding connection strength. M 0 is a function defined on P with its value range being [0,K] (K is a bounded real number), indicating the initial marking of the place nodes at the beginning of the operation; N is the output strength function at a qualitative level; O is the operation of m-dimensional weighted qualitative operator;  is the criterion transformation, is qualitative criterion; and W is the attribute weight, a function of .
If the number of input link in any place node is 0, the place node is called as the input node of RS. If the number of the output link n any place node is 0, the place node is called as the output node of CSPT.
CSPT is mainly characterized in that: (1) The starting threshold of transition nodes of CSPT is the detection threshold of sensory nerves, and the starting course is the transformation of the qualitative mapping degree.
(2) Directed edges in CSPT can be divided into input link and output link. For any node, the link pointing to it is called its input link and that deviating from it is called its output link. The link strength is attached to the input and output links.
(3) The capacity of place node is a bounded real number and the start-up of transition node depends on whether value of the input of quantitative (or qualitative) property of attribute on the input link, connection strength and the degree function of qualitative mapping (which is called input strength) is higher than the starting threshold of the transition node. This is an operable net. The logical relationship between place nodes can be represented as shown in Fig.1 to Fig.3. Decision problems described in the qualitative mapping model can be represented by CSPT in a vivid and visual manner.

Decision-making in CSPT
Paper [19][20] proposed a logical structure of memory which holds that the sensory storage in the three-stage processing model for memory information is merely an inputoriented storage. In view of the whole process from input to output of the sensation, consciousness and the qualitative mapping, paper [21] indicate that the sensation is a test response to all simple attribute properties of an object, and that the consciousness is responsible for integrate them to form the overall consciousness of human brain to the object. The pattern recognition of the outer attribute information granules through sensation and consciousness can be represented with the following classification function: and  (p i ) represent the attribute granule of a thing x, s y is sensory neuron which can be considered as the mapping of memory set M(x, y) of the thing x from attribute set P x to a subject y. Namely, s y : P x →M(x，y). is an extraction operation.
The representation of attribute granules in CSPT is more natural, and the whole process of knowledge representation reflects the reasoning course of thinking operation in the human brain.
Assume . the above formula indicates that: if T(x) contains attributes s i (x) which can be detected by s i (y), then s i (y) will decompose and extract s i (x)from T(x), and store the detection image s i (x，y) in M(y). or otherwise, s i (y) will tell the computer that x doesn't have attribute s i (x). The decisionmaking process of the above thinking operation can be represented in CSPT as shown in Fig. 4.

Conclusion
Sense organs of human being receive all kinds of sensory attribute information and respond accordingly. A thing represents its state, movement and change with its attributes and the attribute change courses. The cognitive process of human beings are closely related such attribute information received. Philosophical opinions hold that attribute not only expresses the quality property which needs to be expressed, but also has quantity property which needs to be limited and regulated. Based on such philosophical opinions in combination with the theories with respect to granular computing and qualitative criterion transformation, , this paper provides the basic mathematical model of the cognition and the definition of Petri net. However, the cognitive process of human beings is very complicated. This paper gives merely the framework of a basic cognitive mode. More study work needs to be done.