有两种基本的模式识别方法,即统计模式识别算法和结构(句法)模式识别算法。与此相应的模式识别系统都有两个过程所组成,即设计与实现。设计是指用一定数量的样本(叫做训练集或学习集)进行分类器的设计。实现是指用设计的分类器对待识别的样本进行分类决策。
通过测量、采样和量化,可以用矩阵或向量表示二维图像或一维波形
一般我们把原始数据组成的空间叫测量空间,把分类识别赖以进行的空间叫特征空间,通过变换,可以把维数较高的测量空间中表示的模式变为维数较低的特征空间中表示的模式,在特征空间中的一个模式通常也叫做一个样本,往往可以表示为一个向量,即特征空间中的一个点。
紧致集具有下列性质:1.临界点的数量与总的点数相比很少,2.集合中任意两点可以用光滑线链接,在该连线上的点也属于这个集合3.每个内点都有一个足够大的邻域,在该邻域上只包含同一集合中的点。
同时满足自返、对称和传递的关系称为等价关系