30 resultados para Inside-Outside Algorithm
Resumo:
We report the results of a study of multi-muon events produced at the Fermilab Tevatron collider and acquired with the CDF II detector using a dedicated dimuon trigger. The production cross section and kinematics of events in which both muon candidates are produced inside the beam pipe of radius 1.5 cm are successfully modeled by known processes which include heavy flavor production. In contrast, we are presently unable to fully account for the number and properties of the remaining events, in which at least one muon candidate is produced outside of the beam pipe, in terms of the same understanding of the CDF II detector, trigger, and event reconstruction.
Resumo:
In today’s business one can say that competition does not take place inside the network, but between networks. Change and dynamics are central issues in network studies, and a company, due its changing environment, can identify opportunities and threats and respond to them accordingly. These opportunities are vital, but also complex and demanding for the management. Earlier research has identified a shortcoming in explanations of how the micro-level interactions to macro-level patterns are connected. The IMP-group has been trying to fill this research gap with research on interactions within business networks. In this area of research lies the focus of research on relationships between organizations. Adaptation in cooperation is a central concept within business network research. Adaptation has been dealt with in previous literature, but the focus of the studies has mainly been outside this phenomenon, and it has mostly had a supporting role. Most literature has also described the buyers' point of view in studied supply networks, whereas much less attention has been paid to the suppliers' view on them. This study focuses on this research gap. The results of the study stress that adaptation should be included to a greater extent in the strategy work of companies. The adaptations should be carefully planned and, as far as possible, made consciously. Conscious, well-planned adaptations can be seen as investments into present and future relationships, and resources should be invested into something that does not increase the company’s dependence, but divides the power in the relationship between the companies. Adaptations should be planned so that they result in a more offensive way of responding to the demands that are placed upon the companies. In this way, the actions can be viewed and analyzed in accordance with whether the actions make the company weaker or stronger.
Resumo:
The Thesis presents a state-space model for a basketball league and a Kalman filter algorithm for the estimation of the state of the league. In the state-space model, each of the basketball teams is associated with a rating that represents its strength compared to the other teams. The ratings are assumed to evolve in time following a stochastic process with independent Gaussian increments. The estimation of the team ratings is based on the observed game scores that are assumed to depend linearly on the true strengths of the teams and independent Gaussian noise. The team ratings are estimated using a recursive Kalman filter algorithm that produces least squares optimal estimates for the team strengths and predictions for the scores of the future games. Additionally, if the Gaussianity assumption holds, the predictions given by the Kalman filter maximize the likelihood of the observed scores. The team ratings allow probabilistic inference about the ranking of the teams and their relative strengths as well as about the teams’ winning probabilities in future games. The predictions about the winners of the games are correct 65-70% of the time. The team ratings explain 16% of the random variation observed in the game scores. Furthermore, the winning probabilities given by the model are concurrent with the observed scores. The state-space model includes four independent parameters that involve the variances of noise terms and the home court advantage observed in the scores. The Thesis presents the estimation of these parameters using the maximum likelihood method as well as using other techniques. The Thesis also gives various example analyses related to the American professional basketball league, i.e., National Basketball Association (NBA), and regular seasons played in year 2005 through 2010. Additionally, the season 2009-2010 is discussed in full detail, including the playoffs.
Resumo:
Research objectives. The Special Education Strategy, the legislative change based on it, and the change in the Finnish National Core Curriculum for Pre-primary and Basic Education build the background for this study. An improvement initiative called KELPO was founded in 2008 to implement a new three-level support system in municipalities. To support this initiative, the Network of Intensified and Special Support in the Metropolitan Area was founded in 2010. The Network consists of 22 pilot schools from four metropolitan municipalities and the Centre for Educational Assessment at the University of Helsinki that carries out the developmental assessment of the initiative. The objective of my study was to form an overall view of the functioning of the Network. The data included interviews of 20 principals of the schools belonging to the Network. The interviews were conducted by the Centre for Educational Assessment in the autumn of 2010. The research question is: What do principals speak about the networking done inside and between the municipalities? Methods. I received the data as already transcribed for my use. I researched it using a narrative research approach. As a method I used both thematic reading and classifying narratives by the holistic-content. These methods belong under the analyze of narratives. I collected the narratives from the principals under themes that arose from the data delimited by my research question. The narrative analysis materialized by writing the research story, as a new story was built by the principals stories theme by theme. The classification of the narratives by the holistic-content method was realized according to what kind of a gatekeeper s role each principal had. With a gatekeeper I here mean the intermediary role of a principal between the school and outside world. In addition, I used the analysis of interactive production of the narrative when applicable. Results and conclusions. Explicit features in the story of the Network were the principals at least partial uncertainty of the purpose of the networking, lack of time and resources, changing of initiatives, and lack of continuity. Positive narratives about ownership and empowerment could also be found. Nonetheless, many of the preconditions for success described by the school reform and school networking theories were not fulfilled. According to the collective story, there was no shared goal or purpose, and nor were the needs of autonomy, competence, and relatedness fulfilled. Three different kinds of gatekeepers were found in the data: The Exemplary ones, The Survivors and The Losers. The distinguishing factor turned out to be sharing of information at school. Based on the narratives, the schools with principals taking care of sharing information were the most active in partaking in networking.
Resumo:
In the thesis I study various quantum coherence phenomena and create some of the foundations for a systematic coherence theory. So far, the approach to quantum coherence in science has been purely phenomenological. In my thesis I try to answer the question what quantum coherence is and how it should be approached within the framework of physics, the metatheory of physics and the terminology related to them. It is worth noticing that quantum coherence is a conserved quantity that can be exactly defined. I propose a way to define quantum coherence mathematically from the density matrix of the system. Degenerate quantum gases, i.e., Bose condensates and ultracold Fermi systems, form a good laboratory to study coherence, since their entropy is small and coherence is large, and thus they possess strong coherence phenomena. Concerning coherence phenomena in degenerate quantum gases, I concentrate in my thesis mainly on collective association from atoms to molecules, Rabi oscillations and decoherence. It appears that collective association and oscillations do not depend on the spin-statistics of particles. Moreover, I study the logical features of decoherence in closed systems via a simple spin-model. I argue that decoherence is a valid concept also in systems with a possibility to experience recoherence, i.e., Poincaré recurrences. Metatheoretically this is a remarkable result, since it justifies quantum cosmology: to study the whole universe (i.e., physical reality) purely quantum physically is meaningful and valid science, in which decoherence explains why the quantum physical universe appears to cosmologists and other scientists very classical-like. The study of the logical structure of closed systems also reveals that complex enough closed (physical) systems obey a principle that is similar to Gödel's incompleteness theorem of logic. According to the theorem it is impossible to describe completely a closed system within the system, and the inside and outside descriptions of the system can be remarkably different. Via understanding this feature it may be possible to comprehend coarse-graining better and to define uniquely the mutual entanglement of quantum systems.
Resumo:
We show that the ratio of matched individuals to blocking pairs grows linearly with the number of propose–accept rounds executed by the Gale–Shapley algorithm for the stable marriage problem. Consequently, the participants can arrive at an almost stable matching even without full information about the problem instance; for each participant, knowing only its local neighbourhood is enough. In distributed-systems parlance, this means that if each person has only a constant number of acceptable partners, an almost stable matching emerges after a constant number of synchronous communication rounds. We apply our results to give a distributed (2 + ε)-approximation algorithm for maximum-weight matching in bicoloured graphs and a centralised randomised constant-time approximation scheme for estimating the size of a stable matching.
Resumo:
We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (Δ + 1)2 synchronous communication rounds, where Δ is the maximum degree of the graph. For Δ = 3, we give a 2-approximation algorithm also for the weighted version of the problem.
Resumo:
We present a local algorithm (constant-time distributed algorithm) for finding a 3-approximate vertex cover in bounded-degree graphs. The algorithm is deterministic, and no auxiliary information besides port numbering is required. (c) 2009 Elsevier B.V. All rights reserved.
Resumo:
We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (Δ + 1)2 synchronous communication rounds, where Δ is the maximum degree of the graph. For Δ = 3, we give a 2-approximation algorithm also for the weighted version of the problem.
Resumo:
In a max-min LP, the objective is to maximise ω subject to Ax ≤ 1, Cx ≥ ω1, and x ≥ 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorithm) for approximating max-min LPs. The approximation ratio of our algorithm is the best possible for any local algorithm; there is a matching unconditional lower bound.
Resumo:
An inverse problem for the wave equation is a mathematical formulation of the problem to convert measurements of sound waves to information about the wave speed governing the propagation of the waves. This doctoral thesis extends the theory on the inverse problems for the wave equation in cases with partial measurement data and also considers detection of discontinuous interfaces in the wave speed. A possible application of the theory is obstetric sonography in which ultrasound measurements are transformed into an image of the fetus in its mother's uterus. The wave speed inside the body can not be directly observed but sound waves can be produced outside the body and their echoes from the body can be recorded. The present work contains five research articles. In the first and the fifth articles we show that it is possible to determine the wave speed uniquely by using far apart sound sources and receivers. This extends a previously known result which requires the sound waves to be produced and recorded in the same place. Our result is motivated by a possible application to reflection seismology which seeks to create an image of the Earth s crust from recording of echoes stimulated for example by explosions. For this purpose, the receivers can not typically lie near the powerful sound sources. In the second article we present a sound source that allows us to recover many essential features of the wave speed from the echo produced by the source. Moreover, these features are known to determine the wave speed under certain geometric assumptions. Previously known results permitted the same features to be recovered only by sequential measurement of echoes produced by multiple different sources. The reduced number of measurements could increase the number possible applications of acoustic probing. In the third and fourth articles we develop an acoustic probing method to locate discontinuous interfaces in the wave speed. These interfaces typically correspond to interfaces between different materials and their locations are of interest in many applications. There are many previous approaches to this problem but none of them exploits sound sources varying freely in time. Our use of more variable sources could allow more robust implementation of the probing.
Resumo:
The object of this research is to study the mineralogy of the diabase dykes in Suomussalmi and the relevance of the mineralogy to tectonic events, specifically large block movements in the Archaean crust. Sharp tectonic lines separate two anomalies in the dyke swarms, shown on a geomagnetic map as positive anomalies. In one of these areas, the Toravaara anomaly, the diabases seem to contain pyroxenes as a main component. Outside the Toravaara anomaly hornblende is the main ferromagnesian mineral in diabases. The aim of this paper is to research the differences in the diabases inside and outside the anomalies and interpret the processes that formed the anomalies. The data for this sudy consist of field observations, 120 thin sections, 334 electron microprobe analyses, 19 whole-rock chemical analyses, a U-Pb age analysis and geomagnetic low-altitude aerial survey maps. The methods are interpretation of field observations, chemical analyses, microprobe analyses of single minerals and radiometric age determination, microscopic studies of the thin sections, geothermometers and geobarometers. On the basis of field observations and petrographic studies the diabases in the area are divided into pyroxene diabases, hornblende diabases and the Lohisärkkä porphyritic dyke swarm. Hornblende diabases are found in the entire study area, while the pyroxene diabases concentrate on the area of the Toravaara geomagnetic anomaly. The Lohisärkkä swarm transects the whole area as a thin line from east to west. The diabases are fairly homogenous both chemically and by mineral composition. The few exceptions are part of rarer older swarms or are significantly altered. The Lohisärkkä dyke swarm was dated as 2,21 Ga old, significantly older than the most common 1,98 Ga swarm in the area. The geothermometers applied showed that the diabases on the Toravaara anomaly were stabilized at a much higher temperature than the dykes outside the anomaly. The geobarometers showed the pyroxenes to have crystallized at varying depths. The research showed the Toravaara anomaly to have formed by a vertical block movement, and the fault on its west side to have a total lateral transfer of only a few kilometers. The formation of the second anomaly was also interpreted to be tectonic in nature. In addition, the results of the geothermobarometry uncovered necessary conditions for the study of diabase emplacement depth: the minerals for the study must be chosen by minimum crystallization depth, and a geobarometer capable of determining the magmatic temperature must be used. In addition, it would be more suitable to conduct this kind of study in an area where the dykes are more exposed.
Resumo:
Vanhat ja ontot puut ovat tärkeä elinympäristö monelle lahopuusta riippuvaiselle eliölajille. Onttoihin puihin on erikoistunut suuri määrä myös vaarantuneita ja harvinaisia hyönteislajeja, jotka elävät puun onkalon seinämillä tai onkalon pohjalle kerääntyvässä orgaanisessa aineksessa, ns. mulmissa. Tutkimuksen tavoitteena oli selvittää, mikä kolmesta pyydystyypistä (ikkuna-, vuoka- ja kuoppapyydys) soveltuu parhaiten onttojen puiden lahopuukovakuoriaisten pyyntiin. Lisäksi tavoitteena oli kartoittaa hyönteisnäytteiden ensimmäiseen laboratoriokäsittelyyn vaadittua aikaa. Tutkimuksessa oli mukana vanhoja rungostaan onttoutuneita lehmuksia, tammia ja vaahteroita pääkaupunkiseudun puisto- ja kartanoalueilta. Puiden onkaloiden sisään aseteltiin ikkuna-, vuoka- ja kuoppapyydyksiä, kaksi kutakin tyyppiä ja ne tyhjennettiin kolmen viikon välein touko-heinäkuussa 2006. Pyydyksiä oli siis yhteensä 90 per pyyntijakso. Kun näytteistä eroteltiin halutut hyönteislahkot (mukaanlukien kovakuoriaiset) niiden käsittelyyn käytetty aika kirjattiin ylös. Aineistosta tunnistettiin yhteensä 3825 kovakuoriaisyksilöä ja 212 lajia, joista lahopuusta riippuvaisia oli yhteensä 3398 yksilöä ja 121 lajia. Ikkunapyydyksissä esiintyi yhteensä 1639 yksilöä ja 140 lajia, vuokapyydyksissä 1506 yksilöä ja 134 lajia, kuoppapyydyksissä 680 yksilöä ja 111 lajia. Näytteiden käsittelyaikojen keskiarvot olivat 48,3 minuuttia ikkunapyydykselle, 65,5 minuuttia vuokapyydykselle ja 34,1 kuoppapyydykselle. Lajistokoostumuksen huomioiva ?-diversiteetti erosi huomattavasti pyydysten välillä, se oli 36,5 % ikkuna- ja vuokapyydysten välillä, 13,1 % ikkuna- ja kuoppapyydysten välillä ja 14,2 % vuoka- ja kuoppapyydysten välillä. Ikkuna- ja vuokapyydysten välillä ei havaittu tilastollisesti merkitsevää eroa saproksyylilajien (p<0,05), -yksilöiden (p<0,05) tai käsittelyaikojen (p<0,05) keskiarvoissa. Ikkuna- ja vuokapyydyksillä saatiin keskimäärin selvästi enemmän saproksyylilajeja ja –yksilöitä kuoppapyydykseen verrattuna. Kuoppapyydyksellä saatiin kokonaisyksilömäärään verrattuna suhteellisesti vähemmän saproksyylejä (59 %) kuin ikkuna- (69 %) ja vuokapyydyksillä (71 %). Ikkunapyydykset olivat tehokkain pyydystyyppi vertailtaessa pyydysten keräämää saproksyyliyksilömäärää suhteessa aineiston käsittelyn vaatimaan aikaan. Tehokkuus (yksilöä minuutissa) ikkunapyydykselle oli 0,74, vuokapyydykselle 0,43 ja kuoppapyydykselle 0,21. Ikkunapyydyksiä ei ole aikaisemmin käytetty puun onkalon sisällä hyönteisiä pyydettäessä vaan ne ovat aikaisemmissa tutkimuksissa roikkuneet onkalon ulkopuolella. Ikkunapyydykset kuitenkin toimivat erinomaisesti myös onkaloiden sisällä. Ikkuna- sekä vuokapyydys toimivatkin selkeästi paremmin lahopuukovakuoriaisten pyynnissä verrattuna kuoppapyydykseen, jonka poisjättäminen olisi kuitenkin tuottanut huomattavasti lajiköyhemmän aineiston. Mahdollisimman monimuotoisen onttojen puiden lahopuukovakuoriaislajiston keräämiseksi tulisi käyttää ikkuna- tai vuokapyydyksiä yhdessä kuoppapyydysten kanssa.