質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.76%

  • TensorFlow

    608questions

  • 機械学習

    601questions

    機械学習は、データからパターンを自動的に発見し、そこから知能的な判断を下すためのコンピューターアルゴリズムを指します。人工知能における課題のひとつです。

  • 深層学習

    135questions

機械学習のiteration = step ?

受付中

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 251

IS.SEKI

score 15

機械学習の初心者です。

この掲示板の他の記事からしますと
機械学習のiteration と step とは同じ概念みたいですけれども、これはどういう事でしょうか。

言葉としてiterationは繰り返しでstepと全然違うような感じですね。

それからNN学習の基本原理からすれば、
一つのinputサンプルに対してNNの係数最適化計算(更新)を行いますが、
mini-batchだと、mini-batch(複数のサンプル)で一回の係数更新を行うようで、
どうやって複数のサンプルを使って一回の係数更新を行うのでしょうか。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • tachikoma

    2018/05/05 10:06

    NN学習の基本原理ってなんですか?

    キャンセル

回答 2

+2

機械学習のiteration と step とは同じ概念みたいですけれども、これはどういう事でしょうか。

言葉としてiterationは繰り返しでstepと全然違うような感じですね。

「iteration=繰り返し」「step=繰り返した回数」と理解すれば、同一の概念と理解しやすいかと思います。

それからNN学習の基本原理からすれば、
一つのinputサンプルに対してNNの係数最適化計算(更新)を行いますが、
mini-batchだと、mini-batch(複数のサンプル)で一回の係数更新を行うようで、
どうやって複数のサンプルを使って一回の係数更新を行うのでしょうか。

まず、N個のサンプルからなるmini-batchを考えます。
この時、mini-batchのi番目(0≦i<N)のサンプルから計算した勾配をg(i)とします。

mini-batchで係数更新を行う際は、まずg(0)~g(N-1)を個別に計算し、それらを合算していきます。
最後に、合算した勾配をベースに係数更新をすれば、1つのmini-batchに対する処理は完了します。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/05/28 10:30 編集

    ご説明は非常に明晰で有難うございます。
    『1つのmini-batchに対する処理は完了します。』とは一つの『step』や「iteration」というですね。
    要は『step』も「iteration」も、NN係数の"一回"の更新の事だと理解していますが、大丈夫でしょうか。

    キャンセル

  • 2018/05/28 17:12 編集

    > 要は『step』も「iteration」も、NN係数の"一回"の更新の事だと理解していますが、大丈夫でしょうか。
    はい。基本的にはその理解であっています。

    混乱させるといけないかと考えて回答には書きませんでしたが、厳密に言えば「step」や「iteration」の意味は何かで定義されている訳ではありません。
    私が以前読んだ論文には「1stepは16回のiterationからなる」との記述がありました。
    これは、「1iteration=1つのmini-batchに対する処理(勾配計算と係数更新)」「1step=16iterationの処理」という意味でした。

    という訳で、正確な意味は「文脈依存」という事になります。基本的には「step=iteration」ですが、違う場合もある、と理解されると良いかと思います。

    キャンセル

  • 2018/05/29 00:36 編集

    rtr1950xさま
    お世話になっております。
    ご教授有難うございます。
    「iteration」は曖昧な処があるかもしれませんが、
    「step」に関して、勾配降下法などで目標関数を最大・最小化するための数式の中に明確な定義があると思います(それに学習係数が掛けられます)。

    >>論文には「1stepは16回のiterationからなる」
    自分は1つのmini-batchでも一つのsampleの如く、一回のNN係数更新に対応すると認識しています。
    即ち、mini-batch中の個々sampleに対する訓練誤差が「総合・まとめ」され、一回のNN係数更新にしか貢献しないと思います。

    なので、その論文の"16回のiteration"はどういう意味でしょうか。
    あるいはその"16"はなんの数字でしょうか。

    また宜しくお願いします。

    キャンセル

+2

IS.SEKI様 2018/0529 00:40のコメントに対する返信です。
擬似コードを書きたかったので、新規の回答とさせて頂きます。

なので、その論文の"16回のiteration"はどういう意味でしょうか。
あるいはその"16"はなんの数字でしょうか。

「16個のそれぞれ異なるmini-batchに対する処理」という意味でした。
16という値には、それほど深い意味は無かったと記憶しています。

C++言語風の擬似コードで書くと、下記のような流れです。

初期化;

for( int i = 0; 終了条件を満たすまで; i++ ) {

    // 1stepの処理
    for( int j = 0; j < 16; j++ ) {

        // 1iterationの処理
        mini-batchを生成し、勾配計算と係数更新を行う;

    }

}

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/07/30 01:14

    "step"のこのような使い方は紛らわしいですね。
    このジャンルでは教科書的に、stepとは最適化更新1回のことを指しますね。 rtr1950xさまが挙げられたコード例の中の『1stepの処理』は、通常の『1epoch』に相当すると思います。

    キャンセル

  • 2018/07/30 15:57

    >『1stepの処理』は、通常の『1epoch』に相当すると思います。
    その通りだとは思いますが、該当の論文では1epochとしては扱われていませんでした。
    詳細は忘れてしまったのですが、そういう使われ方もする、という一例として挙げさせて貰いました。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.76%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る

  • TensorFlow

    608questions

  • 機械学習

    601questions

    機械学習は、データからパターンを自動的に発見し、そこから知能的な判断を下すためのコンピューターアルゴリズムを指します。人工知能における課題のひとつです。

  • 深層学習

    135questions