人文科学は、社会の他の多くの分野と同様に、現在、デジタルトランスフォーメーションをきっかけに大きな変化を遂げています。ただし、この領域のデジタル化された資料のコレクションに簡単にアクセスできるようにするために、十分な検索機能が不足していることがよくあります。たとえば、テキスタイルのデジタルアーカイブは、かなりよく理解されているキーワード検索を提供し、特定の分類法に従ってコンテンツを配置しますが、スレッド構造のレベルでの検索機能はまだありません。クラスタリングと検索を容易にするために、テキスタイルアーカイブの構造に基づいて類似の織りパターンを認識するためのアプローチを紹介します。まず、ハイパーグラフを使用してテキスタイル構造を表現し、これらのグラフから織りパターンを表すk近傍の多重集合を抽出します。次に、結果のマルチセットは、さまざまな距離測度とさまざまなクラスタリングアルゴリズム(単純化のためのK-Meansと精度のための階層的凝集アルゴリズム)を使用してクラスター化されます。アプローチのさまざまなバリエーションを実験的に評価し、これを効率的に実装できることを示し(線形の複雑さがあることを意味します)、大きなテキスタイルサンプルを含むデータセットをクエリおよびクラスター化する品質を示します。私たちの知る限り、これは検索に使用できる複雑で不規則な織りパターンを明示的にモデル化するための最初の実用的なアプローチであるため、確実なベースラインを確立することを目指しています。
The humanities, like many other areas of society, are currently undergoing major changes in the wake of digital transformation. However, in order to make collection of digitised material in this area easily accessible, we often still lack adequate search functionality. For instance, digital archives for textiles offer keyword search, which is fairly well understood, and arrange their content following a certain taxonomy, but search functionality at the level of thread structure is still missing. To facilitate the clustering and search, we introduce an approach for recognising similar weaving patterns based on their structures for textile archives. We first represent textile structures using hypergraphs and extract multisets of k-neighbourhoods describing weaving patterns from these graphs. Then, the resulting multisets are clustered using various distance measures and various clustering algorithms (K-Means for simplicity and hierarchical agglomerative algorithms for precision). We evaluate the different variants of our approach experimentally, showing that this can be implemented efficiently (meaning it has linear complexity), and demonstrate its quality to query and cluster datasets containing large textile samples. As, to the est of our knowledge, this is the first practical approach for explicitly modelling complex and irregular weaving patterns usable for retrieval, we aim at establishing a solid baseline.