Multiple instance learning (original) (raw)
In machine learning, multiple-instance learning (MIL) is a type of supervised learning. Instead of receiving a set of instances which are individually labeled, the learner receives a set of labeled bags, each containing many instances. In the simple case of multiple-instance binary classification, a bag may be labeled negative if all the instances in it are negative. On the other hand, a bag is labeled positive if there is at least one instance in it which is positive. From a collection of labeled bags, the learner tries to either (i) induce a concept that will label individual instances correctly or (ii) learn how to label bags without inducing the concept.
| Property | Value |
|---|---|
| dbo:abstract | In machine learning, multiple-instance learning (MIL) is a type of supervised learning. Instead of receiving a set of instances which are individually labeled, the learner receives a set of labeled bags, each containing many instances. In the simple case of multiple-instance binary classification, a bag may be labeled negative if all the instances in it are negative. On the other hand, a bag is labeled positive if there is at least one instance in it which is positive. From a collection of labeled bags, the learner tries to either (i) induce a concept that will label individual instances correctly or (ii) learn how to label bags without inducing the concept. Babenko (2008) gives a simple example for MIL. Imagine several people, and each of them has a key chain that contains few keys. Some of these people are able to enter a certain room, and some aren’t. The task is then to predict whether a certain key or a certain key chain can get you into that room. To solve this problem we need to find the exact key that is common for all the “positive” key chains. If we can correctly identify this key, we can also correctly classify an entire key chain - positive if it contains the required key, or negative if it doesn't. (en) У машинному навчанні навчання за набором зразків (ННЗ) — це тип керованого навчання. Замість того, щоб отримувати множину екземплярів, кожен з яких розмічений, учень отримує множину мічених мішків, кожен з яких містить багато екземплярів. У простому випадку двійкової класифікації мішок може бути позначений негативним, якщо всі екземпляри в ньому негативні. З іншого боку, мішок позначається позитивним, якщо в ньому є хоча б один екземпляр, який є позитивним. Для множини мішків із мітками, учень намагається або (i) вивести концепцію, яка правильно позначить окремі екземпляри, або (ii) навчитися маркувати мішки, без виведення цього поняття. Бабенко (2008) наводить простий приклад для ННЗ. Уявіть кілька людей, і кожен з них має брелок з ключами. Деякі з цих людей можуть увійти до певної кімнати, а деякі — ні. Завдання полягає в тому, щоб передбачити, чи певний ключ або певний брелок дозволить Вам потрапити до цієї кімнати. Для вирішення цієї проблеми нам потрібно знайти точний ключ, який є спільним для всіх «позитивних» брелоків. Якщо ми можемо правильно визначити цей ключ, ми також можемо правильно класифікувати будь-який брелок — він буде ідентифікований як позитивний, якщо він містить необхідний ключ, або негативний, якщо такого немає. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Mildiag.jpg?width=300 |
| dbo:wikiPageExternalLink | http://pages.cs.wisc.edu/~sray/papers/mip.reg.icml01.pdf |
| dbo:wikiPageID | 48841414 (xsd:integer) |
| dbo:wikiPageLength | 34219 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1093139685 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Calmodulin dbr:Decision_trees dbr:Machine_learning dbr:Feature_(machine_learning) dbr:Multi-label_classification dbc:Machine_learning dbr:Binary_classification dbr:Support_vector_machines dbr:Axis-aligned_object dbr:Boosting_(machine_learning) dbr:Supervised_learning dbr:Neural_networks dbr:Boosting_(meta-algorithm) dbr:File:Mildiag.jpg |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Cite_conference dbt:Cite_journal dbt:Harvtxt dbt:Reflist dbt:Machine_learning_bar |
| dct:subject | dbc:Machine_learning |
| rdfs:comment | In machine learning, multiple-instance learning (MIL) is a type of supervised learning. Instead of receiving a set of instances which are individually labeled, the learner receives a set of labeled bags, each containing many instances. In the simple case of multiple-instance binary classification, a bag may be labeled negative if all the instances in it are negative. On the other hand, a bag is labeled positive if there is at least one instance in it which is positive. From a collection of labeled bags, the learner tries to either (i) induce a concept that will label individual instances correctly or (ii) learn how to label bags without inducing the concept. (en) У машинному навчанні навчання за набором зразків (ННЗ) — це тип керованого навчання. Замість того, щоб отримувати множину екземплярів, кожен з яких розмічений, учень отримує множину мічених мішків, кожен з яких містить багато екземплярів. У простому випадку двійкової класифікації мішок може бути позначений негативним, якщо всі екземпляри в ньому негативні. З іншого боку, мішок позначається позитивним, якщо в ньому є хоча б один екземпляр, який є позитивним. Для множини мішків із мітками, учень намагається або (i) вивести концепцію, яка правильно позначить окремі екземпляри, або (ii) навчитися маркувати мішки, без виведення цього поняття. (uk) |
| rdfs:label | Multiple instance learning (en) Навчання за набором зразків (uk) |
| owl:sameAs | wikidata:Multiple instance learning dbpedia-tr:Multiple instance learning dbpedia-uk:Multiple instance learning https://global.dbpedia.org/id/2Nry8 |
| prov:wasDerivedFrom | wikipedia-en:Multiple_instance_learning?oldid=1093139685&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Mildiag.jpg |
| foaf:isPrimaryTopicOf | wikipedia-en:Multiple_instance_learning |
| is dbo:wikiPageRedirects of | dbr:Multiple-instance_learning dbr:Algorithms_for_multiple_instance_learning dbr:Multiple_Instance_Learning |
| is dbo:wikiPageWikiLink of | dbr:Alternative_splicing dbr:Multiple-instance_learning dbr:Outline_of_machine_learning dbr:Algorithms_for_multiple_instance_learning dbr:Multiple_Instance_Learning |
| is foaf:primaryTopic of | wikipedia-en:Multiple_instance_learning |
