Application of FRS on Target Recognition

In order to let machine better imitate thinking method of people to perform recognition and classification for fuzzy and uncertain thing, this paper puts forward a fuzzy and rough association method to deal with the problem. However, the application of fuzzy rough sets (FRS) will be introduced mainly on pattern recognition. Some related theories on FRS would be discussed, and some fuzzy rough mathematical methods on pattern-recognition will be given. Then, concrete applications of FRS on image processing and recognition will be introduced. Simulation result signifies that this fuzzy and rough association method is not only fast but also closer to nature attribute of thing for processing and recognizing image by comparing with the single neural network and other recognition device. The recognition rate is about 95.78%.


Introduction
Because the features of many objective things have the uncertainties and ambiguities, the fuzzy set (FS) and the rough set (RS) had been proposed.Some relevant theories and applications of FS had been studied in [1].Golan and Ziarko applied the RS theory to analyze the historical data of the stock for ten years [2], which studied the dependency between the stock price and the economic index.This had showed that FS and RS [3] had been applied in a very wide range fields.
If the two can be united together, there will be a broader development prospects.
In real life, however, concept and knowledge which people usually involved were fuzzy and ambiguous, i.e., the set A in U is a fuzzy set.The present question is: How to describe the set A with the knowledge of the pair ( ) , U R that is meaning?The fuzzy rough sets (FRS) model was introduced to answer such question.
Like single FS and RS approaches, its membership degrees are very artificial and not more accurate than FRS.When fusing old FS and new FS data of sequential process is required, single FS and RS that identify the target are not as good as target recognition of FRS with complete knowledge of FS and RS.As a flexibility of single FS and RS, single FS and RS methods are more thought to misuse than FRS method.The inferior performance of this single FS and RS relative to the FRS is shown by the simulation experiment.A main short of the single FS and RS methods stems from their lack of a systematic degree of membership update, but the FRS method has a systematic solid mechanism for degree of membership update of the weights thanks to the united union of FS and RS.
In previous works [4] [5] [6], some operations and attributes of fuzzy rough sets (FRS) were introduced.However, this paper will discuss differences of FRS, FS and RS on target recognition such that their practical difference can be identified further.Finally, simulation results are given, and the results show that FRS method is more effectual in the target recognition than single FS and RS methods.Thus, in order to carry out better task, their difference from the theory idea not only has been understood, but also it can be known what kind of application field they are fit for, respectively.The FRS relies on FR proximity principles and update of weight of degree of membership, while the update of weight had recourse to an optimal searching tree algorithm [7] [8].The algebraic theories on FRS had been discussed in [6].Some operations and operation laws on FRS such as union, intersection, complement, some properties of upper approximation and lower approximation had been also introduced [3] [8].However, some applications on FRS, for example, FRS to target recognition, were not studied all along.This paper will discuss the issue in the following.

FR Modeling for Target Recognition
As an important aspect in target recognition is the image recognition, but the images obtained by the gather equipment not only include the recognized component of target, but also include other parts of non-target and some noises.Because of bright, illumination, hue and other reasons, the information of images is probably incomplete and fuzzy.These conditions will bring some difficulties to implement the feature extraction and exact matching for target image in next step, so it is necessary to perform the eliminating for some influences of side effect that are bring by the above factors.Therefore, in order to complete complex pattern recognition tasks in real-time, the FRS approach based on FRS theories proposed by the literatures [3] [6] [8] will be an effective tool in the process of fuzzy feature information processing.Thus, a mathematical modeling here will be given in the following.

FR Recognition Model
The definition of FR proximity will be introduced according to the next to de-gree definition of [3].On the basis of this theory, this paper mainly discusses the application of FRS in engineering.

All FRS , L U
A A A = on the universal set Γ is denoted as ( ) According to the proximity in [1], a FR proximity and a specific FR proximity are given below.
Definition 1. Assume { } , R Γ to be a given approximate universal set.Let A , B , ( ) satisfies the following several things: , 0 , 0 Where the P is called a FR proximity function on ( ) According to the above definition, here will give a type of FR proximity as follows: is a FR proximity of FRS A and B , where , In the real number region, when U is a closed domain Γ , i.e., U = Γ , then is a FR proximity of FRS A and B , where Γ is a measurement of Γ , which is a length, area or volume.
Similarly, the Equality (2) can be proved.At the same time, the proximity that is defined by the theorem 1 is called a FR 1-proximity.Q.E.D.

FR Recognition Principle
Here, two recognition methods of FRS are given.An immediate method is a max-principle of membership that applies mainly recognition of individuality.A mediate method is based on a principle of proximity that applies recognition of group model generally.

1) Maximum principle of membership
Definition 2. Assume there are an 0 i and an 0 j in order to make A can be determined.
Similarly, if there is an 0 j in order to let thought to be the most close to A can be also determined.

Recognition Method
According to FRS theories proposed by the literatures [3] [6] [8] and considering speed influence for image processing, the maximum size of image matrix is chosen as 36,000 × 29,800 by experiments.The ratio of pixels no-colored to pixels colored on the grid the data processed is 7:2.For easy discussion, here we 0, 0 0, 0 1, 0.5 1, 0.9 1, 0.4 0, 0 1, 0.3 1, 0.6 1, 0.1 1, 0.2 0,0 1,0.2 1,0.5 0,0 0,0 0,0 0,0 1,0.4 1,0.4 0,0 1, 0.1 1, 0.2 0, 0 1, 0.8 1, 0.3 0, 0 1, 0.5 1, 0.6 1, 0.7 1, 0.1 This relation matrix is called a fuzzy rough standard matrix.In order to identify the image, the outline of the image is first analyzed to see which standard image ( ) it may be belong to.The standard matrices ( ) that the i images are corresponding to are usually put in sample database.Moreover, the image (b) to be identified that is shown in Figure 1 is also expressed as 6 5 × fuzzy rough relation matrix γ as an input, then the gray value information for each small grid is gotten and memorized by the photoelectric induction.By the synthesis operation of matrices and FR proximity, the FR proximity ( ) ( ) ( )

Simulation and Results Analysis
In simulation, assume 70 known target categories have been trained, and two characteristic parameters that are ij µ and ij α have been selected.Choose randomly 100 characteristic parameters according to the uniformity distribution, and distribute equiprobably and randomly to 70 target categories.Assume the selected error of the unknown target obeys the normal distribution, and the standard variance of selected error is 3 percent of corresponding known characteristic parameter.The calculation of Formula ( 1) is chosen as the discriminant function for target recognition in simulation, and then after the simulation is carried out to be 160 times, the correct recognition rate that can be obtained is about 95.78% by using the FRS recognition method.
In here, in order to show the effect of FRS is better than that of single FS and RS methods on target recognition, the simulation is given.In the union of fuzzy and rough methods, the target recognition is performed.The sampling is 160 times in simulation and sampling rate T is 1 second.The recognition curve of FRS method comparing with FS and RS methods is shown in Figure 2.
From Figure 2, the recognition effect of FRS method is better relatively than single FS or RS methods on target recognition.The recognition curve of FRS method is basically same as the true target orbit.However, single FS and RS methods for target recognition are not so good relatively, which the difference of recognition is more.These show that the information can be almost completely applied by the FRS method than using the single FS and RS methods on the target recognition.
To error recognition curve of the difference of recognition value and true value, the recognition error of FRS method reduces gradually and trends towards stability, no matter what it is at the x position direction or at the y position direction.The mean-square error curve of FRS method at two-position direction is shown in Figure 3.

Conclusion
Based on the theory of FRS, this paper gives the theoretical knowledge of FR target recognition, puts forward FR proximity, and then introduces a kind of  thinking method for recognition, and gives a kind of target recognition method.Finally, the application of FRS in image target recognition is discussed.To compare with FS and RS identification devices alone, the simulation results show that FRS method has faster processing speed and the processing result is closer to the natural attributes of target itself.The potentiality of FRS method in application will open up a development space based on the practical application of FRS in many areas.
to the test need and the trial and error method,

A
are believed to be congeneric.The principle is called a principle of proximity.The same, according to the test need,

Figure 1 .
Figure 1.Known and identified image.(a) Known image; (b) Image to be identified.

Figure 2 .
Figure 2. Comparison among FRS, single FS and single RS on target recognition.

Figure 3 .
Figure 3. Recognition error by FRS method to target in both directions.
can be calculated.According to the selected-near principle, γ can be deter- mined what it is, and then the identified image can be judged to be belong to what kind of images.
i S