890 resultados para Branch and Bound algorithm
Resumo:
Tämän diplomityön tarkoituksena on tutkia, mitä vaaditaan uutisten samanlaisuuden automaattiseen tunnistamiseen. Uutiset ovat tekstipohjaisia uutisia, jotka on haettu eri uutislähteistä. Uutisista on tarkoitus tunnistaa ensinnäkin ne uutiset, jotka tarkoittavat samaa asiaa, sekä ne uutiset, jotka eivät ole aivan sama asia, mutta liittyvät kuitenkin toisiinsa. Tässä diplomityössä tutkitaan, millä algoritmeilla tämä tunnistus onnistuu tehokkaimmin sekä suomalaisessa, että englanninkielisessä tekstissä. Diplomityössä vertaillaan valmiita algoritmeja. Tavoitteena on valita sellainen algoritmiyhdistelmä, että 90 % vertailluista uutisista tunnistuu oikein. Tutkimuksessa käytetään 2 eri ryhmittelyalgoritmia, sekä 3 eri stemmaus-algoritmia. Näitä algoritmeja vertaillaan sekä uutisten tunnistustehokkuuden, että niiden suorituskyvyn suhteen. Parhaimmaksi stemmaus-algoritmiksi osoittautui sekä suomen-, että englanninkielisten uutisten vertailussa Porterin algoritmi. Ryhmittely-algoritmeista tehokkaammaksi osoittautui yksinkertaisempi erilaisiin tunnuslukuihin perustuva algoritmi.
Resumo:
Tutkielman ensisijaisena tavoitteena oli selvittää, miten corporate governance eli hyvä hallintotapa on kehittynyt Venäjällä. Tutkimuksessa keskityttiin eritoten yritystoiminnan läpinäkyvyyteen ja siihen, minkälaista informaatiota yritysten pitäisi vuosittain julkaista. Tutkimuksessa tutkittiin minkälaista informaatiota Moskovan pörssiin listautuneet yritykset julkaisevat. Tavoitteena oli tutkia, julkaisevatko yritykset informaatiota OECD:n corporate governancve suositusten mukaisesti. Tutkimusmenetelmänä käytettiin havaintotutkimusta. Tutkimuksessa saatiin selkeä kuvasiitä, mitä corporate governance tarkoittaa ja siitä miten se on kehittynyt Venäjällä. Tutkimuksen aineisto kerättiin Moskovan pörssiin listautuneista yrityksistä, koska Venäjä tutkimuskohteena on mielenkiintoinen ja koska corporate governance teema on vasta viime vuosina tullut ajankohtaiseksi venäläisissä yrityksissä. Tutkimuksessa saadut tulokset osoittavat, että yritykset julkaisevat informaatiota melko hajanaisesti ja pörssi joutuu edelleen tyytymään puutteelliseen informaatioon. Venäjän yritystoiminnasta puuttuu vakaus, ja instituutiot eivät vielätue corporate governance -suositusten toimeenpanemista ainakaan kovin hyvin. Myös toimiala ja yrityksen omistusrakenne vaikuttavat jonkin verran siihen, minkälaista tietoa yritys tuottaa. Eri toimialojen välillä on huomattaviakin eroja sen suhteen, miten kattavasti niistä on saatavissa informaatiota. Omistusrakenne on tämän tutkimuksen yrityksissä erilainen kuin Venäjällä yleensä ja ulkomaista omistusta on paljon.
Resumo:
We investigate the spatial dependence of the exciton lifetimes in single ZnO nanowires. We have found that the free exciton and bound exciton lifetimes exhibit a maximum at the center of nanowires, while they decrease by 30% towards the tips. This dependence is explained by considering the cavity-like properties of the nanowires in combination with the Purcell effect. We show that the lifetime of the bound-excitons scales with the localization energy to the power of 3/2, which validates the model of Rashba and Gurgenishvili at the nanoscale.
Resumo:
Abs bind to unprocessed Ags, whereas cytotoxic CD8(+) T cells recognize peptides derived from endogenously processed Ags presented in the context of class I MHC complexes. We screened, by ELISA, human sera for Abs reacting specifically with the influenza matrix protein (IMP)-derived peptide58-66 displayed by HLA-A*0201 complexes. Among 653 healthy volunteers, blood donors, and women on delivery, high-titered HLA-A*0201/IMP58-66 complex-specific IgG Abs were detected in 11 females with a history of pregnancies and in 1 male, all HLA-A*0201(-). These Abs had the same specificity as HLA-A*0201/IMP58-66-specific cytotoxic T cells and bound neither to HLA-A*0201 nor the peptide alone. No such Abs were detected in HLA-A*0201(+) volunteers. These Abs were not cross-reactive to other self-MHC class I alleles displaying IMP58-66, but bound to MHC class I complexes of an HLA nonidentical offspring. HLA-A*0201/IMP58-66 Abs were also detected in the cord blood of newborns, indicating that HLA-A*0201/IMP58-66 Abs are produced in HLA-A*0201(-) mothers and enter the fetal blood system. That Abs can bind to peptides derived from endogenous Ags presented by MHC complexes opens new perspectives on interactions between the cellular and humoral immune system.
Resumo:
The electron transmission and bound state properties of a quantum wire with a sharp bend at arbitrary angle are studied, extending results on the right angle sharp bend (the L¿shaped wire). These new results are compared to those of a similar structure, the circular bend wire. The possibility of using a bent wire to perform transistor action is also discussed.
Resumo:
Työssä oli tarkoituksena selvittää sähkömarkkinoiden ja median suhdetta. Eri lehtien arkistoista kerättiin sähkömarkkinoihin liittyviä juttuja vuodesta 1995 lähtien. Niitä verrattiin sähkömarkkinoiden tapahtumiin. Päällimmäisenä havaintona oli, että media reagoi voimakkaasti sähkömarkkinoiden tapahtumiin. Kun sähkön hinta nousee, myös artikkeleiden lukumäärä lisääntyy. Samalla asenteet markkinoita kohtaan muuttuvat positiivisista negatiivisiksi. Toisaalta markkinoilla on nähtävissä puolustajat ja vastustajat. Markkinoita puolustavat energia-alan ammattilaiset, jotka pitävät vapaata kauppaa hyvänä. Vastustajia ovat tavalliset sähkön kuluttajat.
Resumo:
Työssä tarkastellaan paperipigmenttialaa ja globaaleja paperipigmenttitoimittajia. Työn tarkoituksena on selvittää merkittävät paperipigmenttivalmistajat ja heidän roolinsa kyseisellä toimialalla. Tärkeimpiä paperipigmenttejä ovat kalsiumkarbonaattipitoiset pigmentit, kaoliini ja talkki. Paperipigmenttien toimittajia on ympäri maailmaa. Toimialan kilpailu on kasvanut viimeisen kymmenen vuoden aikana ja globaalien toimittajien osuus on ollut merkittävää kilpailun kehityksessä. Paperiteollisuus on suurin paperimineraalien kuluttaja. Mineraalipohjaisilla paperipigmenteillä voidaan parantaa paperin laadullisia ominaisuuksia sekä vähentää tuotantokustannuksia. Paperipigmenttien kysyntä on riippuvainen paperiteollisuuden tarpeista. Paperipigmenttialan kehitys on vahvasti sidoksissa paperiteollisuuden rakenteen muutoksiin. Paperipigmenttialan sisäisessä kilpailussa globaalit yritykset ovat suunnan näyttäjiä. Kilpailua käydään sekä paikallisella että kansainvälisellä tasolla. Globaaleilla yrityksillä on suuremmat voimavarat vastata paperiteollisuuden tuomiin haasteisiin. Kilpailua käydään niin asiakkaista kuin raaka-ainelähteistä. Yrityksiltä vaaditaan entistä enemmän tiettyjä ominaisuuksia, kuten raaka-aineita, rahoituksellista voimaa ja osaamista pärjätäkseen globaalissa toimintaympäristössä.
Resumo:
We introduce a global optimization method based on the cooperation between an Artificial Neural Net (ANN) and Genetic Algorithm (GA). We have used ANN to select the initial population for the GA. We have tested the new method to predict the ground-state geometry of silicon clusters. We have described the clusters as a piling of plane structures. We have trained three ANN architectures and compared their results with those of pure GA. ANN strongly reduces the total computational time. For Si10, it gained a factor of 5 in search speed. This method can be easily extended to other optimization problems.
Resumo:
In image processing, segmentation algorithms constitute one of the main focuses of research. In this paper, new image segmentation algorithms based on a hard version of the information bottleneck method are presented. The objective of this method is to extract a compact representation of a variable, considered the input, with minimal loss of mutual information with respect to another variable, considered the output. First, we introduce a split-and-merge algorithm based on the definition of an information channel between a set of regions (input) of the image and the intensity histogram bins (output). From this channel, the maximization of the mutual information gain is used to optimize the image partitioning. Then, the merging process of the regions obtained in the previous phase is carried out by minimizing the loss of mutual information. From the inversion of the above channel, we also present a new histogram clustering algorithm based on the minimization of the mutual information loss, where now the input variable represents the histogram bins and the output is given by the set of regions obtained from the above split-and-merge algorithm. Finally, we introduce two new clustering algorithms which show how the information bottleneck method can be applied to the registration channel obtained when two multimodal images are correctly aligned. Different experiments on 2-D and 3-D images show the behavior of the proposed algorithms
Resumo:
The marine diatom Coscinodiscus wailesii has attracted ecological interest because their blooms affect fishing areas. The aim of this work was the isolation, extraction and partial chemical characterization of soluble exopolysaccharide and bound exopolysaccharide from C. wailesii. Cultures were grown in Guillards f/2 medium under controlled conditions of temperature, aeration, photoperiod and light intensity. Percentage of carbohydrate, uronic acids, sulfates groups and cellular lipids was determined. Ion exchange chromatography of exopolysaccharides produced three fractions whose partial chemical structures were disclosed using 13C NMR and methylation techniques.
Resumo:
Chloropropanols are a well-known group of food processing contaminants. They are formed through the reaction between lipids and chlorides when submitted to thermal treatment, and can be found in free and bound form. Although free chloropropanols were identified around 30 years ago, the occurrence of bound forms, especially 3-MCPD, and glycidyl fatty acid esters, has only recently been reported in several food products. Dietary exposure to these ester-bound compounds has been considered a priority food safety issue since free forms can be potentially released through the action of gut lipases, representing a major toxicological concern.
Resumo:
Preference relations, and their modeling, have played a crucial role in both social sciences and applied mathematics. A special category of preference relations is represented by cardinal preference relations, which are nothing other than relations which can also take into account the degree of relation. Preference relations play a pivotal role in most of multi criteria decision making methods and in the operational research. This thesis aims at showing some recent advances in their methodology. Actually, there are a number of open issues in this field and the contributions presented in this thesis can be grouped accordingly. The first issue regards the estimation of a weight vector given a preference relation. A new and efficient algorithm for estimating the priority vector of a reciprocal relation, i.e. a special type of preference relation, is going to be presented. The same section contains the proof that twenty methods already proposed in literature lead to unsatisfactory results as they employ a conflicting constraint in their optimization model. The second area of interest concerns consistency evaluation and it is possibly the kernel of the thesis. This thesis contains the proofs that some indices are equivalent and that therefore, some seemingly different formulae, end up leading to the very same result. Moreover, some numerical simulations are presented. The section ends with some consideration of a new method for fairly evaluating consistency. The third matter regards incomplete relations and how to estimate missing comparisons. This section reports a numerical study of the methods already proposed in literature and analyzes their behavior in different situations. The fourth, and last, topic, proposes a way to deal with group decision making by means of connecting preference relations with social network analysis.
Resumo:
Markkinointisuunnitelmatutkimukset koostuvat pääosin tuotantoalalle tai suurille yrityksille tehdyistä markkinointisuunitelmista. Vaikuttaa siltä, että pienet yritykset tekevät suunnitelmansa ilman nimenomaisesti heille suunniteltua mallia, jos tekevät suunnitelmaa ollenkaan. Kuten sanottu, sovellukset palveluyrityksille ja pk-yrityksille puuttuvat markkinointisuunnitelmiin kohdistuvasta tutkimuksesta, mikä lisää tämän tutkimuksen arvoa keskittyen juuri kyseisiin markkinointisuunnitelman osa-alueisiin. Tutkimusta sovelletaan uuteen palvelukonseptiin, jota case-yritys Taksipalvelu MPS Oy on lanseeraamassa. Palvelu on kohdistettu venäläisille matkailijoille sekä Lappeenrannan alueella eläville venäläisille, ja se perustuu ennen kaikkea korkeaan laatuun. Tutkimus on tärkeä, sillä taksiala on hyvin säännelty, mutta säännöstelyn piirissä on todennäköisesti paljon potentiaalia palveluiden differentaatioon. Segmentointi ja palveluiden kohdistus tiettyihin asiakasryhmiin on taksialalla myös hyvin minimaalista. Tutkimalla kohdistetun palvelun kysyntää ja arvoa saadaan selville olisiko tällainen toiminta kannattavaa vai ei. Venäläisten asiakkaiden määrä on kasvanut Lappeenrannan alueella paljon, minkä potentiaalia ei ole ehkä vielä täysin hyödynnetty. Tutkimuksen tarkoituksena on luoda hyödyllinen markkinointisuunnitelma case-yritykselle kiinnittäen erityisesti huomiota toimialaan ja kohdeasiakasryhmään. Tarkoituksena on antaa suuntaviivoja kuinka lähestyä kohdeasiakkaita ja kuinka markkinoida palvelua oikein. Tavoitteena on myös selvittää onko valitulla asiakassegmentillä kysyntää vai tulisiko kohdistaminen tehdä toisia määritteitä käyttäen.
Resumo:
Tämän pro gradu -tutkielman tavoitteena on selvittää, miten Business Intelligencea voidaan hyödyntää autoalan liiketoiminnassa Suomessa. Työssä tutkitaan erityisesti autoalan tietotarpeita, tietolähteitä, tiedon analysointia sekä tiedon hyödynnettävyyttä liiketoiminnan ohjaamisessa ja päätöksenteossa. Työn tutkimusstrategiana käytettiin tapaustutkimusta, jonka kohderyhmänä oli viisi suomalaista autoalan suuryritystä. Tutkimuksen empiirinen aineisto hankittiin haastattelemalla yritysten Business Intelligence -toiminnoista vastaavia henkilöitä. Tutkimuksen tulosten perusteella Business Intelligence merkitsi yrityksille ensisijaisesti toiminnanohjausta ja sen seurantaa, sekä korkealaatuisen tiedon tuottamista päätöksentekoa varten. Keskeisiksi tietotarpeiksi luokiteltiin asiakkaisiin, ajoneuvoihin, sisäisiin prosesseihin, liiketoimintatapahtumiin, kilpailijoihin, toimialaan ja asiakastyytyväisyyteen liittyvät tiedot. Tutkimuksen tulosten perusteella tiedon hankinnassa tulee huomioida sekä sisäisen liiketoimintatiedon analyyttinen hyödyntäminen että systemaattinen tiedon hankinta myös ulkoisista lähteistä. Yritykset kokivat Business Intelligence -toimintojen parantaneen tiedon laatua, tehostaneen toiminnanohjausta sekä mahdollistaneen yhteneväisen liiketoiminnan johtamisen organisaation eri tasoilla.
Resumo:
Tämän tutkimuksen tavoite on kuvata tietoliikenneoperaattorin yritysliiketoiminnan asiakaspalvelun maksullisuuden nykytilaa sekä kartoittaa edellytyksiä asiakaspalvelun muuttamiseksi maksulliseksi asiantuntijatyöksi. Tutkimuksessa tuodaan esiin kirjallisuudessa esiintyvää, aihetta taustoittavaa ja määrittelevää teoriaa palveluihin ja palveluliiketoimintaan liittyen. Sen pohjalta kartoitettiin asiakaspalvelun maksullisuuden nykytilaa yrityksen sisäisen materiaalin ja haastattelujen kautta, tarkastellen asiaa niin yrityksen sisäisen näkökulman kuin myös asiakas- ja kilpailijanäkökulman kautta. Tutkimuksen lopputuloksena voidaan todeta, että nykymuodossa asiakaspalvelu on pääosin ei-maksullisen palvelu, jota ei nykytilanteessa mielletä tai käsitellä samankaltaisena tuotteistettuna palveluna kuin yrityksen ns. ydinpalveluita. Edellytykset maksullisuuden toteutumiselle ovat asiakaspalvelun tuotteistaminen asiakkaille arvoa tuottavaksi asiantuntijatyöksi, tavoitteellinen hinnoittelu, soveltuvat tietojärjestelmät sekä maksullisuuteen tähtäävän muutosprosessin asiakaslähtöinen suunnittelu ja toteutus.