スパースモデリングはなぜ生まれたか？ 代表的なアルゴリズム「LASSO」の登場 (1/3)：CodeZine（コードジン）
本連載は「これから機械学習に取り組みたい」「ディープラーニングや機械学習を使った経験がある」といったエンジニアに向けて、データ量が少なくても分析が実現できる「スパースモデリング」という手法を紹介します。今回は、スパースモデリングの歴史を紐解きながら、その代表的なアルゴリズムであるLASSOについて解説します。 スパースモデリングの基本アイデア オッカムの剃刀 2010年代初頭にバズワードにまでなったビッグデータ。今では当時の過熱ぶりはなくなり、ハードウェアやクラウド環境の充実とともに活用が広がっています。ビッグデータには一つの明確に定まった定義はありませんが、RDBMSでは扱いづらくなるほどの大量データであるという量的側面と、データの出処やその種類が多種多様であるという質的側面などが特徴として挙げられます。ビッグデータが手元にあり、解きたいビジネス課題にそのビッグデータを使うのが適当である
HEVCって何？ | DivX Japan Blog
HEVC（High Efficiency Video Coding、H.265とも呼ばれる）は、ビデオ圧縮の新しい標準規格で、H.264/MPEG-4 AVC（Advanced Video Coding）の後継です。より効率的かつ経済的に保管、配信できるビデオストリームのエンコード（変換）とデコード（再生）のために、ISO/IEC Moving Picture Experts Group（MPEG）およびITU-T Video Coding Experts Group（VCEG）によって設計されました。端的に言えば、HEVCを利用すると、H.264と同等の画質を約半分のビットレートで実現できるということです。 私たちRoviはすでに、このH.265準拠の規格となる次世代のDivXビデオプロファイルの開発に取り組んでいます（既存のDivXプロファイルについてもご覧ください）。HEVCのソフト
連長圧縮 - Wikipedia
連長圧縮（れんちょうあっしゅく）は、データ圧縮アルゴリズムの一つで、可逆圧縮に分類される。ランレングス圧縮、RLE (Run Length Encoding) とも呼ばれる。 符号化の原理[編集] 連長圧縮では、ある連続したデータを、そのデータ一つ分と連続した長さで表現することで圧縮している。 例えば、「A A A A A B B B B B B B B B A A A」は「A 5 B 9 A 3」と表せる。これは、Aが5回続き、そのあとにBが9回、そしてAが3回続いていることを表している（連続回数を、元のデータを表す符号の前に記録することもある。その場合、符号化した後は「5 A 9 B 3 A」と表される）。 さらに、データがこの2種類（AとB）だけで、最初にAが来ることにしておけば、「5 9 3」だけで表せる。このルールに従ったときにBが最初に見つかった場合は、最初にAが0回連続してい
技術レポート「ベクトル量子化を用いた情報圧縮」｜ソフテックだより｜株式会社ソフテック
「ベクトル量子化（Vector Quantization：以下VQと称します）」という言葉からどのような事柄を想像されますか？「ベクトルとは大きさと向きを持った値である」と勉強された方も多いかと思います。もしくは、「量子化」と聞いて物理学の量子力学を連想される方もいらっしゃるかもしれません。 今回、私はベクトル量子化の調査を担当することになり、上司のサポートを受けながらソフテック社内における新技術の調査に携わらせていただきました。 私は、学生時代に、情報圧縮について勉強したことは一切ありませんでした。そのため、ベクトル量子化がどのような技術なのか、ソフトウェアとしてどのように設計・開発すればいいのかなど、全く見当もつきませんでした。その一方で社内における新たな挑戦ということに、とても興味を抱いたことを覚えています。 今回のソフテックだよりでは、その調査結果の一部をご紹介したいと思います。
フラクタル圧縮 - Wikipedia
フラクタル圧縮（フラクタルあっしゅく、英: fractal compression）とは、コラージュ定理（英語版）に基づいた高い圧縮率を達成する静止画像の非可逆圧縮手法である。自然の風景写真[注釈 1]でもいわゆるアニメ絵でも同様に圧縮できる。 復号はほぼ線形時間で可能であるが符号化は計算量が非常に多く、特許による制約があることから商業的関心は薄い。 特徴[編集] 原画像の縮小画像から生成されたコラージュが原画像を良好に近似しているならば、任意の画像から同様にして生成されたコラージュも反復すれば原画像を良好に近似するようになる、というコラージュ定理に基づいている。このコラージュ定理はフラクタルの一種である反復関数系に関わる定理であり、フラクタル圧縮の発明者であるマイケル・バーンズリー（英語版）による。 コラージュ定理がピクセル計算に基づく定理ではないことからフラクタル圧縮は、写真をはじめと
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Engadget | Technology News & Reviews
