Semester: IV Year: 2014-2015

Course Title: Machine Learning Techniques Course Code: 14SCS41

Credits(L:T:P):3:0:1 Core/Elective: Core
Type of Course: Lecture & Practical Total Contact Hours: 50 Hrs

COURSE OBJECTIVES:
To understand the basic concepts of learning and decision trees.
To understand the neural networks and genetic algorithms
To understand the Bayesian techniques
To understand the instant based learning
To understand the analytical learning and reinforced learning

TOPICS:

MODULE I
INTRODUCTION, CONCEPT LEARNING AND DECISION TREES
Learning Problems Designing Learning systems, Perspectives and Issues Concept Learning Version
Spaces and Candidate Elimination Algorithm Inductive bias Decision Tree learning Representation
Algorithm Heuristic Space Search. 10 Hrs

MODULE II
NEURAL NETWORKS AND GENETIC ALGORITHMS
Neural Network Representation Problems Perceptrons Multilayer Networks and
Back Propagation Algorithms Advanced Topics Genetic Algorithms Hypothesis
Space Search Genetic Programming Models of Evolution and Learning. 10 Hrs

MODULE III
BAYESIAN AND COMPUTATIONAL LEARNING
Bayes Theorem Concept Learning Maximum Likelihood Minimum Description
Length Principle Bayes Optimal Classifier Gibbs Algorithm Nave Bayes Classifier
Bayesian Belief Network EM Algorithm Probably Learning Sample Complexity for
Finite and Infinite Hypothesis Spaces Mistake Bound Model. 10 Hrs

MODULE IV
INSTANT BASED LEARNING AND LEARNING SET OF RULES
K- Nearest Neighbor Learning Locally Weighted Regression Radial Basis Functions
Case-Based Reasoning Sequential Covering Algorithms Learning Rule Sets Learning
First Order Rules Learning Sets of First Order Rules Induction as Inverted Deduction Inverting Resolution
10 Hrs
MODULE V
ANALYTICAL LEARNING AND REINFORCED LEARNING
Perfect Domain Theories Explanation Based Learning Inductive-Analytical Approaches - FOCL Algorithm
Reinforcement Learning Task Q-Learning Temporal Difference Learning
10 Hrs
LABORATORY WORK
(The following tasks can be implemented in a language of your choice or any tools available)
1) Implement the CANDIDATE ELIMINATION algorithm. Show how it is used to learn from training
examples and hypothesize new instances in Version Space.
2) Implement the FINDS algorithm. Show how it can be used to classify new instances of target concepts. Run
the experiments to deduce instances and hypothesis consistently.
40
3) Implement the ID3 algorithm for learning Booleanvalued functions for classifying the training examples by
searching through the space of a Decision Tree.
4) Design and implement the Back-propagation algorithm by applying it to a learning task involving an application
like FACE RECOGNITION.
5) Design and implement Nave Bayes Algorithm for learning and classifying TEXT DOCUMENTS.

COURSE OUTCOMES:
On Completion of the course, the students will be able to
- Choose the learning techniques with this basic knowledge.
- Apply effectively neural networks and genetic algorithms for appropriate applications.
- Apply bayesian techniques and derive effectively learning rules.
- Choose and differentiate reinforcement and analytical learning techniques

TEXT BOOK:
1. Tom M. Mitchell, Machine Learning, McGraw-Hill Education (INDIAN EDITION), 2013.

REFERENCES:
2. Ethem Alpaydin, Introduction to Machine Learning, 2nd Ed., PHI Learning Pvt. Ltd., 2013.
3. T. Hastie, R. Tibshirani, J. H. Friedman, The Elements of Statistical Learning, Springer;
1st edition, 2001.

41
 Semester: IV Year: 2014-2015

Course Title: Wireless Networks And Mobile Computing Course Code: 14SCS424
Credits(L:T:P):4:0:0 Core/Elective: Elective
Type of Course: Lecture Total Contact Hours: 50 Hrs

COURSE OBJECTIVES

- To introduce the concepts of wireless communication.

- To understand various propagation methods, Channel models, capacity calculations multiple antennas and multiple user
techniques used in the mobile communication.
- To understand CDMA, GSM, Mobile IP, WImax
- To understand Different Mobile OS
- To learn various Markup Languages
- CDC, CLDC, MIDP; Programming for CLDC, MIDlet model and security concerns

TOPICS:

MODULE I
Mobile Computing Architecture: Architecture for Mobile Computing, 3-tier Architecture, Design
Considerations for Mobile Computing. Wireless Networks : Global Systems for Mobile Communication (
GSM and Short Service Messages (SMS): GSM Architecture, Entities, Call routing in GSM, PLMN Interface,
GSM Addresses and Identities, Network Aspects in GSM, Mobility Management, GSM Frequency allocation.
Introduction to SMS, SMS Architecture, SM MT, SM MO, SMS as Information bearer, applications, GPRS and
Packet Data Network, GPRS Network Architecture, GPRS Network Operations, Data Services in GPRS,
Applications for GPRS, Billing and Charging in GPRS, Spread Spectrum technology, IS-95, CDMA versus
GSM, Wireless Data, Third Generation Networks, Applications on 3G, Introduction to WiMAX.
10 Hours

MODULE II
Mobile Client: Moving beyond desktop, Mobile handset overview, Mobile phones and their features, PDA,
Design Constraints in applications for handheld devices. Mobile IP: Introduction, discovery, Registration,
Tunneling, Cellular IP, Mobile IP with IPv6. 10 Hours

MODULE III
Mobile OS and Computing Environment: Smart Client Architecture, The Client: User Interface, Data
Storage, Performance, Data Synchronization, Messaging. The Server: Data Synchronization, Enterprise Data
Source, Messaging. Mobile Operating Systems: WinCE, Palm OS, Symbian OS, Linux and Proprietary OS
Client Development: The development process, Need analysis phase, Design phase, Implementation and
Testing phase, Deployment phase, Development Tools, Device Emulators.
10 Hours

MODULE IV
Building, Mobile Internet Applications: Thin client: Architecture, the client, Middleware, messaging Servers,
Processing a Wireless request, Wireless Applications Protocol (WAP) Overview, Wireless Languages: Markup
Languages, HDML, WML, HTML, cHTML, XHTML, VoiceXML.
10 Hours
48
 MODULE V
J2ME: Introduction, CDC, CLDC, MIDP; Programming for CLDC, MIDlet model, Provisioning, MIDlet life-
cycle, Creating new application, MIDlet event handling, GUI in MIDP, Low level GUI Components,
Multimedia APIs; Communication in MIDP, Security Considerations in MIDP.
10 Hours
COURSE OUTCOMES:
The student should be able to:
- Work on state of art techniques in wireless communication.
- Explore CDMA, GSM, Mobile IP, WiMax
- Work on Different Mobile OS
- Develop program for CLDC, MIDP let model and security concerns

TEXT BOOKS:

1. Ashok Talukder, Roopa Yavagal, Hasan Ahmed: Mobile Computing, Technology, Applications and Service
Creation, 2nd Edition, Tata McGraw Hill, 2010.

2. Martyn Mallik: Mobile and Wireless Design Essentials, Wiley India, 2003

REFERENCE BOOKS:

1. Raj kamal: Mobile Computing, Oxford University Press, 2007.

2. Iti Saha Misra: Wireless Communications and Networks, 3G and Beyond, Tata McGraw Hill, 2009.

49