# Cross-Border E-Commerce Personalized Recommendation Based on Fuzzy Association Specifications Combined with Complex Preference Model

Authors: Dan Xiang; Zhijie Zhang
Journal: Mathematical Problems in Engineering
 (2020)

---

## Abstract

Since cross-border e-commerce involves the export and import of commodities, it is affected by many policies and regulations, resulting in some special requirements for the recommendation system, which makes the traditional collaborative filtering recommendation algorithm less effective for the cross-border e-commerce recommendation system. To address this issue, a simple yet effective cross-border e-commerce personalized recommendation is proposed in this paper, which integrates fuzzy association rule and complex preference into a recommendation model. Under the constraint of fuzzy association rules, a hybrid recommendation model based on user complex preference features is constructed to mine user preference features, and personalized commodities recommendation is realized according to user behavior preference. Compared with the traditional recommendation algorithm, the improved algorithm reduces the impact of data sparsity. The experiment also verifies that the improved fuzzy association rule algorithm has a better recommendation effect than the existing state-of-the-art recommendation models. The recommendation system proposed in this paper has better generalization and has the performance to be applied to real-life scenarios.


---

## Body

## 1. Introduction

The recommendation system refers to the use of e-commerce websites to provide customers with product information and suggestions. The system can help users decide what products to buy and simulate sales staff to help customers complete the purchase process. The personalized recommendation is to recommend information and commodities that users are interested in based on the user’s interest characteristics and purchase behavior. As a new industry in e-commerce, cross-border e-commerce has dramatically expanded its data scale as e-commerce, and users are facing an increasingly serious problem of information overload. As an effective means to solve this problem, the e-commerce recommendation system has achieved certain results in both academia and business [1–3]. However, since cross-border e-commerce involves the export and import of goods, it is affected by many policies and regulations, resulting in some special requirements for the recommendation system, which makes the traditional collaborative filtering recommendation algorithm less effective for the cross-border e-commerce recommendation system [4].The recommendation system collects user behavior information, feature information, and context information and then pushes the appropriate commodity information to the user through a certain recommendation algorithm at the appropriate time [5]. It is an intelligent system that can help users filter and look for products. In addition, the recommendation system can provide users with a list of products that may have preferences when users have not entered search keywords or users have not defined their own needs, which improves the efficiency of users in filtering products from massive commodity information. On the other hand, it can intelligently analyze the personalized needs of users and provide a customized recommendation list for each user, so it can promote the long-tail effect of information [6].The recommendation systems generally use the following methods: content-based recommendation, knowledge-based recommendation, rule-based recommendation, and collaborative filtering recommendation. In this paper, we mainly introduce the fuzzy association recommendation algorithm. Currently, all major e-commerce platforms have applied recommendation systems [7]. Amazon, the largest shopping platform, is an e-commerce company that applied recommendation systems earlier. Its online system has applied a variety of collaborative filtering (CF) recommendation algorithms, which can intelligently recommend products for users based on user behavior information such as searching, browsing, and purchasing on the website [8]. At least 35% of sales benefits in Amazon is from the recommendation system. Therefore, more and more e-commerce platforms are using CF for the recommendation system. In addition to the CF recommendation algorithm, other common recommendation algorithms also include knowledge-based (KB) recommendation algorithms and context-based (CB) recommendation algorithms. Compared with these two recommendation algorithms, the CF recommendation algorithm has the advantages of low implementation difficulty, low data dependence, and high recommendation accuracy [9].As we all know, the core of the recommendation system is the recommendation algorithm [9]. The CF recommendation algorithm is the most widely used in the world. Traditional user-based collaborative filtering recommendation (User-CF) uses the nearest neighbor search model in user-commodity rating data to complete personalized recommendations. User-item rating data generation, nearest neighbor search (NNS), and product recommendations are the three most important steps of CF recommendation algorithm. The accuracy of the nearest neighbor search is an important factor affecting the quality of CF recommendations. In practical scenarios, CF recommendation often faces the cold-start problem, which is related to the sparsity of item information used in the recommendation algorithm. Recently, a lot of research has been devoted to solving the cold-start problem. Zafar et al. [8] combined collaboration data with context data as a solution to the cold-start problem, where this type of model contains three data sources: user, item, and content. By adopting a probability model, the influence of collaboration data and content naturally appears in a given data source; Wendi et al. [9] proposed six models for understanding new users available in the User-CF recommendation system, which will select a series of items for each new user; Shudong et al. [10] proposed a novel association rules to expand user information through so as to avoid the cold-start problem; Tian et al. [11] proposed a classification algorithm combined with similar technology and prediction mechanism, which provides the necessary means for retrieval and recommendation; Wu et al. [12] proposed a recommendation framework based on tightly coupled CF model and deep learning neural network to solve the cold-start problem and proved the feasibility and effectiveness of the model through experiments on Netflix movie recommendation data; Li et al. [13] proposed a recommendation model DTMF that integrates scoring values and review texts, which can reduce the sparsity of scoring data by applying text analysis and opinion mining methods, and the scoring matrix decomposition model also can improve recommendation quality. In addition, there are many studies to solve the problem of data sparsity from the perspective of classification and clustering. Aleksandra et al. [14] adopted the clustering analysis for users in different contexts to reduce the sparsity of user-item rating data, thereby improving the effect of the CF algorithm; Jiang et al. [15] proposed the user clustering based on domain knowledge and designed a two-stage recommendation model. From the above analysis, it can be clearly seen that the recommendations based on collaborative filtering are reasonable, but it is not the best choice in a cross-border e-commerce recommendation system, so the recommendation accuracy will also be lost. The real data in reality is complex and ambiguous, and the number of sets in the dataset does not all meet the amount demand for a recommendation system. Therefore, the association rule-based recommendation is more suitable for real-life scenarios.In the era of big data, the data has the trend of explosion. There are many overlapped intersections between datasets, and the boundary between them becomes more and more fuzzy. Therefore, the problem is that Boolean association rules only deal with Boolean data, but they cannot solve the problem of big data perfectly. Therefore, the fuzzy association rules become important at this time. If we can get fuzzy association rules, we can solve the problem of recommendation perfectly. In recent years, more and more scholars at home and abroad study fuzzy association rules for the recommendation system [16–19]. Chun et al. [20] proposed a recommendation algorithm based on fuzzy association rules and proved its effectiveness. Zhang et al. [21] introduced a fuzzy c-means algorithm to obtain association rules in 2016 and proposed improved fuzzy association rules based on the Apriori algorithm combined with fuzzy c-means. Yera et al. [22] proposed a novel multigroup parallel multimutation particle swarm optimization algorithm to search multiple recommendation products in parallel. Zhang et al. [23] proposed a fuzzy data recommendation algorithm based on association rules, where the regression model was added to the recommendation process of fuzzy association rules, and the data can be statistically analyzed. Feng et al. [24] proposed a recommendation algorithm to obtain appropriate membership functions and useful fuzzy association rules from a database with a wide range of uncertain data. Meanwhile, the fuzzy Apriori algorithm was improved to learn membership function from the genetic process so that effective association rules could be obtained from uncertain data, and its effectiveness had been proved. Xiao and Shen [25] proposed a fuzzy reasoning method based on fuzzy association rules in 2015 and applied it to evaluate fuzzy association rules. Ahmadian et al. [26] proposed a fuzzy recommendation algorithm based on association rules. A discretization improved fuzzy Apriori was used to classify the data of each dimension, and then the quantitative results were expressed in the form of a nominal variable matrix. The association rules and fuzzy model were combined to establish the quantitative association rules with fuzzy rules, and a fuzzy recommendation algorithm was realized. It is applied to predict the recommendation product.Therefore, from the above analysis, it can be seen that the fuzzy association rule is an implementation to solve the problem of the fuzzy boundary in the dataset. Since there are many data without a clear boundary in cross-border e-commerce, fuzzy association rules are widely used. At present, the improvement and application of fuzzy association rules has been a hot research direction. With the continuous development of big data, the association rules will play a greater role in the field of cross-border e-commerce. The use of association rules can get more rules, which is a better aid for the recommendation system.This paper first summarizes and combs the basic theory of the existing recommendation system. On this basis, it combines the user preferences to commodity attributes and contextualized user preferences to meet the system requirements of the cross-border e-commerce recommendation system. In order to verify the effectiveness of the improved recommendation algorithm, the cross-border e-commerce enterprise orders a dataset to analyze the improved algorithm. Compared with the traditional collaborative filtering recommendation algorithm, the improved algorithm reduces the impact of data sparsity. The experiment also verifies that the improved fuzzy association rule algorithm has a better recommendation effect than the traditional collaborative filtering.


## 2. Association Rule

As an important research content in the cross-border e-commerce enterprise, the association rule has been promoted in various industries, and it has quickly become a very popular research field, where the more typical algorithms are Apriori and FP-growth [26]. In the era of big data, the boundaries between data attribute values cannot be strictly divided. Therefore, the transformation of quantitative data in real data into discrete data has always been the key to mining association rules of quantitative attribute data.Association rules based on Apriori algorithm is the most classic algorithm in recommendation system and data-mining technology, which can discover some hidden relationships between two products through a certain rule [27]; the original pseudocode is offered in Table 1. Association rules can be represented by X⟶Y, where X represents the antecedent of the association rules and Y represents the consequent of the association rules. In addition, there are definitions of support degree and confidence degree in the association rule algorithm, and the calculation equations are shown as follows:(1)SupportX⟶Y=PX∪YPI.Table 1
Pseudocode for Apriori.
Algorithm 1.The original Apriori algorithm.(1)L1  = {large 1-itemsets};(2)fork=2;Lk−1≠φ;k++do begin(3)Ck=aprioriLk−1; //New candidates(4)For all transactionst∈Ddo begin(5)Ct=SubitemsetCk,t//Candidates itemset int(6)For all candidates c∈Ctdo(7) c.count++;(8) end(9)Lk=c∈Ck|c≥minsupport;(10) end(11)Result=UkLk;The support degree determines the frequency of a given dataset.I is denoted as the total transaction set.(2)ConfidenceX⟶Y=PX∪YPX.The confidence degree represents the probability that Y is deduced from the association ruleX⟶Y when the antecedent X occurs.Fuzzy association rules need to solve the following problems: (1) Find the required frequent itemsets in cross-border e-commerce datasets by an iterative method. (2) The association rules are found from the fuzzy frequent itemsets. This is the same as the process of association rules, but the found datasets are ordinary datasets and fuzzy datasets. The mining of association rules is to find the lowest support and the lowest confidence interval in a cross-border e-commerce dataset, where the frequent itemset is found by calculating candidate sets, and then strong association rules are obtained through frequent candidate sets. As we all know, mining the core of frequent itemset association rules is also a step in the recommendation system that affects efficiency. Therefore, the association rule algorithm mainly has the following process:(1) Calculate all frequent itemsets: according to equation (1), if the support of itemsets is not less than the minimum support, then it is frequent itemsets. The recommendation system in cross-border e-commerce needs to obtain all the frequent sets from 1 to n, which is all the frequent itemsets we require. (2) Generate strong association rules from frequent itemsets: as shown in equation (2), calculate association rules from all frequent itemsets, then calculate the confidence intervals of all rules, and choose which confidence intervals are not less than the lowest confidence interval. Ultimately, the obtained rules are the required strong association rules. Apriori for association rule is shown in Figure 1.Figure 1
Apriori for association rule.It can be seen that, in the recommendation process, the first problem is the key step to improve the recommendation accuracy and the performance of the recommendation is also determined by the first step. It may be affected by various aspects: firstly, too large candidate itemsets are generated. For example, if we have104frequent 1-item sets during the calculation process, when calculating the candidate 2-item sets, the number of 2-item candidate sets that need to be generated is 107. In addition, in order to calculate the minimum support of each frequent candidate set, we need to repeat the traversal data many times when looking for frequent itemsets from the candidate set.


## 3. Fuzzy Association Specification Combined with Complex Preference Model

### 3.1. Problem Description

It is given that there arep users and q commodities in the cross-border e-commerce shopping guide platform, and the user set is u=u1,u2,…,up, the itemset is i=i1.i2,…,iq, the user-item rating matrix is V, and vij represents the user ui’s rating result of item ij, where 1≤i≤p and 1≤j≤q. vij can be Boolean or a quantitative number. If user u does not grade for item i, then vij=0. In a cross-border e-commerce network, each user may purchase multiple products. The user’s preference relationship matrix T=Cpij, where pij is the user ui’s preference degree of item ij. If users A and B have similar attributes, the element pin the preference relationship matrix represents the strength of the user’s preference; otherwise, c = 0 indicates that the user and the item have no preference relationship.


### 3.2. Improved Fuzzy Association Specification

Section2 has pointed out that all candidate itemsets from 1 to k are calculated by iteration for the discovery of all fuzzy frequent items, and all frequent candidate itemsets are obtained by calculating the support degree of candidate sets. However, most of the rules are calculated from all the fuzzy frequent candidate sets in the actual operation. The confidence intervals of these rules are finally compared with the lowest confidence interval, where all the strong association rules are obtained, but there are large errors. If the interval partition is too small, there will be too many partition intervals. Thus, the support degree is too low in the same interval, resulting in too few rules generated in this interval. When the value of the fuzzy number is divided into multiple intervals, some data will always be lost. However, we cannot predict whether the missing data will affect the results, so we cannot predict whether it will affect the accuracy of the minimum support. Therefore, define a fuzzy support rate Fs and fuzzy confidence Fc. For any fuzzy set X=x1,x2,…,, the fuzzy support rate of X can be expressed as Fs, and its equation is written as follows:(3)Fsx=∑j=1n∏m=1ptjxmn.IfFsx is not less than the minimum support ratemin_Fs given by the user, then xis a fuzzy frequent attribute set. The fuzzy support rate of the fuzzy association rule X⟶Y is Fsx,y; it can be denoted as(4)Fsx,y=∑j=1n∏m=1p+qtjxm,yn,where y y is any item in cross-border e-commerce. So the fuzzy confidence degree of the fuzzy association rule X⟶Y is Fc, which can be denoted as Fsx/Fsy≥min_conf.As we all know, whether it is to use hard-threshold methods or fuzzy soft-threshold methods to divide quantitative data into closed intervals from 0 to 1, the original database will be divided into a new database, where this may involve data preprocessing processing, such as deleting or filling incomplete data or deleting data that deviates far from the actual true value. Therefore, according to the definition and theorem inSection 2, the improved fuzzy model (see Figure 2) firstly calculates the fuzzy support rate of all 1-item candidate sets and then selects those with fuzzy support rate not less than the minimum support degree, which are all 1-item fuzzy frequent candidate sets. By combining all 1 fuzzy frequent candidate sets, all 2 frequent candidate sets are obtained; by calculating the support fuzzy rate of all 2 frequent candidates, select those candidate sets whose support rate is not less than the lowest support rate, namely, joining 2 frequent items. By combining all 2 frequent candidate sets, all 3 candidate sets are obtained; in other words, we use 3-item fuzzy candidate sets from 2-item fuzzy frequent candidate sets. According to the properties of user item, all its subsets must be frequent if the 3-item fuzzy candidate set is frequent; then, calculate the fuzzy support of the remaining 3-item fuzzy candidate set and select the one with the support not less than min_Fs, which is the 3-item fuzzy frequent candidate set. As the iteration proceeds, the k frequent candidate sets are calculated, and the calculation is stopped until the k items are frequently empty; all the frequent candidate sets obtained in this way are the sets of frequent candidate sets we require. The association rules are calculated through all fuzzy frequent candidate sets, and then by calculating their confidence interval, select the association rules not less than the given minimum support min_conf, which is the required strong association rule.Figure 2
Improved fuzzy association rule.


### 3.3. Personalized Recommendation

In the cross-border e-commerce shopping guide platform, the user’s access behavior can be recorded through the basic content layer and the content-type layer. According to the user’s preference, the commodity consistent with the user’s preference is obtained through the association rule and recommended to users.Assuming thatA and B are content itemsets and Ap and Bpare, respectively, the categories of A and B, the double-layer association rule set is F=A⟶B&Ap⟶Bp, where A⟶B represents the association rules of the basic content layer and Ap⟶Bp represents the association rules of the content-type layer.The personalized recommendation process in a cross-border e-commerce shopping guide platform can be divided into multiple steps. All the high support itemsets whose support exceeds the given threshold in the content-type data required are obtained, and the calculation formula of the content-type association rules’ support degree can be denoted as(5)TAp⟶Bp=MAp∩BpM,where Ap∩Bp is the set of content-type items; M is the total amount of items. If the support degree of the itemset Y containing item X exceeds the established threshold, then Y (X) is a high support itemset; namely,(6)YXM≥Tmin,where Tmin represents the minimum support of content-type association rules. In addition, for each set S, the confidence degree of all nonempty subsets S′ of S is obtained as follows:(7)ςc=TcTs,where Tc is the length of the confidence interval of each set; Tc is the average length of confidence interval; if ςcexceeds the given minimum confidence threshold, the content-type association rule C:S′⟶S⟶S′is generated. All the high support itemsets in the basic content table with support exceeding the threshold are obtained, and the content association support is denoted as(8)TA⟶B=MA∩BM,where MA∩B represents the type itemset of content. Similarly, the itemset is called the high support itemset YE when it meets YE/M≥Tmin.For each frequent itemsetD, the confidence degree of all nonempty subsets D is obtained as ςc=TF/Ts′, whereTFis the length of the confidence interval of each frequent itemset. If ςc is higher than the minimum confidence threshold, the content-type-based association rule F:D′⟶D⟶D′ is generated. In the content-type association rules, the rule which is the content-type association rule with preference type is extracted, and the corresponding commodities based on content rules with higher support and confidence are obtained and recommended to users.


## 3.1. Problem Description

It is given that there arep users and q commodities in the cross-border e-commerce shopping guide platform, and the user set is u=u1,u2,…,up, the itemset is i=i1.i2,…,iq, the user-item rating matrix is V, and vij represents the user ui’s rating result of item ij, where 1≤i≤p and 1≤j≤q. vij can be Boolean or a quantitative number. If user u does not grade for item i, then vij=0. In a cross-border e-commerce network, each user may purchase multiple products. The user’s preference relationship matrix T=Cpij, where pij is the user ui’s preference degree of item ij. If users A and B have similar attributes, the element pin the preference relationship matrix represents the strength of the user’s preference; otherwise, c = 0 indicates that the user and the item have no preference relationship.


## 3.2. Improved Fuzzy Association Specification

Section2 has pointed out that all candidate itemsets from 1 to k are calculated by iteration for the discovery of all fuzzy frequent items, and all frequent candidate itemsets are obtained by calculating the support degree of candidate sets. However, most of the rules are calculated from all the fuzzy frequent candidate sets in the actual operation. The confidence intervals of these rules are finally compared with the lowest confidence interval, where all the strong association rules are obtained, but there are large errors. If the interval partition is too small, there will be too many partition intervals. Thus, the support degree is too low in the same interval, resulting in too few rules generated in this interval. When the value of the fuzzy number is divided into multiple intervals, some data will always be lost. However, we cannot predict whether the missing data will affect the results, so we cannot predict whether it will affect the accuracy of the minimum support. Therefore, define a fuzzy support rate Fs and fuzzy confidence Fc. For any fuzzy set X=x1,x2,…,, the fuzzy support rate of X can be expressed as Fs, and its equation is written as follows:(3)Fsx=∑j=1n∏m=1ptjxmn.IfFsx is not less than the minimum support ratemin_Fs given by the user, then xis a fuzzy frequent attribute set. The fuzzy support rate of the fuzzy association rule X⟶Y is Fsx,y; it can be denoted as(4)Fsx,y=∑j=1n∏m=1p+qtjxm,yn,where y y is any item in cross-border e-commerce. So the fuzzy confidence degree of the fuzzy association rule X⟶Y is Fc, which can be denoted as Fsx/Fsy≥min_conf.As we all know, whether it is to use hard-threshold methods or fuzzy soft-threshold methods to divide quantitative data into closed intervals from 0 to 1, the original database will be divided into a new database, where this may involve data preprocessing processing, such as deleting or filling incomplete data or deleting data that deviates far from the actual true value. Therefore, according to the definition and theorem inSection 2, the improved fuzzy model (see Figure 2) firstly calculates the fuzzy support rate of all 1-item candidate sets and then selects those with fuzzy support rate not less than the minimum support degree, which are all 1-item fuzzy frequent candidate sets. By combining all 1 fuzzy frequent candidate sets, all 2 frequent candidate sets are obtained; by calculating the support fuzzy rate of all 2 frequent candidates, select those candidate sets whose support rate is not less than the lowest support rate, namely, joining 2 frequent items. By combining all 2 frequent candidate sets, all 3 candidate sets are obtained; in other words, we use 3-item fuzzy candidate sets from 2-item fuzzy frequent candidate sets. According to the properties of user item, all its subsets must be frequent if the 3-item fuzzy candidate set is frequent; then, calculate the fuzzy support of the remaining 3-item fuzzy candidate set and select the one with the support not less than min_Fs, which is the 3-item fuzzy frequent candidate set. As the iteration proceeds, the k frequent candidate sets are calculated, and the calculation is stopped until the k items are frequently empty; all the frequent candidate sets obtained in this way are the sets of frequent candidate sets we require. The association rules are calculated through all fuzzy frequent candidate sets, and then by calculating their confidence interval, select the association rules not less than the given minimum support min_conf, which is the required strong association rule.Figure 2
Improved fuzzy association rule.


## 3.3. Personalized Recommendation

In the cross-border e-commerce shopping guide platform, the user’s access behavior can be recorded through the basic content layer and the content-type layer. According to the user’s preference, the commodity consistent with the user’s preference is obtained through the association rule and recommended to users.Assuming thatA and B are content itemsets and Ap and Bpare, respectively, the categories of A and B, the double-layer association rule set is F=A⟶B&Ap⟶Bp, where A⟶B represents the association rules of the basic content layer and Ap⟶Bp represents the association rules of the content-type layer.The personalized recommendation process in a cross-border e-commerce shopping guide platform can be divided into multiple steps. All the high support itemsets whose support exceeds the given threshold in the content-type data required are obtained, and the calculation formula of the content-type association rules’ support degree can be denoted as(5)TAp⟶Bp=MAp∩BpM,where Ap∩Bp is the set of content-type items; M is the total amount of items. If the support degree of the itemset Y containing item X exceeds the established threshold, then Y (X) is a high support itemset; namely,(6)YXM≥Tmin,where Tmin represents the minimum support of content-type association rules. In addition, for each set S, the confidence degree of all nonempty subsets S′ of S is obtained as follows:(7)ςc=TcTs,where Tc is the length of the confidence interval of each set; Tc is the average length of confidence interval; if ςcexceeds the given minimum confidence threshold, the content-type association rule C:S′⟶S⟶S′is generated. All the high support itemsets in the basic content table with support exceeding the threshold are obtained, and the content association support is denoted as(8)TA⟶B=MA∩BM,where MA∩B represents the type itemset of content. Similarly, the itemset is called the high support itemset YE when it meets YE/M≥Tmin.For each frequent itemsetD, the confidence degree of all nonempty subsets D is obtained as ςc=TF/Ts′, whereTFis the length of the confidence interval of each frequent itemset. If ςc is higher than the minimum confidence threshold, the content-type-based association rule F:D′⟶D⟶D′ is generated. In the content-type association rules, the rule which is the content-type association rule with preference type is extracted, and the corresponding commodities based on content rules with higher support and confidence are obtained and recommended to users.


## 4. Experiment and Result Analysis

### 4.1. Design and Implementation of Our Proposed Recommendation System

The proposed recommendation system is implemented so as to validate and evaluate its performance in the distributed computing platform, which is mainly composed of a distributed system and distributed batch processing framework. The distributed system can provide large-scale data storage system, and the distributed batch processing framework Map-Reduce can provide a distributed application development interface. So the distributed computing platform can effectively improve the efficiency of our proposed algorithm, make full use of the computing power of all servers, and enhance the scalability of our proposed algorithm [26, 28–30].Map-Reduce is divided into two parts: data-mapping Map and data-reduction Reduce. Map has the function of decomposing tasks into multiple tasks, and Reduce has the function of gathering the processing results of multiple tasks after decomposition to obtain the final processing results. During this period, the data are saved in the form of key value, <key, value>. The detailed process of Map-Reduce is as follows. Firstly, Map-Reduce takes the block as a unit and divides the input data into several blocks by using its splitter tool. The size of those divided blocks can be set by oneself, and then all data blocks are copied. In task assignment, any copy program can be selected as the main-control program, which can complete work scheduling and monitoring. The main-control program assigns tasks to other workers and assigns Map or Reduce task to idle workers. In the mapping of the key-value pairs, the data of the worker assigned by Map task is read in the input subblock. The record provided by Map-Reduce is adopted to extract the key-value pairs and use the map⋅ function to map and obtain the key-value pair and then save it in memory. And then, the block function is used to divide the key-value pairs into several blocks, which are written to the local memory at intervals. At the same time, the location information of each block on the memory is sent to the main-control program and then is sent to the workers for Reduce task through the main-control program. The worker for Reduce task reads the data according to the location information transmitted by the main-control program. After reading the data, it sorts the intermediate data and arranges the values with the same key together. After sorting, the worker transfers the intermediate values of each corresponding same key to the completed Reduce function, gathers the values together, generates new key-value pairs, and then writes them to the output file.


### 4.2. Datasets and Parameter Setup

The data source in our experiment is part of the product data and user behavior data from Jing Dong Mall, which is the largest independent business-to-consumer e-commerce business in China by transaction volumes [24–42]. The product data contains information about the product number, product attributes, and the brand category of the product. The user behavior data includes information about the user number, the product number of the user interaction, the interaction behavior, and the purchase indicators. The experiment uses the dataset of the cross-border e-commerce shopping guide platform with more purchase records. Firstly, the data is preprocessed, and the users are grouped according to the purchase records to get the records of each user’s own purchase records. Delete the users whose purchase records are less than 100 times, and delete the commodities that have been purchased less than 60 times. After data preprocessing, a user-item matrix is established. If a commodity/item is purchased by a user, the corresponding matrix element is 1.In order to simulate the actual commodity recommendation in the experiment, the dataset is sorted according to the user’s purchase time and is divided into a training set and testing set. That is to say, for all users, the purchase records are sorted according to time, 70% of the purchase records are taken as the training set, and the remaining 30% are used as the testing set. To sum up, the research dataset is shown in Table2.Table 2
Experimental dataset.
UserItemsPurchase recordTraining set825646965611598452Testing set23511233322825632Validation set12582581135187Total1073339556942459271


### 4.3. Comparison Algorithms and Quantitative Evaluation Index

When testing the performance of the proposed personalized recommendation algorithm in cross-border e-commerce shopping guide platform, the proposed algorithm is compared with several existing state-of-the-art algorithms, including Bayesian algorithm (Bay_RM), random walk algorithm (Ran_RM), and graph-node algorithm (Gra_RM). The Bayesian algorithm establishes the optimization function under the feedback of users. It assumes that the weight of commodities purchased by users exceeds the weight of commodities not purchased. Random walk algorithm obtains parts of the random paths by randomly walking in the network and then describes it by collecting low dimensional vectors of the network nodes. The graph-node algorithm firstly transforms the users and commodities into the graph model, obtains the low dimensional vector identification of users and commodities, and then completes the recommendation.The Bayesian algorithm is a relatively good algorithm in the existing recommendation algorithms. Random walk algorithm and graph-node algorithm are widely used recently. So the experiment takes these three algorithms as comparative algorithms.The recommendation algorithms select the evaluation index according to the accuracy rate, recall rate, and the mean absolute error (MAE). The accuracy rate is the ratio of the accurate recommended commodities to the total recommended commodities, and the recall rate is the ratio of the accurate recommended commodities to the total commodities.The calculation equation of average accuracy is as follows:(9)Accuracy=∑i=1N∑j=1kqji/mjN,where mj is the number of commodities purchased by user j in the cross-border e-commerce shopping guide platform; N is the total number of users; and qj is the commodities purchased by users.Mean absolute error (MAE) is also used to measure the accuracy of the prediction score, and the convergence of the iteration is verified. MAE is a method to evaluate the quality of the recommendation system. The smaller the value of MAE, the higher the prediction accuracy of the algorithm; otherwise, the worse the prediction accuracy. The equation of MAE is as follows:(10)MAE=∑i=1CPi−QiC,where Pi is the predicted score of item i; Qi is the true score of item i; and C is the number of user's scores on item i in the testing set.


### 4.4. Ablative Analysis

In order to verify that the cross-border e-commerce personalized recommendation model of fuzzy association specification (FAS) combined with complex preference (CP) proposed in this paper can promote the recommendation performance, the performance of the complete algorithm with its simplified version is analyzed. Fuzzy association specification combined with complex preference is abbreviated as FASC_RM, fuzzy association rule is abbreviated as FA_ RM, complex preference is abbreviated as CP_ RM, and the original recommendation algorithm is abbreviated as RM, as shown in Tables3 and 4 that show the ablation analysis results of different modules.Table 3
Characterization of different recommendation model.
ModelFASCPFASC_RM√√CP_ RM×√FAS_ RM√×RM××Table 4
Ablative analysis.
ModelMAERecallAccuracyFASC_RM0.0870. 12150. 8325CP_ RM01410.13280.8215FAS_ RM0.1020.12850.7922RM0.050.15080.7798It can be seen that FASC_RM achieves higher recommendation performance than the simplified version. Specifically, as for FAS_ RM and CP_ RM in the same dataset, the accuracy of FASC_RM is improved by 3.2%, and the recall rate and MAE are decreased by 2.9% and 10.3%, respectively. According to the experimental results, the proposed model can significantly improve the recommendation performance.According to Table3, the recommendation accuracy, recall rate, and average accuracy of the Bayesian algorithm are all lower than those of the other three algorithms, while the evaluation indexes of the proposed algorithm are higher than those of other comparison algorithms, which shows that it has high recommendation accuracy. It can be seen from the above experiments that the prediction recommendation error of the recommendation algorithm proposed in this paper is smaller, the recommendation accuracy rate is higher, and the recommendation quality of the recommendation system can be significantly improved.In order to verify the effect of the recommendation algorithm proposed in this paper on different datasets, the experiment divides the dataset used in Table2 into 6 parts and compares them with different comparison algorithms. The experimental results are shown in Table 5. It can be seen from Table 5 that as the dataset increases, the data becomes more and more sparse, and the error of the original recommendation algorithm becomes larger and larger, but the proposed algorithm in this paper still has a good accuracy rate. This is because although the dataset becomes larger, the number of users increases, the number of products becomes larger, the rating data becomes more, and the user rating data for the same commodity becomes less, the number of commodity types has not changed and the user’s preference still exists. Combined with the existing state-of-the-art preference model in this paper, the prediction accuracy on datasets with different sizes is higher than the comparison recommendation algorithm, so our proposed recommendation algorithm is more practical.Table 5
Quantitative indicators of different algorithms.
DatasetsBay_RMRan_RMGra_RMFASC_RMRecallAccuracyMAERecallAccuracyMAERecallAccuracyMAERecallAccuracyMAEA0.5820.750.1210.5760.750.1320.6890.780.0990.6210.830.087B0.6250.800.1740.6020.790.1660.7250.810.0890.5850.750.099C0.5480.760.2270.5480.750.1520.7050.750.0950.5810.810.082D0.6150.790.1010.6250.750.0990.7090.820.0930.5880.850.094E0.6370.830.0920.6080.810.0880.6680.870.6980.6050.880.098F0.4850.690.1850.45900660.1820.4910.710.2110.4450.640.017


### 4.5. Qualitative and Quantitative Analysis

The user’s purpose in practical applications is to get product recommendations, not just to know the rating status of the products. In order to verify the recommendation accuracy rate of our proposed algorithm in this paper, this paper calculates the proportion of the products that users have grading and the top 10 products with high ratings, calculates the accuracy rate of recommendation under different user-number sets, and make a comparison with the three recommendation algorithms. The results are shown in Tables6 and 7; it can be seen that the accuracy of our proposed algorithm in this paper is 8.22% higher than that of the original Bay_RM algorithm. As can be seen from these experimental data, our proposed algorithm is the best on the whole. With the increase of products, its precision and recall rate did not decrease much.Table 6
Comparison of the recall rate of different methods.
ModelCommodities’ number5×10310×10315×10320×103FASC_RM0.58120.66700.71230.7658Gra_RM0.56310.58480.60120.5231Ran_RM0.39780.40650.46750.4323Bay_RM0.31290.37670.38980.3711Table 7
Comparison of the accuracy of different methods.
ModelCommodities’ number5×10310×10315×10320×103FASC_RM0.93240.91680.89530.8786Gra_RM0.85410.86220.87240.8798Ran_RM0.84340.81100.84850.8643Bay_RM0.74730.75560.72410.7007On the basis of the above analysis, the recommendation accuracy, recall rate, and average accuracy of 1258 users are compared, respectively, using the proposed algorithm in this paper, Bayesian algorithm, random walk algorithm, and graph-node algorithm. The results are shown in Table5. Compared with the traditional Bayesian algorithm, the random walk algorithm recommendation algorithm, the improved algorithm reduces the impact of data sparsity and has a better recommendation effect.


## 4.1. Design and Implementation of Our Proposed Recommendation System

The proposed recommendation system is implemented so as to validate and evaluate its performance in the distributed computing platform, which is mainly composed of a distributed system and distributed batch processing framework. The distributed system can provide large-scale data storage system, and the distributed batch processing framework Map-Reduce can provide a distributed application development interface. So the distributed computing platform can effectively improve the efficiency of our proposed algorithm, make full use of the computing power of all servers, and enhance the scalability of our proposed algorithm [26, 28–30].Map-Reduce is divided into two parts: data-mapping Map and data-reduction Reduce. Map has the function of decomposing tasks into multiple tasks, and Reduce has the function of gathering the processing results of multiple tasks after decomposition to obtain the final processing results. During this period, the data are saved in the form of key value, <key, value>. The detailed process of Map-Reduce is as follows. Firstly, Map-Reduce takes the block as a unit and divides the input data into several blocks by using its splitter tool. The size of those divided blocks can be set by oneself, and then all data blocks are copied. In task assignment, any copy program can be selected as the main-control program, which can complete work scheduling and monitoring. The main-control program assigns tasks to other workers and assigns Map or Reduce task to idle workers. In the mapping of the key-value pairs, the data of the worker assigned by Map task is read in the input subblock. The record provided by Map-Reduce is adopted to extract the key-value pairs and use the map⋅ function to map and obtain the key-value pair and then save it in memory. And then, the block function is used to divide the key-value pairs into several blocks, which are written to the local memory at intervals. At the same time, the location information of each block on the memory is sent to the main-control program and then is sent to the workers for Reduce task through the main-control program. The worker for Reduce task reads the data according to the location information transmitted by the main-control program. After reading the data, it sorts the intermediate data and arranges the values with the same key together. After sorting, the worker transfers the intermediate values of each corresponding same key to the completed Reduce function, gathers the values together, generates new key-value pairs, and then writes them to the output file.


## 4.2. Datasets and Parameter Setup

The data source in our experiment is part of the product data and user behavior data from Jing Dong Mall, which is the largest independent business-to-consumer e-commerce business in China by transaction volumes [24–42]. The product data contains information about the product number, product attributes, and the brand category of the product. The user behavior data includes information about the user number, the product number of the user interaction, the interaction behavior, and the purchase indicators. The experiment uses the dataset of the cross-border e-commerce shopping guide platform with more purchase records. Firstly, the data is preprocessed, and the users are grouped according to the purchase records to get the records of each user’s own purchase records. Delete the users whose purchase records are less than 100 times, and delete the commodities that have been purchased less than 60 times. After data preprocessing, a user-item matrix is established. If a commodity/item is purchased by a user, the corresponding matrix element is 1.In order to simulate the actual commodity recommendation in the experiment, the dataset is sorted according to the user’s purchase time and is divided into a training set and testing set. That is to say, for all users, the purchase records are sorted according to time, 70% of the purchase records are taken as the training set, and the remaining 30% are used as the testing set. To sum up, the research dataset is shown in Table2.Table 2
Experimental dataset.
UserItemsPurchase recordTraining set825646965611598452Testing set23511233322825632Validation set12582581135187Total1073339556942459271


## 4.3. Comparison Algorithms and Quantitative Evaluation Index

When testing the performance of the proposed personalized recommendation algorithm in cross-border e-commerce shopping guide platform, the proposed algorithm is compared with several existing state-of-the-art algorithms, including Bayesian algorithm (Bay_RM), random walk algorithm (Ran_RM), and graph-node algorithm (Gra_RM). The Bayesian algorithm establishes the optimization function under the feedback of users. It assumes that the weight of commodities purchased by users exceeds the weight of commodities not purchased. Random walk algorithm obtains parts of the random paths by randomly walking in the network and then describes it by collecting low dimensional vectors of the network nodes. The graph-node algorithm firstly transforms the users and commodities into the graph model, obtains the low dimensional vector identification of users and commodities, and then completes the recommendation.The Bayesian algorithm is a relatively good algorithm in the existing recommendation algorithms. Random walk algorithm and graph-node algorithm are widely used recently. So the experiment takes these three algorithms as comparative algorithms.The recommendation algorithms select the evaluation index according to the accuracy rate, recall rate, and the mean absolute error (MAE). The accuracy rate is the ratio of the accurate recommended commodities to the total recommended commodities, and the recall rate is the ratio of the accurate recommended commodities to the total commodities.The calculation equation of average accuracy is as follows:(9)Accuracy=∑i=1N∑j=1kqji/mjN,where mj is the number of commodities purchased by user j in the cross-border e-commerce shopping guide platform; N is the total number of users; and qj is the commodities purchased by users.Mean absolute error (MAE) is also used to measure the accuracy of the prediction score, and the convergence of the iteration is verified. MAE is a method to evaluate the quality of the recommendation system. The smaller the value of MAE, the higher the prediction accuracy of the algorithm; otherwise, the worse the prediction accuracy. The equation of MAE is as follows:(10)MAE=∑i=1CPi−QiC,where Pi is the predicted score of item i; Qi is the true score of item i; and C is the number of user's scores on item i in the testing set.


## 4.4. Ablative Analysis

In order to verify that the cross-border e-commerce personalized recommendation model of fuzzy association specification (FAS) combined with complex preference (CP) proposed in this paper can promote the recommendation performance, the performance of the complete algorithm with its simplified version is analyzed. Fuzzy association specification combined with complex preference is abbreviated as FASC_RM, fuzzy association rule is abbreviated as FA_ RM, complex preference is abbreviated as CP_ RM, and the original recommendation algorithm is abbreviated as RM, as shown in Tables3 and 4 that show the ablation analysis results of different modules.Table 3
Characterization of different recommendation model.
ModelFASCPFASC_RM√√CP_ RM×√FAS_ RM√×RM××Table 4
Ablative analysis.
ModelMAERecallAccuracyFASC_RM0.0870. 12150. 8325CP_ RM01410.13280.8215FAS_ RM0.1020.12850.7922RM0.050.15080.7798It can be seen that FASC_RM achieves higher recommendation performance than the simplified version. Specifically, as for FAS_ RM and CP_ RM in the same dataset, the accuracy of FASC_RM is improved by 3.2%, and the recall rate and MAE are decreased by 2.9% and 10.3%, respectively. According to the experimental results, the proposed model can significantly improve the recommendation performance.According to Table3, the recommendation accuracy, recall rate, and average accuracy of the Bayesian algorithm are all lower than those of the other three algorithms, while the evaluation indexes of the proposed algorithm are higher than those of other comparison algorithms, which shows that it has high recommendation accuracy. It can be seen from the above experiments that the prediction recommendation error of the recommendation algorithm proposed in this paper is smaller, the recommendation accuracy rate is higher, and the recommendation quality of the recommendation system can be significantly improved.In order to verify the effect of the recommendation algorithm proposed in this paper on different datasets, the experiment divides the dataset used in Table2 into 6 parts and compares them with different comparison algorithms. The experimental results are shown in Table 5. It can be seen from Table 5 that as the dataset increases, the data becomes more and more sparse, and the error of the original recommendation algorithm becomes larger and larger, but the proposed algorithm in this paper still has a good accuracy rate. This is because although the dataset becomes larger, the number of users increases, the number of products becomes larger, the rating data becomes more, and the user rating data for the same commodity becomes less, the number of commodity types has not changed and the user’s preference still exists. Combined with the existing state-of-the-art preference model in this paper, the prediction accuracy on datasets with different sizes is higher than the comparison recommendation algorithm, so our proposed recommendation algorithm is more practical.Table 5
Quantitative indicators of different algorithms.
DatasetsBay_RMRan_RMGra_RMFASC_RMRecallAccuracyMAERecallAccuracyMAERecallAccuracyMAERecallAccuracyMAEA0.5820.750.1210.5760.750.1320.6890.780.0990.6210.830.087B0.6250.800.1740.6020.790.1660.7250.810.0890.5850.750.099C0.5480.760.2270.5480.750.1520.7050.750.0950.5810.810.082D0.6150.790.1010.6250.750.0990.7090.820.0930.5880.850.094E0.6370.830.0920.6080.810.0880.6680.870.6980.6050.880.098F0.4850.690.1850.45900660.1820.4910.710.2110.4450.640.017


## 4.5. Qualitative and Quantitative Analysis

The user’s purpose in practical applications is to get product recommendations, not just to know the rating status of the products. In order to verify the recommendation accuracy rate of our proposed algorithm in this paper, this paper calculates the proportion of the products that users have grading and the top 10 products with high ratings, calculates the accuracy rate of recommendation under different user-number sets, and make a comparison with the three recommendation algorithms. The results are shown in Tables6 and 7; it can be seen that the accuracy of our proposed algorithm in this paper is 8.22% higher than that of the original Bay_RM algorithm. As can be seen from these experimental data, our proposed algorithm is the best on the whole. With the increase of products, its precision and recall rate did not decrease much.Table 6
Comparison of the recall rate of different methods.
ModelCommodities’ number5×10310×10315×10320×103FASC_RM0.58120.66700.71230.7658Gra_RM0.56310.58480.60120.5231Ran_RM0.39780.40650.46750.4323Bay_RM0.31290.37670.38980.3711Table 7
Comparison of the accuracy of different methods.
ModelCommodities’ number5×10310×10315×10320×103FASC_RM0.93240.91680.89530.8786Gra_RM0.85410.86220.87240.8798Ran_RM0.84340.81100.84850.8643Bay_RM0.74730.75560.72410.7007On the basis of the above analysis, the recommendation accuracy, recall rate, and average accuracy of 1258 users are compared, respectively, using the proposed algorithm in this paper, Bayesian algorithm, random walk algorithm, and graph-node algorithm. The results are shown in Table5. Compared with the traditional Bayesian algorithm, the random walk algorithm recommendation algorithm, the improved algorithm reduces the impact of data sparsity and has a better recommendation effect.


## 5. Conclusion

Since cross-border e-commerce involves the export and import of commodities, it is affected by many policies and regulations, resulting in some special requirements for the recommendation system, which makes the traditional collaborative filtering recommendation algorithm less effective for the cross-border e-commerce recommendation system. To address this issue, a simple yet effective cross-border e-commerce personalized recommendation is proposed in this paper, which integrates fuzzy association rule and complex preference into a recommendation model. Compared with the traditional collaborative filtering recommendation algorithm, the improved algorithm reduces the impact of data sparsity. The experiment also verifies that the improved fuzzy association rule algorithm has a better recommendation effect than the traditional recommendation models.



---

*Source: 8871126-2020-10-21.xml*