Problems and Algorithms for Sequence Segmentations

The analysis of sequential data is required in many diverse areas such as telecommunications, stock market analysis, and bioinformatics. A basic problem related to the analysis of sequential data is the sequence segmentation problem. A sequence segmentation is a partition of the sequence into a number of non-overlapping segments that cover all data points, such that each segment is as homogeneous as possible. This problem can be solved optimally using a standard dynamic programming algorithm. In the first part of the thesis, we present a new approximation algorithm for the sequence segmentation problem. This algorithm has smaller running time than the optimal dynamic programming algorithm, while it has bounded approximation ratio. The basic idea is to divide the input sequence into subsequences, solve the problem optimally in each subsequence, and then appropriately combine the solutions to the subproblems into one final solution. In the second part of the thesis, we study alternative segmentation models that are devised to better fit the data. More specifically, we focus on clustered segmentations and segmentations with rearrangements. While in the standard segmentation of a multidimensional sequence all dimensions share the same segment boundaries, in a clustered segmentation the multidimensional sequence is segmented in such a way that dimensions are allowed to form clusters. Each cluster of dimensions is then segmented separately. We formally define the problem of clustered segmentations and we experimentally show that segmenting sequences using this segmentation model, leads to solutions with smaller error for the same model cost. Segmentation with rearrangements is a novel variation to the segmentation problem: in addition to partitioning the sequence we also seek to apply a limited amount of reordering, so that the overall representation error is minimized. We formulate the problem of segmentation with rearrangements and we show that it is an NP-hard problem to solve or even to approximate. We devise effective algorithms for the proposed problem, combining ideas from dynamic programming and outlier detection algorithms in sequences. In the final part of the thesis, we discuss the problem of aggregating results of segmentation algorithms on the same set of data points. In this case, we are interested in producing a partitioning of the data that agrees as much as possible with the input partitions. We show that this problem can be solved optimally in polynomial time using dynamic programming. Furthermore, we show that not all data points are candidates for segment boundaries in the optimal solution.

Relationships in food chains: an empirical examination of trust, commitment and communication

This report derives from the EU funded research project “Key Factors Influencing Economic Relationships and Communication in European Food Chains” (FOODCOMM). The research consortium consisted of the following organisations: University of Bonn (UNI BONN), Department of Agricultural and Food Marketing Research (overall project co-ordination); Institute of Agricultural Development in Central and Eastern Europe (IAMO), Department for Agricultural Markets, Marketing and World Agricultural Trade, Halle (Saale), Germany; University of Helsinki, Ruralia Institute Seinäjoki Unit, Finland; Scottish Agricultural College (SAC), Food Marketing Research Team - Land Economy Research Group, Edinburgh and Aberdeen; Ashtown Food Research Centre (AFRC), Teagasc, Food Marketing Unit, Dublin; Institute of Agricultural & Food Economics (IAFE), Department of Market Analysis and Food Processing, Warsaw and Government of Aragon, Center for Agro-Food Research and Technology (CITA), Zaragoza, Spain. The aim of the FOODCOMM project was to examine the role (prevalence, necessity and significance) of economic relationships in selected European food chains and to identify the economic, social and cultural factors which influence co-ordination within these chains. The research project considered meat and cereal commodities in six different European countries (Finland, Germany, Ireland, Poland, Spain, UK/Scotland) and was commissioned against a background of changing European food markets. The research project as a whole consisted of seven different work packages. This report presents the results of qualitative research conducted for work package 5 (WP5) in the pig meat and rye bread chains in Finland. Ruralia Institute would like to give special thanks for all the individuals and companies that kindly gave up their time to take part in the study. Their input has been invaluable to the project. The contribution of research assistant Sanna-Helena Rantala was significant in the data gathering. FOODCOMM project was coordinated by the University of Bonn, Department of Agricultural and Food Market Research. Special thanks especially to Professor Monika Hartmann for acting as the project leader of FOODCOMM.

Angel Investing in Finland: An Analysis Based on Agency Theory and the Incomplete Contracting Theory

Wealthy individuals - business angels who invest a share of their net worth in entrepreneurial ventures - form an essential part of an informal venture capital market that can secure funding for entrepreneurial ventures. In Finland, business angels represent an untapped pool of capital that can contribute to fostering entrepreneurial development. In addition, business angels can bridge knowledge gaps in new business ventures by means of making their human capital available. This study has two objectives. The first is to gain an understanding of the characteristics and investment behaviour of Finnish business angels. The strongest focus here is on the due diligence procedures and their involvement post investment. The second objective is to assess whether agency theory and the incomplete contacting theory are useful theoretical lenses in the arena of business angels. To achieve the second objective, this study investigates i) how risk is mitigated in the investment process, ii) how uncertainty influences the comprehensiveness of due diligence as well as iii) how control is allocated post investment. Research hypotheses are derived from assumptions underlying agency theory and the incomplete contacting theory. The data for this study comprise interviews with 53 business angels. In terms of sample size this is the largest on Finnish business angels. The research hypotheses in this study are tested using regression analysis. This study suggests that the Finnish informal venture capital market appears to be comprised of a limited number of business angels whose style of investing much resembles their formal counterparts’. Much focus is placed on managing risks prior to making the investment by strong selectiveness and by a relatively comprehensive due diligence. The involvement is rarely on a day-to-day basis and many business angels seem to see board membership as a more suitable alternative than involvement in the operations of an entrepreneurial venture. The uncertainty involved does not seem to drive an increase in due diligence. On the contrary, it would appear that due diligence is more rigorous in safer later stage investments and when the business angels have considerable previous experience as investors. Finnish business angels’ involvement post investment is best explained by their degree of ownership in the entrepreneurial venture. It seems that when investors feel they are sufficiently rewarded, in terms of an adequate equity stake, they are willing to involve themselves actively in their investments. The lack of support for a relationship between increased uncertainty and the comprehensiveness of due diligence may partly be explained by an increasing trend towards portfolio diversification. This is triggered by a taxation system that favours investments through investment companies rather than direct investments. Many business angels appear to have substituted a specialization strategy that builds on reducing uncertainty for a diversification strategy that builds on reducing firm specific (idiosyncratic) risk by holding shares in ventures whose returns are not expected to exhibit a strong positive correlation.

On the force potential of strategy texts: a critical discourse analysis of a strategic plan and its power effects in a city organization

Despite increasing interest in the discursive aspects of strategy, few studies have examined strategy texts and their power effects. We draw from Critical Discourse Analysis to better understand the power of strategic plans as a directive genre. In our empirical analysis, we examined the creation of the official strategic plan of the City of Lahti in Finland. As a result of our inductive analysis, we identified five central discursive features of this plan: self-authorization, special terminology, discursive innovation, forced consensus and deonticity. We argue that these features can, with due caution, be generalized and conceived as distinctive features of the strategy genre. We maintain that these discursive features are not trivial characteristics; they have important implications for the textual agency of strategic plans, their performative effects, impact on power relations and ideological implications.

Onko varhaisen tuen päiväkoti mahdollinen? : Tutkimus varhaiskasvatuksen yhteisöllisestä kehittämisestä

Is the early childhood day care facility possible? The research considering communal development of the early education. In Finland mothers and fathers look after 400 000 pre-school children. Half of these attend day care facilities, in which 50 000 staff are employed. The aim of this research is to develop co-operation practices within the day care centre. This research refines and expands my own interest in and knowledge of day care management and content development. The basis of the research draws upon ethnographic material covering the period 1999–2005. The day care centre chosen as a central informant was the first suburban centre founded in 1963, and it provided a rich local and welfare state research perspective. It became clear that the day care facility’s co-operation practices formed the basis of bringing up children and at the same time produced a new multi-operational and multi-layered community for child participation. Adult day care centre workers bringing up the children as a professional work and solutions defining the conditions for the work are expressed in a child’s upbringing. This obviously has an impact in where as the development of communities. From the human and community scientific point of view, the group of youngest children will take up a future position as key players in communities as essential actors and reformers. The research was carried out as multiphase and multiscientific practical research and iterative data formation. The results verified that the co-operation between parents and day care staff produces important benefits for all the stakeholders. However, the day care staff has difficulties in implementing the benefits. During the research process, it became clear that conceptually day care staff saw the practices as ”very important, but not easily realised in practice”. As a result this demanded further research to address this issue and to extend this to the carefacility’s co-operation practises and their communal and social conditions. The research looks at the carefacility’s co-operation with key stakeholders. At the same time it undertakes an analytical and historical examination of carefacilitys’s with an experimental focus as two day care centres chosen as experimental objects. The results of the research showed that the benefits gained by children were determined by the day care centre’s socio-political structure and the parent’s resources. The research framework categorised early childhood education as generational and gender based structures. As part of the research, the strains endemic to these formations have been examined. The system for bringing up children was created as part of a so called welfare state project by implemented by the Day Care Act in year 1973. The law secured the subjective right for every pre-school child to have access to day care facilities. The law also introduced a labour and sosiopolitical phase and the refinement of the day care facility’s education-care concept. The latest phase that started during the early 1990´s was called the market-based social services strategy. As a result of this phase, state support was limited and the screening function of the law was relaxed. This new strategy resulted in a divisive and bureaucratic social welfare system, that individualised and segregated children and their parents, leaving some families outside the communal and welfare state benefit net. The modern day care centre is a hybrid of different aims. Children spend longer and more irregular time in day care. The families are multicultural and that requires more training for the staff. The work in day care has been enhanced, for example he level of education for the staff has been lowered and productivity has been improved. However, administrative work and different kinds of support and net work functions together with the continuous change have taken over from the work done face to face with children. Staff experiences more pressure as the management and the work load has increased. Consequently the long-term planning and daily implementation of the nuclear task of the day care facility is difficult to control. This will have an effect on both motivation and manageability of the work. Overall quality of the early childhood upbringing has been weakened. The possibilities for the near future were tested in the two day care centres chosen as an experi-ment objects. The analysis of these experiments showed that generative interaction work will benefit everyone: children, parents and employees. The main results of the research are new concepts of an early support day care centre, which can be empirically and theoretically possi-ble for development the near future. Key words: Day care facility’s co-operation practises, early childhood education as generational structure, child’s multi-operational and multi-layered community, multi-subjective operator, generative interaction work, communal composition.

Is prosopis a curse or a blessing? : An ecological economic analysis of an invasive alien tree species in Sudan.

The issue of the usefulness of different prosopis species versus their status as weeds is a matter of hot debate around the world. The tree Prosopis juliflora had until 2000 been proclaimed weedy in its native range in South America and elsewhere in the dry tropics. P. juliflora or mesquite has a 90-year history in Sudan. During the early 1990s a popular opinion in central Sudan and the Sudanese Government had begun to consider prosopis a noxious weed and a problematic tree species due to its aggressive ability to invade farmlands and pastures, especially in and around irrigated agricultural lands. As a consequence prosopis was officially declared an invasive alien species also in Sudan, and in 1995 a presidential decree for its eradication was issued. Using a total economic valuation (TEV) approach, this study analysed the impacts of prosopis on the local livelihoods in two contrasting irrigated agricultural schemes. Primarily a problem-based approach was used in which the derivation of non-market values was captured using ecological economic tools. In the New Halfa Irrigation Scheme in Kassala State, four separate household surveys were conducted due to diversity between the respective population groups. The main aim was here to study the magnitude of environmental economic benefits and costs derived from the invasion of prosopis in a large agricultural irrigation scheme on clay soil. Another study site, the Gandato Irrigation Scheme in River Nile State represented impacts from prosopis that an irrigation scheme was confronted with on sandy soil in the arid and semi-arid ecozones along the main River Nile. The two cases showed distinctly different effects of prosopis but both indicated the benefits to exceed the costs. The valuation on clay soil in New Halfa identified a benefit/cost ratio of 2.1, while this indicator equalled 46 on the sandy soils of Gandato. The valuation results were site-specific and based on local market prices. The most important beneficial impacts of prosopis on local livelihoods were derived from free-grazing forage for livestock, environmental conservation of the native vegetation, wood and non-wood forest products, as well as shelterbelt effects. The main social costs from prosopis were derived from weeding and clearing it from farm lands and from canalsides, from thorn injuries to humans and livestock, as well as from repair expenses vehicle tyre punctures. Of the population groups, the tenants faced most of the detrimental impacts, while the landless population groups (originating from western and eastern Sudan) as well as the nomads were highly dependent on this tree resource. For the Gandato site the monetized benefit-cost ratio of 46 still excluded several additional beneficial impacts of prosopis in the area that were difficult to quantify and monetize credibly. In River Nile State the beneficial impact could thus be seen as completely outweighing the costs of prosopis. The results can contributed to the formulation of national and local forest and agricultural policies related to prosopis in Sudan and also be used in other countries faced with similar impacts caused by this tree.

Rural Income Generation and Diversification : A Case Study in Eastern Zambia

Rural income diversification has been found to be rather the norm than the exception in developing countries. Smallholder households tend to diversify their income sources because of the need to manage risks, secure a smooth flow of income, allocate surplus labour, respond to various kinds of market failures, and apply coping strategies. The Agricultural Household Model provides a theoretical rationale for income diversification in that rural households aim at maximising their utility. There are several elements involved, such as agricultural production for their own consumption and markets, leisure activities and income from non-farm sources. The aim of the present study is to enhance understanding of the processes of rural income generation and diversification in eastern Zambia. Specifically, it explores the relationship between household characteristics, asset endowments and income-generation patterns. According to the sustainable- rural-livelihoods framework, the assets a household possesses shape its capacity to seize new economic opportunities. The study is based on two surveys conducted among rural smallholder households in four districts of Eastern Province in Zambia in 1985/86 and 2003. Sixty-seven of the interviewed households were present in both surveys and this panel allows comparison between the two points of time. The initial descriptive analysis is complemented with an econometric analysis of the relationships between household assets and income sources. The results show that, on average, 30 per cent of the households income originated from sources outside their own agriculture. There was a slight increase in the proportion of non-farm income from 1985/86 to 2003, but total income clearly declined mainly on account of diminishing crop income. The land area the household was able to cultivate, which is often dependent on the available labour, was the most significant factor affecting both the household-income level and the diversification patterns. Diversification was, in most cases, a coping strategy rather than a voluntary choice. Measured as income/capita/day, all households were below the poverty line in 2003. The agricultural reforms in Zambia, combined with other trends such as changes in rainfall pattern, the worsening livestock situation and the incidence of human disease, had a negative impact on agricultural productivity and income between 1985/86 and 2003. Sources of non-farm income were closely linked to agriculture either upstream or downstream and the income they generated was not enough to compensate for the decline of agricultural income. Household assets and characteristics had a smaller impact on diversification patterns than expected, which could reflect the lack of opportunities in the remote rural environment.

Informational efficiency of the European Union emission allowance market

This thesis studies the informational efficiency of the European Union emission allowance (EUA) market. In an efficient market, the market price is unpredictable and profits above average are impossible in the long run. The main research problem is does the EUA price follow a random walk. The method is an econometric analysis of the price series, which includes an autocorrelation coefficient test and a variance ratio test. The results reveal that the price series is autocorrelated and therefore a nonrandom walk. In order to find out the extent of predictability, the price series is modelled with an autoregressive model. The conclusion is that the EUA price is autocorrelated only to a small degree and that the predictability cannot be used to make extra profits. The EUA market is therefore considered informationally efficient, although the price series does not fulfill the requirements of a random walk. A market review supports the conclusion, but it is clear that the maturing of the market is still in process.

Computational Methods for Reconstruction and Analysis of Genome-Scale Metabolic Networks

Metabolism is the cellular subsystem responsible for generation of energy from nutrients and production of building blocks for larger macromolecules. Computational and statistical modeling of metabolism is vital to many disciplines including bioengineering, the study of diseases, drug target identification, and understanding the evolution of metabolism. In this thesis, we propose efficient computational methods for metabolic modeling. The techniques presented are targeted particularly at the analysis of large metabolic models encompassing the whole metabolism of one or several organisms. We concentrate on three major themes of metabolic modeling: metabolic pathway analysis, metabolic reconstruction and the study of evolution of metabolism. In the first part of this thesis, we study metabolic pathway analysis. We propose a novel modeling framework called gapless modeling to study biochemically viable metabolic networks and pathways. In addition, we investigate the utilization of atom-level information on metabolism to improve the quality of pathway analyses. We describe efficient algorithms for discovering both gapless and atom-level metabolic pathways, and conduct experiments with large-scale metabolic networks. The presented gapless approach offers a compromise in terms of complexity and feasibility between the previous graph-theoretic and stoichiometric approaches to metabolic modeling. Gapless pathway analysis shows that microbial metabolic networks are not as robust to random damage as suggested by previous studies. Furthermore the amino acid biosynthesis pathways of the fungal species Trichoderma reesei discovered from atom-level data are shown to closely correspond to those of Saccharomyces cerevisiae. In the second part, we propose computational methods for metabolic reconstruction in the gapless modeling framework. We study the task of reconstructing a metabolic network that does not suffer from connectivity problems. Such problems often limit the usability of reconstructed models, and typically require a significant amount of manual postprocessing. We formulate gapless metabolic reconstruction as an optimization problem and propose an efficient divide-and-conquer strategy to solve it with real-world instances. We also describe computational techniques for solving problems stemming from ambiguities in metabolite naming. These techniques have been implemented in a web-based sofware ReMatch intended for reconstruction of models for 13C metabolic flux analysis. In the third part, we extend our scope from single to multiple metabolic networks and propose an algorithm for inferring gapless metabolic networks of ancestral species from phylogenetic data. Experimenting with 16 fungal species, we show that the method is able to generate results that are easily interpretable and that provide hypotheses about the evolution of metabolism.

Recommendation of Multimedia Objects Using Metadata and Link Analysis

We investigate methods for recommending multimedia items suitable for an online multimedia sharing community and introduce a novel algorithm called UserRank for ranking multimedia items based on link analysis. We also take the initiative of applying EigenRumor from the domain of blogosphere to multimedia. Furthermore, we present a strategy for making personalized recommendation that combines UserRank with collaborative filtering. We evaluate our method with an informal user study and show that results obtained are promising.

Studies on Wage Differentials and Labour Market Transitions

This thesis consists of four studies. The first study examines wage differentials between women and men in the Finnish manufacturing sector. A matched employer-employee data set is used to decompose the overall gender wage gap into the contributions of sex differences in human capital, labour market segregation, and residual within-job wage differentials. The topic of the second study is the relationship between the extended unemployment benefits and labour market transitions of older workers. The analysis exploits a quasi-experimental setting caused by a change in the law that raised the eligibility age of workers benefiting from extended benefits. Roughly half of the unemployed workers with extended benefits are estimated to be effectively withdrawn from labour market search. The risk of unemployment declined and the re-employment probability increased among the age groups directly affected by the reform. The third study provides an empirical analysis of a structural equilibrium search model. Estimation results from various model specifications are compared and discussed. The last study is a methodological study where the difficulties of interpreting the results of competing risks hazard models are discussed and a solution for a particular class of models is proposed. It is argued that a common practice of reporting the results of qualitative response models in terms of marginal effects is also useful in the context of competing risks duration models.

Empirical Analysis of Competition in Procurement Auctions

A vast amount of public services and goods are contracted through procurement auctions. Therefore it is very important to design these auctions in an optimal way. Typically, we are interested in two different objectives. The first objective is efficiency. Efficiency means that the contract is awarded to the bidder that values it the most, which in the procurement setting means the bidder that has the lowest cost of providing a service with a given quality. The second objective is to maximize public revenue. Maximizing public revenue means minimizing the costs of procurement. Both of these goals are important from the welfare point of view. In this thesis, I analyze field data from procurement auctions and show how empirical analysis can be used to help design the auctions to maximize public revenue. In particular, I concentrate on how competition, which means the number of bidders, should be taken into account in the design of auctions. In the first chapter, the main policy question is whether the auctioneer should spend resources to induce more competition. The information paradigm is essential in analyzing the effects of competition. We talk of a private values information paradigm when the bidders know their valuations exactly. In a common value information paradigm, the information about the value of the object is dispersed among the bidders. With private values more competition always increases the public revenue but with common values the effect of competition is uncertain. I study the effects of competition in the City of Helsinki bus transit market by conducting tests for common values. I also extend an existing test by allowing bidder asymmetry. The information paradigm seems to be that of common values. The bus companies that have garages close to the contracted routes are influenced more by the common value elements than those whose garages are further away. Therefore, attracting more bidders does not necessarily lower procurement costs, and thus the City should not implement costly policies to induce more competition. In the second chapter, I ask how the auctioneer can increase its revenue by changing contract characteristics like contract sizes and durations. I find that the City of Helsinki should shorten the contract duration in the bus transit auctions because that would decrease the importance of common value components and cheaply increase entry which now would have a more beneficial impact on the public revenue. Typically, cartels decrease the public revenue in a significant way. In the third chapter, I propose a new statistical method for detecting collusion and compare it with an existing test. I argue that my test is robust to unobserved heterogeneity unlike the existing test. I apply both methods to procurement auctions that contract snow removal in schools of Helsinki. According to these tests, the bidding behavior of two of the bidders seems consistent with a contract allocation scheme.

Ecological consequences of genetic modifications - an invasion analysis approach

Biological invasions are considered as one of the greatest threats to biodiversity, as they may lead to disruption and homogenization of natural communities, and in the worst case, to native species extinctions. The introduction of gene modified organisms (GMOs) to agricultural, fisheries and forestry practices brings them into contact with natural populations. GMOs may appear as new invasive species if they are able to (1) invade into natural habitats or (2) hybridize with their wild relatives. The benefits of GMOs, such as increased yield or decreased use of insecticides or herbicides in cultivation, may thus be reduced due the potential risks they may cause. A careful ecological risk analysis therefore has to precede any responsible GMO introduction. In this thesis I study ecological invasion in relation to GMOs, and what kind of consequences invasion may have in natural populations. A set of theoretical models that combine life-history evolution, population dynamics, and population genetics were developed for the hazard identification part of ecological risks assessment of GMOs. In addition, the potential benefits of GMOs in management of an invasive pest were analyzed. In the first study I showed that a population that is fluctuating due to scramble-type density dependence (due to, e.g., nutrient competition in plants) may be invaded by a population that is relatively more limited by a resource (e.g., light in plants) that is a cause of contest-type density dependence. This result emphasises the higher risk of invasion in unstable environments. The next two studies focused on escape of a growth hormone (GH) transgenic fish into a natural population. The results showed that previous models may have given too pessimistic a view of the so called Trojan gene -effect, where the invading genotype is harmful for the population as a whole. The previously suggested population extinctions did not occur in my studies, since the changes in mating preferences caused by the GH-fish were be ameliorated by decreased level of competition. The GH-invaders may also have to exceed a threshold density before invasion can be successful. I also showed that the prevalence of mature parr (aka. sneaker) strategy among GH-fish may have clear effect on invasion outcome. The fourth study assessed the risks and developed methods against the invasion of the Colorado Potato Beetle (CPB, Leptinotarsa decemlineata). I showed that the eradication of CPB is most important for the prevention of their establishment, but the cultivation of transgenic Bt-potato could also be effective. In general, my results emphasise that invasion of transgenic species or genotypes to be possible under certain realistic conditions and resulting in competitive exclusion, population decline through outbreeding depression and genotypic displacement of native species. Ecological risk assessment should regard the decline and displacement of the wild genotype by an introduced one as a consequence that is as serious as the population extinction. It will also be crucial to take into account different kinds of behavioural differences among species when assessing the possible hazards that GMOs may cause if escaped. The benefits found of GMO crops effectiveness in pest management may also be too optimistic since CPB may evolve resistance to Bt-toxin. The models in this thesis could be further applied in case specific risk assessment of GMOs by supplementing them with detailed data of the species biology, the effect of the transgene introduced to the species, and also the characteristics of the populations or the environments in the risk of being invaded.