·304. 智能系统学报 第8卷 [2]KEIM D A,ANKERST M.Visual data mining and explora- [16]MATRIX S.Scatter plot matrics[EB/OL].[2012-09-20]. tion of large databases[C]//PKDD.Freiburg,Germany, http://www.itl.nist.Gov/div898/hand book/eda/section3/ 2001:104-109. eda33qb.html. [3]BERTINI E,SANTUCCI G.Quality metrics for 2D scatter- [17]ANDREWS D F.Plots of high-dimensional data[J].Bio- plot graphics:automatically reducing visual clutter[C] metrics.1972.28(1):125-136. Smart Graphics 4th International Symposium.Banff,Cana- [18]KEIM D A,KRIEGEL H P.VisDB:database exploration da,2004:10-15. using multidimensional visualization[J].Computer Graph- [4]JOHANSSON J,COOPER M.A screen space quality meth- ics Applications,1994,14(5):40-49. od for data abstraction[J].Computer Graphics Forum, [19]HOFMAN P E.Table visualizations:a formal model and 2008,27(3):1039-1046. its applications[D].Lowell,USA:University of Massa- [5]BERTINI E,TATU A,KEIM D.Quality metrics in high-di- chusetts,1999:25. mensional data visualization:an overview and systematiza- [20]WARD M O,LEBLANC J,TIPNIS R.N-Land:a graph- tion[J].IEEE Trans on Visualization and Computer Graph- ical tool for exploring n-dimensional data[C]//Computer ics,2011,17(12):2203-2212. Graphics International Conference.Melbourne,Australia, [6]CUI Q,WARD M,RUNDENSTEINER E,et al.Measuring 1994:1-14. data abstraction quality in multiresolution visualizations[]. [21]FEINER S,BESHERS C.Worlds within worlds:meta- IEEE Trans on Visualization and Computer Graphics,2006, phors for exploring n-dimensional virtual worlds [C]// 23(12):709-716. ACM Proceedings Conference on User Interface Software [7]ALBUQUERQUE T A,EISEMANN G.Combining automa- Design.New York,USA,1990:76-83. ted analysis and visualization techniques for effective explo- [22]LOHNINGER H.INSPECT,a program system to visualize ration of high-dimensional data C]//Proc IEEE Symp Vis- and interpret chemical data[J].Chemometrics and Intelli- ual Analytics Science and Technology.Atlantic City,USA, gent Laboratory Systems,1994,22(1):147-153. 2009:59-66. [23]WARD M0.“Xmdvtool"[EB/0L].[2012-09-23].Xmw [8]ARTHUR D,VASSILVITSKII S.K-means++:the advanta- Users Group.http://davis.wpi.edu/xmdv/datasets.html. ges of careful seeding[C]//Symposium on Discrete Algo- 作者简介： rithms.Philadelphia,USA,2007:1027-1035. 李杨，女，1980年生，讲师，博士研 [9]FERDOSI B J,BERNOULLI J.Finding and visualizing rele- 究生，主要研究方向为数据可视化、机 vant subspaces for clustering high-dimensional astronomical 器学习.获云浮市科技进步奖二等奖1 data using connected morphological operators [C]//IEEE 项，发明专利授权1项，实用新型专利1 Conf Visual Analytics Science and Technology.Salt Lake 项发表学术论文8篇。 City,USA,2010:35-42. [10]JOHANSSON S,JOHANSSON J.Interactive dimensionali- ty reduction through user-defined combinations of quality 郝志峰，男，1968年生，教授，博士 metrics[J].IEEE Trans on Visualization and Computer 生导师，主要研究方向为机器学习、仿 Graphics,2009,15(6):993-1000. 生算法、生物信息学.共主持国家自然 [11]PENG W,WARD M O,RUNDENSTEINER E A.Clutter 科学基金、教育部霍英东基金、广东省 reduction in multi-dimensional data visualization using di- 自然科学基金、广东省科技攻关项目、 mension reordering C//IEEE Symp Information Visual- 广东省省部产学研项目等省部级以上 ization.Austin,USA,2004:89-96. 项目22项.获国家、省部级各类奖项20余项，广东省科技最 [12]WILKINSON L,ANAND A,GROSSMAN R.Graph-theo- 高个人荣誉“丁颖科技奖”，发表学术论文60余篇。 retic scagnostics[C]//IEEE Symp Information Visualiza- tion.Chicago,USA,2005:157-164. 谢光强，男，1979年生，副教授，硕 [13]SIPS M,NEUBERT B,LEWIS J P,et al.Selecting good 士生导师，主要研究方向为多智能体、 views of high-dimensional data using class consistency[]. 智能控制.主持省部产学研等科研项目 Computer Graphics Forum,2009,28(3):30-41. 11项，获得专利和软件著作权10项，指 [14]INSELBERG A.The plane with parallel coordinates [J]. 导学生获各类国家、省级奖项30余项， The Visual Computer,1985,1(2):69-91. 发表学术论文11篇，其中被I和ISTP [15]HOFFMAN P E,GRINSTEIN GG,MARX K,et al. 检索4篇。 DNA visual and analytic data mining[C]//IEEE Visual- ization Phoenix.Phoenix,USA,1997:437-441.高个人荣誉 “丁颖科技奖” ， 发表学术论文 ６０ 余篇． 科学基金、教育部霍英东基金、广东省 ［２］ＫＥＩＭ Ｄ Ａ， ＡＮＫＥＲＳＴ Ｍ． Ｖｉｓｕａｌ ｄａｔａ ｍｉｎｉｎｇ ａｎｄ ｅｘｐｌｏｒａ⁃ ｔｉｏｎ ｏｆ ｌａｒｇｅ ｄａｔａｂａｓｅｓ ［ Ｃ］ ／ ／ ＰＫＤＤ． Ｆｒｅｉｂｕｒｇ， Ｇｅｒｍａｎｙ， ２００１： １０４⁃１０９． ［３］ＢＥＲＴＩＮＩ Ｅ， ＳＡＮＴＵＣＣＩ Ｇ． Ｑｕａｌｉｔｙ ｍｅｔｒｉｃｓ ｆｏｒ ２Ｄ ｓｃａｔｔｅｒ⁃ ｐｌｏｔ ｇｒａｐｈｉｃｓ： ａｕｔｏｍａｔｉｃａｌｌｙ ｒｅｄｕｃｉｎｇ ｖｉｓｕａｌ ｃｌｕｔｔｅｒ ［ Ｃ］ ／ ／ Ｓｍａｒｔ Ｇｒａｐｈｉｃｓ ４ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ． Ｂａｎｆｆ， Ｃａｎａ⁃ ｄａ， ２００４： １０⁃１５． ［４］ＪＯＨＡＮＳＳＯＮ Ｊ， ＣＯＯＰＥＲ Ｍ． Ａ ｓｃｒｅｅｎ ｓｐａｃｅ ｑｕａｌｉｔｙ ｍｅｔｈ⁃ ｏｄ ｆｏｒ ｄａｔａ ａｂｓｔｒａｃｔｉｏｎ ［ Ｊ ］． Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈｉｃｓ Ｆｏｒｕｍ， ２００８， ２７（３）： １０３９⁃１０４６． ［５］ＢＥＲＴＩＮＩ Ｅ， ＴＡＴＵ Ａ， ＫＥＩＭ Ｄ． Ｑｕａｌｉｔｙ ｍｅｔｒｉｃｓ ｉｎ ｈｉｇｈ⁃ｄｉ⁃ ｍｅｎｓｉｏｎａｌ ｄａｔａ ｖｉｓｕａｌｉｚａｔｉｏｎ： ａｎ ｏｖｅｒｖｉｅｗ ａｎｄ ｓｙｓｔｅｍａｔｉｚａ⁃ ｔｉｏｎ［Ｊ］． ＩＥＥＥ Ｔｒａｎｓ ｏｎ Ｖｉｓｕａｌｉｚａｔｉｏｎ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈ⁃ ｉｃｓ， ２０１１， １７（１２）： ２２０３⁃２２１２． ［６］ＣＵＩ Ｑ， ＷＡＲＤ Ｍ， ＲＵＮＤＥＮＳＴＥＩＮＥＲ Ｅ， ｅｔ ａｌ． Ｍｅａｓｕｒｉｎｇ ｄａｔａ ａｂｓｔｒａｃｔｉｏｎ ｑｕａｌｉｔｙ ｉｎ ｍｕｌｔｉｒｅｓｏｌｕｔｉｏｎ ｖｉｓｕａｌｉｚａｔｉｏｎｓ［Ｊ］． ＩＥＥＥ Ｔｒａｎｓ ｏｎ Ｖｉｓｕａｌｉｚａｔｉｏｎ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈｉｃｓ， ２００６， ２３（１２）： ７０９⁃７１６． ［７］ＡＬＢＵＱＵＥＲＱＵＥ Ｔ Ａ， ＥＩＳＥＭＡＮＮ Ｇ． Ｃｏｍｂｉｎｉｎｇ ａｕｔｏｍａ⁃ ｔｅｄ ａｎａｌｙｓｉｓ ａｎｄ ｖｉｓｕａｌｉｚａｔｉｏｎ ｔｅｃｈｎｉｑｕｅｓ ｆｏｒ ｅｆｆｅｃｔｉｖｅ ｅｘｐｌｏ⁃ ｒａｔｉｏｎ ｏｆ ｈｉｇｈ⁃ｄｉｍｅｎｓｉｏｎａｌ ｄａｔａ［Ｃ］ ／ ／ Ｐｒｏｃ ＩＥＥＥ Ｓｙｍｐ Ｖｉｓ⁃ ｕａｌ Ａｎａｌｙｔｉｃｓ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ． Ａｔｌａｎｔｉｃ Ｃｉｔｙ， ＵＳＡ， ２００９： ５９⁃６６． ［８］ＡＲＴＨＵＲ Ｄ， ＶＡＳＳＩＬＶＩＴＳＫＩＩ Ｓ． Ｋ⁃ｍｅａｎｓ＋＋： ｔｈｅ ａｄｖａｎｔａ⁃ ｇｅｓ ｏｆ ｃａｒｅｆｕｌ ｓｅｅｄｉｎｇ ［ Ｃ］ ／ ／ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｄｉｓｃｒｅｔｅ Ａｌｇｏ⁃ ｒｉｔｈｍｓ． Ｐｈｉｌａｄｅｌｐｈｉａ， ＵＳＡ， ２００７： １０２７⁃１０３５． ［９］ＦＥＲＤＯＳＩ Ｂ Ｊ， ＢＥＲＮＯＵＬＬＩ Ｊ． Ｆｉｎｄｉｎｇ ａｎｄ ｖｉｓｕａｌｉｚｉｎｇ ｒｅｌｅ⁃ ｖａｎｔ ｓｕｂｓｐａｃｅｓ ｆｏｒ ｃｌｕｓｔｅｒｉｎｇ ｈｉｇｈ⁃ｄｉｍｅｎｓｉｏｎａｌ ａｓｔｒｏｎｏｍｉｃａｌ ｄａｔａ ｕｓｉｎｇ ｃｏｎｎｅｃｔｅｄ ｍｏｒｐｈｏｌｏｇｉｃａｌ ｏｐｅｒａｔｏｒｓ ［ Ｃ］ ／ ／ ＩＥＥＥ Ｃｏｎｆ Ｖｉｓｕａｌ Ａｎａｌｙｔｉｃｓ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ． Ｓａｌｔ Ｌａｋｅ Ｃｉｔｙ， ＵＳＡ， ２０１０： ３５⁃４２． ［１０］ＪＯＨＡＮＳＳＯＮ Ｓ， ＪＯＨＡＮＳＳＯＮ Ｊ． Ｉｎｔｅｒａｃｔｉｖｅ ｄｉｍｅｎｓｉｏｎａｌｉ⁃ ｔｙ ｒｅｄｕｃｔｉｏｎ ｔｈｒｏｕｇｈ ｕｓｅｒ⁃ｄｅｆｉｎｅｄ ｃｏｍｂｉｎａｔｉｏｎｓ ｏｆ ｑｕａｌｉｔｙ ｍｅｔｒｉｃｓ［ Ｊ］． ＩＥＥＥ Ｔｒａｎｓ ｏｎ Ｖｉｓｕａｌｉｚａｔｉｏｎ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈｉｃｓ， ２００９， １５（６）： ９９３⁃１０００． ［１１］ＰＥＮＧ Ｗ， ＷＡＲＤ Ｍ Ｏ， ＲＵＮＤＥＮＳＴＥＩＮＥＲ Ｅ Ａ． Ｃｌｕｔｔｅｒ ｒｅｄｕｃｔｉｏｎ ｉｎ ｍｕｌｔｉ⁃ｄｉｍｅｎｓｉｏｎａｌ ｄａｔａ ｖｉｓｕａｌｉｚａｔｉｏｎ ｕｓｉｎｇ ｄｉ⁃ ｍｅｎｓｉｏｎ ｒｅｏｒｄｅｒｉｎｇ ［ Ｃ］ ／ ／ ＩＥＥＥ Ｓｙｍｐ Ｉｎｆｏｒｍａｔｉｏｎ Ｖｉｓｕａｌ⁃ ｉｚａｔｉｏｎ． Ａｕｓｔｉｎ， ＵＳＡ， ２００４： ８９⁃９６． ［１２］ＷＩＬＫＩＮＳＯＮ Ｌ， ＡＮＡＮＤ Ａ， ＧＲＯＳＳＭＡＮ Ｒ． Ｇｒａｐｈ⁃ｔｈｅｏ⁃ ｒｅｔｉｃ ｓｃａｇｎｏｓｔｉｃｓ ［ Ｃ］ ／ ／ ＩＥＥＥ Ｓｙｍｐ Ｉｎｆｏｒｍａｔｉｏｎ Ｖｉｓｕａｌｉｚａ⁃ ｔｉｏｎ． Ｃｈｉｃａｇｏ， ＵＳＡ， ２００５： １５７⁃１６４． ［１３］ＳＩＰＳ Ｍ， ＮＥＵＢＥＲＴ Ｂ， ＬＥＷＩＳ Ｊ Ｐ， ｅｔ ａｌ． Ｓｅｌｅｃｔｉｎｇ ｇｏｏｄ ｖｉｅｗｓ ｏｆ ｈｉｇｈ⁃ｄｉｍｅｎｓｉｏｎａｌ ｄａｔａ ｕｓｉｎｇ ｃｌａｓｓ ｃｏｎｓｉｓｔｅｎｃｙ［Ｊ］． Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈｉｃｓ Ｆｏｒｕｍ， ２００９， ２８（３）： ３０⁃４１． ［１４］ ＩＮＳＥＬＢＥＲＧ Ａ． Ｔｈｅ ｐｌａｎｅ ｗｉｔｈ ｐａｒａｌｌｅｌ ｃｏｏｒｄｉｎａｔｅｓ ［ Ｊ］． Ｔｈｅ Ｖｉｓｕａｌ Ｃｏｍｐｕｔｅｒ， １９８５， １（２）： ６９⁃９１． ［１５］ ＨＯＦＦＭＡＮ Ｐ Ｅ， ＧＲＩＮＳＴＥＩＮ Ｇ Ｇ， ＭＡＲＸ Ｋ， ｅｔ ａ１． ＤＮＡ ｖｉｓｕａｌ ａｎｄ ａｎａｌｙｔｉｃ ｄａｔａ ｍｉｎｉｎｇ［Ｃ］ ／ ／ ＩＥＥＥ Ｖｉｓｕａｌ⁃ ｉｚａｔｉｏｎ Ｐｈｏｅｎｉｘ． Ｐｈｏｅｎｉｘ， ＵＳＡ， １９９７： ４３７⁃４４１． ［１６］ＭＡＴＲＩＸ Ｓ． Ｓｃａｔｔｅｒ ｐｌｏｔ ｍａｔｒｉｃｓ［ＥＢ／ ＯＬ］．［２０１２⁃０９⁃２０］． ｈｔｔｐ： ／ ／ ｗｗｗ．ｉｔｌ．ｎｉｓｔ．Ｇｏｖ ／ ｄｉｖ８９８ ／ ｈａｎｄ ｂｏｏｋ ／ ｅｄａ ／ ｓｅｃｔｉｏｎ３ ／ ｅｄａ３３ｑｂ．ｈｔｍｌ． ［１７］ＡＮＤＲＥＷＳ Ｄ Ｆ． Ｐｌｏｔｓ ｏｆ ｈｉｇｈ⁃ｄｉｍｅｎｓｉｏｎａｌ ｄａｔａ［ Ｊ］． Ｂｉｏ⁃ ｍｅｔｒｉｃｓ， １９７２， ２８（１）： １２５⁃１３６． ［１８］ＫＥＩＭ Ｄ Ａ， ＫＲＩＥＧＥＬ Ｈ Ｐ． ＶｉｓＤＢ： ｄａｔａｂａｓｅ ｅｘｐｌｏｒａｔｉｏｎ ｕｓｉｎｇ ｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌ ｖｉｓｕａｌｉｚａｔｉｏｎ［ Ｊ］． Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈ⁃ ｉｃｓ Ａｐｐｌｉｃａｔｉｏｎｓ， １９９４， １４（５）： ４０⁃４９． ［１９］ＨＯＦＭＡＮ Ｐ Ｅ． Ｔａｂｌｅ ｖｉｓｕａｌｉｚａｔｉｏｎｓ： ａ ｆｏｒｍａｌ ｍｏｄｅｌ ａｎｄ ｉｔｓ ａｐｐｌｉｃａｔｉｏｎｓ ［Ｄ］． Ｌｏｗｅｌｌ， ＵＳＡ： Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｍａｓｓａ⁃ ｃｈｕｓｅｔｔｓ， １９９９： ２５． ［２０］ＷＡＲＤ Ｍ Ｏ， ＬＥＢＬＡＮＣ Ｊ， ＴＩＰＮＩＳ Ｒ． Ｎ⁃Ｌａｎｄ： ａ ｇｒａｐｈ⁃ ｉｃａｌ ｔｏｏｌ ｆｏｒ ｅｘｐｌｏｒｉｎｇ ｎ⁃ｄｉｍｅｎｓｉｏｎａｌ ｄａｔａ ［ Ｃ］ ／ ／ Ｃｏｍｐｕｔｅｒ Ｇｒａｐｈｉｃｓ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ． Ｍｅｌｂｏｕｒｎｅ， Ａｕｓｔｒａｌｉａ， １９９４： １⁃１４． ［２１］ ＦＥＩＮＥＲ Ｓ， ＢＥＳＨＥＲＳ Ｃ． Ｗｏｒｌｄｓ ｗｉｔｈｉｎ ｗｏｒｌｄｓ： ｍｅｔａ⁃ ｐｈｏｒｓ ｆｏｒ ｅｘｐｌｏｒｉｎｇ ｎ⁃ｄｉｍｅｎｓｉｏｎａｌ ｖｉｒｔｕａｌ ｗｏｒｌｄｓ ［ Ｃ］ ／ ／ ＡＣＭ Ｐｒｏｃｅｅｄｉｎｇｓ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ Ｓｏｆｔｗａｒｅ Ｄｅｓｉｇｎ． Ｎｅｗ Ｙｏｒｋ， ＵＳＡ， １９９０： ７６⁃８３． ［２２］ＬＯＨＮＩＮＧＥＲ Ｈ． ＩＮＳＰＥＣＴ， ａ ｐｒｏｇｒａｍ ｓｙｓｔｅｍ ｔｏ ｖｉｓｕａｌｉｚｅ ａｎｄ ｉｎｔｅｒｐｒｅｔ ｃｈｅｍｉｃａｌ ｄａｔａ［Ｊ］． Ｃｈｅｍｏｍｅｔｒｉｃｓ ａｎｄ Ｉｎｔｅｌｌｉ⁃ ｇｅｎｔ Ｌａｂｏｒａｔｏｒｙ Ｓｙｓｔｅｍｓ， １９９４， ２２（１）： １４７⁃１５３． ［２３］ ＷＡＲＤ Ｍ Ｏ． “Ｘｍｄｖｔｏｏｌ” ［ＥＢ／ ＯＬ］． ［２０１２⁃０９⁃２３］． Ｘｍｄｖ Ｕｓｅｒｓ Ｇｒｏｕｐ． ｈｔｔｐ：／ ／ ｄａｖｉｓ．ｗｐｉ．ｅｄｕ／ ｘｍｄｖ ／ ｄａｔａｓｅｔｓ．ｈｔｍｌ． 作者简介： 李杨，女，１９８０ 年生，讲师，博士研 究生，主要研究方向为数据可视化、机 器学习．获云浮市科技进步奖二等奖 １ 项，发明专利授权 １ 项，实用新型专利 １ 项．发表学术论文 ８ 篇． 郝志峰，男，１９６８ 年生，教授，博士 生导师，主要研究方向为机器学习、仿 生算法、生物信息学． 共主持国家自然 自然科学基金、广东省科技攻关项目、 广东省省部产学研项目等省部级以上 项目 ２２ 项．获国家、省部级各类奖项２０ 余项，广东省科技最 ３０４· 谢光强，男，１９７９ 年生，副教授，硕 士生导师，主要研究方向为多智能体、 智能控制．主持省部产学研等科研项目 １１ 项，获得专利和软件著作权 １０ 项，指 导学生获各类国家、省级奖项 ３０ 余项， 发表学术论文 １１ 篇，其中被 ＥＩ 和 ＩＳＴＰ 检索 ４ 篇． · 智 能 系 统 学 报 第 ８ 卷