Multiple-instance learning

Multiple-instance learning

Multiple-instance learning is a variation on supervised learning. Instead of receiving a set of instances which are labeled positive or negative, the learner receives a set of bags that are labeled positive or negative. Each bag contains many instances. A bag is 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 induce a concept that will label individual instances correctly.

Multiple-instance learning was originally proposed under this name by Dietterich, Lathrop & Lozano-Pérez (1997), but earlier examples of similar research exist, for instance in the work on handwritten digit recognition by Keeler, Rumelhart & Leow (1990).

Numerous researchers have worked on adapting classical classification techniques, such as support vector machines or boosting, to work within the context of multiple-instance learning.

References

  • Dietterich, Thomas G.; Lathrop, Richard H.; Lozano-Pérez, Tomás (1997), "Solving the multiple instance problem with axis-parallel rectangles", Artificial Intelligence 89 (1–2): 31–71, doi:10.1016/S0004-3702(96)00034-3 .
  • Keeler, James D.; Rumelhart, David E.; Leow, Wee-Kheng (1990), Integrated segmentation and recognition of hand-printed numerals, pp. 557–563 .

Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Learning object metadata — is a data model, usually encoded in XML, used to describe a learning object and similar digital resources used to support learning. The purpose of learning object metadata is to support the reusability of learning objects, to aid discoverability …   Wikipedia

  • Learning disability — In the United States and Canada, the term learning disability (LD) refers to a group of disorders that affect a broad range of academic and functional skills including the ability to speak, listen, read, write, spell, reason and organize… …   Wikipedia

  • Mobile Assisted Language Learning — Contents 1 Definition 2 History 3 Current Trends 4 The Future of MALL 5 MALL Professional Organi …   Wikipedia

  • History of virtual learning environments — A virtual learning environment (VLE) is a system that creates an environment designed to facilitate teachers in the management of educational courses for their students, especially a system using computer hardware and software, which involves… …   Wikipedia

  • Concept learning — Concept learning, also known as category learning, concept attainment, and concept formation, is largely based on the works of the cognitive psychologist Jerome Bruner. Bruner, Goodnow, Austin (1967) defined concept attainment (or concept… …   Wikipedia

  • Computer-assisted language learning — (CALL) is succinctly defined in a seminal work by Levy (1997: p. 1) as the search for and study of applications of the computer in language teaching and learning .[1] CALL embraces a wide range of ICT applications and approaches to teaching… …   Wikipedia

  • psychomotor learning — Introduction       development of organized patterns of muscular activities guided by signals from the environment. Behavioral examples include driving a car and eye hand coordination tasks such as sewing, throwing a ball, typing, operating a… …   Universalium

  • Organizational learning — is an area of knowledge within organizational theory that studies models and theories about the way an organization learns and adapts. In Organizational development (OD), learning is a characteristic of an adaptive organization, i.e., an… …   Wikipedia

  • Transformative learning — (or transformational learning) is a process of getting beyond gaining factual knowledge alone to instead become changed by what one learns in some meaningful way. It involves questioning assumptions, beliefs and values, and considering multiple… …   Wikipedia

  • Second language learning — (SLL) is the process by which people consciously learn a second language. According to the linguist Stephen Krashen, there is a difference in language learning and language acquisition.Explaining Second Language LearningThe linguist Stephen… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”