快速检索技术

MILAI Technologies拥有多项多媒体快速检索技术，可根据客户所需检索目标提供客制化产品。若有任何疑问，请联系我们。

・高维数据的快速近邻检索技术
　由于多数内容皆可由包含多个数值（向量）的特征量表示，使高维数据搜索成为一项非常重要的基础技术，然而当维数很大时，会产生"维数灾难"现象，使快速搜索变得困难。MILAI Technologies开发的搜索技术即使维度很大，依然可实现快速搜索。

・Earth Mover's Distance快速検索
　Earth Mover's Distance (EMD)是分布之间的距离度量。 该方法起初通过将图像视为颜色分布，应用于相似图象检索等领域。因其各种优点，近年来在自然语言处理中也有所应用。尽管EMD的计算量非常庞大，但我们拥有可瞬间搜索数万至数十万数据的先进技术。

技術資料

1. 順位キューを用いた多次元データの高速近傍検索アルゴリズム，味岡 四郎, 柘植 覚, 獅々堀 正幹, 北 研二，電気学会論文誌， Vol.126, No.3, pp.353-360, 2006.

2. Fast Multidimensional Nearest Neighbor Search Algorithm Using Priority Queue, Shiro Ajioka, Satoru Tsuge, Masami Shishibori and Kenji Kita, Electrical Engineering in Japan, Vol.164, No.3, pp.69-77, 2008.
3. Fast Retrieval Algorithm for Earth Mover's Distance Using EMD Lower Bounds and Skipping Algorithm, Masami Shishibori, Daichi Koizumi and Kenji Kita, Advances in Multimedia, Vol.2011, Article ID 421820, pp.1-9, 2011.
4. 検索質問多重化による高速なオーディオ指紋検索, 肖 清梅, 大頭 勇作, 松本 和幸, 鈴木 基之, 北 研二，電気学会論文誌C，Vol.132, No.9, pp.1481-1487, 2012.
5. Fast Hamming Space Search for Audio Fingerprinting Systems, Qingmei Xiao, Motoyuki Suzuki and Kenji Kita, International Conference on Music Information Retrieval, pp.133-138, Oct. 2011.

应用领域