1位検索推定知名度 1.02%検索(けんさく、search)とは、データの集合の中から目的とするデータを探し出すことである。古くは図書館の所蔵物を探し出したり、辞書の項目を引いたりといった人手で行うのが主だ…
2位巡回セールスマン問題推定知名度 0.71%巡回セールスマン問題(じゅんかいセールスマンもんだい、traveling salesman problem、TSP)は、都市の集合と各2都市間の移動コスト(たとえば距離)が与え…
4位線型探索推定知名度 0.45%線形探索(せんけいたんさく、linear search, sequential search)は、検索のアルゴリズムの一つ。リストや配列に入ったデータに対する検索を行うにあたっ…
5位深さ優先探索推定知名度 0.43%深さ優先探索(ふかさゆうせんたんさく、depth-first search, DFS、バックトラック法ともいう)は、木構造 (データ構造)|木やグラフ (データ構造)|グラフを…
6位水平線効果推定知名度 0.43%水平線効果(すいへいせんこうか)は探索アルゴリズムの深度を有限とした場合、それ以降の経路をあたかも水平線の向こうのように考慮しないため、長期的に見て問題のある選択をしてしまう人…
7位A*推定知名度 0.42%A*(A-star, エースター)探索アルゴリズムは、グラフ探索アルゴリズムの一つ。最良優先探索を拡張したZ*に、さらにf値として「現時点までの距離」gと「ゴールまでの推定値」…
8位幅優先探索推定知名度 0.41%幅優先探索(はばゆうせんたんさく、breadth first search)はグラフ理論(Graph theory)において木構造 (データ構造)|木構造(tree struc…
9位文字列探索推定知名度 0.34%文字列探索 (もじれつたんさく) とは、ある文字列の中から、別のある文字列を探索することである。テキストエディタ等で必須の機能であり、これまでさまざまなアルゴリズムが考案されて…
10位K近傍法推定知名度 0.26%k近傍法(ケイきんぼうほう、k-nearest neighbor algorithm, k-NN)は、特徴空間における最も近い訓練例に基づいた分類の手法であり、パターン認識でよ…