Babaz
Babaz is a audio database management system with an audio-based search function. It is licenced under the terms of the GNU General Public License v3.0. Brief functional overview Audio descriptors are computed from the audio files using the filter banks from SPro. The database descriptors are index using KM-LSH (by default) or PQ-codes (for licensed users). The approximate nearest neighbors of the
最近傍探索2011 - Preferred Networks Research & Development
こんにちは、二台目のmbaを買うのをためらっている岡野原です。 アイテム集合に対し、与えられたアイテムと似ているアイテムを求める、という近傍探索問題は古典的な問題でありながら、現在でも多くの改善がされています。特に言語情報、画像情報、行動履歴情報、生物情報、購買情報などありとあらゆるデータが高次元中の点として表現されるようになってきており、こうしたデータの最近傍探索は広い分野で応用範囲がある技術になっています。 アイテムが低次元（例えば2, 3次元）の場合はkd木や最近だとwavelet木を使う方法がありますが、今回扱うケースは各アイテムが高次元（数百万次元）中の点であったり、アイテム間の距離のみが定義されている場合（カーネル関数など）です。アイテム数は数万から数億ぐらいを想定しています。 最近傍探索問題はいくつかありますが、例えばk近傍グラフ構築問題では、 「アイテム集合X = x1,
The Homepage of Nearest Neighbors and Similarity Search
The Homepage of Nearest Neighbors and Similarity Search Maintained by Yury Lifshits Update: this page is frozen. Please visit the successor page by Arnoldo Muller To preprocess a database of N objects so that given a query object, one can effectively determine its nearest neighbors in database The purpose of this page is to collect links, people, ideas, keywords, papers, slides, code and data sets
田部井靖生のページ
「機械学習による人間の選択行動とシミュレーションの新展開」と題した理研-AIPのミニワークショップを開催しました。このワークショップでは、機械学習が人間の選択行動の理解やシミュレーションにどのように貢献できるかについて、最新の研究成果と洞察を共有しました。ワークショップの内容は、以下のリンクから動画でご覧いただけます。最先端の研究に基づく知見や議論をぜひご覧ください。 ワークショップの動画を見る ワークショップページに行く 今後も理研-AIPでは、機械学習をはじめとする先進的な研究に関するワークショップを開催していきます。引き続きご注目ください。(２０２３年１２月５日（火）) 連長圧縮BWT(RLBWT)の構築アルゴリズムに関する論文が理論計算機科学のトップ会議であるICALP'22に採択されました。(2022年4月19日(火)) 理研-AIPニュース(外部リンク) 技術情報協会から マテ
大規模グラフデータベースの類似度検索ソフトウェア(gWT:graph-indexing wavelet tree)を公開しました - Yasuo Tabeiの日記
昨日のブログで紹介した大規模グラフの類似度検索のC++による実装(gWT:graph-indexing wavelet tree*1 )を公開しました。googlecodeよりダウンロードすることができます。 初めに、gWTはgwt-buildによりグラフデータベースの索引付けを行います。以下にサンプルを示します。 ./gwt-build -iteration 2 ../dat/mutagen.gsp index この例では、mutagen.gspが入力のグラフデータベースファイルで、indexが索引の出力ファイルです。-iterationオプションでは、Weisfeiler-Lehman手続きのイテレーション回数を指定します。ここでは２回に指定しています。入力ファイルの形式は、各行がノードラベルまたはエッジラベルとノードとの接続関係を表現します。各行の意味は以下を参照してください。 "t
SDM2011でwavelet木を用いた大規模グラフデータベースの高速類似度検索手法について発表しました - Yasuo Tabeiの日記
4月28日から4月30日に開催されたデーターマイニングの国際会議 SIAM Conference on Data Mining (SDM2011)にてwavelet木を用いた大規模グラフデータベースの高速類似度検索手法について発表してきました。 Yasuo Tabei and Koji Tsuda: Kernel-based Similarity Search in Massive Graph Databases with Wavelet Trees, Eleventh SIAM International Conference on Data Mining (SDM), Arizona, USA, 2011. Link to the paper 本研究では大規模グラフデーターの索引による高速な類似度検索手法を提案しました。近年、グラフデータベースに登録されているグラフの数は大規模化してい
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Stackless KD-Tree Traversal for High Performance GPU Ray Tracing