Loading AI tools
経験則に基づく問題解決・学習・発見の手法。得られる解は最適解とは限らない。 ウィキペディアから
ヒューリスティック(英: heuristic、独: Heuristik)または発見的(手法)[1] [2]:7 [3]:272とは、必ずしも正しい答えを導けるとは限らないが、ある程度のレベルで正解に近い解を得ることができる方法である。発見的手法では、答えの精度が保証されない代わりに、解答に至るまでの時間が短いという特徴がある。
主に計算機科学と心理学の分野で使用される言葉であり、どちらの分野での用法も根本的な意味は同じであるが、指示対象が異なる。すなわち、計算機科学ではプログラミングの方法を指すが、心理学では人間の思考方法を指すものとして使われる。なお、論理学では仮説形成法と呼ばれている。
計算機科学では、コンピューターに計算やシミュレーションを実行させるときに、発見的手法を用いることがある。たいていの計算は、計算結果の正しさが保証されるアルゴリズムか、または計算結果が間違っているかもしれないが誤差がある範囲内に収まっていることが保証されている近似アルゴリズムを用いて計算する。しかし、そのような方法だと、計算時間が爆発的に増加してしまうようなことがある。そのような場合に、妥協策として発見的手法を用いる。発見的手法は、精度の保証はないが、平均的には近似アルゴリズムより解の精度が高い。また、発見的手法の中でも、任意の問題に対応するように設計されたものは、メタヒューリスティックという。
アルゴリズムの近似精度や実行時間を評価したいが、真面目に評価するのが困難な場合、アドホックな仮定(妥当な仮定に見えるものの、その正しさを証明できないような、その場しのぎの仮定)をおいて評価を行うことが多い。こうした仮定のことを「発見的仮定」と呼ぶ[4]:82。
近年のアンチウイルスソフトウェアでは、ヒューリスティックエンジンを搭載したものが増加してきている。また、フリーソフトにも搭載されており、その進展を見せている。ただし、個々のソフトの発見的機能は同じでも、その仕組みは異なっているものが多い。
心理学における発見的手法は、人が複雑な問題解決などのために、何らかの意思決定を行うときに、暗黙のうちに用いている簡便な解法や法則のことを指す。これらは、経験に基づくため、経験則と同義で扱われる。判断に至る時間は早いが、必ずしもそれが正しいわけではなく、判断結果に一定の偏り(バイアス)を含んでいることが多い。なお、発見的手法の使用によって生まれている認識上の偏りを、「認知バイアス」と呼ぶ。
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.