タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

algorithmとwikipediaに関するtakadoのブックマーク (3)

  • Iteratively reweighted least squares - Wikipedia

    The method of iteratively reweighted least squares (IRLS) is used to solve certain optimization problems with objective functions of the form of a p-norm: by an iterative method in which each step involves solving a weighted least squares problem of the form:[1] IRLS is used to find the maximum likelihood estimates of a generalized linear model, and in robust regression to find an M-estimator, as

    Iteratively reweighted least squares - Wikipedia
    takado
    takado 2010/04/11
    Lp norm linear regression by IRLS
  • 潜在意味解析 - Wikipedia

    潜在意味解析(せんざいいみかいせき、英: Latent Semantic Analysis、略称: LSA)は、ベクトル空間モデルを利用した自然言語処理の技法の1つで、文書群とそこに含まれる用語群について、それらに関連した概念の集合を生成することで、その関係を分析する技術である。潜在的意味解析とも。 1988年、アメリカ合衆国でLSAの特許が取得されている[1]。情報検索の分野では、潜在的意味索引または潜在意味インデックス(英: Latent Semantic Indexing, LSI)とも呼ばれている。 LSA では、各文書における用語の出現を表した文書-単語マトリクスが使われる。これは各行が各単語に対応し、各列が各文書に対応した疎行列である。この行列の各成分の重み付けには tf-idf (term frequency–inverse document frequency) が用いられ

  • 赤黒木 - Wikipedia

    赤黒木(あかくろぎ)は、コンピュータ科学のデータ構造である平衡二分木の一種で、主に連想配列の実装に用いられている。2色木、レッド・ブラック・ツリーともいう。 このデータ構造は1972年のルドルフ・ベイヤー (en:Rudolf Bayer) の発明である"symmetric binary B-trees"が元となっており、赤黒木という名前自体は 1978年にレオニダス・ギッバス (en:Leonidas J. Guibas) とロバート・セジウィック (en:Robert Sedgewick) によって発表された論文による。 赤黒木は、探索、挿入、削除などの操作における最悪時間計算量がO(log n)(nは木の要素数)と短く、複雑ではあるが実用的なデータ構造として知られている。 この日語版は概要のみの解説であり、具体的なアルゴリズムはwikipedia英語版(Red-black_tree

    赤黒木 - Wikipedia
  • 1