Bangladesh University of Professionals

Mirpur Cantonment, Dhaka-1216

Faculty of Science and Technology

Dept. of Information and Communication Technology (ICT)
Program: B.Sc.(Hons) in Information and Communication Technology

Class Assignment

Course Name: Data Warehousing and Data Mining

Course code: ICT-3202

Submitted to:
Course Teacher: Roksana Khanom
Lecturer ,Dept. of CSE, Jagannath University.

Submitted by:
Student Name: Mohammad Sazzadur Rahman
ID: 150162 Section: B
Batch: BICT-2015 Semester: 2nd Year: 3rd
Date of Submission: 25th November, 2017.
Data mining application in the field of Social media and
Pattern mining.

Social Media
Introduction:
Today, the use of social networks is growing ceaselessly and rapidly. More
alarming is the fact that these networks have become a substantial pool for
unstructured data that belong to a host of domains, including business,
governments and health. The increasing reliance on social networks calls
for data mining techniques that is likely to facilitate reforming the
unstructured data and place them within a systematic pattern. The goal of
the present survey is to analyze the data mining techniques that were
utilized by social media networks. The data mining applications in the
social media are still raw and require more effort by academia and industry
to adequately perform the job. We suggest that more research be
conducted by both the academia and the industry since the studies done so
far are not sufficiently exhaustive of data mining techniques.
Application:
Social network analysis maps and measures formal and informal
relationships to identify what facilitates or impedes the information and
knowledge flows that bind interacting units, viz., who knows whom and
who shares what information and knowledge with whom through the
media.
Graph mining:
Graphs (or networks) constitute a prominent data structure and appear
essentially in all form of information . Example include the web graph
,social network. Typically, communities correspond to group of nodes ,
where nodes within the same community (or clusters) tend to be highly
similar sharing common features ,while on the other hand nodes of
different communities show low similarities.
Extracting useful knowledge (patterns,outliers etc.) from structured data
that can be represented as graph.
• Graph mining is used for understanding relationship as well as
content.
• Phone provider can look at phone call records using graph mining.
Example of graph mining in Facebook, Instagram etc.
Text mining:
It is an emerging technology that attempts to extract meaningful
information from unstructured textual data. Text mining is an extension of
data mining to textual data. A social network contains a lot of data in the
nodes of various forms.
For example a social network may contain blogs, articles , messages etc.

Pattern Mining
Introduction:
Pattern mining has broad applications which encompass clustering,
classification, software bug detection, recommendations, and a wide
variety of other problems. In fact, the greatest utility of frequent pattern
mining (unlike other major data mining problems such as outlier analysis
and classification), is as an intermediate tool to provide pattern-centered
insights for a variety of problems. In this chapter, we will study a wide
variety of applications of frequent pattern mining. The purpose of this
chapter is not to provide a detailed description of every possible
application, but to provide the reader an overview of what is possible with
the use of methods such as frequent pattern mining.
Pattern mining algorithms can be applied on various types of data such as
transaction databases, sequence databases, streams, strings, spatial data,
graphs, etc.
Pattern mining algorithms can be designed to discover various types of
patterns: subgraphs, associations, indirect associations, trends, periodic
patterns, sequential rules, lattices, sequential patterns, high-utility patterns,
etc.

Application of Pattern mining:

Mining transactional data: It is possible to mine sequential patterns in
sequences of transactions from a store. In this case, each sequence
represents the transactions from a customer at the store. From this, a
sequential pattern mining algorithm could find patterns common to several
customers. For example, 30 % of the customers who buy beer and pizza,
buy milk after. This could be used for taking marketing decisions or for
product recommendation on a web store.
Mining medical records or health data: Sequential pattern mining
algorithm could be used to find patterns in medical records. For example,
let's say that each sequence is the medical record of a person in a hospital.
Patterns could be found such as that people who took the medicine A and
the medicine B, and then the medicine C, will have a heart attack for
example.
Mining educational data: Sequential pattern mining can be used to find
patterns in educational data. For example, consider that each sequence of a
sequence database is the courses that a student took at university. It would
be possible to discover patterns such as people who took course A and B
will always take the course C.
Mining stock market data: Sequential pattern mining could be applied to
sequence of events on the stock market.
Software engineering: Sequential pattern mining could be applied in
software engineering to find patterns in source code.