基于万有引力定律的分类方法研究-计算机应用与软件.PDFVIP

第３０卷第２期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．２ ２０１３年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１３ 基于万有引力定律的分类方法研究 杜 隆 胤 （贵阳学院计算机科学系　贵州贵阳５５０００３） 摘　要　　在模式识别研究中，大多利用发展成熟的数学理论或工具进行分类器设计。运用联系的观点，将类聚问题类比于宇宙中 各星系的形成，把物理知识迁移到分类运算中，设计一种参照物理过程的分类方法———基于万有引力定律的分类方法。即通过对比 特征向量与各训练集中类间的“引力”来决定其分类。通过大量实验证明该分类方法运算量小、具有很好的鲁棒性。 关键词　　模式识别　万有引力　特征向量　分类器　鲁棒性 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０２．０５４ ＡＮＥＸＰＬＯＲＡＴＩＯＮＯＦＣＬＡＳＳＩＦＩＣＡＴＩＯＮＢＡＳＥＤＯＮＴＨＥＬＡＷＯＦ ＵＮＩＶＥＲＳＡＬＧＲＡＶＩＴＡＴＩＯＮ ＤｕＬｏｎｇｙｉｎ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＧｕｉｙａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｇｕｉｙａｎｇ５５０００３，Ｇｕｉｚｈｏｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｐａｔｔｅｒｎｒｅｃｏｇｎｉｔｉｏｎｒｅｓｅａｒｃｈｅｓ，ｔｈｅｄｅｓｉｇｎｓｏｆｃｌａｓｓｉｆｉｅｒｓｍｏｓｔｌｙｅｍｐｌｏｙｔｈｅｍａｔｕｒｅｄｅｖｅｌｏｐｅｄｍａｔｈｅｍａｔｉｃａｌｔｈｅｏｒｉｅｓｏｒｔｏｏｌｓ． Ｉｎｔｈｉｓｐａｐｅｒｗｅｌｏｏｋｆｏｒｏｔｈｅｒｗａｙ，ｕｓｅｔｈｅｖｉｅｗｐｏｉｎｔｏｆｃｏｎｎｅｃｔｉｏｎｔｏｃｏｍｐａｒｅｔｈｅｃｌｕｓｔｅｒｉｎｇｐｒｏｂｌｅｍｔｏｔｈｅｆｏｒｍａｔｉｏｎｏｆｔｈｅｇａｌａｘｉｅｓｉｎｕｎｉ ｖｅｒｓｅ，ａｎｄｂｙｔｒａｎｓｌａｔｉｎｇｐｈｙｓｉｃａｌｋｎｏｗｌｅｄｇｅｔｏｃｌａｓｓｉｆｉｃａｔｉｏｎｏｐｅｒａｔｉｏｎｓ，ｗｅｄｅｓｉｇｎａｋｉｎｄｏｆｃｌａｓｓｉｆｉｃａｔｉｏｎｍｅｔｈｏｄｗｉｔｈｒｅｆｅｒｅｎｃｅｔｏｐｈｙｓｉｃａｌ ｐｒｏｃｅｓｓ ｔｈｅｃｌａｓｓｉｆｉｃａｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｔｈｅＬａｗｏｆＵｎｉｖｅｒｓａｌＧｒａｖｉｔａｔｉｏｎ．Ｔｈａｔｉｓ，ｉｔｄｅｔｅｒｍｉｎｅｓｔｈｅｃｌａｓｓｉｆｉｃａｔｉｏｎｂｙｃｏｍｐａｒｉｎｇ ｅｉｇｅｎｖｅｃｔｏｒｓａｎｄｉｎｔｅｒｃｌａｓｓ“ｇｒａｖｉｔａｔｉｏｎ”ｂｅｔｗｅｅｎｅａｃｈｔｒａｉｎｉｎｇｃｌａｓｓ．Ｎｕｍｅｒｏｕｓｅｘｐｅｒｉｍｅｎｔｓｈａｖｅｐｒｏｖｅｄｔｈａｔｔｈｅｃｏｍｐｕｔａｔｉｏｎｏｆｔｈｅ ｃｌａｓｓｉｆｉｃａｔｉｏｎｍｅｔｈｏｄｉｓｍｏｄｅｒａｔｅｗｉｔｈｇｏｏｄｒｏｂｕｓｔｎｅｓｓ． Ｋｅｙｗｏｒｄｓ　　Ｐａｔｔｅｒｎｒｅｃｏｇｎｉｔｉｏｎ　Ｔｈｅｌａｗｏｆｕｎｉｖｅｒｓａｌｇｒａｖｉｔａｔｉｏｎ　Ｅｉｇｅｎｖｅｃｔｏｒ　Ｃｌａｓｓｉｆｉｅｒ　Ｒｏｂｕｓｔｎｅｓｓ Ｍ ×Ｍ Ｆ＝Ｇ× １ ２ ２ （１） ０　引　言 Ｒ 式中 Ｇ为引力常数；Ｍ ，Ｍ 分别为相互作用的两个质点的质 １ ２ 当前，模式识别发展得如火如荼，各种分类方法层出不穷， 量；Ｒ为两质点的距离，该距离为三维空间中的