おむつとビール（おむつとびーる）
「おむつを買った人はビールを買う傾向がある」という米国におけるマーケットバスケット分析（注1）の事例。1990年代半ばから2000年代初めにかけてメディアや講演などでよく語られ、データマイニング（注2）という言葉と概念を一躍有名にした。 一般に「米国の大手スーパーマーケット・チェーンで販売データを分析した結果、顧客はおむつとビールを一緒に買う傾向があることが分かった。調査の結果、子供のいる家庭では母親はかさばる紙おむつを買うように父親に頼み、店に来た父親はついでに缶ビールを購入していた。そこでこの2つを並べて陳列したところ、売り上げが上昇した」という内容で知られる。 直接的には、1992年12月23日の「ウォールストリートジャーナル」に掲載された「Supercomputer Manage Holiday Stock」という記事が発端だとされる。この記事では「米国中西部の都市でこの店は、ある
著名ソーシャルメディアが使っているアルゴリズムを大公開！ | Moz - SEOとインバウンドマーケティングの実践情報
“アルゴリズム”は、もっとも非人間的なものの代表だともいえる。ソーシャルメディアにとって、そのアルゴリズムが不可欠だというのは、実に皮肉めいている。 僕はこの間、グーグルがどうやってユーザーデータを集めているかについて書いた記事を掲載した（前編、後編）。今回は、著名なソーシャルメディアサイトが、ユーザーデータを活用する上でどのようにアルゴリズムを用いているのか、白日の下にさらそう。 ソーシャルメディアを成り立たせているのは人間の力だが、ユーザーが入力したデータを利用できる状態にする仕組みは、アルゴリズムによって作られている。現在活動している無数のソーシャルメディアサイトで実証済みのことだが、ユーザーの関与とアルゴリズムによる処理ルールの上手いバランスを見出すことは、とても難しくなりがちだ。これから紹介するアルゴリズムは、悪意のないユーザーと結びついて初めてうまくいくものだ。 人気ソーシャル
画像圧縮アルゴリズム (2)減色・パレット化
画像圧縮アルゴリズム (2)減色・パレット化 この章では、色に着目した画像変換を利用した圧縮方法について説明したいと思います。 前の章でも少し説明をしましたが、ディスプレイ上でカラー画像を表す時の色成分としては、現在RGBが一般的に使用されています。RGBでは、光の三原色であるR(赤)G(緑)B(青)で構成される表色系で、それぞれの色成分が持つ値(強さ)の組合わせによって、様々なカラーを作り出すことが可能になります。他にも、表色系の例としてYMCやYOQ、YUVなどが挙げられます。これらについては、以前ペイントルーチンの章で説明をしましたので、こちらをご覧下さい。 各色成分の強さは値の強弱で表されます。例えば赤色を表したい場合は、赤成分のみを最大値にして他の成分を0にすればいいわけです。HTMLドキュメントでは背景やフォントの色をRGB表色系で定義することができるので、参考までに色コード
ネイピアの骨 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "ネイピアの骨" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2019年5月) 基盤と棒からなる。棒は左の図（図は7の棒）のように九九を元にして作られており、同じ棒が何本か用意されている。 ネイピアの骨は、ギリシャ語で「棒」を意味する ραβδoς (rabdos) と、「言葉」を意味する λóγoς (logos) の合成語である ラブドロジー (Rabdology) とも呼ばれる。ネイピアは、1617年の末にエディンバラで Rabdologiæ という名前で発表した。ネイピアの骨には九九の表が組み込まれており、複数の桁からなる正の
おしえてBP！ 仮想メモリでない環境でのmalloc freeのよいアルゴリズムを教えてください
malloc/free のアルゴリズムは、もし、サイズに特長があって、それが事前に分かっているのなら可能ですが、これをやるには結構手間がかかります。 私だったら、小さいサイズの malloc はいくつかまとめて malloc し、free_list でつないで自分で管理するような my_malloc を作ります。 my_malloc では free_list が空の場合は新たに複数の領域をまとめて malloc し、それぞれを free_list に登録後、最初のひとつを返し、空でない場合は free_list からひとつ取り出します。my_free では領域を free_list につなぎます。 これはサイズが固定の場合ですが、可変の場合は、例えば、大、中、小、それぞれの free_list を持つ、というやり方も考えられます。特大（もしあれば）は malloc をそのまま呼
Mersenne Twister: A random number generator (since 1997/10)
English Version News: MTToolBox をGitHubで公開しました。(2013/10/04) TinyMTをリリースしました。 (2011/06/20) MTGPをリリースしました。(2009/11/17) SIMD-oriented Fast Mersenne Twister (SFMT) をリリースしました。 SFMTはオリジナルのMersenne Twisterより約二倍速く、 よりよい均等分布特性を持ち、零超過初期状態からの回復も高速です。 SFMTのページを見てください。 (2007/1/31) お願い：使う時にemailを一通下されば、 今後の改良のはげみになります。 どんなささいな問題点でも、見つけ次第御連絡下さい。 m-mat ＠ math.sci.hiroshima-u.ac.jp (このメールアドレスは スペースを抜いて手で打ち直してください)
「解読不能は数学的に証明済み」、RSAを超える新暗号方式とは ― ＠IT
2008/04/11 すべての暗号はいずれ破られる。2000年前のシーザー暗号の時代から高度な暗号技術が一般化したデジタル通信の現代に至るまで、それが暗号通信の歴史が証明し続けた事実であると同時に、もっとも人口に膾炙したクリシェでもあった。例えば、鳴り物入りでリリースされたDVDのコンテンツ暗号技術「CSS」（Content Scramble System）が、リリースからわずか数年で10代のノルウェー人ハッカーに破られたことは記憶に新しい。 【追記】（2008年4月15日） この記事は取材に基づいて執筆したものですが、一部専門家らから「CAB方式暗号は解読不能」というのは誇大表現ではないかとの疑義が呈されています。アルゴリズムの公開や第三者による検証がない現在、この記事に登場するCAB方式が発案者・実装者の主張通り画期的な暗号方式で、本当に解読が不可能であるかどうか分かりません。現在、専
手書き自動整形-理論
手書き自動整形の理論 更新 このプログラムは、以下の手順により、整形を行います。 （一応、自分で考えたものです…が、既知のものかもしれません。算数嫌いなんです。(^^;) 図を用いながら、整形の手順を説明します。
話し合いをダメにする論証パタン１３個（有意義な論争のための議論ハック） - 女教師ブログ
↓こちらに続編あります↓ 論争に絶対負けない議論ハック（心構え編） - 女教師ブログ ====== 常々「ダメな論証方法」に関する話が好きで、自分でも色々考えたりしていたのだけれど、先日、ウィキペディアでまさにそれがリスト化されているページを見つけ、とても嬉しくなってしまった。誤謬 - WikipediaList of fallacies - Wikipedia, the free encyclopediaというわけで、以下は、wikiのページから13個の「間違った論証方法」を抜粋・再構成して、勝手に自分で例を考えてみたものです。こういうのを俗に、人の海パンで水泳をする、と言うんですね。 論理ルールの違反1. 後件肯定： 「PならばQだ」という論理を改変し、逆に「Qだ」から出発して「Pだ」を導く 例「瀧沢の彼女・奈々子は『もし浮気したら、別れるから！』と言っていた。最近、彼らは別れたらしい
ＲＳＡ方式による暗号/復号化の例
ＲＳＡ方式による暗号/復号化の例 １．平文 暗号/復号化の対象とする平文は「あおもり」とする。 先ずこれをＪＩＳコードで符号化し二進数で表わす。 (ひらがな) あ お も り (JISｺｰﾄﾞ) 2422 242A 2462 246A (二進数) 00100010 00101010 01100010 01101010 但し、JISｺｰﾄﾞ中のひらがなを表わす上位1バイト｢24｣は省略した。 ２．暗号文 暗号/復号化の計算を簡単にするため鍵長を3ビットとする。 そうすると、暗号化対象の平文は次のような11ブロックに分割される。 ＜平文＞ 001┴000┴100┴010┴101┴001┴100┴010 ┴ 011┴010┴10△┴ (1) (0) (4) (2) (5) (1) (4) (2) (
アルゴリズムの名前を教えてください - OKWAVE
面白いアルゴリズムですね：） すぐには理解できず，「本当に初期化しなくても動くの？」と懐疑的だったので， flag[] と link[] にイジワルな (つもりの) 初期値を入れて動かしてみたところ， ちゃんと動いたので，落ち着いて考え直して理解しました． そのアルゴリズムは初めて見るので，当然作者にも心当たりがないのですが， ついさっき「ひょっとしたら…」ということを思い出したのでコメントしました． 昔，LIFEBOAT の機関誌 (？) に載っていた超高速ソートライブラリ LSORT の話です． (今，「LSORT LIFEBOAT」で検索してみたところ， 「The Lifeboat PERSPECTIVE 1984.4」と出ました．) http://www.geocities.jp/oldbig_ancient/KodaiHP3.htm 「LSORT」とは線形時間 (linear t
文書比較（diff）アルゴリズム
文書比較（diff）アルゴリズム 前のドキュメント 次のドキュメント ＶｉＶｉの文書比較（diff）機能で使用しているアルゴリズムについて解説する。 これらのアルゴリズムは Myers 氏らの論文によるもので、氏は筆者のためにわざわざ論文をＷｅｂサイトで入手可能な形式にしてくださった。この場を借りてお礼申し上げる。 オリジナル論文は以下のＷｅｂサイトから入手可能である。 http://www.cs.arizona.edu/people/gene [1] E.W.Myers, "An O(ND) Difference Algorithm and Its Variations", Algorithmica, 1 (1986), pp.251-266 [2] S. Wu, U. Manber, G. Myers and W. Miller, "An O(NP) Sequence Comparis
ロックフリープロトコル
共有変数へのアクセス 異なるコンテキスト間で共有変数を利用してデータ交換を行うことはしばしば行われます。変数がＣＰＵの１命令でアクセスできる（atomicな）もの１つだけであれば問題は生じませんが、構造体などを渡たそうとした場合などには問題が生じます。片方のコンテキストでデータを読み込んでいるときにもう片方のコンテキストでデータを書き換えてしまい、データの整合が取れなくなってしまう可能性があるからです。そこで通常はこれらの変数へのアクセスをクリティカルセクションで行うようにします。 しかし、クリティカルセクションが利用できない場合もあります。それは割り込みルーチンから直接共有変数を書き換えたい場合です。割り込みルーチンのような非タスク部からは待ち状態に入る可能性のあるシステムコールは呼べませんから、クリティカルセクションを作って共有を管理することができなくなります。そういう場合は読み出し
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
サービス終了のお知らせ
2004年11月号目次