海中写真から青緑色を除去し、本当の色を再現するアルゴリズムを海洋学者が開発 | カラパイア
青みを帯びた水中写真は、フォトショップなどの画像処理ツールで修正することは可能だが、それだと人工的な色合いになってしまい、実際の色とは違ったものとなってしまう。 そこで海洋学者は、、海底を彩る本当の色を再現できるアルゴリズムを開発した。 This researcher created an algorithm that removes the water from underwater images 海水の青緑色の歪みを取り除くアルゴリズム エンジニアで海洋学者、水中写真家であるダーリャ・アッカイナク（Derya Akkaynak）氏は、海底を彩る本当の色を再現する生物学者待望のツールを開発した。 それは海水による青緑色のやっかいな視界の歪みを取り除くことができる「シースルー（Sea-thru）」というアルゴリズムだ。 シースルーは大気中の光の吸収と散乱の物理を分析し、それを光に干渉する粒
「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話
「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話：「量子コンピュータとは何か」を問う“新たな壁”（1/5 ページ） 今、量子コンピュータの一種である「量子アニーリングマシン」で高速に解けるとされる「組合せ最適化問題」をより速く・大規模に解くべく、各社がしのぎを削っている。 米Googleと米航空宇宙局（NASA）が2015年に「従来のコンピュータより1億倍速い」と評した量子アニーラ「D-Wave」を作るカナダD-Wave Systems、量子アニーリングを模したアルゴリズムをデジタル回路上に再現する富士通と日立、光を用いて解く「コヒーレント・イジングマシン」を作るNTTの研究グループなどだ。IBMなどが作る「量子ゲート方式」の量子コンピュータを用いた組合せ最適化計算の研究も盛んだ。 各社が組合せ最適化計算に取り組むのは、これを高速に解けると交通渋
人工無脳は考える -
概説 人工無脳の歴史は、その生息環境とも言えるコンピュータと人工知能技術に大きく影響を受けています。 書籍「夢みるプログラム」1ではそんな人工無脳、またはチャットボットの歴史を1950年代から2015年まで5つに区分しました。 これをもとに2018年現在までの人工無脳、またはチャットボットの趨勢を振り返ってみたいと思います。 Fig. 1 人工無脳の系統図(クリックで拡大) まず、人工無脳は英語ではチャットボット(Chatterbot,Chatbot)と呼ばれます。日本では人工知能と比べてそんなに賢くないことから当初は「人工無能」と呼ばれ、 ほぼ同時期から「人工無脳」という名称も使われています。それが1980年代ごろのことで、以降2000年代まではゲームに組み込まれるかホビーとして制作されることが主流でしたが、 以降商業化が進むにつれてニュートラルな印象の用語であるチャットボットという呼び
人工無脳レビュー
Fig. 1に最近の人工無脳の能力の、独断に基づいた分布を示す。横軸は学習能力、縦軸は文脈追跡能力を示している。近年この勢力図は大きく変わった。マルコフ文生成を行なう人工無脳の一派の台頭と、限定的ながら論理を追跡して会話に反映させる人工無脳の技術の出現である。かつて人工無脳の代名詞と考えられていた辞書型はいまや旧世代のアーキテクチャに属し、その範疇では新しい技術開発が停滞している模様である。ログ型アーキテクチャは以前から存在していたのだが、いつの時代にもあまり大きな勢力にはなっていないようである。これらの情勢の変化はマシンパワーの増大と人工無脳業界への形態素解析器の導入に伴って生じたと考えられる。以下に各人工無脳の特徴を簡単に述べる マルコフ文生成型 マルコフ連鎖を用いて文を生成する。後述の辞書型人工無脳は辞書を拡大することでよい反応をするようになるが、マルコフ文生成型は逆で、生成する文の
繋がりを可視化する グラフ理論入門｜es
個人的に、一番面白いデータ構造であり探索アルゴリズムです。 ここで言うグラフは円グラフや、棒グラフのことではないです。プログラミングで扱うのは、図のように、点と線を繋げたものです。 ズバリ、人と人の繋がりを表現できます。 今回もJavascriptで実装します。 グラフ理論は、SNSだったり、レコメンドだったり、地図の経路だったり ルーティングだったり、点と点の繋がりを可視化します。繋がりを表現するデータ構造です。 巨大なインターネットもそうです。 そいう意味で、すごく身近なアルゴリズムですよ。 グラフの基本は次の２点で構成されています。 ・ノード：node(vertex) - 点（人、物、場所） ・エッジ：edge - 辺(繋がり、経路) 上の図を見ると一目瞭然ですね。ノードを人だとしたら、エッジが関係性です。まずは、これだけ理解できれば大丈夫です。 ちなみに、方向がない辺を無向グラ
AIが人間の表情から感情を読み取る「感情検出技術」はなぜ危険視されているのか？
by Dazzle Jam 近年発達してきたAI技術を用いて「コンピューターが人間の表情を読み取って感情を検出する」というアルゴリズムが注目を集めており、治安維持や教育現場などでの利用が見込まれています。しかし、人間の感情について研究している研究者の中には、「AIが人間の表情から感情を読み取る技術の実用化には危険がある」として警鐘を鳴らしている人もいます。 Don’t look now: why you should be worried about machines reading your emotions | Technology | The Guardian https://www.theguardian.com/technology/2019/mar/06/facial-recognition-software-emotional-science 感情を検出する技術には、画面に映
この世界に存在しない人物の画像をワンタッチで簡単に生成できる「This person does not exist」
UberのソフトウェアエンジニアであるPhillip Wang氏は、サイトをF5キーなどを押して更新するだけで次々に新しい「この世に存在しない」人物の顔を生成する、「This person does not exist」というウェブサイトを作成して公開しました。 This person does not exist https://thispersondoesnotexist.com/ This Person Does Not Exist Is the Best One-Off Website of 2019 | Inverse https://www.inverse.com/article/53280-this-person-does-not-exist-gans-website 「This person does not exist」の公式ページにアクセスすると、世界のどこかにいても全
javascript-algorithms/README.ja-JP.md at master · trekhleb/javascript-algorithms
数学 B ビット操作 - set/get/update/clear bits, 2つの乗算/除算, 否定的にする. 等 B 因果関係 B フィボナッチ数 - クラシックとクローズドフォームのバージョン B 素数性テスト (trial division 方法) B ユークリッドアルゴリズム - 最大公約数を計算する (GCD) B 最小公倍数 (LCM) B エラトステネスのふるい - 与えられた限度まですべての素数を見つける B Is Power of Two - 数値が2の累乗であるかどうかを調べる（単純なアルゴリズムとビットごとのアルゴリズム） B パスカルの三角形 B 複素数 - 複素数とその基本演算 B ラジアン＆度 - 度数と逆方向の変換に対するラジアン B 高速電力供給 A 整数パーティション A Liu Hui π アルゴリズム - N-gonsに基づく近似π計算 A 離散フ
「fabcross」、「fabcross forエンジニア」サイト閉鎖のお知らせ
平素より株式会社メイテックが運営する「fabcross」、「fabcross forエンジニア」（以下、fabcross）をご愛顧いただき、誠にありがとうございます。 fabcrossは2013年より、ものづくりに携わる皆様にとって有益な情報をお届けすることをモットーに運営してまいりましたが、2025年3月31日（月）をもちましてサイトを閉鎖させていただきました。 メールマガジンの配信も2025年3月18日（火）をもって終了し、ご登録情報は3月24日（月）に削除させていただきました。 読者の皆様のご関心やご意見が、私たちの活動の大きな支えとなっておりました。長らくのご愛顧、誠にありがとうございました。 「fabcross」、「fabcross forエンジニア」に関するお問い合わせ ご不明な点がございましたら、下記のメールアドレスにお問い合わせいただけますようお願いします。 株式会社メイテ
チケット購入アクセス「9割がbot」→“殲滅”へ イープラスの激闘を振り返る (1/3) - ITmedia NEWS
連載：迷惑bot事件簿 さまざまなタスクを自動化でき、しかも人間より早く処理できるbot。企業にとって良性のbotが活躍する一方、チケットを買い占めるbot、アカウントを不正に乗っ取るbot、アンケートフォームを“荒らす”botなど悪性のbotの被害も相次いでいる。社会や企業、利用者にさまざまな影響を及ぼすbotによる、決して笑い事では済まない迷惑行為の実態を、業界別の事例と対策で解説する。著者は、セキュリティベンダーの“中の人”として、日々、国内外のbotの動向を追っているアカマイ・テクノロジーズの中西一博氏。 今年8月、大手プレイガイド、イープラスのチケット購入サイト「e＋」への一般先着チケット購入アクセスの9割がbotによるものだった、というニュースがさまざまなメディアで報じられた。あれから4カ月、イープラスのbot対策はさらに進み、目に見える効果をあげている。 そこで「迷惑bot事
成人コンテンツを禁止したTumblrのガバガバ過ぎるAIがポルノ画像と判定してしまった健全な画像まとめ - GIGAZINE
by Julian King アダルトコンテンツの投稿禁止を新ガイドラインに設けたミニブログサービス・Tumblrが、独自の人工知能(AI)を利用してTumblr上に投稿された画像の中からアダルトコンテンツに相当するものを自動で選別し、警告を送り出しています。しかし、このアルゴリズムの判定があまりにもお粗末なために、健全な画像もポルノ判定を下されまくっていると話題になっていて、Twitterでは次々と報告があがっています。 Tumblr’s porn ban is going about as badly as expected | Ars Technica https://arstechnica.com/gaming/2018/12/tumblrs-porn-ban-is-going-about-as-badly-as-expected/ Tumblrは2018年12月17日から、ユーザ
「無限に都市が生成されるアルゴリズム」で生成された都市を自由に歩き回ってみた - GIGAZINE
波動関数とは「物体の状態そのもの」が波動で表されるという関数であり、時にはゲーム内の物理シミュレーションなどに利用されることもあります。そんな波動関数がある1つの固有の状態に収縮することを波動関数の崩壊と呼び、そんな波動関数の崩壊を用いた「無限に都市が生成されるアルゴリズム」を作り出す猛者が登場。実際にどのような都市生成ツールになっているのか、実際にダウンロードして試してみました。 Wave Function Collapse by marian42 https://marian42.itch.io/wfc GitHub - mxgmn/WaveFunctionCollapse: Bitmap & tilemap generation from a single example with the help of ideas from quantum mechanics. https://g
機械が私たちの偏見を継承する仕組み | POSTD
機械は言語の処理を学習する際、人が書いた文章のサンプルから性別や人種的な偏見を継承します。 トルコ語では、”彼（he）”、”彼女（she）”、”それ（it）”を表すための代名詞が、”o”の1つしかありません。”o”の代名詞が含まれるトルコ語の文章をGoogle翻訳で英語に翻訳する場合、翻訳アルゴリズムは英語のどの代名詞が”o”に相当するのかを推測することになります（性別が不明な場合、大抵は”彼”）。そして、アルゴリズムは ジェンダーバイアス（性差に基づく偏見） を反映しながら、”彼は医者です”、”彼女は看護師です”、”彼は勤勉です”、”彼女は怠け者です”のような形で文章を翻訳するのです。言語処理の学習に際して、多くのアルゴリズムは人が書いたニュース記事やWikipediaなどの文章を参考にしており、こうした言語モデルから単語間の関連付けを行っています。しかしそうすることで、例えば” 「彼」
5ch(旧2ch)をスクレイピングして、過去流行ったネットスラングの今を知る - にほんごのれんしゅう
5ch(旧2ch)ではここ数年はTwitterを使用するようになってしまいましたが、ネットのミームの発信地点であって、様々なスラングを生み、様々な文化を作ってきたと思います。 学生時代、2chまとめとか見ていたので、影響を受けてきたネット文化で、感覚値からすると、どうにも流行り廃りがあるようです。 5chの過去ログを過去18年ほどさかのぼって取得する方法と、懐かしいネットスラングのドキュメントに占める出現具合を時系列でカウントすることで、時代の変遷でどのように使用の方法が変化したのか観測することができます。 文末に「orz」って付けたら若い人から「orzってなんですか？」と聞かれて心身共にorzみたいになってる— ばんくし (@vaaaaanquish) October 19, 2018 図1. 今回集計したorzの結果 例えば、今回集計した5chの書き込み500GByte程度のログからで
2D Contouring
About The CAD systems that I design use functional representations to represent solid models. These f-reps need to be converted into meshes before they can be used in other programs (e.g. to be manufactured on a 3D printer). There are many meshing algorithms in the literature, but we want one that is: Watertight (without any cracks) Hierarchical (avoids many tiny triangles) Feature-preserving (cor
マーチングキューブ法 - Wikipedia
このアルゴリズムは、ゼネラル・エレクトリック社でCTやMRI装置からのデータを効率的に視覚化する方法に取り組んでいたウィリアム・E・ロレンセンとハーベイ・E・クラインによって、研究の結果として開発された[4]。 このアルゴリズムの前提は、入力体積を離散的な立方体の集合に分割することである。線形再構成フィルタリングを仮定することで、与えられた等値面の一部を含む各立方体は、立方体の頂点のサンプル値がターゲットの等値面の値にまたがっていなければならないため、容易に識別することができる。等値面の一部分を含む各立方体について、内部の立方体におけるトリリニア補間の挙動を近似する三角メッシュが生成される。 カットオフ値もしくは特定のアルゴリズムで1,0に変換されたボクセルデータを対象とする。隣接された8点からなる立方体を1つの単位として考える。結果的に8つの頂点に0か1の数字をもった立方体が形成される。
青の時間はこうして決まる、信号機のアルゴリズム
アルゴリズムは「何らかの問題を解決する手順」を指し、アルゴリズムの良しあしでソフトウエアの性能が決まってくる。私たちの生活は、高度なアルゴリズムで実装されたソフトウエアに支えられている。そこで本特集ではエレベーターや信号機といった身近なアルゴリズムを例に、その一端を見ていこう。今回は、信号機のアルゴリズムの基本を紹介する。 「朝はいつも赤になっている信号が、夜はなぜか青が多い」と感じたことはないだろうか。実は、信号機が青に変わるまでの時間は、いつも同じではない。交差点の交通量から最適な青時間を割り出している。この計算には、高度なアルゴリズムで実装されたプログラムが動いている。そこで今回は、信号機を制御するアルゴリズムに焦点を当てよう。 具体的なアルゴリズムを見ていく前に、信号機の青時間がどのように決められているのかを解説する。信号の青時間を決めるには「重要な要素が3つある」（住友電気工業
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
687億以上のメロディーをアルゴリズムで作り、著作権登録した弁護士
生命とは情報なのか？ データの神がとって代わるのか？：ケヴィン・ケリーとの対話（3）「get WIRED」
プログラムのコードには、個人を識別できる“指紋”が残されている：研究結果