Exploring Problem Decomposition in Conceptual Design

Design embraces several disciplines dedicated to the production of artifacts and services. These disciplines are quite independent and only recently has psychological interest focused on them. Nowadays, the psychological theories of design, also called design cognition literature, describe the design process from the information processing viewpoint. These models co-exist with the normative standards of how designs should be crafted. In many places there are concrete discrepancies between these two in a way that resembles the differences between the actual and ideal decision-making. This study aimed to explore the possible difference related to problem decomposition. Decomposition is a standard component of human problem-solving models and is also included in the normative models of design. The idea of decomposition is to focus on a single aspect of the problem at a time. Despite its significance, the nature of decomposition in conceptual design is poorly understood and has only been preliminary investigated. This study addressed the status of decomposition in conceptual design of products using protocol analysis. Previous empirical investigations have argued that there are implicit and explicit decomposition, but have not provided a theoretical basis for these two. Therefore, the current research began by reviewing the problem solving and design literature and then composing a cognitive model of the solution search of conceptual design. The result is a synthetic view which describes recognition and decomposition as the basic schemata for conceptual design. A psychological experiment was conducted to explore decomposition. In the test, sixteen (N=16) senior students of mechanical engineering created concepts for two alternative tasks. The concurrent think-aloud method and protocol analysis were used to study decomposition. The results showed that despite the emphasis on decomposition in the formal education, only few designers (N=3) used decomposition explicitly and spontaneously in the presented tasks, although the designers in general applied a top-down control strategy. Instead, inferring from the use of structured strategies, the designers always relied on implicit decomposition. These results confirm the initial observations found in the literature, but they also suggest that decomposition should be investigated further. In the future, the benefits and possibilities of explicit decomposition should be considered along with the cognitive mechanisms behind decomposition. After that, the current results could be reinterpreted.

Temperature sensitivity of soil organic matter decomposition in boreal soils

The temperature sensitivity of decomposition of different soil organic matter (SOM) fractions was studied with laboratory incubations using 13C and 14C isotopes to differentiate between SOM of different age. The quality of SOM and the functionality and composition of microbial communities in soils formed under different climatic conditions were also studied. Transferring of organic layers from a colder to a warmer climate was used to assess how changing climate, litter input and soil biology will affect soil respiration and its temperature sensitivity. Together, these studies gave a consistent picture on how warming climate will affect the decomposition of different SOM fractions in Finnish forest soils: the most labile C was least temperature sensitive, indicating that it is utilized irrespective of temperature. The decomposition of intermediate C, with mean residence times from some years to decades, was found to be highly temperature sensitive. Even older, centennially cycling C was again less temperature sensitive, indicating that different stabilizing mechanisms were limiting its decomposition even at higher temperatures. Because the highly temperature sensitive, decadally cycling C, forms a major part of SOM stock in the organic layers of the studied forest soils, these results mean that these soils could lose more carbon during the coming years and decades than estimated earlier. SOM decomposition in boreal forest soils is likely to increase more in response to climate warming, compared to temperate or tropical soils, also because the Q10 is temperature dependent. In the northern soils the warming will occur at a lower temperature range, where Q10 is higher, and a similar increase in temperature causes a higher relative increase in respiration rates. The Q10 at low temperatures was found to be inversely related to SOM quality. At higher temperatures respiration was increasingly limited by low substrate availability.

Matrix Decomposition Methods for Data Mining : Computational Complexity and Algorithms

Matrix decompositions, where a given matrix is represented as a product of two other matrices, are regularly used in data mining. Most matrix decompositions have their roots in linear algebra, but the needs of data mining are not always those of linear algebra. In data mining one needs to have results that are interpretable -- and what is considered interpretable in data mining can be very different to what is considered interpretable in linear algebra. --- The purpose of this thesis is to study matrix decompositions that directly address the issue of interpretability. An example is a decomposition of binary matrices where the factor matrices are assumed to be binary and the matrix multiplication is Boolean. The restriction to binary factor matrices increases interpretability -- factor matrices are of the same type as the original matrix -- and allows the use of Boolean matrix multiplication, which is often more intuitive than normal matrix multiplication with binary matrices. Also several other decomposition methods are described, and the computational complexity of computing them is studied together with the hardness of approximating the related optimization problems. Based on these studies, algorithms for constructing the decompositions are proposed. Constructing the decompositions turns out to be computationally hard, and the proposed algorithms are mostly based on various heuristics. Nevertheless, the algorithms are shown to be capable of finding good results in empirical experiments conducted with both synthetic and real-world data.

Carbon dynamics in peatlands under changing hydrology : Effects of water level drawdown on litter quality, microbial enzyme activities and litter decomposition rates

Pristine peatlands are carbon (C) accumulating wetland ecosystems sustained by a high water level (WL) and consequent anoxia that slows down decomposition. Persistent WL drawdown as a response to climate and/or land-use change directly affects decomposition: increased oxygenation stimulates decomposition of the old C (peat) sequestered under prior anoxic conditions. Responses of the new C (plant litter) in terms of quality, production and decomposability, and the consequences for the whole C cycle of peatlands are not fully understood. WL drawdown induces changes in plant community resulting in shift in dominance from Sphagnum and graminoids to shrubs and trees. There is increasing evidence that the indirect effects of WL drawdown via the changes in plant communities will have more impact on the ecosystem C cycling than any direct effects. The aim of this study is to disentangle the direct and indirect effects of WL drawdown on the new C by measuring the relative importance of 1) environmental parameters (WL depth, temperature, soil chemistry) and 2) plant community composition on litter production, microbial activity, litter decomposition rates and, consequently, on the C accumulation. This information is crucial for modelling C cycle under changing climate and/or land-use. The effects of WL drawdown were tested in a large-scale experiment with manipulated WL at two time scales and three nutrient regimes. Furthermore, the effect of climate on litter decomposability was tested along a north-south gradient. Additionally, a novel method for estimating litter chemical quality and decomposability was explored by combining Near infrared spectroscopy with multivariate modelling. WL drawdown had direct effects on litter quality, microbial community composition and activity and litter decomposition rates. However, the direct effects of WL drawdown were overruled by the indirect effects via changes in litter type composition and production. Short-term (years) responses to WL drawdown were small. In long-term (decades), dramatically increased litter inputs resulted in large accumulation of organic matter in spite of increased decomposition rates. Further, the quality of the accumulated matter greatly changed from that accumulated in pristine conditions. The response of a peatland ecosystem to persistent WL drawdown was more pronounced at sites with more nutrients. The study demonstrates that the shift in vegetation composition as a response to climate and/or land-use change is the main factor affecting peatland ecosystem C cycle and thus dynamic vegetation is a necessity in any models applied for estimating responses of C fluxes to changes in the environment. The time scale for vegetation changes caused by hydrological changes needs to extend to decades. This study provides grouping of litter types (plant species and part) into functional types based on their chemical quality and/or decomposability that the models could utilize. Further, the results clearly show a drop in soil temperature as a response to WL drawdown when an initially open peatland converts into a forest ecosystem, which has not yet been considered in the existing models.

Performance of Finnish Mutual Funds: A Decomposition Approach

Mutual funds have increased in popularity among Finnish investors in recent years. In this study returns on domestic funds have been decomposed into several elements that measure different aspects of fund performance. The results indicate that fund managers in the long run tend to allocate fund capital between different stock categories in a profitable way. When it comes to the short term timing of their allocation decisions they are however unable to further improve overall performance. The evidence also suggests that managers possess the ability to pick above average performing stocks within the individual stock categories. During the investigated period most funds returned more than a broad benchmark index even after fees and indirect costs were taken into account.

European aspen and hybrid aspen under changing environment : Leaf traits, growth and litter decomposition

Understanding the responses of species and ecosystems to human-induced global environmental change has become a high research priority. The main aim of this thesis was to investigate how certain environmental factors that relate to global change affect European aspen (Populus tremula), a keystone species in boreal forests, and hybrid aspen (P. tremula × P. tremuloides), cultivated in commercial plantations. The main points under consideration were the acclimatization potential of aspen through changes in leaf morphology, as well as effects on growth, leaf litter chemistry and decomposition. The thesis is based on two experiments, in which young aspen (< 1 year) were exposed either to an atmospheric pollutant [elevated ozone (O3)] or variable resource availability [water, nitrogen (N)]; and two field studies, in which mature trees (> 8 years) were growing in environments exposed to multiple environmental stress factors (roadside and urban environments). The field studies included litter decomposition experiments. The results show that young aspen, especially the native European aspen, was sensitive to O3 in terms of visible leaf injuries. Elevated O3 resulted in reduced biomass allocation to roots and accelerated leaf senescence, suggesting negative effects on growth in the long term. Water and N availability modified the frost hardening of young aspen: High N supply, especially when combined with drought, postponed the development of frost hardiness, which in turn may predispose trees to early autumn frosts. This effect was more pronounced in European aspen. The field studies showed that mature aspen acclimatized to roadside and urban environments by producing more xeromorphic leaves. Leaf morphology was also observed to vary in response to interannual climatic variation, which further indicates the ability of aspen for phenotypic plasticity. Intraspecific variation was found in several of the traits measured, although intraspecific differences in response to the abiotic factors examined were generally small throughout the studies. However, some differences between clones were found in sensitivity to O3 and the roadside environment. Aspen leaf litter decomposition was retarded in the roadside environment, but only initially. By contrast, decomposition was found to be faster in the urban than the rural environment throughout the study. The higher quality of urban litter (higher in N, lower in lignin and phenolics), as well as higher temperature, N deposition and humus pH at the urban site were factors likely to promote decay. The phenotypic plasticity combined with intraspecific variation found in the studies imply that aspen has potential for withstanding environmental changes, although some global change factors, such as rising O3 levels, may adversely affect its performance. The results also suggest that the multiple environmental changes taking place in urban areas which correspond closely with the main drivers of global change can modify ecosystem functioning by promoting litter decomposition, mediated partly by alterations in leaf litter quality.

Exact bounds for distributed graph colouring

A distributed system is a collection of networked autonomous processing units which must work in a cooperative manner. Currently, large-scale distributed systems, such as various telecommunication and computer networks, are abundant and used in a multitude of tasks. The field of distributed computing studies what can be computed efficiently in such systems. Distributed systems are usually modelled as graphs where nodes represent the processors and edges denote communication links between processors. This thesis concentrates on the computational complexity of the distributed graph colouring problem. The objective of the graph colouring problem is to assign a colour to each node in such a way that no two nodes connected by an edge share the same colour. In particular, it is often desirable to use only a small number of colours. This task is a fundamental symmetry-breaking primitive in various distributed algorithms. A graph that has been coloured in this manner using at most k different colours is said to be k-coloured. This work examines the synchronous message-passing model of distributed computation: every node runs the same algorithm, and the system operates in discrete synchronous communication rounds. During each round, a node can communicate with its neighbours and perform local computation. In this model, the time complexity of a problem is the number of synchronous communication rounds required to solve the problem. It is known that 3-colouring any k-coloured directed cycle requires at least ½(log* k - 3) communication rounds and is possible in ½(log* k + 7) communication rounds for all k ≥ 3. This work shows that for any k ≥ 3, colouring a k-coloured directed cycle with at most three colours is possible in ½(log* k + 3) rounds. In contrast, it is also shown that for some values of k, colouring a directed cycle with at most three colours requires at least ½(log* k + 1) communication rounds. Furthermore, in the case of directed rooted trees, reducing a k-colouring into a 3-colouring requires at least log* k + 1 rounds for some k and possible in log* k + 3 rounds for all k ≥ 3. The new positive and negative results are derived using computational methods, as the existence of distributed colouring algorithms corresponds to the colourability of so-called neighbourhood graphs. The colourability of these graphs is analysed using Boolean satisfiability (SAT) solvers. Finally, this thesis shows that similar methods are applicable in capturing the existence of distributed algorithms for other graph problems, such as the maximal matching problem.

Decomposition of Scots pine fine woody debris in boreal conditions

"Litter quality and environmental effects on Scots pine (Pinus sylvestris L.) fine woody debris (FWD) decomposition were examined in three forestry-drained peatlands representing different site types along a climatic gradient from the north boreal (Northern Finland) to south (Southern Finland) and hemiboreal (Central Estonia) conditions. Decomposition (percent mass loss) of FWD with diameter <= 10 mm (twigs) and FWD with diameter > 10 mm (branches) was measured using the litter bag method over 1-4-year periods. Overall, decomposition rates increased from north to south, the rate constants (k values) varying from 0.128 to 0.188 year(-1) and from 0.066 to 0.127 year(-1) for twigs and branches, respectively. On average, twigs had lost 34%, 19% and 19%, and branches 25%, 17% and 11% of their initial mass after 2 years of decomposition at the hemiboreal, south boreal and north boreal sites, respectively. After 4 years at the south boreal site the values were 48% for twigs and 42% for branches. Based on earlier studies, we suggest that the decomposition rates that we determined may be used for estimating Scots pine FWD decomposition in the boreal zone, also in upland forests. Explanatory models accounted for 50.4% and 71.2% of the total variation in FWD decomposition rates when the first two and all years were considered, respectively. The variables most related to FWD decomposition included the initial ash, water extractives and Klason lignin content of litter, and cumulative site precipitation minus potential evapotranspiration. Simulations of inputs and decomposition of Scots pine FWD and needle litter in south boreal conditions over a 60-year period showed that 72 g m(-2) of organic matter from FWD vs. 365 g m(-2) from needles accumulated in the forest floor. The annual inputs varied from 5.7 to 15.6 g m(-2) and from 92 to 152 g m(-2) for FWD and needles, respectively. Each thinning caused an increase in FWD inputs, Up to 510 g m(-2), while the needle inputs did not change dramatically. Because the annual FWD inputs were lowered following the thinnings, the overall effect of thinnings on C accumulation from FWD was slightly negative. The contribution of FWD to soil C accumulation, relative to needle litter, seems to be rather minor in boreal Scots pine forests. (C) 2008 Elsevier B.V. All rights reserved."

Simulation and graph mining tools for improving gene mapping efficiency

Gene mapping is a systematic search for genes that affect observable characteristics of an organism. In this thesis we offer computational tools to improve the efficiency of (disease) gene-mapping efforts. In the first part of the thesis we propose an efficient simulation procedure for generating realistic genetical data from isolated populations. Simulated data is useful for evaluating hypothesised gene-mapping study designs and computational analysis tools. As an example of such evaluation, we demonstrate how a population-based study design can be a powerful alternative to traditional family-based designs in association-based gene-mapping projects. In the second part of the thesis we consider a prioritisation of a (typically large) set of putative disease-associated genes acquired from an initial gene-mapping analysis. Prioritisation is necessary to be able to focus on the most promising candidates. We show how to harness the current biomedical knowledge for the prioritisation task by integrating various publicly available biological databases into a weighted biological graph. We then demonstrate how to find and evaluate connections between entities, such as genes and diseases, from this unified schema by graph mining techniques. Finally, in the last part of the thesis, we define the concept of reliable subgraph and the corresponding subgraph extraction problem. Reliable subgraphs concisely describe strong and independent connections between two given vertices in a random graph, and hence they are especially useful for visualising such connections. We propose novel algorithms for extracting reliable subgraphs from large random graphs. The efficiency and scalability of the proposed graph mining methods are backed by extensive experiments on real data. While our application focus is in genetics, the concepts and algorithms can be applied to other domains as well. We demonstrate this generality by considering coauthor graphs in addition to biological graphs in the experiments.