タグ

algorithmに関するKanasansoftのブックマーク (51)

  • 中日新聞:自動車工場のガロア体 QRコードはどう動くか

    その誕生を地元新聞も経済新聞も記事にしなかった。2年後、『コードの情報を白黒の点の組み合わせに置き換える』と最下段のベタ記事で初めて紹介された時、その形を思い浮かべることができる読者はいなかった。いま、説明の必要すらない。QRコードはなぜ開発され、どう動くのだろうか。 QRコードは、自動車生産ラインの切実な要請と非自動車部門の技術者の「世界標準の発明をしたい」という野心の微妙な混交の下、1990年代前半の日電装(現デンソー)で開発された。 トヨタグループの生産現場では、部品名と数量の記された物理的なカンバンが発注書、納品書として行き来することで在庫を管理する。そのデータ入力を自動化するバーコード(NDコード)を開発したのがデンソーだ。 バブル全盛の1990年ごろ、空前の生産台数、多様な車種・オプションに応えるため、部品も納入業者も急激に増え、NDコードが限界を迎えていた。63桁の数字しか

  • 分かると、実に、おもしろい! QRコードの仕組み


    QR QRQR使QR QR codes by Dan Hollick (@DanHollick)    QR   QR  :  QR QRQuick Response code
    分かると、実に、おもしろい! QRコードの仕組み
  • 8時間を0.01秒に短縮 「アルゴリズムの素晴らしさが2分で分かる動画」が今すぐ勉強したくなる分かりやすさ

    記事はアフィリエイトプログラムによる収益を得ています アルゴリズムの素晴らしさを2分で解説した動画が、とても分かりやすくためになると人気です。なるほど、これがアルゴリズムと仕組みかぁ。 最短経路をアルゴリズムで算出しよう この動画では、迷路を最短手数で解くアルゴリズムについて解説。迷路はマス目状になっており、全部で8900億個の手順が存在するものとなっています。全ての経路を試せば最短手順を導き出せますが、普通のコンピュータでは約8時間かかってしまう計算になります。 全パターンの網羅は非常に時間がかかります そこで計算の手順を変更。スタートに0を書き、その隣1を、また隣に2……と繰り返していきます。こうして進めていくと最終的にゴールは34となり、この34が最短手数となることが分かります。今度はゴールから34,33,32とたどっていけば、最終手数で進む経路の1つが導き出せました。 数字を振

    8時間を0.01秒に短縮 「アルゴリズムの素晴らしさが2分で分かる動画」が今すぐ勉強したくなる分かりやすさ
    Kanasansoft
    Kanasansoft 2022/04/15
    昔、似たような方法でマインスイーパーを作ったことあるな。 http://www.kanasansoft.com/weblab/2008/01/post_17.html
  • 季節調整済みARIMAモデルで電力使用状況を推定してみる

    北海道電力の電力使用状況を季節調整済みARIMAモデル(Seasonal ARIMA)で推定してみました。そのメモです。 このサイトを参考にしました。ほぼそのままやりました。 ■Seasonal ARIMA with Python http://www.seanabu.com/2016/03/22/time-series-seasonal-ARIMA-model-in-python/ このブログでも紹介されていますが、statsmodelsのdevelopment versionが必要です。 https://github.com/statsmodels/statsmodels これをインストールするにはvisual c++のなんかのバージョンが必要で色々と面倒でした。あと、pipでインストールすると失敗するのでeasy_installでうまくいく場合もありました。 %pylab impor

    季節調整済みARIMAモデルで電力使用状況を推定してみる
    Kanasansoft
    Kanasansoft 2017/10/19
    北海道電力の電力使用状況(定常性・季節性有)をstatsmodelsのseasonal_decomposeを使って解析。具体的でわかりやすい。
  • 画像処理の数式を見て石になった時のための、金の針 - Qiita


     InstagramGooglePhoto SphereOpenCV 稿OpenCV使() ( 2)  
    画像処理の数式を見て石になった時のための、金の針 - Qiita
    Kanasansoft
    Kanasansoft 2017/10/19
    物凄く詳細なんだけど基礎知識が足りなくて理解が進まない...。久しぶりに「あとで読む」タグを付けたくなった。
  • 時系列分析I ――ARMAモデルと時系列分析


      1 Time Series Analysis Time Series AnalysisTime Series Econometrics11  AR
    時系列分析I ――ARMAモデルと時系列分析
    Kanasansoft
    Kanasansoft 2017/10/19
    時系列データの解析方法。沢山のモデルが紹介されている。AR/MA/ARMA/ARIMA/ECT/ARCH/GARCH/SV/MSM/MSM
  • 時系列分析_実践編 | Logics of Blue

    最終更新:2016年1月24日 Rを用いた時系列解析の実践例を載せます。 Rを使えばARIMAもSARIMAもサクッと一瞬で計算できますよ。 時系列解析って何? という方は ・時系列解析_理論編 ・時系列解析_ホワイトノイズとランダムウォーク も参照してください。 スポンサードリンク 目次 1.使用データ 2.モデリングと予測 その1、和分過程でないデータ 3.モデリングと予測 その2、和分過程 4.モデリングと予測 その3、季節変動データ 1.使用データ シミュレーションデータと、Rにもともと入っているサンプルデータを用います。 シミュレーションデータはこちら set.seed(1) d <- arima.sim( n=400, model=list(order=c(2,0,2), ar=c(0.5,0.4), ma=c(-0.5,0.3)), sd=sqrt(1) ) order=c(

    Kanasansoft
    Kanasansoft 2017/10/19
     ARIMA/SARIMAR使  

    machinelearning

    algorithm
     
  • 時系列解析_理論編 | Logics of Blue


    :201761  Excel  SARIMA 便 forecast R使 Python使Python  123便  AR MA
  • ARIMAモデルによる株価の予測 | Logics of Blue

    最終更新:2017年7月14日 標準的な時系列解析手法であるARIMAモデルを用いた、株価の予測とその評価の方法について説明します。 ARIMAモデルは、R言語を使うととても簡単に推定することができます。 簡単である割には、予測精度は高く、時系列予測における標準的な手法となっています。 この記事では、株価のデータに対して、ARIMAモデルを推定し、株価を予測することを試みます。 株価を予測することはとても難しいので、この手法を使えばすぐに利益が出るということはあり得ません。 しかし、時系列データの取り扱いとARIMAモデルの推定、そして予測の評価という一連の流れを学ぶことで、ほかのデータなどに対して応用する能力が身につくかと思います。 コードはまとめてこちらに置いてあります。 スポンサードリンク 目次 時系列解析とARIMAモデル 株価の取得 ARIMAモデルの推定と予測の評価 一期先の予

  • 未来を予測するビッグデータの解析手法と「SARIMAモデル」

    ビッグデータと未来予測 ロングテールとは ロングテールとビッグデータの関連 未来予測のためのビッグデータ解析 重回帰分析 回帰分析の基礎、単回帰分析 最小二乗法 相関係数 重回帰分析 変数の影響度 多重共線性 ビッグデータで重回帰分析を用いるリスク SARIMAモデル ARモデルとMAモデル ARモデル(自己回帰モデル) MAモデル(移動平均モデル) ARMAモデル(自己回帰移動平均モデル) 定常過程と非定常過程 ARIMAモデル(自己回帰和分移動平均モデル) SARIMAモデル(季節自己回帰和分移動平均モデル) まとめ 様々な分野でビッグデータの応用が進んでいます。 その中でも企業が競争力を持つための、トレンド予測や需要予測が注目されています。 膨大なデータを解析することで、トレンドの変化や周期的な法則を導き将来を予測することができます。 今回は未来予測を目的としたデータの解析手法につい

    未来を予測するビッグデータの解析手法と「SARIMAモデル」
  • 【機械学習初心者向け】scikit-learn「アルゴリズム・チートシート」の全手法を実装・解説してみた - Qiita


    scikit-learn  AI    scikit-learn  使 scikit-learn 使  
    【機械学習初心者向け】scikit-learn「アルゴリズム・チートシート」の全手法を実装・解説してみた - Qiita
    Kanasansoft
    Kanasansoft 2017/09/25
    scikit-learnを使う前に読んだ方が良さげな解説。
  • FIT2012招待講演「異常検知技術のビジネス応用最前線」


    FIT2012 http://www.ipsj.or.jp/event/fit/fit2012/program/data/html/event/event_A-7.html  
    FIT2012招待講演「異常検知技術のビジネス応用最前線」
  • わかるLSTM ~ 最近の動向と共に - Qiita


    Machine Learning Advent Calendar 2015 14Advent Calendar  23Deep LearningLong short-term memory(LSTM)LSTMGoogle Voice1995LSTM使 LSTMLSTMLSTM
    わかるLSTM ~ 最近の動向と共に - Qiita
    Kanasansoft
    Kanasansoft 2017/09/23
     LSTMRNNLSTM  

    machinelearning

    deeplearing

    lstm

    rnn

    algorithm
     
  • Announcing the first SHA1 collision

    The latest news and insights from Google on security and safety on the Internet

    Announcing the first SHA1 collision
    Kanasansoft
    Kanasansoft 2017/02/25
    SHA-1の衝突 shattered の英語の解説。
  • SHAttered

    We have broken SHA-1 in practice. This industry cryptographic hash function standard is used for digital signatures and file integrity verification, and protects a wide spectrum of digital assets, including credit card transactions, electronic documents, open-source software repositories and software updates. It is now practically possible to craft two colliding PDF files and obtain a SHA-1 digita

    Kanasansoft
    Kanasansoft 2017/02/25
    SHA-1の衝突 shattered について。
  • GoogleのSHA-1のはなし


    WebSocketWebRTC WebSocket : HTTPPUSH WebRTC : PeerConnection NTTNTT-AT
    GoogleのSHA-1のはなし
  • 私たちはいかにして環状線で”悪さをする列車”を捕まえたか | プログラミング | POSTD


    Daniel Sim Lee ShangqianDaniel SimClarence Ng MRT 使115調 SMRTLTA調 8
    私たちはいかにして環状線で”悪さをする列車”を捕まえたか | プログラミング | POSTD
  • H.264の秘密 | POSTD


    (2020/08/18) (2016/12/11) H.264Blu-rayH.264使 H.26430 H.264H.264
    H.264の秘密 | POSTD
  • 音割れ音源、機械学習で復元したくない?その1 〜短時間フーリエ変換と近接勾配法〜 - cocuh's note


    H*1@polamjag       audacity[view]->[show clipping]  (amazon mp3 http://www.amazon.co.jp/dp/B017BAK632 )    (5)  
    音割れ音源、機械学習で復元したくない?その1 〜短時間フーリエ変換と近接勾配法〜 - cocuh's note
    Kanasansoft
    Kanasansoft 2016/03/03
    機械学習で音割れ音源から元の音源を復元する試み。
  • 機械学習の理論と実践

    SACSIS2013でのチュートリアル講演資料です。機械学習の導入:背景、手法、理論、応用)、実践:オンライン学習+線形分類で実際作ってみる、使う際の課題、発展:分散+リアルタイムでの機械学習(Jubatus)、深層学習(Deep Neural Net)についてまとめましたRead less

    機械学習の理論と実践