Using Treemaps to Visualize the
Analytic Hierarchy Process

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.

Introduction

Visualizing information to promote ease of comprehension and dissection is a primary goal of user interface research. Informationóoften very abstractómust be transformed into coherent visual representations. These visualizations are customarily read-only; amplification of information-based work processes can be obtained, however, by allowing direct manipulation of the visualization itself.

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.

Analytic Hierarchy Process

AHP was developed to promote improved decision-making for a specific class of problems that involve prioritization of potential alternate solutions through evaluation of a set of criteria elements. These elements may be divided into sub-elements and so on, thus forming a hierarchical decision tree. Once the hierarchical problem definition has been established, these criteria are weighted individually at every level relative to each other; prioritization of the alternate solutions can then be obtained via evaluation of these weights [5,6].

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:

  • 1. Criteria are identified from the problem space. A hierarchical structure is formed by using the overall goal as a root of the decision tree and making each "major" criterion a child. Each criterion in turn is detailed to provide additional descendants. Once the decision tree is completely formed, all alternatives are assigned to every leaf node in the tree. (Assuming m leaves (sub-criteria) prior to this action, the new tree will have m*n leaves with each alternative appearing m times.)
  • 2. Relative importance (or preference) for each criterion is rated among those which have same parent node (the goal or the parent criteria)ói.e., siblings. Rating is done using the scaled one-pair comparison method. That is, for all distinct pair of sub-criteria under a criteria, a single rating from 1 to 9 is assigned corresponding to the verbal expressions in Figure 1.
  • Figure 1: The pairwise comparison scale [7].

  • A square matrix is formed when every two criteria are compared. The matrix has the property the element aij = 1/aji (if item i is 2 times as important as item j, then item j is 1/2 as important as item i). The relative importances are given as a normalized eigenvector of the pairwise comparison matrix, guaranteeing that the sum of relative importances of siblings always equals one.
  • 3. Relative importance for each alternative is rated in the same way as for criteriaóall n alternatives are judged against each of the m sub-criteria.
  • 4. Absolute importance for all criteria and alternatives are calculated. The absolute importance of the root node (the "goal") is set to 1. The absolute importance of all other nodes (criteria or alternatives) is calculated by multiplying a nodeís relative importance by its parent nodeís absolute importance.
  • 5. For each alternative, all of its m absolute importances are summed; this value equals the total number of preference points. Alternatives with greater amounts of points are preferable to alternatives with lesser amounts of points.
  • Figure 2 shows an example of decision tree used by AHP to solve the problem of ìsoftware package selection.î Stage 1 involves identification and subdivision of problem-space criteria: service, specification, cost and usability are major criteria, and these are further subdivided into thirteen minor criteria to form a four-level decision tree. Three alternatives, ìsoft A,î ìsoft B,î ìsoft C,î are assigned to all thirteen leaf nodes as child nodes that, for convenience, are simply represented on only the ìServiceî criteria.

    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.

    Treemap Representation for AHP

    The treemap can represent both hierarchical structure and each elementsí quantitative information simultaneously in a two-dimensional rectangular space; 100% of the designated screen area is utilized. Application arenas for treemaps have included computer directory browsing, stock market portfolio visualizations, an NBA player statistical browser and a budget viewer [4, 12].

    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.

    Data Manipulation Tools

    Hook: Altering Sibling Weights

    What is the most direct and intuitive way for a mouse-driven user interface to manipulate the information represented by the treemapís rectangles? One possibility is to grab boundary lines and drag them. In the prototype system, the ìhookî tool is introduced for this purpose. The mouse cursor changes its shape to a hook when a user selects the ìhookî icon in Figure 4 so that the cursor's current function is clearly identified. Figure 7 shows this tool at work: the user can grab any boundary line and move it (a horizontal line moves in a vertical direction and vice versa).

    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).

    Pump: Altering Criteria Importance

    The hook tool is useful for altering sibling weights on a particular level. However, suppose an individual wants to only change the weight of one criterion while keeping the proportions of its siblings constant. We introduce a tool called a ìpumpî for this task. The pump is activated by clicking upon the pump icon illustrated in Figure 4, which changes the cursor to a pump. Users can increase or decrease any rectangleís area gradually by placing the ìpumpî cursor into the area and pushing the mouse button (the left button inflates an area, the right button deflates). As a rectangle is inflating/deflating, other sibling rectangles that have the same parent will also deflate/inflate and maintain their relative size ratio.

    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.

    Reverse Pumping

    Additional functionality is provided to support ìreverse analysisî of decision-making models by regarding the total preference graph (seen at the bottom of Figure 4) as an object for manipulation. When a user pumps up one of the bars of the graph, the bar extends (the others shrink), and the treemap changes its partitioning to meet this condition. Different algorithms are possible for redrawing the treemap; the procedure implemented in the prototype is illustrated in Figure 9.

    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.

    Prototype Examples

    Dam Construction

    Sensitivity analysis can be executed visually and intuitively with a treemap. At a glance users can ascertain which element influences the result because every elementís importance is shown as the area of a rectangle. Itís clear that the change occurring in the larger area is more influential to the final result. Figure 10 shows a treemap for a decision-making problem that has a goal as ìwhether to construct the damî (taken from the examples of ìExpert Choiceî). In this case, the decision-making model has a four-level decision tree with two alternatives of ìbuildî and ìnot build.î As the result of the rating procedure, the importance of ìnot buildî exceeds that of ìbuildî by about 0.03 points.

    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.

    Site Selection

    The hook tool is also useful for sensitivity analysis. Itís sometimes difficult to judge which criterion would produce a more dramatic change in the result, especially when rectangular aspect-ratios are dissimilar. Figure 11 shows such an example; it is difficult to say which criterionóC1 or C2óhas more impact on alternative Aís preference point total. In this case, actual manipulation of each criterionís area with the hook is helpful. If Aís preference increases as C1 increases and C2 decreases when manipulating their joint boundary, then the answer for the question is C1. If A doesnít change, C1 and C2 are assumed to be equally effective. The ordering of the criteria can be changed in the case where two criteria do not share a joint boundary. Direct manipulation actions (such as dragging and dropping) to swap regions would be a solution; this and many other features could be added in a commercial version.

    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.

    Patent Application

    A patent management section of a company has established the decision tree shown in Figure 13 for applying for a patent (the data is taken from an ìExpert Choiceî example). When a patent document is submitted to this section from one of the product development sections, it is tested through the AHP procedure and judged as viable or non-viable.
     
     

    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.

    Usability Study

    Description

    In addition to comments from many visitors, a usability study was conducted to evaluate the effectiveness of the prototype via more structured subjective preference data. Six student volunteers, all business or management majors, participated in the study. All of them were familiar with AHP as well as skilled in operating a computer with a mouse input device. For the subjective evaluation, a modified Questionnaire for User Interface Satisfaction (QUIS) with 9 point scale rating was employed after task completion [1]. Five questions were selected from the original QUIS along with seven additional questions specifically related to the prototype.

    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):

  • 1. List out three criterion where X has fewer relative importance points than B .
  • 2. Check the most influential criterion in the final result among those listed above.
  • 3. How much should we change the relative importance point of the criterion found in task 2 to reverse the result?
  • 4. Suppose we can eliminate ìpriceî as a criterion. What would the result be in such a case?
  • 5. If importance of "service," "specification," "price" and "usability" are in the ratio of 1:1:1:2 (i.e. relative importance points are 0.2, 0.2, 0.2, 0.4 respectively), how will the result change?
  • 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.

    Results

    Since all subjects gave more than five points (the midpoint) on every item, the prototype created a positive impression in these subjects for the given data and tasks (Figure 14.). Moreover, the means exceed 7 in the ten of twelve items. These facts suggest the treemap method has potential as an effective tool for AHP data visualization and operations. A few subjects reported that the numerical data display with all nodes would help data search and operation processes (relative/absolute ratios are displayed when the node is selected).

    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.

    Future Research

    The transformation of the treemap and the outcome bar graph of alternatives is rapid and incremental. However, ìundoî commands and history logging allowing users to reverse their most recent operations could be added in a commercial version Such functions are important in a system that provides full ìwhat ifî analysis.

    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.

    Conclusion

    Techniques for expanding treemaps into decision-support tools have been proposed. A prototype for the AHP method incorporating direct manipulation tools has been implemented on a personal computer, and its usability has been tested.

    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).

    Acknowledgments

    We want to thank Professor Saul Gass of College of Business and Management at University of Maryland for giving us useful information about the AHP including the ìExpert Choiceî software package, Professor Ernest Forman and students of School of Business and Public Management at the George Washington University for their cooperation in the usability study, the members of the Human-Computer Interaction Lab at the University of Maryland, College Park for their comments, and Mrs. Maysa Assis for proofreading this article.

    References

    1. Chin, J. P., Diehl, V., A., and Norman, K. Development of an instrument measuring user satisfaction of the human-computer interface. Proceedings of CHI ë90 Human Factors in Computing Systems, ACM Press, pp. 213-218.

    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.