模式识别和计算机应用(转载)
2008-08-07 09:45
351 查看
导读:
只是覆盖了很小的范围,但总结的不错。
1. 数学方面
1) 矩阵的各种分解. 比如, LU, QR, Cholesky, SVD, Polar.
2) 广义逆与子空间
3) 最小二乘法, 特别齐性方程Ax=b的各种解法及其几何意义
4) 凸分析与凸优化的基本知识及其几何意义
5) 常用的几种优化方法.
其实以上在某种意义下是相通的.
6) 微分几何、黎曼几何的基本概念和知识
7) 李群与李代数的基本知识
8) 图和谱图的基本知识
以上知识,我认为,是作为一个做算法的研究者都应该了解或是掌握的数学知识
9) 模糊数学10) 时间序列分析的主要方法和最近新方法.
11) 分形和混沌
12) 常用微分方程的基本类型和解法
2.算法
1)PCA, FA, MDS
这3个事最典型的降维方法,也是最古典的。但是他们已经出现很多变种,应用在计
算机的各个领域。拿PCA做例子,比如Local PCA, Sparse PCA, Probabilistic PCA, Non negative PCA.
2) ICA ( Independent Component Analysis )
独立元分析是降维分析中又一经典方法,其有很多种形式。在语音识别,人脸识别等
分类领域中广泛应用。最近又有Nonnegative ICA 出现。特别地李群与李代数(Toral子代数)的引入为这个经典的方法有注入了新鲜的活力。
3)NMF ( Nonnegative Matrix Factorization)
非负矩阵因子是99年发表在Nature上的一片经典论文。它是继PCA and ICA之后的又一产生广泛影响的降维方法。非负矩阵因子有着明显的几何意义,使其潜力无限,但又非常难以发掘。Nonnegative PCA and Nonnegative ICA 就是基于NMF 的思想提出的方法。
4)LLE ( Locally Linear Embedding ) and LE ( Laplacian Eigenmaps)
局部线性嵌入和拉普拉斯特征映射分别发表在Science (2000) 和 Neural Computation (2003)上,是非线性降维的里程碑。他们在计算机应用领域产生深远影响是大势所趋。特别LE的线性形式LPP (Locality Preserving Projections) 在人脸识别领域已大显身手,继Fisherfaces又一著名方法Laplacianfaces就是基于LPP. 另外基于谱聚类的方法也可以很容易的从LE中导出,它正是图像分割领域研究的热点。
5)HMM (Hidden Markov Model)
6) Wavelet
7) RBFNN (Radial Base Function Neural Network) and SOM (Self-organizing map)
径向基神经网络和自组织映射是神经网络中最常用的2种方法。随着几何优化的方法
引入神经网络,这些方法又焕发出新的生机和用途。
8)SVM (Support Vector Machine)
支持向量机是数据挖掘中的一朵奇葩,已经广泛应用于各种任务中。随着几何方法
和Clifford 代数的引入,SVM必将更加充满生机。
9)EM (Expectation Maximum)
EM算法是参数估计中最经典、最有效、而且最常用的方法。常用于 Bayesian Model or GMM中
10)Guassian Mixture Model
GMM是信号处理和模式识别中最经典的方法,也是最广泛应用的方法,比如,语音识
别、人脸识别、目标监测、图像分割
11)Bayesian Model or Bayesian Network
贝叶斯模型或是贝叶斯网络的广泛应用就不用多言语了吧。
其中 9)、10)、11)经常是成三成双的出现
12)Kernel Methods
基于核的方法正是现在国际领域中研究的热点,基本上大多数经典方法都已核化,
比如Kernel PCA, Kernel FA, Kernel LDA, Kernel-based MDS, LLE, LE, ……
本文转自
http://blog.edu.cn/user3/aimit/archives/2008/2158291.shtml
只是覆盖了很小的范围,但总结的不错。
1. 数学方面
1) 矩阵的各种分解. 比如, LU, QR, Cholesky, SVD, Polar.
2) 广义逆与子空间
3) 最小二乘法, 特别齐性方程Ax=b的各种解法及其几何意义
4) 凸分析与凸优化的基本知识及其几何意义
5) 常用的几种优化方法.
其实以上在某种意义下是相通的.
6) 微分几何、黎曼几何的基本概念和知识
7) 李群与李代数的基本知识
8) 图和谱图的基本知识
以上知识,我认为,是作为一个做算法的研究者都应该了解或是掌握的数学知识
9) 模糊数学10) 时间序列分析的主要方法和最近新方法.
11) 分形和混沌
12) 常用微分方程的基本类型和解法
2.算法
1)PCA, FA, MDS
这3个事最典型的降维方法,也是最古典的。但是他们已经出现很多变种,应用在计
算机的各个领域。拿PCA做例子,比如Local PCA, Sparse PCA, Probabilistic PCA, Non negative PCA.
2) ICA ( Independent Component Analysis )
独立元分析是降维分析中又一经典方法,其有很多种形式。在语音识别,人脸识别等
分类领域中广泛应用。最近又有Nonnegative ICA 出现。特别地李群与李代数(Toral子代数)的引入为这个经典的方法有注入了新鲜的活力。
3)NMF ( Nonnegative Matrix Factorization)
非负矩阵因子是99年发表在Nature上的一片经典论文。它是继PCA and ICA之后的又一产生广泛影响的降维方法。非负矩阵因子有着明显的几何意义,使其潜力无限,但又非常难以发掘。Nonnegative PCA and Nonnegative ICA 就是基于NMF 的思想提出的方法。
4)LLE ( Locally Linear Embedding ) and LE ( Laplacian Eigenmaps)
局部线性嵌入和拉普拉斯特征映射分别发表在Science (2000) 和 Neural Computation (2003)上,是非线性降维的里程碑。他们在计算机应用领域产生深远影响是大势所趋。特别LE的线性形式LPP (Locality Preserving Projections) 在人脸识别领域已大显身手,继Fisherfaces又一著名方法Laplacianfaces就是基于LPP. 另外基于谱聚类的方法也可以很容易的从LE中导出,它正是图像分割领域研究的热点。
5)HMM (Hidden Markov Model)
6) Wavelet
7) RBFNN (Radial Base Function Neural Network) and SOM (Self-organizing map)
径向基神经网络和自组织映射是神经网络中最常用的2种方法。随着几何优化的方法
引入神经网络,这些方法又焕发出新的生机和用途。
8)SVM (Support Vector Machine)
支持向量机是数据挖掘中的一朵奇葩,已经广泛应用于各种任务中。随着几何方法
和Clifford 代数的引入,SVM必将更加充满生机。
9)EM (Expectation Maximum)
EM算法是参数估计中最经典、最有效、而且最常用的方法。常用于 Bayesian Model or GMM中
10)Guassian Mixture Model
GMM是信号处理和模式识别中最经典的方法,也是最广泛应用的方法,比如,语音识
别、人脸识别、目标监测、图像分割
11)Bayesian Model or Bayesian Network
贝叶斯模型或是贝叶斯网络的广泛应用就不用多言语了吧。
其中 9)、10)、11)经常是成三成双的出现
12)Kernel Methods
基于核的方法正是现在国际领域中研究的热点,基本上大多数经典方法都已核化,
比如Kernel PCA, Kernel FA, Kernel LDA, Kernel-based MDS, LLE, LE, ……
本文转自
http://blog.edu.cn/user3/aimit/archives/2008/2158291.shtml
相关文章推荐
- 模式识别和计算机应用(转载)
- 模式识别学习笔记之四:模式识别的主要应用领域
- 详解设计模式在Spring中的应用---转载
- 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结 转载
- 【转载】代理模式应用实例
- 关于sessionState各种模式的问与答[转载英文帖FAQ],侧重与各种实例与应用。
- spa(单页应用)中,使用history模式时,微信长按识别二维码在ios下失效的问题
- 计算机视觉/图像/模式识别方向期刊会议
- JAVA中数据库操作的各种方式与设计模式的应用(转载)希望能对网友们有用
- 图像处理、分析、识别、应用的课程笔记,PPT/PDF课件,计算机视觉中的机器学习、目标识别、分割、文本识别、fMRI 分析、运动和追踪等在线视频教程
- 计算机视觉和模式识别牛人的主页
- 量子计算机算法与应用研究论文(转载务必注明出处)
- UWP 应用获取各类系统、用户信息 (2) - 商店授权信息、零售演示模式信息、广告 ID、EAS 设备信息、硬件识别信息、移动网络信息
- 模式识别与计算机视觉领域的会议与期刊
- 图像处理与计算机视觉:基础,经典以及最近发展(3)计算机视觉中的信号处理与模式识别
- 转载-- lie group and computer vision : 李群、李代数在计算机视觉中的应用
- 图像处理与计算机视觉:基础,经典以及最近发展(3)计算机视觉中的信号处理与模式识别
- 模式识别,计算机视觉领域,期刊
- {转载}PUSH-PULL集成生产管理模式在制造执行系统中的应用
- “做中学学中做”教学模式在计算机基础教学中的应用探索