TREE-STRUCTURED DATA DISPLAY
Some general aspects of the invention relate to systems and computer-implemented methods of generating a treemap display. A collection of data elements characterized by a first attribute is accepted, and some data elements are grouped into a first set of data elements according to a first rule associated with the first attribute. A treemap field is partitioned into a collection of cells according to the grouping result, and the collection of cells includes a first cell representing the first set of data elements. The first cell has a first dimension corresponding to a value of the first attribute of the first set of data elements. The first set of data elements is then divided into a collection of subsets of data elements according to a second rule. Correspondingly, the first cell of the treemap field is partitioned into a collection of sub-cells according to the division. Each sub-cell represents a respective one of the plurality of subsets of data elements.
1 . A computer-implemented method of generating a treemap display, comprising:
accepting a plurality of data elements characterized by a first attribute;
grouping at least some of the plurality of data elements into a first set of data elements according to a first rule associated with the first attribute;
partitioning a treemap field into a plurality of cells according to the grouping result, the plurality of cells including a first cell representing the first set of data elements, the first cell having a first dimension corresponding to a value of the first attribute of the first set of data elements;
dividing the first set of data elements into a plurality of subsets of data elements according to a second rule; and
partitioning the first cell of the treemap field into a plurality of sub-cells according to the division, each sub-cell representing a respective one of the plurality of subsets of data elements.
2 . The computer-implemented method of claim 1 , wherein the first dimension of the first cell includes size.
3 . The computer-implemented method of claim 2 , wherein the plurality of data elements is further characterized by a second attribute, and the first cell is configured to have a second dimension corresponding to a value of the second attribute of the first set of data elements.
4 . The computer-implemented method of claim 3 , wherein the second dimension of the first cell includes a color.
5 . The computer-implemented method of claim 4 , wherein the first set of data elements is associated with a first set of audio files.
6 . The computer-implemented method of claim 5 , wherein the area of the first cell corresponds to a volume of the first set of audio files, and the color of the first cell corresponds to an average time length of the first set of audio files.
7 . The computer-implemented method of claim 1 , wherein grouping at least some of the plurality of data elements into a first set of data elements includes:
ranking the plurality of data elements in descending order based on the respective value of the first attribute of each data element; and
comparing a first data element with a second data element that immediately follows the first element in the rank to determine whether the first data element is in the same group as the second element.
8 . The computer-implemented method of claim 7 , wherein grouping at least some of the plurality of data elements into a first set of data elements further includes:
iteratively comparing a n th data element with a n+1 th data element that immediately follows the n th data element in the rank to determine whether the n th data element is in the same group as the n+1 th data element.
9 . A computer-implemented method of generating a treemap display, comprising:
accepting a plurality of data elements characterized by a first attribute and a second attribute; and
partitioning a treemap field into a plurality of cells based on a rule, each cell representing a respective group of data elements and having at least a first and a second dimension corresponding to the first and second attributes respectively.
10 . The computer-implemented method of claim 9 , further comprising:
partitioning each of the plurality of cells into a respective set of sub-cells based on the rule, each sub-cell representing at least a sub-group of the group of data elements represented by one of the plurality of cells, each sub-cell having at least the first and second dimension corresponding to the first and second attributes respectively.
11 . The computer-implemented method of claim 10 , further comprising:
iteratively partitioning each sub-cell based on the rule.
12 . The computer-implemented method of claim 11 , further comprising:
placing the plurality of cells in descending order by the first dimension; and
determining the location of each of the plurality of cells on the treemap based on the placement of the plurality of cells.
13 . The computer-implemented method of claim 9 , wherein the plurality of data elements are represented in a tree-based structure.
14 . The computer-implemented method of claim 9 , further comprising:
generating a tree-based structure representing the plurality of data elements based at least on one of the first and second attributes.
15 . The computer-implemented method of claim 14 , wherein the tree-based structure includes a first level of nodes each corresponding to one of the groups of data elements, and a second level of nodes each corresponding to one of the sub-groups of data elements.
16 . The computer-implemented method of claim 9 , wherein the first dimension includes size, and the second dimension includes color.
17 . The computer-implemented method of claim 9 , wherein the plurality of data elements are associated with a library of audio files.
18 . The computer-implemented method of claim 17 , wherein each of the first and second attributes includes one or more of the following: a volume of a group of audio files having a common characteristic, an average handle time of the group of audio files, a median handle time of the group of audio files, a standard deviation of the individual handle time of each one of the group of audio files, and a customer satisfaction feedback score associated with the audio files.
19 . A system for generating a treemap display representing a plurality of data elements, the system comprising:
an interface for accepting a selection of display mode and for receiving a description of the plurality of data elements characterized by a first attribute and a second attribute; and
a processor for partitioning a treemap field into a plurality of cells according to the selection of the mode of display, each cell representing a group of data elements, the processor being further configured for:
computing a size of each of the plurality of cells based on the first attribute; and
computing a color of each of the plurality of cells based on the second attribute.
20 . The system of claim 19 , wherein the mode of display includes one or more of the following: a “global” mode, a “selected sessions” mode, a “sessions only” mode, a “per session” mode, and an “animated” mode.
21 . The system of claim 19 , wherein the processor is further configured for:
grouping at least some of the plurality of data elements into a first set of data elements according to a first rule associated with the first attribute;
partitioning the treemap field into a plurality of cells according to the grouping result, the plurality of cells including a first cell representing the first set of data elements, the first cell having a size corresponding to a value of the first attribute of the first set of data elements;
dividing the first set of data elements into a plurality of subsets of data elements according to a second rule; and
partitioning the first cell of the treemap field into a plurality of sub-cells according to the division, each sub-cell representing a respective one of the plurality of subsets of data elements.
22 . The system of claim 19 , wherein the processor is further configured for:
re-partitioning the treemap field in response to a modification in the selection of display mode.