KDD'16 論文採択：省メモリなグラフスケッチのデータ構造 - iwiwiの日記
国際学会 KDD 2016 に論文が採択されました．KDD はデータマイニング分野の最も有名な会議です．発表は 8 月にサンフランシスコです．オーラル発表有りの採択です． 今回の論文は "Compact and Scalable Graph Neighborhood Sketching" というタイトルで，私が主著であり，研究室で特任技術専門員としてお手伝いしてもらっていた矢野さんとの共著です．内容はグラフ向けデータ構造 All-Distances Sketches の実用上の問題点である空間使用量を大幅に削減するための新しいデータ構造の提案です．以前に「大規模グラフのコンパクトでスケーラブルな全距離スケッチ」というタイトルで人工知能学会の人工知能基本問題研究会にて議論させて頂いていたものです． 背景：All-Distances Sketches とは？ All-Distances Ske
医学出版_書籍_バイオインフォマティクス
本書は最近急速に進展しつつある「バイオインフォマティクス」もしくは「計算生物学」という分野の教科書である。 バイオインフォマティクスは生物学に関する情報解析を扱う幅広い分野であり、一冊の本でカバーしきれる分野ではないが、本書は、その中でも中心的な課題であるDNA,RNA,タンパク質の配列解析に焦点を合わせて書かれた本格的な教科書である。 本書はバイオインフォマティクス分野における「定本」の一つとなっている。 ヒトをはじめとする各種生物のゲノム解析計画が急速に進展し、重要な生物のDNA配列が次々に決定し、数十億文字以上の膨大な量の配列データが得られつつある現在、配列の各部分の「意味」を知るためにコンピュータによる情報解析が不可欠となっている。配列解析のためには20世紀後半から様々な研究が行われてきたが、1990年代に入り、隠れマルコフモデルなどの確率モデルにもとづく方法が大きく発展し、主要な
The Art of Computer Programming Volume 2 Seminumerical Algorithms Third Edition 日本語版
The Art of Computer Programming Volume 2 Seminumerical Algorithms Third Edition 日本語版 Donald E. Knuth(著), 有澤誠, 和田英一(監訳), 斎藤博昭, 長尾高弘, 松井祥悟, 松井孝雄, 山内斉(訳) アスキードワンゴ 4,224円 (3,840円+税) アスキードワンゴ始動 第2弾!! Knuth先生の名著『The Art of Computer Programming』で準数値演算を極める! 関連サイト本書の関連ページが用意されています。 The Art of Computer Programming Volume 2... - アスキードワンゴ内容紹介◆Knuth先生の名著『The Art of Computer Programming』で準数値演算を極める!「問題は、コンピュータに数
The Art of Computer Programming Volume 1 Fundamental Algorithms Third Edition 日本語版
The Art of Computer Programming Volume 1 Fundamental Algorithms Third Edition 日本語版 Donald E. Knuth(著), 有澤誠, 和田英一(監訳), 青木孝, 筧一彦, 鈴木健一, 長尾高弘(訳) アスキードワンゴ 4,224円 (3,840円+税) アルゴリズムのバイブル――Knuth先生の名著『The Art of Computer Programming』シリーズの第1巻! Volume 1「基本アルゴリズム」では、コンピュータプログラムの基礎概念と情報構造を学習します。 関連サイト本書の関連ページが用意されています。 The Art of Computer Programming Volume 1... - アスキードワンゴ内容紹介◆アルゴリズムのバイブル――Knuth先生の名著『The Art
確率ロボティクス
確率ロボティクス Sebastian Thrun, Wolfram Burgard, Dieter Fox(著), 上田 隆一(訳) マイナビ出版 7,480円 (6,800円+税) Sebastian Thrun, Wolfram Burgard, Dieter Foxらによる「Probabilistic Robotics」の日本語版、待望の復刊！『確率ロボティクス』の主要なアルゴリズムを詳細に解説・議論した決定版書籍。 関連サイト本書の関連ページが用意されています。 確率ロボティクス｜マイナビブックス内容紹介「確率ロボティクス」は、環境やシステムが持つ「不確実さ」(予測不可能な事象)に確率・統計を駆使して対処するのを特徴とする分野です。人の作業空間により近い位置への進出を期待される次世代のロボットでは、この分野のアルゴリズム設計は有力な枠組みの1つとして注目を集めています。また、ロボッ
検索エンジン自作入門 | 技術評論社
概要 まいにち使っている検索エンジンがどうやって動いているか、知っていますか？ 本書では、小さな検索エンジンを作りながら、ソースコードレベルで検索エンジンのしくみを解説。 Yahoo!Japanの検索エンジン開発チームを経て2008年度上期未踏IT人材発掘・育成事業において高性能分散型検索エンジンの開発によりスーパークリエータに認定された山田浩之氏と、全文検索エンジンSenna／Groongaの開発に携わってきた末永匡氏による、オンリーワンの1冊です。 目次 第1章 検索エンジンはいかにして動くのか 1-1 検索エンジンの構成を理解する 検索エンジンとは 検索エンジンを構成するコンポーネント 検索エンジンに関連するコンポーネント 1-2 高速な全文検索を実現するインデックスの仕組み 全文検索の2つの方法 転置インデックスの仕組み 転置インデックスの作り方 転置インデックスで用いられる用語
k平均法 - Wikipedia
k平均法（kへいきんほう、英: k-means clustering）は、非階層型クラスタリングのアルゴリズム。クラスタの平均を用い、与えられたクラスタ数k個に分類することから、MacQueen がこのように命名した。k-平均法（k-means）、c-平均法（c-means）とも呼ばれる。 何度か再発見されており、まず、Hugo Steinhusが1957年に発表し[1]、Stuart Lloydが1957年に考案し、E.W.Forgyが1965年に発表し[2]、James MacQueenが1967年に発表しk-meansと命名した[3]。 数式で表現すると、下記最適化問題を解くアルゴリズム[4]。本アルゴリズムでは最小値ではなく初期値依存の極小値に収束する。 単純なアルゴリズムであり、広く用いられている。分類をファジィ化したファジィc-平均法やエントロピー法をはじめ、データ構造を発見す
Data Algorithms
What Is MapReduce?Simple Explanation of MapReduceWhen to Use MapReduceWhat MapReduce Isn’tWhy Use MapReduce?Hadoop and SparkWhat Is in This Book?What Is the Focus of This Book?Who Is This Book For?Online ResourcesWhat Software Is Used in This Book?Conventions Used in This BookUsing Code ExamplesSafari® Books OnlineHow to Contact UsAcknowledgmentsComments and Questions for This Book Solutions to th
Mutable Algorithms in Immutable Languages, Part 1 · tel.github.io
One of the big challenges you might face when learning a language like Haskell which favors immutability or purity is that suddenly all of the algorithms you once kept at your side have… well, by-and-large they’ve vanished. Many “imperative” algorithms rely upon mutable memory to work and it can be a challenge to remove that dependency. Usually in the process you’ll learn quite a bit about purely
Hindley–Milner type system - Wikipedia
A Hindley–Milner (HM) type system is a classical type system for the lambda calculus with parametric polymorphism. It is also known as Damas–Milner or Damas–Hindley–Milner. It was first described by J. Roger Hindley[1] and later rediscovered by Robin Milner.[2] Luis Damas contributed a close formal analysis and proof of the method in his PhD thesis.[3][4] Among HM's more notable properties are its
アルゴリズムの勉強のしかた - きしだのHatena
この記事で、アルゴリズムの勉強はアルゴリズムカタログを覚えることじゃないよということを書きました。 プログラムの理論とはなにか アルゴリズムの勉強というのは、スポーツで言えば腕立て伏せや走り込みみたいな基礎体力を養うようなもので、「ソートなんか実際に自分で書くことないだろう」とかいうのは「サッカーは腕つかわないのに腕立ていらないだろう」とか「野球で1kmも走ることなんかないのに長距離の走り込みいらないだろう」とか言うようなものです。 Twitterでアルゴリズムの勉強とはなにかと尋ねられて、「アルゴリズムの基本的なパターンを知って、それらの性質の分析のしかたをしって、いろいろなアルゴリズムでどのように応用されているか知って、自分が組むアルゴリズムの性質を判断できるようになることだと思います。 」と答えたのですが、じゃあ実際どういう本で勉強すればいいか、ぼくの知ってる本からまとめてみました。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.com: Twenty Lectures on Algorithmic Game Theory: Roughgarden, Tim: Books
Amazon.co.fr: Algorithmique - 3ème édition - Cours avec 957 exercices et 158 problèmes: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Collectif: Book
グラフ理論入門 基本とアルゴリズム
Amazon.co.jp: 確率パズルの迷宮: 岩沢宏和: 本
GitHub - harthur/brain: Simple feed-forward neural network in JavaScript
コンピュータ将棋と並列化～緻密ないい加減さ～[pdf]
Amazon.co.jp: 計算困難問題に対するアルゴリズム理論 (組合せ最適化・ランタ゛マイセ゛ーション・近似・ヒューリスティクス): J. ホロムコヴィッチ (著), 和田幸一 (翻訳), 増澤利光 (翻訳), 元木光雄 (翻訳): 本
Haskell Quiz/Amazing Mazes/Solution Burton - HaskellWiki
Rafflesort: The most inefficient way to sort a list. | SSOΔ