arXiv Open Access 2022

Tree edit distance for hierarchical data compatible with HMIL paradigm

Břetislav Šopík Tomáš Strenáčik

Lihat Sumber

Abstrak

We define edit distance for hierarchically structured data compatible with the hierarchical multi-instance learning paradigm. Example of such data is dataset represented in JSON format where inner Array objects are interpreted as unordered bags of elements. We prove correct analytical properties of the defined distance.

Topik & Kata Kunci

cs.DB cs.LG

Penulis (2)

Břetislav Šopík

Tomáš Strenáčik

Format Sitasi

APA MLA BibTeX

Šopík, B., Strenáčik, T. (2022). Tree edit distance for hierarchical data compatible with HMIL paradigm. https://arxiv.org/abs/2208.00782

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2022
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓