Sensors 2011, 11(3), 2426-2446; doi:10.3390/s110302426

Article
Modeling of Nonlinear Aggregation for Information Fusion Systems with Outliers Based on the Choquet Integral
Kuo-Lan Su 1,*, You-Min Jau 2 and Jin-Tsong Jeng 3
1
Department of Electrical Engineering, National Yunlin University of Science & Technology, 123 University Road, Section 3, Douliou, 64002 Yunlin, Taiwan
2
Graduate School of Engineering Science and Technology, National Yunlin University of Science & Technology, 123 University Road, Section 3, Douliou, 64002 Yunlin, Taiwan; E-Mail: g9510809@yuntech.edu.tw
3
Department of Computer Science & Information Engineering, National Formosa University, Wunhua Road, Huwei Township, 64632 Yunlin, Taiwan; E-Mail: tsong@nfu.edu.tw
*
Author to whom correspondence should be addressed; E-Mail: sukl@yuntech.edu.tw; Tel.: + 886-5-5342601 ext. 4248; Fax: +886-5-5342065.
Received: 25 December 2010; in revised form: 25 January 2011 / Accepted: 15 February 2011 /
Published: 25 February 2011

Abstract

: Modern information fusion systems essentially associate decision-making processes with multi-sensor systems. Precise decision-making processes depend upon aggregating useful information extracted from large numbers of messages or large datasets; meanwhile, the distributed multi-sensor systems which employ several geographically separated local sensors are required to provide sufficient messages or data with similar and/or dissimilar characteristics. These kinds of information fusion techniques have been widely investigated and used for implementing several information retrieval systems. However, the results obtained from the information fusion systems vary in different situations and performing intelligent aggregation and fusion of information from a distributed multi-source, multi-sensor network is essentially an optimization problem. A flexible and versatile framework which is able to solve complex global optimization problems is a valuable alternative to traditional information fusion. Furthermore, because of the highly dynamic and volatile nature of the information flow, a swift soft computing technique is imperative to satisfy the demands and challenges. In this paper, a nonlinear aggregation based on the Choquet integral (NACI) model is considered for information fusion systems that include outliers under inherent interaction among feature attributes. The estimation of interaction coefficients for the proposed model is also performed via a modified algorithm based on particle swarm optimization with quantum-behavior (QPSO) and the high breakdown value estimator, least trimmed squares (LTS). From simulation results, the proposed MQPSO algorithm with LTS (named LTS-MQPSO) readily corrects the deviations caused by outliers and swiftly achieves convergence in estimating the parameters of the proposed NACI model for the information fusion systems with outliers.
Keywords:
information fusion; multi-sensor systems; Choquet integral; particle swarm optimization with quantum-behavior; least trimmed squares

1. Introduction

In the modern world, to make optimum decisions in economics, industry, science, aeronautics, manufacturing, traffic control, and many other military and civilian applications we are extremely dependent on useful and crucial information which is drawn from messages or data via transformation, classification and/or some other processing. Therefore, multi-sensor systems providing these messages or data are becoming increasingly important in meeting the goals of optimum decision-making. Besides, a feasible model to elaborate on information fusion and a soft computing technique to perform the heavy computations required are also critical.

Within the consideration of a feasible model, traditionally, the most common forms are the weighted average model and the linear regression model. These models are all linear and assume that there is no interaction among feature attributes (i.e., input information). However, in many real-world systems, the inherent interaction among feature attributes must be considered circumspectly and these kinds of systems are essentially non-additive systems. Hence, a nonlinear aggregation based on a nonlinear integral (NANI) model with respect to a non-additive set function is a powerful way of coping with these kinds of systems. In general, the Choquet integral is the most frequent form of the nonlinear integral and some literature proposing its use exists [14]. Liu et al. [1] proposed a NACI model derived from one of the following three kinds of fuzzy supports: the bespoke fuzzy support, the sample relative fuzzy support and the response correlative fuzzy support. This model deals with the interaction among feature attributes based on the correlation in statistics. Wang et al. proposed the original [2] and weighted [3,4] NACI model to deal with the information with numerical and categorical feature attributes, respectively. In fact, the weighted NACI model is the generalized form of the original one. In these two models, the interaction among the feature attributes toward the objective attributes (i.e., outputs) is described as non-additive set functions and is essentially derived from the co-relationship in the statistics. Although the weighted NACI model is successful in describing the interaction among hybrid feature attributes, at the same time, more parameters have to be estimated than in the original NACI model, but for a system with n-dimensional feature attributes, there are 2n + n parameters that must be determined and it is obvious that the amount of parameters increases exponentially with the dimensions of the feature attributes. The problem of exactly finding out these parameters is an essential optimization problem and the basic idea consists of making the residuals as small as possible. Residuals here are defined as the difference between what is actually observed and what is estimated. To minimize residuals, traditionally, the Least Square (LS) method is introduced and typically it achieves a remarkable estimation under circumstances where all attributes are uncontaminated. Unfortunately, in real world applications these features and objective attributes are always subject to outliers. That is, outliers may occur due to various reasons, such as erroneous measurements or data with a heavy-tailed distribution function. Whenever outliers exist, they always cause a serious deviation of what is estimated. Within the outlier detection literature [57], the least trimmed squares (LTS) estimator and the least median squares (LMS) estimator are the most popular ways of eliminating the effects caused by outliers. The LTS estimator not only possesses a high breakdown value but also several advantages over the LMS estimator, therefore, in this study we have focused our efforts on the LTS estimator to eliminate the inference from outliers. That is, we propose a feasible model able to effectively reject outliers that is also a contribution of this paper to the fuzzy integral problem.

Confirming the feasible model and from previous analysis, to efficiently and swiftly estimate the model’s parameters satisfying specific criteria is the next challenge. That is, a timesaving soft computing technique is necessary for the information fusion system with contaminated attributes. In the literature, there are many outstanding soft computing techniques that qualify for this task; they are neural network (NN) [8], GA [9], ant colony optimization (ACO) [10], etc. Particle swarm optimization with quantum-behavior (QPSO) which is an improved version of the traditional particle swarm optimization (PSO) [11] would be one of the powerful choices [1213]. In the QPSO algorithm, particles are bounded in the searching range just like electrons move in a quantum well; meanwhile, according to the uncertainty principle, a particle’s position and velocity cannot be determined simultaneously. Hence, the information of a particle in quantum space is depicted by probabilities (i.e., wave function) and the dynamic behavior of a particle is widely divergent and dominated by the Schrödinger equation. The QPSO algorithm ensures the congregation of the particle swarm without losing the randomness. Within the QPSO algorithm, particles can appear at any position of the whole space which is searched with a certain probability. This algorithm offers high performance in single mode systems, because of the property of swift convergence. However, particles usually fall into local extreme states in multimode optimization systems and then take on the premature phenomenon. In order to make use of the merits of quick convergence and conquer premature in the traditional PSO, we proposed a QPSO algorithm with elitist crossover mechanism of the GA (named MQPSO) in our previous work [14] and demonstrated a superior performance than the GA in estimations of model parameters. In this paper, we improve the MQPSO algorithm proposed in our previous work to manipulate systems with outliers. That is, the mechanism of the LTS estimator is introduced to eliminate deviations caused by outliers and enhance the robustness of the MQPSO algorithm. To distinguish it, the revised MQPSO algorithm is named LTS-MQPSO. The most significant improvement is that the LTS-MQPSO algorithm combines the concepts of the simulated annealing (SA) and the GA within the QPSO algorithm to achieve global search and overcome prematurity in optimal processes, respectively; meanwhile, the LTS estimator is also performed to eliminate the inference from outliers. In order to verify the proposed LTS-MQPSO algorithm, a numerical example is also performed in this study. From the results of the experiment, the proposed LTS-MQPSO algorithm is able to acquire reasonable parameters for the NACI model and make quite precise decisions.

The rest of paper is organized as follows: in Section 2, we introduce the NACI model and characterize the information fusion system. Section 3, the least trimmed square estimator and the QPSO algorithm are briefly described. Next, we propose the LTS-MQPSO algorithm in detail. Section 5, is shown the results of numerical simulation and then the paper is concluded in Section 6.

2. The NACI Model and Information Fusion System Characterization

In traditional linear aggregations, the most frequent model used to describe the relation between feature attributes X and objective attribute Y is the Lebesgue-like integral [15]:

Y = κ 0 + κ s fd υ + er
where κ0 is a constant, κs is a scaling factor, the integrand f represents observations of the scope of feature attributes X, υ is an additive measure which indicates the relative contribution of each element of feature attributes and er is the error term which has the form of normally distributed random perturbation with zero mean and variance σ2. This linear model always performs a good approximation based on a fundamental assumption that there is no interaction among feature attributes. However, in many real-world systems, the inherent interaction among feature attributes must be considered circumspectly. To reasonably describe the inherent interaction among feature attributes, Wang and Klir [16,17] proposed a regular non-additive set function μ named normalized general measure (NGM). The NGM is defined on the power set of feature attributes and the formal definition of the NGM can be express as:
μ ( Ø ) = 0 ,     μ ( X ) = 1 ,   when Ø P ( X )
A P ( X ) ,   B P ( X ) ,   and   A B μ ( A ) μ ( B )

Besides, a nonlinear integral is also introduced to aggregate the feature attributes. That is, whenever we deal with information fusion systems where information possesses some inherent interactions, the nonlinear integral with respect to the NGM is the most reasonable tool. In practical applications, there are many kinds of nonlinear integrals such as the Choquet integral [18], the Sugeno integral [19], the Wang integral [20], and so on. The Sugeno integral, by definition, is similar to logical operations and thus it is not an extension of the Lebesgue-like integral. Although the Sugeno integral is very timesaving to perform, it cannot be precisely inverted and this is a fatal defect. On the other hand, the Wang integral has been shown to possess remarkable properties. However, it is rather complex and quite time-consuming to perform. Those are the main reasons why the Choquet integral is adopted in this paper. The Choquet integral with respect to the NGM is defined as follows:

fd   μ = 0 μ ( F α ) d α
where f, {f(x1), f(x2),⋯f(xn)} is a non-negative measureable function with n-dimensions on X, and Fα = {x|f(x) ≥ α, xX}, α ∈ [0, ∞), is called the α-cut set of function f. Since X is a finite set and the value of measureable function f can be sorted as:
min 1 i n   f ( x i ) = f ( x 1 * ) f ( x 2 * ) f ( x n * ) = max 1 i n   f ( x i )
where { x 1 * , x 2 * , , x n * } is a permutation of {x1,x2,⋯,xn}. Then, the discrete type of Choquet integral with respect to the NGM defined above can be expressed as:
fd   μ = i = 1 n ( f ( x i * ) f ( x i 1 * ) ) μ ( { x i * , x i + 1 * , , x n * } )   with   f ( x 0 * ) = 0

Compared to the linear aggregation model shown in Equation (1), μ({xi}) represents the relative strength of contribution to objective attributes Y by a single feature attribute xi, and μ(A), AP(X) represents the joint relative strength of contribution to objective attributes Y by the feature attribute set A. In addition, to simultaneously deal with observations with categorical attributes and numerical attributes, the NACI model which indicates the relation between hybrid attributes X and objective attributes Y can be expressed by the following formula [4]:

y = c + q ( ω f ) d   μ + er
where c and q are constants, ∫ fd μ is the Choquet integral of function f with respect to the NGM μ, vector ω = (ω1,ω2,⋯,ωn) is an n-dimensional weighting vector which is used for coping with categorical attributes, i.e., vector ω = (ω1,ω2,⋯,ωn) is used for balancing the units among various attributes and satisfies the following constraint:
0 < ω i 1   and   max 1 i n ω i = 1 ,   i = 1 , 2 , , n

In the NACI model, constants c, q, vectors ω and the NGM μ are all parameters of the model. In total there are 2n + n unknown parameters and this number increases exponentially with the dimensions of the feature attributes. In order to complete the NACI model, these model’s parameters have to be determined in advance. That is so called the training state of the NACI model. In the training, associating Equation (7) with available observations constitutes an over-determined system with the Choquet integral. Thus, the analytic solution of the model parameters cannot be figured out exactly. Furthermore, constants c and q are essentially different from the other parameters which are governed by the Choquet integral. Therefore, a dual optimization procedure must be simultaneously performed; meanwhile, the performance index of optimization J (called fitness function) is also introduced and expressed as:

J = Minimize   { e 2 } = Minimize   { j = 1 k ( y j c q ( ω f j ) d   μ ) 2 }
where k is the length of available observations for the training state.

Because the kernel of the performance index of optimization is the LS estimator, it always suffers from atypical observations which arise from outliers in real world systems. That is, the LS method deviates seriously in estimations of a model’s parameters where outliers are present. Hence, it is also a major objective of this study to propose a feasible method for resolving this issue. The proposed method has to achieve not only precise model’s parameters but also remarkable capability of rejecting outliers. In general, these kinds of problems are also called robust regressions and many high breakdown value regression estimators have been proposed for this [6,7]. For the reasons of simplicity and efficiency, the LMS and the LTS are the more popular regression estimators in scientific applications. Furthermore, the LTS estimator possesses not only the same breakdown value as the LMS, but also several additional merits: for instance, its objective function is smoother; its statistical efficiency is better, and so on. Therefore, we focus the treatment of outliers in the LTS method and thus, Equation (9) is revised as:

J = Minimize   { j = 1 h ( y j * c q ( ω f j * ) d   μ ) 2 }
where y j * and f j * are a permutation of observations under the best model parameters and h is a trimmed parameter of the LTS estimator. The block diagram of the proposed structure for the training state and information fusion systems is shown in Figures 1 and 2, respectively.

In Figure 1, the block named MQPSO receives the differences of objective attributes between observations and estimations when the terminative criterion is not satisfied yet; meanwhile, the parameters of the NACI model are updated based on these differences. Another block which is named LTS is used for filtering out these atypical observations and the trimmed parameter of the LTS estimator h is also revised by the global optimal parameters so far. Besides, the block named “Non-additive systems with outliers” is the system that we are considering. That is, it is the source of the training data (Observations) which are used for modeling the NACI. The block named “Subset of observations” is represented as the observations after the LTS. That is, the “Subset of observations” is also „Non-additive systems’ but different from the Observations (Non-additive systems with outliers). In Figure 2, the block named feature attributes of information depicts continued observations in a period in which the decision profile (DP) is produced. Associating the DP with the model’s parameters which are acquired in the training state, the decision is usually able to be made precisely. Besides, the block named decision by majority guarantees that we are always able to make a correct decision in a low contaminated environment.

3. The LTS Estimator and the QPSO Algorithm

The LTS estimator is formulated as:

Minimize   { i = 1 h r 2 ( d i ) }   and   r 2 ( d 1 ) r 2 ( d 2 ) r 2 ( d h ) r 2 ( d k )
where di is the ith observation, r2 (di) is the ith squared residual, k is the length of observations and h is the number of data points which are not trimmed from the data set. In robust regression analysis [6], the maximum tolerance of the LTS estimators to outliers (named Maximum Breakdown Point) for any equivariant regression estimator satisfies:
Breakdown Point 1 k ( ( ( k ζ ) / 2 ) + 1 )
where ζ is the dimension of variables. Intuitively, the breakdown point is bounded above at 50%. The maximum breakdown point is actually attained for Equation (12) with h = (k + ζ +1)/2 in a multiple regression system and the solution of Equation (11) always exists. Of course, one can achieve the optimal solution by considering C h k ordinary least squares problems for all subsets of {1,2,⋯,k} with h elements and selecting the best one among all candidates. Obviously, it is laborious and impractical for real world systems with large numbers of observations. In order to cope with a great deal of observations, the FAST-LTS method was been proposed [7]. The major distinguishing features are the initial h-subset, the C-step and the nested extensions. By and large, the initial h-subset is a preselecting mechanism to confirm that a clean h-subset {d1,d2,⋯,dh} drawn from all observations can be attained. The C-step is a recursive procedure and used for increasing the accuracy of the estimated model parameters. This recursive procedure estimates a model parameters θini with the LS estimator based on a clean h-subset { d 1 * , d 2 * , , d h * } which is created by the initial h-subset procedure. Then, the newly square residuals and h-subset { d 1 new , d 2 new , , d h new } are acquired in turn. By the new h-subset, the estimated θnew is more accurate than θini. Repeating these procedures, a set of precise model parameters θ can be achieved. For a small to moderate data size k, these two procedures work well and do not take much time. When the number of observations is large enough, for instance k > 600, the performance of these two procedures is poor and it takes much more time. To deal with this situation, the procedure named nested extension is introduced. In nested extensions, the data is partitioned into many subsets and then, the initial h-subset and the C-step are applied to each subset. Next, each subset with λ feasible solutions is extended to the full observations and the C-step procedure performed repeatedly. Finally, an optimal solution that satisfies the specific desired accurateness would be achieved.

After drawing observations without contaminations, a proper soft computing technique is essential and can help us to efficiently estimate the parameters of the NACI model. In the literature there are many outstanding soft computing techniques that qualify for this work. The QPSO algorithm is one of these soft computing techniques, and possesses significant global and local search abilities. In the QPSO algorithm, particles move in a quantum multi-dimensional space, the state of particles is usually depicted by normalized wave function Ψ(ρ,t), i.e., the probability amplitude of the position where particles are present; and further, |Ψ(ρ,t)|2 is then interpreted as the corresponding probability density function which satisfies the follow equation:

whole space | Ψ ( ρ , t ) | 2 d   ρ = 1
where ρ are the n-dimensional coordinates. That is, a single particle with mass m is subjected to the influence of a potential field V(ρ,t) in the quantum space and the wave function is governed by the Schrödinger equation:
i ħ t Ψ ( ρ , t ) = ħ 2 2 m 2 Ψ ( ρ , t ) + V ( ρ , t ) Ψ ( ρ , t )
where ħ is the Planck constant and ∇2 is the Laplacian operator. In an environment with a potential field, the particles are then attracted to the center of field through the optimization process, and this attraction leads to the global optimum. Based on the assumption that the attractive potential field is time-independent (the co-called stationary state), the solution of the time-independent Schrödinger equation has the form [21]:
Ψ ( ρ , t ) = φ ( ρ ) exp ( i ω t )
where ω has the dimensions of an angular frequency. In theory, any type of potential well can describe this system which is bounded and attracted by a potential field. However, the simplest one is the Delta Potential Well and the potential field is given by:
V ( ρ ) = γ δ ( ρ )
where γ is a positive number proportional to the “depth” of the potential well. The meaning of Equation (16) is that the depth is infinite at the origin and zero elsewhere. For the sake of simplicity, the solution of time-independent Schrödinger equation for this system in one dimensional space is considered and expressed as:
Q ( z ) = | φ ( z ) | 2 = 1 L e 2 | z | L , L = ħ 2 m γ
where Q(z) is the probability density function for measuring a particle’s state and L is the characteristic length of Delta Potential Well. The L specifies the search scope of a particle and is called “Creativity” or “Imagination”. In order to obtain the precise position of particles, the Monte Carlo Method is used for simulating the procedure whereby the quantum state collapses to the classic state. After this effort, the particle’s position can be expressed as:
φ i = pf cnt ( i ) ± L 2 ln ( 1 u ) ,   i = 1 , 2 , , NP
where NP is the number of particles in a population, u is random number uniformly distributed on [0,1] and pfcnt is the center of potential field which is proposed by Clerc and Kennedy [22] and defined as:
pf cnt ( i ) = ( c 1 p i loc + c 2 p gol ) ( c 1 + c 2 ) ,   i = 1 , 2 , , NP
where c1, c2 are constriction coefficients and p i loc, pgol are the best position of the ith particle and the global best position found so far. In order to improve performance of the QPSO algorithm, Sun et al. [13] employ a Mainstream Thought Point (or named Mean Best Position, mbest) to evaluate the parameter L. However, to extend the global search of the QPSO algorithm, the mbest is modified and then, these two parameters can be expressed as the following form:
mbest = [ i = 1 NP ϕ i , 1 NP , i = 1 NP ϕ i , 2 NP , , i = 1 NP ϕ i , n NP ]
L = 2 β | mbest φ i |
where β is a creative coefficient which is used to adjust the convergent speed of individual particle and the performance of the QPSO algorithm. Hence, the particle’s position can be updated in the each iteration by the form:
φ i + 1 = pf cnt ( i ) ± β | mbest φ i | ln ( 1 u )

4. The LTS-MQPSO Algorithm

Within empirical applications, however, the QPSO algorithm usually represents a stagnating phenomenon for searching the global optimal solution in multi-mode problems and systems. Meanwhile, it is also strongly influenced by the creative coefficient β. In order to improve these defects, the updating mechanism of the creative coefficient β on the MQPSO algorithm which is proposed in our previous works is revised. That is, the modified MQPSO algorithm combines the QPSO algorithm with mechanisms of the SA and the GA to achieve global search and overcome premature for traditional PSO in optimization process. Two significant improvements are introduced to the modified MQPSO algorithm. They are the nonlinear updating of the creative coefficient β with the form of the SA and the instantaneous monitoring the convergence of the optimization procedure, respectively. In the QPSO algorithm, the creative coefficient β is set to a large number at the beginning and adjusted decreasingly following the optimization procedure. Such mechanisms effectively realize that a global search is performed at the beginning and the convergence is achieved finally. In general, the decreasing rate of β is linear, but a nonlinear revision according to the convergence of the optimization process would be more reasonable and feasible. In the modified MQPSO algorithm, a nonlinearly revising mechanism which is similar to the SA algorithm is introduced and expressed as the form:

β = β ini Δ β ( 1 + exp ( ( Δ fit ) ) ) 1
where Δβ is step length of β, Δfit is the changing rate of optimal estimation so far and βini is the initial value of β. A typical curve of β which is adjusted by Δfit is shown in Figure 3.

The other improvement of the modified MQPSO algorithm is the mechanism to overcome prematurity. Inspired by the mechanisms of mutation and elite crossover in the GA, an index of conquering stagnation (named ECM which is an abbreviation of Elite Crossover and Mutation) is used for monitoring the status of the optimization procedure in the modified MQPSO algorithm. That is, during the optimization procedure, the modified MQPSO algorithm preserves each different pgol; meanwhile, the index of conquering stagnation, ECM is set to zero whenever pgol is updated. Of course, the ECM increases by one whenever pgol is unchanged. Before finishing the current iteration, the modified MQPSO algorithm judges whether ECM exceeds the specific criteria. If it is true, the modified MQPSO algorithm lets the new population be these collected pgol instead of the original population (all/or these worse particles) and sets the ECM to zero, instantaneously.

For observations without outliers, the MQPSO algorithm offers superior performance for estimating parameters than the GA [14]. Because the kernel of estimating fitness is the LS estimator, the MQPSO algorithm always makes a serious deviation in the contaminated circumstance. Therefore, the LTS estimator is introduced to sieve out the observations without contamination. The proposed LTSMQPSO algorithm and flow chart is shown below and Figure 4.

  • Step 1: Randomly initialize the population of particles with dimension 2n − 2 + n and then, evaluate their fitness values by Equation (10).

  • Step 2: Sort particles according to their fitness values and then initialize p i loc, pgol.

  • Step 3: Perform the LTS estimator to sieve out these h observations without contamination.

  • Step 4: Calculate pfcnt, mbest and L by (19), (20) and (21), respectively.

  • Step 5: Select (24) or (25) with randomly probability to update φi:

    φ i ( t + 1 ) = pf cnt ( i ) β norm 2 ( mbest φ i ( t ) ) ln ( 1 u )
    φ i ( t + 1 ) = pf cnt ( i ) + β norm 2 ( mbest φ i ( t ) ) ln ( 1 u ) ,
    where norm2(ps1ps2) denotes the distance between ps1 and ps2.

  • Step 6: Evaluate the fitness values of all particles base on (10).

  • Step 7: According to fitness values evaluated in Step 6, update p i loc.

  • Step 8: Check over whether the maximum iteration is reached or the terminative criterion is satisfied? If yes, go to Step 11, else perform next Step.

  • Step 9: Check over whether pgol is updated? If pgol is updated, sets ECM to 0 and perform the LTS procedure, then go to Step 3. If pgol is unchanged, increase ECM by 1 and perform next Step.

  • Step 10: Check over whether the maximum ECM is reached? If yes, let these collected pgol instead of φ(t + 1) and go to Step 4, else keep φ(t + 1) and go to Step 4.

  • Step 11: Check over whether pgol should be updated and then output the results.

5. Numerical Simulation and Results

The multi-sensor-based intelligent security robot (ISR) [23] consists of six subsystems; namely, sensor system, remote supervision system, software development system, image system, avoid obstacle and motion planning system. These subsystems can acquire and preliminarily processes sensory signals and then, the sensory data is transmitted by interface devices to the main controller (IPC) for further treatment. The hierarchy structure of sensory systems used for the ISR is shown in Figure 5. In the fire detection subsystem and intruder detection subsystem, the sensory data is transmitted by a digital input/output interface. That is, these two subsystems only send a decision which is made by an information fusion system to the IPC of the ISR. However, a wrong decision is usually made whenever the sensory signal is contaminated with outliers. In this simulation, we focus our attention on the fire detection subsystem. This subsystem is constituted by environmental sensors, which include flame sensors, smoke sensors and temperature sensors. It is suitable for demonstrating and verifying the effectiveness and feasibility of the proposed information fusion system shown in Figures 1 and 2. Prior to performing the numerical simulation, the principles of these three sensors are briefly described.

In the smoke sensor module, the kernel is a TG135 ionization smoke sensor. When smoke occurs, an ionizing radioactive source is brought close to the plates and the air itself is ionized. In other words, it will generate a tiny current. For the flame sensory module, the R2868 ultraviolet sensor is used for detecting the flame. Its peak wavelength is 200 μm and its sensing wavelength is 185–260 μm. For the temperature sensory module, the AD590 semiconductor sensor is adopted to detect the temperature of fire. This sensor has a positive temperature coefficient of about 0.7, and its linearity is within 0.5% for a temperature range between −65 °C and 150 °C. The standard output of the AD590 is 1 mA/°K. In general, these sensory signals are all tiny values and have to be converted to a standardized voltage output by an amplifier circuit. Besides, the relations of input sensory signals and output voltage signals must be made linear by tuning the calibration circuits. Finally, these sensory signals that are converted to binary digital signals are transmitted to the IPC. In this experiment, these three modules are integrated together and the resulting 3-in-1 fire detection sensor is shown in Figure 6. Because the sensory signal is tiny, it always suffers from outliers and this causes a wrong output. Fortunately, these outliers only last an instant in general and we are able to eliminate them by considering the interactions among continuous samples. For the sake of simplicity, an artificial observation profile which simulates four continuous sampling data points with normalization is made to estimate the model’s parameters by associating the proposed LTS-MQPSO algorithm in the training state. All simulations are implemented in the Matlab environment and conducted on an Intel Core 2 Duo CPU P8400, 4GB Ram capacity PC.

Example: The original model parameters are set as: c = 5, q = 1.2, ω = {0.67 0.3 1 0.43}, μ = {0.2 0.12 0.35 0.4 0.56 0.5 0.6 0.3 0.45 0.38 0.6 0.73 0.9 0.83 1} and h = 75%. Then, we randomly create 400 4-dimensional feature attributes with 10% random contamination to produce training data as shown in Table 1, where ytrue are the original objective attributes ycont are the contaminated objective attributes and the bold-faced numbers represent that objective attributes are contaminated.

In this example, the termination criteria of the program are that the iterations reach a maximum of 1,500 times or the mean square error is less than 10−5. After performing the proposed LTS-MQPSO algorithm for many times, the average results of estimating the model parameters and comparisons are shown in Tables 24. In addition, we also show in Figures 710 plots of the training data and estimated results. In Figure 7, a comparison between the contaminated (red line) and the estimated (blue dash line) objective attributes are shown. These two curves nearly overlap besides these points where outliers are present. To clearly show the performance of rejecting outliers, the zoomed in portion which is circled with a dotted line is also shown in Figure 8. As shown in Figure 8, the LTS-MQPSO algorithm is able to identify outliers and reject them. In the Figure 9, a comparison between the original (red line) and the estimated (blue dash line) objective attributes are shown. These two curves almost overlap everywhere. To distinguish each other, the zoomed in portion which is circled with dotted line is also shown in the Figure 10. As shown in this figure, the difference between the original and the estimated objective attributes is less than 10−4. Besides, it is intuitive that the LTS-MQPSO algorithm is able to make quite precise estimations of model’s parameters.

6. Conclusions

In this paper, the NACI model association with the LTS-MQPSO algorithm is considered and developed to deal with a non-additive system with outliers. Whenever atypical observations are present, the parameter estimation method based on the LS estimator is no longer feasible. Therefore, replacement of the LS estimator with the LTS estimator is an excellent alternative. That is, we successfully integrate the mechanisms of the SA, and the GA into the QPSO algorithm to estimate parameters of the NACI model; meanwhile, the LTS estimator is also introduced to filter out outliers before performing the modified MQPSO algorithm. From the simulation results, the proposed LTSMQPSO algorithm can precisely estimate parameters of the NACI model for observations contaminated with outliers; meanwhile, it still maintains high coincidence between the estimated and original objective attributes.

This work was supported by the National Science Council of Taiwan, R. O. C. under Grand NSC99-2221-E-224-060 and NSC96-2221-E-150-070-MY3.

References

  1. Liu, HC; Tu, YC; Chen, CC; Weng, WS. The Choquet integral with respect to λ measure based on γ support. Proceedings of the 7th International Conference on Machine Learning and Cybernetics, Kunming, China, 12–15 July 2008; pp. 3602–3606.
  2. Wang, Z; Leung, KS; Wong, ML; Fang, J; Xu, K. Nonlinear nonnegative multi-regressions based on Choquet integrals. Int. J. Approx. Reasoning 2000, 25, 71–87, doi:10.1016/S0888-613X(00)00048-7.
  3. Xu, K; Wang, Z; Wong, ML; Leung, KS. Discover dependency pattern among attributes by using a new type of nonlinear multi-regression. Int. J. Intell. Syst 2001, 16, 949–962, doi:10.1002/int.1043.
  4. Leung, KS; Wong, ML; Lam, W; Wang, Z; Xu, K. Learning nonlinear multi-regression networks based on evolutionary computation. IEEE Trans. Syst. Man Cybern 2002, 32, 630–643, doi:10.1109/TSMCB.2002.1033182.
  5. Chuang, CC; Su, SF; Hsiao, CC. The annealing robust backpropagation (ARBP) learning algorithm. IEEE Trans. Neural Network 2000, 11, 1067–1077, doi:10.1109/72.870040.
  6. Rousseeuw, PJ; Leroy, MA. Robust Regression and Outlier Detection; Wiley: New York, NY, USA, 1987.
  7. Rousseeuw, PJ; Driessen, KV. Computing LTS regression for large data sets. Data Min. Knowl. Discov 2006, 12, 29–45, doi:10.1007/s10618-005-0024-4.
  8. Chiang, KW; Chang, HW. Intelligent sensor positioning and orientation through constructive neural network-embedded INS/GPS integration algorithms. Sensors 2010, 10, 9252–9285, doi:10.3390/s101009252.
  9. Lee, HW; Azid, IHA. Neuro-genetic optimization of the diffuser elements for applications in a valveless diaphragm micropumps system. Sensors 2009, 9, 7481–7497, doi:10.3390/s90907481.
  10. Yang, J; Xu, M; Zhao, M; Xu, B. A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors 2010, 10, 4521–4540, doi:10.3390/s100504521.
  11. Ko, CN; Chang, YP; Wu, CJ. An orthogonal-array-based particle swarm optimizer with nonlinear time-varying evolution. Appl. Math. Comput 2007, 191, 272–279, doi:10.1016/j.amc.2007.02.096.
  12. Sun, J; Feng, B; Xu, WB. Particle swarm optimization with particles having quantum behavior. Proceedings of CEC 2004 Congress on Evolutionary Computation, Portland, OR, USA, 19–23 June 2004; pp. 325–331.
  13. Sun, J; Feng, B; Xu, WB. A global search strategy of quantum-behaved particle swarm optimization. Proceedings of 2004 IEEE Conference on Cybernetics and Intelligent Systems, Singapore, Singapore, 1–3 December 2004; pp. 111–116.
  14. Jau, YM; Wu, CJ; Jeng, JT. A fast parameters estimation for nonlinear multi-regressions based on Choquet integral with quantum-behaved particle swarm optimization. Artif. Life Robot 2010, 15, 199–202, doi:10.1007/s10015-010-0790-y.
  15. Halmos, PR. Measure Theory; Van Nostrand: New York, NY, USA, 1967.
  16. Wang, Z; Klir, GJ. Fuzzy Measure Theory; Plenum Press: New York, NY, USA, 1992.
  17. Wang, Z; Klir, GJ. Generalized Measure Theory; Springer: New York, NY, USA, 2008.
  18. Choquet, G. Theory of Capacities. Ann. Inst. Fourier 1953, 5, 131–295.
  19. Sugeno, M. Theory of Fuzzy Integrals and ApplicationsPh. D. Thesis. Tokyo Institute of Technology, Tokyo, Japan, 1974.
  20. Wang, Z; Leung, KS; Wong, ML; Fang, J. A new type of nonlinear integrals and the computational algorithm. Fuzzy Set. System 2000, 112, 223–231, doi:10.1016/S0165-0114(98)00140-7.
  21. Claude, CT; Diu, B; Laloë, F. Quantum Mechantics; Wiley-Interscience: Hoboken, NJ, USA, 2006; Volume 1.
  22. Clerc, M; Kennedy, J. The particle swarm: Explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Computat 2002, 6, 68–73.
  23. Luo, RC; Su, KL. Autonomous fire-detection system using adaptive sensory fusion for intelligent security robot. IEEE/ASME Trans. Mechatron 2007, 12, 274–281, doi:10.1109/TMECH.2007.897260.
Sensors 11 02426f1 200
Figure 1. Block diagram of the proposed structure for the parameters estimation of the NACI model via MQPSO and LTS in the training state.

Click here to enlarge figure

Figure 1. Block diagram of the proposed structure for the parameters estimation of the NACI model via MQPSO and LTS in the training state.
Sensors 11 02426f1 1024
Sensors 11 02426f2 200
Figure 2. Block diagram of the proposed structure for information fusion systems.

Click here to enlarge figure

Figure 2. Block diagram of the proposed structure for information fusion systems.
Sensors 11 02426f2 1024
Sensors 11 02426f3 200
Figure 3. A typical curve of the creative coefficient β as affected by the changing rate of the optimal estimation Δfit, where the traverse axis is a logarithmic scale.

Click here to enlarge figure

Figure 3. A typical curve of the creative coefficient β as affected by the changing rate of the optimal estimation Δfit, where the traverse axis is a logarithmic scale.
Sensors 11 02426f3 1024
Sensors 11 02426f4 200
Figure 4. The flow chart of the proposed LTS-MQPSO algorithm.

Click here to enlarge figure

Figure 4. The flow chart of the proposed LTS-MQPSO algorithm.
Sensors 11 02426f4 1024
Sensors 11 02426f5 200
Figure 5. The hierarchy structure of the sensory systems used for the ISR.

Click here to enlarge figure

Figure 5. The hierarchy structure of the sensory systems used for the ISR.
Sensors 11 02426f5 1024
Sensors 11 02426f6 200
Figure 6. The 3-in-1 fire detection sensor used for the fire detection subsystem of the ISR.

Click here to enlarge figure

Figure 6. The 3-in-1 fire detection sensor used for the fire detection subsystem of the ISR.
Sensors 11 02426f6 1024
Sensors 11 02426f7 200
Figure 7. Shown the results for the contaminated objective attributes and the estimated objective attributes.

Click here to enlarge figure

Figure 7. Shown the results for the contaminated objective attributes and the estimated objective attributes.
Sensors 11 02426f7 1024
Sensors 11 02426f8 200
Figure 8. Zoom in the curve marked by a dotted circle in Figure 7.

Click here to enlarge figure

Figure 8. Zoom in the curve marked by a dotted circle in Figure 7.
Sensors 11 02426f8 1024
Sensors 11 02426f9 200
Figure 9. Shown the results for the original objective attributes and the estimated objective attributes.

Click here to enlarge figure

Figure 9. Shown the results for the original objective attributes and the estimated objective attributes.
Sensors 11 02426f9 1024
Sensors 11 02426f10 200
Figure 10. Zoom in the curve marked by a dotted circle in Figure 9.

Click here to enlarge figure

Figure 10. Zoom in the curve marked by a dotted circle in Figure 9.
Sensors 11 02426f10 1024
Table Table 1. Tanning data with and without contaminations used for verifying the proposed NACI model and LTS-MQPSO algorithm.

Click here to display table

Table 1. Tanning data with and without contaminations used for verifying the proposed NACI model and LTS-MQPSO algorithm.
x1x2x3x4ytrueycont
010.7600.9000.7900.9305.672535.67253
020.9300.2100.4400.2605.392805.39280
030.6800.8500.0700.7505.285595.28559
040.2600.9400.9000.0305.492945.49294
050.8600.7900.6300.6905.562525.56252
060.6700.1200.4200.7105.418065.41806
070.1900.7600.4600.2105.306785.30678
080.9200.1800.4000.0405.331585.33158
090.6500.6800.4500.9205.485503.80599
100.0500.7100.2100.0105.132525.13252
110.2900.6400.6000.2905.394385.39438
120.2700.0400.9400.6505.600235.60023
130.9700.4000.0800.2905.253395.25339
140.4500.4600.8900.8105.643195.64319
150.7300.0200.9100.3305.589325.58932
160.6500.1200.1600.2105.214805.21480
170.4900.7900.1500.9105.314625.31462
180.5300.9000.8200.7205.620505.62050
190.1700.5800.0700.6205.176356.84732
200.8700.8200.7900.0305.509125.50912
3850.8200.1200.2500.6805.358885.35890
3860.4800.2400.1600.2005.190025.19003
3870.9600.1100.8300.1405.550505.55042
3880.8800.3700.2100.6605.353365.35336
3890.7100.6500.3500.3305.342755.34284
3900.4200.8400.1300.4305.230675.23077
3910.6800.6500.3900.4005.369625.36974
3920.3300.3200.8100.6405.554385.55440
3930.6500.7900.3400.7105.404305.40440
3940.8400.0300.2500.5805.345986.35911
3950.3000.9400.4800.5205.393755.39379
3960.7700.7700.2000.8105.365785.36589
3970.5200.9800.7600.0105.447825.44787
3980.5800.9200.8700.9005.683225.68323
3990.7900.9100.7200.3705.536785.53670
4000.3700.5600.8900.2105.526185.52621
Table Table 2. The average results of model parameters estimated by the proposed LTS-MQPSO algorithm.

Click here to display table

Table 2. The average results of model parameters estimated by the proposed LTS-MQPSO algorithm.
ParametersEstimatedOriginalDataEstimatedContaminatedOriginal
μ10.2026300.20d(1)5.672625.672535.67253
μ20.1195950.12d(2)5.392675.392805.39280
μ1,20.3521830.35d(3)5.285565.285595.28559
μ30.3991800.40d(4)5.492975.492945.49294
μ1,30.5612440.56d(2)5.562635.562525.56252
μ2,30.4988940.50d(6)5.417945.418065.41806
μ1,2,30.6010770.60d(7)5.306865.306785.30678
μ40.2985000.30d(8)5.331475.331585.33158
μ1,40.4512800.45d(9)5.485633.805995.48550
μ2,40.3792230.38d(10)5.132465.132525.13252
μ3,40.6012230.60
μ1,2,40.7281690.73d(391)5.369625.369745.36974
μ1,3,40.9002330.90d(392)5.554385.554405.55440
μ2,3,40.8282660.83d(393)5.404305.404405.40440
μ1,2,3,41.0000001.00d(394)5.345986.359115.34591
ω10.6611940.67d(395)5.393755.393795.39379
ω20.2995580.30d(396)5.365785.365895.36589
ω31.0000001.00d(397)5.447825.447875.44787
ω40.4307990.43d(398)5.683225.683235.68323
c4.9999995.00d(399)5.536785.536705.53670
q1.2021771.20d(400)5.526185.526215.52621
Table Table 3. The average results of objective attributes estimated by the LTS-MQPSO, the LTS-MQPSO-LB and the MQPSO algorithm.

Click here to display table

Table 3. The average results of objective attributes estimated by the LTS-MQPSO, the LTS-MQPSO-LB and the MQPSO algorithm.
DataOriginalContaminatedEstimated by LTS-MQPSOEstimated by LTS-MQPSO-LBEstimated by MQPSO
d(1)5.672535.672505.672535.673565.68501
d(2)5.392805.392805.392805.393195.33520
d(3)5.285595.285605.285595.285915.31600
d(4)5.492945.492905.492945.493045.46360
d(2)5.562525.562505.562525.562375.61565
d(6)5.418065.418105.418065.420905.38345
d(7)5.306785.306805.306785.307705.32974
d(8)5.331583.685245.331585.331575.24508
d(9)5.485505.485505.485505.483735.52952
d(10)5.132525.132505.132525.131015.17121
d(11)5.394405.394405.394385.396775.42818
d(12)5.600205.600205.600205.601045.58952
d(13)5.253405.253405.253535.253325.41922
d(14)5.643205.643205.643185.643385.66970
d(15)5.589305.589305.589395.589415.52346
d(386)5.307905.307905.307815.3097315.31757
d(387)5.474605.474605.474715.4761585.47223
d(388)5.303805.303805.303775.3032765.25468
d(389)5.592905.592905.593005.5944715.61154
d(390)5.573005.573005.572965.5732925.55016
d(391)5.369745.467605.369745.4646455.37275
d(392)5.554405.528005.554405.5298595.52020
d(393)5.404405.387505.404405.3875595.44484
d(394)5.345915.292305.345915.292745.33559
d(395)5.393797.251145.393795.3375295.30333
d(396)5.365895.192305.365895.1924625.20087
d(397)5.447875.308605.447875.3075855.28206
d(398)5.683235.614405.683235.6140415.61254
d(399)5.536705.650305.536705.6515465.65586
d(400)5.526215.534005.526215.5332165.44066
Table Table 4. The average results of model parameters estimated by the LTS-MQPSO, the LTS-MQPSO-LB and the MQPSO algorithm.

Click here to display table

Table 4. The average results of model parameters estimated by the LTS-MQPSO, the LTS-MQPSO-LB and the MQPSO algorithm.
ParametersOriginalEstimated by LTS-MQPSOEstimated by LTS-MQPSO-LBEstimated by MQPSO
μ10.200.2026300.2202640.999814
μ20.120.1195950.1010390.205399
μ1,20.350.3521830.3559310.000001
μ30.400.3991800.4469180.209780
μ1,30.560.5612440.6171100.000134
μ2,30.500.4988940.5423820.044604
μ1,2,30.600.6010770.6608310.002942
μ40.300.2985000.2498540.251532
μ1,40.450.4512800.4301700.000009
μ2,40.380.3792230.3371170.000087
μ3,40.600.6012230.5785400.289889
μ1,2,40.730.7281690.7185930.389799
μ1,3,40.900.9002330.9057350.347362
μ2,3,40.830.8282660.8272700.000376
μ1,2,3,41.001.0000001.0000001.000000
ω10.670.6611940.6891360.163266
ω20.300.2995580.3303640.163267
ω31.001.0000001.0000001.000000
ω40.430.4307990.5849270.269410
c5.004.9999994.9993165.1152898
q1.201.2021771.0755332.0519762
MSE8.0154e-0050.00180.455776
Elapse1059 seconds1496 seconds1580 seconds
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert