{
  "id": 217541,
  "title": "FYI: negative learning",
  "url": "/competitions/rfcx-species-audio-detection/discussion/217541",
  "author_name": "",
  "post_date": "2021-02-07T08:13:58.870322300Z",
  "votes": 39,
  "comment_count": 5,
  "views": 0,
  "content": "<p>i didn't know there is \"negative learning\" until reading this paper</p>\n<p><a href=\"https://arxiv.org/pdf/1908.07387.pdf\" target=\"_blank\">https://arxiv.org/pdf/1908.07387.pdf</a><br>\nNLNL: Negative Learning for Noisy Labels</p>\n<p>Quote: <br>\nNegative Learning (NL), in which the CNNs are trained using a complementary label as in “input image does not belong to this complementary label.”</p>\n<p>The classical method of training CNNs is by labeling images in<br>\na supervised manner as in “input image belongs to this label” (Positive Learning; PL)</p>",
  "messages": [
    {
      "id": "1189765",
      "postDate": "02/07/2021 08:13:58",
      "content": "<p>i didn't know there is \"negative learning\" until reading this paper</p>\n<p><a href=\"https://arxiv.org/pdf/1908.07387.pdf\" target=\"_blank\">https://arxiv.org/pdf/1908.07387.pdf</a><br>\nNLNL: Negative Learning for Noisy Labels</p>\n<p>Quote: <br>\nNegative Learning (NL), in which the CNNs are trained using a complementary label as in “input image does not belong to this complementary label.”</p>\n<p>The classical method of training CNNs is by labeling images in<br>\na supervised manner as in “input image belongs to this label” (Positive Learning; PL)</p>",
      "rawMarkdown": "i didn't know there is \"negative learning\" until reading this paper\n\nhttps://arxiv.org/pdf/1908.07387.pdf\nNLNL: Negative Learning for Noisy Labels\n\n\nQuote: \nNegative Learning (NL), in which the CNNs are trained using a complementary label as in “input image does not belong to this complementary label.”\n\nThe classical method of training CNNs is by labeling images in\na supervised manner as in “input image belongs to this label” (Positive Learning; PL)",
      "votes": null
    },
    {
      "id": "1190279",
      "postDate": "02/07/2021 16:00:52",
      "content": "<p>This is interesting. Something I've noticed during training is that the model's precision on validation is much lower than during training (0.21 vs 0.99 for example), so there's obviously some false positive action going on there. Maybe this is the key to avoiding it?</p>",
      "rawMarkdown": "This is interesting. Something I've noticed during training is that the model's precision on validation is much lower than during training (0.21 vs 0.99 for example), so there's obviously some false positive action going on there. Maybe this is the key to avoiding it?",
      "votes": null
    },
    {
      "id": "1191027",
      "postDate": "02/08/2021 07:50:51",
      "content": "<p>Very interesting. In your opinion - can this be succesfully applied to segmentation, e.g. U-Net?<br>\nThere are many 'noisy-labels' in the current HuBMAP competition, maybe this would work.</p>",
      "rawMarkdown": "Very interesting. In your opinion - can this be succesfully applied to segmentation, e.g. U-Net?\nThere are many 'noisy-labels' in the current HuBMAP competition, maybe this would work.",
      "votes": null
    },
    {
      "id": "1194871",
      "postDate": "02/10/2021 12:21:34",
      "content": "<p>turns out that deep network is just an SVM?</p>\n<p><a href=\"https://arxiv.org/pdf/2012.00152.pdf\" target=\"_blank\">https://arxiv.org/pdf/2012.00152.pdf</a><br>\n<a href=\"https://www.youtube.com/watch?v=ahRPdiCop3E\" target=\"_blank\">https://www.youtube.com/watch?v=ahRPdiCop3E</a><br>\nEvery Model Learned by Gradient Descent Is Approximately a Kernel Machine</p>\n<p><img src=\"https://media.arxiv-vanity.com/render-output/4196403/x2.png\" alt=\"\"></p>\n<p>Figure 2: Deep network weights as superpositions of training examples. Applying the<br>\nlearned model to a query example is equivalent to simultaneously matching the<br>\nquery with each stored example using the path kernel and outputting a weighted<br>\nsum of the results.</p>\n<p>this is actually very obvious since in sgd:</p>\n<pre><code>if y = weight*x,  # (linear svm)\nthen \nweight = weight + grad\nand\ngrad = sum{g.x}  #weight are just sample\n\n\nweight*z =  sum{g.x*z }# (linear kernel)\n</code></pre>\n<p>so the tp and fp are just support vectors</p>",
      "rawMarkdown": "turns out that deep network is just an SVM?\n\nhttps://arxiv.org/pdf/2012.00152.pdf\nhttps://www.youtube.com/watch?v=ahRPdiCop3E\nEvery Model Learned by Gradient Descent Is Approximately a Kernel Machine\n\n![](https://media.arxiv-vanity.com/render-output/4196403/x2.png)\n\nFigure 2: Deep network weights as superpositions of training examples. Applying the\nlearned model to a query example is equivalent to simultaneously matching the\nquery with each stored example using the path kernel and outputting a weighted\nsum of the results.\n\n\nthis is actually very obvious since in sgd:\n```\nif y = weight*x,  # (linear svm)\nthen \nweight = weight + grad\nand\ngrad = sum{g.x}  #weight are just sample\n\n\nweight*z =  sum{g.x*z }# (linear kernel)\n```\n\n\nso the tp and fp are just support vectors",
      "votes": null
    },
    {
      "id": "1199964",
      "postDate": "02/14/2021 09:40:04",
      "content": "<p>\"negative learning\" seems not to be the correct term.</p>\n<p>I think \"complementary labels\" is more correct. (I find more papers with this keyword)</p>\n<p><a href=\"https://proceedings.neurips.cc/paper/2017/file/1dba5eed8838571e1c80af145184e515-Paper.pdf\" target=\"_blank\">https://proceedings.neurips.cc/paper/2017/file/1dba5eed8838571e1c80af145184e515-Paper.pdf</a><br>\nQuote:<br>\nCollecting labeled data is costly and thus a critical bottleneck in real-world classification tasks. To mitigate this problem, we propose a novel setting, namely learning from complementary labels for multi-class classification. A complementary<br>\nlabel specifies a class that a pattern does not belong to.</p>",
      "rawMarkdown": "\"negative learning\" seems not to be the correct term.\n\nI think \"complementary labels\" is more correct. (I find more papers with this keyword)\n\n\nhttps://proceedings.neurips.cc/paper/2017/file/1dba5eed8838571e1c80af145184e515-Paper.pdf\nQuote:\nCollecting labeled data is costly and thus a critical bottleneck in real-world classification tasks. To mitigate this problem, we propose a novel setting, namely learning from complementary labels for multi-class classification. A complementary\nlabel specifies a class that a pattern does not belong to.",
      "votes": null
    },
    {
      "id": "1201457",
      "postDate": "02/15/2021 12:03:05",
      "content": "<p>I was searching for this, thank you :)</p>",
      "rawMarkdown": "I was searching for this, thank you :)",
      "votes": null
    }
  ],
  "comments": [
    {
      "id": 1190279,
      "author_name": "jtan2231",
      "author_url": "",
      "post_date": "02/07/2021 16:00:52",
      "content": "<p>This is interesting. Something I've noticed during training is that the model's precision on validation is much lower than during training (0.21 vs 0.99 for example), so there's obviously some false positive action going on there. Maybe this is the key to avoiding it?</p>",
      "votes": null,
      "replies": []
    },
    {
      "id": 1191027,
      "author_name": "wrrosa",
      "author_url": "",
      "post_date": "02/08/2021 07:50:51",
      "content": "<p>Very interesting. In your opinion - can this be succesfully applied to segmentation, e.g. U-Net?<br>\nThere are many 'noisy-labels' in the current HuBMAP competition, maybe this would work.</p>",
      "votes": null,
      "replies": []
    },
    {
      "id": 1194871,
      "author_name": "hengck23",
      "author_url": "",
      "post_date": "02/10/2021 12:21:34",
      "content": "<p>turns out that deep network is just an SVM?</p>\n<p><a href=\"https://arxiv.org/pdf/2012.00152.pdf\" target=\"_blank\">https://arxiv.org/pdf/2012.00152.pdf</a><br>\n<a href=\"https://www.youtube.com/watch?v=ahRPdiCop3E\" target=\"_blank\">https://www.youtube.com/watch?v=ahRPdiCop3E</a><br>\nEvery Model Learned by Gradient Descent Is Approximately a Kernel Machine</p>\n<p><img src=\"https://media.arxiv-vanity.com/render-output/4196403/x2.png\" alt=\"\"></p>\n<p>Figure 2: Deep network weights as superpositions of training examples. Applying the<br>\nlearned model to a query example is equivalent to simultaneously matching the<br>\nquery with each stored example using the path kernel and outputting a weighted<br>\nsum of the results.</p>\n<p>this is actually very obvious since in sgd:</p>\n<pre><code>if y = weight*x,  # (linear svm)\nthen \nweight = weight + grad\nand\ngrad = sum{g.x}  #weight are just sample\n\n\nweight*z =  sum{g.x*z }# (linear kernel)\n</code></pre>\n<p>so the tp and fp are just support vectors</p>",
      "votes": null,
      "replies": []
    },
    {
      "id": 1199964,
      "author_name": "hengck23",
      "author_url": "",
      "post_date": "02/14/2021 09:40:04",
      "content": "<p>\"negative learning\" seems not to be the correct term.</p>\n<p>I think \"complementary labels\" is more correct. (I find more papers with this keyword)</p>\n<p><a href=\"https://proceedings.neurips.cc/paper/2017/file/1dba5eed8838571e1c80af145184e515-Paper.pdf\" target=\"_blank\">https://proceedings.neurips.cc/paper/2017/file/1dba5eed8838571e1c80af145184e515-Paper.pdf</a><br>\nQuote:<br>\nCollecting labeled data is costly and thus a critical bottleneck in real-world classification tasks. To mitigate this problem, we propose a novel setting, namely learning from complementary labels for multi-class classification. A complementary<br>\nlabel specifies a class that a pattern does not belong to.</p>",
      "votes": null,
      "replies": []
    },
    {
      "id": 1201457,
      "author_name": "jasonchris1988",
      "author_url": "",
      "post_date": "02/15/2021 12:03:05",
      "content": "<p>I was searching for this, thank you :)</p>",
      "votes": null,
      "replies": []
    }
  ],
  "raw_markdown_by_id": {
    "1189765": "i didn't know there is \"negative learning\" until reading this paper\n\nhttps://arxiv.org/pdf/1908.07387.pdf\nNLNL: Negative Learning for Noisy Labels\n\n\nQuote: \nNegative Learning (NL), in which the CNNs are trained using a complementary label as in “input image does not belong to this complementary label.”\n\nThe classical method of training CNNs is by labeling images in\na supervised manner as in “input image belongs to this label” (Positive Learning; PL)",
    "1190279": "This is interesting. Something I've noticed during training is that the model's precision on validation is much lower than during training (0.21 vs 0.99 for example), so there's obviously some false positive action going on there. Maybe this is the key to avoiding it?",
    "1191027": "Very interesting. In your opinion - can this be succesfully applied to segmentation, e.g. U-Net?\nThere are many 'noisy-labels' in the current HuBMAP competition, maybe this would work.",
    "1194871": "turns out that deep network is just an SVM?\n\nhttps://arxiv.org/pdf/2012.00152.pdf\nhttps://www.youtube.com/watch?v=ahRPdiCop3E\nEvery Model Learned by Gradient Descent Is Approximately a Kernel Machine\n\n![](https://media.arxiv-vanity.com/render-output/4196403/x2.png)\n\nFigure 2: Deep network weights as superpositions of training examples. Applying the\nlearned model to a query example is equivalent to simultaneously matching the\nquery with each stored example using the path kernel and outputting a weighted\nsum of the results.\n\n\nthis is actually very obvious since in sgd:\n```\nif y = weight*x,  # (linear svm)\nthen \nweight = weight + grad\nand\ngrad = sum{g.x}  #weight are just sample\n\n\nweight*z =  sum{g.x*z }# (linear kernel)\n```\n\n\nso the tp and fp are just support vectors",
    "1199964": "\"negative learning\" seems not to be the correct term.\n\nI think \"complementary labels\" is more correct. (I find more papers with this keyword)\n\n\nhttps://proceedings.neurips.cc/paper/2017/file/1dba5eed8838571e1c80af145184e515-Paper.pdf\nQuote:\nCollecting labeled data is costly and thus a critical bottleneck in real-world classification tasks. To mitigate this problem, we propose a novel setting, namely learning from complementary labels for multi-class classification. A complementary\nlabel specifies a class that a pattern does not belong to.",
    "1201457": "I was searching for this, thank you :)"
  },
  "source": "meta"
}