タグ

wikipediaに関するInoHiroのブックマーク (569)

  • 逆数 - Wikipedia

    関数 y = 1/x のグラフ。0 を除くすべての x について y はその逆数を表している。 逆数(ぎゃくすう、英: reciprocal)とは、ある数に掛け算した結果が 1 となる数である。すなわち、数 x の逆数 y とは次のような関係を満たす。 通常、x の逆数は分数の記法を用いて 1/x のように表されるか、冪の記法を用いて x−1 のように表される。 1 を乗法に関する単位元と見れば、逆数とは乗法逆元(じょうほうぎゃくげん、英: multiplicative inverse)の一種であり、乗法逆元とは一般化された逆数である。 上述の式から明らかなように、x と y の役割を入れ替えれば、x は y の逆数であると言える。従って、x の逆数が y であるとき y の逆数は x である。 x が 0 である場合、任意の数との積は 0 になるため、(0 ≠ 1 であれば)0 に対する

    逆数 - Wikipedia
  • セマフォ - Wikipedia

    語源の腕木式信号機 セマフォ(英: semaphore)とは、計算機科学において、並行プログラミング環境での複数の実行単位(主にプロセス)が共有する資源にアクセスするのを制御する際の、単純だが便利な抽象化を提供する変数または抽象データ型である。 概要[編集] セマフォは、ある資源が何個使用可能かを示す記録と考えればわかりやすく、それにその資源を使用する際や解放する際にその記録を「安全に」(すなわち競合状態となることなく)書き換え、必要に応じて資源が使用可能になるまで待つ操作が結びついている。セマフォは競合状態を防ぐ便利なツールであるが、セマフォを使うことでプログラムにおける競合状態がなくなると保証するものではない。任意個の資源を扱うセマフォをカウンティングセマフォ、値が0と1に制限されている(ロック/アンロック、使用可能/使用不可の意味がある)セマフォをバイナリセマフォと呼ぶ。後者はミュー

    セマフォ - Wikipedia
  • システムコール - Wikipedia

    システムコール(英: system call、日: システム呼出し[1][2][3])とは、オペレーティングシステム (OS)(より明確に言えばOSのカーネル)の機能を呼び出すために使用される機構のこと。実際のプログラミングにおいては、OSの機能は関数 (API) 呼び出しによって実現されるので、OSの備える関数 (API) のことを指すこともある。なお、μITRONではサービスコールと呼ばれる。また、OSのことをスーパーバイザとも呼ぶため、スーパーバイザコールともいう。 例えば、C言語で使用できるfopen()やmalloc()などのライブラリ関数は、その関数内においてシステムコール(例えばPOSIX準拠のOSであればopen()やsbrk()など)を呼び出す。 背景[編集] 現代のプロセッサは一般にいくつかの特権状態で命令を実行する。2つのレベルを持つシステムでは、これを通常ユーザーモ

  • Single-linkage clustering - Wikipedia

    In statistics, single-linkage clustering is one of several methods of hierarchical clustering. It is based on grouping clusters in bottom-up fashion (agglomerative clustering), at each step combining two clusters that contain the closest pair of elements not yet belonging to the same cluster as each other. This method tends to produce long thin clusters in which nearby elements of the same cluster

  • 三角不等式 - Wikipedia

    三辺の長さを x, y, z とする三角形の三例 数学における三角不等式(さんかくふとうしき、英: triangle inequality)は、任意の三角形に対してその任意の二辺の和が残りの一辺よりも大きくなければならないことを述べるものである[1][2]。なお、三角比を含む不等式のことを三角不等式(英: trigonometric inequalities)と呼ぶ場合もあるので、どちらを指しているかは注意が必要である。 概要[編集] (退化した場合も含めた)三角形の三辺が x, y, z で最大辺が z とすれば、三角不等式は が成り立つことを主張している[注釈 1]。 等号が成立するのは三角形が面積 0 に退化したときに限る。ユークリッド幾何学ほかいくつかの幾何学において、三角不等式は距離に関する定理であって、ベクトルやベクトルの長さ(ノルム)を用いて と書くことができる。ここで、第三

    三角不等式 - Wikipedia
  • DOT言語 - Wikipedia

    DOTとは、データ記述言語の一種で、グラフをデータ構造としてプレーンテキストで表現するための言語である。 コンピュータで処理しやすく、読みやすいように簡略化した形式でグラフを記述する。 DOTで書かれたデータのファイルには、しばしば .gv または .dot という拡張子が付けられる(Microsoft Word 2007以前で使われていた拡張子 .dot (Wordテンプレートファイル)との混乱を避けるため、拡張子 .gv が好ましい。[3])。 DOT言語処理系は数多く実装されており、いずれもDOT言語記述をファイルから読み込み、画像を生成したりグラフを操作したりすることができる。そのうちの一つ、dot はドキュメンテーションジェネレータの doxygen で使われている。dot は Graphviz パッケージの一部である。 文法[編集] グラフの種類[編集] 無向グラフ[編集] 無

    DOT言語 - Wikipedia
  • デッドロック - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "デッドロック" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2021年9月) デッドロックの例: 両方のプロセスが実行を継続するためのリソースを必要としている。 P1は追加のリソースR1を必要とし、リソースR2を保持している。 P2は追加のリソースR2を必要とし、リソースR1を保持している。 4つのプロセス(青線)が1つのリソース(中央の円)を要求する。プロセスは左側より右側を優先するというポリシーに従う。すべてのプロセスが同時にリソースをロックすると、デッドロックが発生する。これは対称性を崩すことで解決される。 デッドロック (英:

    デッドロック - Wikipedia
  • R木 - Wikipedia

    2次元矩形のR木の例 R木(英: R-tree)は、B木に似た木構造のデータ構造であり、多次元情報(例えば、二次元座標データなど)のインデックス付け、すなわち空間インデックスに使われる。それは例えば、「現在位置から2km以内の全ての美術館を探す」といった用途に使われる。 概要[編集] R木は、階層的に入れ子になった相互に重なり合う最小外接矩形 (MBR) で空間を分割する。R木のRは矩形 (Rectangle) を意味する。 R木の各ノードのエントリ数は可変である(事前に定義された上限がある)。葉ノード以外の各エントリには2つのデータが格納される。1つは子ノードへの参照であり、もう1つはその子ノードの全エントリを囲む外接矩形のデータである。 挿入および削除のアルゴリズムはこれらの外接矩形を使い、近い要素が同じ葉ノードに属するようにする(特に、新たな要素を挿入する際に、どの最下層の外接矩形に

    R木 - Wikipedia
  • スラッシング - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "スラッシング" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2018年12月) スラッシング (英: Thrashing) とは、仮想記憶環境下において、物理メモリが不足気味で、かつ動作しているプロセスのアクセスパターンのために、ページアウトしたデータをすぐにページインするというようなことを頻繁に繰返す必要が発生していて、仮想記憶を管理しているシステム(一般にはオペレーティングシステム)のそのような動作の結果、システムの動作が極端に遅くなっている、というような状態[1][2][3]のことである。解決策の一つは十分なメモリを準備することで

    スラッシング - Wikipedia
  • ACID (コンピュータ科学) - Wikipedia

    ACIDとは、信頼性のあるトランザクションシステムの持つべき性質として1970年代後半にジム・グレイが定義した概念で、これ以上分解してはならないという意味の不可分性(英: atomicity)、一貫性(英: consistency)、独立性(英: isolation)、および永続性(英語版)(英: durability)は、トランザクション処理の信頼性を保証するために求められる性質であるとする考え方である[1]。 この語はその4つの性質を表す英語の単語の頭文字をとって作られた頭字語であり、1983年にアンドレアス・ロイター[2]とテオ・ヘルダー[3]によって提唱された。 概要[編集] データベースにおいては、データに対する一つの論理的操作の事をトランザクションと呼ぶ。ACIDの各性質を銀行での口座間送金を例にして示す。 不可分性(Atomicity)[編集] トランザクションに含まれるタス

  • Cluster analysis - Wikipedia

    Cluster analysis or clustering is the task of grouping a set of objects in such a way that objects in the same group (called a cluster) are more similar (in some specific sense defined by the analyst) to each other than to those in other groups (clusters). It is a main task of exploratory data analysis, and a common technique for statistical data analysis, used in many fields, including pattern re

    Cluster analysis - Wikipedia
  • SWOT分析 - Wikipedia

    この記事には独自研究が含まれているおそれがあります。問題箇所を検証し出典を追加して、記事の改善にご協力ください。議論はノートを参照してください。(2018年8月) SWOT分析 SWOT分析(-ぶんせき、英: SWOT analysis、SWOT matrix)とは、目標を達成するために意思決定を必要としている組織や個人の事業上の競合やプロジェクト計画などに関係する脅威について、外部環境や内部環境を強み (Strengths)、弱み (Weaknesses)、機会 (Opportunities)、脅威 (Threats) の4つのカテゴリーで要因分析し、事業環境変化に対応した経営資源の最適活用を図る経営戦略策定方法の一つである[1][2]。 SWOT分析は、意思決定プロセスの予備段階で使用することができ、多くの種類の組織(営利企業、地方自治体、国、NGOなど)の戦略的地位を評価するためのツ

    SWOT分析 - Wikipedia
  • Google Knowledge Graph - Wikipedia

  • 相互情報量 - Wikipedia

    相互情報量(そうごじょうほうりょう、英: mutual information)または伝達情報量(でんたつじょうほうりょう、英: transinformation)は、確率論および情報理論において、2つの確率変数の相互依存の尺度を表す量である。最も典型的な相互情報量の物理単位はビットであり、2 を底とする対数が使われることが多い。 定義[編集] 形式的には、2つの離散確率変数 と の相互情報量は以下で定義される。 ここで、 は と の同時分布関数、 と はそれぞれ と の周辺確率分布関数である。 連続確率変数の場合、総和の代わりに定積分を用いる。 ここで、 は と の同時分布密度関数であり、 と はそれぞれ と の周辺確率密度関数である。 どちらの場合でも相互情報量は負とならず()、対称性がある()。 これらの定義は対数の底が明示されていない。離散確率変数の場合、最も一般的な相互情報量の尺

  • Stemming - Wikipedia

    Is there any perfect stemming algorithm in English language? (more unsolved problems in computer science) There are several types of stemming algorithms which differ in respect to performance and accuracy and how certain stemming obstacles are overcome. A simple stemmer looks up the inflected form in a lookup table. The advantages of this approach are that it is simple, fast, and easily handles ex

    Stemming - Wikipedia
  • 情報検索 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "情報検索" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2024年3月) 情報検索(じょうほうけんさく、英語: information retrieval)とは、コンピュータを用いて大量のデータ群から目的に合致したものを取り出すこと。検索の対象となるデータには文書や画像、音声、映像(動画)、その他さまざまなメディアやその組み合わせとして記録されたデータなどが含まれる。インターネットの発達により検索はインターネットを介して行われることも多いが、ここでは情報を検索[1]するためのコンピュータ側における仕組みを記述している。 情報検索に対する

    情報検索 - Wikipedia
  • フィッシャーの正確確率検定 - Wikipedia ★

    フィッシャーの正確確率検定(フィッシャーのせいかくかくりつけんてい、英: Fisher's exact test)は、標の大きさが小さい場合に、2つのカテゴリーに分類されたデータの分析に用いられる統計学的検定法である[1][2][3]。フィッシャーの直接確率検定ともいう。名称は考案者ロナルド・フィッシャーに因む。 2 x 2分割表(2つの集団が2カテゴリーに分類されたデータを扱う場合、自由度は1)の2変数の間に統計学的に有意な関連があるかどうかを検討するのに用いられる。1 x 2分割表の場合もある。同じ状況で標の大きさが大きい場合には統計量の標分布が近似的にカイ二乗分布に等しくなるのでカイ二乗検定が用いられるが、標の大きさが小さい(分割表のセルの期待値に10未満のものがある)場合や、表中の数値の偏りが大きい場合にはこの近似は不正確である。この場合には正確確率検定が文字通り正確である

  • Wikipedia JS

    Wikipedia.JS is a small Javascript library for accessing information in Wikipedia articles such as dates, places, abstracts and more ... Get the code You can grab the (incredibly lightweight) wikipedia.js library from here. Want to browse the annotated source? The library is the work of Open Knowledge Foundation Labs and Rufus Pollock in particular. It is, in essence, a small wrapper around the da

  • 矢木沢ダム - Wikipedia

    矢木沢ダム(やぎさわダム)は、群馬県利根郡みなかみ町、一級河川・利根川川最上流部に位置するダムである。 独立行政法人水資源機構が管理する堤高131.0mのアーチ式コンクリートダムで、東京都を始めとする首都圏へ上水道を供給する利根川上流ダム群の一つであり、利根川水系最大級の規模を誇る多目的ダムである。ダムによって形成された人造湖は奥利根湖(おくとねこ)と呼ばれる。 沿革[編集] 矢木沢ダムは戦前より幾つかの事業主体によって計画され、複数の事業者によるダム予備調査が進められていた。一つは東京市による「東京市上水道計画」。二つ目は1939年(昭和14年)群馬県による「群馬県利根川河水統制計画」。三つ目は1935年(昭和10年)当時の東京電燈(現・東京電力ホールディングス株式会社)による「奥利根電源開発計画」である。 このうち、二つ目の「群馬県利根川河水統制計画」と三つ目の「奥利根電源開発計画」

    矢木沢ダム - Wikipedia
  • グリーン・デイ - Wikipedia

    グリーン・デイ(英: Green Day)は、アメリカ合衆国カリフォルニア州バークレー出身のパンク・ロックバンド。1987年結成。1990年にレコードデビュー、1994年にメジャーデビューを果たす。2005年の第47回グラミー賞ではパンク・ロック・バンドとしては初となる「最優秀ロック・アルバム賞」を受賞した[10]。 2015年にロックの殿堂入りを果たした。 来歴[編集] 結成〜1990年代[編集] 1987年、互いに親友だったビリーやマイクらが、グリーン・デイの母体となるスウィート・チルドレン(Sweet Children)を結成する。 1988年、オリジナルドラマーのラージ・パンジャビの後任としてジョン・キフメイヤーが加入した。またこの頃、オリジナルベーシストのショーン・ヒューズがバンドを脱退し、マイクはギターからベースに転向した。 1989年、「グリーン・デイ」と改名し、ルックアウト

    グリーン・デイ - Wikipedia