Upload
others
View
4
Download
0
Embed Size (px)
Citation preview
MACHINELEARNINGNOMUNDOREAL
COM
VOWPALWABBIT
VOWPALWABBIT????
Implementaçãoopen-sourcedealgoritmosdeMachineLearning
Rápido(VorpalSword+Rabbit)Online(out-of-core)=>grandesconjuntosdedadosDesenvolvidaporJohnLangford(YahooResearch,MicrosoftResearch)OpenSource(BSDLicense)
PROBLEMA1:REGRESSÃO
DADOUMANÚNCIODEEMPREGO,PREDIZEROSALÁRIOCORRESPONDENTE
Cliente:agênciadeempregos.Motivação:
melhoraraexperiênciadousuárioreduzirtempodeprocuraporvaga.
Background:metadedasvagasanunciadasnãodeclaramosaláriooferecidodificuldadederealizaçãodepesquisas
SOLUÇÃO:CRIARUMMODELODEREGRESSÃO
MODELOS
MODELOSSÃOSIMPLIFICAÇÕESDAREALIDADE
DadosBrutos=>Features,Label
F(features)=Label
MODELOSExemplo:
"UmaZebraéumanimalquemedeaproximadamente1.5metrosdealturapordoismetrosdecomprimento.Possui4pataseélistrada".Features:Altura:1.5Comprimento:2.0NumeroDePernas:4.0PossuiListras:1.0
Label:Zebra
APRENDENDOMODELOS
VWaproximaFdeformalinear:
F=c1*feature1+c2*feature2+c3*feature3...
PREDIÇÃODESALÁRIOS
DADOSDISPONÍVEIS:
TítuloDescriçãoLocalizaçaoTipodeContrato(permanente/temporário)DuraçãodoContratoEmpresaCategoriaSalário
PREDIÇÃODESALÁRIOSModelagem
VWpossuiumformatodeentradabastanteflexível:
[Label][Importance[Tag]]|NamespaceFeatures|NamespaceFeatures...|Namespace
ondeNamespace=String[:Value]Features=(String[:Value])*
Exemplos:2.0|PossuiListras=trueNumeroDePernas:4Altura:2.0Comprimento:1.53.0|RuntimeMins:165|TitleDjangoFree|DirectorQuentin_Tarantino
PREDIÇÃODESALÁRIOS
DADOSBRUTOS
Id,Title,FullDescription,LocationRaw,LocationNormalized,ContractType,ContractTime,Company,Category,SalaryRaw,SalaryNormalized,SourceName
12612628,EngineeringSystemsAnalyst,"EngineeringSystemsAnalystDorkingSurreySalary****KOurclientislocatedinDorking,SurreyandarelookingforEngineeringSystemsAnalystourclientprovidesspecialistsoftwaredevelopmentKeywordsMathematicalModelling,RiskAnalysis,SystemModelling,Optimisation,MISER,PIONEEEREngineeringSystemsAnalystDorkingSurreySalary****K","Dorking,Surrey,Surrey",Dorking,,permanent,GregoryMartinInternational,EngineeringJobs,20000-30000/annum20-30K,
PREDIÇÃODESALÁRIOS
MODELAGEM
10.126631103850338|category=engineering_jobs|Titleengineeringsystemsanalyst|Descriptionengineeringsystemsanalystdorkingsurreyourclientislocatedindorkingsurreyandarelookingforengineeringsystemsanalyst...|Locationdorking|Typepermanent|Companygregory_martin_international
PREDIÇÃODESALÁRIOS
TREINANDOOMODELO:
VW-DDATA.TRAIN-C-K--PASSES20-FMODEL
[Demo]
PREDIÇÃODESALÁRIOS
FEATUREEXTRACTION
vw-varinfoidentificaasfeaturesmaisrelevantes
Top10positivefeatures:
Type^contract13758903+3.2116100.00%Type^permanent8492139+3.151098.11%Type^null15155178+3.139897.76%^category=it_jobs28169692+1.224138.12%^category=legal_jobs22520512+1.204937.52%^category=energy__oil___gas_jobs2936406+1.200937.39%^category=accounting___finance_jobs5861867+1.179136.71%^category=engineering_jobs27357109+1.166036.31%^category=other_general_jobs1355204+1.159036.09%^category=trade___construction_jobs1018754+1.147435.72%
PREDIÇÃODESALÁRIOS
FEATUREEXTRACTION
vw-varinfoidentificaasfeaturesmaisrelevantes
Top10negativefeatures:Description^carlyle12976919-0.3576-11.13%Description^stuttgart26299885-0.3588-11.17%Description^reablemenet11034468-0.3589-11.17%Company^qa_apprenticeships24833833-0.3627-11.29%Company^bt3952904-0.3696-11.51%Company^remit_group3484950-0.3856-12.01%Description^koharaeurolondon18160096-0.3951-12.30%Company^bv_recruitment9125445-0.4158-12.95%Company^metia15577492-0.4255-13.25%Company^source_recruitment_services16127781-0.4593-14.30%Title^apprentice32484796-0.6025-18.76%
PROBLEMA2:CLASSIFICAÇÃO
SENTIMENTANALYSISDECOMENTÁRIOSEMREDESSOCIAIS
Cliente:e-commerce.Motivação:
monitoramentoautomáticodecomentáriosnaWebsobreprodutoscomercializados.
Background:detectarautomaticamenteclientesinsatisfeitose-commercepodeagirparaevitarqueainsatisfaçãosepropague
SOLUÇÃO:CRIARUMMODELODECLASSIFICAÇÃO
CLASSIFICAÇÃONOVW
FacilmenteresolvidosnoVWatravésdeReduções:
problemamaiscomplexo->problemamaissimples
Opções:
ErrorCorrectingTournment(--ect)OneAgainstAllMulticlass(--oaa)
SENTIMENTANALYSIS
Dadosdeentrada:34milhõesdereviewsdeprodutosdaAmazon.com
product/productId:B0001Z3TLQproduct/title:BytheSea[VHS]product/price:unknownreview/userId:A3421LTBSWSPXKreview/profileName:KMLreview/helpfulness:5/6review/score:4.0review/time:1089417600review/summary:Aromanticzenbaseballcomedyreview/text:Whenyouhearfolkssaythattheydon'tmake'emlikethatanymore,theymightbetalkingabout"BYTHESEA".ThisisaverycoolstoryaboutayoungCubangirlsearchingforidenitywhostumblesintoacoastalresortkitchengigwithazenmotorcyclemaintenanceman,threehystericalItalianchefsandaLatinofireballingrighthandedpitcherwhoplaysontheteamsponsoredby...
SENTIMENTANALYSIS
Modelagem
Objetivo:criarmodelocapazdedetectarsatisfaçãoapartirdecomentáriosParaestefim,usaremosapenasasfeaturestextuais:títuloetextoComolabelusaremosanotadadaaoproduto
4.0|Summaryaromanticzenbaseballcomedy|Textwhenyouhearfolkssaythattheydon
SENTIMENTANALYSIS
[Demo]
PROBLEMA3:FILTRAGEMCOLABORATIVA
PREDIZERANOTADEUMUSUÁRIOPARAUMITEM
Cliente:e-commercedefilmesMotivação:recomendarparaumusuáriofilmesnãovistosquesejaminteressantesdeformapersonalizada.Background:ouniversodefilmesexistentesémuitogrande.Umsistemaderecomendaçãopodemelhoraraexperiênciadousuário.
Solução:criarummodelobaseadoemdecomposição
dematrizes
DECOMPOSIÇÃODEMATRIZES
Associaçãousuário-itempodeserrepresentadacomoumamatrizesparsa
DECOMPOSIÇÃODEMATRIZES
Dadoumvolumesuficientededados,algunspadrõespodemcomeçarasurgir
DECOMPOSIÇÃODEMATRIZES
Padrõesdotipo"quemgostadissogostatambémdaquilo"sãochamadosfatoreslatentes.DecomposiçãodematrizesvisaaproximaramatrizoriginalatravésdaidentificaçãodeKfatoreslatentes
DECOMPOSIÇÃODEMATRIZES
Umavezdescobertas,asmatrizesXeYpodemserusadasparaaproximaranotadeitemsnãovistos(i.e.preencherascolunasvaziasdeP)
Problema:dadoP,aprenderXeY
DECOMPOSIÇÃODEMATRIZES
Dadosdeentrada:5.5milhõesdereviewsdefilmesdaAmazon.com
product/productId:B0001Z3TLQproduct/title:BytheSea[VHS]product/price:unknownreview/userId:A3421LTBSWSPXKreview/profileName:KMLreview/helpfulness:5/6review/score:4.0review/time:1089417600review/summary:Aromanticzenbaseballcomedyreview/text:Whenyouhearfolkssaythattheydon'tmake'emlikethatanymore,theymightbetalkingabout"BYTHESEA".ThisisaverycoolstoryaboutayoungCubangirlsearchingforidenitywhostumblesintoacoastalresortkitchengigwithazenmotorcyclemaintenanceman,threehystericalItalianchefsandaLatinofireballingrighthandedpitcherwhoplaysontheteam...
DECOMPOSIÇÃODEMATRIZES
Modelagem
4.0|USERA3421LTBSWSPXK|ITEMB0001Z3TLQ5.0|USERA1B8X446EXNZBF|ITEMB0001Z3TLQ5.0|USERA3SVRX0U6ZGAXL|ITEMB0001Z3TLQ1.0|USERA3MJIXDIQT5S16|ITEMB001GE2CDM3.0|USERA2FSEZ7KWU3MIY|ITEMB004H9ZQ681.0|USERA1QAULZ03WCAEO|ITEMB004H9ZQ685.0|USERA11ES13Y64903L|ITEMB000XUOLVQ4.0|USERAZ9JWGE1UGKZA|ITEMB000XUOLVQ4.0|USERA2HUDDEJCGH18R|ITEMB000XUOLVQ5.0|USERAJO845T34ONT0|ITEMB000XUOLVQ
DECOMPOSIÇÃODEMATRIZES
Treinamento
[DEMO]
VW-QUI-DMOVIES.TRAIN--RANK10-FMOVIES.VW
DECOMPOSIÇÃODEMATRIZES