?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Algoritmos+de+clasificaci%C3%B3n+supervisados+y+semi-supervisados%3A+an%C3%A1lisis+y+comparativa&rft.creator=Zarco+Garc%C3%ADa%2C+Borja&rft.contributor=G%C3%B3mez+Canaval%2C+Sandra&rft.subject=Computer+Science&rft.description=En+la+pr%C3%A1ctica%2C+cuando+se+busca+un+algoritmo+de+Data+Mining+que+ayude+a+extraer+conocimiento+de+un+conjunto+de+datos+espec%C3%ADfico%2C+se+realizan+muchas+pruebas+preliminares+para+identificar+el+que+mejor+captura+la+%E2%80%9Cesencia%E2%80%9D+de+los+datos.+Normalmente%2C+estas+pruebas+incluyen+lanzar+varios+experimentos+con+diferentes+algoritmos+y+diferentes+configuraciones+para+cada+uno+de+ellos.+Esta+actividad+supone+un+coste+elevado+de+recursos+tanto+computacionales+como+de+tiempo.+En+particular%2C+este+coste+se+podr%C3%ADa+minimizar+si+se+tiene+en+cuenta+una+serie+de+comportamientos+t%C3%ADpicos+de+los+algoritmos+sobre+un+conjunto+de+datos+que+puede+caracterizarse+de+alguna+manera.+Para+conocer+c%C3%B3mo+se+comportar%C3%ADa+un+determinado+algoritmo+dado+un+conjunto+de+datos%2C+resulta+conveniente+adaptar+%C3%A9ste.+Adicionalmente%2C+es+necesario+modificar+o+pre-tratar+el+conjunto+de+datos+para+que+%C3%A9ste+tambi%C3%A9n+se+adapte+al+formato+de+entrada+que+requiere+el+algoritmo.+Si+la+situaci%C3%B3n+requiere+probar+varios+algoritmos+entonces+es+posible+que+se+generen+varias+versiones+del+conjunto+de+datos+con+modificaciones+que+incluyen+la+adaptaci%C3%B3n+de+los+valores+de+entrada+de+tal+manera+que+ellos+representen+las+situaciones+m%C3%A1s+t%C3%ADpicas+para+extraer+conocimiento+sobre+los+datos.+Por+ejemplo%2C+estas+modificaciones+o+%E2%80%9Cadaptaciones%E2%80%9D+incluyen+la+normalizaci%C3%B3n+de+los+datos%2C+la+introducci%C3%B3n+de+campos+o+valores+vac%C3%ADos+o+ruido%2C+la+adaptaci%C3%B3n+de+diferentes+formatos+de+entrada+y+la+eliminaci%C3%B3n+de+atributos.+Por+otro+lado%2C+si+se+quiere+entender+por+qu%C3%A9+un+determinado+algoritmo+se+comporta+de+la+manera+que+lo+hace+frente+a+una+situaci%C3%B3n%2C+es+necesario+explicar+el+funcionamiento+de+%C3%A9ste+y+su+naturaleza.+Esto%2C+junto+con+otros+conceptos+como+el+ciclo+de+la+miner%C3%ADa+de+Datos%2C+la+tipolog%C3%ADa+de+los+algoritmos%2C+la+distribuci%C3%B3n+del+conjunto+de+datos+inicial%2C+las+m%C3%A9tricas+de+evaluaci%C3%B3n+y+comparaci%C3%B3n%2C+son+el+marco+de+este+documento+y+por+tanto%2C+de+este+Trabajo+de+Fin+de+Grado.+En+particular%2C+una+vez+conseguidas+las+diferentes+situaciones+t%C3%ADpicas%2C+es+el+momento+de+realizar+m%C3%BAltiples+pruebas+con+cada+uno+de+los+algoritmos%2C+para+obtener+resultados+que+puedan+ser+evaluados+y+as%C3%AD+conocer+qu%C3%A9+algoritmo+o+algoritmos+son+los+que+mejor+comportamiento+y+resultados+exhiben+en+cada+situaci%C3%B3n.+La+idea+subyacente+es+que+el+an%C3%A1lisis+del+comportamiento+de+diferentes+algoritmos+aplicados+sobre+el+mismo+conjunto+de+datos+sea+una+experiencia+de+aprendizaje+que+permita+extraer+conocimiento+de+c%C3%B3mo+utilizar+%C3%A9stos+en+otros+contextos+y+escenarios+de+uso.+Este+es+el+objetivo+principal+de+este+Trabajo+de+Fin+de+Grado.+Particularmente%2C+esta+experiencia+se+pretende+alimentar+con+el+conocimiento+que+se+puede+adquirir+por+medio+de+diferentes+gr%C3%A1ficas+que+muestran+con+facilidad+c%C3%B3mo+los+algoritmos+se+comportan+para+las+situaciones+propuestas%2C+enfrent%C3%A1ndolos+entre+s%C3%AD%2C+y+determinando+cu%C3%A1les+se+deber%C3%ADan+utilizar+primero+para+ocasiones+y+cu%C3%A1les+no.%0D%0AAbstract%3A%0D%0AIn+practice%2C+when+looking+for+a+Data+Mining+algorithm+to+help+extract+knowledge+from+a+specific+data+set%2C+many+preliminary+tests+are+performed+in+order+to+identify+the+one+that+best+captures+the+%22essence%22+of+the+data.++Typically%2C+these+tests+include+launching+several+experiments+with+different+algorithms+and+different+configurations+for+each+of+them.+This+activity+involves+a+high+cost+of+both+computational+resources+and+time.+In+particular%2C+these+costs+could+be+reduced+by+taking+into+account+a+previous+study+about+the+typical+behaviors+of+the+algorithms+on+a+data+set+in+order+to+select+the+most+appropriate+and+describe+them.+To+know+how+a+given+algorithm+would+behave+on+a+data+set%2C+it+is+convenient+to+adapt+it+to+a+specific+use+case+scenario.+Additionally%2C+it+is+necessary+to+modify+or+pre-treat+the+data+set+so+that+it+also+adapts+to+the+input+format+required+by+the+algorithm.+If+the+situation+requires+to+test+several+algorithms%2C+then+it+is+possible+that+several+versions+of+the+data+set+can+be+generated+with+modifications+that+include+the+required+adaptations.+For+example%2C+these+modifications+or+%22adaptations%22+include+the+normalization+of+the+data%2C+the+introduction+of+empty+fields+or+noise%2C+the+adaptation+of+different+input+formats+and+the+removal+of+attributes.+On+the+other+hand%2C+if+it+is+wanted+to+understand+why+a+certain+algorithm+behaves+the+way+it+does+in+a+situation%2C+it+is+necessary+to+explain+how+it+works+and+its+specific+nature.+It+includes%2C+among+other+concepts%2C+the+cycle+of+Data+Mining%2C+the+typology+of+the+algorithms%2C+the+distribution+of+the+initial+data+set%2C+the+evaluation+and+comparison+metrics.+All+of+them+topics+are+the+core+of+this+document%2C+and+therefore+the+theoretical+frameworks+of+this+Final+Degree+project.+Once+the+different+concepts+had+been+analyzed%2C+it+is+time+to+perform+multiple+tests+for+each+algorithm%2C+in+order+to+obtain+results+that+can+be+evaluated+to+know+which+algorithm+or+algorithms+exhibiting+the+best+behaviors+and+results+in+each+situation.+The+underlying+idea+for+it+is+that+the+analysis+of+the+behavior+of+different+algorithms+applied+on+the+same+set+of+data+is+a+learning+experience+that+allows+us+to+extract+knowledge+of+how+to+use+them+in+other+contexts+and+use+scenarios.+In+particular%2C+this+is+the+main+objective+of+this+Final+Project+Degree.++Additionally%2C+this+experience+is+intended+to+feed+with+the+knowledge+that+can+be+acquired+through+different+graphs+that+show+easily+how+the+algorithms+behave+for+the+proposed+situations%2C+facing+them+with+each+other%2C+and+determining+which+should+be+used+in+specific+scenarios+and+which+not.&rft.publisher=E.T.S.I+de+Sistemas+Inform%C3%83%C2%A1ticos+(UPM)&rft.rights=https%3A%2F%2Fcreativecommons.org%2Flicenses%2Fby-nc-nd%2F3.0%2Fes%2F&rft.date=2020&rft.type=info%3Aeu-repo%2Fsemantics%2FbachelorThesis&rft.type=Final+Project&rft.type=PeerReviewed&rft.format=application%2Fpdf&rft.language=spa&rft.rights=info%3Aeu-repo%2Fsemantics%2FrestrictedAccess&rft.identifier=https%3A%2F%2Foa.upm.es%2F64891%2F