发明授权
US09147273B1 System and method for modeling and analyzing data via hierarchical random graphs
有权
通过分层随机图来建模和分析数据的系统和方法
- 专利标题: System and method for modeling and analyzing data via hierarchical random graphs
- 专利标题(中): 通过分层随机图来建模和分析数据的系统和方法
-
申请号: US13029073申请日: 2011-02-16
-
公开(公告)号: US09147273B1公开(公告)日: 2015-09-29
- 发明人: David L. Allen , Tsai-Ching Lu , David J. Huber , Hankyu Moon
- 申请人: David L. Allen , Tsai-Ching Lu , David J. Huber , Hankyu Moon
- 申请人地址: US CA Malibu
- 专利权人: HRL Laboratories, LLC
- 当前专利权人: HRL Laboratories, LLC
- 当前专利权人地址: US CA Malibu
- 代理机构: Christie, Parker & Hale, LLP
- 主分类号: G06T11/20
- IPC分类号: G06T11/20 ; G06F19/26
摘要:
The present invention is directed to a data processing apparatus and a computer implemented method for modeling and analyzing relational data represented in a network that includes a plurality of nodes and a plurality of connections between the nodes. The method includes assigning at least one weight to a connection between two nodes in the network. A set of possible dendrograms is then generated for the network, and a likelihood of each dendrogram in the set is determined. The determination of the likelihood is based on at least the one weight of the connection. One of the dendrograms from the set is selected as an optimal dendrogram based on the determined likelihood. The selected dendrogram is then output via an output device. The dendrogram may be used to predict missing links or identify any possible false-positive (noisy) links within a relational dataset.
信息查询