Recent Topics


CS607 GDB 1 Solution and discussion


  • Cyberian's

    GDB :

    Machine learning algorithms are helpful in solving the complex problems. Furthermore, in Machine learning it is impossible to exhaustively search over the entire concept space i.e. used for representing the problem with respect to some given attributes. Secondly during training process learner has to hypothesize to match the output that best fits the true output of the concept space.

    GDB Topic:

    Discuss and compare that which algorithm is best suitable for either general to specific or specific to general ordering of hypothesis space.



  • In general, machine learning algorithms apply In general, machine learning algorithms apply some optimization algorithm to find a good some optimization algorithm to find a good hypothesis. In this case, hypothesis. In this case,
    J is piecewise piecewise
    constant constant, which makes this a difficult problem , which makes this a difficult problem

    The maximum likelihood estimate Direct Computation. The maximum likelihood estimate
    of P(x,y) can be computed from the data without search. ) can be computed from the data without search.
    However, inverting the However, inverting the Σ matrix requires O(n matrix requires O(n3) time.



  • 3a8224c7-8669-4ca5-b6fe-90397a518848-image.png


  • Cyberian's

    General-to-Specific Ordering of Hyothesis
    • ≥
    g does not depend on the concept to be learned
    • It defines a partial order over the set of hypotheses
    • strictly-more-general than: >
    g
    • more-specific-than

    g
    • Basis for the learning algorithms presented in the following!
    • Find-S:
    – Start with most specific hypothesis
    (
    ∅, ∅, ∅, ∅, ∅, ∅
    )
    – Generalize if positive example is not covered!



Hello Cyberians, We are hiring Global Moderator. Cheers!
Contact Us!
How to allow Copy Quiz VU! Download Chrome Extension!

Online Users

  • 1
  • 4
  • 1
  • 11
  • 1
  • 1
  • 1

3
Online

64
Users

416
Topics

1.1k
Posts

About Us!

Cyberian offers practice exercises, Learning videos, and a Virtual learning dashboard that empower learners to study at their home pace in and outside of the classroom. We tackle math, science, computer programming, Bio, management sciences, history, art history, economics, and more. Our math missions guide learners from kindergarten to calculus using state-of-the-art, adaptive technology that identifies strengths and learning gaps. We've also partnered with institutions like VU, AIOU, Academy of Sciences, and MIT to offer specialised content.
Cyberian Mobile App

Suggested Topics

  • 3
  • 1
  • 1
  • 1
  • 1
  • 1
  • 2
  • 10
| |