Abstract
In this paper, we focus on investigating decomposition theorem of fuzzy tensors. We first propose definitions of cutting tensor and anti-fuzzy cutting tensor. Scalar product and anti-fuzzy scalar product of number and fuzzy tensor are put forth, and some properties of scalar product are discussed. Then, we propose and prove decomposition theorem of fuzzy tensor. Our numerical examples and applications show that the feasibility of the presented decomposition methods.
Keywords
Introduction
Since 2005, tensor theory has gained more and more attention in the field of applied mathematics (see [1, 2]). Many experts and scholars have made significant progresses on tensor decompositions and applications. The research of tensor decompositions originated from the work of Hitchcock [3, 4] in 1927, since then there have developed many works about tensor decompositions [5–14], which gradually improve the tensor decompositions theory. Tensor decompositions are higher-order analogues of matrix decompositions, and have been considered as useful tools for data analysis. Recent progresses on graph analysis are playing an increasingly important role in science and industry research. Most of the current studies of tensor decompositions include Tucker decompositions, CP decompositions and TT(Tensor-Train) decompositions. In particular, Tucker decomposition is a high-order form of principle component analysis. The Tucker decompositions [5, 6] is an approximate decomposition in the form of a core tensor multiplied by a different matrix along each direction. However, it is not easy to be calculated for higher order tensor. The CP decomposition [7, 9] is an approximate decomposition that is the sum of finite number of rank 1 tensor. The decomposition form is simple, but it is difficult to calculate the rank of the tensor. The TT decompositions [12, 13] are those in which the m order tensor is decomposed into the form of the product of m third order core tensor. It breaks the requirements of the order of Tucker decomposition, but needs more computation.
The pioneering work on fuzzy sets was provided by Zadeh [15] in 1965. The fuzzy set theory has been widely applied in various fields of modern society [16, 17]. Cut sets theory plays an important role in the research of fuzzy sets [18–22], and systematic study of decomposition theorem of fuzzy sets can be found in literature [19, 22]. Especially, Fan and Liu [20, 21] have established decomposition theorem of fuzzy matrix, however, cut sets theory is still a primary ingredient to analyze fuzzy matrix. According to some practical applications, anti-fuzzy theory [23, 24] has become a new theoretical foundation for solving the problem of algebraic theory and information computing. Chen and Lu [25, 26] have described a new tensor – fuzzy tensor which is an upgraded of fuzzy matrix with respect to order, and a generalization of classic tensor. The Power Method and the Minimal Strong Component that two algorithms for solving the period and index of fuzzy tensor are obtained in literature [25], Order Reduction and Element Method that two algorithms for identifying the convergence of fuzzy tensors are presented in [26].
In this paper, We first use cutting tensor and scalar product to decompose the fuzzy tensor, and obtain decomposition theorem I. Besides, we apply anti-fuzzy ideas to figure out decomposition of fuzzy tensor, and obtain decomposition theorem II. We can accelerate decomposition by taking advantage of cutting tensor and anti-cutting tensor of fuzzy tensor. In the next section, we shall give the definitions of cutting tensor and anti-cutting tensor and some properties of scalar product and anti-fuzzy scalar product which are used for decomposition theorem. In section 3, decomposition theorem I is proposed and proved. One main and simple decomposition algorithm is presented. A numerical example show that the decomposition algorithm is accurate. And decomposition theorem II is introduced based on anti-cutting tensor and anti-fuzzy scalar product. In section 4, real applications of Congou black tea are expanded. In the last section, some conclusions will be reported.
Fuzzy tensor and cutting tensor
In this section, we introduce the definition of fuzzy tensor, and put forward the definitions of cutting tensor and anti-cutting tensor of fuzzy tensor. Moreover, we analyse some properties of cutting tensor which will be used in this paper.
As was in [1], a real order m dimension n tensor
where 1 ≤ i j ≤ n for j = 1, ⋯ , m. It is obvious that a matrix is an order 2 tensor. Following the definition of the tensor, we give the definition of fuzzy tensor.
The set of all nonzero elements of
The definition of cutting tensor is important in studying fuzzy tensor. So hereafter we are not constrained to slice-by-slice notation for expressing the fuzzy tensor. The fuzzy tensor can be expressed easily using more natural cutting tensor notation. Here, we make a definition of scalar product and some basic operation relations of fuzzy tensor, which will be useful in the following.
If
Some basic operation relations between two fuzzy tensors of the same size are as follows.
By the above definition we have the following properties of the scalar product.
According to anti-fuzzy theory, a definition and some properties of anti-fuzzy cutting tensor are raised in which the cutting tensor computation is imitated.
We have the anti-fuzzy scalar product as follows.
Furthermore, if
Now, we will only give some properties of the anti-fuzzy scalar product, and the proofs will be omitted.
Based on the previous section, we now discuss decomposition theorems of fuzzy tensor, which plays an active role in various fields like the decomposition theorem of tensor and the decomposition theorem of fuzzy matrix. First, we have Decomposition theorem I of fuzzy tensor.
□
Now, from Decomposition theorem I, we know that the fuzzy tensor is uniquely expressed by cutting tensor. This fact results in the following algorithm.
An algorithm to decomposition of fuzzy tensor.
Numerical data for example
Numerical data for example
So
That is,
Example 1, we see explicitly that the fuzzy tensor can be shown by its own elements and the corresponding cutting tensor. So, we affirm that decomposition of fuzzy tensor depends heavily on the elements contained in itself. Furthermore, from the proof of Decomposition theorem I, we obtain easily the following results.
From Corollary 2, if all of cutting tensors of a fuzzy tensor are known, then the fuzzy tensor is easily obtained. To study further in this area, we shall describe decomposition of fuzzy tensor through an anti-fuzzy ideas. Using the idea of anti-fuzzy, we also acquire the corresponding decomposition theorem of fuzzy tensor whose proof is similar in fuzzy conditions. Therefore, we only expand the conclusions of decomposition theorem under anti-fuzzy conditions.
□
Using Theorem 2 for Example 1. Every
From above, it can be illustrated that a fuzzy tensor can be decomposed by the same degree as Theorem 1 and Theorem 2. In practical problem, according to the actual situation, we choose an application from decomposition theorem.
Fuzzy tensor decomposition theorem I shows that a fuzzy set
We consider an application related to National Standard of Congou black tea, that is, National Standard of the People’s Republic of China GB/T 13738.2–2008. According to the varieties of tea and the requirements of the products, two products having large leaves and small leaves are obtained. The requirements of national standards include basic requirements, sensory quality, physical and chemical indexes, hygienic indexes and net contents.
The water extracts is a very important physical and chemical index of Congou black tea. The physical and chemical indexes of the national standard water extracts are shown in the following Table 2. Our samples are dried specimens made from fresh leaves of old tree tea from the People’s Republic of China, Pu’an County of Guizhou province: Pu’an No.1, Pu’an No.2 and Pu’an No.3. They belong to the large leaf species. Three samples are obtained at 80°C, 90°C and 100°C, and the extraction time was 25 min, 35 min and 45 min, respectively. The water extracts data of three kinds of samples at three temperatures and three extraction time were listed in Table 3.
Water extracts index
Water extracts index
Water extracts data
For each data divided by 100, the fuzzy data are represented as
In this paper, we deliberate decomposition theory of fuzzy tensor by cutting tensors and scalar product. We emphatically canvass and prove decomposition theorem I of fuzzy tensor. Our numerical example and applications show that the algorithm of decomposing fuzzy tensor is feasible and effective. Furthermore, we discuss decomposition theorem II of fuzzy tensor by anti-cutting tensor and anti-fuzzy scalar product. However, there are still many problems in practice needed to concern about. In the future, we will continue to research application problems of fuzzy tensor.
Footnotes
Acknowledgments
This work was supported by the Doctor Foundation of Shandong Jianzhu University and National Natural Science Foundation of China (Grant No.11671105 and No.11461018).
