arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1505.08071cs.CVmath.MG

Geometry of Graph Edit Distance Spaces

Technische Universität Berlin(柏林工业大学)

Brijnesh J. Jain

英文摘要:

In this paper we study the geometry of graph spaces endowed with a special class of graph edit distances. The focus is on geometrical results useful for statistical pattern recognition. The main result is the Graph Representation Theorem. It states that a graph is a point in some geometrical space, called orbit space. Orbit spaces are well investigated and easier to explore than the original graph space. We derive a number of geometrical results from the orbit space representation, translate them to the graph space, and indicate their significance and usefulness in statistical pattern recognition.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑