Back
History
Backup
{| border="0" cellpadding="10" width="100%" |- | valign="top" align="right" width="200" | [image||{UP}MainPage/head.jpg] | valign="top" align="left" | [image|Chinese name|{UP}MainPage/chn_name.jpg]{BR} <span class="big">Yang Yu (Y. Yu)</span>{BR} Can be pronounced as "young you" <br/><br/> Ph.D., Assistant Researcher<br>LAMDA Group, Department of Computer Science, Nanjing University<br><br>Office: 919, Computer Science Building, Xianlin Campus<br><br>email: [mailto:yuy@nju.edu.cn|yuy@nju.edu.cn]<br>(alternatives: [mailto:yuy@lamda.nju.edu.cn|yuy@lamda.nju.edu.cn], [mailto:eyounx@gmail.com|eyounx@gmail.com]) | valign="top" align="right" | [image||{UP}MainPage/lamda_logo.png|^http://lamda.nju.edu.cn] [image||{UP}MainPage/NJU-LOGO.png|^http://www.nju.edu.cn] |} I received my Ph.D. degree in Computer Science from Nanjing University in 2011 (supervisor Prof. [^http://lamda.nju.edu.cn/zhouzh|Zhi-Hua Zhou]), and then joined the Department of Computer Science and Technology of Nanjing University as an assistant researcher in 2011. I am interested in artificial intelligence, particularly, machine learning, evolutionary computation and robotics. I have published papers in international conferences (e.g. IJCAI) and journals (e.g. Artificial Intelligence), and won several awards such as Grand Champion (with other LAMDA members) of PAKDD'06 Data Mining Competition, the best paper award of PAKDD'08, the best theory paper award of GECCO'11, and China Computer Federation Excellent Doctoral Dissertation Award in 2011. ([cv|Detailed CV]) ==Research== I am interested in ''artificial intelligence'', including subfields of ''machine learning'', ''evolutionary computation'' and ''robotics'', especially, * ensemble learning ([papers_ensemble|my related publications]) * theoretical foundation of evolutionary algorithms ([papers_ea|my related publications]) * learning for robotics ([papers_learnrobot|my related publications]) Selected work: ([papers|full publication list]) * <b>General approaches to running time analysis of metaheuristic optimization algorithms:</b> (with [^http://lamda.nju.edu.cn/qianc|Chao Qian] and [^http://cs.nju.edu.cn/zhouzh|Zhi-Hua Zhou])<br/>The running time, or the computational complexity, of evolutionary algorithms and other metaheuristic algorithms is one of the most important theoretical issue to understand these algorithms. ** We developed the ''convergence-based approach'' ([^http://cs.nju.edu.cn/zhouzh/zhouzh.files/publication/aij08.pdf|PDF-aij08]) that can be applied to obtain running time bounds of a large range of metaheuristic algorithms. ** For sophisticated metaheuristic algorithms, it is usually hard to have a fine analysis. Thus we developed the ''switch analysis'' ([^http://arxiv.org/abs/1111.0907|tr11]|[^http://cs.nju.edu.cn/zhouzh/zhouzh.files/publication/ppsn10crossover.pdf|PDF-ppsn10]) that can lead to much tighter running time bounds. * <b>Approximation ability of evolutionary optimization:</b> (with [^http://www.cs.bham.ac.uk/~xin|Xin Yao] and [^http://cs.nju.edu.cn/zhouzh|Zhi-Hua Zhou])<br/>Evolutionary algorithms are most commonly used to obtain good-enough solutions rather than optimal solutions in practice, which relates to their approximation ability. We developed the ''SEIP framework'' ([http://cs.nju.edu.cn/zhouzh/zhouzh.files/publication/aij12EAprx.pdf|PDF-aij12]) to characterize the approximation ability of evolutionary algorithms, and showed that they can achieve the currently best-achievable approximation ratio for the k-set cover problem, which also reveals the advantage of evolutionary algorithms over the well known greedy algorithm. * <b>The role of diversity in ensemble learning</b> (with [^http://lamda.nju.edu.cn/liyf|Yu-Feng Li] and [^http://cs.nju.edu.cn/zhouzh|Zhi-Hua Zhou])<br/>Ensemble learning is a machine learning paradigm that achieves the state-of-the-art performance. Diversity was believed to be a key to a good performance of an ensemble approach, which, however, only provides heuristic ideas for the existing ensemble approaches. By the ''diversity regularized machine'' ([http://cs.nju.edu.cn/zhouzh/zhouzh.files/publication/ijcai11drm.pdf|PDF-ijcai11]), we show that diversity plays a role of regularization as in popular statistical learning approaches. ([^http://scholar.google.com.hk/citations?user=PG2lDSwAAAAJ|My Goolge Scholar Citations]) ==Prototypes== I am also interested in implementing prototypes to illustrate the usefulness of ''machine learning'' and ''evolutionary algorithms'' in making our life better * [pro_waterrobot|Watering robot]: a robot that explores an unknown environment to water plants. ==Recent Professional Activities== * Invited Speaker: [^http://www.cercia.ac.uk/projects/research/NICaiA/ICONIP_workshop.php|ICONIP'2011 Workshop on Recent Advances in Nature Inspired Computation and Its Applications], Nov. 2011, Hangzhou, China * Invited Speaker: [^http://www.cercia.ac.uk/projects/research/NICaiA/2011workshopsinfor.php|IWNICA'11] <small>(The 2011 International Workshop on Nature Inspired Computation and Applications, April 2011, Hefei, China):</small> ==Teaching Asistant== * Introduction to Data Mining. (for undergraduate students. Spring, 2012) [^course_dm11|>>>Teaching Assistant Page>>>] {br} * Data mining. (for graduate students. Fall, 2007) [^http://lamda.nju.edu.cn/yuy/dm07/index.htm|Teaching Assistant Page] {BR} * Algorithm Design and Analysis. (for undergraduate students. Fall, 2005) <b>Mail:</b><br/> National Key Laboratory for Novel Software Technology, Nanjing University, Xianlin Campus Mailbox 603, 163 Xianlin Avenue, Qixia District, Nanjing 210046, China
The end