Republic of the Philippines

Northern Samar Colleges

Catarman, Northern Samar

COURSE SYLLABUS
APC 3- DATA MINING METHOD

I. VISION
Northern Samar colleges as a premier school for the community leader successful professional and workers with world-class technical skills

II. MISSION

To attain its vision and achieve its aims, the Northern Samar Colleges shall:

1. Strengthen and broaden the avenues to cooperation that it can effectively contribute to social development and obtain from various sectors of
society the necessary support carry out its extension work.
2. Organize itself in a manner conducive to internal efficiency and effective coordination while keeping enough flexibility, so as to enable all
members of the social community to contribute freely and responsibly to the fulfillment of their common task.
3. Strive to attain, as a necessary condition for its autonomous development, a level of economic self-sufficiency that will allow the school firmly
establishes itself as a center of academic excellence to initiate projects. And to admit well-qualified students from underprivileged sectors of
society.

III. PHILOSOPHY

NSC embraces and operates the following educational philosophies.

 Educational shall develop the total person, everything that is human in the individual.
 Educational enables the individual to become creative and critical thinkers and lifelong learners.
 The school and the family are partners in the exercise of the educational rights and duties of the family.

IV. INSTITUTIONAL GOALS

The founders of NSC profess the following objectives for the school community:

1|Page
OBE- COURSE SYSLLABUS
  To provide quality education with strong adherence to universal.
 To enhance learning through school facilities and dynamic teaching staff.
 To strive to build the institution as a place for universal formation with a high level for participation and unity in creating an
atmosphere conducive to learning.

Course Information : APC 3

Department : DATA MINING METHOD
Faculty Member : Venus T. Camposano
Consultation Period : 3:00-4:00 MWF
Course Description : The course is an introductory on data mining. It introduces the basic concept, principles, methods,
implementation techniques, and applications of data mining, with a focus on two major data mining functions: 1.
Pattern discovery and 2 is cluster analysis.In the second part of the course, which focuses on cluster analysis, you
will learn concepts and methodologies for cluster analysis, which is also known as clustering, data segmentation,
or unsupervised learning. We will introduce the basic concepts of cluster analysis and then study a set of typical
clustering methodologies, algorithms, and applications. This includes partitioning methods, such as k-means,
hierarchical methods, such as BIRCH, density-based methods, such as DBSCAN, and grid-based methods, such as
CLIQUE. We will also discuss methods for clustering validation. The learning will be enhanced by clustering
software and programming assignments.

Course Learning Outcomes (CLO)

As evidence of attaining the above learning outcomes, the student has to do and submit the following:
Learning Output Description and other Details
CLO1 Recall important pattern discovery concepts, methods, and applications, in particular, the basic
concepts of pattern discovery, such as frequent pattern, closed pattern, max-pattern, and
association rules.
CLO2 Identify efficient pattern mining methods, such as Apriori, ECLAT, and FPgrowth
CLO3 Compare pattern evaluation issues, especially several popularly used measures, such as lift, chi
square, cosine, Jaccard, and Kulczynski, and their comparative strengths.
CLO4 Compare mining diverse patterns, including methods for mining multi-level, multi-dimensional
patterns, qualitative patterns, negative correlations, compressed and redundancy-aware top-k

2|Page
OBE- COURSE SYSLLABUS
 patterns, and mining long (colossal) patterns.
CLO5 Learn well-known sequential pattern mining methods, including methods for mining sequential
patterns, such as GSP, SPADE, PrefixSpan, and CloSpan.
CLO6 Learn graph pattern mining, including methods for subgraph pattern mining, such as gSpan,
CloseGraph, graph indexing methods, mining top-k large structural patterns in a single large
network, and graph mining applications, such as graph indexing and similarity search in graph
databases.

RUBRIC TO ASSESS LEARNING OUTPUTS ®:

Grading System:
The final grade in this course will be composed of the following items weights in the final grade computation:
Assessment Item Grade Source (Score or Rubric Grade) Percentage of Final Grade
QAA Quiz, Assignment. and Activities 15%
PSP Rubric in adherence to the project requirements specification:
 Originality/Uniqueness (20%)
 Usability (25%)
 Aesthetics (15%) 35%
 Appropriateness (20%)
 Accessibility (20%)
MFE Major Examinations
 Prelim Exam (10%)
 Midterm Exam (10%) 50%
 Semi-Final Exam (10%)
 Final Exam (20%)
TOTAL 100%

3|Page
OBE- COURSE SYSLLABUS
LEARNING PLAN
In order to achieve the outcomes of this course, learners will go through this learning plan
Course Intended Learning Topics Week Learning Assessment References
Learning Outcomes (ILO) Activities Activities
Outcome
CLO1 Recall important pattern Course Orientation; Course Part 1 Pattern Resource
discovery concepts, Discovery Reading, Online
methods, and Overview; Pattern Discovery Basic 1 Discussion, QAA 1,2
applications, in particular, Concepts; Efficient Video
the basic Pattern Mining Methods; Pattern Conferencing
concepts of pattern Discovery
discovery, such as  Programming Assignment 1
frequent pattern, closed
pattern, max-pattern, and
association rules.
CLO1 Identify efficient pattern Pattern Evaluation; Mining Resource
mining methods, such as Diverse Frequent Patterns Reading, Online
Apriori, ECLAT, and Discussion,
FPgrowth 2 Video QAA, PSP 1,2
Conferencing
CLO2 Compare pattern Sequential Pattern Mining; Pattern Resource
evaluation issues, Mining Applications: Reading, Online
especially several Mining Spatiotemporal and Discussion,
popularly used measures, Trajectory Patterns 3 Video QAA 1,2
such as lift, chi Conferencing
square, cosine, Jaccard,
and Kulczynski, and their
comparative strengths.
CLO2 Compare mining diverse Constraint-Based Mining Resource

4|Page
OBE- COURSE SYSLLABUS
 patterns, including Reading, Online QAA
methods for mining 4 Discussion, 1,2
multi-level, multi- Video
dimensional Conferencing
patterns, qualitative
patterns, negative
correlations, compressed
and redundancy-aware
top-k
patterns, and mining long
(colossal) patterns.
CLO2 Learn well-known Graph Pattern Mining Resource
sequential pattern mining Reading, Online
methods, including Discussion,
methods for mining 5 Video
sequential Conferencing QAA,MFE 1,2
patterns, such as GSP, (prelim)
SPADE, PrefixSpan, and
CloSpan.

CLO3 Learn graph pattern Pattern-Based Classification Resource

mining, including Reading, Online
methods for subgraph 6 Discussion, QAA 1,2
pattern mining, such as Video
gSpan, Conferencing
CloseGraph, graph
indexing methods,
mining top-k large
structural patterns in a
single large
network, and graph
mining applications, such

5|Page
OBE- COURSE SYSLLABUS
 as graph indexing and
similarity search in graph
databases.
CLO3, Learn constraint-based Pattern Mining Applications: Mining Resource
CLO4 pattern mining, including Quality Phrases Reading, Online
methods for pushing from Text Data; Advanced Topics on Discussion,
different kinds of Pattern Discovery Video QAA 1,2
constraints, 7-8 Conferencing
such as data and pattern-
based constraints, anti-
monotone, monotone,
succinct, convertible, and
multiple constraints.
CLO4 Learn pattern-based Pattern Discovery Programming Resource
classifications, including Assignment 2; Reading, Online
CBA, CMAR, PatClass, Preparation for Part 1 Exam Discussion,
and DPClass Video QAA 1,2
8 Conferencing
CLO3, Enjoy various pattern Course Part 1 Exam on Pattern
CLO4 mining applications, such Discovery
as mining spatiotemporal 9 Resource
and trajectory patterns Reading, Online PSP, MFE
and mining quality Discussion, (midterm) 1,2
phrases. Video
Conferencing
CLO4 Explore further topics on Spring break
pattern analysis, such as Resource
pattern mining in data Reading, Online
streams, software bug Discussion,
mining, pattern discovery 9 Video QAA, PSP 1,2
for image analysis, and Conferencing
privacy-preserving data

6|Page
OBE- COURSE SYSLLABUS
 mining
CLO4 Learn multiple distance Course Part 2 Cluster Analysis Overview;
or similarity measures for Cluster
cluster analysis, including Analysis Introduction; Similarity Resource
Euclidean and Measures for Cluster Reading, Online
Minkowski distances; Analysis Discussion,
proximity measures for 10-12 Video
symmetric and Conferencing
asymmetric binary
variables; distance PSP, MFE
measures between (semifinal) 1,2
categorical attributes,
ordinal attributes, and
mixed types; proximity
measures
between two vectors –
cosine similarity; and
correlation measures
between two variables –
covariance and
correlation coefficient.
Learn popular distance- Partitioning-Based Clustering Methods; Resource
based partitioning Hierarchical Reading, Online
algorithms for cluster Clustering Methods Discussion,
analysis, including K- 13 Video
Means, K Conferencing
Medians, K-Medoids, and
the Kernel K-Means
algorithms.
CLO5 Learn the grid-based Hierarchical Clustering Methods Resource
approach, which (continued); Density Reading, Online
organizes individual Based and Grid-Based Clustering 14 Discussion, QAA, PSP 1,2

7|Page
OBE- COURSE SYSLLABUS
 regions of the data space Methods; Cluster Video
into a grid-like Analysis Programming Assignment 1 Conferencing
structure, such as STING
and CLIQUE.
Learn the density-based Methods for Clustering Validation;
CLO6 approach to cluster Cluster Analysis Resource
analysis, which can group Programming Assignment 2 15 Reading, Online QAA,PSP 1,2
dense regions of arbitrary Discussion,
shape, such as DBScan Video
and OPTICS. Conferencing
CLO7 Study concepts and Course Part 2 Exam on Cluster Analysis
methods for clustering Resource
evaluation and validation Reading, Online PSP, MFE 1,2
by introducing clustering 16 Discussion, (final)
validation using external Video
measures and internal Conferencing
measures, and the
measures for evaluating
cluster
stability and clustering
tendency.

References:
1. Edmodo Post Resources
2. Interaction Design: beyond human-computer interaction 4th Ed. (Preece│Sharp│Rogers)

8|Page
OBE- COURSE SYSLLABUS
Classroom Policies:
The provision articulated in the Student Manual regarding uniform, absence, and late apply.

Prepared by: Noted by:

VENUS T. CAMPOSANO, LPT GREGORIO T. DELA ROSA
IT Instructor DEAN, College Department

Approved by:
LEAH MOORE-MANGADA
-School President

9|Page
OBE- COURSE SYSLLABUS