分层对齐量子核

图分类新核

引入分层对齐结构信息，将任意大小图转换为固定大小对齐结构，同时保证置换不变性与正定性。

白璐 · 崔丽欣 · 王悦 · 李明 · Jing, Li · Yu, Philip S. · Hancock, Edwin R.

IEEE Transactions on Knowledge and Data Engineering 2024

技术优势

保证正定与置换不变

与之前的QJSD图核不同，本核同时满足置换不变性和正定性，确保在核方法中的数学有效性和稳定性。

捕捉结构对应信息

通过分层对齐将不同大小的图转换为固定大小的对齐结构，弥补了大多数R-convolution图核忽略结构对应信息的缺陷。

应用场景

• 图分类：为图结构数据提供高效且具有理论保证的相似度度量，提升分类准确率。
• 量子计算：利用连续时间量子漫步提取图的内在特征，展示量子信息处理在图分析中的优势。
• 图数据分析：将任意大小的图对齐到固定结构，便于后续统计分析和模式挖掘。