第3期 张钢，等：面向大数据流的半监督在线多核学习算法 ·363. [J].Canadian Journal of Mathematics,1954,6(3):393- USA,2011:591-599. 404」 [17]FRANCESCO O,LUO Jie,BARBARA C.Multi kerel [7]GONEN M,ALPAYD E.Multiple kernel learning algo- learning with online-batch optimization[J].Joural of Ma- rithms [J].Journal of Machine Learning Research,2011 chine Learning Research,2012(13):227-253. (12):2211-2268. [18]STEVEN C H,RONG Jin,ZHAO Peilin,et al.Online [8 ORABONA F,JIE L,CAPUTO B.Multi kernel learning multiple kernel classification [J].Machine Learning, with online-batch optimization [J].Journal of Machine 2013,90(2):289-316. Learning Research,2012(13):227-253. [l9]UCI数据集：htp:/archive.ics.uci.edu/ml/[EB/OL]. [9]JIN R,HOI S C H,YANG T,et al.Online multiple kernel [2014-03-18]. learning:algorithms and mistake bounds[J].Algorithmic [20]YANG Haiqin,MICHAEL R L,IRWIN K.Efficient online Learning Theory,2010(6331):390-404. learning for multitask feature selection[J].ACM Transac- [10]QIN C,RUSU F.Scalable I/O-bound parallel incremental tions on Knowledge Discovery from Data,2013,7(2):6- gradient descent for big data analytics in GLADE[C]// 27. Proceedings of the Second Workshop on Data Analytics in [21]CHEN Jianhui,LIU Ji,YE Jieping.Learning incoherent the Cloud.New York,USA.2013:16-20. sparse and low-rank patterns from multiple tasks[J].ACM [11 SINDHWANI V,NIYOGI P,BELKIN M.Beyond the Transactions on Knowledge Discovery from Data,2012,5 point cloud:from transductive to semi-supervised learning (4):22-31. [C]//Proceedings of the 22nd International Conference [22]HONG Chaoqun,ZHU Jianke.Hypergraph-based multi-ex- on Machine Learning.Bonn,Germany,2005:824-831. ample ranking with sparse representation for transductive [12]李宏伟，刘扬，卢汉清，等.结合半监督核的高斯过程 learning image retrieval [J].Neurocomputing,2013 分[J].自动化学报，2009,35(7)：888-895. (101):94-103. LI Hongwei,LIU Yang,LU Hanqing,et al.Gaussian [23]YU Jun,BIAN Wei,SONG Mingli,et al.Graph based processes classification combined with semi-supervised ker- transductive learning for cartoon correspondence construc- nels[J].Acta Automatica Sinica,2009,35(7):888-895. tion[J].Neurocomputing,2012(79):105-114. [13]邹恒明.计算机的心智：操作系统之哲学原理[M].北 作者简介： 京：机械工业出版社，2012：100-102. 张钢，男，1979年生，讲师，博士研 [14]BIFET A,HOLMES G,KIRKBY R,et al.MOA:massive 究生，CCF会员。主要研究方向为机器 online analysis[J].Journal of Machine Learning Research, 学习、数据挖掘和生物信息学，参与国 2010(11):1601-1604. 家自然科学基金项目1项，广东省自然 [15]KREMER H,KRANEN P,JANSEN T,et al.An effective 科学基金团队项目1项，获得软件著作 evaluation measure for clustering on evolving data streams 权2项，专利4项。发表学术论文40余 [C]//Proceedings of the 17th ACM SIGKDD International 篇，其中被SCI检索3篇，EI检索20余篇， Conference on Knowledge Discovery and Data Mining.San Diego,California,USA,2011:868-876. [16]BIFET A,HOLMES G,PFAHRINGER B,et al.Mining 谢晓珊，女，1990年生，硕士研究 frequent closed graphs on evolving data streams[C]//Pro- 生，发表学术论文3篇，主要研究方向 ceedings of the 17th ACM SIGKDD International Confer- 为机器学习、数据挖掘、模式识别和生 ence on Knowledge Discovery and Data Mining.San Diego, 物医学图像处理。［Ｊ］． Ｃａｎａｄｉａｎ Ｊｏｕｒｎａｌ ｏｆ Ｍａｔｈｅｍａｔｉｃｓ， １９５４， ６（３）： ３９３⁃ ４０４． ［７］ ＧＯＮＥＮ Ｍ， ＡＬＰＡＹＤ Ｅ． Ｍｕｌｔｉｐｌｅ ｋｅｒｎｅｌ ｌｅａｒｎｉｎｇ ａｌｇｏ⁃ ｒｉｔｈｍｓ ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｍａｃｈｉｎｅ Ｌｅａｒｎｉｎｇ Ｒｅｓｅａｒｃｈ， ２０１１ （１２）： ２２１１⁃２２６８． ［ ８］ ＯＲＡＢＯＮＡ Ｆ， ＪＩＥ Ｌ， ＣＡＰＵＴＯ Ｂ． Ｍｕｌｔｉ ｋｅｒｎｅｌ ｌｅａｒｎｉｎｇ ｗｉｔｈ ｏｎｌｉｎｅ⁃ｂａｔｃｈ ｏｐｔｉｍｉｚａｔｉｏｎ ［ Ｊ ］． Ｊｏｕｒｎａｌ ｏｆ Ｍａｃｈｉｎｅ Ｌｅａｒｎｉｎｇ Ｒｅｓｅａｒｃｈ， ２０１２（１３）： ２２７⁃２５３． ［９］ＪＩＮ Ｒ， ＨＯＩ Ｓ Ｃ Ｈ， ＹＡＮＧ Ｔ， ｅｔ ａｌ． Ｏｎｌｉｎｅ ｍｕｌｔｉｐｌｅ ｋｅｒｎｅｌ ｌｅａｒｎｉｎｇ： ａｌｇｏｒｉｔｈｍｓ ａｎｄ ｍｉｓｔａｋｅ ｂｏｕｎｄｓ ［ Ｊ］． Ａｌｇｏｒｉｔｈｍｉｃ Ｌｅａｒｎｉｎｇ Ｔｈｅｏｒｙ， ２０１０（６３３１）： ３９０⁃４０４． ［１０］ＱＩＮ Ｃ， ＲＵＳＵ Ｆ． Ｓｃａｌａｂｌｅ Ｉ／ Ｏ⁃ｂｏｕｎｄ ｐａｒａｌｌｅｌ ｉｎｃｒｅｍｅｎｔａｌ ｇｒａｄｉｅｎｔ ｄｅｓｃｅｎｔ ｆｏｒ ｂｉｇ ｄａｔａ ａｎａｌｙｔｉｃｓ ｉｎ ＧＬＡＤＥ ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ Ｓｅｃｏｎｄ Ｗｏｒｋｓｈｏｐ ｏｎ Ｄａｔａ Ａｎａｌｙｔｉｃｓ ｉｎ ｔｈｅ Ｃｌｏｕｄ． Ｎｅｗ Ｙｏｒｋ， ＵＳＡ， ２０１３： １６⁃２０． ［１１］ ＳＩＮＤＨＷＡＮＩ Ｖ， ＮＩＹＯＧＩ Ｐ， ＢＥＬＫＩＮ Ｍ． Ｂｅｙｏｎｄ ｔｈｅ ｐｏｉｎｔ ｃｌｏｕｄ： ｆｒｏｍ ｔｒａｎｓｄｕｃｔｉｖｅ ｔｏ ｓｅｍｉ⁃ｓｕｐｅｒｖｉｓｅｄ ｌｅａｒｎｉｎｇ ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ２２ｎｄ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍａｃｈｉｎｅ Ｌｅａｒｎｉｎｇ． Ｂｏｎｎ， Ｇｅｒｍａｎｙ， ２００５： ８２４⁃８３１． ［１２］李宏伟， 刘扬， 卢汉清， 等． 结合半监督核的高斯过程 分［Ｊ］． 自动化学报， ２００９， ３５（７）： ８８８⁃８９５． ＬＩ Ｈｏｎｇｗｅｉ， ＬＩＵ Ｙａｎｇ， ＬＵ Ｈａｎｑｉｎｇ， ｅｔ ａｌ． Ｇａｕｓｓｉａｎ ｐｒｏｃｅｓｓｅｓ ｃｌａｓｓｉｆｉｃａｔｉｏｎ ｃｏｍｂｉｎｅｄ ｗｉｔｈ ｓｅｍｉ⁃ｓｕｐｅｒｖｉｓｅｄ ｋｅｒ⁃ ｎｅｌｓ［Ｊ］． Ａｃｔａ Ａｕｔｏｍａｔｉｃａ Ｓｉｎｉｃａ， ２００９， ３５（７）： ８８８⁃８９５． ［１３］邹恒明． 计算机的心智：操作系统之哲学原理［Ｍ］． 北 京： 机械工业出版社， ２０１２： １００⁃１０２． ［１４］ＢＩＦＥＴ Ａ， ＨＯＬＭＥＳ Ｇ， ＫＩＲＫＢＹ Ｒ， ｅｔ ａｌ． ＭＯＡ： ｍａｓｓｉｖｅ ｏｎｌｉｎｅ ａｎａｌｙｓｉｓ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｍａｃｈｉｎｅ Ｌｅａｒｎｉｎｇ Ｒｅｓｅａｒｃｈ， ２０１０（１１）： １６０１⁃１６０４． ［１５］ＫＲＥＭＥＲ Ｈ， ＫＲＡＮＥＮ Ｐ， ＪＡＮＳＥＮ Ｔ， ｅｔ ａｌ． Ａｎ ｅｆｆｅｃｔｉｖｅ ｅｖａｌｕａｔｉｏｎ ｍｅａｓｕｒｅ ｆｏｒ ｃｌｕｓｔｅｒｉｎｇ ｏｎ ｅｖｏｌｖｉｎｇ ｄａｔａ ｓｔｒｅａｍｓ ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １７ｔｈ ＡＣＭ ＳＩＧＫＤＤ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｋｎｏｗｌｅｄｇｅ Ｄｉｓｃｏｖｅｒｙ ａｎｄ Ｄａｔａ Ｍｉｎｉｎｇ． Ｓａｎ Ｄｉｅｇｏ， Ｃａｌｉｆｏｒｎｉａ， ＵＳＡ， ２０１１： ８６８⁃８７６． ［１６］ＢＩＦＥＴ Ａ， ＨＯＬＭＥＳ Ｇ， ＰＦＡＨＲＩＮＧＥＲ Ｂ， ｅｔ ａｌ． Ｍｉｎｉｎｇ ｆｒｅｑｕｅｎｔ ｃｌｏｓｅｄ ｇｒａｐｈｓ ｏｎ ｅｖｏｌｖｉｎｇ ｄａｔａ ｓｔｒｅａｍｓ［Ｃ］ ／ ／ Ｐｒｏ⁃ ｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １７ｔｈ ＡＣＭ ＳＩＧＫＤＤ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒ⁃ ｅｎｃｅ ｏｎ Ｋｎｏｗｌｅｄｇｅ Ｄｉｓｃｏｖｅｒｙ ａｎｄ Ｄａｔａ Ｍｉｎｉｎｇ． Ｓａｎ Ｄｉｅｇｏ， ＵＳＡ， ２０１１： ５９１⁃５９９． ［１７］ ＦＲＡＮＣＥＳＣＯ Ｏ， ＬＵＯ Ｊｉｅ， ＢＡＲＢＡＲＡ Ｃ． Ｍｕｌｔｉ ｋｅｒｎｅｌ ｌｅａｒｎｉｎｇ ｗｉｔｈ ｏｎｌｉｎｅ⁃ｂａｔｃｈ ｏｐｔｉｍｉｚａｔｉｏｎ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｍａ⁃ ｃｈｉｎｅ Ｌｅａｒｎｉｎｇ Ｒｅｓｅａｒｃｈ， ２０１２（１３）： ２２７⁃２５３． ［１８］ ＳＴＥＶＥＮ Ｃ Ｈ， ＲＯＮＧ Ｊｉｎ， ＺＨＡＯ Ｐｅｉｌｉｎ， ｅｔ ａｌ． Ｏｎｌｉｎｅ ｍｕｌｔｉｐｌｅ ｋｅｒｎｅｌ ｃｌａｓｓｉｆｉｃａｔｉｏｎ ［ Ｊ ］． Ｍａｃｈｉｎｅ Ｌｅａｒｎｉｎｇ， ２０１３， ９０（２）： ２８９⁃３１６． ［１９］ＵＣＩ 数据集：ｈｔｔｐ： ／ ／ ａｒｃｈｉｖｅ． ｉｃｓ． ｕｃｉ． ｅｄｕ ／ ｍｌ ／ ［ ＥＢ／ ＯＬ］． ［２０１４⁃０３⁃１８］． ［２０］ＹＡＮＧ Ｈａｉｑｉｎ， ＭＩＣＨＡＥＬ Ｒ Ｌ， ＩＲＷＩＮ Ｋ． Ｅｆｆｉｃｉｅｎｔ ｏｎｌｉｎｅ ｌｅａｒｎｉｎｇ ｆｏｒ ｍｕｌｔｉｔａｓｋ ｆｅａｔｕｒｅ ｓｅｌｅｃｔｉｏｎ［ Ｊ］． ＡＣＭ Ｔｒａｎｓａｃ⁃ ｔｉｏｎｓ ｏｎ Ｋｎｏｗｌｅｄｇｅ Ｄｉｓｃｏｖｅｒｙ ｆｒｏｍ Ｄａｔａ， ２０１３， ７（２）： ６⁃ ２７． ［２１］ＣＨＥＮ Ｊｉａｎｈｕｉ， ＬＩＵ Ｊｉ， ＹＥ Ｊｉｅｐｉｎｇ． Ｌｅａｒｎｉｎｇ ｉｎｃｏｈｅｒｅｎｔ ｓｐａｒｓｅ ａｎｄ ｌｏｗ⁃ｒａｎｋ ｐａｔｔｅｒｎｓ ｆｒｏｍ ｍｕｌｔｉｐｌｅ ｔａｓｋｓ［Ｊ］． ＡＣＭ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｋｎｏｗｌｅｄｇｅ Ｄｉｓｃｏｖｅｒｙ ｆｒｏｍ Ｄａｔａ， ２０１２， ５ （４）： ２２⁃３１． ［２２］ＨＯＮＧ Ｃｈａｏｑｕｎ， ＺＨＵ Ｊｉａｎｋｅ． Ｈｙｐｅｒｇｒａｐｈ⁃ｂａｓｅｄ ｍｕｌｔｉ⁃ｅｘ⁃ ａｍｐｌｅ ｒａｎｋｉｎｇ ｗｉｔｈ ｓｐａｒｓｅ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｆｏｒ ｔｒａｎｓｄｕｃｔｉｖｅ ｌｅａｒｎｉｎｇ ｉｍａｇｅ ｒｅｔｒｉｅｖａｌ ［ Ｊ ］． Ｎｅｕｒｏｃｏｍｐｕｔｉｎｇ， ２０１３ （１０１）： ９４⁃１０３． ［２３］ ＹＵ Ｊｕｎ， ＢＩＡＮ Ｗｅｉ， ＳＯＮＧ Ｍｉｎｇｌｉ， ｅｔ ａｌ． Ｇｒａｐｈ ｂａｓｅｄ ｔｒａｎｓｄｕｃｔｉｖｅ ｌｅａｒｎｉｎｇ ｆｏｒ ｃａｒｔｏｏｎ ｃｏｒｒｅｓｐｏｎｄｅｎｃｅ ｃｏｎｓｔｒｕｃ⁃ ｔｉｏｎ［Ｊ］． Ｎｅｕｒｏｃｏｍｐｕｔｉｎｇ， ２０１２（７９）： １０５⁃１１４． 作者简介： 张钢，男，１９７９ 年生，讲师，博士研 究生，ＣＣＦ 会员。 主要研究方向为机器 学习、数据挖掘和生物信息学，参与国 家自然科学基金项目 １ 项 ，广东省自然 科学基金团队项目 １ 项，获得软件著作 权 ２ 项，专利 ４ 项。 发表学术论文 ４０ 余 篇，其中被 ＳＣＩ 检索 ３ 篇，ＥＩ 检索 ２０ 余篇， 谢晓珊，女，１９９０ 年生，硕士研究 生，发表学术论文 ３ 篇，主要研究方向 为机器学习、数据挖掘、模式识别和生 物医学图像处理。 第 ３ 期 张钢，等：面向大数据流的半监督在线多核学习算法 ·３６３·