Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Structure Learning: Chow-Liu Algorithm

Related concepts (24)

Convex optimization

Convex optimization is a subfield of mathematical optimization that studies the problem of minimizing convex functions over convex sets (or, equivalently, maximizing concave functions over convex sets). Many classes of convex optimization problems admit polynomial-time algorithms, whereas mathematical optimization is in general NP-hard.

Feature learning

In machine learning, feature learning or representation learning is a set of techniques that allows a system to automatically discover the representations needed for feature detection or classification from raw data. This replaces manual feature engineering and allows a machine to both learn the features and use them to perform a specific task. Feature learning is motivated by the fact that machine learning tasks such as classification often require input that is mathematically and computationally convenient to process.

Learning

Learning is the process of acquiring new understanding, knowledge, behaviors, skills, values, attitudes, and preferences. The ability to learn is possessed by humans, animals, and some machines; there is also evidence for some kind of learning in certain plants. Some learning is immediate, induced by a single event (e.g. being burned by a hot stove), but much skill and knowledge accumulate from repeated experiences. The changes induced by learning often last a lifetime, and it is hard to distinguish learned material that seems to be "lost" from that which cannot be retrieved.

Lipophilic efficiency

Lipophilic efficiency (LiPE), sometimes referred to as ligand-lipophilicity efficiency (LLE) is a parameter used in drug design and drug discovery to evaluate the quality of research compounds, linking potency and lipophilicity in an attempt to estimate druglikeness. For a given compound LiPE is defined as the pIC50 (or pEC50) of interest minus the LogP of the compound. In practice, calculated values such as cLogP or calculated LogD are often used instead of the measured LogP or LogD.

Related concepts (24)

Convex optimization

Feature learning

Learning

Lipophilic efficiency