技術

日常を支える技術、TIPS、知識、解決方法を学問とは分離して紹介します。 目的からではなく分野によって分けているため、ある程度の知識が必要になります。
2017.8.31
  • 201
    Views
  • ---
    Watch
  • 216
    Knows

技術の新規投稿

DBSCAN
DBSCAN(Density-based spatial clustering of applications with noise)は主に密度の高い箇所と低い箇所の違いでどんなクラス数でどんな形状でもクラスタリング可能な手法. k-meansと違い予めクラスタ数は不要で線形分離できないクラスタリングも可能.
PV 18
Fav 0
2020.08.29
単純ベイズ分類器
単純ベイズ分類器(ナイーブベイズ)は、特徴間は全て独立という強引な前提を置き、ベイズの定理を使用することで、特徴量を入力にクラスを分類する分類器.単純で実装も容易ではあるが、一部のアプリケーションで十分に働く.メールのスパム分類で使用されたことで有名.
PV 250
Fav 0
2019.03.04
パーティクルフィルタ
パーティクルフィルタ(粒子フィルタ、モンテカルロフィルタ)は、複数の粒子にノイズをくわえながら観測データとモデルを元に内部状態を推定しく手法.非線形なモデルに対しても適用でき、粒子の数だけ精度はよくなるが、計算量もその分増える.実装が簡単で様々な分野で適用することができるのが特徴.
PV 536
Fav 0
2019.03.03
Bairstow法による求根
Bairstow法は、1次元多項式に対して効率的に全ての解を求める求根アルゴリズム.二次式の解を求めて関数を割るのを低次の式になるまで繰り返す手法.数値的な性質はよくなく桁落ちしやすいとされる.
PV 67
Fav 0
2019.03.03
Broyden法による求根
Broyden法(ブライデン法)は複数の方程式から得られる多次元の解を求める数値計算手法で、セカント法を一般化した手法.セカントが傾きで微分を近似したように、計算が複雑なヤコビ行列を一つ前のヤコビ行列の更新で実現.
PV 94
Fav 0
2019.03.03
セカント法による求根
セカント法(割線法)は、関数が0になる変数の値を求めることができる球根アルゴリズムで、ニュートン法では微分できることが必要でしたが、その必要はなく一つ前の解との差分から傾きを計算する手法です.ここでは一次元のみ紹介します.セカント法はニュートン法と異なり二次収束しないため、ニュートン法ほどの収束の速さは保証されませんが関数によっては早くなります.
PV 317
Fav 0
2019.03.03
ニュートン法による求根
求根アルゴリズムとして有名である頻繁に使用されるニュートン法(1次元の場合)について紹介します.ニュートン法によって関数の値がゼロになる値等を算出します.探索する初期値に依存し、解は一つしか見つけられませんが、比較的高速です.導関数が適切に得られる必要があります.
PV 268
Fav 0
2019.03.02
Burrows–Wheeler変換
Burrows–Wheeler変換(ブロックソート圧縮)は、情報を一切失うことなく文字列の順番を変えることで後工程で圧縮を行いやすくするデータ圧縮の前処理.繰り返し表現が増えたりするため、MTF変換や連長圧縮などと組み合わせてさらに圧縮しやすくします.もちろん可逆圧縮の処理になります.
PV 45
Fav 0
2019.02.07
算術符号
算術符号は、与えられたデータを0~1の有理数に割り当てることで符号化する.頻度に応じて有理数のとれる幅を変更することで、頻出するものほど短い表現を、滅多に現れないものほど長い表現になるようにできている.テキスト圧縮や画像圧縮において用いられている.
PV 67
Fav 0
2019.02.07
PR曲線
PR曲線(Precision-Recall Curve)は、2クラスの分類の評価指標を与える曲線で、精度(Precision)と再現率(Recall)を軸にプロットしたグラフ.理想的な状態は右上に曲線が張り付く状態.大方ROC曲線と同じだが、ROC曲線より注目データに偏りがあって少ないデータしかないクラスがあるときに有用.
PV 373
Fav 0
2019.02.07
ハフマン符号
ハフマン符号は、よく頻出するものの符号長を短くしてあまり現れないものに対する符号長を長くすることでデータ全体を小さくすることができる符号化.
PV 53
Fav 0
2019.02.03
可逆圧縮と非可逆圧縮
可逆圧縮と非可逆圧縮について解説しているページになります.難しいことはなく、可逆圧縮は圧縮したものを再度元に戻す時に完全に復元できる圧縮、非可逆圧縮は一度圧縮すると元に完全には戻せない圧縮のことをさします.
PV 67
Fav 0
2019.02.02
交差検証法
データが少ない時には学習器の推定精度を適切に評価しにくいため、工夫が必要となります.交差検証法(Cross Validation法)は、一部を訓練データとして他をテストデータとした評価を何度か行い、どのデータもテストデータとも訓練データとも使用して評価をすることで予測誤差、推定精度をより正確にする手法です.
PV 116
Fav 1
2019.02.01
ROC曲線
ROC曲線(受信者操作特性, Receiver Operating Characteristic)は、2クラスの分類の評価指標を与える曲線.もともとは信号処理の分野において用いられていたものだが、他分野でも使用されている.ある閾値を変えていく過程で再現率を縦軸、偽陽性率を横軸にプロットしたグラフ.曲線の下側の面積をAUC(Area Under Curve)と呼び、1に近いほどよく、曲線は左上に張り付いている方がよい.
PV 219
Fav 0
2019.01.29
Convolutionの誤差逆伝播
畳み込み層(Convolution層)の誤差逆伝播の計算についてのみまとめているページです.Convolutionの誤差逆伝播では、後続層からの入力と180度回転したConvolution層のパラメータ、順伝播の入力値を使って計算します.
PV 107
Fav 0
2019.01.28
One Hot ベクトル
One Hot ベクトル(One Hot Vector , One-of-K表記法)は、ベクトルの全要素のうち一つだけ1で他は0になっているベクトルをさす.
PV 140
Fav 0
2019.01.10
Ron Reschパターン
Ron ReschパターンはRon Resch氏が提案した平面を折りたたんで立体を構成するOrigami Tessellationの手法.複数の手法が提案されておりその中でも有名な折りたたみ方がいくらかある.
PV 25
Fav 0
2018.12.18
ICPとは
ICP(Iterative closest point)とは、2つの点群同士の位置合わせを繰り返し計算によって実現する手法.位置合わせを行う二つの点群は初期位置が大方あっている必要があります.大きな処理の流れは対応する点同士を見つけその誤差を最小にするように繰り返し変換を行います.
PV 233
Fav 0
2018.12.16
正射影と透視投影
3次元物体を2次元にそのまま平行に投影したものを正射影(平行投影)、3次元物体を1点に集まるように投影線を引き投影するものを透視投影と呼びます.
PV 155
Fav 0
2018.12.16
パラボラアンテナ
パラボラアンテナは、放物線の形状を作ることでアンテナの正面から入射する平行光を一点の焦点に集めることができるアンテナ.衛星放送の受信などのためにベランダに設置したり、大型のものでは望遠鏡や基地局で同様な形状のアンテナが設置される.複数の平行光が一斉に入射した場合、同光路長のため焦点には同時刻で到着する.
PV 46
Fav 0
2018.12.13
動的計画法はメモ化をするプログラム全てを指すということでいいのでしょうか
PV 36
Fav 0
2017.10.01
物体の一部にオクリュージョンがあるときにも画像から物体を検出させるには
PV 27
Fav 0
2017.09.30
Shellスクリプトで便利な書き方を知りたい
PV 24
Fav 0
2017.09.30
焼きなまし法や山登り法で実際問題どれを使うのがよいのでしょうか?
PV 26
Fav 0
2017.09.30
PointCloudでテーブルの上にある物体を分離する方法
PV 20
Fav 0
2017.09.30
悪質なスクリプト等をリクエストに入れられた場合にするべきことは何でしょうか?
PV 22
Fav 0
2017.09.30
曖昧な単語による探索はどのようにして実現できますか?
PV 19
Fav 0
2017.09.27
OSは各アプリに割り当てるメモリ量が決まっているのでしょうか?
PV 18
Fav 0
2017.09.26
どうやったら時間軸データを学習させることができますか?
PV 28
Fav 0
2017.09.26
インメモリDBの利点は何ですか?
PV 5
Fav 0
2017.09.26
Deconvolution はUnpoolingやUpsamplingとは違いますか?
PV 17
Fav 0
2017.09.26
SQL Injectionの対策はどういったことが必要でしょうか?
PV 5
Fav 0
2017.09.26
クラウドコンピューティングというのは今までと何が異なるのでしょうか
PV 5
Fav 0
2017.09.25
プログラミングにおけるエディタ選びについて
PV 6
Fav 0
2017.09.25
ある物体をトラッキングしたいです。
PV 9
Fav 0
2017.09.25
最も早いソートは?
PV 7
Fav 0
2017.09.25
防水、防塵はどう実現されているの?
PV 4
Fav 0
2017.09.24
自分のホームページがGoogleで検索しても出てきません。
PV 10
Fav 0
2017.09.24
Deep Learningの最適化関数選定に関して
PV 10
Fav 0
2017.09.24
ベイジアンネットワークの使い方がわからない
PV 10
Fav 0
2017.09.24
Androidの開発をするためのプログラミング言語は何でしょうか?
PV 19
Fav 0
2017.09.24
Kaggleに参加するにはどういった分野の勉強が必要なのでしょうか?
PV 9
Fav 0
2017.09.24
昔でいうところのLAMPはもう通用しない?
PV 7
Fav 0
2017.09.24
"この商品を購入したひとはこれも"を実装したい
PV 3
Fav 0
2017.09.24
人工知能は現在どこまでできているのでしょうか?
PV 7
Fav 0
2017.09.24
人気のページのランキングを作りたいのですが、どのように作るべきですか?
PV 3
Fav 0
2017.09.23
アセンブリとJavaではできることは違いますか?
PV 5
Fav 0
2017.09.23
ニューラルネットで二つの画像を入力にすることや途中でニューラルネットを混ぜることはできますか?
PV 16
Fav 0
2017.09.23
ニューラルネットで二つの画像を入力にすることや途中でニューラルネットを混ぜることはできますか?
PV 2
Fav 0
2017.09.23
なぜ絞るとカメラの画像はぼけて見えるのでしょうか?
PV 7
Fav 0
2017.09.23

技術人気知識・質問

Relu活性化関数
最も現在使われることの多い活性化関数。 xが負のとき0それ以外は恒等関数. シグモイドなどより計算が早いことが特徴.
PV 558
Fav 0
2017.09.13
パーティクルフィルタ
パーティクルフィルタ(粒子フィルタ、モンテカルロフィルタ)は、複数の粒子にノイズをくわえながら観測データとモデルを元に内部状態を推定しく手法.非線形なモデルに対しても適用でき、粒子の数だけ精度はよくなるが、計算量もその分増える.実装が簡単で様々な分野で適用することができるのが特徴.
PV 536
Fav 0
2019.03.03
Global Average Pooling層
Global Average Pooling層によって最後の層において直接平均してクラスを作り出す。
PV 521
Fav 0
2017.09.18
大津の方法による二値化フィルタ
大津の方法による二値化フィルタは、画像内に明るい画像部位と暗い部位の二つのクラスがあると想定して最もクラスの分離度が高くなるように閾値を自動決定する二値化フィルタ.人間が事前に決める値はない.
PV 510
Fav 0
2018.10.14
LeakyRelu活性化関数
Reluでxが負の場合を改良したLeakyRelu活性化関数.
PV 472
Fav 0
2017.09.13
ResNetとは
ResNetは2015年にMicrosoftより発表された152層からなるニューラルネットワーク. 今まで20層ほどで作られていたCNNを特別なユニットを挟むことで深くすることを可能にした.
PV 419
Fav 0
2017.09.13
構造色とは
構造色は、CDやシャボン玉、玉虫のような光があたることで微細構造による光の干渉、回折、屈折で特殊な波長を返す現象のこと.染料などの色の元となる色素は特定の色以外を吸収することで色を出すが、構造色は構造によって特定の波長の光を発光している.色あせることがないことや見る方向によって色が変わることなどが特徴で、商業用途への応用も広がっている.
PV 416
Fav 0
2018.12.13
Attention機構
Attention機構(注意機構)とは、主に機械翻訳や画像処理等を目的としたEncoder-Decoderモデルに導入される要素ごとの関係性、注意箇所を学習する機構.機械翻訳において翻訳対象の単語間の関係性や全体のコンテキストを考慮させるために考案されたものだが、画像処理などにおいても応用されている.
PV 411
Fav 0
2018.12.08
オプティカルフローとは
オプティカルフロー(Optical Flow)とは、二枚以上の画像を用いてその画像内で共通して写っている部分などをヒントに写っている部分の動作の推定や全体の動きを推定してベクトルにしたものです.二次元ベクトルに限らず三次元ベクトルの推定も行われます.
PV 400
Fav 0
2018.10.21
CTC損失関数
CTC Loss(損失関数) (Connectionist Temporal Classification)は、音声認識や時系列データにおいてよく用いられる損失関数で、最終層で出力される値から正解のデータ列になりうる確率を元に計算する損失関数.LSTMやRNNなどの出力を受けて正解文字列の確率を計算する.HMMのように前向き後ろ向きアルゴリズム、動的計画法を元に計算、微分可能であり誤差逆伝播が可能.
PV 397
Fav 0
2018.12.08
適応的二値化フィルタ
通常の二値化フィルタでは画像全体で共通の閾値を使っているが、適当的二値化フィルタ(Adaptive Thresholding)では局所的に閾値を決定して処理を行なう二値化フィルタ.背景と前景が判断できるようにある程度考慮するサイズは大きい必要がある.
PV 380
Fav 0
2018.10.16
ハイブリッド暗号方式とは
ハイブリッド暗号方式とは、「共通鍵方式は鍵の共有が安全ではない」、「公開鍵方式は暗号化復号化の処理時間がかかる」という双方の欠点を補う暗号方式.SSLなどに用いられている.
PV 378
Fav 0
2018.09.06
PR曲線
PR曲線(Precision-Recall Curve)は、2クラスの分類の評価指標を与える曲線で、精度(Precision)と再現率(Recall)を軸にプロットしたグラフ.理想的な状態は右上に曲線が張り付く状態.大方ROC曲線と同じだが、ROC曲線より注目データに偏りがあって少ないデータしかないクラスがあるときに有用.
PV 373
Fav 0
2019.02.07
PRelu活性化関数
LeakyReluを改良して、学習しながら適切な傾きを変更していく. PRelu活性化関数.
PV 363
Fav 0
2017.09.13
勾配に注目したオプティカルフロー
勾配に注目したオプティカルフローでは、複数あるオプティカルフローの算出方法のうち、画像の時間的空間的勾配に注目した算出方法.
PV 338
Fav 0
2018.10.21
セカント法による求根
セカント法(割線法)は、関数が0になる変数の値を求めることができる球根アルゴリズムで、ニュートン法では微分できることが必要でしたが、その必要はなく一つ前の解との差分から傾きを計算する手法です.ここでは一次元のみ紹介します.セカント法はニュートン法と異なり二次収束しないため、ニュートン法ほどの収束の速さは保証されませんが関数によっては早くなります.
PV 317
Fav 0
2019.03.03
シャムネットワーク
シャムネットワークは(Siamese Network)二つの画像の似ている似ていないという指標となる距離を学習するCNNを利用したニューラルネットワーク.二つのCNNは重みが共有されていてそれらの出力を距離を計算するネットワークに入力する.
PV 311
Fav 0
2018.07.15
Pタイル法による二値化フィルタ
Pタイル法による二値化フィルタは、閾値を前景と背景の比率に基づいて決めるフィルタです.明るさの変化を受けにくいですが、どのような比率にするかを人手で決める必要はまだあります.
PV 307
Fav 0
2018.10.14
反復深化探索
反復深化探索(反復深化深さ優先探索, ID, Iterative deepening depth-first search)は深さを制限した深さ優先探索を最大深さ0から次第に大きくしながら目的のデータが見つかるまで繰り返す探索.深さ優先のメモリの効率性と幅優先探索の完全性、最適性を備え持っているため、深さ優先探索や幅優先探索よりも理論上優れていることが多い.
PV 297
Fav 0
2018.07.22
CNNで画像内文字列をOCR
CNNを使って画像の文字列を認識してプログラムで扱える文字列に起こすOCRの例について紹介します.文字列が可変の場合に対応したCNN+LSTMで構成される基本的なネットワークです.
PV 284
Fav 0
2018.12.06
Androidの開発をするためのプログラミング言語は何でしょうか?
PV 19
Fav 0
2017.09.24
自分のホームページがGoogleで検索しても出てきません。
PV 10
Fav 0
2017.09.24
ベイジアンネットワークの使い方がわからない
PV 10
Fav 0
2017.09.24
Deep Learningの最適化関数選定に関して
PV 10
Fav 0
2017.09.24
Kaggleに参加するにはどういった分野の勉強が必要なのでしょうか?
PV 9
Fav 0
2017.09.24
ある物体をトラッキングしたいです。
PV 9
Fav 0
2017.09.25
機械学習のpythonライブラリお薦め
PV 7
Fav 0
2017.09.22
なぜ絞るとカメラの画像はぼけて見えるのでしょうか?
PV 7
Fav 0
2017.09.23
人工知能は現在どこまでできているのでしょうか?
PV 7
Fav 0
2017.09.24
最も早いソートは?
PV 7
Fav 0
2017.09.25
画像のエッジを強調したい
PV 6
Fav 0
2017.09.23
おすすめのDeepLearningのネットワークはどれですか?
PV 5
Fav 0
2017.09.20
Web全体の動きを知りたい
PV 5
Fav 0
2017.09.22
アセンブリとJavaではできることは違いますか?
PV 5
Fav 0
2017.09.23
公開鍵暗号がよく分からない
PV 4
Fav 0
2017.09.22
データマイニングのためのプログラミング言語
PV 4
Fav 0
2017.09.22
kdtreeとoctreeの違いを知りたい
PV 4
Fav 0
2017.09.22
DNSの動きについて教えてください
PV 4
Fav 0
2017.09.22
簡単に画像を与えて分類することをやりたいです。
PV 4
Fav 0
2017.09.23
防水、防塵はどう実現されているの?
PV 4
Fav 0
2017.09.24
ニューラルネットワークの翻訳への適用のしかたが分からない
PV 3
Fav 0
2017.09.22
色と色の違いの特徴量
PV 3
Fav 0
2017.09.22
どのデータベースを使えばいいのか分からないです
PV 3
Fav 0
2017.09.23
三次元点群から法線を出す方法について
PV 3
Fav 0
2017.09.23
人気のページのランキングを作りたいのですが、どのように作るべきですか?
PV 3
Fav 0
2017.09.23
"この商品を購入したひとはこれも"を実装したい
PV 3
Fav 0
2017.09.24
自分のホームページが検索しても出てこない
PV 2
Fav 0
2017.09.22
文字認識、OCRするベストな方法は?
PV 2
Fav 0
2017.09.22
ニューラルネットで二つの画像を入力にすることや途中でニューラルネットを混ぜることはできますか?
PV 2
Fav 0
2017.09.23
Windowsのレジストリというのは結局何者なのでしょうか?
PV 1
Fav 0
2017.09.23