第3期 汪沛，等：一种结合词向量和图模型的特定领域实体消歧方法 ·375. 1418-1426 USA:University of Chicago,2002. [17]SZUMMER M,JAAKKOLA T.Partially labeled classifica- [26]LAFFERTY J,LEBANON G.Information diffusion kernels tion with Markov random walks[C]//Advances in neural [C]//Advances in neural information processing systems. information processing systems (NIPS).Cambridge, Cambridge,2002:375-382. 2002,14:945-952. [27]SMOLA A J,KONDOR R.Kernels and regularization on [18]ZHOU Dengyong.Learning from labeled and unlabeled da- graphs[M]//Learning theory and kernel machines.Berlin ta on a directed graph[C]//Proceedings of the 22nd inter- Heidelberg:Springer,2003:144-158. national conference on machine learning.New York,USA, [28]HU Jian,WANG Gang,LOCHOVSKY F,et al.Under- 2005:1036-1043. standing user's query intent with Wikipedia[C]//Proceed- [19]TISHBY N,SLONIM N.Data clustering by Markovian re- ings of the 18th International Conference on World Wide laxation and the information bottleneck method[C]//Pro- Web.Beijing,China,2009:471-480. ceedings of Neural Information Processing Systems.Van- 作者简介： couver,Canadian,2000:640-646. 汪沛，男，1990年生，硕士研究生， [20]HAREL D,KOREN Y.On clustering using random walks 主要研究方向为自然语言处理、信息 [M]//HARIHARAN R,VINAY V,MUKUND M.Foun- 抽取。 dations of software technology and theoretical computer sci- ence.Berlin Heidelberg:Springer,2001:18-41. [21]LUXBURG U V.A tutorial on spectral clustering[J].Sta- tistics and computing,2007,17(4):395-416. [22]GRADY L.Random walks for image segmentation [J]. 线岩团，男，1981年生，博士研究 IEEE transactions on pattern analysis and machine intelli- 生，主研方向为自然语言处理、信息抽 gence,2006,28(11):1768-1783. 取、机器翻译、机器学习。 [23]GORI M,MAGGINI M,SARTI L.Exact and approximate graph matching using random walks.[.IEEE transactions on Pattern analysis and machine intelligence,2005,27 (7):1100-1111. [24]KONDOR R I,LAFFERTY J.Diffusion kernels on graphs 郭剑毅，女，1964年生，教授，主要 and other discrete structures[C]//Proceedings of the 19th 研究领域为自然语言处理、信息抽取、 international conference on machine learning.Sydney, 机器学习。 Australia,2002:315-322. [25 BELKIN M,NIYOGI P.Laplacian eigenmaps for dimen- sionality reduction and data representation[R].Chicago,１４１８⁃１４２６． ［１７］ＳＺＵＭＭＥＲ Ｍ， ＪＡＡＫＫＯＬＡ Ｔ． Ｐａｒｔｉａｌｌｙ ｌａｂｅｌｅｄ ｃｌａｓｓｉｆｉｃａ⁃ ｔｉｏｎ ｗｉｔｈ Ｍａｒｋｏｖ ｒａｎｄｏｍ ｗａｌｋｓ［ Ｃ］ ／ ／ Ａｄｖａｎｃｅｓ ｉｎ ｎｅｕｒａｌ ｉｎｆｏｒｍａｔｉｏｎ ｐｒｏｃｅｓｓｉｎｇ ｓｙｓｔｅｍｓ （ ＮＩＰＳ ）． Ｃａｍｂｒｉｄｇｅ， ２００２， １４： ９４５⁃９５２． ［１８］ＺＨＯＵ Ｄｅｎｇｙｏｎｇ． Ｌｅａｒｎｉｎｇ ｆｒｏｍ ｌａｂｅｌｅｄ ａｎｄ ｕｎｌａｂｅｌｅｄ ｄａ⁃ ｔａ ｏｎ ａ ｄｉｒｅｃｔｅｄ ｇｒａｐｈ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ２２ｎｄ ｉｎｔｅｒ⁃ ｎａｔｉｏｎａｌ ｃｏｎｆｅｒｅｎｃｅ ｏｎ ｍａｃｈｉｎｅ ｌｅａｒｎｉｎｇ． Ｎｅｗ Ｙｏｒｋ， ＵＳＡ， ２００５： １０３６⁃１０４３． ［１９］ＴＩＳＨＢＹ Ｎ， ＳＬＯＮＩＭ Ｎ． Ｄａｔａ ｃｌｕｓｔｅｒｉｎｇ ｂｙ Ｍａｒｋｏｖｉａｎ ｒｅ⁃ ｌａｘａｔｉｏｎ ａｎｄ ｔｈｅ ｉｎｆｏｒｍａｔｉｏｎ ｂｏｔｔｌｅｎｅｃｋ ｍｅｔｈｏｄ［Ｃ］ ／ ／ Ｐｒｏ⁃ ｃｅｅｄｉｎｇｓ ｏｆ Ｎｅｕｒａｌ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｃｅｓｓｉｎｇ Ｓｙｓｔｅｍｓ． Ｖａｎ⁃ ｃｏｕｖｅｒ， Ｃａｎａｄｉａｎ， ２０００： ６４０⁃６４６． ［２０］ＨＡＲＥＬ Ｄ， ＫＯＲＥＮ Ｙ． Ｏｎ ｃｌｕｓｔｅｒｉｎｇ ｕｓｉｎｇ ｒａｎｄｏｍ ｗａｌｋｓ ［Ｍ］ ／ ／ ＨＡＲＩＨＡＲＡＮ Ｒ， ＶＩＮＡＹ Ｖ， ＭＵＫＵＮＤ Ｍ． Ｆｏｕｎ⁃ ｄａｔｉｏｎｓ ｏｆ ｓｏｆｔｗａｒｅ ｔｅｃｈｎｏｌｏｇｙ ａｎｄ ｔｈｅｏｒｅｔｉｃａｌ ｃｏｍｐｕｔｅｒ ｓｃｉ⁃ ｅｎｃｅ． Ｂｅｒｌｉｎ Ｈｅｉｄｅｌｂｅｒｇ： Ｓｐｒｉｎｇｅｒ， ２００１： １８⁃４１． ［２１］ＬＵＸＢＵＲＧ Ｕ Ｖ． Ａ ｔｕｔｏｒｉａｌ ｏｎ ｓｐｅｃｔｒａｌ ｃｌｕｓｔｅｒｉｎｇ［ Ｊ］． Ｓｔａ⁃ ｔｉｓｔｉｃｓ ａｎｄ ｃｏｍｐｕｔｉｎｇ， ２００７， １７（４）： ３９５⁃４１６． ［ ２２］ ＧＲＡＤＹ Ｌ． Ｒａｎｄｏｍ ｗａｌｋｓ ｆｏｒ ｉｍａｇｅ ｓｅｇｍｅｎｔａｔｉｏｎ ［ Ｊ］． ＩＥＥＥ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｐａｔｔｅｒｎ ａｎａｌｙｓｉｓ ａｎｄ ｍａｃｈｉｎｅ ｉｎｔｅｌｌｉ⁃ ｇｅｎｃｅ， ２００６， ２８（１１）： １７６８⁃１７８３． ［２３］ＧＯＲＩ Ｍ， ＭＡＧＧＩＮＩ Ｍ， ＳＡＲＴＩ Ｌ． Ｅｘａｃｔ ａｎｄ ａｐｐｒｏｘｉｍａｔｅ ｇｒａｐｈ ｍａｔｃｈｉｎｇ ｕｓｉｎｇ ｒａｎｄｏｍ ｗａｌｋｓ．［Ｊ］． ＩＥＥＥ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｐａｔｔｅｒｎ ａｎａｌｙｓｉｓ ａｎｄ ｍａｃｈｉｎｅ ｉｎｔｅｌｌｉｇｅｎｃｅ， ２００５， ２７ （７）： １１００⁃１１１１． ［２４］ＫＯＮＤＯＲ Ｒ Ｉ， ＬＡＦＦＥＲＴＹ Ｊ． Ｄｉｆｆｕｓｉｏｎ ｋｅｒｎｅｌｓ ｏｎ ｇｒａｐｈｓ ａｎｄ ｏｔｈｅｒ ｄｉｓｃｒｅｔｅ ｓｔｒｕｃｔｕｒｅｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １９ｔｈ ｉｎｔｅｒｎａｔｉｏｎａｌ ｃｏｎｆｅｒｅｎｃｅ ｏｎ ｍａｃｈｉｎｅ ｌｅａｒｎｉｎｇ． Ｓｙｄｎｅｙ， Ａｕｓｔｒａｌｉａ， ２００２： ３１５⁃３２２． ［２５］ ＢＥＬＫＩＮ Ｍ， ＮＩＹＯＧＩ Ｐ． Ｌａｐｌａｃｉａｎ ｅｉｇｅｎｍａｐｓ ｆｏｒ ｄｉｍｅｎ⁃ ｓｉｏｎａｌｉｔｙ ｒｅｄｕｃｔｉｏｎ ａｎｄ ｄａｔａ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ［Ｒ］． Ｃｈｉｃａｇｏ， ＵＳＡ： Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃｈｉｃａｇｏ， ２００２． ［２６］ＬＡＦＦＥＲＴＹ Ｊ， ＬＥＢＡＮＯＮ Ｇ． Ｉｎｆｏｒｍａｔｉｏｎ ｄｉｆｆｕｓｉｏｎ ｋｅｒｎｅｌｓ ［Ｃ］ ／ ／ Ａｄｖａｎｃｅｓ ｉｎ ｎｅｕｒａｌ ｉｎｆｏｒｍａｔｉｏｎ ｐｒｏｃｅｓｓｉｎｇ ｓｙｓｔｅｍｓ． Ｃａｍｂｒｉｄｇｅ， ２００２： ３７５⁃３８２． ［２７］ ＳＭＯＬＡ Ａ Ｊ， ＫＯＮＤＯＲ Ｒ． Ｋｅｒｎｅｌｓ ａｎｄ ｒｅｇｕｌａｒｉｚａｔｉｏｎ ｏｎ ｇｒａｐｈｓ［Ｍ］ ／ ／ Ｌｅａｒｎｉｎｇ ｔｈｅｏｒｙ ａｎｄ ｋｅｒｎｅｌ ｍａｃｈｉｎｅｓ． Ｂｅｒｌｉｎ Ｈｅｉｄｅｌｂｅｒｇ： Ｓｐｒｉｎｇｅｒ， ２００３： １４４⁃１５８． ［２８］ ＨＵ Ｊｉａｎ， ＷＡＮＧ Ｇａｎｇ， ＬＯＣＨＯＶＳＫＹ Ｆ， ｅｔ ａｌ． Ｕｎｄｅｒ⁃ ｓｔａｎｄｉｎｇ ｕｓｅｒ＇ｓ ｑｕｅｒｙ ｉｎｔｅｎｔ ｗｉｔｈ Ｗｉｋｉｐｅｄｉａ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄ⁃ ｉｎｇｓ ｏｆ ｔｈｅ １８ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ． Ｂｅｉｊｉｎｇ， Ｃｈｉｎａ， ２００９： ４７１⁃４８０． 作者简介： 汪沛，男，１９９０ 年生，硕士研究生， 主要研究方向为自然语言处理、信息 抽取。 线岩团，男，１９８１ 年生，博士研究 生，主研方向为自然语言处理、信息抽 取、机器翻译、机器学习。 郭剑毅，女，１９６４ 年生，教授，主要 研究领域为自然语言处理、信息抽取、 机器学习。 第 ３ 期 汪沛，等：一种结合词向量和图模型的特定领域实体消歧方法 ·３７５·