支持决策树分类可视化的设计和评价研究designandevaluationof.pdfVIP

Vol. 5 No.1/ Jan. 2011 支持决策树分类可视化的设计和 评价研究 Design and Evaluation of Visualization Support to Facilitate Decision Trees Classification Yan Liu, Gavriel Salvendy 摘 要  在当前的可视化数据挖掘研究现状中，绝大部分的成果还未将信息可视化和分析数据挖掘技术紧密结合起来。数 据挖掘建模是一个典型的缺少使用者参与指引的自动化过程。本文不但提出了一个如何用信息可视化来支持数据挖掘的概 念性模型,而且设计了一个新型的可视化交互式决策树分类的过程。用信息可视化来支持数据挖掘可以开发和应用人类在 模式识别的能力和领域知识，从而起到推动整个知识发现过程的目的。本文建立了一个针对类别变量的可视化交互式决策 树，并使用了20个用户来测试该方法潜在优势的三个假设。试验结果表明比较于当前普遍使用的全自动化建模的决策树工 具，可视化交互式决策树过程能提高模型的有效性，尤其是提高分类的准确性，减小所生成的决策树的尺寸，并且塡进了 使用者对算法的理解和满意程度。 关键词  可视化数据挖掘；交互式模型；模型可视化；数据可视化 ABSTRACT　The loosely coupled relationships between visualization and analytical data mining (DM) techniques represent the majority of the current state of art in visual data mining; DM modeling is typically an automatic process with very limited forms of guidance from users. A conceptual model of the visualization support to DM modeling process and a novel interactive visual decision tree (IVDT) classification process have been proposed in this paper, with the aim of exploring humans’ pattern recognition ability and domain knowledge to facilitate the knowledge discovery process. An IVDT for categorical input attributes has been developed and experimented on twenty subjects to test three hypotheses regarding its potential advantages. The experimental results suggested that, compared to the automatic modeling process as typically applied in current decision tree modeling tools, IVDT process can improve the effectiveness of modeling in terms of producing trees with relatively high classification accuracies and small sizes, enhance users’ understanding of the algorithm, and give them greater satisfaction with the task. KEYWORDS Visual Data Mining; Interactive Modeling; Model Vis