Download Department of Computer Applications MITS Gwalior Student Manual

Department of Computer Applications
MITS Gwalior
Student Manual
V SEMESTER
MASTER OF COMPUTER APPLICATIONS
Fifth Semester
Course
No.
Course Name
L
T
P
Theory
Marks
Sessional
Marks
Practical
Marks
Total
Marks
MCA-501
Multimedia &
Animation
UNIX & Shell
Programming
Internet & its
Applications
Elective-1
(.Net Technologies and
C#)
Elective-2
(Data Warehousing &
Mining
3
1
-
100
50
-
150
3
1
4
100
50
50
200
3
1
-
100
50
-
150
3
1
-
100
50
-
150
3
1
-
100
50
-
150
6
-
100
100
200
150
1000
MCA-502
MCA-503
MCA-504
MCA-505
MCA-506
Minor Project-II
Total
15
5
10
MCA 501 Multimedia Systems
UNIT-I
Introduction: Review of Multimedia, Multimedia Applications, Multimedia systems
architecture, evolving technologies for multimedia systems, defining objects for
multimedia systems.
UNIT-II
Multimedia hardware: Video and Image display systems, print output technologies,
MIDI, Digital Camera, Image scanners, Video frame grabber architecture, video capture
board architecture, RAID, Optical media: CD-ROM Standards.
UNIT-III
Image and Graphics: digital image representation, image formats, graphic formats,
image compression standards.
UNIT-IV
Video and Animation: Analog and digital video representation, video compression
standards, animation languages, methods of controlling animation, Display of Animation.
UNIT-V
Sound and Audio: Computer representation of sound, audio formats, Music: MIDI Basic
concepts, speech: Generation and analysis.
Multimedia Application Design: Multimedia Application classes, virtual reality design,
multimedia authoring systems, hypermedia application design considerations, user
interface design.
Books:
1. Multimedia Computing, communications and applications: Ralf Steinmetz and
Klara Nahrstedt, Pearson Education.
2. Multimedia Systems Design: Prabhat K. Andleigh and Kiran Thakrar, PHI.
3. Multimedia Systems: John F.K. Buford, Pearson Education.
MCA-502 UNIX & Shell Programming
UNIT-I
General Overview of the System: System structure, user perspective/S services
assumption about Hardware, The Kernel and buffer cache architecture of UNIX O/S,
System concept Kernel data structure, System administration, Buffer headers, Structure
of the buffer pool, scenarios for retrieval of the buffer, Reading and Writing disk block,
Advantage and disadvantage of buffer cache.
UNIT-II
Internal Representation of Files: INODES, Structure of regular, Directories conversation of a
path name to an inode, SuperBlock, node assignment to a new file, Allocation of Disk blocks.
UNIT-III
System Calls for the System: Open read write file and record close, File creation Operation
of Special files change directory and change root, change owner and change mode, STAT and
FSTAT, PIPES mounting and unmounting files system, Link & Unlink.
UNIT-IV
Structure of Process and Process Control: Process states and transaction layout of the
system memory, the context of the process, and manipulation of process address space, Sleep
Process creation/termination. The user Id of a process, changing the size of the process, The
SHELL.
Interprocess Communication and multiprocessor system: Process tracing system V IPO
network communication sockets problem of multiprocessor systems, solution with master and
hare process, solution with semaphores.
UNIT-V
Introduction to shell scripts: Bourn shell, C shell, shell variables, scripts, metacharacters and
environment, if and case statements, for while and until loops.
Awk Programming: Awk pattern scanning and processing language BEGIN and END
patterns, Awk arithmetic and variables, built in variables names and operators, arrays, strings.
Linux History & Features of Linux,Linux structure, various flavours of linux.
Books:
1. Design of UNIX O.S. by M.J. Bach,Prentice Hall of India.
2. B.W. Kernighan & R. Pike, The UNIX Programming Enviornment,Prentice Hall of
3. India,1995.
4. S. Prata Advanced LINUX A Programming Guide,BPB Publication, New Delhi.
5. Guide to UNIX using LINUX by Jack Dent Tony Gaddis,Vikas.Thomsaon Pub,
6. House Pvt. Ltd.
7. Linux complete by BPB Publications.
8. Linux Kernel by Beck Pearson Education, Asia.
MCA-503 Internet & its Applications
UNIT-I
Introduction to Internet: Evolution of internet, applications, TCP-IP, introduction to
REC, addressing in internet Domains, internet service providers, types of connectivity
such as dial-up leased VSAT etc., internet server as client modules on various operating
systems.
Internet Security: Internet Security threads, firewalls, introduction to AAA.
UNIT-II
Overview of interactivity tools: VB Script, ActiveX, VRML
E-Mail and list servers: E-mail networks, E-mail protocols(X-400, SMTP, UUCP),
format of an E-mail message, Description of e-mail headers, E-mail contents and
encoding, e-mail routing, list server, E-mail client, POP-3, IMAP-4.
UNIT-III
File Transfer protocol: Introduction to FTP, Public domain software, types of FTP
servers (including anonymous), FTP, client common commands.
Telnet: Telnet Protocol, server domain, telnet client, terminal emulation. Usenet and
Internet relay chat.
Protocols: ARP,RARP, IP, ICMP, IPV6; Unicast and multicast routing protocols.
UNIT-IV
HTML: Document overview, header elements, section headings, blocks headings, lists,
inline elements, visual markup hypertext links, uniform resource locators, image, forms,
tables, special characters, DHTML.
Web Publishing: Technology overview, website planning , website hosting, multiple
sites on one server, maintaining web site, publishing tools, WWW servers, HTTP &
URL’s, registering a web site on search engines for maintenance.
UNIT-V
Advanced topics: DSL technology, Cable modem, SONET. Wireless LAN: IEEE 802.11;
Introduction to blue-tooth, VLAN’s, Cellular telephony & Satellite network.
E-Commerce: An Introduction, concept and technology in E-commerce, advantages,
limitations, various electronic payment system, EDI software agent concerns of Ecommerce growth.
Books:
1. Alexis Leon and Mathews Leon – Internet for everyone, Tech World.
2. Douglas Corner- The Internet Book-Prentice Hall.
3. K. Kalata Internet programming Thomson learning.
4. E. Stephen Mack & Janan Platt,HTML 4.0,BPB Pub.
5. Principles of web Design by Joe Sklar, vikas pub. House.
6. The complete reference HTML(2nd ed) thounas A. Powell, Tata McGraw Hill.
7. Frontiers of Electronic Commerce, Ravi Kalakota & Andrew B. Whinston
8. Addition Wesley
9. Kamlesh K. Bajaj, Debjani Nag E-commerce the cutting Edge of Business.
10. Minoli & Minoli “Electronics commerce” McGraw Hill.
MCA-504 Elective-I
.Net Technologies and C#
UNIT-I
Introduction: Basics of .NET framework, Application execution in the .net framework,
Exploring Visual Studio. Net and its IDE, error handling and debugging.
UNIT-II
Visual C#.NET:: Basics, arrays, classes, their properties, methods and events, indexers,
Inheritance.
UNIT-III
Creating Window Applications in Visual C#.NET:
Basics of window applications, various controls and classes, their properties, methods
and events, CommonDialog Class, Window Services-Basic, life cycle, type of services,
creating, installing and administering.
UNIT-IV
ASP.NET: Introduction to web-programming, creating simple web form application
using ASP.NET, working with web objects, creating user interfaces, storing and
retrieving data with ADO.NET.
UNIT-V
XML: Basics of XML Web services and server components.
Books
1. Developing window based applications with Visual C#: MicroSoft Press
2. Developing web applications with Visual C#.NET: MicroSoft Press
3. Visual Sudio.NET Programming: Wiley-Dreamtech India Pvt. Ltd.
MCA- 505 Elective II
DATA WAREHOUSING & MINING
UNIT-I
Data Warehouse Basic: Data ware housing Definition, usage and trends, DBMS vs. data
warehouse, statistical databases vs. data warehouses. Data marts, Metadata,
Multidimensional data model, Data cubes, Schemas for Multidimensional Database: stars,
snowflakes and fact constellations.
UNIT-II
Storage and Architecture of Data Warehouse: Data warehouse process & architecture,
OLTP vs. OLAP, ROLAP vs. MOLAP types of OLAP, servers, 3 – Tier data warehouse
architecture, distributed and virtual data warehouses, data warehouse manager, data
consolidation, ware house internals, storage and indexing, Operations, materialized ,
online analytical processing(OLAP) systems
UNIT-III
Data Mining Basic: Data mining definition & task, KDD versus data mining, tools and
applications. Data mining query languages, Preprocessing, pattern presentation &
visualization specification, data mining techniques, tools and applications.
Data mining techniques: Statistical perspective, Regression, Bayes Theorem,
Hypothetical testing.
UNIT-IV
Classification and Clustering: Issues in classification, Statistical –Based Algorithms,
Distance–Based Algorithms, Decision Tree–Based Algorithms, ID3,C4.5, Evaluating the
performance.
Clustering: Basic concepts, Partition algorithms, Agglomerative Hierarchical algorithms,
DBSCAN, BIRCH, CURE algorithm. Clustering with categorical attributes, Comparison.
UNIT-V
Association Rules: Frequent Itemset generation, Apriori Algorithm. Rule generation,
Compact representation of frequent Itemset.
Advanced Topics: Dimensionality Reduction, overview of Principle Component
Analysis and SVD, Spatial mining, Web mining, Temporal mining.
Books:
1. Jiawei Han & Micheline Kambe :Data Mining – Concepts & Techniques;
2. Margaret H. Dunham, S. Sridhar:Data Mining Introductory and Advanced Topics
3. Pang-Ning Tan, Michael Steinbach, Vipin Kumar: Introduction to Data Mining
4. Kimball R, Reeves L , Ross M etc – Data Warehouse life cycle tool kit, John
Wiley.
5. Anahory: Data Warehousing in Real World, Addision Wesley
6. Adriaans: Data Mining, Addision Wesley.
7. Jayee Bischaff & Ted Alexender : Data Warehouse: Practical advice from the
Expert, Prentice Hall, New jursey.
MCA-501 MULTIMEDIA AND ANIMATION
SNO
1.
2.
4.
4.
5.
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
TOPIC
Introduction to multimedia, definition
Components of multimedia
Multimedia Hardware
Multimedia Software, Multimedia O.S., Datababases
Multimedia systems architecture
Defining objects for multimedia systems
Media display and printing technologies
Video Frame Grabber Architecture
RAID, Optical Media
CD-ROM Standards
Media Data Types: Temporal Media & Nono-temporal Media
Text Representation and Operations
Text Representation and Operations
Graphics Representation
Graphics Operations
Image Media Data Type
Image Representation
Operations on Image Data
Image enhancement
Image Filtering and Transformations
Image and graphic File Formats
Image Compression Techniques: Lossy and lossless image compression
Jpeg Image compression
Video Data Representation
Analog to digital video video conversion, sampling theory
Video File formats
Video Compression standards
Audio Data Representation
Operations on Audio Data
Audio File Formats
Sound Media Data: Generation and Analysis
Animation Techniques
Animation Creation: Cel Animation
Multimedia Application development
Multimedia authoring paradigms
Scripting Language Metaphore
Iconic-flow Control Metaphore
Author ware: a practical approach
Integration and development of multimedia titles
Conclusions
LECTURES CONTENTS
1
General Overview of the System:System structure, user
perspective services assumption about Hardware
2
The Kernel and buffer cache architecture of UNIX O/S
3
System concept Kernel data structure, System administration
4
Buffer headers, Structure of the buffer pool
5
scenarios for retrieval of the buffer
6
Reading and Writing disk block, Advantage and disadvantage
of buffer cache.
7
Internal Representation of Files: INODES, Structure of regular
8
Directories conversation of a path name to an inode,
SuperBlock, node assignment to a new file
9
Allocation of Disk blocks, freeing of disk blocks
10
System Calls for the System: Open, read, write file and record
close, lseek
11
File creation, creation of special files, change directory &
change root
12
Change owner, change mode, stat & fstat, Dup
13
mounting and unmounting files system, Link & Unlink
14
Structure of Process and Process Control: Process states and
transaction
15
layout of the system memory-regions, page & page tables
16
Layout of the kernel, U area, the context of a process-user,
register, system level context
17
Saving the context of a process- interrupts & exceptions, system
call interface
18
Manipulation of process address space-locking & unlocking a
region, allocating & attaching a region to a process.
19
Loading a region, freeing a region, detaching a region from a
process
20
Sleep and wakeup states.
21
Process control, process creation.
22
Signals, Handling Signals.
23
Process groups, sending signals from processes, process
termination.
24
Invoking other Programs, the user Id of a process
25
Changing the size of the process, The SHELL, system boot & init
process.
26
Interprocess Communication and multiprocessor system:
Process tracing system V IPO
27
Messages- msgget, msgsnd, msgrcv, msgctl
28
Shared memory- shmget, shmat, shmdt, shmctl
29
Semaphores-semget, semop, semctl
30
Sockets-socket layer, protocol layer, device layer
31
System calls-bind, connect, listen, accept, send, receive,
32
33
34
35
36
37
38
39
40
shutdown
Multiprocessor system- problem of multiprocessor systems.
Solution with master and slave process, solution with semaphores.
Implementation of semaphores
Introduction to shell scripts: Bourn shell, C shell, shell
variables, scripts, metacharacters and environment
Basic commands in shell.
if and case statements, for while and until loops.
Awk pattern scanning and processing language BEGIN and
END patterns
Awk arithmetic and variables, built in variables names and operators,
arrays, strings.
Linux History & Features of Linux,Linux structure
MCA-503 INTERNET AND ITS APPLICATIONS
S.No.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
Contents
Evolution of Internet
TCP-IP protocol
RFC
Addressing in internet domains
ISPs
Types of connectivity
Client-server on various OS
E-mail networks
E-mail protocols
Format of E-mail messaging
E-mail routing
List server
E-mail client
POP-3,IMAP-4
Introduction to FTP
Public domain soft wares
Types of FTP
FTP common commands
Telnet Protocol
Server domain
Telnet client
Usenet and IRC
Web technology overview
Website planning
Hosting of web site
Multiple sites on a server
Maintaining web site
Publishing tools
WWW servers
HTTP & URLs
Registration for search engines
HTML document overview
Sections headings
Blocks headings
TAGs for image, URLs, tables etc
DHTML
VB script
Active X
VRML
Internet Security Threads
504MCA .NET and C# Programming
Lecture
No
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Contents
Introduction to Computers, Internet, World Wide Web and C#.
What Is a Computer? Computer Organization. Evolution of Operating Systems. Personal
Computing, Distributed Computing and Client/Server Computing. Machine Languages,
Assembly Languages and High-Leel Languages. C, CC++, Structured Programming
Introduction to .NET Technology
Visual Basic .NET and Java™. C#. Other High-level Languages.
Key Software Trends: Object Technology. Hardware Trends. History of the Internet and
World Wide Web. World Wide Web Consortium (W3C). Extensible Markup Language
(XML). Introduction to Microsoft .NET. .NET Framework and the Common Language
Runtime. Tour of the Book. Internet and World Wide Web Resources.
Introduction to the Visual Studio .NET IDE.
Visual Studio .NET Integrated Development Environment (IDE) Overview. Menu Bar and
Toolbar. Visual Studio. .NET Windows. Using Help. Simple Program: Displaying Text and
an Image
More about .NET and IDE
Introduction to C# Programming.
Simple Program: Printing a Line of Text. Another Simple Program: Adding Integers.
Memory Concepts. Arithmetic. Decision Making: Equality and Relational Operations.
Control Structures: Part 1.
Algorithms. Pseudocode. Control Structures. if Selection Structure. if/else Selection
Structure. while Repetition Structure. Formulating Algorithms: Case Study 1 (CounterControlled Repetition). Formulating Algorithms with Top-Down, Stepwise Refinement:
Case Study 3 (Nested Control Structures). Assignment Operators. Increment and
Decrement Operators. Introduction to Widows Application Programming.
Control Structures: Part 2.
Essentials of Counter-Controlled Repetition. for Repetition Structure. Examples Using the
for Structure. switch Multiple-Selection Structure. do/while Repetition Structure.
Statements break and continue. Logical and Conditional Operators. StructuredProgramming Summary.
Methods.
Program Modules in C#. Math Class Methods.Methods. Method Definitions. Argument
Promotion. C# Namespaces. Value Types and Reference Types. Passing Arguments: Passby-Value vs. Passby-by-Reference.
Methods.
Random-Number Generation. Example: Game of Chance. Duration of Variables. Scope
Rules. Recursion. Example Using Recursion: The Fibonacci Series. Recursion vs. Iteration.
Method Overloading.
Arrays.
Declaring and Allocating Arrays. Examples Using Arrays. Passing Arrays to Methods.
Passing Arrays by Value and Reference. Sorting Arrays. Searching Arrays: Linear Search
and Binary Search.
12. Arrays.
Multidimensional Rectangular and Jagged Arrays. Variable-Length Parameter Lists.
For Each/Next Repetition Structure.
13. Object-Based Programming.
Implementing a Time Abstract Data Type with a Class. Class Scope. Controlling Access
to Members. Initializing Class Objects: Constructors. Using Overloaded Constructors.
Using Overloaded Construction. Properties. Composition: Objects References as
Instance Variables of Other Classes.
14. Object-Based Programming.
Using the this Reference. Garbage Collection. static Class Members. const and
ReadOnly Members. Indexers Data Abstraction and Information Hiding. Software
Reusability. Namespaces and Assemblies. Class View and Object Browser.
15. Object-Oriented Programming: Inheritance.
Base Classes and Derived Classes. protected and internal Members. Relationship
between Base Classes and Derived Classes. Case Study: Three-Level Inheritance
Hierarchy. Constructors and Destructors in Derived Classes.
16. Object-Oriented Programming: Polymorphism.
Derived-Class-Object to Base-Class-Object Conversion. Type Fields and switch
Statements. Polymorphism Examples. Abstract Classes and Methods. Case Study:
Inheriting Interface and Implementation.
17. Object-Oriented Programming: Polymorphism.
sealed Classes and Methods. Case Study: Payroll System Using Polymorphism. Crating
and Using Interfaces. Delegates.
18. CASE STUDY – I : Development of namespace for Data Structure
19. Exception Handling.
exception Handling Overview. Example: DivideByAZeroException. .NET Exception
Hierarchy. Final Block. Exception Properties. Programmer-Defined Exception Classes.
Handling Overflows.
20. Graphical User Interface Programming:
Window Forms. Event-Handling Model. Control Properties and Layout. Labels,
TextBoxes and Buttons. GroupBoxes and Panels. CheckBoxes and RadioButtons.
PictureBoxes
21. Graphical User Interface Programming:
Mouse-Event Handling. Keyboard-Event Handling. Menus. LinkLabels.
22. Graphical User Interface Programming:
ListBoxes and CheckedListBoxes. ComboBoxes. TreeViews. ListViews. Tab
Control. Multiple-Document-Interface (MDI) Windows. Visual Inheritance. UserDefined Controls.
23. CASE STUDY – II : Development of a Scientific Calculator
24. Multithreading.
Thread States: Life Cycle of a Thread. Thread Priorities and Thread Scheduling. Thread
Synchronization and Class Monitor. Producer/Consumer Relationship without Thread
Synchronization.
25. Multithreading.
Producer/Consumer Relationship with Thread Synchronization. Producer/Consumer
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
Relationship: Circular Buffer.
Strings, Characters and Regular Expressions.
Fundamentals of Characters and Strings. String Constructors. StringLength and
Chars Properties, and CopyTo Method. Comparing Strings. String Method
GetHashCode. Locating Characters and Substrings in Strings.
Strings, Characters and Regular Expressions.
Extracting Substrings from Strings. Concatenating Strings. Miscellaneous String
Methods. Class StringBuilder. StringBuilder Indexer, Length and Capacity
Properties,
and
EnsureCapacity
Method.
StringBuilderAppend
and
AppendFormat Methods. Char Methods. Chard Scuffling and Dealing Simulation.
Regular Expressions and lass Regex.
Files and Streams.
Data Hierarchy. Files and Streams. Classes Files and Directory. Creating a
Sequential-Access File. Reading Data Sequentially from a Random-Access File.
Case Study – III : A Transaction-Processing Program.
Database, SQL and ADO.NET.
Relational Database Model. Relational Database Overview: Books Database.
Structured Query Language (SQL). ADO .NET Object Model.
Database, SQL and ADO.NET.
Programming with ADO .NET: Extracting Information from a DBMS. Prog4amming
with ADO .NET: Modifying a DBMS. Reading and Writing Files.
ASP .NET, Web Forms and Web Controls.
Simple HTTP Transaction. System Architecture. Creating and Running a Simple Web
Form Example.
ASP .NET Introduction.
Basics . Session Tracking.. Tracing. Internet and World Wide Web Resources.
ASP .NET Web Forms Web Controls.
Case Study IV: Connecting to a Database in ASP .NET. (Online Guest Book)
ASP.NET and Web Services.
Web Services. Simple Object Access Protocol (SOAP) and Web Services.
Graphics and Multimedia.
Graphics Contexts and Graphics Objects. Color Control Font Control. Drawing Lines,
Rectangles and Ovals. Drawing Arcs. Drawing Polygons and Polylines.
CASE Study - V
Extensible Markup Language (XML).
XML Documents. XZML Namespaces. Document Object Model (DOM). Document
Type Definitions (DTDs), Schemas and Validation.
Networking: Streams-Based Sockets and Datagrams.
Establishing a Simple Server (Using Stream Sockets). Establishing a Simple Client
(Using Stream Sockets). Client/Server Interaction with Stream-Socket Connections.
Connectionless Client/Server Interaction with Datagrams.
505MCA Data Mining & Warehousing
Lecture No. Title
Contents
Lecture 1.
Introduction of data warehouse, definitions, Applications, knowledge
discovery
OLTP and OLAP, differences, Multidimensional Model terms
definitions and cube formation
Schemas fro multidimensional model, advantages and disadvantages
of each type
DMQL, DMQL statements for various multidimensional schemas
Lecture 13
Lecture 14
Lecture 15
Data
Warehousing
Data
Warehousing
Data
Warehousing
Data
Warehousing
Data
Warehousing
Data
Warehousing
Data
Warehousing
Data
Warehousing
Data
Warehousing
Data
Warehousing
Data
Warehousing
Data
Warehousing
Data Mining
Data Mining
Data Mining
Lecture 16
Lecture 17
Data Mining
Data Mining
Lecture 18
Lecture 19
Lecture20
Lecture 21
Lecture 22
Lecture 23
Lecture 24
Lecture 25
Lecture 26
Lecture 27
Data Mining
Data Mining
Data Mining
Data Mining
Data Mining
Data Mining
Data Mining
Data Mining
Data Mining
Data Mining
Lecture 2
Lecture 3
Lecture 4
Lecture 5
Lecture 6
Lecture 7
Lecture 8
Lecture 9
Lecture 10
Lecture 11
Lecture 12
Concept Hierarchies, its types and proprieties of each
OLAP operations in Multidimensional model, Rollup, Drilldown, slice
& dice, pivot and others
Difference between OLAP Systems and statistical databases, Star net
query model
Data warehouse dependents, data marts, metadata, various Models of
data marting
Data warehouse design, steps and views
3- tier data warehousing architecture Data warehouse models from
architectural point of view
OLAP servers, types, functioning advantage and disadvantages of
each , ROLAP, MOLAP, HOLAP
Indexing, join indexes bit map indexes materialization
Data mining overview, definition, tasks, issues, metrics
OLAM, Architecture for on-line analytical mining
Data preprocessing, cleaning, integration, transformation, data
reduction
Data cleaning in depth , binning , smoothing,, noisy data
Data integration & transformation in detail ,overview of
classification, time series analysis, summarization, , sequence
discovery
Data reduction in detail, Phases in data mining process
Data mining primitives overview
Task relevant data Kind of knowledge to be mined in detail
Background knowledge and interestingness measures in detail
Fuzzy sets & Fuzzy logic, Information retrieval, precision,, recall
Statistical perspective on data mining, point estimation, numerical
Bayes theorem and Hypothesis testing concept and numerical
Regression and correlation concept and numerical
Similarity measures, Decision trees
Neural networks, definition, concepts, Activation function
Lecture 28
Lecture 29
Lecture 30
Data Mining
Data Mining
Data Mining
Lecture 31
Data Mining
Lecture 32
Data Mining
Lecture 33
Data Mining
Lecture 34
Data Mining
Lecture 35
Lecture 36
Data Mining
Data Mining
Lecture 37
Lecture 38
Data Mining
Data Mining
Lecture 39
Data Mining
Lecture 40
Data Mining
Genetic Algorithms principle , process and concepts
Classification, definition, , methods, issues
Statistical based algorithms using regression Bayesian classification
numerical
Distance based algorithm, k- nearest neighbors for classification,
decision tree based algorithms
ID3 concept and numerical, C4.5 numerical, CART concept and
numerical
Rule based algorithm concept and numerical issues in neural network
based algorithms
Clustering, introduction, problems in real world database, similarity
and distance measures, outliers
Hierarchical Algorithms, agglomerative and divisive clustering
Partition Algorithms, Minimum spanning tree, K-Means clustering
Nearest neighbor algorithm
Clustering large databases,, BIRCH, DBSCAN, CURE, comparison
Association rules, introduction, finding confidence and strength of a
rule
Large item sets, Apriori Algorithm concepts and numerical, advanced
Association rules techniques, measuring the quality of rules, interest,
conviction
System integration issues in decision support tools, existing
mining and OLAP product survey.