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

Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...Ecway2004
 
Analysis, design, and performance evaluations of an edge resonant switched ca...
Analysis, design, and performance evaluations of an edge resonant switched ca...Analysis, design, and performance evaluations of an edge resonant switched ca...
Analysis, design, and performance evaluations of an edge resonant switched ca...Ecway2004
 
Analysis of distance based location management in wireless communication netw...
Analysis of distance based location management in wireless communication netw...Analysis of distance based location management in wireless communication netw...
Analysis of distance based location management in wireless communication netw...Ecway2004
 
Analysis, design, and performance evaluations of an edge resonant switched ca...
Analysis, design, and performance evaluations of an edge resonant switched ca...Analysis, design, and performance evaluations of an edge resonant switched ca...
Analysis, design, and performance evaluations of an edge resonant switched ca...Ecway2004
 
Android a generalized flow-based method for analysis of implicit relationshi...
Android  a generalized flow-based method for analysis of implicit relationshi...Android  a generalized flow-based method for analysis of implicit relationshi...
Android a generalized flow-based method for analysis of implicit relationshi...Ecway2004
 
Android a survey of xml tree patterns
Android  a survey of xml tree patternsAndroid  a survey of xml tree patterns
Android a survey of xml tree patternsEcway2004
 
Android security analysis of a single sign-on mechanism for distributed comp...
Android  security analysis of a single sign-on mechanism for distributed comp...Android  security analysis of a single sign-on mechanism for distributed comp...
Android security analysis of a single sign-on mechanism for distributed comp...Ecway2004
 
Android anonymization of centralized and distributed social networks by sequ...
Android  anonymization of centralized and distributed social networks by sequ...Android  anonymization of centralized and distributed social networks by sequ...
Android anonymization of centralized and distributed social networks by sequ...Ecway2004
 

Viewers also liked (8)

Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...
 
Analysis, design, and performance evaluations of an edge resonant switched ca...
Analysis, design, and performance evaluations of an edge resonant switched ca...Analysis, design, and performance evaluations of an edge resonant switched ca...
Analysis, design, and performance evaluations of an edge resonant switched ca...
 
Analysis of distance based location management in wireless communication netw...
Analysis of distance based location management in wireless communication netw...Analysis of distance based location management in wireless communication netw...
Analysis of distance based location management in wireless communication netw...
 
Analysis, design, and performance evaluations of an edge resonant switched ca...
Analysis, design, and performance evaluations of an edge resonant switched ca...Analysis, design, and performance evaluations of an edge resonant switched ca...
Analysis, design, and performance evaluations of an edge resonant switched ca...
 
Android a generalized flow-based method for analysis of implicit relationshi...
Android  a generalized flow-based method for analysis of implicit relationshi...Android  a generalized flow-based method for analysis of implicit relationshi...
Android a generalized flow-based method for analysis of implicit relationshi...
 
Android a survey of xml tree patterns
Android  a survey of xml tree patternsAndroid  a survey of xml tree patterns
Android a survey of xml tree patterns
 
Android security analysis of a single sign-on mechanism for distributed comp...
Android  security analysis of a single sign-on mechanism for distributed comp...Android  security analysis of a single sign-on mechanism for distributed comp...
Android security analysis of a single sign-on mechanism for distributed comp...
 
Android anonymization of centralized and distributed social networks by sequ...
Android  anonymization of centralized and distributed social networks by sequ...Android  anonymization of centralized and distributed social networks by sequ...
Android anonymization of centralized and distributed social networks by sequ...
 

Similar to Android 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
 
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
 
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
 
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
 
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
 
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 Android 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
 
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...
 
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
 
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
 
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
 
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 Ecway2004

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 sensorsEcway2004
 
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 networksEcway2004
 
Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...Ecway2004
 
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...Ecway2004
 
Clustering large probabilistic graphs
Clustering large probabilistic graphsClustering large probabilistic graphs
Clustering large probabilistic graphsEcway2004
 
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim  t-drive enhancing driving directions with taxi drivers’ intelligenceCloudsim  t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligenceEcway2004
 
Cloudsim quality-differentiated video multicast in multirate wireless networks
Cloudsim  quality-differentiated video multicast in multirate wireless networksCloudsim  quality-differentiated video multicast in multirate wireless networks
Cloudsim quality-differentiated video multicast in multirate wireless networksEcway2004
 
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Cloudsim  power allocation for statistical qo s provisioning in opportunistic...Cloudsim  power allocation for statistical qo s provisioning in opportunistic...
Cloudsim power allocation for statistical qo s provisioning in opportunistic...Ecway2004
 
Cloudsim distributed web systems performance forecasting using turning bands...
Cloudsim  distributed web systems performance forecasting using turning bands...Cloudsim  distributed web systems performance forecasting using turning bands...
Cloudsim distributed web systems performance forecasting using turning bands...Ecway2004
 
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
Cloudsim  distributed processing of probabilistic top-k queries in wireless s...Cloudsim  distributed processing of probabilistic top-k queries in wireless s...
Cloudsim distributed processing of probabilistic top-k queries in wireless s...Ecway2004
 
Civil 2013 titles
Civil 2013 titlesCivil 2013 titles
Civil 2013 titlesEcway2004
 
Chopper based dc motor speed control
Chopper based dc motor speed controlChopper based dc motor speed control
Chopper based dc motor speed controlEcway2004
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Ecway2004
 
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...Ecway2004
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoringEcway2004
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoringEcway2004
 
Capacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a psCapacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a psEcway2004
 
Bomb detection robot with wireless camera
Bomb detection robot with wireless cameraBomb detection robot with wireless camera
Bomb detection robot with wireless cameraEcway2004
 
Bed side patients monitoring system with emergency alert
Bed side patients monitoring system with  emergency alertBed side patients monitoring system with  emergency alert
Bed side patients monitoring system with emergency alertEcway2004
 
Autonomous sensing order selection strategies exploiting channel access infor...
Autonomous sensing order selection strategies exploiting channel access infor...Autonomous sensing order selection strategies exploiting channel access infor...
Autonomous sensing order selection strategies exploiting channel access infor...Ecway2004
 

More from Ecway2004 (20)

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
 
Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...Code modulation based encryption & decryption technique for secure communicat...
Code modulation based encryption & decryption technique for secure communicat...
 
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...
 
Clustering large probabilistic graphs
Clustering large probabilistic graphsClustering large probabilistic graphs
Clustering large probabilistic graphs
 
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim  t-drive enhancing driving directions with taxi drivers’ intelligenceCloudsim  t-drive enhancing driving directions with taxi drivers’ intelligence
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
 
Cloudsim quality-differentiated video multicast in multirate wireless networks
Cloudsim  quality-differentiated video multicast in multirate wireless networksCloudsim  quality-differentiated video multicast in multirate wireless networks
Cloudsim quality-differentiated video multicast in multirate wireless networks
 
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Cloudsim  power allocation for statistical qo s provisioning in opportunistic...Cloudsim  power allocation for statistical qo s provisioning in opportunistic...
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
 
Cloudsim distributed web systems performance forecasting using turning bands...
Cloudsim  distributed web systems performance forecasting using turning bands...Cloudsim  distributed web systems performance forecasting using turning bands...
Cloudsim distributed web systems performance forecasting using turning bands...
 
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
Cloudsim  distributed processing of probabilistic top-k queries in wireless s...Cloudsim  distributed processing of probabilistic top-k queries in wireless s...
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
 
Civil 2013 titles
Civil 2013 titlesCivil 2013 titles
Civil 2013 titles
 
Chopper based dc motor speed control
Chopper based dc motor speed controlChopper based dc motor speed control
Chopper based dc motor speed control
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...Channel assignment for throughput optimization in multichannel multiradio wir...
Channel assignment for throughput optimization in multichannel multiradio wir...
 
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoring
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoring
 
Capacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a psCapacity of hybrid wireless mesh networks with random a ps
Capacity of hybrid wireless mesh networks with random a ps
 
Bomb detection robot with wireless camera
Bomb detection robot with wireless cameraBomb detection robot with wireless camera
Bomb detection robot with wireless camera
 
Bed side patients monitoring system with emergency alert
Bed side patients monitoring system with  emergency alertBed side patients monitoring system with  emergency alert
Bed side patients monitoring system with emergency alert
 
Autonomous sensing order selection strategies exploiting channel access infor...
Autonomous sensing order selection strategies exploiting channel access infor...Autonomous sensing order selection strategies exploiting channel access infor...
Autonomous sensing order selection strategies exploiting channel access infor...
 

Android 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.