SlideShare a Scribd company logo
A GRAPH-BASED CONSENSUS MAXIMIZATION APPROACH FOR COMBINING
MULTIPLE SUPERVISED AND UNSUPERVISED MODELS
ABSTRACT:
Ensemble learning has emerged as a powerful method for combining multiple models. Well-
known methods, such as bagging, boosting, and model averaging, have been shown to improve
accuracy and robustness over single models. However, due to the high costs of manual labeling,
it is hard to obtain sufficient and reliable labeled data for effective training. Meanwhile, lots of
unlabeled data exist in these sources, and we can readily obtain multiple unsupervised models.
Although unsupervised models do not directly generate a class label prediction for each object,
they provide useful constraints on the joint predictions for a set of related objects. Therefore,
incorporating these unsupervised models into the ensemble of supervised models can lead to
better prediction performance.
In this paper, we study ensemble learning with outputs from multiple supervised and
unsupervised models, a topic where little work has been done. We propose to consolidate a
classification solution by maximizing the consensus among both supervised predictions and
unsupervised constraints. We cast this ensemble task as an optimization problem on a bipartite
graph, where the objective function favors the smoothness of the predictions over the graph, but
penalizes the deviations from the initial labeling provided by the supervised models. We solve
this problem through iterative propagation of probability estimates among neighboring nodes and
prove the optimality of the solution. The proposed method can be interpreted as conducting a
constrained embedding in a transformed space, or a ranking on the graph. Experimental results
on different applications with heterogeneous data sources demonstrate the benefits of the
proposed method over existing alternatives.
ECWAY TECHNOLOGIES
IEEE PROJECTS & SOFTWARE DEVELOPMENTS
OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE
CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111
VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com

More Related Content

PDF
A graph based consensus maximization approach for combining multiple supervis...
PDF
Dotnet maximum likelihood estimation from uncertain data in the belief funct...
PDF
Poster: ICPR 2008
PDF
A reconstruction error based framework for multi label and multi-view learning
PPTX
application of numerical method
PDF
Cold start recommendation with provable guarantees a decoupled approach
PPT
An Affective Virtual Agent for Natural Human-Agent Interaction
PDF
Rodriguez_Ullmayer_Rojo_RUSIS@UNR_REU_Poster_Presentation_JMM
A graph based consensus maximization approach for combining multiple supervis...
Dotnet maximum likelihood estimation from uncertain data in the belief funct...
Poster: ICPR 2008
A reconstruction error based framework for multi label and multi-view learning
application of numerical method
Cold start recommendation with provable guarantees a decoupled approach
An Affective Virtual Agent for Natural Human-Agent Interaction
Rodriguez_Ullmayer_Rojo_RUSIS@UNR_REU_Poster_Presentation_JMM

What's hot (6)

PDF
NUMERICAL METHOD AND ITS APPLICATION
PPTX
PPTX
Machine learning
PPTX
Numerical methods and its applications
PDF
WEAKLY SUPERVISED FINE-GRAINED CATEGORIZATION WITH PART-BASED IMAGE REPRESENT...
PPTX
real life application in numerical method
NUMERICAL METHOD AND ITS APPLICATION
Machine learning
Numerical methods and its applications
WEAKLY SUPERVISED FINE-GRAINED CATEGORIZATION WITH PART-BASED IMAGE REPRESENT...
real life application in numerical method
Ad

Similar to Java a graph-based consensus maximization approach for combining multiple supervised and unsupervised models (20)

PDF
Dotnet a graph-based consensus maximization approach for combining multiple ...
PDF
A graph based consensus maximization approach for combining multiple supervis...
PDF
A graph based consensus maximization approach for combining multiple supervis...
PDF
A graph based consensus maximization approach for combining multiple supervis...
PDF
Dotnet a graph-based consensus maximization approach for combining multiple ...
PDF
A graph based consensus maximization approach for combining multiple supervis...
PDF
A graph based consensus maximization approach for combining multiple supervis...
PDF
A graph based consensus maximization approach for combining multiple supervis...
PDF
A graph based consensus maximization approach for combining multiple supervis...
PDF
A graph based consensus maximization approach for combining multiple supervis...
PDF
A graph based consensus maximization approach for combining multiple supervis...
PDF
An Ensemble Approach To Improve Homomorphic Encrypted Data Classification Per...
PDF
An approach for improved students’ performance prediction using homogeneous ...
PPTX
AIML UNIT 4.pptx. IT contains syllabus and full subject
DOCX
IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Multi label image categorization w...
DOCX
Ieee transactions on 2018 knowledge and data engineering topics with abstract .
PDF
When deep learners change their mind learning dynamics for active learning
PDF
An enhanced cascade ensemble method for big data analysis
PDF
IEEE Datamining 2016 Title and Abstract
PDF
Paper Explained: RandAugment: Practical automated data augmentation with a re...
Dotnet a graph-based consensus maximization approach for combining multiple ...
A graph based consensus maximization approach for combining multiple supervis...
A graph based consensus maximization approach for combining multiple supervis...
A graph based consensus maximization approach for combining multiple supervis...
Dotnet a graph-based consensus maximization approach for combining multiple ...
A graph based consensus maximization approach for combining multiple supervis...
A graph based consensus maximization approach for combining multiple supervis...
A graph based consensus maximization approach for combining multiple supervis...
A graph based consensus maximization approach for combining multiple supervis...
A graph based consensus maximization approach for combining multiple supervis...
A graph based consensus maximization approach for combining multiple supervis...
An Ensemble Approach To Improve Homomorphic Encrypted Data Classification Per...
An approach for improved students’ performance prediction using homogeneous ...
AIML UNIT 4.pptx. IT contains syllabus and full subject
IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Multi label image categorization w...
Ieee transactions on 2018 knowledge and data engineering topics with abstract .
When deep learners change their mind learning dynamics for active learning
An enhanced cascade ensemble method for big data analysis
IEEE Datamining 2016 Title and Abstract
Paper Explained: RandAugment: Practical automated data augmentation with a re...
Ad

More from ecwayerode (20)

DOCX
Triaxial accelerometer based fall detection method using a self-constructing ...
DOCX
Smart host microcontroller for optimal battery charging in a solar powered ro...
DOCX
Remote control system of high efficiency and intelligent street lighting usin...
DOCX
Remote monitoring system of ecg and body temperature signals
DOCX
Reduce the standby power consumption of a microwave oven
DOCX
Low power wireless sensor network for building monitoring
DOCX
Land use classification using taxi gps traces
DOCX
Intelligent household led lighting system considering energy efficiency and u...
DOCX
Energy efficient wireless mac protocolsfor railway monitoring applications
DOCX
Design of an embedded speech centric interface for applications in handheld t...
DOCX
Design and evaluation of a haptic computer assistant for tele-manipulation tasks
DOCX
Automatic road crack detection and characterization
DOCX
Automatic calibration method for driver’s head orientation and eye movements ...
DOCX
An embedded systems laboratory to support rapid prototyping of robotics and t...
DOCX
Accessible display design to control home area networks
DOCX
A virtual touch event method using scene recognition for digital television
DOCX
A robot that approaches pedestrians
DOCX
Changes in the correlation between eye and steering movements indicate driver...
DOCX
Towards the implementation of io t for environmental condition monitoring in ...
DOC
Design and fabrication of pneumatic reciprocating water pumping system
Triaxial accelerometer based fall detection method using a self-constructing ...
Smart host microcontroller for optimal battery charging in a solar powered ro...
Remote control system of high efficiency and intelligent street lighting usin...
Remote monitoring system of ecg and body temperature signals
Reduce the standby power consumption of a microwave oven
Low power wireless sensor network for building monitoring
Land use classification using taxi gps traces
Intelligent household led lighting system considering energy efficiency and u...
Energy efficient wireless mac protocolsfor railway monitoring applications
Design of an embedded speech centric interface for applications in handheld t...
Design and evaluation of a haptic computer assistant for tele-manipulation tasks
Automatic road crack detection and characterization
Automatic calibration method for driver’s head orientation and eye movements ...
An embedded systems laboratory to support rapid prototyping of robotics and t...
Accessible display design to control home area networks
A virtual touch event method using scene recognition for digital television
A robot that approaches pedestrians
Changes in the correlation between eye and steering movements indicate driver...
Towards the implementation of io t for environmental condition monitoring in ...
Design and fabrication of pneumatic reciprocating water pumping system

Recently uploaded (20)

PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PPTX
Lesson notes of climatology university.
PPTX
Final Presentation General Medicine 03-08-2024.pptx
PDF
FourierSeries-QuestionsWithAnswers(Part-A).pdf
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
PDF
OBE - B.A.(HON'S) IN INTERIOR ARCHITECTURE -Ar.MOHIUDDIN.pdf
PDF
Microbial disease of the cardiovascular and lymphatic systems
PPTX
Cell Structure & Organelles in detailed.
PDF
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
PDF
Supply Chain Operations Speaking Notes -ICLT Program
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PDF
VCE English Exam - Section C Student Revision Booklet
PPTX
Final Presentation General Medicine 03-08-2024.pptx
PPTX
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
PDF
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
PDF
Anesthesia in Laparoscopic Surgery in India
PDF
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
PPTX
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
PDF
Classroom Observation Tools for Teachers
PDF
A GUIDE TO GENETICS FOR UNDERGRADUATE MEDICAL STUDENTS
Module 4: Burden of Disease Tutorial Slides S2 2025
Lesson notes of climatology university.
Final Presentation General Medicine 03-08-2024.pptx
FourierSeries-QuestionsWithAnswers(Part-A).pdf
Abdominal Access Techniques with Prof. Dr. R K Mishra
OBE - B.A.(HON'S) IN INTERIOR ARCHITECTURE -Ar.MOHIUDDIN.pdf
Microbial disease of the cardiovascular and lymphatic systems
Cell Structure & Organelles in detailed.
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
Supply Chain Operations Speaking Notes -ICLT Program
2.FourierTransform-ShortQuestionswithAnswers.pdf
VCE English Exam - Section C Student Revision Booklet
Final Presentation General Medicine 03-08-2024.pptx
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
Anesthesia in Laparoscopic Surgery in India
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
Classroom Observation Tools for Teachers
A GUIDE TO GENETICS FOR UNDERGRADUATE MEDICAL STUDENTS

Java a graph-based consensus maximization approach for combining multiple supervised and unsupervised models

  • 1. A GRAPH-BASED CONSENSUS MAXIMIZATION APPROACH FOR COMBINING MULTIPLE SUPERVISED AND UNSUPERVISED MODELS ABSTRACT: Ensemble learning has emerged as a powerful method for combining multiple models. Well- known methods, such as bagging, boosting, and model averaging, have been shown to improve accuracy and robustness over single models. However, due to the high costs of manual labeling, it is hard to obtain sufficient and reliable labeled data for effective training. Meanwhile, lots of unlabeled data exist in these sources, and we can readily obtain multiple unsupervised models. Although unsupervised models do not directly generate a class label prediction for each object, they provide useful constraints on the joint predictions for a set of related objects. Therefore, incorporating these unsupervised models into the ensemble of supervised models can lead to better prediction performance. In this paper, we study ensemble learning with outputs from multiple supervised and unsupervised models, a topic where little work has been done. We propose to consolidate a classification solution by maximizing the consensus among both supervised predictions and unsupervised constraints. We cast this ensemble task as an optimization problem on a bipartite graph, where the objective function favors the smoothness of the predictions over the graph, but penalizes the deviations from the initial labeling provided by the supervised models. We solve this problem through iterative propagation of probability estimates among neighboring nodes and prove the optimality of the solution. The proposed method can be interpreted as conducting a constrained embedding in a transformed space, or a ranking on the graph. Experimental results on different applications with heterogeneous data sources demonstrate the benefits of the proposed method over existing alternatives. ECWAY TECHNOLOGIES IEEE PROJECTS & SOFTWARE DEVELOPMENTS OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111 VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com