Optimization Theory, Methods, and Applications in Engineering 2013
View this Special IssueResearch Article  Open Access
A Novel Nonadditive CollaborativeFiltering Approach Using Multicriteria Ratings
Abstract
Although singlecriterion recommender systems have been successfully used in several applications, multicriteria rating systems which allow users to specify ratings for various content attributes of individual items are gaining importance in recommendation context. An overall rating of an unrated item is often obtained by the weighted average method (WAM) when criterion weights are available. However, the assumption of additivity for the WAM is not always reasonable. For this reason, this paper presents a new collaborativefiltering approach using multicriteria ratings, in which a nonadditive technique in Multicriteria decision making (MCDM), namely, the Choquet integral, is used to aggregate multicriteria ratings for unrated items. Subsequently, the system can recommend items with higher overall ratings for each user. The degrees of importance of the respective criteria are determined by a genetic algorithm. In contrast to the additive weighted average aggregation, the Choquet integral does not ignore the interaction among criteria. The applicability of the proposed approach to the recommendation of the initiators on a groupbuying website is examined. Experimental results demonstrate that the generalization ability of the proposed approach performs well compared with other similaritybased collaborativefiltering approaches using multicriteria ratings.
1. Introduction
It is well known that personalized recommender systems can avoid information overload by providing items which are more relevant to consumers [1–3]. These recommended items with higher predicted overall ratings enable greater crossselling to be achieved. In particular, singlecriterion recommender systems have been successful in a number of personalization applications. The key property of such systems is that users are required to offer only a singlecriterion or overall rating for each consumed item. In other words, users cannot express their preference for each criterion of these items. However, practical problems are often characterized by several criteria [4]. Recommender systems should benefit from leveraging multicriteria information because it can potentially improve recommendation accuracy [5]. Several online sites, such as Zagat’s Guide for restaurants, Buy.com, and Yahoo! Movies, provide a recommendation service that uses multicriteria ratings for each object. In contrast to Yahoo! Movies, the rating on each criterion for a restaurant in Zagat’s Guide is the same for all users, which means that multicriteria ratings in Zagat’s Guide are not personalized. The uniqueness of Yahoo! Movies indicates that personalization multicriteria recommender systems may become an important component in personalization applications.
Multicriteria rating problems could be an important issue for the next generation of recommender systems [5, 6]. Multicriteria recommender systems have been addressed in several approaches. For instance, Schafer [7] presented a metarecommendation system with DynamicLens which lets users express their preference and relative importance for each criterion. As a result, the system will filter the preferred items on the basis of their requirements. Lee et al. [8] proposed intelligent agentbased systems for personalized recommendations. Because they assume that the value or rank of each criterion is the same for all users, such systems do not take personalization into account. Ricci and Werthner [9] employed casebased querying to recommend travel planning with multiple criteria (e.g., location and activity). These recommendation systems do not allow users to specify their subjective perception of the various criteria of individual items.
From the viewpoint of multicriteria decision making (MCDM), the overall rating has a certain relationship with the multicriteria ratings for an item. For this, in contrast to the multicriteria recommendation systems previously described, Adomavicius and Kwon [5] presented a framework for an aggregationfunctionbased approach to leverage multicriteria rating information, in which the rating for each criterion can be estimated by the traditional similaritybased approach using singlecriterion ratings. Then the output of an aggregation function is regarded as a predicted value of the overall rating of an unrated item. The weighted average method (WAM) is often used as an aggregation function and can aggregate ratings on different criteria when the criterion weights are available [5, 10]. Note that the criterion weights in WAM are interpreted as the relative importance of the criteria. The WAM is a simple decomposed method and assumes that criteria do not interact [11]. However, because the criteria are not always independent, the assumption of additivity is not always reasonable [12] and may affect recommendation performance. Thus, this motivates us to use a nonadditive technique, the Choquet integral [13–16], as an aggregation function. Actually, the Choquet integral is a generalization of the weighted average [17, 18]. To address this, this paper further proposes a novel nonadditive multicriteria recommendation method on the basis of the Choquet integral. Furthermore, because the goal of the proposed approach is to recommend correctly a set of a few relevant items to each user, a variation of the popular measure is presented to evaluate recommendation performance. To achieve high accuracy, a genetic algorithm (GA) is implemented to determine the parameter specifications.
The remainder of the paper is organized as follows. Section 2 briefly introduces several collaborativefiltering approaches using multicriteria ratings, including the similaritybased and the aggregationfunctionbased approaches. Section 3 describes the proposed aggregationfunctionbased collaborativefiltering approach using the Choquet integral and presents an accuracy metric for recommendation performance evaluation. A GAbased method for constructing a nonadditive recommendation model is demonstrated in Section 4. Section 5 applies the proposed nonadditive approach to initiator recommendation on a groupbuying website in Taiwan. Section 6 contains the discussion and conclusions.
2. CollaborativeFiltering Approaches Using Multicriteria Ratings
Collaborativefiltering approaches rely on the ratings of a user as well as those of other users in the system [19]. The key idea is to recommend items that users with similar preferences have liked in the past. Traditional collaborativefiltering approaches using singlecriterion rating can be categorized into two classes: neighborhoodbased and modelbased approaches. Adomavicius and Kwon [5] presented the similaritybased and aggregationfunctionbased methods within neighborhoodbased approaches. The latter is the focus of this paper.
2.1. SimilarityBased Approach
Assume that a system asks each user to offer feedback on criteria with respect to a consumed item or a person with whom he or she has a connection. Let denote the set of possible overall ratings, and let denote the set of possible ratings for each individual criterion (). For the (user, item) pairs, the rating function in a multicriteria recommender system is defined as follows: For instance, for simplicity only the reputation (criterion 1) and the response (criterion 2) are used to evaluate an initiator on a groupbuying website (i.e., ) for the initiator recommendation. User Randy might assign ratings of 5, 7, and 6 to the reputation, the response, and the overall rating, respectively, for initiator Ryan. Of course, it is necessary that Randy has already joined the group confirmed by Ryan. Therefore, (Randy, Ryan) can be denoted by (, , ) = (6, 5, 7). If user Frances has not yet joined the group confirmed by Ryan, the recommender system would directly estimate the overall rating that Frances would give to Ryan (i.e., ) by estimating .
In this example, without losing generality, the estimate of the overall rating that Frances would give to Ryan is based on the similarity between Frances and user , denoted by sim(Frances, ), who rated Ryan; meanwhile, the similarity is calculated according to the initiators that Frances and user have both rated previously. The more similar Frances and are, the more would contribute to .
The cosinebased similarity measure is most commonly used to derive on criterion . is defined as where represents the sets of initiators rated by both Frances and user . is a usedbased average obtained by aggregating the individual similarities in several ways as follows:(1)average similarity: (2)worstcase similarity: In addition to the cosinebased similarity measure, a distancebased similarity can be formulated as follows: where , can be derived by various distance metrics, for example,(i)Manhattan distance: (ii)Euclidean distance: (iii)Chebyshev distance: The predicted overall rating can then be defined by a weighted average of : where represents the average overall rating of user . This formulation has been used by the wellknown GroupLens [20] to provide personalized predictions for Usenet news [21].
As for the singlecriterion rating systems, the rating function for the (user, item) pairs is defined as follows: where sim(Frances, ) is simply specified as to obtain .
2.2. AggregationFunctionBased Approach
In contrast to the similaritybased approach, the aggregationfunctionbased approach assumes that a certain relationship exists between the overall rating and the multicriteria ratings of items. Undoubtedly, the aggregation function plays an important role for an aggregationfunctionbased approach. The rating function is defined as follows: Following the example in the previous subsection, instead of computing the individual similarity weights, it is necessary to estimate that ratings of the reputation (i.e., ) and the response (i.e., ) that Frances would give to Ryan can be estimated by a userbased deviationfrommean method as follows: where represents the average overall rating of user for criterion . can be obtained by considering the cosinebased similarity measure. Then is further predicted by aggregating and . Therefore, the focus of the similaritybased and the aggregationfunctionbased approaches is quite different. The WAM is often used to aggregate the partial ratings (i.e., and ) when and have been assigned: where . This means that a classical set function can be defined on , with and such that , . The additivity of indicates that there exists no interactions among and . Unfortunately, as mentioned above, this assumption is not warranted in many applications [4]. Because the fuzzy integral does not assume the independence of elements [17, 18], it is reasonable to obtain by using a nonadditive Choquet integral to aggregate and .
3. NonAdditive AggregationFunctionBased CollaborativeFiltering Approach
In this section, the fuzzy measure used for describing the interaction among attributes in a set is first described in Section 3.1. Section 3.2 presents the proposed approach using the Choquet integral and an accuracy metric for recommendation performance evaluation.
3.1. Description of the Interaction Using a Fuzzy Measure
Let denote the power set of , where is called the feature space. Then is a measurable space. A nonadditive and nonnegative set function is a fuzzy measure that satisfies the following conditions [22–24]:(1);(2)for all , if , then (monotonicity);(3)for every sequence of subsets of , if either or , then (continuity).When , is said to be regular. The fuzzy measure is developed to consider the interaction among attributes towards the objective attribute [17] by replacing the usual additive property with the monotonic property.
Let denote , which is called a fuzzy density, and , where . Interaction among the attributes of can be described using , which expresses the relative importance or discriminatory power of . This means that can be regarded as an importance measure and then can be interpreted as the degree of importance of . may be less than or greater than , thereby expressing an interaction among the elements [12]. For instance, if , , and , then indicates that the joint contribution of and to the decision or the objective attribute is greater than the sum of their individual contributions. This indicates that they would enhance each other.
Among the various options for , a fuzzy measure is a convenient means of computing the fuzzy integral [12, 23, 25]. For all with , is a fuzzy measure if it satisfies the following property:
(1)
(2) The advantage of using the fuzzy measure is that, after determining the fuzzy densities , can be uniquely determined from the condition . can be further determined by and as follows: As mentioned above, expresses the importance of . The value of determines the nature of the interaction between and . If , there is a multiplicative effect between and (i.e., and are superadditive); if there is a substitutive effect between and (i.e., and are subadditive). If , then and are not interactive: . Actually, the sign of can be identified by . In other words, if , then ; if , then ; and if , then .
3.2. The Proposed NonAdditive Approach
3.2.1. Aggregating Multicriteria Ratings Using the Choquet Integral
To consider interactions among criteria, a nonadditive collaborativefiltering approach is proposed to estimate, for instance, , using the Choquet integral, where is an initiator but has not been rated by . The Choquet integral, which is a generalization of the linear Lebesgue integral (e.g., the weighted average method) [17], can be represented in terms of fuzzy measures [12, 18]. Let . For the proposed nonadditive aggregationfunctionbased approach, the synthetic evaluation of can be further obtained by the Choquet integral. Let with respect to be a nonnegative, realvalued measurable function defined on such that falls into a certain range. The element in with is renumbered as one, where denotes the performance or observation value of with respect to . In other words, all elements are rearranged in order of descending , so that . As illustrated in Figure 1, the Choquet integral over of with respect to is defined as follows: where is specified as zero and . If is equal to one, the Choquet integral coincides with the WAM.
3.2.2. Evaluating Recommendation Performance
The performance of a recommendation approach can be evaluated by decisionsupport accuracy metrics which determine how well the recommendation approach can predict items the user would rate highly. Commonly used metrics are precision, recall, and the measure. Precision is the number of truly high overall ratings expressed as a fraction of the total number of ratings that the system predicted they would be high; recall is the number of correctly predicted high ratings expressed as a fraction of all the ratings known to be high, while the measure is the harmonic mean of precision and recall. Often, there is an inverse relationship between precision and recall because it is possible to increase one at the cost of reducing the other. Usually, precision and recall scores are not discussed in isolation. Therefore, it pays to take into account the measure [1] as follows: where recall and precision are evenly weighted. However, the actual weights on precision and recall should be dependent on the goal of a recommendation approach. van Rijsbergen [26] further proposed the measure as follows: where . weights recall higher than precision when and weights precision higher than recall when . Clearly, the original measure is simply the measure.
From the viewpoint of practicality, many users of recommendation applications are typically interested in only the few highestranked item recommendations [5]. Therefore, the popular metric related to precision, namely, precisionintop, should be taken into account for the proposed method. This metric is defined as the fraction of truly high overall ratings among those the system predicted would be the relevant items for each user. Furthermore, it is reasonable to place more emphasis on precision than on recall, to highlight the significance of precision for users. For this, a variation of the measure that places emphasis on precisionintop is presented to evaluate the performance of the proposed nonadditive recommendation approach: where .
4. A GABased Method for Constructing a NonAdditive Recommendation Model
4.1. Constructing a NonAdditive Recommendation Model Using Multicriteria Ratings
The proposed model does not involve any complicated mechanisms for selecting the free parameters. Because decisionmakers cannot easily prespecify the criterion weights, a realvalued GAbased method is used here, involving the basic operations of selection, crossover, and mutation [27, 28] to determine the optimal values of the criterion weights (i.e., ). Let and denote the population size and the total number of generations, respectively. The following steps are used to construct a recommendation model using the proposed nonadditive collaborativefiltering approach.
Algorithm 1. Construct a nonadditive recommendation model using the collaborativefiltering approach.
Input. Population size ; stopping condition (, i.e., total number of generations); number of elite chromosomes ; crossover probability (); mutation probability (); the value of for measure; the value of for the precisionintop measure; a set of training patterns.
Output. A nonadditive recommendation model using the collaborativefiltering approach with a higher measure.
Method
Step 1. Population Initialization. Generate an initial population of chromosomes, each consisting of realvalued parameters. Randomly assign a real value chosen from the interval to each parameter in a chromosome.
Step 2. Chromosome Evaluation. Compute the fitness value for each chromosome. Because the objective of the algorithm is to construct a nonadditive recommendation model using the collaborativefiltering approach with a higher measure, the measure is used as the fitness function for evaluating a chromosome.
Step 3. Generation of New Chromosomes. Generate a new generation of chromosomes by selection, crossover, and mutation.
Step 4. Elitist Strategy. Randomly remove of the newly generated chromosomes. Insert copies of the chromosome with maximum fitness in the previous generation.
Step 5. Termination Test. Terminate the algorithm if generations have been generated; otherwise, return to Step 2.
When the stopping condition is satisfied, the algorithm is terminated and whichever chromosome has the maximum fitness among all generations serves as the desired solution. It is noted that the above algorithm can also be applied to construct an additive recommendation model using the WAM.
4.2. Genetic Operations
Let denote the population generated in generation . Chromosome generated in is represented by . After evaluating the fitness value for each chromosome in , selection, crossover, and mutation are applied until new chromosomes have been generated for . These genetic operations are described in more detail below. In contrast to a nonadditive recommendation model, for an additive recommendation model using the WAM, can be specifically set as follows before evaluating the fitness value: where .
4.2.1. Selection
Using the binary tournament selection, two chromosomes from the current population are randomly selected, and the one with the higher fitness is placed in a mating pool. This process is repeated until there are chromosomes in the mating pool. Next, pairs of chromosomes from the pool are randomly selected for mating. The crossover and mutation operations are applied to the parents to generate children.
4.2.2. Crossover
For each mated pair of chromosomes and , and , each pair of genes has a probability of undergoing the crossover operation. The operations are performed as , , where is a random number in the interval . Two new chromosomes are thereby generated, which will replace their parents in generation .
4.2.3. Mutation
There is a probability Pr_{m} that the mutation operation will be performed on each realvalued parameter in new chromosomes generated by the crossover operation. To avoid excessive perturbation of the gene pool, a low mutation rate is used. If a mutation occurs for a gene, it will be changed by adding a number randomly selected from a specified interval. After crossover and mutation, chromosomes in are randomly removed from the set of new chromosomes (those formed by genetic operations) to make room for additional copies of the chromosome with maximum fitness value in .
5. Application to Initiator Recommendation on a GroupBuying Website
Groupbuying websites play the role of a transaction platform between businesses and consumers. The websites call a group of consumers with the same needs for the purchase of items and then negotiate with vendors to obtain the best price or to get a special discount. Groupon, which has the high market share, is a representative groupbuying website. With groupbuying activities increasing and their associated websites expanding rapidly, a market research institute in Virginia, BIA/Kelsey, predicted that the groupbuying market in the United States will reach US$ 39.3 billion in 2015 [29]. Undoubtedly, groupbuying has become an important transaction model for online shopping.
In Taiwan, the Institute for Information Industry (MIC) of Taiwan reported that the groupbuying market reached approximately US$ 2.39 billion in 2010 and is expected to reach US$ 3 billion by 2011 [30]. In the application, the proposed recommendation approach has been applied to initiator recommendation on one popular groupbuying website in Taiwan. Its sales volume was over US$ 0.17 billion in 2010. On this website, users often search for appropriate initiators who can bargain with vendors over the price for certain items. However, due to the large number of search results, users have suffered from the problem of information overload, especially for hot items. Furthermore, application domains in previous research do not involve the initiator recommendations for the groupbuying. This motivates us to apply the recommendation techniques to this website.
The computer simulations were programmed in Delphi 7.0 and executed on a 2 GHz dualCPU Pentium computer. Section 5.1 describes the data collected. Section 5.2 describes the parameter specification of the GA for the computer simulations. In Section 5.3, the performance of the proposed nonadditive recommendation approach is compared with several recommendation approaches using multicriteria ratings.
5.1. Data Description
A total of 211 undergraduates with business administration as their major subject and who were familiar with groupbuying participated in the experiment. Each subject was asked to rate twenty experienced initiators selected from the abovementioned website. Each subject assigned an overall rating and five criterion ratings, namely, ability, reputation, responsiveness, trust, and interaction, to each initiator. These criteria are described below.
Ability. This represents knowledge and techniques that can be used to solve problems for customers [31]. Initiators are expected not only to have the experience in confirming groups, but also to solve any problems that arise in groupbuying.
Reputation. This indicates whether the initiators have the ability and intention to fulfill their promises [32].
Responsiveness. In a virtual community, members always expect to receive responses to their posted information from other members [33]. In the groupbuying context, this can promote the establishment of trust among initiators and group members. Responsiveness indicates whether the initiators tried to respond to any problems reported by the group members.
Trust. Based on the viewpoint of trust in [34], it is considered that the initiators are expected to have a positive expectation of the intention.
Interaction. Regular communication between sellers and buyers is helpful in building up the trust of buyers in sellers [35]. Therefore, initiators are expected to discuss progress and problems actively with group members during a groupbuying session.
All ratings range from zero, representing “very unsatisfactory,” to ten, representing “very satisfactory.” The overall rating indicates how much a user appreciates the initiator. Because the decisionsupport measures are used to estimate accuracy, it is necessary to define every overall rating on a binary scale [21] as “highranked” or “not highranked”. It should be reasonable to translate these overall ratings into a binary scale by treating the ratings greater than or equal to seven as highranked and those less than seven as not highranked. In other words, the initiators whose ratings are greater than or equal to seven are relevant to the users.
The leavetenout technique is used to examine the generalization ability of different recommendation. In each of the iterations, ten evaluations given by a subject are randomly selected to serve as test data, and the remaining evaluations were chosen as the training data. This means that test data are produced for each subject in each of the iterations. Then the overall rating was predicted for each evaluation in the test data based on the information in the training data. The precisionintop for the test data can also be obtained. This procedure is iterated until the evaluations of each of the subjects have been used as the test data. Because the results of a random sampling procedure may be dependent on the selection of evaluations, the above procedure is repeated five times.
5.2. GA Parameter Specifications
A number of factors can influence GA performance, including the size of the population and the probabilities of applying the crossover and mutation operators. Unfortunately, there is no standard procedure for choosing optimal GA specifications. Based on the principles suggested by Osyczka [36] and Ishibuchi et al. [37], the parameters are specified as follows:(i): GA populations commonly range from 50 to 500 individuals. Hence, 50 individuals is an acceptable size;(ii): the stopping condition is specified according to the available computing time;(iii): only a small number of elite chromosomes are used;(iv), : since controls the range of exploration in the solution space, most sources recommend choosing a large value. To avoid generating an excessive perturbation should be set to a small value;(v): it is assumed that users required the system to recommend the five most highly ranked initiators. In other words, the precisionintop5 is incorporated into the measure;(vi) is specified as . A recommender system is constructed for each value.Although the above specifications are somewhat subjective, the experimental results show that they are acceptable. Therefore, customized parameter tuning is not considered for the proposed approach.
5.3. Performance Evaluation
The proposed nonadditive approach is compared with several collaborativefiltering approaches introduced in the previous section: the traditional singlecriterion rating approach, similaritybased approaches using multicriteria ratings with average similarity, worstcase similarity, distancebased similarity as described in [5], and an aggregationfunctionbased approach using the WAM. By a random sampling procedure with 50% training data and 50% test data, the average results of these approaches are obtained from five trials. For each evaluation in the test data, the evaluated initiator is treated as the target item. Each approach considered is used to predict the overall rating that the target item would have by using the training data. Then, “highranked” or “not highranked” for each target item could be determined by its predicted overall rating.
By maximizing with the precisionintop5 measure for a certain , it is interesting to examine the precisionintop1 and precisionintop3 for the proposed approach. The idea is to identify for which the proposed method can perform well compared with the similaritybased methods considered for and various precisionintop measures . Table 1 shows that the value of all the methods improved from to . This is reasonable because approaches precisionintop when is sufficiently small. The notable results in Tables 1, 2, and 3 can be summarized as follows.(1)An approach with a higher precisionintop5 measure is not guaranteed to have a higher . For instance, for and ; although the value of the proposed nonadditive approach exceeds the similaritybased approaches considered, it can be seen in Table 2 that the precisionintop5 measures obtained by the proposed approach are inferior to those obtained by the similaritybased approaches and the WAM.(2)When , the proposed nonadditive approach performs well compared with the similaritybased methods using the average similarity and the worstcase similarity for and different precisionintop measures .(3)When , the proposed nonadditive approach performs well compared with similaritybased methods using distancebased similarities for , the precisionintop3 measure, and the precisionintop5 measure.(4)The proposed nonadditive approach is inferior to the approaches using distancebased similarities for the precisionintop1 measure (i.e., Manhattan and Euclidean distances) regardless of the value of .(5)When , the proposed nonadditive approach performs well compared with the singlecriterion rating approach for and various precisionintop measures .(6)The proposed nonadditive approach outperforms the WAM for and various precisionintop measures when .(7)Among the similaritybased approaches, the singlecriterion rating approach seems to perform worst for and various precisionintop measures regardless of the value of .(8)The WAM outperforms the singlecriterion rating approach for the precisionintop5 measure when . The precisionintop1 and precisionintop3 measures of the WAM are inferior to those of the singlecriterion rating approach.Therefore, by incorporating the precisionintop5 measure into the fitness function (i.e., ) with appropriate values, the proposed nonadditive approach is found to outperform the traditional singlecriterion rating approach and the similaritybased approaches using multicriteria ratings for , the precisionintop3 and the precisionintop5 measures. Moreover, the proposed nonadditive approach outperforms the additive WAM when using appropriate values for and different precisionintop measures. The experimental results indicate that leveraging the multicriteria ratings of initiators could be helpful in improving the prediction performance of the traditional singlecriterion rating approach. In addition, it is found that is less than −0.9 for the best solution. In other words, there exists a substitutive interaction effect among the attributes. Therefore, it seems quite reasonable to use the fuzzy integral with a fuzzy measure as an aggregation function instead of the WAM.



6. Discussion and Conclusions
It is known that the assumption of independence among criteria in the WAM is not always reasonable. The main issue that this paper addresses is the additivity of the WAM for the multicriteria aggregationfunctionbased approach. In view of the nonadditivity of the fuzzy integral, this paper contributes to present a nonadditive aggregationfunctionbased approach using multicriteria ratings by combining the similaritybased approach using singlecriterion ratings with the Choquet fuzzy integral. The former is used to predict multicriteria ratings and the latter to generate an overall rating for an item. Because many users of recommendation applications are typically interested in only the few highestranked item recommendations, a variant of the measure has been designed by incorporating the precisionintop metric into the measure to assess prediction performance. Both the proposed nonadditive approach and the similaritybased approaches with average/worstcase similarity use the cosinebased similarity measure to obtain the similarity on each criterion between two users. Whereas the former (i.e., the proposed nonadditive approach) derives the rating for each criterion from individual similarities and then estimates the overall rating for an item, the latter (i.e., the similaritybased approaches with average/worstcase similarity) aggregates the individual similarities to compute the overall similarity between two users.
The proposed nonadditive approach is applied to initiator recommendation on a groupbuying website in Taiwan in order to examine its prediction performance. The criterion weights for the fuzzy integral are determined automatically by a GA. Compared with the traditional singlecriterion rating approach, several collaborativefiltering approaches using multicriteria ratings, and the aggregationfunctionbased approach using the WAM, it can be seen that the proposed nonadditive collaborativefiltering approach yields encouraging , precisionintop3, and precisionintop5 measures with appropriate values. Therefore, the proposed approach is able to improve recommendation performance by leveraging multicriteria information. This indicates that the proposed nonadditive approach has applicability to other application domains. Note that the choice of is eventually dependent on proprietors of websites. Besides, identification of the best collaborativefiltering approach is not possible because there is no such thing as the “best” approach [25].
It is notable that, when a traditional singlecriterion rating approach is treated as a baseline collaborativefiltering approach, the experimental results indicate that the similaritybased approaches using multicriteria ratings of initiators perform better than the traditional singlecriterion rating approach. Moreover, the proposed nonadditive approach and the WAM outperform the traditional singlecriterion rating approach with appropriate values. However, it is not possible to conclude that recommendation approaches using multicriteria ratings outperform the traditional singlecriterion rating approach in all domains where multicriteria information exists.
As mentioned above, the precisionintop1 and precisionintop3 measures for the proposed nonadditive approach are generated by a system that is trained by incorporating the precisionintop5 measure into the fitness function, whereas the precisionintop1 measures obtained by the proposed nonadditive approach are inferior to those obtained by approaches using distancebased similarities. It would be interesting to examine whether the precisionintop1 measure obtained by the proposed approach can be improved when the system is trained by incorporating the precisionintop1 measure into the fitness function.
Acknowledgments
The author would like to thank the anonymous referees for their valuable comments. This research is partially supported by the National Science Council of Taiwan under grant NSC 1022410H033039MY2.
References
 D. Jannach, M. Zanker, A. Felfernig, and G. Friedrich, Recommender Systems: An Introduction, Cambridge University Press, New York, NY, USA, 2010.
 M. Gao, Z. Wu, and F. Jiang, “Userrank for itembased collaborative filtering recommendation,” Information Processing Letters, vol. 111, no. 9, pp. 440–446, 2011. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 S.L. Huang, “Designing utilitybased recommender systems for ecommerce: evaluation of preferenceelicitation methods,” Electronic Commerce Research and Applications, vol. 10, no. 4, pp. 398–407, 2011. View at: Publisher Site  Google Scholar
 S. Opricovic and G.H. Tzeng, “Compromise solution by MCDM methods: a comparative analysis of VIKOR and TOPSIS,” European Journal of Operational Research, vol. 156, no. 2, pp. 445–455, 2004. View at: Publisher Site  Google Scholar
 G. Adomavicius and Y. Kwon, “New recommendation techniques for multicriteria rating systems,” IEEE Intelligent Systems, vol. 22, no. 3, pp. 48–55, 2007. View at: Publisher Site  Google Scholar
 G. Adomavicius and A. Tuzhilin, “Toward the next generation of recommender systems: a survey of the stateoftheart and possible extensions,” IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 6, pp. 734–749, 2005. View at: Publisher Site  Google Scholar
 J. B. Schafer, “DynamicLens: a dynamic userinterface for a metarecommendation system,” in Proceedings of Beyond Personalization 2005: A Workshop on the Next Stage of Recommender Systems Research, pp. 72–76. View at: Google Scholar
 W.P. Lee, C.H. Liu, and C.C. Lu, “Intelligent agentbased systems for personalized recommendations in Internet commerce,” Expert Systems with Applications, vol. 22, no. 4, pp. 275–284, 2002. View at: Publisher Site  Google Scholar
 F. Ricci and H. Werthner, “Casebased querying for travel planning recommendation,” Information Technology and Tourism, vol. 4, no. 34, pp. 215–226, 2002. View at: Google Scholar
 N. Manouselis and C. Costopoulou, “Experimental analysis of design choices in multiattribute utility collaborative filtering,” in Personalization Techniques and Recommender, G. Uchyigit and M. Y. Ma, Eds., pp. 111–134, World Scientific, River Edge, NJ, USA, 2008. View at: Google Scholar
 T. Onisawa, M. Sugeno, Y. Nishiwaki, H. Kawai, and Y. Harima, “Fuzzy measure analysis of public attitude towards the use of nuclear energy,” Fuzzy Sets and Systems, vol. 20, no. 3, pp. 259–289, 1986. View at: Google Scholar
 W. Wang, “Genetic algorithms for determining fuzzy measures from data,” Journal of Intelligent and Fuzzy Systems, vol. 6, no. 2, pp. 171–183, 1998. View at: Google Scholar
 T. Murofushi and M. Sugeno, “An interpretation of fuzzy measures and the Choquet integral as an integral with respect to a fuzzy measure,” Fuzzy Sets and Systems, vol. 29, no. 2, pp. 201–227, 1989. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 T. Murofushi and M. Sugeno, “A theory of fuzzy measures: representations, the Choquet integral, and null sets,” Journal of Mathematical Analysis and Applications, vol. 159, no. 2, pp. 532–549, 1991. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 T. Murofushi and M. Sugeno, “Some quantities represented by the Choquet integral,” Fuzzy Sets and Systems, vol. 56, no. 2, pp. 229–235, 1993. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Sugeno, Y. Narukawa, and T. Murofushi, “Choquet integral and fuzzy measures on locally compact space,” Fuzzy Sets and Systems, vol. 99, no. 2, pp. 205–211, 1998. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 Z. Wang, K.S. Leung, and G. J. Klir, “Applying fuzzy measures and nonlinear integrals in data mining,” Fuzzy Sets and Systems, vol. 156, no. 3, pp. 371–380, 2005. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 Z. Wang, K.S. Leung, and J. Wang, “A genetic algorithm for determining nonadditive set functions in information fusion,” Fuzzy Sets and Systems, vol. 102, no. 3, pp. 463–469, 1999. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 C. Desrosiers and G. Karypis, “A comprehensive survey of neighborhoodbased recommendation methods,” in Recommender Systems Handbook, F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, Eds., pp. 107–144, Springer, New York, NY, USA, 2011. View at: Google Scholar
 J. A. Konstan, B. N. Miller, D. Maltz, J. L. Herlocker, L. R. Gordon, and J. Riedl, “Applying collaborative filtering to usenet news,” Communications of the ACM, vol. 40, no. 3, pp. 77–87, 1997. View at: Google Scholar
 J. Herlocker, J. Konstan, A. Borchers, and J. Riedl, “An algorithmic framework for performing collaborative filtering,” in Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 230–237, 1999. View at: Google Scholar
 M. Sugeno, Theory of fuzzy integrals and its applications [Ph.D. thesis], Tokyo Institute of Technology, Tokyo, Japan, 1974.
 M. Sugeno, “Fuzzy measures and fuzzy integrals—a survey,” in Fuzzy Automata and Decision Processes, pp. 89–102, NorthHolland, New York, NY, USA, 1977. View at: Google Scholar  MathSciNet
 Z. Y. Wang and G. J. Klir, Fuzzy Measure Theory, Plenum Press, New York, NY, USA, 1992. View at: MathSciNet
 L. I. Kuncheva, Fuzzy Classifier Design, Physica, Heidelberg, Germany, 2000.
 C. J. van Rijsbergen, Information Retrieval, Butterworth, London, UK, 1979.
 D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, AddisonWesley, Reading, Mass, USA, 1989.
 K. F. Man, K. S. Tang, and S. Kwong, Genetic Algorithms: Concepts and Designs, Springer, London, UK, 1999. View at: Publisher Site  MathSciNet
 B. I. A. Kelsey, 2011, http://www.biakelsey.com/.
 “Foreseeing Innovative New Digiservices in Institute for Information Industry,” 2011, http://www.find.org.tw/find/home.aspx?page=many&id=290. View at: Google Scholar
 J. Singh and D. Sirdeshmukh, “Agency and trust mechanisms in consumer satisfaction and loyalty judgments,” Journal of the Academy of Marketing Science, vol. 28, no. 1, pp. 150–167, 2000. View at: Google Scholar
 S. Ganesan, “Determinants of longterm orientation in buyerseller relationships,” Journal of Marketing, vol. 58, pp. 1–19, 1994. View at: Google Scholar
 C. M. Ridings, D. Gefen, and B. Arinze, “Some antecedents and effects of trust in virtual communities,” Journal of Strategic Information Systems, vol. 11, no. 34, pp. 271–295, 2002. View at: Google Scholar
 D. M. Rousseau, S. Sitkin, R. S. Burt, and C. Camerer, “Not so different after all: a crossdiscipline view of trust,” Academy of Management Review, vol. 23, pp. 393–404, 1998. View at: Google Scholar
 P. M. Doney and J. P. Cannon, “An examination of the nature of trust in buyerseller relationships,” Journal of Marketing, vol. 61, no. 2, pp. 35–51, 1997. View at: Google Scholar
 A. Osyczka, Evolutionary Algorithms for Single and Multicriteria Design Optimization, Physica, New York, NY, USA, 2002.
 H. Ishibuchi, T. Nakashima, and M. Nii, Classification and Modeling with Linguistic Information Granules: Advanced Approaches to Linguistic Data Mining, Springer, 2004.
Copyright
Copyright © 2013 YiChung Hu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.