SlideShare a Scribd company logo
1 of 1
Download to read offline
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

FINDING RARE CLASSES ACTIVE LEARNING WITH GENERATIVE
AND DISCRIMINATIVE MODELS

ABSTRACT:

Discovering rare categories and classifying new instances of them is an important data mining
issue in many fields but fully supervised learning of a rare class classifier is prohibitively costly
in labeling effort. There has therefore been increasing interest both in active discovery: to
identify new classes quickly, and active learning: to train classifier with minimal supervision.
These goals occur together in practice and are intrinsically related because examples of each
class are required to train a classifier. Nevertheless, very few studies have tried to optimize them
together, meaning that data mining for rare classes in new domains makes inefficient use of
human supervision. Developing active learning algorithms to optimize both rare class discovery
and classification simultaneously is challenging because discovery and classification have
conflicting requirements in query criteria.
In this paper we address these issues with two contributions: a unified active learning model to
jointly discover new categories and learn to classify them by adapting query criteria online; and a
classifier combination algorithm that switches generative and discriminative classifiers as
learning progresses. Extensive evaluation on a batch of standard UCI and vision datasets
demonstrates the superiority of this approach over existing methods.

More Related Content

Viewers also liked

ข้อสอบ O-net ปี 2553 สังคม อังกฤษ คณิต 62 a
ข้อสอบ O-net ปี 2553 สังคม อังกฤษ คณิต 62 aข้อสอบ O-net ปี 2553 สังคม อังกฤษ คณิต 62 a
ข้อสอบ O-net ปี 2553 สังคม อังกฤษ คณิต 62 akruwaeo
 
ข้อสอบ O-Net ปี 2553 ไทย วิทย์ สุขศึกษา ศิลปะ การงาน 91 c
ข้อสอบ O-Net ปี 2553 ไทย วิทย์ สุขศึกษา ศิลปะ การงาน 91 cข้อสอบ O-Net ปี 2553 ไทย วิทย์ สุขศึกษา ศิลปะ การงาน 91 c
ข้อสอบ O-Net ปี 2553 ไทย วิทย์ สุขศึกษา ศิลปะ การงาน 91 ckruwaeo
 
Large graph analysis in the g mine system
Large graph analysis in the g mine systemLarge graph analysis in the g mine system
Large graph analysis in the g mine systemecwayprojects
 
In network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksIn network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksecwayprojects
 
Mining semantic context information for intelligent video surveillance of tra...
Mining semantic context information for intelligent video surveillance of tra...Mining semantic context information for intelligent video surveillance of tra...
Mining semantic context information for intelligent video surveillance of tra...ecwayprojects
 
Mmo subscription numbers 2009
Mmo subscription numbers 2009Mmo subscription numbers 2009
Mmo subscription numbers 2009marankindpros1987
 

Viewers also liked (7)

ข้อสอบ O-net ปี 2553 สังคม อังกฤษ คณิต 62 a
ข้อสอบ O-net ปี 2553 สังคม อังกฤษ คณิต 62 aข้อสอบ O-net ปี 2553 สังคม อังกฤษ คณิต 62 a
ข้อสอบ O-net ปี 2553 สังคม อังกฤษ คณิต 62 a
 
ข้อสอบ O-Net ปี 2553 ไทย วิทย์ สุขศึกษา ศิลปะ การงาน 91 c
ข้อสอบ O-Net ปี 2553 ไทย วิทย์ สุขศึกษา ศิลปะ การงาน 91 cข้อสอบ O-Net ปี 2553 ไทย วิทย์ สุขศึกษา ศิลปะ การงาน 91 c
ข้อสอบ O-Net ปี 2553 ไทย วิทย์ สุขศึกษา ศิลปะ การงาน 91 c
 
Large graph analysis in the g mine system
Large graph analysis in the g mine systemLarge graph analysis in the g mine system
Large graph analysis in the g mine system
 
My life Goals
My life GoalsMy life Goals
My life Goals
 
In network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networksIn network estimation with delay constraints in wireless sensor networks
In network estimation with delay constraints in wireless sensor networks
 
Mining semantic context information for intelligent video surveillance of tra...
Mining semantic context information for intelligent video surveillance of tra...Mining semantic context information for intelligent video surveillance of tra...
Mining semantic context information for intelligent video surveillance of tra...
 
Mmo subscription numbers 2009
Mmo subscription numbers 2009Mmo subscription numbers 2009
Mmo subscription numbers 2009
 

Similar to Finding rare classes active learning with generative and discriminative models

Finding rare classes active learning with generative and discriminative models
Finding rare classes active learning with generative and discriminative modelsFinding rare classes active learning with generative and discriminative models
Finding rare classes active learning with generative and discriminative modelsEcway Technologies
 
Android finding rare classes active learning with generative and discriminat...
Android  finding rare classes active learning with generative and discriminat...Android  finding rare classes active learning with generative and discriminat...
Android finding rare classes active learning with generative and discriminat...ecway
 
Java finding rare classes active learning with generative and discriminative...
Java  finding rare classes active learning with generative and discriminative...Java  finding rare classes active learning with generative and discriminative...
Java finding rare classes active learning with generative and discriminative...ecwayerode
 
Finding rare classes active learning with generative and discriminative models
Finding rare classes active learning with generative and discriminative modelsFinding rare classes active learning with generative and discriminative models
Finding rare classes active learning with generative and discriminative modelsecway
 
Android ranking on data manifold with sink points
Android  ranking on data manifold with sink pointsAndroid  ranking on data manifold with sink points
Android ranking on data manifold with sink pointsEcwaytech
 
Android ranking on data manifold with sink points
Android  ranking on data manifold with sink pointsAndroid  ranking on data manifold with sink points
Android ranking on data manifold with sink pointsEcway2004
 
Android ranking on data manifold with sink points
Android  ranking on data manifold with sink pointsAndroid  ranking on data manifold with sink points
Android ranking on data manifold with sink pointsEcwaytechnoz
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink pointsEcwayt
 
Dotnet ranking on data manifold with sink points
Dotnet  ranking on data manifold with sink pointsDotnet  ranking on data manifold with sink points
Dotnet ranking on data manifold with sink pointsEcwaytech
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink pointsEcwayt
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink pointsEcway2004
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink pointsEcwaytechnoz
 
Android ranking on data manifold with sink points
Android  ranking on data manifold with sink pointsAndroid  ranking on data manifold with sink points
Android ranking on data manifold with sink pointsEcwayt
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink pointsEcwayt
 
Android ranking on data manifold with sink points
Android  ranking on data manifold with sink pointsAndroid  ranking on data manifold with sink points
Android ranking on data manifold with sink pointsEcwaytechnoz
 
Detection of Online Learning Activity Scopes
Detection of Online Learning Activity ScopesDetection of Online Learning Activity Scopes
Detection of Online Learning Activity ScopesSyeda Sana
 
eTwinning A model for future schools, Marc Durando
eTwinning A model for future schools, Marc DurandoeTwinning A model for future schools, Marc Durando
eTwinning A model for future schools, Marc DurandoAnne Gilleran
 
CFITH icto symposium 23 okt
CFITH icto symposium 23 okt CFITH icto symposium 23 okt
CFITH icto symposium 23 okt ICTOLEIDEN
 
IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Multilabel image classification vi...
IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Multilabel image classification vi...IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Multilabel image classification vi...
IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Multilabel image classification vi...IEEEBEBTECHSTUDENTPROJECTS
 

Similar to Finding rare classes active learning with generative and discriminative models (20)

Finding rare classes active learning with generative and discriminative models
Finding rare classes active learning with generative and discriminative modelsFinding rare classes active learning with generative and discriminative models
Finding rare classes active learning with generative and discriminative models
 
Android finding rare classes active learning with generative and discriminat...
Android  finding rare classes active learning with generative and discriminat...Android  finding rare classes active learning with generative and discriminat...
Android finding rare classes active learning with generative and discriminat...
 
Java finding rare classes active learning with generative and discriminative...
Java  finding rare classes active learning with generative and discriminative...Java  finding rare classes active learning with generative and discriminative...
Java finding rare classes active learning with generative and discriminative...
 
Finding rare classes active learning with generative and discriminative models
Finding rare classes active learning with generative and discriminative modelsFinding rare classes active learning with generative and discriminative models
Finding rare classes active learning with generative and discriminative models
 
Virtual labs
Virtual labsVirtual labs
Virtual labs
 
Android ranking on data manifold with sink points
Android  ranking on data manifold with sink pointsAndroid  ranking on data manifold with sink points
Android ranking on data manifold with sink points
 
Android ranking on data manifold with sink points
Android  ranking on data manifold with sink pointsAndroid  ranking on data manifold with sink points
Android ranking on data manifold with sink points
 
Android ranking on data manifold with sink points
Android  ranking on data manifold with sink pointsAndroid  ranking on data manifold with sink points
Android ranking on data manifold with sink points
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink points
 
Dotnet ranking on data manifold with sink points
Dotnet  ranking on data manifold with sink pointsDotnet  ranking on data manifold with sink points
Dotnet ranking on data manifold with sink points
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink points
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink points
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink points
 
Android ranking on data manifold with sink points
Android  ranking on data manifold with sink pointsAndroid  ranking on data manifold with sink points
Android ranking on data manifold with sink points
 
Cloudsim ranking on data manifold with sink points
Cloudsim  ranking on data manifold with sink pointsCloudsim  ranking on data manifold with sink points
Cloudsim ranking on data manifold with sink points
 
Android ranking on data manifold with sink points
Android  ranking on data manifold with sink pointsAndroid  ranking on data manifold with sink points
Android ranking on data manifold with sink points
 
Detection of Online Learning Activity Scopes
Detection of Online Learning Activity ScopesDetection of Online Learning Activity Scopes
Detection of Online Learning Activity Scopes
 
eTwinning A model for future schools, Marc Durando
eTwinning A model for future schools, Marc DurandoeTwinning A model for future schools, Marc Durando
eTwinning A model for future schools, Marc Durando
 
CFITH icto symposium 23 okt
CFITH icto symposium 23 okt CFITH icto symposium 23 okt
CFITH icto symposium 23 okt
 
IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Multilabel image classification vi...
IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Multilabel image classification vi...IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Multilabel image classification vi...
IEEE 2014 MATLAB IMAGE PROCESSING PROJECTS Multilabel image classification vi...
 

More from ecwayprojects

Model based analysis of wireless system architectures for real-time applications
Model based analysis of wireless system architectures for real-time applicationsModel based analysis of wireless system architectures for real-time applications
Model based analysis of wireless system architectures for real-time applicationsecwayprojects
 
Microarchitecture of a coarse grain out-of-order superscalar processor
Microarchitecture of a coarse grain out-of-order superscalar processorMicroarchitecture of a coarse grain out-of-order superscalar processor
Microarchitecture of a coarse grain out-of-order superscalar processorecwayprojects
 
Localization based radio model calibration for fault-tolerant wireless mesh n...
Localization based radio model calibration for fault-tolerant wireless mesh n...Localization based radio model calibration for fault-tolerant wireless mesh n...
Localization based radio model calibration for fault-tolerant wireless mesh n...ecwayprojects
 
Large graph analysis in the g mine system
Large graph analysis in the g mine systemLarge graph analysis in the g mine system
Large graph analysis in the g mine systemecwayprojects
 
Fast channel zapping with destination oriented multicast for ip video delivery
Fast channel zapping with destination oriented multicast for ip video deliveryFast channel zapping with destination oriented multicast for ip video delivery
Fast channel zapping with destination oriented multicast for ip video deliveryecwayprojects
 
Fast activity detection indexing for temporal stochastic automaton based acti...
Fast activity detection indexing for temporal stochastic automaton based acti...Fast activity detection indexing for temporal stochastic automaton based acti...
Fast activity detection indexing for temporal stochastic automaton based acti...ecwayprojects
 
Exploiting ubiquitous data collection for mobile users in wireless sensor net...
Exploiting ubiquitous data collection for mobile users in wireless sensor net...Exploiting ubiquitous data collection for mobile users in wireless sensor net...
Exploiting ubiquitous data collection for mobile users in wireless sensor net...ecwayprojects
 
Event tracking for real time unaware sensitivity analysis
Event tracking for real time unaware sensitivity analysisEvent tracking for real time unaware sensitivity analysis
Event tracking for real time unaware sensitivity analysisecwayprojects
 
Emap expedite message authentication protocol for vehicular ad hoc networks
Emap expedite message authentication protocol for vehicular ad hoc networksEmap expedite message authentication protocol for vehicular ad hoc networks
Emap expedite message authentication protocol for vehicular ad hoc networksecwayprojects
 
Eaack—a secure intrusion detection system for mane ts
Eaack—a secure intrusion detection system for mane tsEaack—a secure intrusion detection system for mane ts
Eaack—a secure intrusion detection system for mane tsecwayprojects
 
Dynamic coverage of mobile sensor networks
Dynamic coverage of mobile sensor networksDynamic coverage of mobile sensor networks
Dynamic coverage of mobile sensor networksecwayprojects
 
Distributed web systems performance forecasting using turning bands method
Distributed web systems performance forecasting using turning bands methodDistributed web systems performance forecasting using turning bands method
Distributed web systems performance forecasting using turning bands methodecwayprojects
 
Distributed processing of probabilistic top k queries in wireless sensor netw...
Distributed processing of probabilistic top k queries in wireless sensor netw...Distributed processing of probabilistic top k queries in wireless sensor netw...
Distributed processing of probabilistic top k queries in wireless sensor netw...ecwayprojects
 
Discovery and verification of neighbor positions in mobile ad hoc networks
Discovery and verification of neighbor positions in mobile ad hoc networksDiscovery and verification of neighbor positions in mobile ad hoc networks
Discovery and verification of neighbor positions in mobile ad hoc networksecwayprojects
 
Detection and localization of multiple spoofing attackers in wireless networks
Detection and localization of multiple spoofing attackers in wireless networksDetection and localization of multiple spoofing attackers in wireless networks
Detection and localization of multiple spoofing attackers in wireless networksecwayprojects
 
Delay optimal broadcast for multihop wireless networks using self-interferenc...
Delay optimal broadcast for multihop wireless networks using self-interferenc...Delay optimal broadcast for multihop wireless networks using self-interferenc...
Delay optimal broadcast for multihop wireless networks using self-interferenc...ecwayprojects
 
Cross layer design of congestion control and power control in fast-fading wir...
Cross layer design of congestion control and power control in fast-fading wir...Cross layer design of congestion control and power control in fast-fading wir...
Cross layer design of congestion control and power control in fast-fading wir...ecwayprojects
 
Covering points of interest with mobile sensors
Covering points of interest with mobile sensorsCovering points of interest with mobile sensors
Covering points of interest with mobile sensorsecwayprojects
 
Coloring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networksColoring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networksecwayprojects
 
Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...ecwayprojects
 

More from ecwayprojects (20)

Model based analysis of wireless system architectures for real-time applications
Model based analysis of wireless system architectures for real-time applicationsModel based analysis of wireless system architectures for real-time applications
Model based analysis of wireless system architectures for real-time applications
 
Microarchitecture of a coarse grain out-of-order superscalar processor
Microarchitecture of a coarse grain out-of-order superscalar processorMicroarchitecture of a coarse grain out-of-order superscalar processor
Microarchitecture of a coarse grain out-of-order superscalar processor
 
Localization based radio model calibration for fault-tolerant wireless mesh n...
Localization based radio model calibration for fault-tolerant wireless mesh n...Localization based radio model calibration for fault-tolerant wireless mesh n...
Localization based radio model calibration for fault-tolerant wireless mesh n...
 
Large graph analysis in the g mine system
Large graph analysis in the g mine systemLarge graph analysis in the g mine system
Large graph analysis in the g mine system
 
Fast channel zapping with destination oriented multicast for ip video delivery
Fast channel zapping with destination oriented multicast for ip video deliveryFast channel zapping with destination oriented multicast for ip video delivery
Fast channel zapping with destination oriented multicast for ip video delivery
 
Fast activity detection indexing for temporal stochastic automaton based acti...
Fast activity detection indexing for temporal stochastic automaton based acti...Fast activity detection indexing for temporal stochastic automaton based acti...
Fast activity detection indexing for temporal stochastic automaton based acti...
 
Exploiting ubiquitous data collection for mobile users in wireless sensor net...
Exploiting ubiquitous data collection for mobile users in wireless sensor net...Exploiting ubiquitous data collection for mobile users in wireless sensor net...
Exploiting ubiquitous data collection for mobile users in wireless sensor net...
 
Event tracking for real time unaware sensitivity analysis
Event tracking for real time unaware sensitivity analysisEvent tracking for real time unaware sensitivity analysis
Event tracking for real time unaware sensitivity analysis
 
Emap expedite message authentication protocol for vehicular ad hoc networks
Emap expedite message authentication protocol for vehicular ad hoc networksEmap expedite message authentication protocol for vehicular ad hoc networks
Emap expedite message authentication protocol for vehicular ad hoc networks
 
Eaack—a secure intrusion detection system for mane ts
Eaack—a secure intrusion detection system for mane tsEaack—a secure intrusion detection system for mane ts
Eaack—a secure intrusion detection system for mane ts
 
Dynamic coverage of mobile sensor networks
Dynamic coverage of mobile sensor networksDynamic coverage of mobile sensor networks
Dynamic coverage of mobile sensor networks
 
Distributed web systems performance forecasting using turning bands method
Distributed web systems performance forecasting using turning bands methodDistributed web systems performance forecasting using turning bands method
Distributed web systems performance forecasting using turning bands method
 
Distributed processing of probabilistic top k queries in wireless sensor netw...
Distributed processing of probabilistic top k queries in wireless sensor netw...Distributed processing of probabilistic top k queries in wireless sensor netw...
Distributed processing of probabilistic top k queries in wireless sensor netw...
 
Discovery and verification of neighbor positions in mobile ad hoc networks
Discovery and verification of neighbor positions in mobile ad hoc networksDiscovery and verification of neighbor positions in mobile ad hoc networks
Discovery and verification of neighbor positions in mobile ad hoc networks
 
Detection and localization of multiple spoofing attackers in wireless networks
Detection and localization of multiple spoofing attackers in wireless networksDetection and localization of multiple spoofing attackers in wireless networks
Detection and localization of multiple spoofing attackers in wireless networks
 
Delay optimal broadcast for multihop wireless networks using self-interferenc...
Delay optimal broadcast for multihop wireless networks using self-interferenc...Delay optimal broadcast for multihop wireless networks using self-interferenc...
Delay optimal broadcast for multihop wireless networks using self-interferenc...
 
Cross layer design of congestion control and power control in fast-fading wir...
Cross layer design of congestion control and power control in fast-fading wir...Cross layer design of congestion control and power control in fast-fading wir...
Cross layer design of congestion control and power control in fast-fading wir...
 
Covering points of interest with mobile sensors
Covering points of interest with mobile sensorsCovering points of interest with mobile sensors
Covering points of interest with mobile sensors
 
Coloring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networksColoring based inter-wban scheduling for mobile wireless body area networks
Coloring based inter-wban scheduling for mobile wireless body area networks
 
Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...Clustering sentence level text using a novel fuzzy relational clustering algo...
Clustering sentence level text using a novel fuzzy relational clustering algo...
 

Finding rare classes active learning with generative and discriminative models

  • 1. 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 FINDING RARE CLASSES ACTIVE LEARNING WITH GENERATIVE AND DISCRIMINATIVE MODELS ABSTRACT: Discovering rare categories and classifying new instances of them is an important data mining issue in many fields but fully supervised learning of a rare class classifier is prohibitively costly in labeling effort. There has therefore been increasing interest both in active discovery: to identify new classes quickly, and active learning: to train classifier with minimal supervision. These goals occur together in practice and are intrinsically related because examples of each class are required to train a classifier. Nevertheless, very few studies have tried to optimize them together, meaning that data mining for rare classes in new domains makes inefficient use of human supervision. Developing active learning algorithms to optimize both rare class discovery and classification simultaneously is challenging because discovery and classification have conflicting requirements in query criteria. In this paper we address these issues with two contributions: a unified active learning model to jointly discover new categories and learn to classify them by adapting query criteria online; and a classifier combination algorithm that switches generative and discriminative classifiers as learning progresses. Extensive evaluation on a batch of standard UCI and vision datasets demonstrates the superiority of this approach over existing methods.