【課題】比較的簡単な回路構成で、高速動作が可能なハードウェアによるヒストグラム作成装置を実現すること。
【解決手段】データ範囲を複数の区間に分けて各区間に入るデータの出現度数を棒グラフの高さで表すヒストグラムを作成するヒストグラム作成装置であって、比較データ格納部と比較データ加減算部を有し、ヒストグラムの閾値データが第１ビットシフト部を介して入力されるとともに前記ヒストグラムの閾値データが直接入力される比較データ生成部と、解析対象となるデータと前記比較データ格納部に格納された比較データを比較して、比較結果を前記比較データ生成部に出力するデータ比較部と、このデータ比較部の比較結果をビットシフトさせて振り分け結果として出力する第２ビットシフト部とを具備し、前記比較データ加減算部は、前記データ比較部の比較結果に基づき、前記比較データ格納部に格納された比較データと前記第１ビットシフト部を介して入力される閾値データとの加減算を行うことを特徴とするもの。 （もっと読む）

【課題】出発地から目的地までの最適経路を見つける方法。
【解決手段】出発地から目的地までの取り得る経路は、辺によって接続されるノードからなる確率的グラフとして表される。各辺は、その辺のコストに関する独立確率分布を有する。目的地に到達するための制約が定義される。そのグラフは、比較的小さな１組の決定論的最小コスト問題に変形され、それを解いて、その制約の中で目的地に到達する確率を最大にする最適経路を求めることができる。 （もっと読む）

所定の値レンジ内にある、供給された値に関連した変数の分散を表すヒストグラムの形成方法において、値レンジを支持値により限定された所定のサブレンジに分割する。支持値と隣接する支持値との間にある値に対して、その値の位置に依存して分割係数を計算する。変数は、それぞれの分割係数に依存してそれぞれ支持値と隣接する支持値とに分割され、支持値にしたがって別個に累積される。累積された値は、支持値に従いそれぞれ別個に累積された分割係数の総数により割り算される。
（もっと読む）

【課題】相対的に短い実行時間で大量のストレージ空間を要せず、高次元データに対する類似ジョインを効率よく行うことができる分割による高次元類似ジョイン方法を提供すること。
【解決手段】高次元データ空間を分割するステップと、所定のデータセット間のジョインを行うステップを含み、前記高次元データ空間の分割を行う前に、高次元データ空間を分割するための次元、及び次元の個数を予め決定し、前記データセットの各セルは、前記データ空間上で重なり合っているか、もしくは隣り合っている場合のみにジョインを行う。 （もっと読む）

【課題】ＤＮＡチップなどから得られる遺伝子発現データに、より精度のよい解析を可能とする
【解決手段】ソート／抽出処理部４６は、取得されたアレイデータのデータ値をソートし、ソートされたデータ値から、所定間隔で所定数のデータ値を抽出する。バックグラウンド候補算出部３２は、複数のバックグラウンド候補を選択する。抽出されたデータ値のそれぞれから、各バックグラウンド候補の値が減じられ、取得された各減算値が対数変換される。差異算出／比較処理部３８は、対数値のそれぞれに対応する、正規分布の標準値を算出し、各バックグラウンド候補について、各対数値と標準値との間の差異を示す指標を算出する。この指標に基づき、バックグラウンド候補の値の範囲を絞り込まれ、減算値および対数値の取得、差異を示す指標の算出、バックグラウンド候補の値の絞込みを繰り返すことにより、バックグラウンド値が決定される。 （もっと読む）