کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
383562 660826 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
What makes classification trees comprehensible?
ترجمه فارسی عنوان
چه چیزی باعث قابل‌فهم‌شدن درختان طبقه بندی می شود؟
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی


• In-depth survey for empirical study of the classification-tree comprehensibility.
• Objective measurements suggest the most influential parameter: the depth of leaves.
• Number of leaves is a relevant comprehensibility measure only for complex trees.
• Tree visualization style and layout significantly influence the comprehensibility.
• Proposed 2 comprehensibility measures considering semantics and structure of the tree.

Classification trees are attractive for practical applications because of their comprehensibility. However, the literature on the parameters that influence their comprehensibility and usability is scarce. This paper systematically investigates how tree structure parameters (the number of leaves, branching factor, tree depth) and visualisation properties influence the tree comprehensibility. In addition, we analyse the influence of the question depth (the depth of the deepest leaf that is required when answering a question about a classification tree), which turns out to be the most important parameter, even though it is usually overlooked. The analysis is based on empirical data that is obtained using a carefully designed survey with 98 questions answered by 69 respondents. The paper evaluates several tree-comprehensibility metrics and proposes two new metrics (the weighted sum of the depths of leaves and the weighted sum of the branching factors on the paths from the root to the leaves) that are supported by the survey results. The main advantage of the new comprehensibility metrics is that they consider the semantics of the tree in addition to the tree structure itself.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 62, 15 November 2016, Pages 333–346
نویسندگان
, , , ,