クエリ: アルゴリズムとはなんですか?
文章: アルゴリズム アルゴリズム( /lgr<i></i>m/)とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法</b>と訳されることもある。
文章: 機械学習 機械学習のアルゴリズムは、要求される結果により以下のように分類される。機械学習アルゴリズムとその性能についての分析は、理論計算機科学の一分野であり、と呼ばれている。訓練例は有限であるのに対して、未来は不確かであるため、学習理論は一般にアルゴリズムの性能を保証できない。その代わりに、性能の確率的範囲を与える。によるなど統計的学習理論という表現もある。 文章: EMアルゴリズム EMアルゴリズムは観測データの対数尤度を、E ステップとM ステップの繰り返しにより最大化するアルゴリズムであるので、正確にはlog-EMアルゴリズムというべきものである。log関数にはα-logとよばれる一般化された対数があるので、それを用いるとlog-EMを特例として含むアルゴリズムを作り上げることができる。ただし、この場合は尤度ではなくてα-log尤度比とαダイバージェンスを用いて基本等式を導くことになる。このようにして得られたものがα-EMアルゴリズム 文章: アルゴリズム 同じ問題であっても、アルゴリズムが異なれば、必要とする時間や記憶領域の量も異なる。例えば、ソートには様々なアルゴリズムがあり、それぞれ必要な時間や記憶領域の量が異なる。 文章: アルゴリズム アルゴリズムは、入力長に対する計算時間で分類される。あるアルゴリズムは入力長に対して線形時間で完了する。また別のアルゴリズムは指数時間以上かかるし、場合によっては完了しないこともある。さらに、問題によっては計算量の異なる複数のアルゴリズムが存在するし、効率的なアルゴリズムが全く知られていない問題もある。問題によっては、別の問題への写像が存在する。以上のようなことから、計算量による分類は、アルゴリズムについてではなく、問題について行うのが適当とされている。つまり、問題を解く最善のアルゴリズムの計算量に基づいて、問題を分類する。 文章: 乱択アルゴリズム 乱択アルゴリズム(らんたくアルゴリズム、、ランダム・アルゴリズム)または確率的アルゴリズム(かくりつてき-、)は、その論理の一部に無作為性を導入したアルゴリズムである。通常のアルゴリズムでは自然数を順番にあてはめるような決定的な部分で、乱数による非決定的な選択を入れることで、「平均的に」よい性能を実現することを目的としている。形式的には、乱択アルゴリズムの性能はランダムビット列で決定される確率変数となる。その期待値を「期待実行時間; expected runtime」と呼ぶ。最悪の場合に関して「無視できる」ほどに低い確率であることが、一般に、この類のアルゴリズムが効果的である要件となる。 文章: デービス・パトナムのアルゴリズム なお、古い文献ではDPLLアルゴリズムのことをデービス・パトナムのアルゴリズムと呼ぶことがある。それぞれは異なった規則を使用し、正確には異なる。1960年に提案されたデービス・パトナムのアルゴリズムが導出を使用するのに対し、1962年に提案されたDPLLアルゴリズムはバックトラックを使用する。 文章: 巡回セールスマン問題 三角不等式が成り立つ TSP については多項式時間近似アルゴリズムが数多く存在する。たとえば近似アルゴリズムが2(最悪でも出力が最適解の長さの2倍以内である)のアルゴリズム(最近追加法他)や近似度 1.5 のアルゴリズム(クリストフィードのアルゴリズム)が知られている。近年、平面TSP には、近似率を任意に 1 に近づけることができるアルゴリズム、多項式時間近似戦略 PTAS が Arora によって与えられた。ハミルトン閉路問題を考えれば、三角不等式が成り立たない移動コストを持つ TSP の問題には、近似アルゴリズムを定数倍以内に保証できる多項式時間アルゴリズムが存在しないことは明らかである。 文章: ギルモアのアルゴリズム ギルモアのアルゴリズム()は、エルブランの定理にもとづき一階述語論理式が充足不能(')かどうかを調べる半アルゴリズム(')である。ギルモアのアルゴリズムは1960年に発表された。一階述語論理式 "P" が証明可能かどうかを調べたい時、エルブランの定理により、であり、ギルモアのアルゴリズムはこの考え方をもとにしている。 文章: NAMBAなんなん NAMBAなんなん(なんばなんなん)は、大阪市の第三セクター(2018年4月1日より純民間会社化の上で大阪市高速電気軌道の子会社となる)・大阪地下街株式会社の運営する地下街のひとつ。ナンバ地下センターの開業10周年当時、「チカちゃん」というマスコットキャラクターが存在していた。 文章: エレベータアルゴリズム 以下の例で、エレベータアルゴリズムと循環エレベータアルゴリズムの平均ディスクシーク時間を計算手法を示す。エレベータアルゴリズムも循環エレベータアルゴリズムも最外周に移動するまでは同じように動作する。ヘッドの初期位置35に対して最初の要求は100であるため、まずヘッドは外側に動く。どちらの手法でも、50, 75, 100の順に要求を処理し、シーク時間はそれぞれである。 文章: アルゴリズム作曲法 学習システムは、取り組む音楽ジャンルについての予備知識はあらかじめ持たされないが、ユーザやプログラマから与えられた類例(手本)を教材に徐々にそれを学習していくプログラムである。そして教材を処理して、手本材料に似た作品を作り出していく。この種のアルゴリズム作曲法は、作風(スタイル)のアルゴリズムモデリング法、機械による即興 (machine improvisation)、認知科学やニューラルネットワークと強い関連性がある。 文章: クリッパーチップ クリッパーチップは、スキップジャックと呼ばれるデータ暗号化アルゴリズムを使用して情報を送信し、ディフィー・ヘルマン鍵共有アルゴリズムを使用してピア間で暗号鍵を共有した。スキップジャックアルゴリズムは、アメリカ国家安全保障局(NSA)によって発明された。このアルゴリズムは当初に分類されていたため、暗号学者が査読することができなかった。政府は、このアルゴリズムはを使用した共通鍵暗号であり、DESアルゴリズムと同様であると述べた。スキップジャックアルゴリズムは、1998年6月24日にNSAによって機密解除され公開された。チップの初期コストは、がロジックを設計し、が製造した場合で、16ドル(未プログラム)または26ドル(プログラム済み)と言われる。 文章: レーダーのFFTアルゴリズム レーダーのアルゴリズム とは、MITのリンカーン研究所のチャールズ・M・レーダーにより考案された高速フーリエ変換のアルゴリズムである 。このアルゴリズムではサイズが素数の離散フーリエ変換(DFT)を巡回畳み込みに置き換えることで計算コストを減らす。(Bluestein's algorithm もまたDFTを巡回畳み込みと置き換えるアルゴリズムである。) 文章: スケジューリング スケジューリングアルゴリズムは、ポリシーに従って同時かつ非同期に要求されるリソースを分配するアルゴリズムである。スレッドやプロセスにCPU時間を分配するスケジューリングアルゴリズムだけでなく、パケットのトラフィックを制御するルーターのスケジューリングアルゴリズム、ハードディスクへのリード/ライト要求に関するスケジューリングアルゴリズム、プリンターのスプーリングのスケジューリングアルゴリズムなどがある。 文章: アルゴリズム解析 アルゴリズム解析とは、アルゴリズムの実行に必要とされるリソース(時間や記憶領域)量を見積もることである。多くのアルゴリズムは任意長の入力を受け付けるよう設計されている。アルゴリズムの「効率」や「複雑さ」は一般に、入力長からそのアルゴリズムを実行するのに必要なステップ数(時間複雑性)や記憶領域サイズ(空間複雑性)への関数として表される。