SlideShare a Scribd company logo
1 of 21
Download to read offline
By
Tapan Nayak #1, Dr.Raju R Gondkar*2
# Dept. of Computer Science, CMR University, Bangalore, Karnataka,
India
ICRTESM -2018
OUCIP, OSMANIA UNIVERSITY, HYDRABAD-500007
TELANGANA STATE
Date: 16TH DECEMBER 2018
• Introduction
• Background of the study
• Abstract
• Importance of Rough Set Theory
• Methodology
• General check list for Addiction in Social Networking Site (ASNS)
• Global Covering Approach
• Mining Rules
• Result Analysis and Findings
• Comparisons of Result
Content:
Introduction:
Today's school-age children are undergoing a dramatic change triggered by new
technologies, online application, competitive forces and changes to their
functioning and teaching model.
Most school have not taken feedback from school-age children about their
activities data at school and elsewhere engaging themselves in social media and
information data to be more productive. The problems of children with specific
addiction towards different social networking sites have been a cause of concern to
parents and teachers. This data mining technique – rough set theory, used for data
analysis and extraction of rules for prediction of key symptoms of addiction in
social networking sites by school-age children. As per the formulated rules, key
symptoms of addiction in any child can be identified in early stage so that they can
be given proper treatments.
The school-age children under the age group 13 to 19 are found addicted in social
networking sites and which have been recognized in some countries like US and UK
for much of the 20th century, in other countries only in the latter half of the century,
and yet not at all in other places.
As their Addiction in Social Networking Sites (ASNS) becomes more complex and
technologically improved and the knowledge base increases and these concepts are
more abstract. As an increasing number of children will experience difficulty and be
assumed to have an ASNS. In India, about 36% of children are found having ASNS in
social networking site. ASNS are formally defined in many ways in many countries
have had some experience with cyber-bullying. It is a neurological condition that
affects a brain of certain Indian online child aged 8-12 years child and child aged
13-17 years child and impairs his ability to carry out one or many specific online
tasks. Even half (52%) of India’s youth even access their social media accounts while
at school; about 56% being 8-12 years children v/s 48% 13-17 year children are
affected. ASNS affects children both academically and socially. These may be
detected only after a children begins school and faces difficulties in acquiring basic
academic skills. An affected children can have normal or above average intelligence.
This paper focus on the prediction of addiction in social networking sites (ASNS) in
school -age children using rough set theory on application of data mining techniques.
Rough sets data analysis based on a data table called an information table, which
contains data about objects of interest, characterized represented as attributes and
represented by value of attributes of each case. These levels of attributes (symptoms)
consist of the properties of addiction and its level as low, medium and high. By finding
the closet associations between these attributes (symptoms), the redundant attributes can
be eliminated and most relevant attributes determined the levels of addiction. The
prediction of ASNS is accurately done by using Rosetta, the rough set tool kit for
analysis of data in case basis for detecting ASNS. Also, rule mining for detection of
ASNS is performed in rough sets using the algorithm LEM1. The output result obtained
from this study is compared with the output of a similar study conducted by us using
Support Vector Machine along with Advance Sequential Optimization algorithm
proposed. It is found that, using the concepts of reduct and global covering, we can
easily predict the ASNS. ASNSs affect about 53 percent of all children enrolled in
schools. As per the formulated rules, addiction in any child can be identified in early
stage so that they can be given proper treatments.
Importance of Rough Set Theory
Rough sets are powerful and popular tool seems to be of fundamental importance for
artificial intelligence and especially in the case of machine learning, knowledge acquisition,
and decision analysis, knowledge discovery from databases, expert systems, inductive
reasoning and pattern recognition . Rough set used to consider the features to predict the
important signs and symptoms of addiction in social networking sites (ASNS) among school
children, it provides efficient algorithms for finding hidden patterns in data from database
the concept of decision table, information table, global covering and data reduct are using
for the purpose of detection ASNS.
In this paper, the prediction of ASNS is accurately done by using Rosetta, the rough set tool
kit for analysis of data in case basis for detecting ASNS. Also, used rule mining for detection
of ASNS is performed in rough sets using the algorithm LEM1. The key requirements for
output result obtained from this study is compared with the output of a similar study
conducted by us using Support Vector Machine along with Advance Sequential
Optimization algorithm proposed. It is found that, using the concepts of reduct and global
covering, we can easily predict the ASNS.
 The rough set approach enables reduction of superfluous data in the information
system and generation of classification rules showing relationships between the
description of objects and their assignment to classes of a technical state.
 Rough set used to consider the features to predict the important signs and
symptoms of addiction in social networking sites (ASNS) among school children,
the concept of decision table, information table, global covering and data reduct
are using for the purpose of detection ASNS
 REDUCT AND CORE: Reducts are important subsets of attributes. The core is the
set of attributes which is possessed by every legitimate reduct, and therefore
consists of attributes which cannot be removed from the information system
without causing collapse of the equivalence-class structure highlighted.
 The prediction of ASNS is accurately done by using Rosetta, the rough set tool kit
for analysis of data in case basis for detecting ASNS. Also, rule mining for
detection of ASNS is performed in rough sets using the algorithm LEM1. The
output result obtained from this study is compared with the output of a similar
study conducted by us using Support Vector Machine along with Advance
Sequential Optimization algorithm proposed
Rough set can be defined as Let X C U be a target set that we wish to represent using
attribute subset P; that is, we are told that an arbitrary set of objects X comprises a single
class, and we wish to express this class, i.e., this subset, using the equivalence classes
induced by attribute subset P. In general, X cannot be expressed exactly, because the set
may include and exclude objects, which are indistinguishable on the basis of attributes P.
The target set X can be approximated using only the information contained within P by
constructing the P-lower and P-upper approximations of X :
P X = {x|[x]P CX } (1)
PX= {x|[x]P∩X≠ø} (2)
The P -lower approximation, or positive region, is the union of all equivalence classes in
[x]P which are the subsets and are contained by the target set. The P-upper approximation
is the union of all equivalence classes in [x]P which have non-empty intersection with the
target set. The lower approximation of a target set is a conservative approximation
consisting of only those objects, which can positively be identified as members of the set.
The upper approximation is a liberal approximation, which includes all objects that might
be members of target set. The accuracy of the rough-set representation of the set X can be
given by the following:
(3)
LEM1: Here, the number of attributes considered to compute all
reducts is time consuming and it is a complex tusk. So, we restrict to
compute a single reduct using a heuristic algorithm LEM1. In this
algorithm the first step is to elimination of the leftmost attribute from
the set and check whether the remaining set is reduct or not. Put the
attribute back into that set if the set is not reduct, and for similar
checking eliminate the next attribute.
DECISION TABLE: Decision table is used for identification of the most
important attribute from the data set. Another important aspects in the
analysis of decision tables for the extraction and elimination of
redundant attributes. Redundant attributes are attributes that could be
eliminated without affecting the degree of dependency between the
remaining attributes and decision
AttributesCases
AD
DS
DB
DWS
DTM
DA
1 Y Y N Y N Y
2 Y N N N Y N
3 Y Y N N N N
4 Y Y Y Y Y N
5 Y Y Y Y Y N
The list of 18 attributes used in this part of the study
Sl. No Attributes Signs and Symptoms of ASNS
1. AD Anxiety and Depression
2. BP Blood Pressure
3. DA Difficulty with Attention
4. DB Difficulty with Behavior
5. DF Difficulty with Food
6. DM Difficulty with Memory
7. DP Difficulties with Parents
8. DS Difficulty with Studies
9. DSS Difficulty with Study Skills
10. DT Difficulty with Teachers
11. DTM Difficulty with Time Management
12. DWF Difficulty with Friends
13. DWS Difficulty with Society
14. ED Easily Distracted
15. LD Learning Difficulties
16. NLS Not Like School
17. RG Result Grade
18. VI Vision Issues
Attributes
Decisions
(ASNS)
Cases
AD
DS
DB
DWS
DTM
DA
1 Y Y N Y N Y M
2 Y N N N Y N L
3 Y Y N N N N L
4 Y Y Y Y Y N H
5 Y Y Y Y Y N H
Sl. No. Indicators of ASNS Attributes
1 Difficulty with Sleeping DS
2 Difficulty with Breathing DB
3 Difficulty with Time Management DTM
4 Difficulty with Food DF
5 Difficulty with Attention DA
6 Easily Distracted ED
7 Difficulty with Memory DM
8 Lack of Motivation LM
9 Difficulty with Study Skills DSK
10 Blood Pressure BP
11 Difficulty in Learning DL
12 Difficulty in Learning a Subject DLS
13 Slow To Learn SL
14 Repeated a Grade RG
In global covering, a minimal subset of the set of all attribute, such that the
substitution partition depends on it,. In this approach, each concept is
represented by the substitution partition. It may be selected on the basis of
lower boundaries. In the case of inconsistent data the system computes
lower and upper approximations of each concept. Based on these properties,
we are checking all subsets of A in the sample decision table,
(i) {AD}* = {1,2,3,4,5}; THEN {AD}* ≤ {ASNS}* IS FALSE.
(ii) {DS}*={1,3,4,5},{2}; THEN {DS}* ≤ {ASNS}* IS FALSE.
(iii) {DB}*={1,2,3,},{4,5}; THEN {DB}*≤{ASNS}* IS FALSE.
(iv) {DTM}*= {1, 3}, {2, 4, 5}; THEN {DTM}*≤ {ASNS}* IS FALSE.
(v) {DA}*= {1}, {2, 3, 4, 5}; THEN {DA}*≤ {ASNS}* IS FALSE.
(vi) {DWS}*={1,4,5}{2,3}; THEN {DWS}*={ASNS}* IS TRUE.
From the above, the following rules can be mined
(AD,Y) (DS,Y) (DB,N) (DWE,Y) = (ASNS,M) (R1)
(DB,N) (DWS,N)=(ASNS, L) (R2)
(DB, Y) (DWS, Y) = (ASNS, H) (R3)
(DB, N) (DWS, Y) = ( ASNS, M) (R4)
(DWS, Y) = (ASNS, H) (R5)
(DWS, N) = (ASNS, L) (R6)
This study consists of two parts, first part explains the features of
rough set using LEM1 algorithm and second part addiction in social
networking sites in children is predicted using the Rosetta tool is well
explained. The major findings from this study are the determination of
core attributes of ASNS, the accuracy of rough set classification and
the importance of rule mining for ASNS prediction in children. The
classification results and core attributes (reduct) on the 550 real data
sets with 18 attributes are obtained from the rough set tool kit Rosetta
for analysis of data.
For obtaining the reduct results Rosetta tool, Johnson’s reduction
algorithm is used and Naive Bayes Batch classifier is used for obtaining
the classification results.
In this study, LEM1 algorithm are used for forming rough set knowledge for prediction of
addiction in social networking sites in children. The rough set tool Rosetta used for
obtaining the reduct and classification results from the datasets. The result found from this
study is compared with the result of a similar study conducted by us using Support Vector
Machine (SVM) with Sequential Minimal Optimisation (SMO) algorithm.
In this study, for prediction of ASNS in children we compared the results obtained from the
study with SMO algorithm in SVM along with the results Naive Bayes Batch classifier for
rough set classification. In data mining concept, it is difficult to mine rules from
incomplete data sets. The result obtained in SVM method is more accurate than the rough
set method in accuracy of rule mining. It is found that ASNS can accurately be predicted by
using both the methods. The data or the output in SVM is very complex while rough set
method is much easier. This study reveals that, out of the 550 real data sets, the SVM
correctly classifies 533 instances in 2.96 seconds whereas Naive Bayes Batch classifier in
rough sets correctly classifies 289 true-true instances. The ROC curve determined the
accuracy of the classifiers. The area under ROC curve in both cases is nearer to 1, means
the accuracy of both classifiers is found good. The significant advantages of rough set
concept is that it leads to many areas including machine learning, expert system and
knowledge discovery tool in uncovering rules for the diagnosis of ASNS affected children.
TP FP Pre- Recall F ROC Class
Rate Rate cision Mea- Area
sure
0.989 0.031 0.980 0.991 0.985 0.981 T
0.978 0.017 0.973 0.980 0.976 0.979 F
CorrectlyClassified Instances
533
97.05%Nos.
Incorrectly Classified Instances
17
2.95 %Nos.
Time taken to build a model 2.96 Sec
Conclusion:
A framework based on the Rosetta tool in rough set data analysis in
particular emphasis to classification methods, and highlights the
application of rough set theory in LERS data mining system in prediction
of addiction in social networking sites in school-age children. The
prediction of addiction extracted rules are very effective. But using the
extracted rules, we can easily predict the addiction level of any child.
Rough set method capability in discovering knowledge behind the ASNS
identification procedure. Obliviously, as the school class strength is 50 or
so, the manpower and time needed for the assessment of ASNS in
children is very high. The main contribution of this study is the selection of
QUESTION HOURS??
Thank You

More Related Content

What's hot

Basics of Data Analysis
Basics of Data AnalysisBasics of Data Analysis
Basics of Data Analysis
ankurjain1909
 
Students’ Perceptions and Attitude towards Mathematics Learning
Students’ Perceptions and Attitude towards Mathematics LearningStudents’ Perceptions and Attitude towards Mathematics Learning
Students’ Perceptions and Attitude towards Mathematics Learning
ijtsrd
 
Correlations of Students’ Academic Achievement in Mathematics with Their Erro...
Correlations of Students’ Academic Achievement in Mathematics with Their Erro...Correlations of Students’ Academic Achievement in Mathematics with Their Erro...
Correlations of Students’ Academic Achievement in Mathematics with Their Erro...
paperpublications3
 
Comparative Analysis of Different Numerical Methods for the Solution of Initi...
Comparative Analysis of Different Numerical Methods for the Solution of Initi...Comparative Analysis of Different Numerical Methods for the Solution of Initi...
Comparative Analysis of Different Numerical Methods for the Solution of Initi...
YogeshIJTSRD
 

What's hot (18)

IDENTIFICATION OF OUTLIERS IN OXAZOLINES AND OXAZOLES HIGH DIMENSION MOLECULA...
IDENTIFICATION OF OUTLIERS IN OXAZOLINES AND OXAZOLES HIGH DIMENSION MOLECULA...IDENTIFICATION OF OUTLIERS IN OXAZOLINES AND OXAZOLES HIGH DIMENSION MOLECULA...
IDENTIFICATION OF OUTLIERS IN OXAZOLINES AND OXAZOLES HIGH DIMENSION MOLECULA...
 
Basics of Data Analysis
Basics of Data AnalysisBasics of Data Analysis
Basics of Data Analysis
 
Data analysis and statistical inference project
Data analysis and statistical inference projectData analysis and statistical inference project
Data analysis and statistical inference project
 
Exploratory data analysis
Exploratory data analysis Exploratory data analysis
Exploratory data analysis
 
Data in science
Data in science Data in science
Data in science
 
Structure of a manuscript: Day 4 article_writing_note
Structure of a manuscript: Day 4 article_writing_noteStructure of a manuscript: Day 4 article_writing_note
Structure of a manuscript: Day 4 article_writing_note
 
An Introduction to SPSS
An Introduction to SPSSAn Introduction to SPSS
An Introduction to SPSS
 
The bayesian revolution in genetics
The bayesian revolution in geneticsThe bayesian revolution in genetics
The bayesian revolution in genetics
 
Introductionedited
IntroductioneditedIntroductionedited
Introductionedited
 
Students’ Perceptions and Attitude towards Mathematics Learning
Students’ Perceptions and Attitude towards Mathematics LearningStudents’ Perceptions and Attitude towards Mathematics Learning
Students’ Perceptions and Attitude towards Mathematics Learning
 
Clinical case studies and SPSS
Clinical case studies and SPSSClinical case studies and SPSS
Clinical case studies and SPSS
 
Indiana University 2018 SICE summer camp slides
Indiana University 2018 SICE summer camp slidesIndiana University 2018 SICE summer camp slides
Indiana University 2018 SICE summer camp slides
 
GradTrack: Getting Started with Statistics September 20, 2018
GradTrack: Getting Started with Statistics September 20, 2018GradTrack: Getting Started with Statistics September 20, 2018
GradTrack: Getting Started with Statistics September 20, 2018
 
Correlations of Students’ Academic Achievement in Mathematics with Their Erro...
Correlations of Students’ Academic Achievement in Mathematics with Their Erro...Correlations of Students’ Academic Achievement in Mathematics with Their Erro...
Correlations of Students’ Academic Achievement in Mathematics with Their Erro...
 
Introduction to spss
Introduction to spssIntroduction to spss
Introduction to spss
 
Effect of Data Size on Feature Set Using Classification in Health Domain
Effect of Data Size on Feature Set Using Classification in Health DomainEffect of Data Size on Feature Set Using Classification in Health Domain
Effect of Data Size on Feature Set Using Classification in Health Domain
 
Women in Data Science 2018 Slides--Small Samples, Subgroups, and Topology
Women in Data Science 2018 Slides--Small Samples, Subgroups, and TopologyWomen in Data Science 2018 Slides--Small Samples, Subgroups, and Topology
Women in Data Science 2018 Slides--Small Samples, Subgroups, and Topology
 
Comparative Analysis of Different Numerical Methods for the Solution of Initi...
Comparative Analysis of Different Numerical Methods for the Solution of Initi...Comparative Analysis of Different Numerical Methods for the Solution of Initi...
Comparative Analysis of Different Numerical Methods for the Solution of Initi...
 

Similar to ROUGH SETS: AN APPROACH TO PREDICT KEY SYMPTOMS OF ADDICTION IN SOCIAL NETWORKING SITES BY SCHOOL-AGE CHILDREN

Unit 7 ‒ Scientific Knowledge, Contributions, an
Unit 7 ‒ Scientific Knowledge, Contributions, anUnit 7 ‒ Scientific Knowledge, Contributions, an
Unit 7 ‒ Scientific Knowledge, Contributions, an
alisondakintxt
 
Unit 7 ‒ Scientific Knowledge, Contributions, an
                Unit 7 ‒ Scientific Knowledge, Contributions, an                Unit 7 ‒ Scientific Knowledge, Contributions, an
Unit 7 ‒ Scientific Knowledge, Contributions, an
drennanmicah
 
Unit 7 ‒ Scientific Knowledge, Contributions, an.docx
Unit 7 ‒ Scientific Knowledge, Contributions, an.docxUnit 7 ‒ Scientific Knowledge, Contributions, an.docx
Unit 7 ‒ Scientific Knowledge, Contributions, an.docx
adkinspaige22
 
Unit 7 ‒ Scientific Knowledge, Contributions, an.docx
Unit 7 ‒ Scientific Knowledge, Contributions, an.docxUnit 7 ‒ Scientific Knowledge, Contributions, an.docx
Unit 7 ‒ Scientific Knowledge, Contributions, an.docx
gertrudebellgrove
 
Respond in a paragraph to the discussion board. In your response.docx
Respond in a paragraph to the discussion board. In your response.docxRespond in a paragraph to the discussion board. In your response.docx
Respond in a paragraph to the discussion board. In your response.docx
peggyd2
 

Similar to ROUGH SETS: AN APPROACH TO PREDICT KEY SYMPTOMS OF ADDICTION IN SOCIAL NETWORKING SITES BY SCHOOL-AGE CHILDREN (20)

Analysis & Detection of autism spectrum disorder using ML (3)_RKS.pptx
Analysis & Detection of autism spectrum disorder using ML (3)_RKS.pptxAnalysis & Detection of autism spectrum disorder using ML (3)_RKS.pptx
Analysis & Detection of autism spectrum disorder using ML (3)_RKS.pptx
 
ENSEMBLE LEARNING MODEL FOR SCREENING AUTISM IN CHILDREN
ENSEMBLE LEARNING MODEL FOR SCREENING AUTISM IN CHILDRENENSEMBLE LEARNING MODEL FOR SCREENING AUTISM IN CHILDREN
ENSEMBLE LEARNING MODEL FOR SCREENING AUTISM IN CHILDREN
 
ENSEMBLE LEARNING MODEL FOR SCREENING AUTISM IN CHILDREN
ENSEMBLE LEARNING MODEL FOR SCREENING AUTISM IN CHILDRENENSEMBLE LEARNING MODEL FOR SCREENING AUTISM IN CHILDREN
ENSEMBLE LEARNING MODEL FOR SCREENING AUTISM IN CHILDREN
 
Feature Selection : A Novel Approach for the Prediction of Learning Disabilit...
Feature Selection : A Novel Approach for the Prediction of Learning Disabilit...Feature Selection : A Novel Approach for the Prediction of Learning Disabilit...
Feature Selection : A Novel Approach for the Prediction of Learning Disabilit...
 
Feature selection a novel
Feature selection a novelFeature selection a novel
Feature selection a novel
 
IRJET-Artificial Neural Network and Fuzzy Logic Approach to Diagnose Autism S...
IRJET-Artificial Neural Network and Fuzzy Logic Approach to Diagnose Autism S...IRJET-Artificial Neural Network and Fuzzy Logic Approach to Diagnose Autism S...
IRJET-Artificial Neural Network and Fuzzy Logic Approach to Diagnose Autism S...
 
CLASS IMBALANCE HANDLING TECHNIQUES USED IN DEPRESSION PREDICTION AND DETECTION
CLASS IMBALANCE HANDLING TECHNIQUES USED IN DEPRESSION PREDICTION AND DETECTIONCLASS IMBALANCE HANDLING TECHNIQUES USED IN DEPRESSION PREDICTION AND DETECTION
CLASS IMBALANCE HANDLING TECHNIQUES USED IN DEPRESSION PREDICTION AND DETECTION
 
Data Mining Techniques for School Failure and Dropout System
Data Mining Techniques for School Failure and Dropout SystemData Mining Techniques for School Failure and Dropout System
Data Mining Techniques for School Failure and Dropout System
 
B0930610
B0930610B0930610
B0930610
 
A computational intelligent analysis of autism spectrum disorder using machin...
A computational intelligent analysis of autism spectrum disorder using machin...A computational intelligent analysis of autism spectrum disorder using machin...
A computational intelligent analysis of autism spectrum disorder using machin...
 
Unit 7 ‒ Scientific Knowledge, Contributions, an
Unit 7 ‒ Scientific Knowledge, Contributions, anUnit 7 ‒ Scientific Knowledge, Contributions, an
Unit 7 ‒ Scientific Knowledge, Contributions, an
 
Unit 7 ‒ Scientific Knowledge, Contributions, an
                Unit 7 ‒ Scientific Knowledge, Contributions, an                Unit 7 ‒ Scientific Knowledge, Contributions, an
Unit 7 ‒ Scientific Knowledge, Contributions, an
 
Unit 7 ‒ Scientific Knowledge, Contributions, an.docx
Unit 7 ‒ Scientific Knowledge, Contributions, an.docxUnit 7 ‒ Scientific Knowledge, Contributions, an.docx
Unit 7 ‒ Scientific Knowledge, Contributions, an.docx
 
Unit 7 ‒ Scientific Knowledge, Contributions, an.docx
Unit 7 ‒ Scientific Knowledge, Contributions, an.docxUnit 7 ‒ Scientific Knowledge, Contributions, an.docx
Unit 7 ‒ Scientific Knowledge, Contributions, an.docx
 
Data science notes for ASDS calicut 2.pptx
Data science notes for ASDS calicut 2.pptxData science notes for ASDS calicut 2.pptx
Data science notes for ASDS calicut 2.pptx
 
data science course with placement in hyderabad
data science course with placement in hyderabaddata science course with placement in hyderabad
data science course with placement in hyderabad
 
REVIEW OFCLASS IMBALANCE DATASET HANDLING TECHNIQUES FOR DEPRESSION PREDICTIO...
REVIEW OFCLASS IMBALANCE DATASET HANDLING TECHNIQUES FOR DEPRESSION PREDICTIO...REVIEW OFCLASS IMBALANCE DATASET HANDLING TECHNIQUES FOR DEPRESSION PREDICTIO...
REVIEW OFCLASS IMBALANCE DATASET HANDLING TECHNIQUES FOR DEPRESSION PREDICTIO...
 
Top Cited Articles in Data Mining - International Journal of Data Mining & Kn...
Top Cited Articles in Data Mining - International Journal of Data Mining & Kn...Top Cited Articles in Data Mining - International Journal of Data Mining & Kn...
Top Cited Articles in Data Mining - International Journal of Data Mining & Kn...
 
Respond in a paragraph to the discussion board. In your response.docx
Respond in a paragraph to the discussion board. In your response.docxRespond in a paragraph to the discussion board. In your response.docx
Respond in a paragraph to the discussion board. In your response.docx
 
Research EDU821-1.pptx
Research EDU821-1.pptxResearch EDU821-1.pptx
Research EDU821-1.pptx
 

Recently uploaded

Gartner's Data Analytics Maturity Model.pptx
Gartner's Data Analytics Maturity Model.pptxGartner's Data Analytics Maturity Model.pptx
Gartner's Data Analytics Maturity Model.pptx
chadhar227
 
Top profile Call Girls In dimapur [ 7014168258 ] Call Me For Genuine Models W...
Top profile Call Girls In dimapur [ 7014168258 ] Call Me For Genuine Models W...Top profile Call Girls In dimapur [ 7014168258 ] Call Me For Genuine Models W...
Top profile Call Girls In dimapur [ 7014168258 ] Call Me For Genuine Models W...
gajnagarg
 
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 
Top profile Call Girls In Nandurbar [ 7014168258 ] Call Me For Genuine Models...
Top profile Call Girls In Nandurbar [ 7014168258 ] Call Me For Genuine Models...Top profile Call Girls In Nandurbar [ 7014168258 ] Call Me For Genuine Models...
Top profile Call Girls In Nandurbar [ 7014168258 ] Call Me For Genuine Models...
gajnagarg
 
Diamond Harbour \ Russian Call Girls Kolkata | Book 8005736733 Extreme Naught...
Diamond Harbour \ Russian Call Girls Kolkata | Book 8005736733 Extreme Naught...Diamond Harbour \ Russian Call Girls Kolkata | Book 8005736733 Extreme Naught...
Diamond Harbour \ Russian Call Girls Kolkata | Book 8005736733 Extreme Naught...
HyderabadDolls
 
Sonagachi * best call girls in Kolkata | ₹,9500 Pay Cash 8005736733 Free Home...
Sonagachi * best call girls in Kolkata | ₹,9500 Pay Cash 8005736733 Free Home...Sonagachi * best call girls in Kolkata | ₹,9500 Pay Cash 8005736733 Free Home...
Sonagachi * best call girls in Kolkata | ₹,9500 Pay Cash 8005736733 Free Home...
HyderabadDolls
 
Top profile Call Girls In Purnia [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Purnia [ 7014168258 ] Call Me For Genuine Models We...Top profile Call Girls In Purnia [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Purnia [ 7014168258 ] Call Me For Genuine Models We...
nirzagarg
 
Top profile Call Girls In Indore [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Indore [ 7014168258 ] Call Me For Genuine Models We...Top profile Call Girls In Indore [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Indore [ 7014168258 ] Call Me For Genuine Models We...
gajnagarg
 
怎样办理圣地亚哥州立大学毕业证(SDSU毕业证书)成绩单学校原版复制
怎样办理圣地亚哥州立大学毕业证(SDSU毕业证书)成绩单学校原版复制怎样办理圣地亚哥州立大学毕业证(SDSU毕业证书)成绩单学校原版复制
怎样办理圣地亚哥州立大学毕业证(SDSU毕业证书)成绩单学校原版复制
vexqp
 
Kalyani ? Call Girl in Kolkata | Service-oriented sexy call girls 8005736733 ...
Kalyani ? Call Girl in Kolkata | Service-oriented sexy call girls 8005736733 ...Kalyani ? Call Girl in Kolkata | Service-oriented sexy call girls 8005736733 ...
Kalyani ? Call Girl in Kolkata | Service-oriented sexy call girls 8005736733 ...
HyderabadDolls
 

Recently uploaded (20)

Nirala Nagar / Cheap Call Girls In Lucknow Phone No 9548273370 Elite Escort S...
Nirala Nagar / Cheap Call Girls In Lucknow Phone No 9548273370 Elite Escort S...Nirala Nagar / Cheap Call Girls In Lucknow Phone No 9548273370 Elite Escort S...
Nirala Nagar / Cheap Call Girls In Lucknow Phone No 9548273370 Elite Escort S...
 
Gartner's Data Analytics Maturity Model.pptx
Gartner's Data Analytics Maturity Model.pptxGartner's Data Analytics Maturity Model.pptx
Gartner's Data Analytics Maturity Model.pptx
 
Top profile Call Girls In dimapur [ 7014168258 ] Call Me For Genuine Models W...
Top profile Call Girls In dimapur [ 7014168258 ] Call Me For Genuine Models W...Top profile Call Girls In dimapur [ 7014168258 ] Call Me For Genuine Models W...
Top profile Call Girls In dimapur [ 7014168258 ] Call Me For Genuine Models W...
 
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
Giridih Escorts Service Girl ^ 9332606886, WhatsApp Anytime Giridih
Giridih Escorts Service Girl ^ 9332606886, WhatsApp Anytime GiridihGiridih Escorts Service Girl ^ 9332606886, WhatsApp Anytime Giridih
Giridih Escorts Service Girl ^ 9332606886, WhatsApp Anytime Giridih
 
Top profile Call Girls In Nandurbar [ 7014168258 ] Call Me For Genuine Models...
Top profile Call Girls In Nandurbar [ 7014168258 ] Call Me For Genuine Models...Top profile Call Girls In Nandurbar [ 7014168258 ] Call Me For Genuine Models...
Top profile Call Girls In Nandurbar [ 7014168258 ] Call Me For Genuine Models...
 
Diamond Harbour \ Russian Call Girls Kolkata | Book 8005736733 Extreme Naught...
Diamond Harbour \ Russian Call Girls Kolkata | Book 8005736733 Extreme Naught...Diamond Harbour \ Russian Call Girls Kolkata | Book 8005736733 Extreme Naught...
Diamond Harbour \ Russian Call Girls Kolkata | Book 8005736733 Extreme Naught...
 
Predicting HDB Resale Prices - Conducting Linear Regression Analysis With Orange
Predicting HDB Resale Prices - Conducting Linear Regression Analysis With OrangePredicting HDB Resale Prices - Conducting Linear Regression Analysis With Orange
Predicting HDB Resale Prices - Conducting Linear Regression Analysis With Orange
 
Sonagachi * best call girls in Kolkata | ₹,9500 Pay Cash 8005736733 Free Home...
Sonagachi * best call girls in Kolkata | ₹,9500 Pay Cash 8005736733 Free Home...Sonagachi * best call girls in Kolkata | ₹,9500 Pay Cash 8005736733 Free Home...
Sonagachi * best call girls in Kolkata | ₹,9500 Pay Cash 8005736733 Free Home...
 
SAC 25 Final National, Regional & Local Angel Group Investing Insights 2024 0...
SAC 25 Final National, Regional & Local Angel Group Investing Insights 2024 0...SAC 25 Final National, Regional & Local Angel Group Investing Insights 2024 0...
SAC 25 Final National, Regional & Local Angel Group Investing Insights 2024 0...
 
Top profile Call Girls In Purnia [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Purnia [ 7014168258 ] Call Me For Genuine Models We...Top profile Call Girls In Purnia [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Purnia [ 7014168258 ] Call Me For Genuine Models We...
 
Gomti Nagar & best call girls in Lucknow | 9548273370 Independent Escorts & D...
Gomti Nagar & best call girls in Lucknow | 9548273370 Independent Escorts & D...Gomti Nagar & best call girls in Lucknow | 9548273370 Independent Escorts & D...
Gomti Nagar & best call girls in Lucknow | 9548273370 Independent Escorts & D...
 
Statistics notes ,it includes mean to index numbers
Statistics notes ,it includes mean to index numbersStatistics notes ,it includes mean to index numbers
Statistics notes ,it includes mean to index numbers
 
Aspirational Block Program Block Syaldey District - Almora
Aspirational Block Program Block Syaldey District - AlmoraAspirational Block Program Block Syaldey District - Almora
Aspirational Block Program Block Syaldey District - Almora
 
Case Study 4 Where the cry of rebellion happen?
Case Study 4 Where the cry of rebellion happen?Case Study 4 Where the cry of rebellion happen?
Case Study 4 Where the cry of rebellion happen?
 
Top profile Call Girls In Indore [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Indore [ 7014168258 ] Call Me For Genuine Models We...Top profile Call Girls In Indore [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Indore [ 7014168258 ] Call Me For Genuine Models We...
 
Ranking and Scoring Exercises for Research
Ranking and Scoring Exercises for ResearchRanking and Scoring Exercises for Research
Ranking and Scoring Exercises for Research
 
怎样办理圣地亚哥州立大学毕业证(SDSU毕业证书)成绩单学校原版复制
怎样办理圣地亚哥州立大学毕业证(SDSU毕业证书)成绩单学校原版复制怎样办理圣地亚哥州立大学毕业证(SDSU毕业证书)成绩单学校原版复制
怎样办理圣地亚哥州立大学毕业证(SDSU毕业证书)成绩单学校原版复制
 
7. Epi of Chronic respiratory diseases.ppt
7. Epi of Chronic respiratory diseases.ppt7. Epi of Chronic respiratory diseases.ppt
7. Epi of Chronic respiratory diseases.ppt
 
Kalyani ? Call Girl in Kolkata | Service-oriented sexy call girls 8005736733 ...
Kalyani ? Call Girl in Kolkata | Service-oriented sexy call girls 8005736733 ...Kalyani ? Call Girl in Kolkata | Service-oriented sexy call girls 8005736733 ...
Kalyani ? Call Girl in Kolkata | Service-oriented sexy call girls 8005736733 ...
 

ROUGH SETS: AN APPROACH TO PREDICT KEY SYMPTOMS OF ADDICTION IN SOCIAL NETWORKING SITES BY SCHOOL-AGE CHILDREN

  • 1. By Tapan Nayak #1, Dr.Raju R Gondkar*2 # Dept. of Computer Science, CMR University, Bangalore, Karnataka, India ICRTESM -2018 OUCIP, OSMANIA UNIVERSITY, HYDRABAD-500007 TELANGANA STATE Date: 16TH DECEMBER 2018
  • 2. • Introduction • Background of the study • Abstract • Importance of Rough Set Theory • Methodology • General check list for Addiction in Social Networking Site (ASNS) • Global Covering Approach • Mining Rules • Result Analysis and Findings • Comparisons of Result Content:
  • 3. Introduction: Today's school-age children are undergoing a dramatic change triggered by new technologies, online application, competitive forces and changes to their functioning and teaching model. Most school have not taken feedback from school-age children about their activities data at school and elsewhere engaging themselves in social media and information data to be more productive. The problems of children with specific addiction towards different social networking sites have been a cause of concern to parents and teachers. This data mining technique – rough set theory, used for data analysis and extraction of rules for prediction of key symptoms of addiction in social networking sites by school-age children. As per the formulated rules, key symptoms of addiction in any child can be identified in early stage so that they can be given proper treatments.
  • 4. The school-age children under the age group 13 to 19 are found addicted in social networking sites and which have been recognized in some countries like US and UK for much of the 20th century, in other countries only in the latter half of the century, and yet not at all in other places. As their Addiction in Social Networking Sites (ASNS) becomes more complex and technologically improved and the knowledge base increases and these concepts are more abstract. As an increasing number of children will experience difficulty and be assumed to have an ASNS. In India, about 36% of children are found having ASNS in social networking site. ASNS are formally defined in many ways in many countries have had some experience with cyber-bullying. It is a neurological condition that affects a brain of certain Indian online child aged 8-12 years child and child aged 13-17 years child and impairs his ability to carry out one or many specific online tasks. Even half (52%) of India’s youth even access their social media accounts while at school; about 56% being 8-12 years children v/s 48% 13-17 year children are affected. ASNS affects children both academically and socially. These may be detected only after a children begins school and faces difficulties in acquiring basic academic skills. An affected children can have normal or above average intelligence.
  • 5. This paper focus on the prediction of addiction in social networking sites (ASNS) in school -age children using rough set theory on application of data mining techniques. Rough sets data analysis based on a data table called an information table, which contains data about objects of interest, characterized represented as attributes and represented by value of attributes of each case. These levels of attributes (symptoms) consist of the properties of addiction and its level as low, medium and high. By finding the closet associations between these attributes (symptoms), the redundant attributes can be eliminated and most relevant attributes determined the levels of addiction. The prediction of ASNS is accurately done by using Rosetta, the rough set tool kit for analysis of data in case basis for detecting ASNS. Also, rule mining for detection of ASNS is performed in rough sets using the algorithm LEM1. The output result obtained from this study is compared with the output of a similar study conducted by us using Support Vector Machine along with Advance Sequential Optimization algorithm proposed. It is found that, using the concepts of reduct and global covering, we can easily predict the ASNS. ASNSs affect about 53 percent of all children enrolled in schools. As per the formulated rules, addiction in any child can be identified in early stage so that they can be given proper treatments.
  • 6. Importance of Rough Set Theory Rough sets are powerful and popular tool seems to be of fundamental importance for artificial intelligence and especially in the case of machine learning, knowledge acquisition, and decision analysis, knowledge discovery from databases, expert systems, inductive reasoning and pattern recognition . Rough set used to consider the features to predict the important signs and symptoms of addiction in social networking sites (ASNS) among school children, it provides efficient algorithms for finding hidden patterns in data from database the concept of decision table, information table, global covering and data reduct are using for the purpose of detection ASNS. In this paper, the prediction of ASNS is accurately done by using Rosetta, the rough set tool kit for analysis of data in case basis for detecting ASNS. Also, used rule mining for detection of ASNS is performed in rough sets using the algorithm LEM1. The key requirements for output result obtained from this study is compared with the output of a similar study conducted by us using Support Vector Machine along with Advance Sequential Optimization algorithm proposed. It is found that, using the concepts of reduct and global covering, we can easily predict the ASNS.
  • 7.  The rough set approach enables reduction of superfluous data in the information system and generation of classification rules showing relationships between the description of objects and their assignment to classes of a technical state.  Rough set used to consider the features to predict the important signs and symptoms of addiction in social networking sites (ASNS) among school children, the concept of decision table, information table, global covering and data reduct are using for the purpose of detection ASNS  REDUCT AND CORE: Reducts are important subsets of attributes. The core is the set of attributes which is possessed by every legitimate reduct, and therefore consists of attributes which cannot be removed from the information system without causing collapse of the equivalence-class structure highlighted.  The prediction of ASNS is accurately done by using Rosetta, the rough set tool kit for analysis of data in case basis for detecting ASNS. Also, rule mining for detection of ASNS is performed in rough sets using the algorithm LEM1. The output result obtained from this study is compared with the output of a similar study conducted by us using Support Vector Machine along with Advance Sequential Optimization algorithm proposed
  • 8. Rough set can be defined as Let X C U be a target set that we wish to represent using attribute subset P; that is, we are told that an arbitrary set of objects X comprises a single class, and we wish to express this class, i.e., this subset, using the equivalence classes induced by attribute subset P. In general, X cannot be expressed exactly, because the set may include and exclude objects, which are indistinguishable on the basis of attributes P. The target set X can be approximated using only the information contained within P by constructing the P-lower and P-upper approximations of X : P X = {x|[x]P CX } (1) PX= {x|[x]P∩X≠ø} (2) The P -lower approximation, or positive region, is the union of all equivalence classes in [x]P which are the subsets and are contained by the target set. The P-upper approximation is the union of all equivalence classes in [x]P which have non-empty intersection with the target set. The lower approximation of a target set is a conservative approximation consisting of only those objects, which can positively be identified as members of the set. The upper approximation is a liberal approximation, which includes all objects that might be members of target set. The accuracy of the rough-set representation of the set X can be given by the following: (3)
  • 9. LEM1: Here, the number of attributes considered to compute all reducts is time consuming and it is a complex tusk. So, we restrict to compute a single reduct using a heuristic algorithm LEM1. In this algorithm the first step is to elimination of the leftmost attribute from the set and check whether the remaining set is reduct or not. Put the attribute back into that set if the set is not reduct, and for similar checking eliminate the next attribute. DECISION TABLE: Decision table is used for identification of the most important attribute from the data set. Another important aspects in the analysis of decision tables for the extraction and elimination of redundant attributes. Redundant attributes are attributes that could be eliminated without affecting the degree of dependency between the remaining attributes and decision
  • 10. AttributesCases AD DS DB DWS DTM DA 1 Y Y N Y N Y 2 Y N N N Y N 3 Y Y N N N N 4 Y Y Y Y Y N 5 Y Y Y Y Y N
  • 11. The list of 18 attributes used in this part of the study Sl. No Attributes Signs and Symptoms of ASNS 1. AD Anxiety and Depression 2. BP Blood Pressure 3. DA Difficulty with Attention 4. DB Difficulty with Behavior 5. DF Difficulty with Food 6. DM Difficulty with Memory 7. DP Difficulties with Parents 8. DS Difficulty with Studies 9. DSS Difficulty with Study Skills 10. DT Difficulty with Teachers 11. DTM Difficulty with Time Management 12. DWF Difficulty with Friends 13. DWS Difficulty with Society 14. ED Easily Distracted 15. LD Learning Difficulties 16. NLS Not Like School 17. RG Result Grade 18. VI Vision Issues
  • 12. Attributes Decisions (ASNS) Cases AD DS DB DWS DTM DA 1 Y Y N Y N Y M 2 Y N N N Y N L 3 Y Y N N N N L 4 Y Y Y Y Y N H 5 Y Y Y Y Y N H
  • 13. Sl. No. Indicators of ASNS Attributes 1 Difficulty with Sleeping DS 2 Difficulty with Breathing DB 3 Difficulty with Time Management DTM 4 Difficulty with Food DF 5 Difficulty with Attention DA 6 Easily Distracted ED 7 Difficulty with Memory DM 8 Lack of Motivation LM 9 Difficulty with Study Skills DSK 10 Blood Pressure BP 11 Difficulty in Learning DL 12 Difficulty in Learning a Subject DLS 13 Slow To Learn SL 14 Repeated a Grade RG
  • 14. In global covering, a minimal subset of the set of all attribute, such that the substitution partition depends on it,. In this approach, each concept is represented by the substitution partition. It may be selected on the basis of lower boundaries. In the case of inconsistent data the system computes lower and upper approximations of each concept. Based on these properties, we are checking all subsets of A in the sample decision table, (i) {AD}* = {1,2,3,4,5}; THEN {AD}* ≤ {ASNS}* IS FALSE. (ii) {DS}*={1,3,4,5},{2}; THEN {DS}* ≤ {ASNS}* IS FALSE. (iii) {DB}*={1,2,3,},{4,5}; THEN {DB}*≤{ASNS}* IS FALSE. (iv) {DTM}*= {1, 3}, {2, 4, 5}; THEN {DTM}*≤ {ASNS}* IS FALSE. (v) {DA}*= {1}, {2, 3, 4, 5}; THEN {DA}*≤ {ASNS}* IS FALSE. (vi) {DWS}*={1,4,5}{2,3}; THEN {DWS}*={ASNS}* IS TRUE.
  • 15. From the above, the following rules can be mined (AD,Y) (DS,Y) (DB,N) (DWE,Y) = (ASNS,M) (R1) (DB,N) (DWS,N)=(ASNS, L) (R2) (DB, Y) (DWS, Y) = (ASNS, H) (R3) (DB, N) (DWS, Y) = ( ASNS, M) (R4) (DWS, Y) = (ASNS, H) (R5) (DWS, N) = (ASNS, L) (R6)
  • 16. This study consists of two parts, first part explains the features of rough set using LEM1 algorithm and second part addiction in social networking sites in children is predicted using the Rosetta tool is well explained. The major findings from this study are the determination of core attributes of ASNS, the accuracy of rough set classification and the importance of rule mining for ASNS prediction in children. The classification results and core attributes (reduct) on the 550 real data sets with 18 attributes are obtained from the rough set tool kit Rosetta for analysis of data. For obtaining the reduct results Rosetta tool, Johnson’s reduction algorithm is used and Naive Bayes Batch classifier is used for obtaining the classification results.
  • 17. In this study, LEM1 algorithm are used for forming rough set knowledge for prediction of addiction in social networking sites in children. The rough set tool Rosetta used for obtaining the reduct and classification results from the datasets. The result found from this study is compared with the result of a similar study conducted by us using Support Vector Machine (SVM) with Sequential Minimal Optimisation (SMO) algorithm. In this study, for prediction of ASNS in children we compared the results obtained from the study with SMO algorithm in SVM along with the results Naive Bayes Batch classifier for rough set classification. In data mining concept, it is difficult to mine rules from incomplete data sets. The result obtained in SVM method is more accurate than the rough set method in accuracy of rule mining. It is found that ASNS can accurately be predicted by using both the methods. The data or the output in SVM is very complex while rough set method is much easier. This study reveals that, out of the 550 real data sets, the SVM correctly classifies 533 instances in 2.96 seconds whereas Naive Bayes Batch classifier in rough sets correctly classifies 289 true-true instances. The ROC curve determined the accuracy of the classifiers. The area under ROC curve in both cases is nearer to 1, means the accuracy of both classifiers is found good. The significant advantages of rough set concept is that it leads to many areas including machine learning, expert system and knowledge discovery tool in uncovering rules for the diagnosis of ASNS affected children.
  • 18. TP FP Pre- Recall F ROC Class Rate Rate cision Mea- Area sure 0.989 0.031 0.980 0.991 0.985 0.981 T 0.978 0.017 0.973 0.980 0.976 0.979 F CorrectlyClassified Instances 533 97.05%Nos. Incorrectly Classified Instances 17 2.95 %Nos. Time taken to build a model 2.96 Sec
  • 19. Conclusion: A framework based on the Rosetta tool in rough set data analysis in particular emphasis to classification methods, and highlights the application of rough set theory in LERS data mining system in prediction of addiction in social networking sites in school-age children. The prediction of addiction extracted rules are very effective. But using the extracted rules, we can easily predict the addiction level of any child. Rough set method capability in discovering knowledge behind the ASNS identification procedure. Obliviously, as the school class strength is 50 or so, the manpower and time needed for the assessment of ASNS in children is very high. The main contribution of this study is the selection of