Ottimizzazione Combinatoria
|
|
- Albino Marrone
- 5 anni fa
- Visualizzazioni
Transcript
1 Ottmzzazone Combnatoa Clusteng de dat Lezone Lezon a cua d Sla Canale contatto e-mal: canale@ds.unoma.t Unestà d Roma La Sapenza Dpatmento d Infomatca e Sstemstca Coso d Lauea n Ingegnea Gestonale
2 Defnzone del poblema d clusteng d dat Appendmento automatco e data mnng Schema geneale d una pocedua d clusteng Applcazon del clusteng d dat Defnzon pelmna Rappesentazone de dat Msue d smlatà e d dssmlatà
3 DEFINIZIONE DEL PROBLEMA CLUSTERING: classfcazone d oggett sulla base delle smlatà pecepte Gl oggett sono desctt: - dagl attbut che lo defnscono (msue oggette o soggette) - dalle elazon con gl alt oggett Lo scopo è quello d detemnae un oganzzazone degl oggett che sa: - alda - facle da detemnae Un cluste è un guppo d oggett sml (cteo d omogenetà). Oggett che appatengono a cluste des non sono sml (cteo d sepaazone). 3
4 DEFINIZIONE DEL PROBLEMA Un cluste è un guppo d oggett sml. Se gl oggett sono punt n uno spazo d dstanza alloa possamo dae la seguente defnzone: Un cluste è un sottonseme d punt tal che la dstanza ta due punt qualsas del cluste è mnoe della dstanza ta un qualsas punto del cluste ed un punto esteno al cluste. Sa X uno spazo d oggett e d una dstanza defnta su X. Indcheemo con (X,d) lo spazo d dstanza defnto da d su X. Un sottonseme V X è un cluste se e solo se 5 4 d(,) d(,l) pe ogn,, V, l V 4 4
5 APPRENDIMENTO AUTOMATICO Appendmento: Pocesso d agonamento ndutto che pemette d passae dalle osseazon alle egole geneal (tpco dell uomo che mpaa dall espeenza) REGOLE INFORMAZIONE Pocesso dedutto Pocesso ndutto OSSERVAZIONI Automatco: Defnzone automatca, dstnta da quella natuale, delle egole geneal a pate dalle osseazon (dat spemental) Scopo: Estazone d nfomazone nteessante da dat nuoa (non è qualcosa d gà noto, anals esploata) oppue attesa (potes a po da conaldae, anals confemata) mplcta: pesente ne dat analzzat ma non mmedatamente accessble potenzalmente utle: può essee utlzzata pe pendee delle 5 decson
6 APPRENDIMENTO AUTOMATICO Pocesso automatco d estazone d nfomazon su un sstema fsco S ncognto patendo da un nseme fnto d m osseazon. c c c 3 c n S 3 n L nseme {,,, n } pende l nome d tanng set. Appendmento non supesonato (clusteng): Il sstema S non ha ngess e lo scopo è detemnae una egola che metta n elazone le osseazon del tanng set sulla base d una msua d smlatà defnta. Appendmento supesonato (anals dscmnante): Il sstema S cee gl ngess { c, c,, c n } e lo scopo è detemnae una egola che metta n elazone le osseazon del tanng set con gl ngess. 6
7 ESTRAZIONE DELLA CONOSCENZA APPRENDIMENTO AUTOMATICO Valutazone egole Infomazone Data Mnng Selezone e tasfomazone de dat Regole Pulza ed ntegazone de dat Datawaehouse Database 7
8 APPLICAZIONI Segmentazone d mmagn patzone d un mmagne n egon che sano omogenee spetto ad una popetà d nteesse (es. ntenstà, coloe, stuttua, ) Rconoscmento d oggett e caatte Anals d mmagn allo scopo d conoscee patcola stuttue Infomaton eteal Pocesso d accolta e ecupeo automatco d nfomazon (es. lb e ste d una bbloteca) Segmentazone d gand database n gupp omogene d dat Classfcazon d document web Anals pedtta n Custome Relatonshp Management - Custome poflng - Custome etenton - Maet segmentaton -.E MOLTE ALTRE 8
9 CLUSTERING SCHEMA GENERALE. Rappesentazone de dat Defnzone del numeo, del tpo e della scala delle caattestche (o attbut) Defnzone del numeo d cluste (o class) Selezone delle caattestche (opzonale) Estazone delle caattestche (opzonale). Defnzone d una msua d smlatà sull nseme de dat 3. Applcazone d un algotmo d clusteng 4. Astazone su dat 5. Valutazone de sultat studo dell andamento de cluste anals della aldtà de cluste confonto esteno confonto nteno contollo elato DESCRIZIONE COMPATTA E SINTETICA DEI CLUSTER 9
10 DEFINIZIONI PRELIMINARI Un algotmo d clusteng patzonale agguppa le osseazon del tanng set n cluste sulla base d una msua d smlatà defnta sull nseme delle coppe d osseazon. Due tp d algotm d clusteng patzonale: - clusteng d tpo had : un osseazone è assegnata ad un solo cluste; - clusteng d tpo fuzzy : un osseazone ha un gado d appatenenza pe cascuno de cluste ndduat. Le osseazon possono essee appesentate n due fomat standad: matce delle stanze d dato matce delle smlatà 0
11 MATRICE DELLE ISTANZE Un osseazone (o stanza) è appesentata da un ettoe d m caattestche (o attbut). = m L nseme X = {,,, n } delle osseazon ene appesentato come una matce n x m detta matce delle stanze. m X = m n n n m
12 TIPI DI DATO Un stanza può appesentae un oggetto fsco oppue un concetto astatto. Un attbuto può essee d des tp: quanttato contnuo (es. peso, laghezza, tempeatua) dsceto (es. età d un ndduo) nteallo (es. duata d un eento) qualtato nomnale (es. colo) odnato (es. ntenstà d un suono, alutazone d una sensazone) Sono nolte possbl alte appesentazon delle stanze.
13 MATRICE DELLE RELAZIONI Sa X = {,,, n } un nseme d n stanze. Indchamo con V = {,,, n } l nseme degl ndc da a n. Una elazone defnta sullo spazo X x X delle coppe d stanze può essee appesentata come una matce n x n detta matce delle elazon. n R = n n n nn Consdeamo elazon smmetche ( = pe ogn, V ) e n patcolae: elazon d smlatà (pù e sono sml, pù è gande) elazon d dssmlatà (pù e sono sml, pù è basso) 3
14 DISTANZE Una dstanza d defnta sull nseme X è una elazone che gode delle seguent popetà: a) d è smmetca d(, ) = d(,) pe ogn coppa (,) n V. b) d assume aloe nullo d(, ) = 0 pe ogn coppa (,) n V. Indcheemo con (X,d) lo spazo d dstanza defnto da d su X. Se nolte d soddsta la popetà: c) d soddsfa la dseguaglanza tangolae pe ogn tena (,,) n V d(, ) d(,) + d(, ) alloa d è una semmetca sull nseme X. S defnsce metca una semmetca d che soddsfa l ulteoe popetà: d(, ) = 0 =
15 NORME Se X è uno spazo ettoale defnto sul campo de eal R, una funzone : X R + s defnsce noma se:. = 0 = 0 pe ogn n X.. λ = λ pe ogn λ n R, n X pe ogn, n X. S defnsce spazo nomato la coppa (X, ). Ad uno spazo nomato (X, ) può essee assocata la topologa metca ndotta dalla noma tamte l denttà: d (, ) = - METRICA NORMA Consdeamo lo spazo nomato (R m, p ) doe p èla nomal p m p p = ( p ) = 5
16 UNA METRICA NORMA È UNA METRICA Dm. Sa : X R + una noma defnta su X. La funzone d (, ) = - a) è smmetca λ = λ d (, ) = - = -( - ) = - = - = d (, ) b) d assume aloe nullo pe ogn coppa (,) n V. = 0 = 0 d (, ) = - = 0 = 0 c) d soddsfa la dseguaglanza tangolae pe ogn tena (,,) d n V (, ) = - = - + = ( ) + ( ) + + ( ) + ( ) = d (, ) + d (, ) 6
17 METRICHE NORME Una classe molto mpotante d metche è quella delle metche d l p ndotte dalle dese nome l p : d (, ) = - = p p ( m = - p ) p p = dstanza d Manhattan o metca cty-bloc d (, ) = = p = dstanza Eucldea p = dstanza d Lagange d m m (, ) = = - - p = 0 dstanza d Hammng d 0 ( d, (, ) = - = max =,...,m ) = - 0 = { =,...,m : - - > 0} 7
ESPERIMENTO CASUALE. P(X) è la funzione di probabilità secondo la quale ad ogni numero reale di X si assegna una misura di probabilità.
ESPERIMENTO CASUALE S Spazo camponao : è l nseme d event necessa e ncompatbl che s pesentano come sultat dell ESPERIMENTO CASUALE. X è l nseme de nume eal assocato ad S, n modo che ad ogn elemento (evento)
DettagliSommario. Facoltà di Economia E E2 E 5 E 4. S x1. Le Variabili Casuali o Variabili Aleatorie. francesco mola. Lezione n 13.
Coso d Statstca Facoltà d conoma a.a. - fancesco mola Sommao Le Vaabl Casual o Vaabl Aleatoe Lezone n Lez._a.a. 9- statstca-fancesco mola Vaabl Casual Vaabl Casual (cont. Una Vaable Casuale è una egola
DettagliSommario. Corso di Statistica Facoltà di Economia. Le Variabili Casuali o Variabili Aleatorie. Lezione n 16. Francesco Mola. Variabili Casuali (cont
Coso d Statstca Facoltà d conoma Lezone n 6 z Sommao Le Vaabl Casual o Vaabl Aleatoe a.a. - Fancesco Mola a.a. - statstca-fancesco mola Vaabl Casual Vaabl Casual (cont cont.) Una Vaable Casuale è una egola
DettagliApprendimento Non Supervisionato. Unsupervised Learning
Appendmento Non Supevsonato Unsupevsed Leanng Supevsone nell Appendmento (aano, otondo, lasse= ) (gallo, lungo, lasse= ) (gallo, otondo, lasse= ) oloe foma (gallo, lungo, lasse= ) (aano, otondo) (gallo,
DettagliIntroduzione. al Pattern Recognition
Intoduzone al Patten Recognton Cosa s ntende pe patten ecognton? The assgnment of a physcal object o event to one of seveal pe-specfed categoes (Duda & Hat) Un patten è un oggetto, un pocesso o un evento
DettagliI vettori. A cura di dott. Francesca Fattori Speranza dott. Francesca Paolucci
I vetto cua d dott. Fancesca Fatto Speana (speana@fs.unoma3.t) dott. Fancesca Paolucc GRNDEZZE SLRI E VETTORILI S defnscono gandee SLRI quelle gandee caatteate solo da un valoe numeco o modulo come: tempo,
DettagliEconomia del turismo
Unvestà degl Stud d Cagla Facoltà d Economa Coso d Lauea n Economa e Gest. de Sev. Tustc A.A. 2013-2014 Economa del tusmo Pof.ssa Cala Massdda Economa del Tusmo Pof.ssa Cala Massdda Sezone 8 I MODELLI
DettagliAlgebra vettoriale: un breve formulario. E r
slde# Geoge Stokes Ilanda 1819 1903 Olve Heavsde Inghltea 1850 195 G. Stokes dede mpotant contbut alla teoa della popagaone ondulatoa con patcolae femento a flud (equaon d Nave-Stokes) all'ottca e all
DettagliPROPRIETÀ DEL CAMPO ELETTROSTATICO (PARTE 2) G. Pugliese 1
PROPRIETÀ DEL CMPO ELETTROSTTICO (PRTE 2) G. Puglese Campo elettostatco & elettco F 0 E S pala d foza elettostatca uando sa le cache che geneano l campo (elettostatco) che 0 sono fsse e costant Quando
DettagliSessione live #1 Settimana #2 dal 10 al 16 marzo. Statistica descrittiva: Indici di posizione, dispersione e forma Istogramma frequenze, box plot
Sessone lve #1 Settmana # dal 10 al 16 mazo Statstca descttva: Indc d poszone, dspesone e foma Istogamma fequenze, box plot Lezon CD: 1 - - 3 Eseczo 1 S consde la seguente dstbuzone delle nduste tessl
Dettaglir v i i P = m i i dt (M r cm ) = Mv r r i = d avendo definito il concetto di centro di massa (CM) del sistema ( M = m i r r r cm
6. Sstem d patcelle Legge della dnamca d taslazone pe un sstema d patcelle È possble scvee una legge pe l moto collettvo d un nseme d patcelle nteagent fa loo e con l esteno. Questo modo d fae pemette
DettagliSviluppo dell algoritmo per l allineamento dello spettrometro magnetico di PAMELA
Svluppo dell algotmo pe l allneamento dello spettometo magnetco d PAMELA Fancesca Gamb Unvestà degl Stud d Fenze Congesso Nazonale SIF 19 Settembe 003 Lo spettometo magnetco d PAMELA Lo spettometo magnetco
DettagliDinamica dei sistemi di punti materiali
Dnaca de sste d punt ateal Punto ateale Sstea d punt ateal q = Q = M Pa Equazone della Dnaca dq/dt = F dq/ dt = F (e) = M a Seconda Equazone della Dnaca dp Ω /dt = M Ω dp Ω / dt = M Ω (e) M Ω x se Ω =
DettagliSARFIRE Kick-Off Meeting Presentazione dei partecipanti WG3 CLASSIFICAZIONE DEI DATI E SERIE TEMPORALI. speaker Silvia Canale (DIS)
SARFIRE Kck-Off Meetng Presentazone de partecpant WG3 CLASSIFICAZIONE DEI DATI E SERIE TEMPORALI speaker Slva Canale (DIS) WG3 CLASSIFICAZIONE DEI DATI E SERIE TEMPORALI SCOPO e OBIETTIVI Determnare un
DettagliGli urti impulso teorema dell impulso
Gl ut Spesso abbao bsogno d conoscee coa una oza dpende dal tepo, n quanto solee l poblea utlzzando le eazon enegetche non è possble o sucente. Intoducao alloa la seguente quanttà ettoale chaata pulso.
DettagliTeorema del momento angolare. Momento angolare totale rispetto al polo P che può essere mobile F31 F13 F32. r r r r r F23. r r P1 F21.
Teoea del oento angolae F F3 3 Moento angolae totale spetto al polo che può essee oble F3 F3 F3 L ( v ) F O d v + dv + [( ) + ( )] (E) (I) v v v F F Teoea del oento angolae (E) v + + v v v F v v p M (
DettagliTECNICHE DI INFORMATION RETRIEVAL APPLICATE ALLA BIOINFORMATICA: UN CASO DI STUDIO BASATO SULLA INTEGRAZIONE DI TECNOLOGIE OPEN SOURCE
TECNICHE DI INFORMATION RETRIEVAL APPLICATE ALLA BIOINFORMATICA: UN CASO DI STUDIO BASATO SULLA INTEGRAZIONE DI TECNOLOGIE OPEN SOURCE Vncenzo Masucc (1), Fancesco Adnolf (1), Mana Del Gudce (1), Fancesco
DettagliESERCITAZIONE DEL 10 MARZO 2005
ESERCITAZIONE DEL 10 MARZO 005 Poblema pano n.5 Dato l sstema composto da un asta gda vncolata con una cenea n O e un dsco gdo d aggo R vncolato all asta da un contatto blateo con puo otolamento, detemnae
Dettagli6 Prodotti scalari e prodotti Hermitiani
6 Prodott scalar e prodott Hermtan 6.1 Prodott scalar S fss K = R. Defnzone 6.1 Sa V un R-spazo vettorale. Un prodotto scalare su V è un applcazone che gode delle seguent propretà: ) (lneartà rspetto al
DettagliEsempio 1 Determinazione modi propri e forme modali per sistema a 2 gdl 7.1
Esempo Detemnazone mod pop e fome modal pe sstema a gdl 7. Coso d Pogettazone Assstta delle Stuttue Meccanche Pate I CdL Specalstca/Magstale n Ingegnea Meccanca Coso d Pogettazone Assstta delle Stuttue
DettagliUniversità degli Studi di Milano. Facoltà di Scienze Matematiche Fisiche e Naturali
Unvestà degl Stud d Mlano Facoltà d Scenze Matematche Fsche e Natual Cos d Lauea n: Infomatca ed Infomatca pe le Telecomuncazon Anno accademco /, Lauea Tennale, Edzone duna FISICA Lezone n. 7 ( oe) Ganluca
Dettagli* PROBABILITÀ - SCHEDA N. 2 LE VARIABILI ALEATORIE *
* PROBABILITÀ - SCHEDA N. LE VARIABILI ALEATORIE *. Le varabl aleatore Nella scheda precedente abbamo defnto lo spazo camponaro come la totaltà degl est possbl d un espermento casuale; abbamo vsto che
DettagliElementi di Calcolo delle Probabilità
Element d Calcolo delle obabltà Coso d Calcolo delle obabltà ed Infeenza a.a. 2013/2014 - mo Semeste of. Flppo DOMM Coso d Lauea Magstale n Economa pplcata Dpatmento d Economa, Statstca e Fnanza Unvestà
DettagliElementi di Calcolo delle Probabilità
Element d Calcolo delle obabltà Coso d Calcolo delle obabltà ed Infeenza a.a. 2015/2016 - mo Semeste of. Flppo DOMM Coso d Lauea Magstale n Economa pplcata Dpatmento d Economa, Statstca e Fnanza Unvestà
DettagliESERCITAZIONE 8. Esercitazioni del corso FONDAMENTI DI PROCESSI CHIMICI Prof. Gianpiero Groppi
Dpatmento d Enega oltecnco d Mlano azza eonado da nc - 01 MINO Esectazon del coso FONDMENI DI ROESSI HIMII of. Ganpeo Gopp ESERIIONE 8 alcolo della tempeatua d bolla e d ugada d una mscela n-butano/n-esano
Dettagli7. Proprietà dei circuiti lineari adinamici
A. Moand, Unestà d Bolona Elettotecnca T-A, A.A. 6/7 7. Popetà de ccut lnea adnamc Foma matcale del sstema solente d un ccuto lneae. Ccuto nete. Coeffcent d ete. ecpoctà de ccut lnea. Popetà d soapposzone.
DettagliESERCITAZIONE DEL 3 MARZO 2005
ESERCITAZIONE DEL 3 MARZO 2005 Ela lnda (on passo p ostante) Equazon dell ela: x = R os θ y = R sn θ z = p 2π θ 5 La uva appatene al lndo olae, on geneat paallele all asse z, d equazone: x 2 + y 2 = R
DettagliIntorduzione alla teoria delle Catene di Markov
Intorduzone alla teora delle Catene d Markov Mchele Ganfelce a.a. 2014/2015 Defnzone 1 Sa ( Ω, F, {F n } n 0, P uno spazo d probabltà fltrato. Una successone d v.a. {ξ n } n 0 defnta su ( Ω, F, {F n }
DettagliOperatori differenziali (1)
Opeato dffeenal Gadente opea s no scalae; a come sltato n vettoe gad Φ Φ Φ Φ Φ Dvegena opea s n vettoe; a come sltato no scalae dv Rotaonale o otoe opea s n vettoe; a come sltato n vettoe ot Esectaon d
Dettagliposizione, velocità, quantità di moto, energia cinetica, momento angolare, ecc.
Unvestà a Sapena FONDAMENTI DEA MECCANICA QUANTISTICA Pma delle legg ( Postulat vedamo concett Vaabl dnamce Funone d onda o d stato 3 Opeato Vaable Dnamca S tatta d una qualsas vaable ce defnsce l moto
DettagliEsercizi sulle reti elettriche in corrente continua (parte 2)
Esecz sulle et elettche n coente contnua (pate ) Eseczo 3: etemnae gl equalent d Theenn e d Noton del bpolo complementae al esstoe R 5 nel ccuto n fgua e calcolae la coente che ccola attaeso l esstoe R
DettagliElementi di Calcolo delle Probabilità
Element d Calcolo delle obabltà Coso d Calcolo delle obabltà ed Infeenza a.a. 2011/2012 - mo Semeste of. Flppo DOMM Coso d Lauea Magstale n Economa pplcata Facoltà d Economa UnCal Calendao - Lezon: dal
DettagliFisica 1 Elettrostatica. Preliminari matematici
Fsca 1 Elettostatca Pelmna matematc Pogamma della leone Camp scala e vettoal Opeato deenal su camp Vettoe aea Opeaon ntegal su camp Teoem ntegal Camp Matematcamente sono unon eal (o complesse) che appesentano
DettagliIndividuazione di linee e curve. Minimi quadrati. Visione e Percezione. Model fitting: algoritmi per trovare le linee. a = vettore dei parametri
Segmentazone tramte modell ad hoc Indvduazone d lnee e curve Obbettvo: Data l mmagne d output d un algortmo d rlevamento d bord, trova tutte le stanze d una certa curva (lnea o ellss) o una sua parte.
DettagliIL Potenziale elettrostatico
Ve.. d 27/5/9 IL Potenzale ettostatco ) La oza ettca è consevatva Patamo col vecae che la oza ettca è consevatva, lmtandoc nzalmente al caso d cache ettche puntom. Posta una caca +Q ema n un punto ogne,
DettagliCalcolo del lavoro compiuto dalle forze elementari
Calcolo del lavoo computo dalle foze elementa avoo computo da una foza costante In base alla defnzone, l lavoo computo da una foza costante, l cu punto d applcazone s sposta da a, vale: F s F s F s S not
DettagliControllo di Azionamenti Elettrici. Lezione n 12. Controllo ad orientamento di campo degli azionamenti con motore in corrente alternata
Contollo d Azonament Elettc Lezone n 2 Coo d Lauea n Ingegnea dell Automazone Facoltà d Ingegnea Unvetà degl Stud d Palemo Contollo ad oentamento d campo degl azonament con motoe n coente altenata Pncpo
DettagliMeccanica dei sistemi
Meccanca de sste 1. 1. Moento angolae 2. Moento d una foza 3. Foze cental 4. Sste d punt ateal 5. Foze estene e Foze ntene 6. Cento d assa d un sstea 7. Consevazone della quantta d oto 8. Teoea del oento
Dettaglidi una delle versioni del compito di Geometria analitica e algebra lineare del 12 luglio 2013 distanza tra r ed r'. (punti 2 + 3)
Esempo d soluzone d una delle verson del compto d Geometra analtca e algebra lneare del luglo 3 Stablre se la retta r, d equazon parametrche x =, y = + t, z = t (nel parametro reale t), è + y + z = sghemba
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Progetto: Metodo di soluzione basato su generazione di colonne
Metod e Modell per l Ottmzzazone Combnatora Progetto: Metodo d soluzone basato su generazone d colonne Lug De Govann Vene presentato un modello alternatvo per l problema della turnazone delle farmace che
DettagliSistemi di coordinate curvilinee (1)
Sstem d coodnate clnee ( Un sstema d coodnate clnee ( nello spao R è defnto con femento ad n sstema catesano da fnon del tpo: con femento ad n sstema catesano da fnon del tpo: ( ( : La fnone ettoale: (
DettagliApprocci algoritmici. Capitolo Approccio sequenziale. y = y (che collegano il modello di trasporto a quello di
Captolo 3 Appocc algotmc In questo captolo descveemo alcun appocc algotmc mat alla soluone del poblema pesentato nel pmo captolo. C sono dves mod d pos spetto ad un poblema con un numeo così elevato d
DettagliEconomia del turismo
Unestà degl Stud d Cagla Facoltà d Economa Coso d Lauea n Economa e Gest. de Se. Tustc A.A. 2014-2015 Economa del tusmo of.ssa Cala Massdda Economa del Tusmo of.ssa Cala Massdda Sezone 3 LA DOMANDA TURISTICA
DettagliRISPOSTA IN FREQUENZA DI UN AMPLIFICATORE
Unestà degl Stud d oma To Vegata Dpatmento d Ing. Elettonca coso d ELETTONIA APPLIATA Ing. Patck E. Longh ISPOSTA IN FEQUENZA DI UN AMPLIFIATOE II / INTODUZIONE Detemnae la sposta n fequenza d un amplfcatoe
Dettagli6. Catene di Markov a tempo continuo (CMTC)
6. Catene d Markov a tempo contnuo (CMTC) Defnzone Una CMTC è un processo stocastco defnto come segue: lo spazo d stato è dscreto: X{x,x 2, }. L nseme X può essere sa fnto sa nfnto numerable. L nseme de
DettagliEconomia del turismo
Unvestà degl Stud d Cagla Facoltà d Economa Coso d Lauea n Economa e Gest. de Sev. Tustc A.A. 2014-2015 Economa del tusmo Pof.ssa Cala Massdda Economa del Tusmo Pof.ssa Cala Massdda Sezone 4 LA DOMANDA
DettagliSupport Vector Machines. Macchine a vettori di supporto
Support Vector Machnes Macchne a vettor d supporto Separator Lnear Percettrone La classfcazone bnara può essere vsta come un problema d separazone d class nello spazo delle feature m b b b > 0 b 0 b
DettagliC 2. Quesiti: 1) Calcolare tutte le correnti in figura. 2) Verificare la conservazione delle potenze complesse.
UNIESITÀ DEGI STUDI DI NPOI FEDEICO II FCOTÀ DI INGEGNEI COSO DI UE IN INGEGNEI BIOMEDIC COSO DI UE IN INGEGNEI MECCNIC I COSO DI UE IN INGEGNEI PE GESTIONE DEI SISTEMI DI TSPOTO Prof. ug erolno Prova
DettagliESPERIMENTO CASUALE. S Spazio campionario : è l insieme di eventi necessari e incompatibili che si presentano come risultati dell ESPERIMENTO CASUALE.
ESPERIMENTO CASUALE S Spazo campoao : è l seme d evet ecessa e compatbl che s pesetao come sultat dell ESPERIMENTO CASUAL X è l seme de ume eal assocato ad S, modo che ad og elemeto (eveto) d S cospoda
DettagliLeggi di Biot-Savart e di Ampère. Fisica II - CdL Chimica
Legg d ot-savat e d Ampèe q d q P R dl Ossevazon spemental d Legge d ot-savat ds q espemento: X d d d d d d d ds 1 ds 2 sen q... assumendo n fomula I ds ˆ d k m 2 d Legge d ot-savat ds q X d d k c m pemeabltà
DettagliLeggi di Biot-Savart e di Ampère. Fisica II - CdL Chimica
Legg d Bot-Savat e d Ampèe d P R dl Ossevazon spemental Legge d Bot-Savat db ds espemento: X db... assumendo n fomula Legge d Bot-Savat db ds pemeabltà magnetca X db Il campo magnetco è dstbuto ntono al
Dettagli6. Catene di Markov a tempo continuo (CMTC)
6. Catene d Markov a tempo contnuo (CMTC) Carla Seatzu, 8 Marzo 28 Defnzone Una CMTC è un processo stocastco defnto come segue: lo spazo d stato è dscreto: X{x,x 2, }. L nseme X può essere sa fnto sa nfnto
DettagliProprietà fondamentali dei vettori
Popietà fondamentali dei ettoi 1. Gandezze scalai e ettoiali lcune gandezze fisiche sono completamente descitte da un singolo aloe numeico (la loo misua). Tali gandezze sono dette scalai. Esempi: a) la
DettagliGeometria 1 a.a. 2011/12 Esonero del 23/01/12 Soluzioni (Compito A) sì determinarla, altrimenti dimostrare che ciò è impossibile.
Geometra 1 a.a. 2011/12 Esonero del 23/01/12 Soluzon (Compto A) (1) S consder su C 2 l prodotto Hermtano, H assocato alla matrce ( ) 2 H =. 2 (a) Dmostrare che, H è defnto postvo e determnare una base
DettagliIl lavoro. oppure. r r. [L]=[F][L]=[ML 2 T -2 ] S.I.: 1 Joule = 1 m 2 kg s -2. Lavoro fatto da una forza costante su un percorso rettilineo:
Il laoo Laoo atto da una oza costante su un pecoso ettlneo: W d d cos ϑ d d W < 0 W > 0 W 0 oppue d d 0 d0 [L][][L][ML T - ] S.I.: 1 Joule 1 m kg s - 1 Il laoo W d d cos ϑ d W d d + d + y y z d z È una
DettagliIntelligenza Artificiale II. Ragionamento probabilistico Rappresentazione. Marco Piastra. Intelligenza Artificiale II - AA 2007/2008
Intellgenza rtfcale II Ragonamento probablstco Rappresentazone Marco astra Ragonamento probablstco: rappresentazone - arte Mond possbl sottonsem event artzon e varabl aleatore robabltà Margnalzzazone Condzonal
DettagliDefinizione di mutua induzione
Mutua nduzone Defnzone d mutua nduzone Una nduttanza poduce un campo magnetco popozonale alla coente che v scoe. Se le lnee d foza d questo campo magnetco ntesecano una seconda nduttanza, n questo d poduce
Dettagli= 4. L unita di misura della carica elettrica nel S.I. è il coulomb (C).
LGG DI COULOMB (3) L unta d msua della caca elettca nel.i. è l coulomb (C). F π o La caca elettca d C è uella caca che posta nel vuoto ad m d dstanza da una caca elettca uguale la espnge con la foza d
DettagliSistemi Intelligenti Reinforcement Learning: Evaluative Feedback
Sstem Intellgent Renfocement Leanng: Evaluatve Feedbac Albeto Boghese Unvestà degl Stud d Mlano Laboatoo d Sstem Intellgent Applcat (AIS-Lab Dpatmento d Scenze dell Infomazone boghese@ds.unm.t /9 http:\\homes.ds.unm.t\
DettagliMatematica Computazionale(6cfu) Ottimizzazione(8cfu) (a.a , lez.9)
Docente: Marco Gavano (e-mal:gavano@unca.t) Corso d Laurea n Infomatca Corso d Laurea n Matematca Matematca Computazonale(6cfu) Ottmzzazone(8cfu) (a.a. 03-4, lez.9) Matematca Computazonale, Ottmzzazone,
Dettagli3 Il teorema di Gauss
3 Il teoema d Gauss 3. Il flusso d un vettoe attaveso una supefce Pe una pozone d supefce che sa pana, dsposta nello spazo, c è una dezone che sulta ndvduata n modo unvoco ed è quella della pependcolae
DettagliIl campo magnetico prodotto da correnti continue
Leone 6: l campo magnetco podotto da coent contnue l potenale vettoe l campo magnetco podotto da coent contnue Ossevaon spemental: á Osted: coent elettche danno luogo a camp magnetc; á Legge d ot-savat:
DettagliLaboratorio: Metodi quantitativi per il calcolo del VaR. Aldo Nassigh Financial Risk Management A.A. 2011/12 Lezione 4
Laboatoo: Metod quanttatv pe l calcolo del VaR Aldo Nassgh Fnancal Rsk Management A.A. 011/1 Lezone 4 METODO PARAMETRICO Sngolo fattoe d scho e poszone lneae Poszone l cu valoe attuale è soggetto ad un
DettagliWorkshop MatFinTN 2012
Wokshop MatFnTN 2012 Dalla Bnson Attbuton al Black&Ltteman model: anals matematche nell'asset management D.ssa Tzana Rgon Lauea n Matematca conseguta pesso l'unvestà d Tento con tes dal ttolo: Metod d
DettagliPrincipi di ingegneria elettrica. Lezione 2 a
Prncp d ngegnera elettrca Lezone 2 a Defnzone d crcuto elettrco Un crcuto elettrco (rete) è l nterconnessone d un numero arbtraro d element collegat per mezzo d fl. Gl element sono accessbl tramte termnal
DettagliMagnetostatica e magnetoquasistatica nel vuoto
Unvestà degl tud d Cassno Magnetostatca e magnetoquasstatca nel vuoto Antono Maffucc, Fabo Vllone Ve. - aple 004 . Le equazon della magnetostatca. Le equazon della magnetostatca sono: H tˆ dl () nˆ d 0
DettagliAnalisi Matenatica Lezione 5 1 ottobre 2013
Dpartmento d Scenze Statstche Anals Matenatca Lezone 5 1 ottobre 2013 prof. Danele Rtell danele.rtell@unbo.t 1/13? Fattorale d un numero naturale Sa n N {0}. Il fattorale d n, n! s defnsce nduttvamente
DettagliAPPENDICE 4. sono determinati imponendo che la (2) sia verificata p W M
APPENDICE 4 PROBLEA DI DIRICHLET PER L EQUAZIONE DI POISSON 2D SOLUZIONE COL ETODO DEGLI ELEENTI FINITI EDIANTE ATLAB assmlano d Aquno Fomulazone del poblema Consdeamo l seguente poblema d valo al contono:
DettagliIl campo elettrico E. è una proprietà dello spazio ed assume un suo valore in ogni punto dello spazio stesso
Il vettoe campo elettco coulomb (N/C) Campo elettco F ha come untà msua nel sstema SI l newton su N C La eone el campo è la stessa uella F (pe convenone la caca pova è postva) Il campo elettco è una popetà
DettagliCampo di applicazione
Unverstà del Pemonte Orentale Corso d Laurea n Botecnologa Corso d Statstca Medca Correlazone Regressone Lneare Corso d laurea n botecnologa - Statstca Medca Correlazone e Regressone lneare semplce Campo
DettagliAnalisi Class Successioni Lezione 6 2 ottobre 2014
CLASS Bologna Anals Matematca @ Class Successon Lezone 6 2 ottobre 2014 professor Danele Rtell danele.rtell@unbo.t 1/17? Successon Una successone d numer real è una funzone a valor real l cu domno è l
DettagliApprendimento Automatico: Apprendimento Non Supervisionato
Apprendmento Automatco: Apprendmento Non Supervsonato 1 Supervsone nell Apprendmento (aranco, rotondo, classe= ) (gallo, lungo, classe= ) (gallo, rotondo, classe= ) colore forma (gallo, lungo, classe=
DettagliCampo magnetico N S N S
Foze fa calamte. Campo magnetco Alcun fenomen S S S S S S S S S S Ago magnetco: tende ad allneas con l campo magnetco. Momento delle foze le calamte tendono ad allneas... Ago magnetco Magnete d foma sfeca
Dettagli( ) Lezione 5. Collegamenti tra condensatori. parallelo 1 2 C1 Q = Q = Il potenziale è lo stesso su tutti i condensatori, quindi
ollegament ta conensato Lezone 5 paallelo e Il potenzale è lo stesso su tutt conensato, un ( ) e La capactà euvalente el sstema è la somma elle sngole capactà e L enega mmagazznata ( ) è la somma elle
DettagliElementi di statistica
Element d statstca Popolazone statstca e campone casuale S chama popolazone statstca l nseme d tutt gl element che s voglono studare (ndvdu, anmal, vegetal, cellule, caratterstche delle collettvtà..) e
DettagliDipartimento di Matematica per le scienze economiche e sociali Università di Bologna. Matematica aa lezione febbraio 2009
Dpartmento d Matematca per le scenze economche e socal Unverstà d Bologna Matematca aa 2008-2009 lezone 17 13 febbrao 2009 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/19? 2/19? Fgura 1: ( 5y
DettagliModelli decisionali su grafi - Problemi di Localizzazione
Modell decsonal su graf - Problem d Localzzazone Massmo Paolucc (paolucc@dst.unge.t) DIST Unverstà d Genova Locaton Problems: modell ed applcazon Decson a medo e lungo termne (panfcazone) Caratterstche
DettagliANALISI STATISTICA DELLE INCERTEZZE CASUALI
AALISI STATISTICA DELLE ICERTEZZE CASUALI Consderamo l caso della msura d una grandezza fsca che sa affetta da error casual. Per ottenere maggor nformazone sul valore vero della grandezza rpetamo pù volte
DettagliFRAME 1.1. Definizione Diciamo variabile aleatoria una funzione definita sullo spazio campionario di un esperimento a valori reali.
FRAME 0.1. Contents 1. Varabl aleatore 1 1.1. Introduzone 1 1.2. Varabl aleatore dscrete 2 1.3. Valore atteso (Meda) e Varanza 3 1.4. Varabl aleatore bnomal e d Posson 4 1.1. Introduzone. 1. Varabl aleatore
Dettagli= = M r F. lungo la stessa direzione quindi. hanno sempre. risultante nulla. costituiscono sempre. ma una coppia di forze a braccio nullo
Secoda equazoe cadale pe l tezo pcpo della damca le foze tee s mafestao sempe a coppe d foze d azoe e eazoe che s esectao lugo la stessa dezoe qud hao sempe sultate ulla costtuscoo sempe ua coppa d foze
DettagliMACCHINA ELEMENTARE CON UN SOLO AVVOLGIMENTO
MAHINA ELEMENTARE ON UN SOLO AVVOLGIMENTO S consde una macchna elementae avente le seguent caattestche: statoe a pol salent otoe clndco un avvolgmento sul otoe pol pp = 1 θ = θ m ω = ω m 1 La macchna può
DettagliApprofondimento 7.4 - Altri tipi di test di significatività del coefficiente di correlazione di Pearson
Appofondmento 7.4 - Alt tp d test d sgnfcatvtà del coeffcente d coelazone d Peason Una delle cause pncpal della cattva ntepetazone del test d sgnfcatvtà d è che s fonda su un potes nulla pe cu ρ 0. In
DettagliClassificazione di immagini con GRASS
Classfcazone d mmagn con GRASS Classfcazone d mmagn Scopo della classfcazone: rcavare da una mmagne nformazon sulla superfce. Foto nterpretazone sfrutta le conoscenze a pror dell operatore. Classfcazone
DettagliEconomia del turismo
Unvestà degl Stud d Cagla Facoltà d Economa Coso d Lauea n Economa e Gest. de Sev. Tustc Economa del tusmo Pof.ssa Cala Massdda Economa del Tusmo Pof..ssa Cala Massdda Sezone 4 LA DOMANDA TURISTICA Agoment
DettagliPOLINOMIO MINIMO E FORMA CANONICA DI JORDAN NOTA AGGIUNTIVA PER IL CORSO DI GEOMETRIA ANALITICA E ALGEBRA LINEARE A.A DOCENTE: PAOLO LISCA
POLINOMIO MINIMO E FORMA CANONICA DI JORDAN NOTA AGGIUNTIVA PER IL CORSO DI GEOMETRIA ANALITICA E ALGEBRA LINEARE AA 2009-2010 DOCENTE: PAOLO LISCA 1 Polnomo mnmo Avvertenza: con V ndcheremo uno spazo
Dettagli= E! Se E ha proprietà di simmetria Enorme semplificazione
pplcazon del teoema d Gauss a dstbuzon d caca smmetche Il teoema d Gauss è utle pe detemnae l campo elettco geneato da dstbuzon d caca che pesentano una qualche smmeta spazale. qn Φ ˆ E E Se E ha popetà
DettagliClassificazione di immagini con GRASS
Classfcazone d mmagn con GRASS Paolo Zatell Dpartmento d Ingegnera Cvle e Ambentale Unverstà d Trento Classfcazone d mmagn Scopo della classfcazone: rcavare da una mmagne nformazon sulla superfce. Foto
DettagliSegmentazione di immagini
Segmentazone d mmagn Introduzone Segmentazone: processo d partzonamento d un mmagne n regon dsgunte e omogenee. Esempo d segmentazone. Tratta da [] Introduzone (def. formale ( Sa R l ntera regone spazale
DettagliTeorema di Thévenin-Norton
87 Teorema d Téenn-Norton E detto ance teorema d rappresentazone del bpolo, consente nfatt d rappresentare una rete lneare a due morsett (A, B) con: un generatore d tensone ed un resstore sere (Téenn)
DettagliStatistica, a.a. 2010/2011 Docente: D. Dabergami Lezione 2
Espermento aleatoro : espermento l cu esto, non noto a pror, appartene ad un determnato nseme d est plausbl. Spazo degl est W : nseme d tutt possbl est d un espermento aleatoro. Spazo degl event : ogn
DettagliIl dimensionamento dei sistemi di fabbricazione
Il dmensonamento de sstem d fabbrcazone 1 Processo d progettazone d un sstema produttvo Anals della domanda Industralzzazone d prodotto e processo (dstnte e ccl d lavorazone) Scelta delle soluzon produttve
DettagliCONDUZIONE NON STAZIONARIA
CONDUZIONE NON AZIONARIA Caso geneale de sstem a tempeatua unfome ebbene l pocesso d conduzone non stazonaa n un soldo sa comunemente dovuto allo sco temco convettvo dal fludo ccostante, alt pocess d sco
DettagliAd esempio, potremmo voler verificare la legge di caduta dei gravi che dice che un corpo cade con velocità uniformemente accellerata: v = v 0 + g t
Relazon lnear Uno de pù mportant compt degl esperment è quello d nvestgare la relazone tra due varabl. Il caso pù mportante (e a cu spesso c s rconduce, come vedremo è quello n cu la relazone che s ntende
DettagliLa forza è nulla se la carica si muove in una particolare direzione r. le caratteristiche della forza magnetica sono: F = Bqvsenα
capo agnetco Defnzone opeata d capo agnetco Una caca d poa, con assa tascuable, s toa n una egone d spazo n cu l capo elettco è nullo. Sulla caca fea non s esectano foze. Se sulla caca n oto s esecta una
Dettaglig r =-g k r campo vettoriale distribuzione delle masse T n (x,y,z,t) campo tensoriale forze agenti sul corpo
Campo Con l temne campo ntendamo ndcae una funzone che fonsce l valoe assunto n ogn punto d uno spazo da una detemnata quanttà fsca che può tovae desczone n fome matematche dvese: Esempo: campo fsco desczone
DettagliPROCEDURA INFORMATIZZATA PER LA COMPENSAZIONE DELLE RETI DI LIVELLAZIONE. (Metodo delle Osservazioni Indirette) - 1 -
PROCEDURA INFORMATIZZATA PER LA COMPENSAZIONE DELLE RETI DI LIVELLAZIONE (Metodo delle Osservazon Indrette) - - SPECIFICHE DI CALCOLO Procedura software per la compensazone d una rete d lvellazone collegata
DettagliLA NORMA UNI ENV 13005:2000 E LE GUIDE ACCREDIA DT-0002 E DT-0002/3 SULLA STIMA DELL INCERTEZZA DEI RISULTATI
P.le R. Moand, - 0 MILANO LA NORMA UNI ENV 3005:000 E LE GUIDE ACCREDIA DT-000 E DT-000/3 SULLA STIMA DELL INCERTEZZA DEI RISULTATI RELATORE: N. BOTTAZZINI (UNICHIM) Coso: SISTEMA DI GESTIONE PER LA QUALITA
Dettagli* * * Nota inerente il calcolo della concentrazione rappresentativa della sorgente. Aprile 2006 RL/SUO-TEC 166/2006 1
APAT Agenza per la Protezone dell Ambente e per Servz Tecnc Dpartmento Dfesa del Suolo / Servzo Geologco D Itala Servzo Tecnologe del sto e St Contamnat * * * Nota nerente l calcolo della concentrazone
DettagliLa soluzione delle equazioni differenziali con il metodo di Galerkin
Il metodo de resdu pesat per gl element fnt a soluzone delle equazon dfferenzal con l metodo d Galerkn Tra le procedure generalmente adottate per formulare e rsolvere le equazon dfferenzal con un metodo
Dettagli