公开(公告)号：US09390194B2

公开(公告)日：2016-07-12

申请号：US12872794

申请日：2010-08-31

申请人： Nan Cao ,  David H. Gotz ,  Jimeng Sun

发明人： Nan Cao ,  David H. Gotz ,  Jimeng Sun

IPC分类号： G06F17/30

CPC分类号： G06F17/30941 ,  G06F17/30716

摘要： Methods and apparatus are provided for multi-faceted visualization of rich text corpora. A data set comprising a plurality of entities, facets and relations is visualized by generating a visualization of a plurality of the facets in the data set, wherein the visualization indicates connections along the plurality of the facets in a single view using multi-faceted edges. The entities are instances of a particular concept, the facets are classes of entities and the relations are connections between pairs of the entities. A compound node comprises a representation of a primary entity, surrounded by representations of one or more secondary entities connected by one or more external relations. The internal relations can be represented as edges connecting two facet nodes from different compound nodes and a number of crossings of the edges can be reduced by adjusting a position order of facet nodes. The compound nodes can optionally be rotated based on, for example, a global spring force model to reduce an average length of one or more of the edges and/or to allow edge bundling.

摘要翻译： 为丰富的文本语料库的多面可视化提供了方法和设备。 包括多个实体，小平面和关系的数据集通过生成数据集中的多个方面的可视化而被可视化，其中可视化表示使用多面边缘的单个视图中沿多个小平面的连接。 实体是特定概念的实例，方面是实体的类，关系是实体对之间的连接。 复合节点包括由一个或多个外部关系连接的一个或多个次实体的表示包围的主实体的表示。 内部关系可以表示为连接来自不同复合节点的两个面节点的边缘，并且可以通过调整小面节点的位置顺序来减少边缘的数量。 复合节点可以基于例如全局弹簧力模型来选择地旋转以减少一个或多个边缘的平均长度和/或允许边缘捆绑。

公开(公告)号：US20120054226A1

公开(公告)日：2012-03-01

申请号：US12872794

申请日：2010-08-31

申请人： Nan Cao ,  David H. Gotz ,  Jimeng Sun

发明人： Nan Cao ,  David H. Gotz ,  Jimeng Sun

IPC分类号： G06F3/048 ,  G06F17/30

CPC分类号： G06F17/30941 ,  G06F17/30716

摘要： Methods and apparatus are provided for multi-faceted visualization of rich text corpora. A data set comprising a plurality of entities, facets and relations is visualized by generating a visualization of a plurality of the facets in the data set, wherein the visualization indicates connections along the plurality of the facets in a single view using multi-faceted edges. The entities are instances of a particular concept, the facets are classes of entities and the relations are connections between pairs of the entities. A compound node comprises a representation of a primary entity, surrounded by representations of one or more secondary entities connected by one or more external relations. The internal relations can be represented as edges connecting two facet nodes from different compound nodes and a number of crossings of the edges can be reduced by adjusting a position order of facet nodes. The compound nodes can optionally be rotated based on, for example, a global spring force model to reduce an average length of one or more of the edges and/or to allow edge bundling.

摘要翻译： 为丰富的文本语料库的多面可视化提供了方法和设备。 包括多个实体，小平面和关系的数据集通过生成数据集中的多个方面的可视化而被可视化，其中可视化表示使用多面边缘的单个视图中沿多个小平面的连接。 实体是特定概念的实例，方面是实体的类，关系是实体对之间的连接。 复合节点包括由一个或多个外部关系连接的一个或多个次实体的表示包围的主实体的表示。 内部关系可以表示为连接来自不同复合节点的两个面节点的边缘，并且可以通过调整小面节点的位置顺序来减少边缘的数量。 复合节点可以基于例如全局弹簧力模型来选择地旋转以减少一个或多个边缘的平均长度和/或允许边缘捆绑。

公开(公告)号：US09342579B2

公开(公告)日：2016-05-17

申请号：US13149132

申请日：2011-05-31

申请人： Nan Cao ,  David H. Gotz ,  Jimeng Sun

发明人： Nan Cao ,  David H. Gotz ,  Jimeng Sun

IPC分类号： G06F17/30

CPC分类号： G06F17/30601

摘要： Visualization techniques are provided for a clustered multidimensional dataset. A data set is visualized by obtaining a clustering of a multidimensional dataset comprising a plurality of entities, wherein the entities are instances of a particular concept and wherein each entity comprises a plurality of features; and generating an icon for at least one of the entities, the icon having a plurality of regions, wherein each region corresponds to one of the features of the at least one entity, and wherein a size of each region is based on a value of the corresponding feature. Each icon can convey statistical measures. A stabilized Voronoi-based icon layout algorithm is optionally employed. Icons can be embedded in a visualization of the multidimensional dataset. A hierarchical encoding scheme can be employed to encode a data cluster into the icon, such as a hierarchy of cluster, feature type and entity.

摘要翻译： 为集群多维数据集提供可视化技术。 通过获得包括多个实体的多维数据集的聚类来可视化数据集，其中所述实体是特定概念的实例，并且其中每个实体包括多个特征; 以及为所述实体中的至少一个生成图标，所述图标具有多个区域，其中每个区域对应于所述至少一个实体的所述特征之一，并且其中每个区域的大小基于所述多个区域的值 相应的功能。 每个图标都可以传达统计学方法。 可选地使用基于稳定的基于Voronoi的图标布局算法。 图标可以嵌入到多维数据集的可视化中。 可以采用分层编码方案将数据集群编码成图标，例如集群的层次结构，特征类型和实体。

公开(公告)号：US20120290988A1

公开(公告)日：2012-11-15

申请号：US13106207

申请日：2011-05-12

申请人： Jimeng Sun ,  David H. Gotz ,  Nan Cao

发明人： Jimeng Sun ,  David H. Gotz ,  Nan Cao

IPC分类号： G06F3/048

CPC分类号： G06F16/26

摘要： A multifaceted visualization technique is provided for visually exploring topics in multi-relational data. A data set is visualized by obtaining the data set comprising a plurality of entities, facets and relations, wherein the entities are instances of a particular concept, the facets are classes of entities and the relations are connections between pairs of the entities; obtaining a selection of one of the facets as a topic facet, wherein entities in the topic facet are topic entities, wherein facets in the plurality of facets other than the topic facet are keyword facets; generating a visualization comprising the topic entities rendered as nodes arranged within a central region; and generating one or more surrounding shapes around the central region, wherein each of the surrounding shapes corresponds to one of the keyword facets, wherein entities within the corresponding keyword facet of a given one of the surrounding shapes are rendered as keyword entities.

摘要翻译： 提供了一种多方面的可视化技术，用于在多关系数据中视觉探索主题。 通过获得包括多个实体，面和关系的数据集来可视化数据集，其中实体是特定概念的实例，小面是实体的类别，并且关系是实体对之间的连接; 获取所述方面之一的选择作为主题小面，其中所述主题构面中的实体是主题实体，其中除所述主题构面之外的所述多个方面中的小平面是关键词方面; 生成包括被呈现为在中心区域内布置的节点的主题实体的可视化; 以及围绕所述中心区域生成一个或多个周围形状，其中所述周围形状中的每一个对应于所述关键词方面中的一个，其中所述周围形状中的给定一个周围形状的对应关键字小面内的实体被呈现为关键字实体。

公开(公告)号：US20120311496A1

公开(公告)日：2012-12-06

申请号：US13149132

申请日：2011-05-31

申请人： Nan Cao ,  David H. Gotz ,  Jimeng Sun

发明人： Nan Cao ,  David H. Gotz ,  Jimeng Sun

IPC分类号： G06F3/048

CPC分类号： G06F17/30601

摘要： Visualization techniques are provided for a clustered multidimensional dataset. A data set is visualized by obtaining a clustering of a multidimensional dataset comprising a plurality of entities, wherein the entities are instances of a particular concept and wherein each entity comprises a plurality of features; and generating an icon for at least one of the entities, the icon having a plurality of regions, wherein each region corresponds to one of the features of the at least one entity, and wherein a size of each region is based on a value of the corresponding feature. Each icon can convey statistical measures. A stabilized Voronoi-based icon layout algorithm is optionally employed. Icons can be embedded in a visualization of the multidimensional dataset. A hierarchical encoding scheme can be employed to encode a data cluster into the icon, such as a hierarchy of cluster, feature type and entity.

摘要翻译： 为集群多维数据集提供可视化技术。 通过获得包括多个实体的多维数据集的聚类来可视化数据集，其中所述实体是特定概念的实例，并且其中每个实体包括多个特征; 以及为所述实体中的至少一个生成图标，所述图标具有多个区域，其中每个区域对应于所述至少一个实体的所述特征之一，并且其中每个区域的大小基于所述多个区域的值 相应的功能。 每个图标都可以传达统计学方法。 可选地使用基于稳定的基于Voronoi的图标布局算法。 图标可以嵌入到多维数据集的可视化中。 可以采用分层编码方案将数据集群编码成图标，例如集群的层次结构，特征类型和实体。

公开(公告)号：US20100205238A1

公开(公告)日：2010-08-12

申请号：US12367132

申请日：2009-02-06

申请人： Nan Cao ,  David H. Gotz ,  Peter Kissa ,  Shi Xia Liu ,  Jie Lu ,  Wei Hong Qian ,  Zhen Wen ,  Michelle Zhou

发明人： Nan Cao ,  David H. Gotz ,  Peter Kissa ,  Shi Xia Liu ,  Jie Lu ,  Wei Hong Qian ,  Zhen Wen ,  Michelle Zhou

IPC分类号： G06F15/16 ,  G06F17/30

CPC分类号： G06Q10/10 ,  G06Q10/06

摘要： Methods and apparatus are provided for intelligent exploratory visualization and analysis. A semantics-based client-server application architecture is provided that enables interactive visualization and analysis applications over the web. From the client perspective, user activities are observed and the client determines if a sequence of user activities comprises one or more predefined semantics-based user actions. Semantics-based action descriptor are then sent to the server, optionally with any related parameters, and a response is then received from the server. From the server perspective, one or more semantics-based action descriptors are received from the client with an action type selected from a predefined set of types, wherein the semantics-based action descriptors are based on a sequence of activities of a user. The server processes the semantics-based action descriptors and sends a response to the client in response to the one or more semantics-based action descriptors.

摘要翻译： 提供了智能探索可视化和分析的方法和设备。 提供了一种基于语义的客户机 - 服务器应用程序体系结构，可通过Web进行交互式可视化和分析应用程序。 从客户端的角度来看，观察用户活动，并且客户端确定用户活动的序列是否包含一个或多个预定义的基于语义的用户动作。 然后将基于语义的动作描述符发送到服务器，可选地具有任何相关参数，然后从服务器接收响应。 从服务器的角度来看，从客户端接收从预定义的一组类型中选择的动作类型的一个或多个基于语义的动作描述符，其中基于语义的动作描述符基于用户的一系列活动。 服务器处理基于语义的动作描述符，并响应于一个或多个基于语义的动作描述符向客户端发送响应。

公开(公告)号：US20100057753A1

公开(公告)日：2010-03-04

申请号：US12198964

申请日：2008-08-27

申请人： David H. Gotz ,  Michelle X. Zhou

发明人： David H. Gotz ,  Michelle X. Zhou

IPC分类号： G06F17/30

CPC分类号： G06F16/337 ,  G06F16/24575

摘要： Generally, methods and apparatus are provided for obtaining a user's insight provenance. A logical record of visual analytic activity of a user is maintained by recording one or more visual analytic actions. An exemplary method determines a set of action features of the one or more visual analytic actions; instantiates a data structure to record the action features; calculates a set of operations required to update the logical record based on the determined features; and updates the logical record based on the calculated operations. The visual analytic actions can optionally be classified using a predefined action taxonomy and by recording other action features. A plurality of the data structures can be associated with a node in a trail graph that represents one or more analytical paths of the user.

摘要翻译： 通常，提供了用于获得用户洞察力来源的方法和装置。 通过记录一个或多个视觉分析动作来维护用户的视觉分析活动的逻辑记录。 示例性方法确定一个或多个视觉分析动作的一组动作特征; 实例化数据结构以记录动作特征; 基于所确定的特征来计算更新逻辑记录所需的一组操作; 并根据计算出的操作更新逻辑记录。 视觉分析动作可以选择性地使用预定义的动作分类法和记录其他动作特征进行分类。 多个数据结构可以与表示用户的一个或多个分析路径的轨迹图中的节点相关联。

公开(公告)号：US20110292046A1

公开(公告)日：2011-12-01

申请号：US12834621

申请日：2010-07-12

申请人： David H. Gotz

发明人： David H. Gotz

IPC分类号： G06T17/20

CPC分类号： G06T17/20 ,  G06T11/206 ,  G06T13/00 ,  G06T17/005

摘要： Methods and apparatus are disclosed for generating animated treemaps, such as Voronoi treemaps, to visualize dynamic hierarchical data. Changes in data are displayed using a treemap, by obtaining a multi-level tessellation having a plurality of regions as an initial state (obtained, for example, during an initialization phase); and iteratively processing the multi-level tessellation to update one or more of a region size and a centroid location of a plurality of the regions, where the multi-level tessellation is processed over substantially all levels to produce a substantially complete multi-level tessellation for each iteration. The region size is updated, for example, to correspond to one or more changing data values in the hierarchical data.

摘要翻译： 公开了用于生成诸如Voronoi treemaps之类的动画轨迹以显现动态层级数据的方法和装置。 通过获得具有多个区域作为初始状态（例如在初始化阶段获得）的多级镶嵌，使用树形图显示数据的变化; 并且迭代地处理多级细分以更新多个区域的区域大小和质心位置中的一个或多个，其中在基本上所有级别上处理多级细分，以产生基本上完整的多级细分，用于 每次迭代。 例如，区域大小被更新为对应于分层数据中的一个或多个改变的数据值。

公开(公告)号：US20110078160A1

公开(公告)日：2011-03-31

申请号：US12566983

申请日：2009-09-25

申请人： David H. Gotz ,  Yedendra B. Shrinivasan

发明人： David H. Gotz ,  Yedendra B. Shrinivasan

IPC分类号： G06F17/30

CPC分类号： G06F16/951 ,  G06F16/24575

摘要： Methods and apparatus are provided for recommending one or more concepts related to a current analytic activity of a user. One or more concepts related to a current analytic activity of a user are recommended by maintaining a logical record of analytic activity of the user by recording one or more visual analytic actions performed by a user; generating a context model for a plurality of the existing notes containing the concepts, wherein the context model for a given existing note represents information interests of the user; determining a weight for each of the plurality of concepts, wherein a given weight characterizes a relevance of a corresponding concept to the current analytic activity; and recommending one or more concepts based on the determined weight. The weight for a given concept is based on the context model for the given concept and a context model for the current analytic activity. The context model for the given concept represents the information interests of the user at a time surrounding the point when the user recorded the corresponding existing note.

摘要翻译： 提供了用于推荐与用户的当前分析活动相关的一个或多个概念的方法和装置。 通过记录用户执行的一个或多个视觉分析动作来维护用户的分析活动的逻辑记录，推荐与用户的当前分析活动相关的一个或多个概念。 为包含概念的多个现有笔记生成上下文模型，其中给定现有笔记的上下文模型表示用户的信息兴趣; 确定所述多个概念中的每一个的权重，其中给定权重表征相应概念与当前分析活动的相关性; 并基于确定的权重推荐一个或多个概念。 给定概念的权重基于给定概念的上下文模型和当前分析活动的上下文模型。 给定概念的上下文模型表示当用户记录相应的现有音符时在该点周围的时间处的用户的信息兴趣。

公开(公告)号：US20110078101A1

公开(公告)日：2011-03-31

申请号：US12566987

申请日：2009-09-25

申请人： David H. Gotz ,  Yedendra B. Shrinivasan

发明人： David H. Gotz ,  Yedendra B. Shrinivasan

IPC分类号： G06N5/02 ,  G06F3/00

CPC分类号： G06Q40/06

摘要： Methods and apparatus are provided for recommending one or more existing notes related to a current analytic activity of a user. One or more existing notes related to a current analytic activity of a user are recommended by maintaining a logical record of analytic activity of the user by recording one or more visual analytic actions performed by a user; generating a context model for a plurality of the existing notes, wherein the context model for a given existing note represents information interests of the user; determining a relevance score for each of the plurality of existing notes, wherein a given relevance score characterizes a relevance of a corresponding existing note to the current analytic activity; and recommending one or more existing notes based on the determined relevance scores. The context model for the given existing note represents the information interests of the user at a time surrounding the point when the user recorded the corresponding existing note.

摘要翻译： 提供了用于推荐与用户的当前分析活动相关的一个或多个现有笔记的方法和装置。 通过记录用户执行的一个或多个视觉分析动作来维护用户的分析活动的逻辑记录，推荐与用户的当前分析活动相关的一个或多个现有笔记; 生成多个现有笔记的上下文模型，其中给定现有笔记的上下文模型表示用户的信息兴趣; 确定所述多个现有笔记中的每一个的相关性得分，其中给定的相关性分数表征相应的现有笔记与当前分析活动的相关性; 并基于确定的相关性得分推荐一个或多个现有笔记。 给定现有音符的上下文模型表示当用户记录相应的现有音符时在该点周围的用户的信息兴趣。