第 7 回アルゴリズムイントロダクション輪講会資料: Days on the Moon
すでにニュースでも伝えられている通り、12 月 1 日に第 7 回アルゴリズムイントロダクション輪講会がありました。今回の担当は私だったので、その発表資料を公開します。 中央値と順序統計量 (その 1) 予定 順序統計量とは 選択問題とは 最小値と最大値 平均線形時間選択アルゴリズム 中央値と順序統計量 (その 2) 最悪線形時間選択アルゴリズム 3 つずつのグループに分割した場合 7 つずつのグループに分割した場合 参考文献 中央値と順序統計量 (補足) 4 つずつのグループに分割した場合 6 つずつのグループに分割した場合 Lazy-Select Randomized-Partition スタッフロール 「どうせ後から Web で公開するんだから、PDF とか見るのに手間がかかるものは使ってられないよね。やっぱ時代は XML 複合文書でしょ!」と、数式を表現するのに MathML を使
凶悪犯罪の新聞報道はあまり増えていないかもしれない - 児童小銃
「少年犯罪報道」の急増について (荻上式BLOG) に、少年犯罪は実際には増えていないにも関わらず少年犯罪報道は急増しているため市民の不安があおられているという話に関連して、報道の量に関する統計がいくつか紹介されていた。 その一つに浜井浩一氏が調査した統計がある。これは朝日新聞の記事データベース(朝日DNA, 現在の聞蔵)から「凶悪 AND 殺人」で検索してヒットする記事数をグラフにしたもの。ソースは以下の論文(全文PDFあり)。 日本の治安悪化神話はいかに作られたか : 治安悪化の実態と背景要因(モラル・パニックを超えて)(I 課題研究 日本の治安と犯罪対策-犯罪学からの提言) この統計に対して id:gerlingさんが疑義を表明した。 聞蔵を見たわけじゃないからはっきり言えないないんだけど、けっこうな割合でグラフの数字が怪しいんだけど。これ、id:sjs7くんが気づいた件と一緒じゃな
少年犯罪データベースドア:平成19年(2007)の殺人発生数は戦後最低
2008年02月12日03:34 平成19年(2007)の殺人発生数は戦後最低 2/1に警察庁が去年の犯罪統計を発表したんですが、殺人の認知件数は1,199件で平成3年の1,215件を下回って戦後最低を記録しました。 検索した限りでは新聞はどこも報道していないようなんですが、テレビでもあつかってないでしょうか。これは大ニュースだと思うのですが。 ほんとにどこも報道していないのなら、こっちのほうも大ニュースですな。少年犯罪データベースのほうが新聞やニュース番組よりも正しい情報を流しているということが、これではっきりと時系列で示されたわけです。今日はウェブがとうとうマスコミを超えた記念日となりました。 ほんとですかいな。いくら日本の報道機関が腐り切っているのは自明とは云え、これはさすがに信じられん。私が見逃しているだけなんでしょ。誰かそうだと云って。 情けないことに、ブログでも記している人が見
犯罪の九割は失業率で説明がつく
松尾匡のページ 08年1月14日 犯罪の九割は失業率で説明がつく (追記:1月16日, 再追記:1月17日) 続報あり。以下の分析結果には「誤差の系列相関」という問題がありました。続報ではその解決に取り組んでいます。 再追記：08年1月17日 下の方の昨日書いた追記で、管賀江留郎さんからいただいた批判のエントリーの中で言われていた、「警察がデータを操作したため相関する」という「説」について、管賀さんご自身の説であるように表現した一文がありました。私自身、本気で言われていることかどうかは疑わしいと思っていましたが、ネタと断定することもできず、ああいう表現になりました。 このたび管賀さんとのやりとりの中で、これが管賀さんご自身信じておられない、いわゆる「釣り」のネタであることが明らかになりましたので、当該の表現を削除して訂正します。管賀さんはこれがひとつの積極的主張として一人歩
「ゆとり世代」がなじめない - わさっきhb
はじめに，今回のエントリは「いわゆるゆとり教育を受けてきた大学生になじめない」という意図ではないことを強調しておきます．それと，ゆとり世代とは何か，ゆとり世代以外に時系列的にどんな世代があるかについては，ゆとり世代 - Wikipediaがよくまとまっています． 先日，学内にて，現在の大学2年生からがゆとり世代で，アレができないだの，以前の学生なら当然知っていたことが分かっていないだのというぼやきを耳にしました． このぼやきを，裏づけのある正当な主張にするには，統計的なアプローチかなあと思い，自分の授業の過去問を調査してみました． 残念ながら，自分の科目では，ゆとり世代の前と後とで違いを知ることができる情報を残していないことが分かりました．以下，「ゆとり」から脱線します． 昨年度の小テストから，正解率の低い問題をふたつ，見つけることができたのでした． Xは，宣言文を実行するたびにオブジェク
大学教員の日常・非日常:「下流社会」を読む前に
買ったときは平積みなんてしてなかったのに、読まない間に話題の本になってしまって、いつの間にやら50万部を越えて読まれちゃった新書「下流社会」ですが、正直なところ衝動買いするんじゃなかったなぁ、と。 この本を読むべき前に読む本は、言うまでもなくこの本 「下流社会」全体に言えるのは「○○なんじゃなかろうか？」という自分の考えが先行しており、それを元にアンケート結果を見て、適当な…という言葉を使うと、うまくできてるみたいになっちゃうんで、お粗末な説明がつけくわえられてます。 この世の中に「上昇志向のない下流階層」ができつつあることは、誰しもが肌で感じていますが、その原因も実状も、この本からはまったく理解することができません。 「下流社会」の半分以上は、カルチャースタディー研究所＋○○(イー・ファルコンor読売広告社)のアンケート結果から、いろいろと「下」の方々の傾向などを書きつらねてありますが、
吹風日記 - 宝くじの異常、幅3000kmのボウリング、世界で最も有利なギャンブル
宝くじは極めて不平等な税金です。にもかかわらず、なぜ人々は宝くじを買うのでしょうか。実は、宝くじは世界で最も有利なギャンブルであるとも言えるのです。今日は、宝くじをめぐるあれこれについて考えます。 満腹しきっているときには、私たちは食物に対してあまり関心を示さない。欲求は欠乏の関数である。現代の社会が異常な現象に対してこれほどまでに強い関心を示すということは、私たちがなんらかの意味で異常に飢えているということを意味しているのではなかろうか。「現代は異常の時代だ。」といういい方が一般になされているようであるし、確かにそうに違いないのではあるけれども、その反面において、逆に現代の社会は「正常すぎる」ために異常を求めているのかもしれないのである。 木村敏『異常の構造』より 名著『異常の構造』です。非常に示唆に富む文章ですね。私はこの文章を読むと、「宝くじ」のことだなあ、と思います。 大阪商業大学
人生の勝組負組は運で決まる - シコーノカテー
ここに、さいころがある。 このさいころは、あなたの人生である。 さいころをふって偶数が出ればラッキー、１ポイント。 奇数が出ればアンラッキー、−１ポイント。 そして、折れ線グラフを描いていく。 人生には何が起こるかわからない。 ほとんどのひとは、最初のスタートが０であるなら、０ラインに絡むようにぎざぎざした水平線を描くと信じている。 ところが実際はそうではないのだ。 実際に、さいころで実験をしてみればあきらかになるが、かなりの確率で（９０％）、一度０ラインを突破した線は２度と０ラインにタッチすることはないのである。 実際に実験するのもたいへんなので、それがなぜかを簡単に解説すると、さいころによって描かれるグラフは、永久に勝ち続ける４５度の上昇線と、永久に負け続ける４５度の下降線の間の空間のどこを通ってもよい。同じ用紙に繰り返しグラフを描いていくと、均等に黒くなってくるハズである。偶然は均等
『「不安も事実である」とか言い出す人たち』
免許の更新に行ってきた。ぜんぜん乗ってないので、ゴールドカード('-^*)/。法律の改正ポイントなどを講習で聞いたんだけど、すごい厳罰化。もー車乗らない！お金かかるし。 午前中の受付時間に間に合わず、警察署の近くの喫茶店でぽーっとしながら、本読んでましたが、この本おもしろかったよ。トロント大学の統計学の先生の本です。 「運は数学にまかせなさい―確率・統計に学ぶ処世術/ジェフリー S.ローゼンタール」 ジョエル・ベスト（→ハロウィーンの猟奇殺人って実はなかったんですけどって調べた犯罪学者です）の本を読んでいると、「不安を煽る」のに数字とか確率が誇張されたものが使われがちでございまして、そういうの彼は「スタット・ウォーズ」といっております。そういうのに疲れちゃってこうなってしまっている人もいるようです。「私たちは何も本当のことを知ることはできない、あらゆる視点を受け入れ、権威とされているどんな
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
１０年前と比べて２０代前半の人口比率は８割しかない | レビログ (Make a little happier) 13周年+3i年
サービス終了のお知らせ