第3期 谷飞洋，等：基于置换检验的聚类结果评估 .309. [9]OJALA M.Assessing data mining results on matrices with Bioinformatics,2009,25(12):i161-i168. randomization[C]//Proceedings of international conference [15]ASUNCION A,NEWMAN D J.UCI machine leaming re- on data mining.Sydney,Australia,2010:959-964. pository[EB/OL].2007.http://archive.ics.uci.edu/ml/. [10]OJALA M,VUOKKO N,KALLIO A,et al.Randomiza- 作者简介： tion methods for assessing data analysis results on real-val- 谷飞洋，男，1991年生，硕士研究 ued matrices [J].Statistical analysis and data mining, 生，主要研究方向是数据挖掘和生物 2009,2(4):209-230. 信息。 [11]LIU Yufeng,HAYES D N,NOBEL A,et al.Statistical significance of clustering for high-dimension,low-sample size data[J].Journal of the American statistical associa- ion,2008,103(483):1281-1293. [12]PARK P J,MANJOURIDES J,BOONETTI M,et al.A 田博，女，1992年生，硕士研究生， permutation test for determining significance of clusters 主要研究方向为数据挖掘和生物信息。 with applications to spatial and gene expression data[J]. Computational statistics data analysis,2009,53(12): 4290-4300. [13]张刚，刘悦，郭嘉丰，等.一种层次化的检索结果聚类 方法[J].计算机研究与发展，2008,45(3)：542-547. ZHANG Gang,LIU Yue,GUO Jiafeng,et al.A Hierar- 何增有，男，1976年生，副教授，主 chical search result clustering method[J].Journal of com- 要研究方向为数据挖掘和生物信息学， puter research and development,2008,45(3):542-547. 学术论文均发表在该领域的顶级期刊 [14]KNIJNENBURG T A,WESSELS L F A,REINDERS M J 或会议上，出版学术专著1部。 T,et al.Fewer permutations,more accurate p-values[J]. 2016年第九届SPE机器学习国际会议 2016 The 9th International Conference on Machine Vision (ICMV 2016) Welcome to the official website for 2016 The 9th International Conference on Machine Vision (ICMV 2016).ICMV conference is ini- tiated by School of Electronics,Si Chuan University,China,assisted by Halmstad University,Sweden,University of Barcelona,Spain. This is the annual conference started in 2007(Islamabad,Pakistan),ICMV 2009 (Dubai,UAE),ICMV 2010 (Hong Kong),ICMV 2011 (Singapore),ICMV 2012 (Wuhan,China),ICMV 2013 London,UK),ICMV 2014 Milano,Italy),ICMV 2015 (Barcelona, Spain).ICMV 2016 will take place in Nice,France during November 18-20,2016,the conference chairs are Prof.Antanas Verikas, Halmstad University,Sweden,Prof.Petia Radeva,University of Barcelona,Spain and Prof.Dmitry Nikolaev,Russian Academy of Sci- ence,Russia. The emergence of Machine Vision as a ubiquitous platform for innovations has laid the foundation for the rapid growth of the Informa- tion.Side-by-side,the use of mobile and wireless devices such as PDA,laptop,and cell phones for accessing the Intemet has paved the ways for related technologies to flourish through recent developments.In addition,the Machine Vision Technology is promoting better inte- gration of the digital world with physical environment.This conference serves to foster communication among researchers and practitioners working in a wide variety of scientific areas with a common interest in improving Machine Vision related techniques. High quality,original papers are solicited in all areas of Machine Vision.The final program will be the result of a highly selective re- view process designed to include the best work of its kind in every category.The program will include invited talks as well as oral and poster presentations of refereed papers. Website:http://www.icmv.org/index.html［９］ＯＪＡＬＡ Ｍ． Ａｓｓｅｓｓｉｎｇ ｄａｔａ ｍｉｎｉｎｇ ｒｅｓｕｌｔｓ ｏｎ ｍａｔｒｉｃｅｓ ｗｉｔｈ ｒａｎｄｏｍｉｚａｔｉｏｎ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｉｎｔｅｒｎａｔｉｏｎａｌ ｃｏｎｆｅｒｅｎｃｅ ｏｎ ｄａｔａ ｍｉｎｉｎｇ． Ｓｙｄｎｅｙ， Ａｕｓｔｒａｌｉａ， ２０１０： ９５９⁃９６４． ［１０］ ＯＪＡＬＡ Ｍ， ＶＵＯＫＫＯ Ｎ， ＫＡＬＬＩＯ Ａ， ｅｔ ａｌ． Ｒａｎｄｏｍｉｚａ⁃ ｔｉｏｎ ｍｅｔｈｏｄｓ ｆｏｒ ａｓｓｅｓｓｉｎｇ ｄａｔａ ａｎａｌｙｓｉｓ ｒｅｓｕｌｔｓ ｏｎ ｒｅａｌ⁃ｖａｌ⁃ ｕｅｄ ｍａｔｒｉｃｅｓ ［ Ｊ ］． Ｓｔａｔｉｓｔｉｃａｌ ａｎａｌｙｓｉｓ ａｎｄ ｄａｔａ ｍｉｎｉｎｇ， ２００９， ２（４）： ２０９⁃２３０． ［１１］ＬＩＵ Ｙｕｆｅｎｇ， ＨＡＹＥＳ Ｄ Ｎ， ＮＯＢＥＬ Ａ， ｅｔ ａｌ． Ｓｔａｔｉｓｔｉｃａｌ ｓｉｇｎｉｆｉｃａｎｃｅ ｏｆ ｃｌｕｓｔｅｒｉｎｇ ｆｏｒ ｈｉｇｈ⁃ｄｉｍｅｎｓｉｏｎ， ｌｏｗ⁃ｓａｍｐｌｅ ｓｉｚｅ ｄａｔａ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｔｈｅ Ａｍｅｒｉｃａｎ ｓｔａｔｉｓｔｉｃａｌ ａｓｓｏｃｉａ⁃ ｔｉｏｎ， ２００８， １０３（４８３）： １２８１⁃１２９３． ［１２］ ＰＡＲＫ Ｐ Ｊ， ＭＡＮＪＯＵＲＩＤＥＳ Ｊ， ＢＯＯＮＥＴＴＩ Ｍ， ｅｔ ａｌ． Ａ ｐｅｒｍｕｔａｔｉｏｎ ｔｅｓｔ ｆｏｒ ｄｅｔｅｒｍｉｎｉｎｇ ｓｉｇｎｉｆｉｃａｎｃｅ ｏｆ ｃｌｕｓｔｅｒｓ ｗｉｔｈ ａｐｐｌｉｃａｔｉｏｎｓ ｔｏ ｓｐａｔｉａｌ ａｎｄ ｇｅｎｅ ｅｘｐｒｅｓｓｉｏｎ ｄａｔａ［ Ｊ］． Ｃｏｍｐｕｔａｔｉｏｎａｌ ｓｔａｔｉｓｔｉｃｓ ＆ ｄａｔａ ａｎａｌｙｓｉｓ， ２００９， ５３（１２）： ４２９０⁃４３００． ［１３］张刚， 刘悦， 郭嘉丰， 等． 一种层次化的检索结果聚类 方法［Ｊ］． 计算机研究与发展， ２００８， ４５（３）： ５４２⁃５４７． ＺＨＡＮＧ Ｇａｎｇ， ＬＩＵ Ｙｕｅ， ＧＵＯ Ｊｉａｆｅｎｇ， ｅｔ ａｌ． Ａ Ｈｉｅｒａｒ⁃ ｃｈｉｃａｌ ｓｅａｒｃｈ ｒｅｓｕｌｔ ｃｌｕｓｔｅｒｉｎｇ ｍｅｔｈｏｄ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｃｏｍ⁃ ｐｕｔｅｒ ｒｅｓｅａｒｃｈ ａｎｄ ｄｅｖｅｌｏｐｍｅｎｔ， ２００８， ４５（３）： ５４２⁃５４７． ［１４］ＫＮＩＪＮＥＮＢＵＲＧ Ｔ Ａ， ＷＥＳＳＥＬＳ Ｌ Ｆ Ａ， ＲＥＩＮＤＥＲＳ Ｍ Ｊ Ｔ， ｅｔ ａｌ． Ｆｅｗｅｒ ｐｅｒｍｕｔａｔｉｏｎｓ， ｍｏｒｅ ａｃｃｕｒａｔｅ ｐ ⁃ｖａｌｕｅｓ［Ｊ］． Ｂｉｏｉｎｆｏｒｍａｔｉｃｓ， ２００９， ２５（１２）： ｉ１６１⁃ｉ１６８． ［１５］ＡＳＵＮＣＩＯＮ Ａ， ＮＥＷＭＡＮ Ｄ Ｊ． ＵＣＩ ｍａｃｈｉｎｅ ｌｅａｒｎｉｎｇ ｒｅ⁃ ｐｏｓｉｔｏｒｙ［ＥＢ／ ＯＬ］． ２００７． ｈｔｔｐ： ／ ／ ａｒｃｈｉｖｅ．ｉｃｓ．ｕｃｉ．ｅｄｕ ／ ｍｌ ／ ． 作者简介： 谷飞洋，男，１９９１ 年生，硕士研究 生，主要研究方向是数据挖掘和生物 信息。 田博，女，１９９２ 年生，硕士研究生， 主要研究方向为数据挖掘和生物信息。 何增有，男，１９７６ 年生，副教授，主 要研究方向为数据挖掘和生物信息学， 学术论文均发表在该领域的顶级期刊 或会议上，出版学术专著 １ 部。 ２０１６ 年第九届 ＳＰＩＥ 机器学习国际会议 ２０１６ Ｔｈｅ ９ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍａｃｈｉｎｅ Ｖｉｓｉｏｎ （ＩＣＭＶ ２０１６） Ｗｅｌｃｏｍｅ ｔｏ ｔｈｅ ｏｆｆｉｃｉａｌ ｗｅｂｓｉｔｅ ｆｏｒ ２０１６ Ｔｈｅ ９ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍａｃｈｉｎｅ Ｖｉｓｉｏｎ （ＩＣＭＶ ２０１６）． ＩＣＭＶ ｃｏｎｆｅｒｅｎｃｅ ｉｓ ｉｎｉ⁃ ｔｉａｔｅｄ ｂｙ Ｓｃｈｏｏｌ ｏｆ Ｅｌｅｃｔｒｏｎｉｃｓ， Ｓｉ Ｃｈｕａｎ Ｕｎｉｖｅｒｓｉｔｙ， Ｃｈｉｎａ， ａｓｓｉｓｔｅｄ ｂｙ Ｈａｌｍｓｔａｄ Ｕｎｉｖｅｒｓｉｔｙ， Ｓｗｅｄｅｎ， Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｂａｒｃｅｌｏｎａ， Ｓｐａｉｎ． Ｔｈｉｓ ｉｓ ｔｈｅ ａｎｎｕａｌ ｃｏｎｆｅｒｅｎｃｅ ｓｔａｒｔｅｄ ｉｎ ２００７（Ｉｓｌａｍａｂａｄ，Ｐａｋｉｓｔａｎ），ＩＣＭＶ ２００９ （Ｄｕｂａｉ， ＵＡＥ）， ＩＣＭＶ ２０１０ （Ｈｏｎｇ Ｋｏｎｇ）， ＩＣＭＶ ２０１１ （Ｓｉｎｇａｐｏｒｅ）， ＩＣＭＶ ２０１２ （ Ｗｕｈａｎ， Ｃｈｉｎａ）， ＩＣＭＶ ２０１３ （ Ｌｏｎｄｏｎ， ＵＫ），ＩＣＭＶ ２０１４ （Ｍｉｌａｎｏ， Ｉｔａｌｙ）， ＩＣＭＶ ２０１５ （ Ｂａｒｃｅｌｏｎａ， Ｓｐａｉｎ）． ＩＣＭＶ ２０１６ ｗｉｌｌ ｔａｋｅ ｐｌａｃｅ ｉｎ Ｎｉｃｅ， Ｆｒａｎｃｅ ｄｕｒｉｎｇ Ｎｏｖｅｍｂｅｒ １８⁃２０，２０１６， ｔｈｅ ｃｏｎｆｅｒｅｎｃｅ ｃｈａｉｒｓ ａｒｅ Ｐｒｏｆ． Ａｎｔａｎａｓ Ｖｅｒｉｋａｓ， Ｈａｌｍｓｔａｄ Ｕｎｉｖｅｒｓｉｔｙ， Ｓｗｅｄｅｎ， Ｐｒｏｆ． Ｐｅｔｉａ Ｒａｄｅｖａ， Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｂａｒｃｅｌｏｎａ， Ｓｐａｉｎ ａｎｄ Ｐｒｏｆ． Ｄｍｉｔｒｙ Ｎｉｋｏｌａｅｖ， Ｒｕｓｓｉａｎ Ａｃａｄｅｍｙ ｏｆ Ｓｃｉ⁃ ｅｎｃｅ， Ｒｕｓｓｉａ． Ｔｈｅ ｅｍｅｒｇｅｎｃｅ ｏｆ Ｍａｃｈｉｎｅ Ｖｉｓｉｏｎ ａｓ ａ ｕｂｉｑｕｉｔｏｕｓ ｐｌａｔｆｏｒｍ ｆｏｒ ｉｎｎｏｖａｔｉｏｎｓ ｈａｓ ｌａｉｄ ｔｈｅ ｆｏｕｎｄａｔｉｏｎ ｆｏｒ ｔｈｅ ｒａｐｉｄ ｇｒｏｗｔｈ ｏｆ ｔｈｅ Ｉｎｆｏｒｍａ⁃ ｔｉｏｎ． Ｓｉｄｅ⁃ｂｙ⁃ｓｉｄｅ， ｔｈｅ ｕｓｅ ｏｆ ｍｏｂｉｌｅ ａｎｄ ｗｉｒｅｌｅｓｓ ｄｅｖｉｃｅｓ ｓｕｃｈ ａｓ ＰＤＡ， ｌａｐｔｏｐ， ａｎｄ ｃｅｌｌ ｐｈｏｎｅｓ ｆｏｒ ａｃｃｅｓｓｉｎｇ ｔｈｅ Ｉｎｔｅｒｎｅｔ ｈａｓ ｐａｖｅｄ ｔｈｅ ｗａｙｓ ｆｏｒ ｒｅｌａｔｅｄ ｔｅｃｈｎｏｌｏｇｉｅｓ ｔｏ ｆｌｏｕｒｉｓｈ ｔｈｒｏｕｇｈ ｒｅｃｅｎｔ ｄｅｖｅｌｏｐｍｅｎｔｓ． Ｉｎ ａｄｄｉｔｉｏｎ， ｔｈｅ Ｍａｃｈｉｎｅ Ｖｉｓｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ ｉｓ ｐｒｏｍｏｔｉｎｇ ｂｅｔｔｅｒ ｉｎｔｅ⁃ ｇｒａｔｉｏｎ ｏｆ ｔｈｅ ｄｉｇｉｔａｌ ｗｏｒｌｄ ｗｉｔｈ ｐｈｙｓｉｃａｌ ｅｎｖｉｒｏｎｍｅｎｔ． Ｔｈｉｓ ｃｏｎｆｅｒｅｎｃｅ ｓｅｒｖｅｓ ｔｏ ｆｏｓｔｅｒ ｃｏｍｍｕｎｉｃａｔｉｏｎ ａｍｏｎｇ ｒｅｓｅａｒｃｈｅｒｓ ａｎｄ ｐｒａｃｔｉｔｉｏｎｅｒｓ ｗｏｒｋｉｎｇ ｉｎ ａ ｗｉｄｅ ｖａｒｉｅｔｙ ｏｆ ｓｃｉｅｎｔｉｆｉｃ ａｒｅａｓ ｗｉｔｈ ａ ｃｏｍｍｏｎ ｉｎｔｅｒｅｓｔ ｉｎ ｉｍｐｒｏｖｉｎｇ Ｍａｃｈｉｎｅ Ｖｉｓｉｏｎ ｒｅｌａｔｅｄ ｔｅｃｈｎｉｑｕｅｓ． Ｈｉｇｈ ｑｕａｌｉｔｙ， ｏｒｉｇｉｎａｌ ｐａｐｅｒｓ ａｒｅ ｓｏｌｉｃｉｔｅｄ ｉｎ ａｌｌ ａｒｅａｓ ｏｆ Ｍａｃｈｉｎｅ Ｖｉｓｉｏｎ． Ｔｈｅ ｆｉｎａｌ ｐｒｏｇｒａｍ ｗｉｌｌ ｂｅ ｔｈｅ ｒｅｓｕｌｔ ｏｆ ａ ｈｉｇｈｌｙ ｓｅｌｅｃｔｉｖｅ ｒｅ⁃ ｖｉｅｗ ｐｒｏｃｅｓｓ ｄｅｓｉｇｎｅｄ ｔｏ ｉｎｃｌｕｄｅ ｔｈｅ ｂｅｓｔ ｗｏｒｋ ｏｆ ｉｔｓ ｋｉｎｄ ｉｎ ｅｖｅｒｙ ｃａｔｅｇｏｒｙ． Ｔｈｅ ｐｒｏｇｒａｍ ｗｉｌｌ ｉｎｃｌｕｄｅ ｉｎｖｉｔｅｄ ｔａｌｋｓ ａｓ ｗｅｌｌ ａｓ ｏｒａｌ ａｎｄ ｐｏｓｔｅｒ ｐｒｅｓｅｎｔａｔｉｏｎｓ ｏｆ ｒｅｆｅｒｅｅｄ ｐａｐｅｒｓ． Ｗｅｂｓｉｔｅ： ｈｔｔｐ：／ ／ ｗｗｗ．ｉｃｍｖ．ｏｒｇ ／ ｉｎｄｅｘ．ｈｔｍｌ 第 ３ 期 谷飞洋，等：基于置换检验的聚类结果评估 ·３０９·