Toshiyuki Asahi*
David Turo
Ben Shneiderman
Human-Computer Interaction Laboratory,
Dept. of Computer Science and
Institute for Systems Research
University of Maryland, College Park, MD USA
Treemaps, a visualization method for large hierarchical data spaces, are used to augment the capabilities of the Analytic Hierarchy Process (AHP) for decision-making. Two direct manipulation tools, presented metaphorically as a ìpumpî and a ìhook,î were developed and applied to the treemap to support AHP sensitivity analysis. Users can change the importance of criteria dynamically on the two-dimensional treemap and immediately see the impact on the outcome of the decision. This fluid process dramatically speeds up exploration and provides a better understanding of the relative impact of the component criteria. A usability study with 6 subjects using a prototype AHP application showed that treemap representation was acceptable from a visualization and data operation standpoint.
Keywords: Visualization, treemap, analytic
hierarchy process, AHP, decision support
* Current address: Kansai C&C Research Lab., NEC
Corporation, 4-24, Shiromi 1-Chome, Chuo-Ku,
Osaka 540, Japan
Tel: 81-6-945-3214, E-mail: asahi@cobp.cl.nec.co.jp
Correspondence to: Ben Shneiderman, Department of Computer Science, Institute for Systems Research, University of Maryland, AV Williams Bldg., College Park, MD 20740, USA.
Treemaps graphically represent hierarchical information via a two-dimensional rectangular map, providing compact visual representations of complex data spaces through both area and color [9]. Their efficiency for particular data searching tasks has been tested through controlled studies [12, 13] with primary benefits seen for two types of tasks: location of outliers in large hierarchies and identification of cause-effect relationships within hierarchies. By extending the treemap into a "read/write" graphic through direct manipulation tools, the user is given the capability to massage the data and perform the outlier and cause-effect tasks much more effectively. AHP, given its decision tree hierarchy and inherent need for large-scale data visualization and user manipulation, is an appropriate choice for treemap visualization.
Section 2 introduces the AHP more formally; Section 3 discusses treemap applicability to AHP. Section 4 introduces the two direct manipulation tools that extend the treemapís capability. Section 5 illustrates new concepts with three distinct real-world examples. Section 6 discusses some initial usability results of the tools. Section 7 provides a look at future research avenues, and Section 8 is the conclusion.
As an example, a problem might be "What car to buy?" The potential solutions are all of the car models available for purchase in the nearby geographic area. The major criteria at the first-level of the decision tree are price, quality, customer support and road handling (there are undoubtedly others). Price can be broken down further into list price, rebates, dealer incentives and financing. Quality can be broken down into consumer reports from previous years, recalls for similar models and miles-per-gallon estimates. This process of refining criteria is what forms the decision tree.
AHP suits a wide range of applications including transport study, technological choice, resource allocation and organization planning [7]. The method has been gaining popularity as a viable decision-support tool in a number of fields such as economics, politics, marketing, sociology and management [2, 14]. A description of the procedure is given here in five stages:
Figure 1: The pairwise comparison scale [7].
Stage 2 assigns relative values to each of the nodes (on Figure 2, values are attached to each node using a ìrelative importance/absolute importanceî format). Relative importances are produced through a pairwise-comparison method. For example, the criteria of ìwarranty,î ìinstructionî and ìmaintenanceî are compared in three pairwise comparisons and rated with respect to their parent criterion ìservice.î An example matrix of relative comparisons is given in Figure 3.
Figure 3: Pairwise comparison matrix.
The relative importances are ascertained by calculating the eigenvector of the matrix. They are 0.4, 0.2 and 0.4 respectively in this simple case.
Stage 3 evaluates relative importances for every alternative. In Figure 1, these are 0.1, 0.4 and 0.5 for packages A, B and C for the ìWarrantyî; other sub-criteria have different weights.
Figure 2: A hierarchical structure for AHP.
In Stage 4, absolute importance is calculated by multiplying relative importance by the parent nodeís absolute importance. For the second-level criteria, this simply means absolute importance is set equal to relative importance, as the root nodeís absolute importance is 1. For a third-level criterion such as ìWarranty,î the absolute importance equals its relative importance of 0.4 multiplied by ìserviceîís absolute importance of 0.2óthis equals 0.08. At the alternative level, the same multiplicative process occurs, and results are established for each alternative under each low-level criterion.
Stage 5 sums the thirteen separate results for each alternative to produce preference points, which are then used for prioritization purposes. In this case, the sums for software packages A,B and C under ìServiceî are 0.048, 0.080 and 0.072, respectively. If their totals are 0.252, 0.220 and 0.328 under all the remaining criteria, total final preference points will equal 0.300, 0.300 and 0.400. Package C is thus more preferable than the other two packages.
For practical use, though, a one-time rating result is not reliable enough. ìSensitivity analysisî is the process which examines how strongly the rating of a particular criterion or alternative affects the total amount of preference points [11]. It is clear that if a criteria has large absolute importance, the change of the relative importance of the child nodes can strongly influence the result. Processes and tools which allow experimentation with and examination of the structure of the AHP decision-making process model to ascertain causes and stability of particular results are therefore indispensable to sensitivity analysis.
A PC software product called ìExpert Choiceî (Expert Choice Inc., 412-682-38440 is one of several available (others include HIPRE and Criterium) to facilitate AHP [3]. It supports the various stages of the AHP procedure: the data input of criteria and alternatives and rating via the pairwise comparison method to the ranking via preference points. For sensitivity analysis, three graphic types are provided which enable users to examine how the change of certain criteriaís relative importance will affect total preference points. For example, users may directly alter a criterionís importance by changing the length of its representative bar in a graph. However, it is still difficult for users to guess or grasp the reason why the overall result changes as displayed during the operation, because the entire tree structure and each elementís value cannot be displayed simultaneously. Users are required to switch the display by means of a mode selection or scroll function when they need to refer to both hierarchical structure and an elementís value. At the sensitivity analysis stage, users must maintain the decision tree structure in their mind because it cannot be displayed simultaneously with the graph display modes. Treemaps are seen as a mechanism to simultaneously utilize the screen space more effectively, reduce user mental load and still enable sensitivity analysis to be performed.
Treemaps are generated using a straightforward algorithm known as ìslice-and-dice.î The root node of a hierarchy is represented by the entire screen area. For the root nodeís children, the screen area is sliced (either horizontally or vertically) to create smaller rectangles with area dependent upon the value of a particular weighting attribute [9]. Each node is then processed recursively, with the direction of the slicing switched by 90 degrees for each level.
Since the decision-making processes are represented by hierarchical trees in AHP, these trees translate directly to the treemap visualization method. Figure 4 is an example of a treemap generated with a prototype AHP application for the same decision-making problem that was shown in Figure 2. A base rectangle representing the goal of decision-making is divided into small rectangular areas proportional to their relative importances. Users can identify any criterion by labels displayed in the offset areas (offset areas are also helpful for users to recognize the hierarchical structure).
The drawing algorithm is graphically shown in Figure 5. First, the base rectangle (the ìroot,î software package selection) is partitioned for level 2 criteria according to their relative importances, leaving the upper and left side areas for the offset (Figure 5a). Each Level 2 criterion is divided further by its child criteria proportional to their relative importances; Figure 5b displays this process for the Level 2 criterion of ìserviceî; Figure 5c displays the resultant treemap when all Level 2 criteria have been processed. Finally, every level 3 criterion is partitioned by the three alternative solutions (Figure 5d). Since all nodes are created by partitioning their parent node rectangles by their relative importances, size of each area comes to represent its absolute importance.
A unique feature of the AHP hierarchy is that the leaves of every branch always consists of the same set of alternatives. In the prototype system, distinctive colors are assigned to each alternative so that users can easily identify it. (Color information has been used to represent another attribute in other treemap prototypes.) A key is provided to allow the user to identify corresponding alternatives or modify the color of individual alternatives.
A bar graph for showing the total preference points of each alternative is separately displayed just below the completed treemap in the prototype application (Figure 4), because such values cannot be displayed plainly on the treemap itself. The actual numerical value of any of the bars is temporarily displayed while it is ìselectedî with the mouse cursor. The prototype also allows any of the nodes (a goal, a criterion or an alternative) to be set as the ìcurrent nodeî by clicking the mouse. Current node relative and absolute importances are displayed numerically at the right side of the screen at all times. Additionally, a zooming capability is provided to allow any node in the tree to become the root node, thus obtaining more screen area for that nodeís descendants.
Treemaps were originally developed for visualizing hierarchical data containing large numbers of nodes that are difficult to grasp with any other representation. The resolution of the available display directly correlates to the amount of information that can be presented. Practical limits of criteria or alternatives at each tree level are estimated to be between seven and nine in order to keep the results of pairwise comparisons consistent and reliable [5]. A survey paper of AHP applications, [14], found that the number of hierarchy levels did not exceed seven and the alternatives were limited to avoid excessive input requirements. Given these factors, the prototype was developed on a VGA screen supporting 640x480 pixel resolution.
A decision tree can contain as many nodes as practically
possible given human tolerance and processing limitations. For example,
the decision making model of site selection (Figure 12) might have another
level: factors in the hierarchy that represents groups of people having
different viewpoints [10]. (These factors are called ìactor [5]î.)
Simply adding this one level, though, multiplies the number of nodes, making
it difficult for users to digest the entire structure. In such cases, the
treemap approach is advantageous because it can display the entire model
in a screen no matter how big the hierarchy is. (Figure 6 gives the treemap
representation of the example of site selection problem with the actor
elements.)
Figure 4: Screen image of the AHP prototype.
Figure 5: Treemap drawing for an AHP hierarchy.
Figure 6: A decision-making model of site selection
with actors.
The primary advantage in representing the AHP decision tree with a treemaps is that the entire display space is shown at once, simultaneously showing cause-effect relationships for the number of preference points while eliminating the need for mental gymnastics to piece together the entire tree. If tools to directly manipulate values represented in the treemap are developed, the goal of providing a viable sensitivity analysis environment will be realized.
All hierarchical relations are maintained during hook manipulation. All relative proportions are maintained as well, with the exception of the two sibling ìhook nodesî involved in the hook operation. The children of these hook nodes are either reduced or expanded proportionally dependent upon the direction of the hook. The siblings of the hook nodes are not changed in absolute size. A hook operation for the second level criteria of ìspecificationî and ìpriceî is shown in Figure 7óthe children of these two hook nodes expand or reduce proportionally (e.g., ìspecificationîís area grows larger, so its children expand), but first-level siblings ìserviceî and ìusabilityî are not affected. A ruler is displayed temporarily during the hook operation to aid in evaluating the relative sizes among all sibling components. The ruler pops up next to the siblings of the hook node; its orientation (horizontal or vertical) is dependent upon the slice direction of the hooked boundary (e.g., hooking a vertical slice results in a horizontal ruler).
Figure 7: Data manipulation with the hook tool.
When applied to the AHP, the hook tool is thought to be useful when a user has a certain ratio of two or more criteria or alternatives in mind and wants to adjust the decision tree to reflect this. If there is a need, for example, to set criterion A, B, C and D to the ratio 1:2:1:1, this can be accomplished by sliding three boundary lines to desired positions one by one (the ruler displayed during the hook operation is used for fine adjustments).
Figure 8 is an example of the pump operation. Suppose the first-level criteria have relative importances 0.1, 0.4, 0.2 and 0.3 when read from left to right in Figure 8a. When the ìspecificationî is pumped up to 0.7, ìservice,î ìprice,î and ìusabilityî decrease to 0.05, 0.1 and 0.15, respectively (Figure 8b). If ìspecificationî is deflated to 0.1, its three siblings inflate to 0.15, 0.3 and 0.45, keeping their relative ratio of 1:2:3 (Figure 8c). Pumping speed, which actually means the amount of relative importance that changes when the mouse button is pushed one time, can also be adjusted by users. Usually, the speed is set small enough to produce continuous motion.
This kind of operation is required for sensitivity analysis when examining the influence of an individual criterion as described in the following section. The hook tool is inappropriate for such tasks as the relative weights of other nodes are impacted.
Any change of the treemap as a result of userís operation with these tools is displayed rapidly. The final result displayed with the prototypeís bar graph also reflects the change of the treemap without delay. The visual feedback is given via fluid animation. Pumps can be applied to alternatives in the same manner to change its importance relative to its siblings.
Figure 8: Data manipulation with the pump tool.
Figure 9: Graph manipulation with the pump tool.
C1 is the currently selected node.
The criterion C1 contains five child criteria and each has two alternatives ìAî and ìBî. When an alternative Bís graph bar is pumped up, the algorithm searches among all children of the currently selected node (C1) to locate the child which has the largest area ratio for B. This child is then pumped in tandem with the pumping action on Bís bar (either inflation or deflation). The effect is the same as if the pump had been used on the child directly. This functionality is helpful for locating the criteria containing the highest ratio for an alternative especially when they contain descendant criteria.
Both the hook and pump tools provide the benefits of direct manipulation [9]. Effects of these tools can be seen instantaneously at the screen location where the tool is operating. Users can store up to ten sets of relative weights and recall them at any point during the interaction.
Figure 10: A treemap for dam construction.
The criterion ìeffects of dam failureî is seen to influence the outcome of "not build" greatly given the large area of the ìnot buildî alternative ó this is an outlier. The dam failure criterion propagates up the decision tree through ìSafetyîóindicating a cause-effect relationship. The outcome favoring ìnot buildî is not strong because the counter-effects of ìpower considerationî support a ìbuildî decision, a fact easily seen with the treemap.
The ìpumpî tool allows users to manipulate the size of a criterion (rectangle) and examine the change of the total preference points on the outcome. This functionality aids in sensitivity analysis as the sibling criteria maintain their relative size relation. In the case of an example shown in Figure 10, a decision-maker would find that the result reverses when the criterion ìpower considerationî increases by 0.06 points; the ìbuildî bar becomes longer. If the decision maker is the person who would like to promote the dam construction, this information is of potential use in designing proposals.
Alternatively, if a decision maker pumped up the ìbuildî bar while the goal is selected as a current node, the result would be that the criterion ìemployment factorî is pumped up. This criterion is thus seen to have the highest ìbuildî alternative ratio and indicates dam construction would be positive from a jobs point of view.
Figure 11: An example of treemap manipulation for examining the influence of two criteria on the final decision.
Figure 12 displays two treemaps for the selection of the
site for a newly planned branch factory [11]. Four alternatives (sites
A,B,C,D) are evaluated with a three-level decision tree. The graph in Figure
10a shows ìsite Aî having the highest point total (0.27) followed
by ìB,î ìDî and ìC.î ìSocial
factorî and ìeconomical factorî are given much more
importance than ìtechnical factorî among the first-level criteria.
Figure 12a: Site selection, the original decision-making
model.
Figure 12b: Site selection, the result of the hook
operation.
Suppose a decision-maker wishes to examine the sites in the context of these two predominant factors. When their joint boundary line is moved to the left with the hook (thereby increasing the importance of ìeconomical factorî at the expense of ìsocial factorî), the preference points of ìsite Aî and ìsite Bî increase and those of ìsite Dî decrease. ìSite Cî does not change its point total. When the joint boundary is hooked to the right, an opposite tendency is observed. From these observations, the decision-maker can extract the fact that ìsite Aî and ìsite Bî are influenced advantageously with ìeconomical factorî and ìSite Dî has an advantage with ìsocial factorî. ìSite Cî is neutral for these criteria.
pop-up ruler to the right of ìProbability of Successî children.
The importance of the sub-criteria of ìProbability of Successî is sometimes changed in accordance with revised organization policy. The hook tool allows for this change as the user can adjust the ratios of all sub-criteria by manipulating their five joint boundaries. Note that the ruler pops up vertically adjacent to all six subcriteria allowing for finer adjustments in ratio.
The subjects were asked to give their subjective impression by filling out the questionnaire immediately after executing tasks from the below list (two tasks involve data searching; the remaining three involve data operation):
Even though tasks 3 and 4 were designed for testing the pump tool and task 5 was for the hook tool, any suggestion to do so was not given to the subjects; they were encouraged to find the correct method themselves. The same decision making model shown in Figure 2 with two alternatives (ìSoft Xî and ìSoft Bî) was used in the study. Before attempting the tasks, subjects were given an explanation of the prototype and asked to perform three sample tasks: reading relative importances from a treemap, and manipulating them by the hook and pump tools.
Figure 14: Subjective preference results. Each circle represents an actual rating; each triangle represents the mean rating.
Although there was no suggestion to do so, five of six subjects made use of both the pump and hook tools properly for completing tasks 3-5 (one subject used only the hook tool for completing all tasks). All subjects who used the pump tool gave 8 or 9 points for its usability. The hook tool also received over 7 average points. These facts indicate that the functions and representations of both tools are acceptable. Further experimental study would be useful with larger sets of data and with more involved AHP tasks.
When the prototype was developed, hierarchical structures and rating results were assumed to have been provided in advance through existing packages such as Expert Choice. The user interface could be expanded to allow users to slice and dice the base rectangle in order to input a hierarchical structure directly. A facility to rearrange positions for criteria would be useful.
Rating involves more difficult issues. The AHP applies a pairwise comparison method with a scale for giving relative importances to criteria and alternatives. A visual process could be developed to accomplish this.
Additional usability studies with professional subjects carrying out a wider variety of tasks drawn from their own would provide further insights. Integration of the treemap visualization into existing decision-making tools would be another important step towards widespread dissemination.
Information visualization is a dynamic field. In many cases, a good deal of computing horsepower is required for the effective display of information in simulations, detailed 3-D representations or animations. Treemaps and their manipulation methods can be realized with simple algorithms. Even though the prototype was implemented on a personal computer with a standard graphics library (Borlandís C library), it runs fast enough for practical useóthus opening the door to visualization support for the average user.
A detailed video description is available: Asahi, T., Shneiderman, B., and Turo, D., Visual Decision-Making: Using Treemaps for the Analytic Hierarchy Process, ACM SIGGRAPH Video Review, (April 1995). Also appeared in the Univ. of Maryland Human-Computer Interaction Laboratory Video Reports 1994 (ordering information at http://www.cs.umd.edu /projects/hcil).
2. Finnie, G.R., Wittig, G.E. and Petkov, D.I. Prioritizing software development productivity factors using the analytic hierarchy process. The Journal of Systems and Software 22, 1983, pp. 129-137.
3. Forman, E.H. Expert Choice software version 7.0 and manual. Decision Support Software Company, Pittsburgh, 1989.
4. Jungmeister, W. and Turo, D. Adapting treemaps to stock portfolio visualization. Technical Report Dept. of Computer Science, University of Maryland, CAR-TR-648, CS-TR-2996, SRC-TR-92-120, 1992.
5. Saaty, T.L. The Analytic Hierarchy Process. McGraw-Hill, New York, 1980.
6. Saaty, T.L. Decision-making for leaders. Wadsworth, Belmont, California, 1982.
7. Saaty, T.L. and Vargas, L., The Logic of Priorities. RWS Publications, Pittsburgh, Pennsylvania, 1991.
8. Shneiderman, B. Designing the User Interface, strategies for effective human-computer interaction, 2nd Edition. Addison-Wesley, Reading, MA, 1992.
9. Shneiderman, B. Tree Visualization with Tree-maps: A 2-D space-filling approach. ACM Transactions on Graphics 11, 1 (Jan. 1992), pp. 92-99.
10. Tone, K. and Yanagisawa, S. Site Selection for a Large Scale Integrated Circuit Factory, in The Analytic Hierarchy Process, ed. B.L. Golden, E.A.. Wasil, P.T. Harker. Springer-Verlag, Berlin, 1989, pp. 242-250.
11. Tone, K. A game-like decision-making method (in Japanese). Nikkagiren, Tokyo, 1990.
12. Turo, D. and Johnson, B. Improving the visualization with treemaps: Design issues and experimentation. Proceedings of Visualization ë92, IEEE Computer Society Press, 1992, pp. 124-131.
13. Turo, D., Enhancing treemap displays via distortion and animation: Algorithms and experimental evaluation, Unpublished Masters Thesis, Department of Computer Science, University of Maryland, 1993.
14. Zahedi, F. The Analytic Hierarchy ProcessóA
Survey of the Method and its Applications. Interfaces 16, 1986,
pp. 96-108.