DFSSL seeks to obtain a function (f,f):(X,X)(Y,Y) that can accurately predict the label (y,y) of sample (x,x) and classify it into class (Cy,Cy) with membership degree (Cy(x),Cy(x)). Here, (xi,xi)and(xi,x'i) are d-dimensional vectors, (yi,yi)(Y,Y) is the label of sample (xi,xi),and|(L,L)|,|U,U| are the sizes of (L,L)and(U,U), respectively (that is, the number of samples contained in the labelled and unlabelled sample sets).

Compared with the previous definitions, it is easy to find that DFSSL is a subclass of dynamic fuzzy machine learning. If the learning sample in the dynamic fuzzy machine learning space is refined into unlabelled and tagged data, dynamic fuzzy machine learning can be called DFSSL.

DFSSL is an attempt to find an optimal learner for the sample set (X,X). If (X,X)=(L,L), then the problem is transformed into dynamic fuzzy supervised learning; if (X,X)=(U,U), then the problem becomes dynamic fuzzy unsupervised learning. However, how to use the labelled samples and the unmarked samples effectively is one area of study for DFSSL. It is worth mentioning that the three hypotheses in traditional semi-supervised learning still exist in DFSSL.

5.3.3DFSSMTL model

Definition 5.6 Dynamic fuzzy task (DFT): A problem or task with dynamic ambiguity is called a dynamic fuzzy task.

Obviously, descriptions of people’s age, weight, and height are dynamic and fuzzy, so the description of these three tasks is a DFT. Figure 5.4 describes three ambiguous dynamic tasks. We assume that Task 1 describes the age of a person and is composed of three categories: old, young, and juvenile. Task 2 describes a person’s weight and consists of obese, average, and slim. Task 3 describes the height of the person as either tall, medium, or short. Obviously, these three tasks are dynamic fuzzy characteristics because the age, weight, and height of the standard itself have some dynamic ambiguity.

Definition 5.7 Dynamic fuzzy multi-task learning (DFMTL): The learning model of dynamic fuzzy multi-task learning considers the sequential or simultaneous learning of multiple related DFTs.

Fig. 5.4: Three examples of dynamic ambiguous tasks that consist of three classes.

It is easy to see that the different descriptive tasks describing different aspects of the same person from different angles are relevant; that is, the three dynamic ambiguity tasks are related. If we study these DFTs at the same time or sequentially, we are performing DFMTL.

Definition 5.8 Dynamic fuzzy semi-supervised multi-task learning: Given a set of M related DFTs, the sample set of each task is from an unknown distribution. The sample of the t-th task set is labelled as

(X,X)t=(L,L)t(U,U)t

where (L,L)t={((x1,x1)t,(y1,y1)t),((x2,x2)t(y2,y2)t),...,((x|(L,L)t|,x|(L,L)t|)t),(y|(L,L)t|,y|(L,L)t|))} is the tagged sample set for the t th task and (U,U)t={(x'1,x'1)t,(x'2,x'2)t,...,(x'|(U,U)t|,x'|(U,U)t|)t} is the unlabelled sample set for task t.

DFSS-MTL seeks to learn multiple DFTs simultaneously or sequentially and aims to learn a function for each task. The functions of the t th task are written as (f,f)t:(X,X)t(Y,Y)t, so that we can accurately predict the tag (y,y)t of the samples (x,x)t of the t th task and classify (x,x)t into classes (Cy,Cy)t whose membership degree is denoted as (Cy(x),Cy(x))t. Here, (xi,xi)tand(xi',xi')t are d-dimensional vectors, (yi,yi)t(Y,Y)t is the tag for the t th task samples (xi,xi)t, and |(L,L)t|,|(U,U)t| represent the size of the untagged sample set (L,L)t of the t th task and the unlabelled sample set (U,U)t of the t th task (that is, the number of samples in the labelled sample set and unlabelled sample set of the t th task).

For the former definition, it is easy to find that DFSS-MTL is also a subclass of DFML. If the learning sample in the dynamic fuzzy machine learning space is refined into unlabelled data and tagged data in a single DFT and multiple related DFTs are learned in sequence or simultaneously, it can be said that the dynamic fuzzy machine learning is DFSSMTL.

DFSS-MTL is mainly considered from two aspects. First, when the data in the task to be learned are extremely rare, the DFT can be learned using sample data from similar or related DFTs learned in the past, that is, learning in the context of DFMTL. Second, in the case of DFMTL, there are unlabelled sample data in addition to the labelled sample data, which belong to the DFSSL domain.

Figure 5.5 depicts a simple DFSS-MTL model. The learning sample sets {(X,X)1,(X,X)M} of M tasks are obtained under this model. The class label sets {(X,X)1,(X,X)M} of each task are obtained and the membership degree (Cy(x),C(x))t of a sample (x,x) in task t is represented by (Cy,Cy).

5.4Dynamic fuzzy semi-supervised multi-task matching algorithm

We can regard the performance of the dynamic fuzzy system as different operating states in different time periods or moments, and each state in the pattern recognition method represents a dynamic fuzzy set of similar patterns, which together form finite regions in the feature space. We call this the class. Thus, the membership function can be used to identify a state or class of the new model. In this chapter, we will introduce a DFSS-MTL algorithm for dynamic fuzzy semi-supervised multi-task matching. The main purpose of this algorithm is to learn the membership functions from finite initial datasets and update the membership functions of the corresponding categories with the addition of a new model. This can effectively identify each model and then solve the corresponding dynamic fuzzy problem.

Fig. 5.5: A simple dynamic fuzzy semi-supervised multi-task learning model.

5.4.1Dynamic fuzzy random probability

In this algorithm, dynamic fuzzy stochastic probabilities will be used as the main way to calculate the membership degree of a certain model. Therefore, the relevant dynamic fuzzy random probability is briefly introduced [36, 37].

Definition 5.9 Dynamic fuzzy data: (A,A) is DFD if

(1)(A,A) is normal; that is, there exists some (x,x)R such that (A,A)(x,x)=(1,1).

(2)(α,α)[(0,0),(1,1)],(A,A)(α,α) is bounded by a closed interval.

Definition 5.10 Distribution number: The map DF:(R,R)[(0,0),(1,1)] is a distribution number if

(1)DF is monotone decreasing;

(2)DF is left continuous;

(3)DF()=(0,0),DF(+)=(1,1).

If the distribution number DF(0,0)=(0,0), it is called a positive distribution function.

If DF is a positive distribution number, when (x,x)(0,0),DF(x,x)=(0,0).

Definition 5.11 Dynamic fuzzy variable: For some domain (U,U),if(x,x) is a dynamic fuzzy variable, then its value is in the domain, that is, (x,x)=(u,u),(u,u)(U,U).

As (F,F) is a dynamic fuzzy set on (U,U),(F(u),F(u)) is the membership degree of (F,F).

Definition 5.12 Dynamic fuzzy distribution: As (x,x) is a dynamic fuzzy variable, (F,F) is the dynamic fuzzy limit of (x,x), that is, DR(x,x). Then, the proposition that (x,x)is (F,F) can be expressed as DR(x,x)=(F,F). This is associated with a dynamic fuzzy distribution DΠ(X,X) that makes DΠ(x,x)=DR(x,x).

If DΠ(x,x) is a set (X,X) that is composed of a dynamic ambiguity variable (x,x) and is mapped to an interval [(0,0),(1,1)], we set DΠ(X,X):(X,X)[(0,0),(1,1)] so as to satisfy the following:

(1)DΠ(X,X) is monotone decreasing;

(2)DΠ(X,X) is left continuous; and

(3)DΠ(X,X)()=(0,0),DΠ(X,X)(+)=(1,1).

Then, it can be said that the dynamic fuzzy distribution is the distribution number defined above.

In fact, if the distribution function of the dynamic fuzzy distribution DΠ(X,X) is denoted by dπ(X,X), then the dynamic fuzzy distribution function associated with (X,X) is numerically equal to the membership degree of (F,F). That is, the dynamic fuzzy probability of (X,X)=(u,u) can be approximated as dπ(X,X)((u,u))=Δ(F(u),F(u)),wheredπ(X,X)((u,u)) is abbreviated as dπ((u,u)).

In [49], fuzzy sets form the basic theory of fuzzy stochastic probability, which solves fuzzy problems well. However, it cannot deal with dynamic fuzzy problems. Therefore, we can say that dynamic fuzzy variables correspond to classical random probability, fuzzy random probability, and dynamic fuzzy probability. In [50], the transition theory between classical stochastic probability and fuzzy stochastic probability is discussed. Similarly, to better deal with dynamic fuzzy problems, we transform the classical stochastic probability to dynamic fuzzy stochastic probability. If there are n dynamic fuzzy variables (x,x),andp((xi,xi)),p((xj,xj)) are the classical random probabilities of the dynamic fuzzy variables (xi,xi) and (xj,xj), then the dynamic fuzzy random probability dπ((xi,xi)) can be expressed as

dπ((xi,xi))=j=1,,nmin(p((xi,xi)),p((xj,xj)))(5.1)

5.4.2Dynamic fuzzy semi-supervised multi-task matching algorithm

1. Dynamic fuzzy semi-supervised matching algorithm

Firstly, the dynamic fuzzy semi-supervised matching algorithm is described in the context of single tasks, which is an improvement on semi-supervised fuzzy pattern matching [51]. Without knowing the number of classes in advance, a probabilistic histogram is used to estimate the edge probability density of each attribute in the class. As patterns are added, the dynamic fuzzy probability (or membership) for each class is gradually formed.

{(C1,C1),(C2,C2),...,(Cc,Cc)} represents c categories, each of which can be regarded as a dynamic fuzzy set. Each model of each class consists of d attributes; (x,x)=((x1,x2),(x2,x2),...,(xd,xd)) denotes a dynamic fuzzy pattern consisting of d attributes in the feature space; (Xmaxj,Xmaxj)and(Xmaxj,Xmaxj) represent the property j histogram of the maximum and minimum values, respectively, and determine the histogram’s size according to the actual situation; H represents the number of intervals in the histogram; and 1 denotes the k th interval of attribute j. When an attribute value of some new pattern 1 exceeds the maximum and minimum values of the attribute, the current histogram of the attribute needs to be updated. Let 1, 2, and h denote the maximum and minimum values of the updated attribute j and the number of intervals. These are updated by the following formula:

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
3.133.156.107