公开(公告)号：US08504490B2

公开(公告)日：2013-08-06

申请号：US12757722

申请日：2010-04-09

申请人： Zaiqing Nie ,  Xiaojiang Liu ,  Jun Zhu ,  Ji-Rong Wen

发明人： Zaiqing Nie ,  Xiaojiang Liu ,  Jun Zhu ,  Ji-Rong Wen

IPC分类号： G06F15/18

CPC分类号： G06F17/30554 ,  G06F17/30598 ,  G06F17/30731 ,  G06F17/3089 ,  G06F17/30991 ,  G06N7/00 ,  G06N99/005 ,  G06Q10/10

摘要： Methods and systems for Web-scale entity relationship extraction are usable to build large-scale entity relationship graphs from any data corpora stored on a computer-readable medium or accessible through a network. Such entity relationship graphs may be used to navigate previously undiscoverable relationships among entities within data corpora. Additionally, the entity relationship extraction may be configured to utilize discriminative models to jointly model correlated data found within the selected corpora.

摘要翻译： 用于Web规模实体关系提取的方法和系统可用于从存储在计算机可读介质上或可通过网络访问的任何数据语料库构建大型实体关系图。 这样的实体关系图可以用于导航数据语料库中的实体之间的先前不可发现的关系。 此外，实体关系提取可以被配置为利用歧视模型来共同建模在所选择的语料库内发现的相关数据。

公开(公告)号：US20110251984A1

公开(公告)日：2011-10-13

申请号：US12757722

申请日：2010-04-09

申请人： Zaiqing Nie ,  Xiaojiang Liu ,  Jun Zhu ,  Ji-Rong Wen

发明人： Zaiqing Nie ,  Xiaojiang Liu ,  Jun Zhu ,  Ji-Rong Wen

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

CPC分类号： G06F17/30554 ,  G06F17/30598 ,  G06F17/30731 ,  G06F17/3089 ,  G06F17/30991 ,  G06N7/00 ,  G06N99/005 ,  G06Q10/10

摘要： Methods and systems for Web-scale entity relationship extraction are usable to build large-scale entity relationship graphs from any data corpora stored on a computer-readable medium or accessible through a network. Such entity relationship graphs may be used to navigate previously undiscoverable relationships among entities within data corpora. Additionally, the entity relationship extraction may be configured to utilize discriminative models to jointly model correlated data found within the selected corpora.

摘要翻译： 用于Web规模实体关系提取的方法和系统可用于从存储在计算机可读介质上或可通过网络访问的任何数据语料库构建大型实体关系图。 这样的实体关系图可以用于导航数据语料库中的实体之间的先前不可发现的关系。 此外，实体关系提取可以被配置为利用歧视模型来共同建模在所选择的语料库内发现的相关数据。

公开(公告)号：US09990429B2

公开(公告)日：2018-06-05

申请号：US12780522

申请日：2010-05-14

申请人： Zaiqing Nie ,  Yong Cao ,  Gang Luo ,  Ruochi Zhang ,  Xiaojiang Liu ,  Yunxiao Ma ,  Bo Zhang ,  Ying-Qing Xu ,  Ji-Rong Wen

发明人： Zaiqing Nie ,  Yong Cao ,  Gang Luo ,  Ruochi Zhang ,  Xiaojiang Liu ,  Yunxiao Ma ,  Bo Zhang ,  Ying-Qing Xu ,  Ji-Rong Wen

IPC分类号： G06F3/0481 ,  G06F3/0482 ,  G06F3/0483 ,  G06F8/38 ,  G06F17/30

CPC分类号： G06F17/30867

摘要： The automated social networking graph mining and visualization technique described herein mines social connections and allows creation of a social networking graph from general (not necessarily social-application specific) Web pages. The technique uses the distances between a person's/entity's name and related people's/entities names on one or more Web pages to determine connections between people/entities and the strengths of the connections. In one embodiment, the technique lays out these connections, and then clusters them, in a 2-D layout of a social networking graph that represents the Web connection strengths among the related people's or entities' names, by using a force-directed model.

公开(公告)号：US20110283205A1

公开(公告)日：2011-11-17

申请号：US12780522

申请日：2010-05-14

申请人： Zaiqing Nie ,  Yong Cao ,  Gang Luo ,  Ruochi Zhang ,  Xiaojiang Liu ,  Yunxiao Ma ,  Bo Zhang ,  Ying-Qing Xu ,  Ji-Rong Wen

发明人： Zaiqing Nie ,  Yong Cao ,  Gang Luo ,  Ruochi Zhang ,  Xiaojiang Liu ,  Yunxiao Ma ,  Bo Zhang ,  Ying-Qing Xu ,  Ji-Rong Wen

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

CPC分类号： G06F17/30867

摘要： The automated social networking graph mining and visualization technique described herein mines social connections and allows creation of a social networking graph from general (not necessarily social-application specific) Web pages. The technique uses the distances between a person's/entity's name and related people's/entities names on one or more Web pages to determine connections between people/entities and the strengths of the connections. In one embodiment, the technique lays out these connections, and then clusters them, in a 2-D layout of a social networking graph that represents the Web connection strengths among the related people's or entities' names, by using a force-directed model.

摘要翻译： 本文描述的自动化社交网络图挖掘和可视化技术挖掘社会关系，并允许从通用（不一定是社交应用专用）网页创建社交网络图。 该技术使用个人/实体的名称与一个或多个网页上的相关人员/实体名称之间的距离来确定人员/实体之间的连接以及连接的优势。 在一个实施例中，该技术设置了这些连接，然后通过使用力导向模型将它们聚类在代表相关人或实体名称中的Web连接强度的社交网络图的二维布局中。

公开(公告)号：US07720830B2

公开(公告)日：2010-05-18

申请号：US11461400

申请日：2006-07-31

申请人： Ji-Rong Wen ,  Wei-Ying Ma ,  Zaiqing Nie ,  Jun Zhu

发明人： Ji-Rong Wen ,  Wei-Ying Ma ,  Zaiqing Nie ,  Jun Zhu

IPC分类号： G06F7/00 ,  G06F17/30 ,  G06F17/00 ,  G06F15/173

CPC分类号： G06F17/3089 ,  G06F17/30994

摘要： A method and system for labeling object information of an information page is provided. A labeling system identifies an object record of an information page based on the labeling of object elements within an object record and labels object elements based on the identification of an object record that contains the object elements. To identify the records and label the elements, the labeling system generates a hierarchical representation of blocks of an information page. The labeling system identifies records and elements within the records by propagating probability-related information of record labels and element labels through the hierarchy of the blocks. The labeling system generates a feature vector for each block to represent the block and calculates a probability of a label for a block being correct based on a score derived from the feature vectors associated with related blocks. The labeling system searches for the labeling of records and elements that has the highest probability of being correct.

摘要翻译： 提供了一种用于标记信息页面的对象信息的方法和系统。 标签系统基于对象记录中的对象元素的标签来识别信息页面的对象记录，并且基于包含对象元素的对象记录的标识来标记对象元素。 为了识别记录并标记元素，标签系统生成信息页的块的分层表示。 标签系统通过块的层次传播记录标签和元素标签的概率相关信息来识别记录中的记录和元素。 标签系统为每个块生成特征向量以表示块，并且基于从与相关块相关联的特征向量导出的分数来计算块正确的标签的概率。 标签系统搜索具有最高准确概率的记录和元素的标签。

公开(公告)号：US20080027969A1

公开(公告)日：2008-01-31

申请号：US11461400

申请日：2006-07-31

申请人： Ji-Rong Wen ,  Wei-Ying Ma ,  Zaiqing Nie ,  Jun Zhu

发明人： Ji-Rong Wen ,  Wei-Ying Ma ,  Zaiqing Nie ,  Jun Zhu

IPC分类号： G06F7/00

CPC分类号： G06F17/3089 ,  G06F17/30994

摘要： A method and system for labeling object information of an information page is provided. A labeling system identifies an object record of an information page based on the labeling of object elements within an object record and labels object elements based on the identification of an object record that contains the object elements. To identify the records and label the elements, the labeling system generates a hierarchical representation of blocks of an information page. The labeling system identifies records and elements within the records by propagating probability-related information of record labels and element labels through the hierarchy of the blocks. The labeling system generates a feature vector for each block to represent the block and calculates a probability of a label for a block being correct based on a score derived from the feature vectors associated with related blocks. The labeling system searches for the labeling of records and elements that has the highest probability of being correct.

摘要翻译： 提供了一种用于标记信息页面的对象信息的方法和系统。 标签系统基于对象记录中的对象元素的标签来识别信息页面的对象记录，并且基于包含对象元素的对象记录的标识来标记对象元素。 为了识别记录并标记元素，标签系统生成信息页的块的分层表示。 标签系统通过块的层次传播记录标签和元素标签的概率相关信息来识别记录中的记录和元素。 标签系统为每个块生成特征向量以表示块，并且基于从与相关块相关联的特征向量导出的分数来计算块正确的标签的概率。 标签系统搜索具有最高准确概率的记录和元素的标签。

公开(公告)号：US07529761B2

公开(公告)日：2009-05-05

申请号：US11304500

申请日：2005-12-14

申请人： Ji-Rong Wen ,  Wei-Ying Ma ,  Zaiqing Nie ,  Jun Zhu

发明人： Ji-Rong Wen ,  Wei-Ying Ma ,  Zaiqing Nie ,  Jun Zhu

IPC分类号： G06F17/00

CPC分类号： G06F17/241 ,  Y10S707/99942 ,  Y10S707/99945

摘要： A labeling system uses a two-dimensional conditional random fields technique to label the object elements. The labeling system represents transition features and state features that depend on object elements that are adjacent in two dimensions. The labeling system represents the grid as a graph of vertices and edges with a vertex representing an object element and an edge representing a relationship between the object elements. The labeling system represents each diagonal of the graph as a sequence of states. The labeling system selects a labeling for the vertices of the diagonals that has the highest probability based on transition probabilities between vertices of adjacent diagonals and on the state probabilities of a position within a diagonal.

摘要翻译： 标签系统使用二维条件随机场技术标记对象元素。 标签系统表示依赖于二维相邻的对象元素的过渡特征和状态特征。 标注系统将网格表示为顶点和边缘的图，顶点表示对象元素，边缘表示对象元素之间的关系。 标签系统将图形的每个对角线表示为状态序列。 标签系统根据相邻对角线的顶点之间的转移概率和对角线内的位置的状态概率，选择具有最高概率的对角线顶点的标签。

公开(公告)号：US20100281009A1

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

申请号：US12776308

申请日：2010-05-07

申请人： Ji-Rong Wen ,  Wei-Ying Ma ,  Zaiqing Nie ,  Jun Zhu

发明人： Ji-Rong Wen ,  Wei-Ying Ma ,  Zaiqing Nie ,  Jun Zhu

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F16/958 ,  G06F16/904

摘要： A method and system for labeling object information of an information page is provided. A labeling system identifies an object record of an information page based on the labeling of object elements within an object record and labels object elements based on the identification of an object record that contains the object elements. To identify the records and label the elements, the labeling system generates a hierarchical representation of blocks of an information page. The labeling system identifies records and elements within the records by propagating probability-related information of record labels and element labels through the hierarchy of the blocks. The labeling system generates a feature vector for each block to represent the block and calculates a probability of a label for a block being correct based on a score derived from the feature vectors associated with related blocks. The labeling system searches for the labeling of records and elements that has the highest probability of being correct.

摘要翻译： 提供了一种用于标记信息页面的对象信息的方法和系统。 标签系统基于对象记录中的对象元素的标签来识别信息页面的对象记录，并且基于包含对象元素的对象记录的标识来标记对象元素。 为了识别记录并标记元素，标签系统生成信息页的块的分层表示。 标签系统通过块的层次传播记录标签和元素标签的概率相关信息来识别记录中的记录和元素。 标签系统为每个块生成特征向量以表示块，并且基于从与相关块相关联的特征向量导出的分数来计算块正确的标签的概率。 标签系统搜索具有最高准确概率的记录和元素的标签。

公开(公告)号：US20070150486A1

公开(公告)日：2007-06-28

申请号：US11304500

申请日：2005-12-14

申请人： Ji-Rong Wen ,  Wei-Ying Ma ,  Zaiqing Nie ,  Jun Zhu

发明人： Ji-Rong Wen ,  Wei-Ying Ma ,  Zaiqing Nie ,  Jun Zhu

IPC分类号： G06F7/00

CPC分类号： G06F17/241 ,  Y10S707/99942 ,  Y10S707/99945

摘要： A labeling system uses a two-dimensional conditional random fields technique to label the object elements. The labeling system represents transition features and state features that depend on object elements that are adjacent in two dimensions. The labeling system represents the grid as a graph of vertices and edges with a vertex representing an object element and an edge representing a relationship between the object elements. The labeling system represents each diagonal of the graph as a sequence of states. The labeling system selects a labeling for the vertices of the diagonals that has the highest probability based on transition probabilities between vertices of adjacent diagonals and on the state probabilities of a position within a diagonal.

摘要翻译： 标签系统使用二维条件随机场技术标记对象元素。 标签系统表示依赖于二维相邻的对象元素的过渡特征和状态特征。 标注系统将网格表示为顶点和边缘的图，顶点表示对象元素，边缘表示对象元素之间的关系。 标签系统将图形的每个对角线表示为状态序列。 标签系统根据相邻对角线的顶点之间的转移概率和对角线内的位置的状态概率，选择具有最高概率的对角线顶点的标签。

公开(公告)号：US08538898B2

公开(公告)日：2013-09-17

申请号：US13118404

申请日：2011-05-28

申请人： Zhengdong Lu ,  Zaiqing Nie ,  Gang Luo ,  Yong Cao ,  Ji-Rong Wen ,  Wei-Ying Ma

发明人： Zhengdong Lu ,  Zaiqing Nie ,  Gang Luo ,  Yong Cao ,  Ji-Rong Wen ,  Wei-Ying Ma

IPC分类号： G06N5/00

CPC分类号： G06N99/005 ,  G06F17/30616

摘要： A “Name Disambiguator” provides various techniques for implementing an interactive framework for resolving or disambiguating entity names (associated with objects such as publications) for entity searches where two or more same or similar names may refer to different entities. More specifically, the Name Disambiguator uses a combination of user input and automatic models to address the disambiguation problem. In various embodiments, the Name Disambiguator uses a two part process, including: 1) a global SVM trained from large sets of documents or objects in a simulated interactive mode, and 2) further personalization of local SVM models (associated with individual names or groups of names such as, for example, a group of coauthors) derived from the global SVM model. The result of this process is that large sets of documents or objects are rapidly and accurately condensed or clustered into ordered sets by that are organized by entity names.

摘要翻译： “名称歧义者”提供了各种技术，用于实现用于解析或消除实体名称（与诸如出版物的对象相关联）的交互式框架，用于实体搜索，其中两个或多个相同或相似的名称可以指代不同的实体。 更具体地说，名称消歧器使用用户输入和自动模型的组合来解决消歧问题。 在各种实施例中，名称消歧器使用两部分过程，包括：1）以模拟交互模式从大量文档或对象训练的全局SVM，以及2）本地SVM模型的进一步个性化（与个体名称或组相关联 来自全球SVM模型的名称，例如一组合作者。 这个过程的结果是，大量的文档或对象可以通过按实体名称组织的快速，准确的浓缩或聚类成有序集。