GRAPH DIFFUSION SIMILARITY MEASURE FOR STRUCTURED AND UNSTRUCTURED DATA SETS

    公开(公告)号:US20190005149A1

    公开(公告)日:2019-01-03

    申请号:US15640927

    申请日:2017-07-03

    Abstract: A memory is configured to store a dataset and a processor is configured to map the dataset to a plurality of objects. The objects are represented by corresponding values of a plurality of non-negative elements. The processor is also configured to construct a bipartite graph including a plurality of first nodes associated with the plurality of objects and a plurality of second nodes associated with the plurality of non-negative elements. The first nodes are linked to the second nodes by edges having weights equal to values of the non-negative elements that represent the corresponding first node. The processor is further configured to determine similarity values that indicate degrees of similarity between the plurality of objects based on a diffusion of a fluid mass through the bipartite graph according to the weights of the edges.

Patent Agency Ranking