用于图分类的组合维核方法 - 南京大学.PDFVIP

第 卷 第 期 计 算 机 学 报 ３２ １ 　 　　 　　 　　 　　 Ｖｏｌ．３２ Ｎｏ．１ 年 月 ２００９ １ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊａｎ．２００９ 　 用于图分类的组合维核方法 １） ２） １） 李宇峰 郭天佑 周志华 　 　 １）（南京大学计算机软件新技术国家重点实验室 南京 ２１００９３） 　 　 ２）（香港科技大学计算机科学与工程系 香港） 　 摘 要 对图等内含结构信息的数据进行学习，是机器学习领域的一个重要问题 核方法是解决此类问题的一种 ． 　 　 有效技术 文中针对分子图分类问题，基于 等人的工作，提出用于图分类的组合维核方法 该方法首先 ． Ｓｗａｍｉｄａｓｓ ． 构建融合一维信息的二维核来刻画分子化学特征，然后基于分子力学的相关知识，利用几何信息构建三维核来刻 画分子物理性质 在此基础上对不同维度的核进行集成，通过求解二次约束二次规划问题来获得最优核组合 试验 ． ． 结果表明，文中方法比现有技术具有更好的性能． 关键词 机器学习；图分类；核方法；结构信息；集成学习 　 中图法分类号 号： ／ ＴＰ１８ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２００９．０００００ 　　　 犆狅犿犫狅犇犻犿犲狀狊犻狅狀犪犾犓犲狉狀犲犾狊犳狅狉犌狉犪犺犆犾犪狊狊犻犳犻犮犪狋犻狅狀 狆 １） ２） １） ＬＩＹｕＦｅｎ ＪａｍｅｓＴｉｎＹａｕＫｗｏｋ ＺＨＯＵＺｈｉＨｕａ ｇ　 　 １）（ ， ， ） 犖犪狋犻狅狀犪犾犓犲 犔犪犫狅狉犪狋狅狉 狅狉犖狅狏犲犾犛狅狋狑犪狉犲犜犲犮犺狀狅犾狅 犖犪狀犻狀 犝狀犻狏犲狉狊犻狋 犖犪狀犻狀 ２１００９３ 狔 狔犳 犳 犵狔 犼 犵 狔 犼 犵　 ２）（ ， ， ） 犇犲犪狉狋犿犲狀狋狅 犆狅犿 狌狋犲狉犛犮犻犲狀犮犲犪狀犱犈狀犻狀犲犲狉犻狀 犎狅狀 犓狅狀 犝狀犻狏犲狉狊犻狋 狅 犛犮犻犲狀犮犲牔犜