邻域同调学习算法-智能系统学报.PDFVIP

第９卷第３期　 　 　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．９ №．３ ２０１４年６月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 　 Ｊｕｎ． ２０１４ ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１６７３⁃４７８５．２０１４０３０６３ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｏｉ／ １０．３９６９／ ｊ．ｉｓｓｎ２０１４０３０６３．ｈｔｍｌ 邻域同调学习算法 赵梦梦，李凡长 （苏州大学计算机科学与技术学院，江苏 苏州２１５００６） 摘　 要：目前已有的边缘学习算法对边缘可变的数据划分问题存在一些不足，这些算法在分类过程中不能有效地保 证数据的结构特征不变。 因而文章首先通过引进同调代数中的单形划分理论，从机器学习的角度对分类问题中的 边缘划分进行研究，提出了一种邻域同调学习算法。 算法给出了图形的邻域复形的构造方法和判断２个给定图形 相似性的判定标准。 最后通过在ＵＳＰＳ＿ＡＬＬ手写数字集数据库和ＭＰＥＧ７ ＣＥ 图像库上与ＳＶＭ、ＴＶＱ算法的对比实 验验证了本算法的有效性。 关键词：同调学习；同调代数；机器学习；边缘划分；边缘同调学习；邻域同调学习算法；邻域复形图；相似性 中图分类号：ＴＰ１８１　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１４）０３⁃０３３６⁃０７ 中文引用格式：赵梦梦，李凡长． 邻域同调学习算法［Ｊ］． 智能系统学报，２０１４，９（３）：３３６⁃３４３． 英文引用格式：ＺＨＡＯ Ｍｅｎｇｍｅｎｇ，ＬＩ Ｆａｎｚｈａｎｇ． Ｎｅｉｇｈｂｏｒｈｏｏｄ ｈｏｍｏｌｏｇｙ ｌｅａｒｎｉｎｇ ａｌｇｏｒｉｔｈｍ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１４，９（３）：３３６⁃３４３． Ｎｅｉｇｈｂｏｒｈｏｏｄ ｈｏｍｏｌｏｇｙ ｌｅａｒｎｉｎｇ ａｌｇｏｒｉｔｈｍ ＺＨＡＯ Ｍｅｎｇｍｅｎｇ，ＬＩ Ｆａｎｚｈａｎｇ （Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｓｏｏｃｈｏｗ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｕｚｈｏｕ ２１５００６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｔ ｐｒｅｓｅｎｔ ，ｔｈｅ ｅｘｉｓｔｉｎｇ ｍａｒｇｉｎ ｌｅａｒｎｉｎｇ ａｌｇｏｒｉｔｈｍｓ ｓｔｉｌｌ ｈａｖｅ ｓｏｍｅ ａｆｆｅｃｔｓ ｗｈｅｎ ａｔｔｅｍｐｔｉｎｇ ｔｏ ｓｏｌｖｅ ｔｈｅ ｄａｔａ ｐａｒｔｉｔｉｏｎｉｎｇ ｐｒｏｂｌｅｍ ｏｆ ｖａｒｉａｂｌｅ ｍａｒｇｉｎｓ．Ｔｈｅｓｅ ａｌｇｏｒｉｔｈｍｓ ｃａｎ ｎｏｔ ｅｆｆｅｃｔｉｖｅｌｙ ｍａｉｎｔａｉｎ ｔｈｅ ｓｔｒｕｃｔｕｒｅ ｆｅａｔｕｒｅ ｏｆ ｄａｔａｓ ｉｎ ｃｌａｓｓｉｆｉｃａｔｉｏｎ．． Ａｔ ｐｒｅｓｅｎｔ，ｔｈｅ ｅｘｉｓｔｉｎｇ ｍａｒｇｉｎ ｌｅａｒｎｉｎｇ ａｌｇｏｒｉｔｈｍｓ ｓｔｉｌｌ ｈａｖｅ ｄｅｆｅｃｔｓ ｗｈｅｎ ａｔｔｅｍｐｔｉｎｇ ｔｏ ｓｏｌｖｅ ｔｈｅ ｄａｔａ ｐａｒｔｉｔｉｏｎｉｎｇ ｐｒｏｂｌｅｍ ｏｆ ｖａｒｉａｂｌｅ ｍａｒｇｉｎｓ． Ａｓａ ｃｏｎｓｅｑｕｅｎｃｅ，ｔｈｉｓｐａｐｅｒ ｉｎｉｔｉａｌｌｙ ｐｒｏｐｏｓｅｓａ ｎｅｉｇｈｂｏｒ⁃ ｈｏｏｄ ｈｏｍｏｌｏｇｙ ｌｅａｒｎｉｎｇ ａｌｇｏｒｉｔｈｍ ｔｈｒｏｕｇｈ ｕｓｉｎｇ ｔｈｅ ｍｏｎｏｍｏｒｐｈｉｃ ｄｉｖｉｓｉｏｎ ｔｈｅｏｒｙ ｉｎ ｈｏｍｏｌｏｇｙ ａｌｇｅｂｒａ． Ｔｈｅ ｎｅｉｇｈ⁃ ｂｏｒｈｏｏｄ ｈｏｍｏｌｏｇｙ ｌｅａｒｎｉｎｇ ａｌｇｏｒｉｔｈｍ ｒｅａｓｅａｒｃｈｓ ｔｈｅ ｍａｒｇｉｎ ｐａｒｔｉｔｉｏｎｉｎｇ ｐｒｏｂｌｅｍ ｆｒｏｍ ｔｈｅ ｐｅｒｓｐｅｃｔｉｖｅ ｏｆ ｍａｃｈｉｎｅ ｌｅａｒｎｉｎｇ． Ｔｈｅ ｎｅｉｇｈｂｏｒｈｏｏｄ ｈｏｍｏ