Applying Knowledge of Users with Similar Preference to Construct Surrogate Models of IGA

GONG Dunwei; YANG Lei; SUN Xiaoyan

doi:10.1049/cje.2015.07.020

Volume 24 Issue 3

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2015 > 24(3): 555-563

GONG Dunwei, YANG Lei, SUN Xiaoyan, “Applying Knowledge of Users with Similar Preference to Construct Surrogate Models of IGA,” Chinese Journal of Electronics, vol. 24, no. 3, pp. 555-563, 2015, doi: 10.1049/cje.2015.07.020

Citation:

GONG Dunwei, YANG Lei, SUN Xiaoyan, “Applying Knowledge of Users with Similar Preference to Construct Surrogate Models of IGA,” Chinese Journal of Electronics, vol. 24, no. 3, pp. 555-563, 2015, doi: 10.1049/cje.2015.07.020

Citation:

PDF( 749 KB)

Applying Knowledge of Users with Similar Preference to Construct Surrogate Models of IGA

doi: 10.1049/cje.2015.07.020

School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou 221116, China

Funds: This work is supported by National Natural Science Foundation of China (No.61375067), National Basic Research Program of China (973 Program) (No.2014CB046306-2), and Natural Science Foundation of Jiangsu Province (No.BK2012566).

Received Date: 2013-02-18
Rev Recd Date: 2013-06-20
Publish Date: 2015-07-10

Abstract

Abstract

Interactive genetic algorithms (IGAs) are effective methods of solving optimization problems with qualitative indices. The problem of user fatigue resulting from the user's evaluations has a negative influence on the performance of these algorithms. Employing various surrogate models to evaluate (a part of) individuals instead of a user is a feasible approach to solve the problem. Previous studies have not fully utilized knowledge provided by users with a similar preference when constructing these models. The problem of constructing surrogate models by using the knowledge of users with a similar preference was focused in this study. Users with a similar preference participating in the evolution were identified by using the collaborative filtering algorithm based on the nearest neighbor, and the individuals evaluated by these users were chosen as a part of samples for training the surrogate model of the current user's cognition. The proposed method was applied to an evolutionary fashion design system, and the experimental results showed that the proposed method can improve the capability in exploration on the premise of greatly alleviating user fatigue.
- Genetic algorithm,
- Interaction,
- User fatigue,
- Surrogate model,
- User with similar preference

FullText(HTML)

References(25)

References

H. Takagi, "Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation", Proceedings of IEEE, Vol.89, No.9, pp.1275-1296, 2001.

A.H. Miguel, J.F. Francesc and M.P. Salvador, "Distance-based relevance feedback using a hybrid interactive genetic algorithm for image retrieval", Applied Soft Computing, Vol.11, No.2, pp.1782-1791, 2011.

M. Fukumoto and S. Nakashima, "Extended interactive evolutionary computation using heart rate variability as fitness value for composing music chord progression", Proceedings of Second World Congress on Nature and Biologically Inspired Computing, Kitakyushu, Fukuoka, Japan, pp.407-412, 2010.

S. Ono and S. Nakayama, "Fusion of interactive and noninteractive evolutionary computation for two-dimensional barcode decoration", Proceedings of IEEE Congress on Evolutionary Computation, Barcelona, Spain, pp.1-8, 2010.

S. Ono and S. Nakayama, "A system for decorating QR code with facial image based on interactive evolutionary computation and case-based reasoning", Proceedings of Second World Congress on Nature and Biologically Inspired Computing, Kitakyushu, Fukuoka, Japan, pp.401-406, 2010.

D. Pallez, P. Collard and T. Baccino, "Eye-tracking evolutionary algorithm to minimize user fatigue in IEC applied to interactive one-max problem", Proceedings of Genetic and Evolutionary Computation Conference, New York, USA, pp.2883-2886, 2007.

C.C. Lai, Y.C. Chen and T. Baccino, "A user-oriented image retrieval system based on interactive genetic algorithm", IEEE Transactions on Instrumentation and Measurement, Vol.60, No.10, pp.3318-3325, 2011.

X.Y. Sun and D.W. Gong, "Interactive genetic algorithms with individual's fuzzy and stochastic fitness", Chinese Journal of Electronics, Vol.18, No.4, pp.619-624, 2009.

Y. Todoroki and H. Takagi, "User interface of an interactive evolutionary computation for speech processing", Proceedings of Sixth International Conference on Soft Computing, pp.112- 118, 2000.

N. Khemka, G. Hushlak and C. Jacob, " Interactive evolutionary evaluation through spatial partition of fitness zones", Applications of Evolutionary Computing Lecture Notes in Computer Science, Springer Berlin Heidelberg, Berlin, German, pp.432- 441, 2009.

Palle D., " On the role of temporary storage in interactive evolution", Applications of Evolutionary Computing Lecture Notes in Computer Science, Springer Berlin Heidelberg, Berlin, German, pp.478-487, 2009.

J.A. Biles, P.G. Anderson and L.W. Loggi, "Neural network fitness functions for a musical IGA", Proceedings of International Symposium on Intelligent Industrial Automation and Soft Computing, Washington, USA, pp.39-44, 1996.

Y. Zhou, D.W. Gong, G.S. Hao, et al., " Neural network based phase estimation of individual fitness in interactive genetic algorithm", Control and Decision, Vol.20, No.2, pp.234-236, 2005.

X.Y. Sun and D.W. Gong, "Interactive genetic algorithms with multiple surrogate models based on adaptive space division", Control and Decision, Vol.24, No.2, pp.170-175, 2009.

X. Llora, K. Sastry and D.E. Goldberger, "Combating user fatigue in iGAs: Partial ordering, support vector machines", Control and Decision, Vol.20, No.2, pp.234-236, 2005.

S.F. Wang, S.H. Wang and X.F. Wang, "Improved interactive genetic algorithm incorporating with SVM and its application", Journal of Data Acquisition & Processing, Vol.18, No.4, pp.429-433, 2003.

D.W. Gong, J. Ren and X.Y. Sun, "Neural network surrogate models of interactive genetic algorithms with individual's interval fitness", Control and Decision, Vol.24, No.10, pp.1522-1525, 2009.

X. Sun and J. Ren, "Interval fitness interactive genetic algorithms with variational population size based on semisupervised learning", Advances in Neural Networks, Shang hai, China, pp.288-295, 2010.

Y.N. Guo, J. Cheng and Y. Lin, "Cooperative interactive cultural algorithms adopting knowledge migration", Proceedings of World Summit on Genetic and Evolutionary Computation, New York, USA, pp.193-199, 2009.

J. Secretan, N. Beato, B. David, et al., "Picbreeder: Evolving pictures collaboratively online", Proceedings of Computer Human Interaction Conference, New York, USA, pp.1759-1768, 2008.

Y.C. Jin, "Surrogate-assisted evolutionary computation: Recent advances and future challenges", Swarm and Evolutionary Computation, Vol.2, No.1, pp.61-70, 2011.

C.G. Huang, J. Yin and J. Wang, "Uncertain neighbors' collaborative filtering recommendation algorithm", Chinese Journal of Computers, Vol.33, No.8, pp.1369-1376, 2010.

Z.B. Liu, W.Y. Qu, H.T. Li, et al., "A hybrid collaborative filtering recommendation mechanism for P2P networks", Future Generation Computer Systems, Vol.26, No.8, pp.1409-1417, 2010.

G.S. Hao, D.W. Gong and Y.Q. Shi, "Method of replacing the user with machine in interactive genetic algorithm", Pattern Recognition and Artificial Intelligence, Vol.19, No.1, pp.111- 115, 2006.

H. Kim and S. Cho, "Development of an IGA-based fashion design aid system with domain specific knowledge", Proceedings of IEEE Transactions on System, Man, and Cybernetics, Tokyo, Japan, pp.663-668, 1999.

Relative Articles

Supplements(0)

Cited By

Proportional views