期刊文献+

基于超曲面的分类算法研究进展

Research advances in classification algorithm based on hyper-surface
下载PDF
导出
摘要 综述了基于超曲面的分类算法,该算法通过区域合并计算获得多个超平面组成的双侧闭曲面作为分类超曲面对空间进行划分.分类超曲面可以有效地解决在有限连通区域分布很复杂的非线性数据多类分类问题,分析了算法准确率与极小样本集的关系,总结了已有成就和最新进展,指出了基于超曲面的分类算法进一步发展的方向. In this paper, a classification method based on Hyper Surface ("HSC" for short) is introduced. In this method, the space is partitioned through classification hyper-surface which are double-sided closed surfaces consisting of several hyper-surfaces by merging the connected regions. HSC can efficiently solve the nonlinear multi-class classification problems, in which the sample data distributions are very complicated within the finite connected regions. The relationship between accuracy and the minimal consistent subset is analyzed. Finally, the existing achievements and the latest progresses in this subject are summarized, and the future research directions are pointed out.
作者 何清 史忠植
出处 《智能系统学报》 2007年第6期1-7,共7页 CAAI Transactions on Intelligent Systems
基金 国家自然科学基金资助项目(60435010 60675010) 国家重点基础研究发展计划资助项目(2006AA01Z128) 北京市自然科学基金资助项目(4052025).
关键词 超曲面 分类算法 机器学习 hyper surface classification algorithm machine learning
  • 相关文献

参考文献35

  • 1[1]VAPNIK V.The nature of statistical learning theory[M].New York:Springer-Verlag,1995.
  • 2[2]VALIANT L G.A theory of the learnable[J].Communications of the ACM,1984,27(11):1134-1142.
  • 3[3]BLUMER A,EHRENFEUCHT A,HASSLER D,et al.Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension[A].Proceedings of the 19th Annual ACM Symposium on Theory of Computing[C].Berkeley,US,1986.
  • 4[4]DANA A.Computational learning theory:survey and selected bibliography[A].Proceedings of the Twentyfourth Annual ACM Symposium on Theory of Computing[C].[S.l.],1992.
  • 5[5]DUDA R O,HART P E.Pattern classification and scene analysis[M].New York:John Wiley & Sons,1973.
  • 6[2]Duda R O.模式分类[M].北京:机械工业出版社,2003.
  • 7[7]MENDELSON S.A few notes on statistical learning theory[R].Advanced Lectures on Machine Learning,LNAI 2600,2003.
  • 8王家琦,陶卿,王珏.Kernel Projection Algorithm for Large—Scale SVM Problems[J].Journal of Computer Science & Technology,2002,17(5):556-564. 被引量:5
  • 9[10]TAO Qing,WU Gaowei,WANG Jue.A generalized S-K algorithm for learning-SVM classifiers[J].Pattern Recognition Letters,2004,25(10):1165-1171.
  • 10[12]ZHANG Ling,ZHANG Bo.A geometrical representation of McCulloch-Pitts neural model and its applications[J].IEEE Transactions on Neural Networks,1999,10(4):925-929.

二级参考文献66

  • 1张辉,周洪祥,何振亚.基于主元分析神经网络的人脸特征提取及识别研究[J].模式识别与人工智能,1996,9(1):52-58. 被引量:10
  • 2W Bledsoe.Man-machine facial recognition[A].Panoramic Research Inc,Palo Alto,CA,1966,Rep PRI:22.
  • 3R Bruneli,T Poggio.Face recognition:features versus templates[J].IEEE Trans.Pattern Analysis and Machine Intelligence,1993,15:1042-1052.
  • 4M Turk,A Pentland.Face recognition using eigenfaces[A].Proc of IEEE Conf On CVPR[C].1991.586-591.
  • 5Yongsheng Gao.Face recognition using line edge map[J].IEEE Trans Pattern Analysis and Machine Intelligence,June 2002,24(6):764-779.
  • 6Shang-Huang Lin,Sun-Yuan Kung,Long-Ji Lin.Face recognition/detection by probabilistic decision-based neural network[J].IEEE Trans On neural networks,Jan.1997,8(1):114-132.
  • 7N Intrator,D Reisfeld,Y Yeshurun.Extraction of facial features for recognition using neural networks[A].Proceedings of International Workshop on Automatic Face and Gesture Recognition[C].1995.260-265.
  • 8P J Phillips.Support vector machines applied to face recognition[A].In Advances in Neural Information Processing Systems 11[C].USA:MIT Press,1998.803-809.
  • 9G D Guo,S Z Li,K L Chan.Face recognition by support vector machines[J].Image and Vision Computing,2001,19(9-10):631-638.
  • 10Peter N Belhumeur,Joo Hespanha,David J Kriegman.Eigenfaces vs.fisherfaces:recognition using class specific linear projection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1997,19(7):711-720.

共引文献63

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部