paper-with-me

홈 › Papers

Mining And-Or Graphs for Graph Matching and Object Discovery

2015-12-01 · ICCV 2015 12 · Quanshi Zhang, Ying Nian Wu, Song-Chun Zhu

This paper reformulates the theory of graph mining on the technical basis of graph matching, and extends its scope of applications to computer vision. Given a set of attributed relational graphs (ARGs), we propose to use a hierarchical And-Or Graph (AoG) to model the pattern of maximal-size common subgraphs embedded in the ARGs, and we develop a general method to mine the AoG model from the unlabeled ARGs. This method provides a general solution to the problem of mining hierarchical models from unannotated visual data without exhaustive search of objects. We apply our method to RGB/RGB-D images and videos to demonstrate its generality and the wide range of applicability. The code will be available at https://sites.google.com/site/quanshizhang/mining-and-or-graphs.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Graph MatchingGraph MiningObject Discovery

Similar Papers 제목 키워드 기반

Discovering Frequency Bursting Patterns in Temporal Graphs

2023-07-23 · 2023 IEEE 39th International Conference on Data Engineering (ICDE) 2023 7 · Qianzhen Zhang, Deke Guo, Xiang Zhao, Long Yuan 외

A frequency bursting pattern (FBP) in temporal graphs represents some interaction behavior that accumulates its frequency at the fastest rate. Mining FBPs is essential to early warning of emergencies. However, existin…

MatGD: Materials Graph Digitizer

2023-09-19 · Jaewoong Lee, Wonseok Lee, Jihan Kim

We have developed MatGD (Material Graph Digitizer), which is a tool for digitizing a data line from scientific graphs. The algorithm behind the tool consists of four steps: (1) identifying graphs within subfigures, (2) s…

Text Detection

Attributed Graph Mining and Matching: An Attempt to Define and Extract Soft Attributed Patterns

2014-06-01 · CVPR 2014 6 · Quanshi Zhang, Xuan Song, Xiaowei Shao, Huijing Zhao 외

Graph matching and graph mining are two typical areas in artificial intelligence. In this paper, we define the soft attributed pattern (SAP) to describe the common subgraph pattern among a set of attributed relational gr…

Graph MatchingGraph Mining

Tackling scalability issues in mining path patterns from knowledge graphs: a preliminary study

2020-07-17 · Pierre Monnin, Emmanuel Bresso, Miguel Couceiro, Malika Smaïl-Tabbone 외

Features mined from knowledge graphs are widely used within multiple knowledge discovery tasks such as classification or fact-checking. Here, we consider a given set of vertices, called seed vertices, and focus on mining…

Fact CheckingKnowledge GraphsWorld Knowledge

High-Order Relation Construction and Mining for Graph Matching

2020-10-09 · Hui Xu, Liyao Xiang, Youmin Le, Xiaoying Gan 외

Graph matching pairs corresponding nodes across two or more graphs. The problem is difficult as it is hard to capture the structural similarity across graphs, especially on large graphs. We propose to incorporate high-or…

Graph MatchingRelationVocal Bursts Intensity Prediction