Home A Genetic Algorithm Approach for Group Recommender System Based on Partial Rankings
Article Open Access

A Genetic Algorithm Approach for Group Recommender System Based on Partial Rankings

  • Ritu Meena EMAIL logo and Kamal K. Bharadwaj EMAIL logo
Published/Copyright: June 20, 2018
Become an author with De Gruyter Brill

Abstract

Many recommender systems frequently make suggestions for group consumable items to the individual users. There has been much work done in group recommender systems (GRSs) with full ranking, but partial ranking (PR) where items are partially ranked still remains a challenge. The ultimate objective of this work is to propose rank aggregation technique for effectively handling the PR problem. Additionally, in real applications, most of the studies have focused on PR without ties (PRWOT). However, the rankings may have ties where some items are placed in the same position, but where some items are partially ranked to be aggregated may not be permutations. In this work, in order to handle problem of PR in GRS for PRWOT and PR with ties (PRWT), we propose a novel approach to GRS based on genetic algorithm (GA) where for PRWOT Spearman foot rule distance and for PRWT Kendall tau distance with bucket order are used as fitness functions. Experimental results are presented that clearly demonstrate that our proposed GRS based on GA for PRWOT (GRS-GA-PRWOT) and PRWT (GRS-GA-PRWT) outperforms well-known baseline GRS techniques.

1 Introduction

Recommender systems (RSs) are one of the information overloaded web personalization tools to manage the web and provide users those items that best fit their individual needs. The most successful and widely used filtering technique is collaborative filtering. Most recommender systems make recommendations of the group consumable selected items (e.g. movies) to the individual. Recently there have been several efforts in the area of group recommender systems (GRSs).

GRSs [4; 15] consider preferences of each member of a group and provide such recommendations to groups so that suggested list of items (or a single recommended item) satisfies the group members optimally. However, the optimal solution is not possible so that most of the GRS proposed are providing near-optimal solutions [2; 5]. The main concern is how to effectively aggregate the preferences of individuals in a group to produce recommendations that will satisfy a group of users.

The goal of rank aggregation (RA) is to find out an aggregate ranking so that the distance to each of the given partial ranked list get minimized. In the domain of GRS ranking can be categorized as follows:

  • Full rankings: Item list is fully ranked by a member of the group.

  • Partial rankings (PRs): Item list is partially ranked, i.e. some items in the list are unranked by members of the group.

RA is a useful abstraction with a number of applications which includes meta-search, similarity search algorithms, composite rank functions from multiple listing, and classification. For GRSs, RA techniques, such as Most pleasure, Least misery, Borda count, and Copeland rule have been successfully used [9; 10; 12].

In real applications, the rankings which are partial (all items are not ranked by users) and are to be aggregated may not be permutations, but they may have ties where some elements are placed at the same position. However, PR with ties is more challenging as we cannot mathematically compare two PRs, which are rankings that have ties in the rank list [8; 11].

There are a number of literature available in the domain of GRS with full rankings, but PR is relatively much less explored [10; 11]. Among various aggregation strategies, Spearman foot rule aggregation is supposed to be a unique procedure that generates best compromise ordering that minimizes the sum of Spearman foot rule distance (SFD) from the input orderings. In general, this minimization problem is (non-deterministic polynomial-time hardness) NP-hard, and therefore a genetic algorithm (GA) is most suited for producing a near-optimal solution [18; 20].

In this paper, both the PR without ties (PRWOT) and PR with ties (PRWT) are considered to develop novel GRS Schemes, GRS-GA-PRWOT and GRS-GA-PRWT, employing GA. In our GA approach, fitness functions SFD for PRWOT and Kendall tau distance (KtD) with bucket order for PRWT were used. Experimental results are demonstrating the effectiveness of the proposed GRS-GA-PRWOT and GRS-GA-PRWT Schemes.

Section 2 of this article presents related work, and the proposed GRS-based approaches using GA for PRWOT (GRS-GA-PRWOT) and PRWT (GRS-GA-PRWT) are discussed in Section 3. Details of the experiments and results are established in Section 4. Finally, in Section 5 we conclude the paper and outline some direction for future work.

2 Related Works

RSs are a method to solve the problem of information overload and successfully employ a variety of choices by combining ideas from user preferences, filtering information, and providing the user more intelligent and proactive information by making concrete item recommendations.

In this section GRSs, RA, PRWOT, GA, SFD measure, KtD using bucket order for PRWT, and effectiveness of rank list of recommendation are discussed [4; 9].

2.1 Group Recommender Systems

GRSs make suggestions for a group. It considers the preferences of each individual member of a group into account and provides an optimal single recommendation. “In order to generate effective recommendations for a group, the system must satisfy, as much as possible, the individual preferences of the group’s members” [9; 21].

GRSs approaches can be classified into two broad categories [1; 4]. The first one merges the profiles of multiple users and constructs a single preference model for the group, and the other one makes the group recommendation instead of the individual’s recommendations. The RA is a prominent method for developing multiple strategies for GRS [5; 19].

2.2 Rank Aggregation

There are two well-established ranking methods, namely, KtD and SFD. Fagin et al. has proposed various metrics for comparing PR-suggested algorithms for computing few topmost items of a near-optimal aggregation of multiple different PRs [8; 10; 11; 12].

2.3 Partial Ranking without Ties

Following Dwork et al. [10] and Fagin et al. [12], we encounter PRs where there are some items unranked by a set of users, and such lists that rank only some of the items by a set of users are called partial list. There are many situations where a full listis not convenient or even cannot be possible. A special case of partial lists is the following. If σ is a set of rank order for a full list which includes all results, another set is called τ which is a partial list which is some subset of σ. τ is only a subset of σ, and each ranked item list above all unranked items is called top n list, where n is the size of the list. In order to deal with PRs, modified SFD is used [8; 11].

2.4 Partial Ranking with Ties

Let us consider the problem of RA of PRWT, that is, where items have the same preference for a user can be tied. Following Brancotte et al. [8], a bucket order on n is represented by a set of buckets B1 to Bm that forms a disjointed partition of n such that x has transitive binary relation with y if there are i, j with i < j such that x ∈ Bi and y ∈ Bj. A ranking with ties on n is defined as r = [B1…, Bm], where r[x] = i if x ∈ Bi. Although the classical formulation of the KtD allows comparing rankings with ties, in this case, it is not a distance anymore. Moreover, ties are actually ignored, and no disagreement can be considered for items which do not have ties. Thus, independent of the input, the ranking with the fewest disagreements is the ranking where all elements are tied in a unique bucket. To avoid reducing such a useless solution, algorithms based on KtD have to restrain themselves to produce permutations [11; 12].

With reference to only one ranking, a set of items which are either counter or tied would be counted as one disagreement. KtD is equivalent to sorting the elements and can be done, with adaptations, when considering ranking with ties [8; 11]. An optimal consensus ranking of a set of rankings with ties R ⊆ Rn under the generalized Kemeny RA with ties is a ranking such that

Rn: K(r,RK(r,R)).

A consensus ranking denotes a not certainly optimal solution of the problem. When a solution is optimal, it is explicitly denoted as an optimal solution of a problem [6; 14].

2.5 Bucket Order (Spearman Foot Rule Distance Measure)

A bucket order is a linear order intuitively, with ties where every bucket is of size 1. Since the foot rule optimal aggregation is an optimal distance measure, the technique is called Kemeny optimal aggregation. The computations of optimal aggregation using foot rule for the partial list is an NP-hard problem of computing distance between one partial list and full list example of bucket order show in Figure 1.

Figure 1: Bucket Order Representation.
Figure 1:

Bucket Order Representation.

2.6 Genetic Algorithm

A population of chromosomes is processed in a GA approach where a possible solution to an optimization problem is shown by chromosomes, and the solution quality is measured using a fitness function. Chromosomes with minimum distance fitness value are selected, and offspring are produced using genetic operators, crossover, and mutation [19; 20]. A new population is formed by replacing individuals with low fitness in the current populations by the newly generated good individuals.

That will be acceptable stopping criterion, such as for termination of GA when a maximum number of generations proceed or a desired level of fitness is reached will be a suitable stopping criterion. GA is the suitable technique to produce near-optimal solution for Kemeny optimal aggregation [7; 18]. Main steps of GA are summarized below:

  1. Create a population of random individuals in which each individual represents a possible solution to the problem at hand.

  2. Evaluate each individual’s fitness – its ability to solve the specified problem.

  3. Select individual population members to be parents.

  4. Produce offspring by recombining parent material via crossover and mutation and add them to the population.

  5. Evaluate the offspring’s fitness.

  6. Repeat steps iii–v until a solution with the desired fitness goal is obtained.

2.7 The Effectiveness of a Ranked List of Recommendation

Normalized discounted cumulative gain (nDCG) is used to evaluate the effectiveness of a ranked list of recommendations [4]. Computation of nDCG requires full ratings, and updating of nDCG for partial ratings is utilized in our work.

For example, if I = {1, 3, 5, 9, 2, 7, 6, 4, 8} is a recommendations list of rank for group and user u test set is {1, 4, 9, 2, 3}, then nDCG is computed on the ranked list {1, 3, 9, 2, 4}.

3 The Proposed PR-Based Approach for GRSs

A GRSs approach based on GA for PR is presented in this work.

Data Encoding

Let us suppose that there is a group of m users and n items. Example of partial ranking matrices is given in Table 1

Group={u1,u2,.um}Items={i1,i2,.in}
Table 1:

Example of Partial Ranking Matrices.

Items 1 2 3 4 5 6 7 8 9 10
u1 8 6 9 5 1 4
u1 7 6 10 2 9 4 8 3

3.1 Scheme 1

Assuming that a group of n users do not give their preferences for all m items, not all items are present in the list; the rating matrix m*n is generated in which the ith row represents the rating of ui for i1, to in.

Here, to solve the problem of GRS, generate a group of 15 items for aggregating m chromosomes that tries to satisfy different sets of users optimally.

In view of the limited access of GRS data sets, we have done a test to conduct our experiments on a randomly generated data set that closely relates the characteristics of the information available on the internet sources like MovieLens and GoupLens data sets. Schematic representation of our proposed Scheme 1 is show in Figure 2.

Figure 2: The Schematic Representation of Our Proposed GRS-GA-PRWOT.
Figure 2:

The Schematic Representation of Our Proposed GRS-GA-PRWOT.

Details of the proposed GRS-GA-PRWOT based on PRWOT are given below:

3.1.1 Metrics for PRWOT

Metrics on PRs without ties are defined below.

This is the matrix we have to compare with full ranking using fitness formula that is SFD.

3.1.2 Fitness Function for PRWOT (Sum-SFD)

Given a partial list τ and a full list σ, the SFD is explained in Table 2 (Example of sum-SFD)

(1) G(σ,τ)=iτ|σ(i)/στ(i)/|τ||σ=4,1,2,9,7,8,3,5,6,10
Table 2:

Example of Fitness Function (Sum-SFD).

Ranking SFD
R1 5 3 6 7 10 3.9
R2 3 4 8 7 2 9 1.9
R3 8 10 7 6 1 2 4.2
R4 5 10 8 3 1 4.1
R5 7 8 5 2 9 3.6
Total distance (sum-SFD) 17.7
Figure 3: Representation of Chromosomes.
Figure 3:

Representation of Chromosomes.

Our proposed GRS finally recommends the list of items that is the permutation of best chromosome permutation with the minimum SFD.

Encoding

A chromosome for a group of users is simply the permutation of items, i.e. (i8, i7, . i3) which is encoded as (8, 7, . 3) representation of chromosomes is shown in Figure 3.

Offspring Generation. The following genetic sequencing operators are employed to generate offspring [18; 20].

Uniform Order-Based Crossover. Explained in Figure 4

Figure 4: Uniform Order-Based Crossover.
Figure 4:

Uniform Order-Based Crossover.

Scramble Sublist Mutation show in Figure 5

Figure 5: Show Scramble Sublist Mutation.
Figure 5:

Show Scramble Sublist Mutation.

Selection Criteria. In order to avoid the possibility of crossover or mutation destroying best individuals, elitist approach is used, where top chromosomes are preserved from one generation to the next generation.

3.2 Scheme 2

Here, for solving the problem of GRS is to generate a group of 15 items for aggregating m chromosome that tries to satisfy different sets of users optimally. Movie lens datasets used for Scheme 2.

Details of the proposed GRS-GA-PRWT based on partial rating with ties are given below. Schematic representation of our proposed Scheme 2 is show in Figure 6.

Figure 6: The Schematic Representation of Our Proposed GRS-GA-PRWT.
Figure 6:

The Schematic Representation of Our Proposed GRS-GA-PRWT.

3.2.1 Metrics for PRWT

Bucket Order. For each bucket of size 1, a bucket order is termed as a linear order [12].

Let 1m be the bucket in order that bucket ℬi precedes bucket ℬj when i < j example of bucket order show in Figure 1.

This is the matrix we have to compare with full ranking with ties (σ). These are located on a concept of the KtD to top k list.

Here, σ is full ranking with ties, and τ is PRWT. 𝒫 is a penalty, with 0 ≤ 𝒫 ≤ 1. According to the definition a penalty score k¯i,j(p)(σ,τ) is defined for PRs τ1,τ2..τn, {i, j} ∈ 𝒫. We calculate the penalty using three cases.

Case 1

If i and j are in different order (bucket) in both 𝝉 and 𝝈 or if i and j are in the same order in 𝝈 and 𝝉 (such as 𝝉(i) > 𝝉(j) and (i) > 𝝈(j)), and both rankings agree that i and j are tied, then

k¯i,j(p)(σ,τ)=0;

Case 2

If i and j are in the opposite bucket in 𝝈 and 𝝉 (such as 𝝈(i) > 𝝈(j) and 𝝉(i) < 𝝉(j)), then

k¯i,j(p)(σ,τ)=1.

Case 3

If i and j are in the same order in one of the rankings 𝝈 and 𝝉, but in a different order in the other PR, then in this case,

k¯i,j(p)(σ,τ)=p.

3.2.2 Fitness Function for PRWT (Sum-KtD)

Based on these three cases, define k(p), the KtD with penalty parameter p, sum-KTD with bucket order explained in Table 3 as follows:

(2) k(p)(σ,τ)={i,j}𝒫k¯i,j(p)(σ,τ).σ=2,4,3,1,5,4,3,5,4,1
Table 3:

Example of Fitness Function (Sum-KtD with Bucket Order).

Ranking KtD
R1 5 3 4 2 5 3.5
R2 3 4 2 5 2 1 4.5
R3 5 2 1 3 1 2 7
R4 5 1 4 3 1 6.5
R5 2 3 5 2 4 5.5
Total distance (sum-KtD) 27

Crossover and Mutation

Here, we have to apply crossover and mutation in full ranking with ties.

Single-Point Crossover

One crossover point is selected randomly; the ranking is copied till this point from the first parent, then the second parent is scanned, and in the offspring it is added. Explained in Figure 7.

Figure 7: Example of Single-Point Crossover.
Figure 7:

Example of Single-Point Crossover.

Order-Changing Mutation. In this mutation operator two numbers are selected randomly and exchanged with randomly generated numbers between 1 and 10. Explained in Figure 8.

Figure 8: Example of Order Changing Mutation.
Figure 8:

Example of Order Changing Mutation.

Stopping Criteria for Genetic Algorithm. If there is no improvement in the fitness value after 20 consecutive generations, then evolution process terminates [16].

The Effectiveness of a Ranked List of Recommendations

Let p1, …, pk be a recommended list of items produced by proposed GRSs model. Let u be a user and the actual rating is rupi for the item pi of the user u ranked in position i, i.e., σu(pi) = i. The definitions of nDCG, ideal discounted cumulative gain (IDCG) and discounted cumulative gain (DCG) at rank k are given below:

(3) DCGku=rup1+i=2krupilog2(i)
(4) nDCGku=DCGkuIDCGku

where for user u the maximum possible gain value which is IDCG will be the same as DCG that is obtained with the optimal re-order of the k items in p1, …, pk.

4 Experiments and Results

4.1 Data Set

For our experiments, we have used both the synthetic data set and real-world MovieLens data set. We have performed experiments for Scheme 1 using synthetic data sets because the type of data required for this Scheme is not publicly available, whereas for Scheme 2 MovieLens data set is used, which contains 12,832 ratings provided by 1043 users for 1682 movies; we generated list of users who have rated at least 12 movies, which provide five random splits (S), S-1, S-2, S-3, S-4, and S-5, where for each split, 20 users were randomly selected as active users. The data sets consist of users’ profiles and their preferences about movies.

Scheme 1: Partial Ranking without Ties (PRWOT).

In order to measure the performance of proposed GRS-GA-PRWOT Scheme with different baseline GRS techniques, our experiments had groups of different sizes (G5, G10, G15, and G20). The evaluation is based on the sum of Spearman foot rule distance (sum-SFD); the smaller the Sum-SFD, the better the proposed model.

Experiment 1. Here sum-SFD is computed for four different group sizes (G5, G10, G15, and G20) across generations. The results shown in Figure 9 clearly indicate that for all the groups of different sizes, GA converges to the near-optimal solution after 500 generations.

Figure 9: For Different Group Size Variation of Sum-SFD across Generations.
Figure 9:

For Different Group Size Variation of Sum-SFD across Generations.

Experiment 2. In this experiment, the proposed GRS-GA-PRWOT is compared with the baseline techniques. The results depicted in Figure 10 clearly demonstrate that our Scheme GRS-GA-PRWOT outperforms several RA techniques given in the chart.

Figure 10: The Effectiveness of Proposed GRS-GA-PRWOT for Different Group Sizes Compared with Several Techniques.
Figure 10:

The Effectiveness of Proposed GRS-GA-PRWOT for Different Group Sizes Compared with Several Techniques.

Experiment 3. Here, the effectiveness of the group recommendation by our proposed Scheme GRS-GA-PRWOT is compared with baseline techniques based on mean nDCG with varying group sizes. Results are shown in Figure 11.

Figure 11: The Effectiveness of Group Recommendation with Rank Aggregation Techniques.
Figure 11:

The Effectiveness of Group Recommendation with Rank Aggregation Techniques.

Scheme 2: Partial Ranking with Ties (PRWT).

In order to measure the performance of proposed GRS-GA-PRWT Scheme with different baseline GRS techniques, we conducted experiments with groups of different sizes (G10, G20, G30, G40, and G50) users and 20 items. The evaluation is based on the Kemeny optimal aggregation with bucket order (sum-KtD); the smaller sum-KtD shows that this technique outperforms several stats of art techniques.

Experiment 1. Here sum-SFD is computed for four different sizes of the group (G10, G20, G30, G40, and G50) across generations. The results shown in Figure 12 clearly indicate that for all the groups of different sizes, GA converges to the near-optimal solution after 500 generations.

Figure 12: For Different Group Sizes Variation of Sum-KtD across Generations.
Figure 12:

For Different Group Sizes Variation of Sum-KtD across Generations.

Experiment 2. In this experiment, the proposed GRS-GA-PRWT is compared with the baseline techniques. The results depicted in Figure 13 clearly demonstrate that our Scheme GRS-GA-PRWT outperforms Least misery, Most pleasure, Borda count, and Copeland rule.

Figure 13: The Effectiveness of Proposed GRS-GA-PRWT Compared to Baseline Techniques Based on Different Group Sizes.
Figure 13:

The Effectiveness of Proposed GRS-GA-PRWT Compared to Baseline Techniques Based on Different Group Sizes.

Experiment 3. Here, the effectiveness of the group recommendation by our proposed Scheme GRS-GA-PRWT is compared with baseline techniques based on mean nDCG with varying group sizes. Results are shown in Figure 14.

Figure 14: The Effectiveness of Proposed GRS-GA-PRWT Compared to Baseline Techniques Based on Mean nDCG for Different Group Sizes.
Figure 14:

The Effectiveness of Proposed GRS-GA-PRWT Compared to Baseline Techniques Based on Mean nDCG for Different Group Sizes.

5 Conclusions and Future Work

A framework for GRSs is presented in this work where GA is employed successfully to deal with the aggregation problem of PRWOT as well as PRWT to generate near-optimal solutions, and two Schemes GRS-GA-PRWOT and GRS-GA-PRWT are proposed. Experimental results have clearly established the effectiveness of our proposed Schemes.

As a future research, we would like to investigate incorporation of negotiation mechanism [13; 14] and selected models and discuss their importance for recommender system development, notions of trust-distrust, and reputation [3; 17] into the proposed GRS techniques to further enhance their capability. Further, it remains to be seen how consensus-based GRS technique can improve the proposed Schemes [6; 14].

Bibliography

[1] G. Adomavicius and A. Tuzhilin, Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extension, IEEE Trans. Knowl. Data Eng. 17 (2005), 734–749.10.1109/TKDE.2005.99Search in Google Scholar

[2] D. Anand and K. K. Bharadwaj, Enhancing accuracy of recommender system through adaptive similarity measures based on hybrid features, ACIIDS 2 (2010), 1–10.10.1007/978-3-642-12101-2_1Search in Google Scholar

[3] D. Anand and K. K. Bharadwaj, Pruning trust-distrust network via reliability and risk estimates for quality recommendations, Soc. Netw. Anal. Min. 3 (2013), 65–84.10.1007/s13278-012-0049-9Search in Google Scholar

[4] L. Baltrunas, T. Makcinskas and F. Ricci, Group recommendations with rank aggregation and collaborative filtering, in: Proceedings of the 4th ACM Conference on Recommender Systems, pp. 119–126, 2010.10.1145/1864708.1864733Search in Google Scholar

[5] J. P. Baskin and S. Krishnamurthi, Preference aggregation in group recommender systems for committee decision-making, Rec Sys 09 (2009), 337–340.10.1145/1639714.1639782Search in Google Scholar

[6] D. Ben-Arieh and Z. Chen, Linguistic-labels aggregation and consensus measure for autocratic decision making using group recommendations, IEEE Trans. Syst. Man Cybern. A 36 (2006), 558–568.10.1109/TSMCA.2005.853488Search in Google Scholar

[7] K. K. Bharadwaj and M. Y. H. Al-Shamri, Fuzzy-genetic approach to recommender systems based on a novel hybrid user model, Expert Syst. Appl. 35 (2007), 1386–1399.10.1016/j.eswa.2007.08.016Search in Google Scholar

[8] B. Brancotte, B. Yang, G. Blin, S. C. Boulakia, A. Denise and S. Hamel, Rank aggregation with ties: experiments and analysis, PVLDB 8 (2015), 1202–1213.10.14778/2809974.2809982Search in Google Scholar

[9] I. Cantador and P. Castells, Group recommender systems: new perspectives in the social web, in: Recommender Systems for the Social Web, Intelligent Systems Reference Library, vol 32. Springer, Berlin, Heidelberg, pp. 139–157, 2012.10.1007/978-3-642-25694-3_7Search in Google Scholar

[10] C. Dwork, R. Kumar, M. Naor and D. Sivakumar, Rank aggregation methods for the web, in: Proceedings of the Tenth International Conference on the World Wide Web (WWW10), pp. 613–622, Hong Kong, 2001.10.1145/371920.372165Search in Google Scholar

[11] R. Fagin, R. Kumar, M. Mahdian, D. Sivakumar and E. Vee, Comparing and aggregating rankings with ties, PODS 2004 (2004), 47–58.10.1145/1055558.1055568Search in Google Scholar

[12] R. Fagin, R. Kumar, M. Mahdian, D. Sivakumar and E. Vee, Comparing partial rankings, SIAM J. Discrete Math. 20 (2006), 628–648.10.1137/05063088XSearch in Google Scholar

[13] I. Garcia, L. Sebastia and E. Onaindia, A negotiation approach for group recommendation, IC-AI 9662 (2009), 919–925.Search in Google Scholar

[14] I. Garcia, S. Pajares, L. Sebastia and E. Onaindia, Preference elicitation techniques for group recommender systems, Inf. Sci. 189 (2012), 155–175.10.1016/j.ins.2011.11.037Search in Google Scholar

[15] S. Herr, A. Rösch, C. Beckmann and T. Gross, Informing the design of group recommender systems, CHI Extended Abstracts (2012).10.1145/2212776.2223827Search in Google Scholar

[16] R. M. Jarvis and R. Goodacre, Genetic algorithm optimization for pre-processing and variable selection of spectroscopic data, Bioinformatics 21 (2005), 860–868.10.1093/bioinformatics/bti102Search in Google Scholar PubMed

[17] V. Kant and K. K. Bharadwaj, Fuzzy computational models of trust and distrust for enhanced recommendations, Int. J. Intell. Syst. 28 (2013), 332–365.10.1002/int.21579Search in Google Scholar

[18] D. Lawrence, Schedule optimization using genetic algorithms, in: V. Nostr and Reinhold, eds., Handbook of Genetic Algorithms, New York, 1991.Search in Google Scholar

[19] R. Meena and K. K. Bharadwaj, Group recommender system based on rank aggregation – an evolutionary approach, in: Proceedings of the International Conference on Mining Intelligence and Knowledge Exploration (MIKE), LNCS 8284, Springer, pp. 663–676, 2013.10.1007/978-3-319-03844-5_65Search in Google Scholar

[20] M. Mitchell, An Introduction to Genetic Algorithms. MIT Press, 1998, ISBN 978-0-262-63185-3, pp. I–VIII, 1–208.10.7551/mitpress/3927.001.0001Search in Google Scholar

[21] M. O’Connor, D. Cosley, J. Konstan and J. Riedl, PolyLens: a recommender system for groups of users, in: Proceedings of the European Conference on Computer-Supported Cooperative Work, Mandl, 2001.Search in Google Scholar

Received: 2017-10-10
Published Online: 2018-06-20

©2020 Walter de Gruyter GmbH, Berlin/Boston

This work is licensed under the Creative Commons Attribution 4.0 Public License.

Articles in the same Issue

  1. An Optimized K-Harmonic Means Algorithm Combined with Modified Particle Swarm Optimization and Cuckoo Search Algorithm
  2. Texture Feature Extraction Using Intuitionistic Fuzzy Local Binary Pattern
  3. Leaf Disease Segmentation From Agricultural Images via Hybridization of Active Contour Model and OFA
  4. Deadline Constrained Task Scheduling Method Using a Combination of Center-Based Genetic Algorithm and Group Search Optimization
  5. Efficient Classification of DDoS Attacks Using an Ensemble Feature Selection Algorithm
  6. Distributed Multi-agent Bidding-Based Approach for the Collaborative Mapping of Unknown Indoor Environments by a Homogeneous Mobile Robot Team
  7. An Efficient Technique for Three-Dimensional Image Visualization Through Two-Dimensional Images for Medical Data
  8. Combined Multi-Agent Method to Control Inter-Department Common Events Collision for University Courses Timetabling
  9. An Improved Particle Swarm Optimization Algorithm for Global Multidimensional Optimization
  10. A Kernel Probabilistic Model for Semi-supervised Co-clustering Ensemble
  11. Pythagorean Hesitant Fuzzy Information Aggregation and Their Application to Multi-Attribute Group Decision-Making Problems
  12. Using an Efficient Optimal Classifier for Soil Classification in Spatial Data Mining Over Big Data
  13. A Bayesian Multiresolution Approach for Noise Removal in Medical Magnetic Resonance Images
  14. Gbest-Guided Artificial Bee Colony Optimization Algorithm-Based Optimal Incorporation of Shunt Capacitors in Distribution Networks under Load Growth
  15. Graded Soft Expert Set as a Generalization of Hesitant Fuzzy Set
  16. Universal Liver Extraction Algorithm: An Improved Chan–Vese Model
  17. Software Effort Estimation Using Modified Fuzzy C Means Clustering and Hybrid ABC-MCS Optimization in Neural Network
  18. Handwritten Indic Script Recognition Based on the Dempster–Shafer Theory of Evidence
  19. An Integrated Intuitionistic Fuzzy AHP and TOPSIS Approach to Evaluation of Outsource Manufacturers
  20. Automatically Assess Day Similarity Using Visual Lifelogs
  21. A Novel Bio-Inspired Algorithm Based on Social Spiders for Improving Performance and Efficiency of Data Clustering
  22. Discriminative Training Using Noise Robust Integrated Features and Refined HMM Modeling
  23. Self-Adaptive Mussels Wandering Optimization Algorithm with Application for Artificial Neural Network Training
  24. A Framework for Image Alignment of TerraSAR-X Images Using Fractional Derivatives and View Synthesis Approach
  25. Intelligent Systems for Structural Damage Assessment
  26. Some Interval-Valued Pythagorean Fuzzy Einstein Weighted Averaging Aggregation Operators and Their Application to Group Decision Making
  27. Fuzzy Adaptive Genetic Algorithm for Improving the Solution of Industrial Optimization Problems
  28. Approach to Multiple Attribute Group Decision Making Based on Hesitant Fuzzy Linguistic Aggregation Operators
  29. Cubic Ordered Weighted Distance Operator and Application in Group Decision-Making
  30. Fault Signal Recognition in Power Distribution System using Deep Belief Network
  31. Selector: PSO as Model Selector for Dual-Stage Diabetes Network
  32. Oppositional Gravitational Search Algorithm and Artificial Neural Network-based Classification of Kidney Images
  33. Improving Image Search through MKFCM Clustering Strategy-Based Re-ranking Measure
  34. Sparse Decomposition Technique for Segmentation and Compression of Compound Images
  35. Automatic Genetic Fuzzy c-Means
  36. Harmony Search Algorithm for Patient Admission Scheduling Problem
  37. Speech Signal Compression Algorithm Based on the JPEG Technique
  38. i-Vector-Based Speaker Verification on Limited Data Using Fusion Techniques
  39. Prediction of User Future Request Utilizing the Combination of Both ANN and FCM in Web Page Recommendation
  40. Presentation of ACT/R-RBF Hybrid Architecture to Develop Decision Making in Continuous and Non-continuous Data
  41. An Overview of Segmentation Algorithms for the Analysis of Anomalies on Medical Images
  42. Blind Restoration Algorithm Using Residual Measures for Motion-Blurred Noisy Images
  43. Extreme Learning Machine for Credit Risk Analysis
  44. A Genetic Algorithm Approach for Group Recommender System Based on Partial Rankings
  45. Improvements in Spoken Query System to Access the Agricultural Commodity Prices and Weather Information in Kannada Language/Dialects
  46. A One-Pass Approach for Slope and Slant Estimation of Tri-Script Handwritten Words
  47. Secure Communication through MultiAgent System-Based Diabetes Diagnosing and Classification
  48. Development of a Two-Stage Segmentation-Based Word Searching Method for Handwritten Document Images
  49. Pythagorean Fuzzy Einstein Hybrid Averaging Aggregation Operator and its Application to Multiple-Attribute Group Decision Making
  50. Ensembles of Text and Time-Series Models for Automatic Generation of Financial Trading Signals from Social Media Content
  51. A Flame Detection Method Based on Novel Gradient Features
  52. Modeling and Optimization of a Liquid Flow Process using an Artificial Neural Network-Based Flower Pollination Algorithm
  53. Spectral Graph-based Features for Recognition of Handwritten Characters: A Case Study on Handwritten Devanagari Numerals
  54. A Grey Wolf Optimizer for Text Document Clustering
  55. Classification of Masses in Digital Mammograms Using the Genetic Ensemble Method
  56. A Hybrid Grey Wolf Optimiser Algorithm for Solving Time Series Classification Problems
  57. Gray Method for Multiple Attribute Decision Making with Incomplete Weight Information under the Pythagorean Fuzzy Setting
  58. Multi-Agent System Based on the Extreme Learning Machine and Fuzzy Control for Intelligent Energy Management in Microgrid
  59. Deep CNN Combined With Relevance Feedback for Trademark Image Retrieval
  60. Cognitively Motivated Query Abstraction Model Based on Associative Root-Pattern Networks
  61. Improved Adaptive Neuro-Fuzzy Inference System Using Gray Wolf Optimization: A Case Study in Predicting Biochar Yield
  62. Predict Forex Trend via Convolutional Neural Networks
  63. Optimizing Integrated Features for Hindi Automatic Speech Recognition System
  64. A Novel Weakest t-norm based Fuzzy Fault Tree Analysis Through Qualitative Data Processing and Its Application in System Reliability Evaluation
  65. FCNB: Fuzzy Correlative Naive Bayes Classifier with MapReduce Framework for Big Data Classification
  66. A Modified Jaya Algorithm for Mixed-Variable Optimization Problems
  67. An Improved Robust Fuzzy Algorithm for Unsupervised Learning
  68. Hybridizing the Cuckoo Search Algorithm with Different Mutation Operators for Numerical Optimization Problems
  69. An Efficient Lossless ROI Image Compression Using Wavelet-Based Modified Region Growing Algorithm
  70. Predicting Automatic Trigger Speed for Vehicle-Activated Signs
  71. Group Recommender Systems – An Evolutionary Approach Based on Multi-expert System for Consensus
  72. Enriching Documents by Linking Salient Entities and Lexical-Semantic Expansion
  73. A New Feature Selection Method for Sentiment Analysis in Short Text
  74. Optimizing Software Modularity with Minimum Possible Variations
  75. Optimizing the Self-Organizing Team Size Using a Genetic Algorithm in Agile Practices
  76. Aspect-Oriented Sentiment Analysis: A Topic Modeling-Powered Approach
  77. Feature Pair Index Graph for Clustering
  78. Tangramob: An Agent-Based Simulation Framework for Validating Urban Smart Mobility Solutions
  79. A New Algorithm Based on Magic Square and a Novel Chaotic System for Image Encryption
  80. Video Steganography Using Knight Tour Algorithm and LSB Method for Encrypted Data
  81. Clay-Based Brick Porosity Estimation Using Image Processing Techniques
  82. AGCS Technique to Improve the Performance of Neural Networks
  83. A Color Image Encryption Technique Based on Bit-Level Permutation and Alternate Logistic Maps
  84. A Hybrid of Deep CNN and Bidirectional LSTM for Automatic Speech Recognition
  85. Database Creation and Dialect-Wise Comparative Analysis of Prosodic Features for Punjabi Language
  86. Trapezoidal Linguistic Cubic Fuzzy TOPSIS Method and Application in a Group Decision Making Program
  87. Histopathological Image Segmentation Using Modified Kernel-Based Fuzzy C-Means and Edge Bridge and Fill Technique
  88. Proximal Support Vector Machine-Based Hybrid Approach for Edge Detection in Noisy Images
  89. Early Detection of Parkinson’s Disease by Using SPECT Imaging and Biomarkers
  90. Image Compression Based on Block SVD Power Method
  91. Noise Reduction Using Modified Wiener Filter in Digital Hearing Aid for Speech Signal Enhancement
  92. Secure Fingerprint Authentication Using Deep Learning and Minutiae Verification
  93. The Use of Natural Language Processing Approach for Converting Pseudo Code to C# Code
  94. Non-word Attributes’ Efficiency in Text Mining Authorship Prediction
  95. Design and Evaluation of Outlier Detection Based on Semantic Condensed Nearest Neighbor
  96. An Efficient Quality Inspection of Food Products Using Neural Network Classification
  97. Opposition Intensity-Based Cuckoo Search Algorithm for Data Privacy Preservation
  98. M-HMOGA: A New Multi-Objective Feature Selection Algorithm for Handwritten Numeral Classification
  99. Analogy-Based Approaches to Improve Software Project Effort Estimation Accuracy
  100. Linear Regression Supporting Vector Machine and Hybrid LOG Filter-Based Image Restoration
  101. Fractional Fuzzy Clustering and Particle Whale Optimization-Based MapReduce Framework for Big Data Clustering
  102. Implementation of Improved Ship-Iceberg Classifier Using Deep Learning
  103. Hybrid Approach for Face Recognition from a Single Sample per Person by Combining VLC and GOM
  104. Polarity Analysis of Customer Reviews Based on Part-of-Speech Subcategory
  105. A 4D Trajectory Prediction Model Based on the BP Neural Network
  106. A Blind Medical Image Watermarking for Secure E-Healthcare Application Using Crypto-Watermarking System
  107. Discriminating Healthy Wheat Grains from Grains Infected with Fusarium graminearum Using Texture Characteristics of Image-Processing Technique, Discriminant Analysis, and Support Vector Machine Methods
  108. License Plate Recognition in Urban Road Based on Vehicle Tracking and Result Integration
  109. Binary Genetic Swarm Optimization: A Combination of GA and PSO for Feature Selection
  110. Enhanced Twitter Sentiment Analysis Using Hybrid Approach and by Accounting Local Contextual Semantic
  111. Cloud Security: LKM and Optimal Fuzzy System for Intrusion Detection in Cloud Environment
  112. Power Average Operators of Trapezoidal Cubic Fuzzy Numbers and Application to Multi-attribute Group Decision Making
Downloaded on 10.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/jisys-2017-0561/html
Scroll to top button