技術

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

技術の新規投稿

隠れマルコフモデル
隠れマルコフモデル(HMM, Hidden Markov Model)は、内部の観測できない状態を外部で観測できる状態から推定する技術. 内部の状態は確率でどれかの状態に遷移し、遷移した先で決まった確率で観測される状態を出力する.ビタビアルゴリズムで内部の最も考えられる状態遷移を予測し、Forward-Barckwardアルゴリズムで各時刻、各状態の確率を算出し、BaumWelchアルゴリズムでそもそもモデルのパラメータを推定する.
PV 130
Fav 0
2022.10.11
高速フーリエ変換FFT
高速フーリエ変換(FFT, Fast Fourier Transform)は与えられた時系列データから離散フーリエ変換を高速に処理する方法です. N個の離散的な時系列データからN個の離散的な周波数データへ変換します.
PV 198
Fav 0
2022.10.09
Stable Diffusion
Stable DiffusionはDiffusion Modelをベースとして潜在変数を主に処理しながらユーザのテキスト入力に沿った新しい画像を生成する技術. Stable Diffusionの仕組みを簡単に紹介する.
PV 200
Fav 0
2022.09.05
DBSCAN
DBSCAN(Density-based spatial clustering of applications with noise)は主に密度の高い箇所と低い箇所の違いでどんなクラス数でどんな形状でもクラスタリング可能な手法. k-meansと違い予めクラスタ数は不要で線形分離できないクラスタリングも可能.
PV 245
Fav 1
2020.08.29
単純ベイズ分類器
単純ベイズ分類器(ナイーブベイズ)は、特徴間は全て独立という強引な前提を置き、ベイズの定理を使用することで、特徴量を入力にクラスを分類する分類器.単純で実装も容易ではあるが、一部のアプリケーションで十分に働く.メールのスパム分類で使用されたことで有名.
PV 495
Fav 0
2019.03.04
パーティクルフィルタ
パーティクルフィルタ(粒子フィルタ、モンテカルロフィルタ)は、複数の粒子にノイズをくわえながら観測データとモデルを元に内部状態を推定しく手法.非線形なモデルに対しても適用でき、粒子の数だけ精度はよくなるが、計算量もその分増える.実装が簡単で様々な分野で適用することができるのが特徴.
PV 1909
Fav 0
2019.03.03
Bairstow法による求根
Bairstow法は、1次元多項式に対して効率的に全ての解を求める求根アルゴリズム.二次式の解を求めて関数を割るのを低次の式になるまで繰り返す手法.数値的な性質はよくなく桁落ちしやすいとされる.
PV 184
Fav 0
2019.03.03
Broyden法による求根
Broyden法(ブライデン法)は複数の方程式から得られる多次元の解を求める数値計算手法で、セカント法を一般化した手法.セカントが傾きで微分を近似したように、計算が複雑なヤコビ行列を一つ前のヤコビ行列の更新で実現.
PV 324
Fav 0
2019.03.03
セカント法による求根
セカント法(割線法)は、関数が0になる変数の値を求めることができる球根アルゴリズムで、ニュートン法では微分できることが必要でしたが、その必要はなく一つ前の解との差分から傾きを計算する手法です.ここでは一次元のみ紹介します.セカント法はニュートン法と異なり二次収束しないため、ニュートン法ほどの収束の速さは保証されませんが関数によっては早くなります.
PV 999
Fav 0
2019.03.03
ニュートン法による求根
求根アルゴリズムとして有名である頻繁に使用されるニュートン法(1次元の場合)について紹介します.ニュートン法によって関数の値がゼロになる値等を算出します.探索する初期値に依存し、解は一つしか見つけられませんが、比較的高速です.導関数が適切に得られる必要があります.
PV 767
Fav 0
2019.03.02
Burrows–Wheeler変換
Burrows–Wheeler変換(ブロックソート圧縮)は、情報を一切失うことなく文字列の順番を変えることで後工程で圧縮を行いやすくするデータ圧縮の前処理.繰り返し表現が増えたりするため、MTF変換や連長圧縮などと組み合わせてさらに圧縮しやすくします.もちろん可逆圧縮の処理になります.
PV 234
Fav 0
2019.02.07
算術符号
算術符号は、与えられたデータを0~1の有理数に割り当てることで符号化する.頻度に応じて有理数のとれる幅を変更することで、頻出するものほど短い表現を、滅多に現れないものほど長い表現になるようにできている.テキスト圧縮や画像圧縮において用いられている.
PV 340
Fav 0
2019.02.07
PR曲線
PR曲線(Precision-Recall Curve)は、2クラスの分類の評価指標を与える曲線で、精度(Precision)と再現率(Recall)を軸にプロットしたグラフ.理想的な状態は右上に曲線が張り付く状態.大方ROC曲線と同じだが、ROC曲線より注目データに偏りがあって少ないデータしかないクラスがあるときに有用.
PV 920
Fav 1
2019.02.07
ハフマン符号
ハフマン符号は、よく頻出するものの符号長を短くしてあまり現れないものに対する符号長を長くすることでデータ全体を小さくすることができる符号化.
PV 182
Fav 0
2019.02.03
可逆圧縮と非可逆圧縮
可逆圧縮と非可逆圧縮について解説しているページになります.難しいことはなく、可逆圧縮は圧縮したものを再度元に戻す時に完全に復元できる圧縮、非可逆圧縮は一度圧縮すると元に完全には戻せない圧縮のことをさします.
PV 202
Fav 0
2019.02.02
交差検証法
データが少ない時には学習器の推定精度を適切に評価しにくいため、工夫が必要となります.交差検証法(Cross Validation法)は、一部を訓練データとして他をテストデータとした評価を何度か行い、どのデータもテストデータとも訓練データとも使用して評価をすることで予測誤差、推定精度をより正確にする手法です.
PV 294
Fav 1
2019.02.01
ROC曲線
ROC曲線(受信者操作特性, Receiver Operating Characteristic)は、2クラスの分類の評価指標を与える曲線.もともとは信号処理の分野において用いられていたものだが、他分野でも使用されている.ある閾値を変えていく過程で再現率を縦軸、偽陽性率を横軸にプロットしたグラフ.曲線の下側の面積をAUC(Area Under Curve)と呼び、1に近いほどよく、曲線は左上に張り付いている方がよい.
PV 595
Fav 0
2019.01.29
Convolutionの誤差逆伝播
畳み込み層(Convolution層)の誤差逆伝播の計算についてのみまとめているページです.Convolutionの誤差逆伝播では、後続層からの入力と180度回転したConvolution層のパラメータ、順伝播の入力値を使って計算します.
PV 263
Fav 0
2019.01.28
One Hot ベクトル
One Hot ベクトル(One Hot Vector , One-of-K表記法)は、ベクトルの全要素のうち一つだけ1で他は0になっているベクトルをさす.
PV 280
Fav 0
2019.01.10
Ron Reschパターン
Ron ReschパターンはRon Resch氏が提案した平面を折りたたんで立体を構成するOrigami Tessellationの手法.複数の手法が提案されておりその中でも有名な折りたたみ方がいくらかある.
PV 109
Fav 0
2018.12.18
動的計画法はメモ化をするプログラム全てを指すということでいいのでしょうか
PV 73
Fav 0
2017.10.01
物体の一部にオクリュージョンがあるときにも画像から物体を検出させるには
PV 67
Fav 0
2017.09.30
Shellスクリプトで便利な書き方を知りたい
PV 62
Fav 0
2017.09.30
焼きなまし法や山登り法で実際問題どれを使うのがよいのでしょうか?
PV 64
Fav 0
2017.09.30
PointCloudでテーブルの上にある物体を分離する方法
PV 56
Fav 0
2017.09.30
悪質なスクリプト等をリクエストに入れられた場合にするべきことは何でしょうか?
PV 47
Fav 0
2017.09.30
曖昧な単語による探索はどのようにして実現できますか?
PV 53
Fav 0
2017.09.27
OSは各アプリに割り当てるメモリ量が決まっているのでしょうか?
PV 40
Fav 0
2017.09.26
どうやったら時間軸データを学習させることができますか?
PV 71
Fav 0
2017.09.26
インメモリDBの利点は何ですか?
PV 30
Fav 0
2017.09.26
Deconvolution はUnpoolingやUpsamplingとは違いますか?
PV 54
Fav 0
2017.09.26
SQL Injectionの対策はどういったことが必要でしょうか?
PV 44
Fav 0
2017.09.26
クラウドコンピューティングというのは今までと何が異なるのでしょうか
PV 35
Fav 0
2017.09.25
プログラミングにおけるエディタ選びについて
PV 52
Fav 0
2017.09.25
ある物体をトラッキングしたいです。
PV 41
Fav 0
2017.09.25
最も早いソートは?
PV 43
Fav 0
2017.09.25
防水、防塵はどう実現されているの?
PV 32
Fav 0
2017.09.24
自分のホームページがGoogleで検索しても出てきません。
PV 45
Fav 0
2017.09.24
Deep Learningの最適化関数選定に関して
PV 39
Fav 0
2017.09.24
ベイジアンネットワークの使い方がわからない
PV 39
Fav 0
2017.09.24
Androidの開発をするためのプログラミング言語は何でしょうか?
PV 45
Fav 0
2017.09.24
Kaggleに参加するにはどういった分野の勉強が必要なのでしょうか?
PV 29
Fav 0
2017.09.24
昔でいうところのLAMPはもう通用しない?
PV 41
Fav 0
2017.09.24
"この商品を購入したひとはこれも"を実装したい
PV 38
Fav 0
2017.09.24
人工知能は現在どこまでできているのでしょうか?
PV 44
Fav 0
2017.09.24
人気のページのランキングを作りたいのですが、どのように作るべきですか?
PV 38
Fav 0
2017.09.23
アセンブリとJavaではできることは違いますか?
PV 41
Fav 0
2017.09.23
ニューラルネットで二つの画像を入力にすることや途中でニューラルネットを混ぜることはできますか?
PV 52
Fav 0
2017.09.23
ニューラルネットで二つの画像を入力にすることや途中でニューラルネットを混ぜることはできますか?
PV 34
Fav 0
2017.09.23
なぜ絞るとカメラの画像はぼけて見えるのでしょうか?
PV 44
Fav 0
2017.09.23

技術人気知識・質問

パーティクルフィルタ
パーティクルフィルタ(粒子フィルタ、モンテカルロフィルタ)は、複数の粒子にノイズをくわえながら観測データとモデルを元に内部状態を推定しく手法.非線形なモデルに対しても適用でき、粒子の数だけ精度はよくなるが、計算量もその分増える.実装が簡単で様々な分野で適用することができるのが特徴.
PV 1909
Fav 0
2019.03.03
CTC損失関数
CTC Loss(損失関数) (Connectionist Temporal Classification)は、音声認識や時系列データにおいてよく用いられる損失関数で、最終層で出力される値から正解のデータ列になりうる確率を元に計算する損失関数.LSTMやRNNなどの出力を受けて正解文字列の確率を計算する.HMMのように前向き後ろ向きアルゴリズム、動的計画法を元に計算、微分可能であり誤差逆伝播が可能.
PV 1282
Fav 0
2018.12.08
勾配に注目したオプティカルフロー
勾配に注目したオプティカルフローでは、複数あるオプティカルフローの算出方法のうち、画像の時間的空間的勾配に注目した算出方法.
PV 1263
Fav 0
2018.10.21
Lucas Kanade法
Lucas Kanade法は、金田らによって提案されたオプティカルフローの実現手段として代表的な手法の一つ.
PV 1238
Fav 0
2018.10.21
オプティカルフローとは
オプティカルフロー(Optical Flow)とは、二枚以上の画像を用いてその画像内で共通して写っている部分などをヒントに写っている部分の動作の推定や全体の動きを推定してベクトルにしたものです.二次元ベクトルに限らず三次元ベクトルの推定も行われます.
PV 1204
Fav 0
2018.10.21
Attention機構
Attention機構(注意機構)とは、主に機械翻訳や画像処理等を目的としたEncoder-Decoderモデルに導入される要素ごとの関係性、注意箇所を学習する機構.機械翻訳において翻訳対象の単語間の関係性や全体のコンテキストを考慮させるために考案されたものだが、画像処理などにおいても応用されている.
PV 1155
Fav 0
2018.12.08
ICPとは
ICP(Iterative closest point)とは、2つの点群同士の位置合わせを繰り返し計算によって実現する手法.位置合わせを行う二つの点群は初期位置が大方あっている必要があります.大きな処理の流れは対応する点同士を見つけその誤差を最小にするように繰り返し変換を行います.
PV 1030
Fav 0
2018.12.16
セカント法による求根
セカント法(割線法)は、関数が0になる変数の値を求めることができる球根アルゴリズムで、ニュートン法では微分できることが必要でしたが、その必要はなく一つ前の解との差分から傾きを計算する手法です.ここでは一次元のみ紹介します.セカント法はニュートン法と異なり二次収束しないため、ニュートン法ほどの収束の速さは保証されませんが関数によっては早くなります.
PV 999
Fav 0
2019.03.03
反復深化探索
反復深化探索(反復深化深さ優先探索, ID, Iterative deepening depth-first search)は深さを制限した深さ優先探索を最大深さ0から次第に大きくしながら目的のデータが見つかるまで繰り返す探索.深さ優先のメモリの効率性と幅優先探索の完全性、最適性を備え持っているため、深さ優先探索や幅優先探索よりも理論上優れていることが多い.
PV 990
Fav 0
2018.07.22
構造色とは
構造色は、CDやシャボン玉、玉虫のような光があたることで微細構造による光の干渉、回折、屈折で特殊な波長を返す現象のこと.染料などの色の元となる色素は特定の色以外を吸収することで色を出すが、構造色は構造によって特定の波長の光を発光している.色あせることがないことや見る方向によって色が変わることなどが特徴で、商業用途への応用も広がっている.
PV 987
Fav 0
2018.12.13
ドロネーの三角形分割
ドロネーの三角形分割は、いかなる三角形の外接円も他の点を内包しない性質を持つ分割の仕方である.どの隣接する三角形を統合してもその外周は凸包となる.また、三角形の3つの角度の最小値が最大になるような分割を行う.
PV 937
Fav 0
2018.11.04
PR曲線
PR曲線(Precision-Recall Curve)は、2クラスの分類の評価指標を与える曲線で、精度(Precision)と再現率(Recall)を軸にプロットしたグラフ.理想的な状態は右上に曲線が張り付く状態.大方ROC曲線と同じだが、ROC曲線より注目データに偏りがあって少ないデータしかないクラスがあるときに有用.
PV 920
Fav 1
2019.02.07
大津の方法による二値化フィルタ
大津の方法による二値化フィルタは、画像内に明るい画像部位と暗い部位の二つのクラスがあると想定して最もクラスの分離度が高くなるように閾値を自動決定する二値化フィルタ.人間が事前に決める値はない.
PV 902
Fav 0
2018.10.14
Global Average Pooling層
Global Average Pooling層によって最後の層において直接平均してクラスを作り出す。
PV 789
Fav 0
2017.09.18
Relu活性化関数
最も現在使われることの多い活性化関数。 xが負のとき0それ以外は恒等関数. シグモイドなどより計算が早いことが特徴.
PV 778
Fav 0
2017.09.13
ニュートン法による求根
求根アルゴリズムとして有名である頻繁に使用されるニュートン法(1次元の場合)について紹介します.ニュートン法によって関数の値がゼロになる値等を算出します.探索する初期値に依存し、解は一つしか見つけられませんが、比較的高速です.導関数が適切に得られる必要があります.
PV 767
Fav 0
2019.03.02
Pタイル法による二値化フィルタ
Pタイル法による二値化フィルタは、閾値を前景と背景の比率に基づいて決めるフィルタです.明るさの変化を受けにくいですが、どのような比率にするかを人手で決める必要はまだあります.
PV 728
Fav 0
2018.10.14
適応的二値化フィルタ
通常の二値化フィルタでは画像全体で共通の閾値を使っているが、適当的二値化フィルタ(Adaptive Thresholding)では局所的に閾値を決定して処理を行なう二値化フィルタ.背景と前景が判断できるようにある程度考慮するサイズは大きい必要がある.
PV 715
Fav 0
2018.10.16
シャムネットワーク
シャムネットワークは(Siamese Network)二つの画像の似ている似ていないという指標となる距離を学習するCNNを利用したニューラルネットワーク.二つのCNNは重みが共有されていてそれらの出力を距離を計算するネットワークに入力する.
PV 630
Fav 0
2018.07.15
PCCPシェル
PCCPシェル(PCCL Shell, Pseudo-Cylindrical Concave Polyhedral Shell)は、円筒状のものにおいて表面を薄いままで外部からの力に対する強度をあげることができるシェル構造.このシェル構造によって内部を真空にする缶コーヒーなどで材料を減らし軽量化しつつ強度をあげることを実現している.大量生産が課題だった.
PV 629
Fav 0
2018.12.13
Androidの開発をするためのプログラミング言語は何でしょうか?
PV 45
Fav 0
2017.09.24
自分のホームページがGoogleで検索しても出てきません。
PV 45
Fav 0
2017.09.24
なぜ絞るとカメラの画像はぼけて見えるのでしょうか?
PV 44
Fav 0
2017.09.23
人工知能は現在どこまでできているのでしょうか?
PV 44
Fav 0
2017.09.24
最も早いソートは?
PV 43
Fav 0
2017.09.25
公開鍵暗号がよく分からない
PV 42
Fav 0
2017.09.22
ニューラルネットワークの翻訳への適用のしかたが分からない
PV 41
Fav 0
2017.09.22
アセンブリとJavaではできることは違いますか?
PV 41
Fav 0
2017.09.23
ある物体をトラッキングしたいです。
PV 41
Fav 0
2017.09.25
機械学習のpythonライブラリお薦め
PV 40
Fav 0
2017.09.22
画像のエッジを強調したい
PV 40
Fav 0
2017.09.23
Windowsのレジストリというのは結局何者なのでしょうか?
PV 40
Fav 0
2017.09.23
ベイジアンネットワークの使い方がわからない
PV 39
Fav 0
2017.09.24
Deep Learningの最適化関数選定に関して
PV 39
Fav 0
2017.09.24
人気のページのランキングを作りたいのですが、どのように作るべきですか?
PV 38
Fav 0
2017.09.23
"この商品を購入したひとはこれも"を実装したい
PV 38
Fav 0
2017.09.24
DNSの動きについて教えてください
PV 37
Fav 0
2017.09.22
おすすめのDeepLearningのネットワークはどれですか?
PV 36
Fav 0
2017.09.20
kdtreeとoctreeの違いを知りたい
PV 36
Fav 0
2017.09.22
ニューラルネットで二つの画像を入力にすることや途中でニューラルネットを混ぜることはできますか?
PV 34
Fav 0
2017.09.23
文字認識、OCRするベストな方法は?
PV 32
Fav 0
2017.09.22
防水、防塵はどう実現されているの?
PV 32
Fav 0
2017.09.24
自分のホームページが検索しても出てこない
PV 31
Fav 0
2017.09.22
色と色の違いの特徴量
PV 31
Fav 0
2017.09.22
データマイニングのためのプログラミング言語
PV 31
Fav 0
2017.09.22
簡単に画像を与えて分類することをやりたいです。
PV 31
Fav 0
2017.09.23
Web全体の動きを知りたい
PV 30
Fav 0
2017.09.22
どのデータベースを使えばいいのか分からないです
PV 29
Fav 0
2017.09.23
Kaggleに参加するにはどういった分野の勉強が必要なのでしょうか?
PV 29
Fav 0
2017.09.24
三次元点群から法線を出す方法について
PV 28
Fav 0
2017.09.23