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 toward privacy preserving and collusion resistance in a location pro...
Android  toward privacy preserving and collusion resistance in a location pro...Android  toward privacy preserving and collusion resistance in a location pro...
Android toward privacy preserving and collusion resistance in a location pro...Ecwayt
 
Informe - Estructural Cimineto y Columnas
Informe - Estructural Cimineto y ColumnasInforme - Estructural Cimineto y Columnas
Informe - Estructural Cimineto y ColumnasInversiones 341 - CTM
 
Tecnologías de la información
Tecnologías de la informaciónTecnologías de la información
Tecnologías de la informaciónadrianback
 
موقف الأزهر الشريف من الشيعة الاثنى عشرية
موقف الأزهر الشريف من الشيعة الاثنى عشريةموقف الأزهر الشريف من الشيعة الاثنى عشرية
موقف الأزهر الشريف من الشيعة الاثنى عشريةOm Muktar
 
Automatic room light intensity detection and control using a microprocessor a...
Automatic room light intensity detection and control using a microprocessor a...Automatic room light intensity detection and control using a microprocessor a...
Automatic room light intensity detection and control using a microprocessor a...Ecwayt
 
Infografía enmagly
Infografía enmaglyInfografía enmagly
Infografía enmaglynanipocha
 
Automatic station name display in train
Automatic station name display in trainAutomatic station name display in train
Automatic station name display in trainEcwayt
 
New base 776 special 31 january 2016
New base 776 special 31 january 2016New base 776 special 31 january 2016
New base 776 special 31 january 2016Khaled Al Awadi
 

Viewers also liked (14)

Android toward privacy preserving and collusion resistance in a location pro...
Android  toward privacy preserving and collusion resistance in a location pro...Android  toward privacy preserving and collusion resistance in a location pro...
Android toward privacy preserving and collusion resistance in a location pro...
 
Informe - Estructural Cimineto y Columnas
Informe - Estructural Cimineto y ColumnasInforme - Estructural Cimineto y Columnas
Informe - Estructural Cimineto y Columnas
 
Tecnologías de la información
Tecnologías de la informaciónTecnologías de la información
Tecnologías de la información
 
Xi mission 86
Xi mission 86Xi mission 86
Xi mission 86
 
33792
3379233792
33792
 
موقف الأزهر الشريف من الشيعة الاثنى عشرية
موقف الأزهر الشريف من الشيعة الاثنى عشريةموقف الأزهر الشريف من الشيعة الاثنى عشرية
موقف الأزهر الشريف من الشيعة الاثنى عشرية
 
Automatic room light intensity detection and control using a microprocessor a...
Automatic room light intensity detection and control using a microprocessor a...Automatic room light intensity detection and control using a microprocessor a...
Automatic room light intensity detection and control using a microprocessor a...
 
Infografía enmagly
Infografía enmaglyInfografía enmagly
Infografía enmagly
 
Basco Paints Logo
Basco Paints LogoBasco Paints Logo
Basco Paints Logo
 
Gary_Knurbein
Gary_KnurbeinGary_Knurbein
Gary_Knurbein
 
jordan
jordanjordan
jordan
 
Automatic station name display in train
Automatic station name display in trainAutomatic station name display in train
Automatic station name display in train
 
Xii mission 86 working
Xii mission 86 workingXii mission 86 working
Xii mission 86 working
 
New base 776 special 31 january 2016
New base 776 special 31 january 2016New base 776 special 31 january 2016
New base 776 special 31 january 2016
 

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 Ecwayt

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 sensorsEcwayt
 
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 networksEcwayt
 
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...Ecwayt
 
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...Ecwayt
 
Clustering large probabilistic graphs
Clustering large probabilistic graphsClustering large probabilistic graphs
Clustering large probabilistic graphsEcwayt
 
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’ intelligenceEcwayt
 
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 networksEcwayt
 
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...Ecwayt
 
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...Ecwayt
 
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...Ecwayt
 
Civil 2013 titles
Civil 2013 titlesCivil 2013 titles
Civil 2013 titlesEcwayt
 
Chopper based dc motor speed control
Chopper based dc motor speed controlChopper based dc motor speed control
Chopper based dc motor speed controlEcwayt
 
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...Ecwayt
 
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...Ecwayt
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoringEcwayt
 
Casual stereoscopic photo authoring
Casual stereoscopic photo authoringCasual stereoscopic photo authoring
Casual stereoscopic photo authoringEcwayt
 
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 psEcwayt
 
Bomb detection robot with wireless camera
Bomb detection robot with wireless cameraBomb detection robot with wireless camera
Bomb detection robot with wireless cameraEcwayt
 
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 alertEcwayt
 
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...Ecwayt
 

More from Ecwayt (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.