An enhanced version and an incremental learning version of visual-attention-imitation convex hull algorithm

详细信息    查看全文

• 作者：Runzong Liu^a ; ^bAuthor Vitae ; Yuan Yan Tang^a ; ^b ; ^{yytang@umac.mo" class="auth_mail}Author Vitae ; Bin Fang^bAuthor Vitae ; Jingrui Pi^bAuthor Vitae
• 关键词：Convex hull ; Computational geometry ; Algorithm ; Incremental learning
• 刊名：Neurocomputing
• 出版年：10 June, 2014
• 年：2014
• 卷：133
• 期：Complete
• 页码：231-236
• 全文大小：664 K

文摘

This paper presents an enhanced version and an incremental learning version of the visual-attention-imitation convex hull algorithm reported in our latest paper in Liu et al. (2012) . The enhanced algorithm merges the virtue of point comparison of the Graham scan algorithm into the visual-attention-imitation convex hull algorithm. In comparison with its previous edition, the proposed algorithm achieved a significant time saving. In view of machine learning, there are interesting situations where training data acquisition must take place over time. An incremental learning version is also proposed in this paper in order to compute convex hulls of point sets whose points are acquired over time. The incremental learning version reuses the prior results and computes the new convex hull without processing of previous points. Experimental results show that the incremental learning version is more flexible and more efficient for incremental learning tasks.