タグ

グラフに関するpoginのブックマーク (18)

  • 高次圏の下部構造を箙〈えびら〉で表現してみる - 檜山正幸のキマイラ飼育記 (はてなBlog)

    Cが2次元の圏であって、対象、射、2-射(2-セル)を持っているとします。このとき、2-射を忘れて対象と射だけを考えることに何の問題もありません。Cを通常の(1次元の)圏とみなせます。 では、対象を忘れて射と2-射だけを考えたいときはどうでしょう。射の集合と2-射の集合を単純に取り出しただけでは圏にはなりません。次元が低い構成素を削り落とすには何らかの工夫が必要です。 そんな工夫のひとつとして、高次圏の台となる構造(下部構造)を、高次の箙〈えびら〉を使って表現してみます。高次の箙は、高次圏(higher category, n-category)を記述する便利な言葉を提供します。 内容: 反射的箙 反射的箙の別な定式化 半反射的箙と概反射的箙 高次圏と高次箙 共端対とホム箙 実例:小さい圏の圏 まとめと展望 反射的箙 箙(quiver)とは、「多重辺と自己ループ辺を許す有向グラフ」という長

    高次圏の下部構造を箙〈えびら〉で表現してみる - 檜山正幸のキマイラ飼育記 (はてなBlog)
  • アムウェイより苦情の多いD2C企業一覧 化粧品・健康食品 通販企業の苦情グラフ|kazuo dobashi

    ネット広告で商品の宣伝をしている会社について、苦情件数を分析し、グラフ化した。 この文書の意図ネット広告は怪しいものが多い、という認識が広まっている。おそらくその広告の中には、悪質な会社もあるだろう。 筆者は、それぞれの企業の「悪質性」を、何らかの形で定量的に表現できないかと考えていた。そのひとつの手段として、苦情件数に着目した。 一般消費者としては、「苦情が多い会社の商品は買いたくない」と考えるのが普通だろう。通販で商品を買う際の参考にして頂きたい。 なお、分析しているのはあくまでも「苦情件数」のみだ。筆者としては、有益な指標のひとつになるだろうと考えているが、これだけで悪質性を強く断言できるとは思っていないので、その点を最初に申し添えておく。 データの出典など苦情件数の期間は2021年7月~2022年6月の1年間。出典はPIO-NETと毎日新聞の記事だ。 PIO-NETは、「苦情相談

    アムウェイより苦情の多いD2C企業一覧 化粧品・健康食品 通販企業の苦情グラフ|kazuo dobashi
  • NoSQLデータモデリング技法

    NoSQLデータモデリング技法.markdown #NoSQLデータモデリング技法 原文:NoSQL Data Modeling Techniques « Highly Scalable Blog I translated this article for study. contact matope[dot]ono[gmail] if any problem. NoSQLデータベースはスケーラビリティ、パフォーマンス、一貫性といった様々な非機能要件から比較される。NoSQLのこの側面は実践と理論の両面からよく研究されている。ある種の非機能特性はNoSQLを利用する主な動機であり、NoSQLシステムによく適用されるCAP定理がそうであるように分散システムの基的原則だからだ。一方で、NoSQLデータモデリングはあまり研究されておらず、リレーショナルデータベースに見られるようなシステマティック

    NoSQLデータモデリング技法
  • データサイエンティストが知っておくべき5つのグラフアルゴリズム - Qiita

    こちらの記事は、2019年 8月に公開された『 Data Scientists, The 5 Graph Algorithms that you should know』の和訳になります。 投稿は転載であり、記事はこちらになります。 はじめに 私たちデータサイエンティストは、Pandas、SQL、他のどんなリレーショナルデータベースに対しても、かなり満足しています。 私たちは、ユーザーの属性を列で表現し、ユーザを行として並べることに見慣れています。 しかし、現実の世界は当にそのようになっているでしょうか? コネクテッドワールドでは、ユーザーを独立したエンティティと見なすことはできません。 ユーザーはお互いが一定の繋がりをもっているため、機械学習モデルを構築するときに、関係性を含めたい場合があります。 リレーショナルデータベースでは、異なる行(ユーザー)の間でこのような関係性を使用する

    データサイエンティストが知っておくべき5つのグラフアルゴリズム - Qiita
  • この記事の元の本編は削除しました。|樫田光 | Hikaru Kashida|note

    これは何かGoogleの Material Design Guideline - Data Visualization  がとても良くまとまっていたので、自分なりに和訳・編集してまとめたものです。 ※ 注意事項 こちらはあくまで、もとのドキュメントを参考に筆者が和訳・編集したものになります。原文の完全な和訳ではなく、抜粋の範囲や、英=>和の際の意訳を筆者が恣意的に行っています。 筆者の意訳・編集による曲解や元のドキュメントでのオリジナルの文意が気になる方は原文を読むことを強くおすすめします。 和訳の公開の可否についてはGoogle社に直接問い合わせています。1 / 原理原則(Principles) データの可視化は、複雑で内容の多い情報をグラフィカルな形式で表現するコミュニケーション手段である。 可視化の結果、データを比較しストーリーを伝えることが容易になり、データの利用者の意思決定の助け

    この記事の元の本編は削除しました。|樫田光 | Hikaru Kashida|note
  • GraphvizをWindowsにインストールしてフローチャート図を書こう! - はるなぴログ

    Graphvizを知っていますか? これを使うとフローチャート図を描くことができます。 おっと今はあまりフローチャート図とは言わず状態遷移図と言ったりするのですね。 Windows10にChocolateyを使ってGraphvizを簡単にインストールしましょう。 Graphvizの使い方についても紹介します。 Graphvizとは DOT言語とは Chocolateyを使ってGraphvizをWindowsにインストールする方法 Graphvizの使い方 画像として出力する方法 Chrome拡張機能 Dot Lang Viewerをインストールして描画しよう まとめ Graphvizとは GraphvizとはDOT言語で記述されたグラフ構造を描画するフリーウェアです。 PostScript、PDFSVGなどさまざまな形式の画像ファイルを出力することができます。 公式サイトはこちらです。

    GraphvizをWindowsにインストールしてフローチャート図を書こう! - はるなぴログ
  • 日本人は「人口急減の恐怖」を知らなすぎる | TKO木本の「基礎から知りたい」 | 東洋経済オンライン | 経済ニュースの新基準

    コンテンツブロックが有効であることを検知しました。 このサイトを利用するには、コンテンツブロック機能(広告ブロック機能を持つ拡張機能等)を無効にしてページを再読み込みしてください。 ✕

    日本人は「人口急減の恐怖」を知らなすぎる | TKO木本の「基礎から知りたい」 | 東洋経済オンライン | 経済ニュースの新基準
  • やる気や集中力の維持に悩む人が知るべき「運動」が脳に与える驚くべき効果 | プロの逸品 | 専門家・プロフェッショナルが最高の一品を紹介

    当記事のそれぞれの章で、エビデンスや理由を解説していますので、ご興味のあるものからお読み頂ければと思います。 なお、情報の正確性にはできる限り追究しておりますが、その効果を確実に保証するものではありません。また、持病をお持ちの方は、担当医師とご相談の上、運動メニューをご調整ください。 以上のことをご留意の上、お読み頂けますようお願い申し上げます。 1. 運動する人ほど仕事や勉強のパフォーマンスが高い「仕事や勉強でもっと大きな成果を出せるようになりたい」 もし、あなたがそう望まれているであれば、運動が、そのための大きな原動力になる可能性があります。 1.1. 運動している人ほどパフォーマンスが高かった?!運動には、あらゆる面で、脳の生産性を向上する効果があることが明らかになってきています。特に仕事の生産性や、勉強の学習効率の向上には、目を見張るものがあります。 早速見ていきましょう。 運動を

    やる気や集中力の維持に悩む人が知るべき「運動」が脳に与える驚くべき効果 | プロの逸品 | 専門家・プロフェッショナルが最高の一品を紹介
  • 現代のエンジニアのための強力なメモ帳 Jupyter notebookのすゝめ - クックパッド開発者ブログ

    会員事業部の有賀(id:chezou)です。 今年一年、社内では勝手に"Jupyterの伝道師"を標榜してJupyter notebookの普及活動を展開してきました。 先日、社内でハンズオンも行ったおかげもあり、かなり社内のマシンにPython環境が構築されてきました :) Jupyter notebookとは? ひとことで言うとブラウザで動くすごい便利なREPL*1です。 百聞は一見にしかず、見てみましょう。 このように、Rubyの対話環境であるpryを触っているようにインタラクティブにコードを書くことができます。 以降で説明をしますが、Jupyter notebookは記録・共有・再現がとても得意です。特に図表があるときにその効果を発揮します。 Jupyter notebookの良い所 過去のコードを改変、再実行できる セルと呼ばれる入力部分にはMarkdownやコードが記述できます

    現代のエンジニアのための強力なメモ帳 Jupyter notebookのすゝめ - クックパッド開発者ブログ
  • Spaghetti Source - 各種アルゴリズムの C++ による実装

    ACM/ICPC(プログラミングコンテスト)系列の問題を解くことを目標にして,各種アルゴリズムを C++ で実装してみた.極めて意地が悪い類の問題には対応していないし,特定の入力に対して高速に動くということもない.計算量も最良とは限らない. これらを参考にする方への注意とお願い: これらの記述は正確とは限りません.参考文献を参照することを強く推奨します.間違っている場合は是非教えてください. これらのプログラムは間違っているかもしれません.各人で検証することを強く推奨します.バグがあれば是非教えてください. 分類が怪しいので,これはこっちだろう,ということがあればコメントを下さると助かります. 注意! 現在書き換え中 TODO 分類を正しく行う. 全体的に説明と使い方を詳しく. Verify していないものを Verify. ボロノイ図(いつになることやら……) 基 テンプレート グラフ

  • グラフとネットワーク - okamoto7の日記

    明日から『グラフとネットワーク』という講義が始まるので,いろいろと思うことを書いておく. まず,このような授業をやることを依頼されて,それでシラバスとか考えて,立ち上がったわけだけども,この講義の名前が『グラフ理論』になりそうだったが,それは避けられた.もっとも,『グラフ理論』をやってもよいわけだし,私が『グラフ理論』の講義をすることもできるし,実際『グラフ理論』の講義もやったことがあるのだけれども,この『グラフとネットワーク』は「グラフ理論」の講義ではない.実際依頼された内容を考えれば『グラフ理論』などという名前を付けることは,学生に対して間違った印象を与えるだけで,害悪であるとさえ思える. よく大学の講義名に「○○」のあとに「理論」をつけて『○○理論』としてしまうものがあるが,それが当に「○○理論」なのかどうかということを反省する必要がある.日の大学において『グラフ理論』という名前

    グラフとネットワーク - okamoto7の日記
  • はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知

    はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28

    はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
  • 遅延届けの色眼鏡 - 小人さんの妄想

    遅延届けをたくさん出す学生は、デキが悪いのか? 私は現在、とある学校で1コマだけ非常勤講師を努めています。先生の話 >> [id:rikunora:20120407] 出欠の確認には、登録カードをタッチセンサーによってカウントするという、自動改札のような仕組みを使っています。 私が学生の時分には出席用紙を回したり、ときには代返(?!)があったりしたので、ずいぶんハイテク化したものだと感心します。 このハイテク出席システムでは、当然、1分でも遅れると遅刻扱いになります。 たまに電車の遅れが発生すると、大量の遅刻者が出ることになります。 また、中には登録カードを忘れたり、機械の調子が悪くてうまく登録できない学生も居ます。 そうした学生は、後から「遅延届け」や「出席届け」を紙で提出して、 それを出席データに登録し直すのは講師の役目となります。 登録を行っていて、1つ気付いたことがあります。 届け

    遅延届けの色眼鏡 - 小人さんの妄想
  • やねうらお―よっちゃんイカを買いに行ったついでに家を買う男 - グラフ理論ならこれを読め!

    うちの会社では「グラフ理論を小学校のうちに学んでおかないから、そういうことになるんジャイ!(`ω´)」とか冗談とも気とも取れないような会話が平気で行き交う。それほどグラフ理論は大切な分野なのにプログラマには見過ごされがちだ。ただ、グラフ理論にはいいが少ない。そこで、グラフ理論ならこれを読め!というを紹介する。まずは、入門書としては、左のがお勧め。 大学の教科書としてよく採用されているのが左の「最適化とグラフ理論 技術者のための高等数学」値段も手ごろだし、高校卒業程度の知識でも読めると思う。 「そんな入門書ではなくて、もっと詳しいは無いか?」とid:Ozyさんに聞かれて私が勧めたのは、シュプリンガー・フェアラーク東京シリーズの「グラフ理論」 このシリーズは黄色い表紙とお馬さんのマークが目印だ。 これより詳しいとなると日語で読めるものは発売されていないと思う。「グラフ同型判定問題

    やねうらお―よっちゃんイカを買いに行ったついでに家を買う男 - グラフ理論ならこれを読め!
  • オープンソースソフトウェアで、一生使える「自前」の環境を

    「高いライセンスを払ってデータベースを使わせたりSPSSを使わせたりMathematicaを使わせたりするのは大学までだ。それはあなたが高い学費を払っていたからだ。その先は、どこに所属しても、数年後は違う場所で働いているかもしれない」 「だから環境は自前で維持しなさい。そのためにソフトはオープンソースのものを使って、その使い方を学ぶことに時間を投資しなさい」 オープンソースソフトウェアで、 一生使える「自前」の環境を 自立とは、一人で立つことではない。 自立が、隷属の反対なのだとしたら、それはぶっちゃけマイクロソフトにだけ依存するのではなく、できるだけ多くの、匿名に近いほど無数の、人々に依存することで獲得される。 「自前」の環境は、あなた一人で作り上げることはできないだろうし、その必要も無い。 世界には、あなたの助けになりそうなものが、すでにたくさん存在するのだ。 しかし、あなたが「いろん

    オープンソースソフトウェアで、一生使える「自前」の環境を
    pogin
    pogin 2012/01/25
    これとあわせて読みたいのが リチャード・ストールマンは常に正しかった / http://cpplover.blogspot.com/2012/01/blog-post_14.html だなぁ
  • テキストで定義したグラフ可視化:Graphviz - 発声練習

    これで、一夫多、多夫多の家系図も怖くない!実は人文学のみなさま垂涎のソフトウェアでは?これで、はるか昔に挫折した、青き狼と白き雌鹿 IVやCrusader kingsの家系図がつくれるかな? Graphviz - Graph Visualization Software drk7jp: GraphViz によるグラフ描画が超便利すぎる件について graphviz 関連 Loud Minority:ruby-graphviz を使う GraphvizをAsciiDocから使う Doxygen/Graphvizでドキュメントを自動生成する Doxygen:ソースコード・ドキュメンテーション・ツール MemeTodo:Doxygen + graphvizでObjective-Cのクラス図 nokunoの日記:doxygen+graphvizでC++のソースコードを可視化する Dr Dobb'

    テキストで定義したグラフ可視化:Graphviz - 発声練習
  • Boost.Graphに入門 - Faith and Brave - C++で遊ぼう

    k.inabaさんおすすめの『最短経路の』でグラフ理論の勉強中。 簡単なグラフを用意して、 Boost.Graphで最短経路の計算。 #include <iostream> #include <vector> #include <string> #include <boost/graph/graph_traits.hpp> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/dijkstra_shortest_paths.hpp> #include <boost/graph/graph_utility.hpp> #include <boost/spirit/home/phoenix/algorithm.hpp> using namespace boost; typedef adjacency_list<listS

    Boost.Graphに入門 - Faith and Brave - C++で遊ぼう
  • 今度こそ、続けよう→3日坊主にさよならする技術

    1.優先順位をつける……すべては実現できない (1)ノートを用意する (2)はじめようとすることを1ページの最初に書く。(例:「英語を勉強する」) (3)(英語を勉強すると)どんないいことがあるかを、なるべくたくさん書きだして、リストにする。 (4)人生でやりたいことを、これもなるべくたくさん書きだして、リストにする。 (5)(3)と(4)のリストを見比べて、「英語を勉強する」が〈人生でやりたいことリスト〉の第何位に入るか、どれより上で、どれより下かを確認する。 ランキングで該当する順位のところに、赤字で「英語を勉強する」を書き入れる。 2.時間を確保する……人生は有限である (1)日頃のスケジュールを1週間分ノートに書き出す。 (2)1週間のスケジュールの中で「英語を勉強する」にあたって〈犠牲にするもの〉を決める。 〈人生でやりたいことリスト〉で、「英語を勉強する」よりも下位にランキング

    今度こそ、続けよう→3日坊主にさよならする技術
    pogin
    pogin 2011/09/05
  • 1