复杂化学模式群的非线性映射及其应用.pdfVIP

( ) 第 31 卷 分析化学 FENXI HUAXUE 　研究报告 第 8 期 　　　　　　　　　　　　 　　　　　　　　　　　　 2003 年 8 月 Chinese Journal of Analytical Chemistry 928～931 复杂化学模式群的非线性映射及其应用 颜学峰 陈德钊　胡上序 (华东理工大学自动化研究所 ,上海 200237) (浙江大学化工系计算机仿真教研室 ,杭州 310027) 摘 　要 　提出新的非线性映射算法 ,并分别采用传统非线性映射算法和新的非线性映射算法 ,将 8 维橄榄油 样本映射于平面。其中新的非线性映射算法获得更好保留样本模式拓扑结构的映射平面 ,映射平面清晰地反 映模式的类别关系 ,即同类模式都清晰地聚集在一起 ,实现聚类。 关键词 　复杂化学模式 ,非线性映射算法 ,保留拓扑结构 ,类随机优化算法 ,聚类 1 　引　　言 很多物料的组成非常复杂 ,包含众多组分。设物料的组分数为 p ,第 k 个组分的含量为 x k ,物料组 成可表示为 p 维矢量 ,它也是 p 维空间的一个模式点x = ( x 1 , x2 , …, xp ) 。从一类物料中采集的样本则 为 p 维空间中的一个模式群 ,它们具有一定的分布。由于物料的性质决定于它的组成 ,讨论其分布往 往是分析处理化学信息的关键步骤。采用非线性映射算法1 ～3 可以将高维复杂化学模式群映射到二维 平面上 , 以直观的形式显示模式群在原始空间中的分布情况。 2 　传统非线性映射算法 非线性映射算法将高维空间中的模式点映射到低维空间中 ,并且使低维空间中的映射点相互之间 的距离与原始高维空间中模式相互之间的距离尽量相同。设样本包含 n 个模式 ,模式为 p 个元素组成 的矢量 ,即每一个模式可用 p 维空间中的一个矢量x i = [ x i1 xi2 …x ip ] ( i = 1 ,2 , …, n) 来表示 ,则原始空间 的维数为 p 。设映射结果为二维平面 ,则二维平面上也有 n 个映射点 ,每一个映射点可以用一个二维矢 量 y i = [ y i1 y i2 ] ( i = 1 ,2 , …, n) 来表示 。 设原始 p 维空间中 ,模式 x i 和模式 xj 之间的距离为 : p 1/ 2 d ij = ( x ik - xj k ) 2 ( 1) k = 1 ( ) 即 d ij 是模式x i 和模式 xj