Regular Examination May/Jun 2015

Comments

Post a Comment

Popular posts from this blog

Tree pruning useful in decision tree induction

Why is tree pruning useful in decision tree induction? What is a drawback of using a separate set of tuples to evaluate pruning? The decision tree built may overfit the training data. There could be too many branches, some of which may reflect anomalies in the training data due to noise or outliers. Tree pruning addresses this issue of overfitting the data by removing the least reliable branches (using statistical measures). This generally results in a more compact and reliable decision tree that is faster and more accurate in its classification of data. The drawback of using a separate set of tuples to evaluate pruning is that it may not be representative of the training tuples used to create the original decision tree. If the separate set of tuples are skewed, then using them to evaluate the pruned tree would not be a good indicator of the pruned tree’s classification accuracy. Furthermore, using a separate set of tuples to evaluate pruning means there are less tuples to use for ...
Read more

FORMAL LANGUAGES & AUTOMATA THEORY

  UNIT I: Fundamentals of Automata- Computation, Finite State Machine, Components of Finite State Automata, Elements of Finite State System ,Mathematical representation of Finite State Machine, Automata Classification, Automata in Real World   UNIT II: Formal Language Theory- Symbols, Alphabets and Strings, Operations on Strings, Formal Languages, Operations on Languages, Formal Languages/ Grammar Hierarchy: Formal Languages, Regular Language, Context-Free Language, Context-Sensitive Language, Recursive Language, Recursively Enumerable Language, Other Forms of Formal Languages, Relationship between Grammars and Languages   UNIT III: Finite Automata: Introduction, Deterministic Finite Automata(DFA), Design of DFAs, Non Deterministic Finite Automata(NFA), Non-Deterministic Automata with Є-moves , Design of NFA- Є s, Advantages of Non-Deterministic Finite Automata, NFA Versus DFA Equivalent Automata: Equivalent Finite-State Automata, Equivalence of NFA/NFA- ɛ and DFA...
Read more

ML Objectives and Outcomes

MACHINE LEARNING OBJECTIVES: Familiarity with a set of well-known supervised, unsupervised and semi-supervise   Learning algorithms.   The ability to implement some basic machine learning algorithm. Understanding of how machine learning algorithms are evaluated. OUTCOMES: Recognize the characteristics of machine learning that make it useful to real-world Problems. Characterize machine-learning algorithms as supervised, semi-supervised, and unsupervised. Have heard of a few machine learning toolboxes. Be able to use support vector machines. Be able to use regularized regression algorithms. Understand the concept behind neural networks for learning non-linear functions.
Read more