際際滷

際際滷Share a Scribd company logo
Feature Selection and Classification in
       Supporting Report-Based Self-
    Management for People with Chronic
                    Pain
     Author:Yan Huang, Huiru Zheng, Chris Nugent, Paul McCullagh, Norman
                 Black, Kevin E. Vowles, and Lance McCracken




Source: Information Technology in Biomedicine, IEEE
Transactions on Jan. 2011, Journals & Magazines
Advisor: Ben-Jye Chang
Student: YU-HSIEN CHO
OUTLINE
   I. Introduction
   II. Issue
   III. Motivations
   VI. Approaches
   VI. Numerical results
   V. Conclusion
Introduction


 Older people has increased, that two thirds of
  people who reached retirement age had at
  least two chronic conditions.
Introduction


 Machine learning approach, self-reporting
  data collected from the integrated
  biopsychosocial treatment, in order to identify
  an optimal set of features for supporting self
  management.
Introduction




Fig. 1. Assessment interface of the PSMS and the assessment workflow
                          for self-management
Introduction


 We assess the feasibility of applying
  automated classification techniques to
  identify "low" and "better" health status levels
  from self-reporting data and explore an
  appropriate classification algorithm.
OUTLINE
   I. Introduction
   II. Issue
   III. Motivations
   VI. Approaches
   VI. Numerical results
   V. Conclusion
Issue

 Numbers of selected questions and
  classification performance of a persons health
  status level.

 Which ranking method and which classification
  model had the best performance.
OUTLINE
   I. Introduction
   II. Issue
   III. Motivations
   VI. Approaches
   VI. Numerical results
   V. Conclusion
Motivations

 Traditional health care, expensive, consuming
  significant resources , inconvenient.


 PWCP, self-management of their health care has
  been shown to be effective in terms of
  improving their QoL.
PWCP: People With Chronic Pain
QoL: Quality of Life
OUTLINE
   I. Introduction
   II. Issue
   III. Motivations
   VI. Approaches
   VI. Numerical results
   V. Conclusion
Approachs
A.Dataset
187 subjects who suffered from chronic pain
8 types of questionnaire
 total number of questions was 329, answers had values

"pretreatment stage as " low health level ,
 "posttreatment stage as " better health level 

16 (8.6%) of the patients withdrew ,
 171 (91.4%) of the patients completed the treatment

training sets:114 patients, testing sets:57 patients
Approachs
B.Methods
Four feature selection methods, rank the questions.

1.SVM-RFE(Support Vector Machine With Recursive
Feature Elimination):
The ranking criterion for feature i :


Methods: Step 1: Train an SVM on the dataset.
         Step 2: Rank features according to the criterion c.
         Step 3: Eliminate the lowest ranked feature.
         Step 4: If more than one feature remains, return to step 1.
Approachs
                                                                   Q.1
        2.OneR: 1-level decision tree                         1    21
                                                              2    16
 Steps:
                                                              3    22
For each feature fi
For each value v from the domain of fi                         4   20
Select the set of instances where feature fi has value v       5   35
Let c = the most frequent class in that set
Add the clause if feature fi has value v then the class is cto
the rule for feature fi
Output the rule with the highest classification accuracy.
Approachs

3.Information Gain:based on Shannons information
theory and can be calculated from (1)(3)




 A represents a feature (question) of an instance, which has n values

 two classes(pre. and post.),each has 114 instances
Approachs
Approachs

4. X2 Statistic:




 m, number of answers for one question(feature)
 ni , frequency of that answer i
 Pi , probability of that answer i
 n , total frequency for all the questions
 answers, 228329
Approachs

C. Classification Performance Assessment
 Purpose : classify the persons appropriate
  health status

 Classifier: C4.5,Naive Bayes, SVM, MLP
Approachs

1.Overall accuracy:




2.Area Under the ROC Curve(AUC):
Suggested as a tool, which can evaluate
the performance of the classification
alorgithm
OUTLINE
   I. Introduction
   II. Issue
   III. Motivations
   VI. Approaches
   VI. Numerical results
   V. Conclusion
Numerical results
There were no significant differences between the feature
 ranking methods in overall classification accuracy.
(any of the four feature ranking methods can be used)


There were significant differences between the
 classifiers for each ranking method.


The MLP classifier has been identified as the best option
 to build the classification model for PSMS in the sense
 that both overall accuracy and AUC were very high.
OUTLINE
   I. Introduction
   II. Issue
   III. Motivations
   VI. Approaches
   V. Numerical results
   IV. Conclusion
Conclusion

 Feedback information for their self-
  management

 Changing their behavior,lifestyle, and care
  plan in order to achieve effective self-
  management of their chronic condition
Feature selection and classification in supporting report based self-management with chronic pain

More Related Content

Viewers also liked (9)

Chapter 6 data types
Chapter 6 data types Chapter 6 data types
Chapter 6 data types
Arafat X
Cocos2d for i phone(second) copy
Cocos2d for i phone(second)   copyCocos2d for i phone(second)   copy
Cocos2d for i phone(second) copy
Arafat X
Social media recommendation based on people and tags (final)
Social media recommendation based on people and tags (final)Social media recommendation based on people and tags (final)
Social media recommendation based on people and tags (final)
es712
Recommender Systems
Recommender SystemsRecommender Systems
Recommender Systems
Federico Cargnelutti
Social Recommender Systems
Social Recommender SystemsSocial Recommender Systems
Social Recommender Systems
guest77b0cd12
Movie Recommendation engine
Movie Recommendation engineMovie Recommendation engine
Movie Recommendation engine
Jayesh Lahori
Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011
idoguy
A content based movie recommender system for mobile application
A content based movie recommender system for mobile applicationA content based movie recommender system for mobile application
A content based movie recommender system for mobile application
Arafat X
Amazon Business Model
Amazon Business ModelAmazon Business Model
Amazon Business Model
Vladimir Matovic
Chapter 6 data types
Chapter 6 data types Chapter 6 data types
Chapter 6 data types
Arafat X
Cocos2d for i phone(second) copy
Cocos2d for i phone(second)   copyCocos2d for i phone(second)   copy
Cocos2d for i phone(second) copy
Arafat X
Social media recommendation based on people and tags (final)
Social media recommendation based on people and tags (final)Social media recommendation based on people and tags (final)
Social media recommendation based on people and tags (final)
es712
Social Recommender Systems
Social Recommender SystemsSocial Recommender Systems
Social Recommender Systems
guest77b0cd12
Movie Recommendation engine
Movie Recommendation engineMovie Recommendation engine
Movie Recommendation engine
Jayesh Lahori
Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011
idoguy
A content based movie recommender system for mobile application
A content based movie recommender system for mobile applicationA content based movie recommender system for mobile application
A content based movie recommender system for mobile application
Arafat X

Similar to Feature selection and classification in supporting report based self-management with chronic pain (20)

Presentation
PresentationPresentation
Presentation
Tomofumi Ogawa
Assessement tools
Assessement tools  Assessement tools
Assessement tools
Amref International University
Medical audit process
Medical audit processMedical audit process
Medical audit process
sopi_1234
How to Implement Quality in Health Care Organizations.
How to Implement Quality in Health Care Organizations.How to Implement Quality in Health Care Organizations.
How to Implement Quality in Health Care Organizations.
Healthcare consultant
Nursing Audit
Nursing AuditNursing Audit
Nursing Audit
Nc Das
Top Articles in Medical Education 2016
Top Articles in Medical Education 2016Top Articles in Medical Education 2016
Top Articles in Medical Education 2016
dsandro1
My Learning: Do online learning modules have an effect?
My Learning: Do online learning modules have an effect?My Learning: Do online learning modules have an effect?
My Learning: Do online learning modules have an effect?
CareSearch palliative care knowledge network
Reg sapc 2008
Reg sapc 2008Reg sapc 2008
Reg sapc 2008
pks4
Measure For Improvement
Measure For ImprovementMeasure For Improvement
Measure For Improvement
Musa Abu Sbeih
Measure the Improvement
Measure the  ImprovementMeasure the  Improvement
Measure the Improvement
Musa Abu Sbeih
Peer-to-Peer Webinar Series: Success Stories in EIDM / Webinar #3
Peer-to-Peer Webinar Series: Success Stories in EIDM / Webinar #3Peer-to-Peer Webinar Series: Success Stories in EIDM / Webinar #3
Peer-to-Peer Webinar Series: Success Stories in EIDM / Webinar #3
The National Collaborating Centre for Methods and Tools
Research methods in industrial and organizational psychology
Research methods in industrial and organizational psychologyResearch methods in industrial and organizational psychology
Research methods in industrial and organizational psychology
Seta Wicaksana
Evidence Based Practice - Strategies to Nursing Practice
Evidence Based Practice - Strategies to Nursing Practice Evidence Based Practice - Strategies to Nursing Practice
Evidence Based Practice - Strategies to Nursing Practice
anand l
Evaluation methods in heathcare systems
Evaluation methods in heathcare systemsEvaluation methods in heathcare systems
Evaluation methods in heathcare systems
Marsa Gholamzadeh
evidence based nursing practice lecture 2.pptx
evidence based nursing practice lecture 2.pptxevidence based nursing practice lecture 2.pptx
evidence based nursing practice lecture 2.pptx
madeenaaljack1
Quick introduction to critical appraisal of quantitative research
Quick introduction to critical appraisal of quantitative researchQuick introduction to critical appraisal of quantitative research
Quick introduction to critical appraisal of quantitative research
Alan Fricker
Weakly supervised PICO information extraction using Snorkel
Weakly supervised PICO information extraction using SnorkelWeakly supervised PICO information extraction using Snorkel
Weakly supervised PICO information extraction using Snorkel
Anjani Dhrangadhariya
Knowledge Translation: Practical Strategies for Success v1
Knowledge Translation: Practical Strategies for Success v1Knowledge Translation: Practical Strategies for Success v1
Knowledge Translation: Practical Strategies for Success v1
Imad Hassan
Recommendation system based on adaptive ontological graphs and weighted ranking
Recommendation system based on adaptive ontological graphs and weighted rankingRecommendation system based on adaptive ontological graphs and weighted ranking
Recommendation system based on adaptive ontological graphs and weighted ranking
vikramadityajakkula
Qm 0809
Qm 0809 Qm 0809
Qm 0809
8430025979
Medical audit process
Medical audit processMedical audit process
Medical audit process
sopi_1234
How to Implement Quality in Health Care Organizations.
How to Implement Quality in Health Care Organizations.How to Implement Quality in Health Care Organizations.
How to Implement Quality in Health Care Organizations.
Healthcare consultant
Nursing Audit
Nursing AuditNursing Audit
Nursing Audit
Nc Das
Top Articles in Medical Education 2016
Top Articles in Medical Education 2016Top Articles in Medical Education 2016
Top Articles in Medical Education 2016
dsandro1
Reg sapc 2008
Reg sapc 2008Reg sapc 2008
Reg sapc 2008
pks4
Measure For Improvement
Measure For ImprovementMeasure For Improvement
Measure For Improvement
Musa Abu Sbeih
Measure the Improvement
Measure the  ImprovementMeasure the  Improvement
Measure the Improvement
Musa Abu Sbeih
Research methods in industrial and organizational psychology
Research methods in industrial and organizational psychologyResearch methods in industrial and organizational psychology
Research methods in industrial and organizational psychology
Seta Wicaksana
Evidence Based Practice - Strategies to Nursing Practice
Evidence Based Practice - Strategies to Nursing Practice Evidence Based Practice - Strategies to Nursing Practice
Evidence Based Practice - Strategies to Nursing Practice
anand l
Evaluation methods in heathcare systems
Evaluation methods in heathcare systemsEvaluation methods in heathcare systems
Evaluation methods in heathcare systems
Marsa Gholamzadeh
evidence based nursing practice lecture 2.pptx
evidence based nursing practice lecture 2.pptxevidence based nursing practice lecture 2.pptx
evidence based nursing practice lecture 2.pptx
madeenaaljack1
Quick introduction to critical appraisal of quantitative research
Quick introduction to critical appraisal of quantitative researchQuick introduction to critical appraisal of quantitative research
Quick introduction to critical appraisal of quantitative research
Alan Fricker
Weakly supervised PICO information extraction using Snorkel
Weakly supervised PICO information extraction using SnorkelWeakly supervised PICO information extraction using Snorkel
Weakly supervised PICO information extraction using Snorkel
Anjani Dhrangadhariya
Knowledge Translation: Practical Strategies for Success v1
Knowledge Translation: Practical Strategies for Success v1Knowledge Translation: Practical Strategies for Success v1
Knowledge Translation: Practical Strategies for Success v1
Imad Hassan
Recommendation system based on adaptive ontological graphs and weighted ranking
Recommendation system based on adaptive ontological graphs and weighted rankingRecommendation system based on adaptive ontological graphs and weighted ranking
Recommendation system based on adaptive ontological graphs and weighted ranking
vikramadityajakkula

More from es712 (8)

Extracting ocean
Extracting oceanExtracting ocean
Extracting ocean
es712
Exploiting social tagging in a web 2.0 recommender system(lab)
Exploiting social tagging in a web 2.0 recommender system(lab)Exploiting social tagging in a web 2.0 recommender system(lab)
Exploiting social tagging in a web 2.0 recommender system(lab)
es712
Cervical cancer classification using gabor filters 1026
Cervical cancer classification using gabor filters 1026Cervical cancer classification using gabor filters 1026
Cervical cancer classification using gabor filters 1026
es712
A framework for emotion mining from text in online social networks(final)
A framework for emotion mining from text in online social networks(final)A framework for emotion mining from text in online social networks(final)
A framework for emotion mining from text in online social networks(final)
es712
Pca and kpca of ecg signal
Pca and kpca of ecg signalPca and kpca of ecg signal
Pca and kpca of ecg signal
es712
Automatic road environment classification 20121002
Automatic road environment classification 20121002Automatic road environment classification 20121002
Automatic road environment classification 20121002
es712
Classification of commercial and personal profiles on my space
Classification of commercial and personal profiles on my spaceClassification of commercial and personal profiles on my space
Classification of commercial and personal profiles on my space
es712
Tennis video shot classification based on support vector
Tennis video shot classification based on support vectorTennis video shot classification based on support vector
Tennis video shot classification based on support vector
es712
Extracting ocean
Extracting oceanExtracting ocean
Extracting ocean
es712
Exploiting social tagging in a web 2.0 recommender system(lab)
Exploiting social tagging in a web 2.0 recommender system(lab)Exploiting social tagging in a web 2.0 recommender system(lab)
Exploiting social tagging in a web 2.0 recommender system(lab)
es712
Cervical cancer classification using gabor filters 1026
Cervical cancer classification using gabor filters 1026Cervical cancer classification using gabor filters 1026
Cervical cancer classification using gabor filters 1026
es712
A framework for emotion mining from text in online social networks(final)
A framework for emotion mining from text in online social networks(final)A framework for emotion mining from text in online social networks(final)
A framework for emotion mining from text in online social networks(final)
es712
Pca and kpca of ecg signal
Pca and kpca of ecg signalPca and kpca of ecg signal
Pca and kpca of ecg signal
es712
Automatic road environment classification 20121002
Automatic road environment classification 20121002Automatic road environment classification 20121002
Automatic road environment classification 20121002
es712
Classification of commercial and personal profiles on my space
Classification of commercial and personal profiles on my spaceClassification of commercial and personal profiles on my space
Classification of commercial and personal profiles on my space
es712
Tennis video shot classification based on support vector
Tennis video shot classification based on support vectorTennis video shot classification based on support vector
Tennis video shot classification based on support vector
es712

Feature selection and classification in supporting report based self-management with chronic pain

  • 1. Feature Selection and Classification in Supporting Report-Based Self- Management for People with Chronic Pain Author:Yan Huang, Huiru Zheng, Chris Nugent, Paul McCullagh, Norman Black, Kevin E. Vowles, and Lance McCracken Source: Information Technology in Biomedicine, IEEE Transactions on Jan. 2011, Journals & Magazines Advisor: Ben-Jye Chang Student: YU-HSIEN CHO
  • 2. OUTLINE I. Introduction II. Issue III. Motivations VI. Approaches VI. Numerical results V. Conclusion
  • 3. Introduction Older people has increased, that two thirds of people who reached retirement age had at least two chronic conditions.
  • 4. Introduction Machine learning approach, self-reporting data collected from the integrated biopsychosocial treatment, in order to identify an optimal set of features for supporting self management.
  • 5. Introduction Fig. 1. Assessment interface of the PSMS and the assessment workflow for self-management
  • 6. Introduction We assess the feasibility of applying automated classification techniques to identify "low" and "better" health status levels from self-reporting data and explore an appropriate classification algorithm.
  • 7. OUTLINE I. Introduction II. Issue III. Motivations VI. Approaches VI. Numerical results V. Conclusion
  • 8. Issue Numbers of selected questions and classification performance of a persons health status level. Which ranking method and which classification model had the best performance.
  • 9. OUTLINE I. Introduction II. Issue III. Motivations VI. Approaches VI. Numerical results V. Conclusion
  • 10. Motivations Traditional health care, expensive, consuming significant resources , inconvenient. PWCP, self-management of their health care has been shown to be effective in terms of improving their QoL. PWCP: People With Chronic Pain QoL: Quality of Life
  • 11. OUTLINE I. Introduction II. Issue III. Motivations VI. Approaches VI. Numerical results V. Conclusion
  • 12. Approachs A.Dataset 187 subjects who suffered from chronic pain 8 types of questionnaire total number of questions was 329, answers had values "pretreatment stage as " low health level , "posttreatment stage as " better health level 16 (8.6%) of the patients withdrew , 171 (91.4%) of the patients completed the treatment training sets:114 patients, testing sets:57 patients
  • 13. Approachs B.Methods Four feature selection methods, rank the questions. 1.SVM-RFE(Support Vector Machine With Recursive Feature Elimination): The ranking criterion for feature i : Methods: Step 1: Train an SVM on the dataset. Step 2: Rank features according to the criterion c. Step 3: Eliminate the lowest ranked feature. Step 4: If more than one feature remains, return to step 1.
  • 14. Approachs Q.1 2.OneR: 1-level decision tree 1 21 2 16 Steps: 3 22 For each feature fi For each value v from the domain of fi 4 20 Select the set of instances where feature fi has value v 5 35 Let c = the most frequent class in that set Add the clause if feature fi has value v then the class is cto the rule for feature fi Output the rule with the highest classification accuracy.
  • 15. Approachs 3.Information Gain:based on Shannons information theory and can be calculated from (1)(3) A represents a feature (question) of an instance, which has n values two classes(pre. and post.),each has 114 instances
  • 17. Approachs 4. X2 Statistic: m, number of answers for one question(feature) ni , frequency of that answer i Pi , probability of that answer i n , total frequency for all the questions answers, 228329
  • 18. Approachs C. Classification Performance Assessment Purpose : classify the persons appropriate health status Classifier: C4.5,Naive Bayes, SVM, MLP
  • 19. Approachs 1.Overall accuracy: 2.Area Under the ROC Curve(AUC): Suggested as a tool, which can evaluate the performance of the classification alorgithm
  • 20. OUTLINE I. Introduction II. Issue III. Motivations VI. Approaches VI. Numerical results V. Conclusion
  • 21. Numerical results There were no significant differences between the feature ranking methods in overall classification accuracy. (any of the four feature ranking methods can be used) There were significant differences between the classifiers for each ranking method. The MLP classifier has been identified as the best option to build the classification model for PSMS in the sense that both overall accuracy and AUC were very high.
  • 22. OUTLINE I. Introduction II. Issue III. Motivations VI. Approaches V. Numerical results IV. Conclusion
  • 23. Conclusion Feedback information for their self- management Changing their behavior,lifestyle, and care plan in order to achieve effective self- management of their chronic condition