The Interval Parameter Optimization Model Based on Three-Way Decision Space and Its Application on “Green Products Recommendation”

. The interval concept lattice theory, a new method of mining objects based on interval parameters, can more accurately deal with uncertain information than the classical concept lattice theory. The optimization of interval parameters has been a problem that is not well solved. From the perspective of three-way decision space, we ﬁrst combine the theories of interval concept lattice and three-way decision andthen put forward interval three-way decision space theory; second, in the interval three-way decision space, the positive region, negative region, and boundary region are divided by extension of interval three-way decision concept; further, the decision loss function and three-way decision rules are extracted. Through adjusting interval parameters of the lattice structure, we could ﬁnd that when parameter α is roughly 0.6, more credible decision rules will be mined and decision-making becomes more clear than that under the condition α is less than 0.6; ﬁnally, we verify the model by a “Green Products Recommendation” example.


Introduction
e interval concept lattice theory is the new method of mining objects based on interval parameters α and β and proposed by Liu [1] in 2012. Compared to the classical concept lattice theory [2], it can not only contribute to exploring the potential information from the uncertain system, but also deal with uncertain information more accurately. It provides the foundation for dealing with boundary samples and reducing the decision loss [3]. Interval parameters α and β can divide the object domain U into three regions according to the condition attributes U meets. is division method is similar to that in probabilistic rough set [4]. e interval parameters affect not only the concepts and lattice structure, but also the decision-making. erefore, it is very meaningful to study interval parameter optimization problem. Although there are many general interval parameter optimization methods [5], it is of weak pertinence. In other words, the optimized interval parameters given by the general method could not be well applied to our problem. us, we innovate the optimization method by combining the original three-way decision theory.
To provide a reasonable semantic interpretation for probabilistic rough set [3,4] and decision-theoretic rough set [6][7][8][9][10], Yao first puts forward the concept of three-way decision [11][12][13][14][15], which is an extension of the traditional two-way decision theory. It considers the uncertain factors in the decision-making process and takes the delayed decision as the third decision behavior in the case that the information is insufficient to decide the acceptance or rejection [16]. e recently related research based on the threeway decision theory impressing us deeply is a trisecting-andacting model to describe the three-way decision, in which the model not only represents trisecting a whole into three parts but also devises strategies and actions to act on the three regions [12]. Liang et al. [17] involve the risk appetite of the decision-maker into three-way decisions and utilize TODIM (interactive multicriteria decision-making) as a valuable tool to handle the risk appetite character to construct risk appetite dual hesitant fuzzy three-way decisions. Jiang et al. [18] choose a strategy depending on the probability or distribution of three regions instead of the benefits or costs and propose a probabilistic movement model of three-way decision, and then give a strategy selection mechanism based on information entropy. e last case to motivate our research is that Wei et al. [19] give the three-way concept lattices theory and indicate that they can supply much more information than classical concept lattices since they contain the positive information and negative information between objects and attributes simultaneously. Motivated by the commonality of the above two theories, we define the interval three-way decision space according to the interval concept decision loss function that depends on interval parameters α and β. Decision concepts in the interval three-way decision space will change with respect to the interval parameters, which can finally affect users' decision-making and benefit interval parameter optimization. To demonstrate the impact of interval parameters on decision rules and the optimization process of interval parameters, we use a "Green Products Recommendation" example. e reason why we choose this case mainly includes two sides. On the one side, recently the research about "green," "eco," and "sustainable" has been a hotspot issue [20,21]. On the other hand, due to the complexity of consumers' preferences, it is definitely difficult to establish an analytical model to master the green demand of each consumer. e method of taking advantage of a priori knowledge to further conclude consumers' preferences is relatively feasible. Of course, our model can also be extended to other cases about "Recommendation."

Preliminaries
For a subset X(X ⊆ U), Pr(X|[x]) denotes the conditional probability of an object in X given that the object is in equivalence class [x], and in other words, Pr(X|[x]) implies the confidence coefficient of such entity belonging to extension of X. Proposition 1. According to the lower and upper approximation, the following probabilistic positive, negative, and boundary region can be given as follows: where (apr (α,β) (X)) c � U − apr (α,β) (X (iii) When the confidence coefficient is too low to warrant an acceptance, at the same time, and too high to warrant a rejection, then we choose a third option, noncommitment.

Discrete Dynamics in Nature and Society
For the boundary region, two new types of errors are introduced, namely, noncommitment for positives and noncommitment for negatives. ey are defined by the following equations, respectively: , for positives, , for negatives.

(5)
In contrast, due to allowing certain levels of error, a probabilistic rough set model may have a smaller boundary region than a classical rough set model. e sizes of the three regions are controlled by the pair of thresholds [α, β].

Interval Concept Lattice
Definition 2 (see [1,5]). Given the formal context Among them, Y is the intension of the concept. |Y| is the number of elements contained by set Y, namely, cardinal number. M α expresses the objects covered by at least α × |Y| attributes from Y and M β means the objects covered by at least β × |Y| attributes from Y.
Definition 3 (see [1,5]). Given the formal context (U, A, R), the ternary ordered pairs (M α , M β , Y) are called interval concept. Among them, Y is the intension and describing the concept, M α is the α-upper extension, and M β is the β-lower extension.
Definition 4 (see [1,5]). We use L β α (U, A, R) to express all interval concepts lattice structures in the formal context where a subset X ⊆ U. If x ∈ POS β α (X), we could make the acceptance decision on x; if x ∈ NEG β α (X), we could make the rejection decision on x; otherwise, we make the noncommitment decision.

Interval ree-Way Decision Space.
Combining the above theoretical basis, in order to obtain decision rules, we innovate the theory of interval three-way decision space, and the following definitions are presented.

Definition 6.
When object x belongs to X (x ∈ X), we make λ PP , λ NP , and λ BP express the cost function of dividing an object into POS β α (X), NEG β α (X), and BND β α (X), respectively. And when x ∉ X, we make λ PP , λ NP , and λ BP express the cost function of dividing an object into POS β α (X), NEG β α (X), and BND β α (X), respectively. We suppose ζ � a P , a B , a N , in which a P , a B , and a N , respectively, express the possible states that the current object belongs to a particular attribute set of three regions. Under different states, the risk cost [22][23][24] of object x taking different division plan is shown in Table 1.
Generally, the cost function meeting the conditions of λ PP ≤ λ BP < λ NP and λ NN ≤ λ BN < λ PN , is explained as follows: for an object x belonging to X, the risk cost of dividing it into POS β α (X) is not more than that of dividing it into BND β α (X), and at the same time, the risk costs of the both are less than that of dividing it into NEG β α (X). Similarly, for an object x not belonging to X, the risk cost of dividing it into NEG β α (X) is not more than that of dividing it into BND β α (X), and simultaneously, the risk costs of the both are less than that of dividing it into POS β α (X).

Definition 7.
e expectation loss functions [25,26] of taking a P , a B , a N decision action are expressed by the following equations, respectively: Discrete Dynamics in Nature and Society 3 is an interval three-way decision space composed by interval three-way decision concepts and parent-children relationships between concepts.
For a new object x, the decision rules obtained by interval three-way decision concept are composed by decision-making action a i (i can express acceptance action P, noncommitment action B, or rejection action N) and corresponding decision loss R. We denote the decision rules as J � (a i , R(a i )).
e process of generating interval concept lattice by the formal context is essentially a process of clustering concepts. Moreover, the inclusion relation between the intension of interval concepts determines the father-children relationship in the lattice structure. In our paper, the interval concept lattice generated by the prior formal context constitutes the interval three-way decision space. e divided three decision regions by interval concept in the lattice can be regarded as decision-making rules of a new object, and the parent-children relationships in decision space can decide the next action to reduce the loss of decision-making.

Interval Parameter Optimization under
Three-Way Decision Space

Decision Optimization Algorithm under Given Interval
Parameters. In the decision-making space, an object x can make different decisions according to multiple interval threeway decision concepts. If we obtain the noncommitment decision rules J, for adventurists, they are more likely to make acceptance or rejection decision J ′ even though which has a relatively small loss. Here, we suppose the corresponding interval three-way decision concept of J ′ is C ′ . When decision-makers take acceptance or rejection decision which has relatively small loss, we can reduce the loss of acceptance or rejection decision according to decision regions divided by the subconcepts of C ′ . First, we give a decision optimization algorithm [27] as follows (Algorithm 1).

ree-Way Decision Space Updating with Changing
Interval Parameters. e algorithm of finding decision rules of object x based on the fixed interval parameters is given in the previous section, and the updating algorithm of three-way decision space with changing parameters is given in this section. Considering that the interval parameters α and β can change from [α 0 , β 0 ] to [α 1 , β 1 ] and the relationship between α 0 (β 0 ) and α 1 (β 1 ) is indeterminate, therefore there are four kinds of cases to explain the problem of updating the interval three-way decision space. Moreover, the change of interval parameters α and β can first lead to the change of extension of interval three-way decision concepts.
We assume interval parameters change into [α 1 , β 1 ] from [α 0 , β 0 ] and there are four kinds of cases: e first two cases imply to update the upper extension of the interval three-way decision concepts, namely, M α 0 ⟶ M α 1 ; the other two cases mean to update the lower extension of the interval three-way decision concepts, namely, M β 0 ⟶ M β 1 . erefore, the following four functions are given, respectively, to update the interval three-way decision concepts: (i) Function: DCL1 (C, α 0 , α 1 )//C is any node in interval three-way decision concept lattice, andα 1 terval three-way decision concept lattice, and For the upper extension Maf of any father node CF in C: For the upper extension Mbf of any father node CF in C: Based on the four functions, when the interval parameters change, we use the method of breadth-first to visit and judge each node from the root node in the interval three-way decision space. According to the four different cases, we can update and adjust the nodes; meanwhile, delete the redundancy concepts and empty concepts from the space structure (Algorithm 2).
On the basis of the original interval three-way decision space, when interval parameters change, the extension and decision loss function of local nodes will correspondingly change in the space. e updating algorithm can help keep or update the extension and decision loss function of each node in the original space. Finally, the new interval threeway decision space is obtained. Compared with reconstruction, the updating algorithm is superior to reconstruction in the aspects of time complexity. rough the introduction from the previous two sections, we have mastered the interval three-way decision space updating algorithm. However, the problem of interval parameters (α and β) choice has not been solved yet. It is also an important role to play on decision-making, and the optimal parameters can bring more potential information.
erefore, we will introduce the process of interval parameter optimization as follows.
Input: decision formal context (U, C ∪ D, R); Interval parameters [α 0 , β 0 ]; Object x and its condition attribute set A(A ⊆ C); Output: the decision rules of object x.
Step 1: according to the given formal context (U, C ∪ D, R), interval three-way decision space L β 0 α 0 (U, C ∪ D, R) will be built by interval three-way decision concepts: R(a N )) and parent-children relationship (Definitions 7-9); Step 2: find intension Y in interval three-way decision concepts D)) ∩ A ≠ ϕ, and turn to Step 6; Step 3: if there are n concepts like C � (M α 0 , M β 0 , A; R(a P ), R(a B ), R(a N )), n decision rules will be obtained, namely, J 1 , J 2 , J 3 , . . . , J n , and they can constitute n-dimensional decision space, JS � J 1 , J 2 , J 3 , . . . , J n ; Step 4: if there is only J k meeting R Pk � min(R P1 , R P2 , . . . , R Pn ), J k will become the final decision rules of x, namely, making the accept or reject decision of the smallest loss as the final decision; Step 5: if there are some J i , J m meeting R Pi � R Pm � min(R P1 , R P2 , . . . , R Pn ), search the subconcepts of C i and C m . And on the basis of intension of those subconcepts, add related attribute of x, until get the only decision meeting condition; Step 6: according to the parent-children relationship in the three-way decision space, search concepts whose intension is Y′. Y′ meets the conditions of A ⊆ Y′ and |Y′ − A| � 1, and turn to Step 3; else turn to Step 7; Step 7: search the concepts whose intension is Y″, Y″ meets the conditions of A ⊆ Y″ and |Y″ − A| � 2 and turn to Step 3 to continue making decision, until the end node whose intension is ∅. End. e Basic Idea. According to the given decision formal context, decision rules of various parameters will be obtained through this algorithm. First, we determine the number n of attributes in the formal context and divide α and β, respectively, by the equal step length. Here, we suppose the step length λ � 1/n, and then α i is i/n, (i � 1, 2, 3, . . . , n). Due to having preliminarily researched [3] the values of α, we found that when α is in the median (roughly 0.5), the stability of the lattice structure can be ensured. So first we initialize α 0 � 1/2 and β 0 � 1, build the interval three-way decision space, and then further mine decision rules. When interval parameters change by the equal step, we update the original space and obtain the new concepts, lattice structure, and decision rules. Finally, the optimal decision rules of object x and the best interval parameters are found under those decision rules.

Algorithm Design.
e original three-way decision space obtains constantly updating with the respect of interval parameters. Both concept and lattice structure will change, and further, the decision rules of object x will be influenced. Remarkably, the changing of these decision rules is not sudden, but gradually guides to make clear decisions of acceptance or rejection. erefore, adventurist can make a clear decision, but not noncommitment, which not only saves the cost of time, but also rationally improves the decision-making efficiency. When users make relatively accurate or pleasant decisions, at this time, the values of interval parameters can be considered to be the best parameters in this formal context.

Example Analysis
For the ease of understanding and exposition, we set parameter β value to 1 and explore the effect of α on decision rules. We choose ten objects to demonstrate the above algorithms and receive the meaningful decision rules. e following example is about "Green Products Recommendation." Some attributes describing the feature of green products, such as condition attribute set a, b, c, d { }, where "a" expresses "green packing," " b" expresses "green technology," "c" expresses "green raw materials," and "d" expresses "environmental certification of manufacturer"; decision attributes are "e" and "f," which express that some green products can be recommended to "consumer e" and "consumer f." When a green product has a green package, but without green technology during the production, made of green raw materials and by environmental certification holder, its corresponding condition attribute set is 1, 0, 1, 1 { }. Whereafter, the decision formal context is shown in Table 2.
rough simply preprocessing this formal context, we unify the representation of decision attributes and condition attributes. For example, if a green product is of the condition attributes of 1, 0, 1, 1 { }, consumer e will not consider purchasing this green product, while consumer f would like to purchase it as object 1 showing. e converted form context is shown in Table 3.

Model Verification.
According to the formal context (U, A, R) as shown in Table 3, there are 6 attributes (A), including 4 condition attributes and 2 decision attributes, and 10 objects (U). We assume the new object x is a "green packing" product, and we aim at recommending the new Input: decision formal context (U, C ∪ D, R)Δ; Step 1: N ); as the same, if β 1 > β 0 , call function: DCL3 (C, β 0 , β 1 ), else call function: DCL4 (C, β 0 , β 1 Step 2: visit each children nodes C i in C 1 ; Step 3: i � ∅, delete node C i ; otherwise, continue updating the lower extension: if β 1 > β 0 , call function: DCL3 (C, β 0 , β 1 ), else call function: DCL4 (C, β 0 , β 1 ), then update M Step 4: for each father node Step 5: for each children node of C i , C i � C i ⟶ Childrenren, turn to Step3, until visiting the final node in L β 0 α 0 (U, C ∪ D, R); Step 6: output L ALGORITHM 2: Interval three-way decision space updating algorithm based on changing parameters (SPDA). 6 Discrete Dynamics in Nature and Society ; Object x and condition attribute set A(A ⊆ C); Output: the decision rules of x; e interval parameters under optimal decision. Step 1: determine the number n of attributes in the formal context, and set the step length λ � 1/n; Step 2: initialize α(α 1 , β)(α 1 , β), β � 1, and build the interval three-way decision space L β α (U, C ∪ D, R); Step 3: put L β α (U, C ∪ D, R) into Algorithm 1 (GPOA); Step 4: in the output of Algorithm 1 (GPOA), if the accept loss is 0 and the reject loss is 0, turn to Step 5; Step 5: make α � α + λβ � β − λ, and update three-way decision space according to Algorithm 2 (SPDA); Step 6: turn to Steps 3 and 4; Step 7: compare these decision rules of x, and output the optimal decision and interval parameters. End. ALGORITHM 3: Interval parameter optimization algorithm in three-way decision space (IPOA). Table 4: ree-way decision concept by α � 3/6 and β � 1 product to the potential consumers (e and f ). On the one hand, our model avoids the waste of information resources by pushing the product information to partial consumers instead of all consumers, and on the other hand, it causes less customer churn than the classical model which is only for precise consumers. Set λ PP � 0, λ BP � 9, λ NP � 15, λ PN � 17, λ BN � 2, and λ NN � 0. According to the previous three steps of Algorithm 3, we can obtain the initial interval threeway decision concepts as shown in Table 4. Due to the new object x with "a" condition attribute, we only need observing the concepts that contain condition attribute "a" and the rest of interval three-way decision concepts will be omitted on account of length limits.
First, we build the lattice structure as Figure 1 shows based on three-way decision concepts in Table 4, where C a,b,c,d,e,f { } refers to the concept with a, b, c, d, e, f intension and ∅ extension, and C ∅ represents the concept with ∅ intension and 12345678910 { } extension. rough the lattice structure, we can obviously find the parent-child relationships between concepts. For example, C 12 ⟶ C 8 ⟶ C 3 ; their intensions have the relationship of inclusion. e smaller the intension is (e.g., C 3 ), the higher the possibility of loss of noncommitment is. Not until we pointed out C 12 did the acceptance decision obtained.
From the perspective of decision-making, when α � 3/6 and β � 1, according to the decision loss of C 1 and C 2 , we can see that noncommitment will bring about a certain loss. However, it will be a loss to make the decision of acceptance or rejection, corresponding to step 4 of Algorithm 3. Actually, these decision rules in this case are not meaningful because they still do not send a clear message of acceptance or rejection. For this new "green packing" product, we could not recommend it to consumer e or f yet. Next, we run step 5 of Algorithm 3 and will obtain the result as Table 5 shows.
In addition, to obtain the helpful decision-making in the case α � 3/6 and β � 1, we could add condition attributes to the object x which may be given over a period of observing. For example, when adding condition attribute "c" to the object x, according to the decision loss of C 4 and C 5 we can draw a conclusion: the loss value of rejecting to recommend the object x for "consumer e" is 7.5; the loss value of rejecting to recommend the object x for "consumer f" is 15. As a consequence, the object x who includes condition attributes ac { } should be recommended to "consumer f." Similarly, after adding condition attribute "d," the object x should be still recommended to "consumer f." And thus when we face with a new object x which is "green packing" product, it is hard to immediately make a clear decision on "product recommendation." Instead, we need to spend some time on discovering more product information, which is beneficial to make a clear decision. It is definitely the implication of noncommitment decision.
When α � 4/6 and β � 1, it is easy to see the number of concepts is more than that under α � 3/6 and β � 1. e parentchild relationships between concepts are obtained in Figure 2. Similarly, we find C 14 ⟶ C 9 ⟶ C 3 and make the acceptance decision from C 9 . Compared to the case α � 3/6 and β � 1, the efficiency of decision-making is obviously improved.
According to the decision loss of C 1 , we can find that "consumer e" accepts or rejects the new object x ("green packing" product) will not bring about any loss. Nevertheless, we make decision of noncommitment on "green packing" product will bring about a certain loss. erefore, from C 1 , this decision rule is of no guiding significance. From C 2 , it is obviously willing for "consumer f" to accept the "green packing" product. In conclusion, when α � 4/6 and β � 1, there is no need to add condition attribute to promote decision-making, and some practical significance decisions can be directly obtained by the three-way decision concepts. Interestingly, compared to the results under the condition α � 3/6 and β � 1, we indicate that in the case α � 3/6 and β � 1, the new object will be more efficiently recommended to "consumer f." erefore, our algorithm will end. To highlight the validity of our model, we will give the case α � 5/6 and β � 1 and α � 6/6 and β � 1 as Tables 6 and 7 show.
When α � 5/6 and β � 1, although the three-way decision concept is more clear than before, some necessary decision concepts like whose intension is {abdf} are missing. It is likely to cause the customer churn because the recommendation is too accurate. And the parent-child relationships between concepts are shown in Figure 3.
ere are four concepts mattering the condition attribute "a," namely, C 1 , C 2 , C 3 , and C 4 . And the number of concepts will start to decrease with respect to parameter α. From the perspective of optimizing parameters, we will consider α � 4/6 as the optimal parameter of interval concept lattice. According to C 1 , we easily draw the conclusion that the "green packing" product should be recommended to "consumer f." Furthermore, when the green product is with attribute "c" or "d," the result is the same (being recommended to "consumer f"). Even although recommending the green product which is with attributes "ac" to "consumer e" will not result in loss, rejecting to recommend to "consumer f" could bring about more loss (12.5 > 6.43).
ere are obvious parent-child relationships, C 4 ⟶ C 2 ⟶ C 1 and C 4 ⟶ C 3 ⟶ C 1 ; meanwhile, these decision concepts all imply that the "green packing" product is definitely recommended to "consumer f." e case is the same as the classical model where the objects should completely meet the condition attributes from Y. erefore, some potential consumers may be ignored.

Model Comparison and Instruction.
To further illustrate the model, the loss value of each decision under variable parameters is given in below trend charts. Here, we assume that the new object x only is of condition attribute "a." When parameter α changes by the equal step, the trend chart of making "e-decision" (acceptance, noncommitment, or rejection of "consumer e") on the new object x is shown in Figure 5(a), where the horizontal axis shows the loss value and the vertical axis expresses the value of parameter α.
From Figure 5(a), we find that the loss value of accepting or rejecting the "green product" for "consumer e" is 0 and that of noncommitment decision is 5.5, based on the threeway decision concept whose intension set is {ae} in the condition from α � 1/6 to α � 4/6. ese decision rules are obviously of no practical significance. From the perspective     Figure 4: Lattice structure of α � 6/6 and β � 1.  Table 7: ree-way decision concept by α � 6/6 and β � 1.
Concept C Upper extension M α Lower extension M β Intension Y Accept loss R(a P ) Noncommitment loss R(a B ) Reject loss R(a N ) 10 Discrete Dynamics in Nature and Society of the parameter α, when α is less than the value (roughly 0.6), it results in the slight effect of uncertain information on the decision-making. In other words, the information obtained from the condition of small α is too vague to make a clear decision of acceptance or rejection. On the intension set {ae} side, it is not advisable for decisionmaker to seek the three-way decision concept whose intension set is {ae}. According to the original form context, recommending the object x with condition attribute "a" to "consumer e" itself is ambiguous. erefore, from Figure 5(a) we cannot obtain the meaningful implication of decision-making and the trend of line is descending.
Meanwhile, the trend chart of making "f-decision" (acceptance, noncommitment, or rejection of "consumer f") on the new object x is shown in Figure 5(b). According to Figure 5(b), when α is from 1/6 to α � 3/6, "consumer f" still cannot make a clear decision of accepting or rejecting the object x. Nevertheless, when α � 4/6, the decision starts to be clear and we would like to recommend the object x to "consumer f" because the loss value of rejection is 12 and acceptance is 0. When α continues increasing, we find the loss value of rejection is still 12. Obviously, we should choose "acceptance" (recommending the object x to "consumer f").
e trend of line is ascending and it means that the greater the parameter α is, the clearer the decision-making is.
From both figures, it is easy to see that the loss function of three-way decision concept has a shift at the condition of roughly α � 4/6. In other words from this condition, the decision-making starts to be explicit, and from the perspective of parameter optimization, we could consider the parameter α at its most optimal. By the way, when we further consider adding the condition attribute of the new object x, it also contributes to the efficiency of decision-making.

Conclusion
e interval parameters [α, β] in the concept lattice affect the concepts and decision space generated by decision formal context. e article is mainly taking the decision loss function values as the rules of decision-making based on three-way decision space. With the change of interval parameters, different three-way decision spaces are obtained. In addition, the decision rules will be explored from the three-way decision concept in this space. It is obvious that the decision rules of the same object x are different under different interval parameters. However, there definitely exist the optimal interval parameters to make the decision rules more sufficient and clear. Until making the decision of acceptance or rejection, according to the example, we can consider that the best interval parameters (roughly more than 0.6) are obtained. e conclusion of the optimal parameters provided by our paper is the same as the best parameters previously obtained by the parameter optimization model [5] of interval concept lattice. Although there are different ideas for dealing with the problem of interval parameter optimization, finally roughly similar conclusions were drawn, which has provided a reliable basis for selecting parameter problem of interval concept lattice application. Subsequently, we will continue the study of optimization problem of interval parameters under the setting of green supply chain investment.

Data Availability
e data used to support the findings of this study are included within the article.

Conflicts of Interest
e authors declare no conflicts of interest. Discrete Dynamics in Nature and Society 11