Dikotomia ( kreikaksi διχοτομία : δῐχῆ , "kaksi" + τομή , "jako") on kahtiajako , johdonmukainen jakautuminen kahteen osaan, jotka liittyvät enemmän sisäisesti kuin keskenään. Menetelmä luokan loogiseksi jakamiseksi alaluokkiin, joka koostuu siitä, että jaettava käsite on täysin jaettu kahteen toisensa poissulkevaan käsitteeseen. Dikotominen jako matematiikassa , filosofiassa , logiikassa ja kielitieteessä on tapa muodostaa yhdestä käsitteestä tai termistä alajaksoja, ja se toimii elementtien luokituksen muodostamisessa.
Dikotominen jako on houkutteleva yksinkertaisuudessaan. Itse asiassa dikotomiassa käsittelemme aina vain kahta luokkaa, jotka tyhjentävät jaettavan käsitteen laajuuden. Siten kaksijakoinen jako on aina suhteellinen; jaon jäsenet täydentävät toisiaan, koska jokainen jaettavan joukon objekti kuuluu vain yhteen luokista a tai ei a ; jako suoritetaan yhdellä perusteella - jonkin merkin läsnäolo tai puuttuminen. Merkimällä jaettavissa oleva käsite kirjaimella a ja korostamalla sen tilavuudessa tiettyä tyyppiä, esimerkiksi b , voimme jakaa tilavuuden a kahteen osaan - b eikä b .
Dikotomisella jaolla on haittapuoli: kun käsitteen laajuus jaetaan kahteen käsitteeseen, jää joka kerta äärimmäisen määrittelemättömäksi se osa siitä, johon partikkeli "ei" kuuluu. Jos tiedemiehet jaetaan historioitsijoiksi ja ei-historioitsijoiksi , toinen ryhmä on hyvin epäselvä. Lisäksi, jos kaksijakoisen jaon alussa on yleensä melko helppoa todeta ristiriitaisen käsitteen olemassaolo, niin kun siirryt pois ensimmäisestä käsiteparista, sen löytäminen on yhä vaikeampaa.
Dikotomiaa käytetään yleensä apuvälineenä luokituksen muodostamisessa.
Se tunnetaan myös melko laajalti käytetystä hakumenetelmästä, ns. dikotomiamenetelmästä . Sitä käytetään jollakin kriteerillä määritetyn reaaliarvoisen funktion arvojen etsimiseen (tämä voi olla minimi- , maksimi- tai tietyn luvun vertailu). Tarkastellaan ehdollisen yksiulotteisen optimoinnin dikotomiamenetelmää (minimoinnin tarkkuuden vuoksi).
Dikotomiamenetelmä on jossain määrin samanlainen kuin puolittamismenetelmä , mutta eroaa siitä päiden hylkäämiskriteerissä.
Olkoon funktio annettu .
Jaetaan mentaalisesti annettu segmentti puoliksi ja otetaan kaksi pistettä, jotka ovat symmetrisiä keskustan suhteen ja siten, että:
missä on jokin luku välissä .
Lasketaan kaksi funktioarvoa kahdessa uudessa pisteessä. Vertailun vuoksi määritetään, missä kahdesta uudesta pisteestä funktion arvo on suurin. Hylkäämme alkuperäisen segmentin pään, jota lähempänä piste, jolla on funktion maksimiarvo, osoittautui olevan lähempänä (muista, etsimme minimiä ), eli:
Toimenpide toistetaan, kunnes määritetty tarkkuus saavutetaan, esimerkiksi kunnes segmentin pituus saavuttaa kaksi kertaa määritetyn virheen arvon.
Jokaisella iteraatiolla on laskettava uudet pisteet. On mahdollista varmistaa, että seuraavassa iteraatiossa on tarpeen laskea vain yksi uusi piste, joka edistäisi merkittävästi menettelyn optimointia. Tämä saavutetaan segmentin peilijaolla kultaleikkauksessa , tässä mielessä kultaleikkausmenetelmää voidaan pitää parannuksena dikotomiamenetelmään parametrilla , jossa on kultaleikkaus .
Optimointimenetelmät _ | |
---|---|
Yksiulotteinen |
|
Nolla järjestys | |
Ensimmäinen tilaus | |
toinen tilaus | |
Stokastinen | |
Lineaariset ohjelmointimenetelmät _ | |
Epälineaariset ohjelmointimenetelmät |