34 resultados para sequential coalescence

em Helda - Digital Repository of University of Helsinki


Relevância:

20.00% 20.00%

Publicador:

Resumo:

This thesis is an empirical study of how two words in Icelandic, "nú" and "núna", are used in contemporary Icelandic conversation. My aims in this study are, first, to explain the differences between the temporal functions of "nú" and "núna", and, second, to describe the non-temporal functions of "nú". In the analysis, a focus is placed on comparing the sequential placement of the two words, on their syntactical distribution, and on their prosodic realization. The empirical data comprise 14 hours and 11 minutes of naturally occurring conversation recorded between 1996 and 2003. The selected conversations represent a wide range of interactional contexts including informal dinner parties, institutional and non-institutional telephone conversations, radio programs for teenagers, phone-in programs, and, finally, a political debate on television. The theoretical and methodological framework is interactional linguistics, which can be described as linguistically oriented conversation analysis (CA). A comparison of "nú" and "núna" shows that the two words have different syntactic distributions. "Nú" has a clear tendency to occur in the front field, before the finite verb, while "núna" typically occurs in the end field, after the object. It is argued that this syntactic difference reflects a functional difference between "nú" and "núna". A sequential analysis of "núna" shows that the word refers to an unspecified period of time which includes the utterance time as well as some time in the past and in the future. This temporal relation is referred to as reference time. "Nú", by contrast, is mainly used in three different environments: a) in temporal comparisons, 2) in transitions, and 3) when the speaker is taking an affective stance. The non-temporal functions of "nú" are divided into three categories: a) "nú" as a tone particle, 2) "nú" as an utterance particle, and 3) "nú" as a dialogue particle. "Nú" as a tone particle is syntactically integrated and can occur in two syntactic positions: pre-verbally and post-verbally. I argue that these instances are employed in utterances in which a speaker is foregrounding information or marking it as particularly important. The study shows that, although these instances are typically prosodically non-prominent and unstressed, they are in some cases delivered with stress and with a higher pitch than the surrounding talk. "Nú" as an utterance particle occurs turn-initially and is syntactically non-integrated. By using "nú", speakers show continuity between turns and link new turns to prior ones. These instances initiate either continuations by the same speaker or new turns after speaker shifts. "Nú" as a dialogue particle occurs as a turn of its own. The study shows that these instances register informings in prior turns as unexpected or as a departure from the normal state of affairs. "Nú" as a dialogue particle is often delivered with a prolonged vowel and a recognizable intonation contour. A comparative sequential and prosodic analysis shows that in these cases there is a correlation between the function of "nú" and the intonation contour by which it is delivered. Finally, I argue that despite the many functions of "nú", all the instances can be said to have a common denominator, which is to display attention towards the present moment and the utterances which are produced prior or after the production of "nú". Instead of anchoring the utterances in external time or reference time, these instances position the utterance in discourse internal time, or discourse time.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Segmentation is a data mining technique yielding simplified representations of sequences of ordered points. A sequence is divided into some number of homogeneous blocks, and all points within a segment are described by a single value. The focus in this thesis is on piecewise-constant segments, where the most likely description for each segment and the most likely segmentation into some number of blocks can be computed efficiently. Representing sequences as segmentations is useful in, e.g., storage and indexing tasks in sequence databases, and segmentation can be used as a tool in learning about the structure of a given sequence. The discussion in this thesis begins with basic questions related to segmentation analysis, such as choosing the number of segments, and evaluating the obtained segmentations. Standard model selection techniques are shown to perform well for the sequence segmentation task. Segmentation evaluation is proposed with respect to a known segmentation structure. Applying segmentation on certain features of a sequence is shown to yield segmentations that are significantly close to the known underlying structure. Two extensions to the basic segmentation framework are introduced: unimodal segmentation and basis segmentation. The former is concerned with segmentations where the segment descriptions first increase and then decrease, and the latter with the interplay between different dimensions and segments in the sequence. These problems are formally defined and algorithms for solving them are provided and analyzed. Practical applications for segmentation techniques include time series and data stream analysis, text analysis, and biological sequence analysis. In this thesis segmentation applications are demonstrated in analyzing genomic sequences.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The study investigates actions by recipients in spontaneous Russian conversations by focusing on DA, NU and TAK, when they are used as responses to the main speaker's larger on-going turn. The database for the study consists of some 7 hours of spontaneous conversations. The participants of the conversations come from different parts of Russia. The use of DA, NU and TAK was analyzed by applying the method of ethnomethodological conversation analysis from the point of view of the type of the context, the sequential placement of the response and its manner of production. The particles were analyzed both in contexts in which they responded to an informing and in affective contexts. The particles NU and TAK were used by the speakers almost exclusively in informing contexts, whereas DA was the central response type in affective contexts. DA was also the most common response to information with affective implications. The information, to which the particle NU provided as response, was often unspesific and projected a spesification or explanation by its speaker as the next action. DA and TAK, by contrast, treated the information as one that could be followed and was sufficient in its local context. As a response to parenthetical information NU responded to information that was only loosely connected with the mainline of talk. The particle DA, by contrast, was used as a response to such parenthetical information, which was more crucial for the larger on-going activity. Only NU was used as a response that invited the main speaker to continue a turn that she or he had offered as possibly complete. NU was also used by the recipient after her or his own contribution as a continuer. In affective contexts, DA expressed, depending on its more spesific context, not only agreement but also other functions, such as giving up arguing or prior knowledge on the topic being discussed. In addition DA responses were used to display empathy and identification with the state of affairs expressed by the co-participant. NU, by contrast, was seldom used as a response to a turn that expressed affect. When it was used in affective contexts, it displayed agreement with the co-participant or just registered an assessment by her or him.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This dissertation provides a synchronic grammatical description of Mauwake, a Papuan (Trans-New Guinea) language of about 2000 speakers on the North Coast of the Madang Province in Papua New Guinea. The theoretical background is that of Basic Linguistic Theory (BLT), used extensively in analysing and writing descriptive grammars. The chapters from morphology to clause level are described from form to function; in the later chapters the function is taken more often as the starting point. Any theory-specific terminology is kept to the minimum and formalisms have been avoided in accordance with BLT principles. Mauwake has a classic 5-vowel system and 14 consonant phonemes. With its simple phonology it is a typical representative of the Madang North Coast languages. For a Papuan language there are relatively few morphophonological alternations. Nouns are either alienably or inalienably possessed. There is no obligatory number marking in nouns or noun phrases. Pronouns have several different forms: five for case and three for other functions. The dative pronouns are treated as [+human] locatives, and they have also grammaticalised as possessives. The verbal morphology is agglutinative and mainly suffixal. Unusual features include two distributive suffixes, and the interaction of the derivational benefactive and the inflectional beneficiary suffixes. The applicative suffix has either transitivising or causative but not benefactive function. The switch-reference system distinguishes between simultaneous and sequential action, as well as same or different subject in relation to the following clause. There are several verbs denoting coming and going, and they may combine with one of three prefixes to indicate bringing and taking. Mauwake is a nominative-accusative type language, and the basic constituent order in a clause is SOV. Subject and object are the only syntactic arguments. There is no indirect object, but a clause can have two or even three objects. A nominalised clause with a finite verb functions as a relative clause or a complement clause; one with a nominalised verb has several different functions. Functional domains described include modality, negation, deixis, quantification, possession and comparison. As there are four negators, Mauwake has more variation in negative expressions than is usual in Papuan languages. Clause chaining is the preferred strategy for joining clauses into sentences, but coordination and subordination of finite clauses are also common. The form of a complement clause depends on whether it is of the fact, action or potential type. Tail-head linkage is used as a cohesive device between sentences. The discourse-level features described are topic and focus.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Talking about symptoms during medical consultation. A conversation analytical study of doctors questions This linguistically oriented conversation analytic study investigates doctors questions and patients answers during medical consultation. The focus is on 1) the syntactic constructions of the doctors questions concerning the patients symptoms, 2) the function of different types of syntactic constructions, and 3) the sequential placement of the questions. The data used in the study consist of 57 videotaped doctor patient encounters in Finnish primary health care. The study shows that the traditional division between open and closed questions is vague and needs to be examined further. Open wh-questions and closed yes/no questions form heterogeneous classes: some of the closed questions can be treated as open and vice versa. Wh-questions which occur during the physical examination are often constructed to elicit short answers. These questions can consist of one word (e.g. milloin when ) which does not move to a new topic but supports the unfinished activity of palpation. During the verbal examination, wh-questions are formulated to elicit long descriptions as answers. For example, by asking mites + X ( what about + X), the doctor can open up a new topic and simultaneously give the patient the opportunity to discuss the topic from his/her perspective. Almost half of the yes/no questions project longer than just a minimal answer (e.g. a short confirmation or rejection). In these questions, the doctors use verbal elements which show that more than just a minimal answer is required. They can, for example, add an indefinite element (joku some or mitään any ) to a yes/no question, add a conjunctive vai ( or ) to the end of the question and thus open a space for various types of answers, or add a suggested answer to the question. In addition, the results show that declarative questions not only check understanding, but display the doctor s diagnosing process, check whether the doctor can move on to the next topic or action, and display implicitly the doctor s idea of what is connected and what is relevant. One aim of the study is to describe how different syntactic structures work together. A typical question chain consists of two or three questions. The first question is an open wh-question that elicits a new topic and creates different types of presuppositions. Contingent questions are constructed as yes/no questions that seek an affirmative answer or as declarative sentences that seek confirmation. Contingent questions can function as repair initiators and thus support achieving mutual understanding. Therefore, they are tools for the doctor to construct a description of the medical problem collaboratively with the patient. The results add to the results of previous studies on questions in medical consultation, but also suggest some corrections. They provide additional evidence for the idea that different types of syntactic constructions are useful in different types of settings. However, they also show that the variety of questions that doctors use is more manifold and diverse than the variety introduced in earlier studies and textbooks.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This study concerns the most common word pair in spoken Swedish, de e (it is, third person pronoun + copula-verb in present tense). The aim of the study is twofold, with an empirical aim and a theoretical aim. The empirical aim is to investigate if and how the string de e can be understood and described as a construction in its own right with characteristics that distinguishes it from other structures and resources in spoken Swedish. The theoretical aim is to test how two different linguistic theories and methods, interactional linguistics and construction grammar, can be combined and used to describe and explain patterns in languaging that traditional grammar does take into account. The empirical analysis is done within the interactional linguistic framework with sequence analyses of excerpts from authentic conversation data. The data consists of approximately ten hours of recorded conversation from Finland and Sweden. The sequence analysis suggests that the string de e really is used as a resource in its own right. In most cases, the string is also used in ways consistent with abstract grammatical patterns described by traditional grammar. Nevertheless, there are instances where de e is used in ways not described before: with numerals and infinitive phrases as complements, without any complements at all and together with certain complements (bra, de) in idiomatic ways. Furthermore, in the instances where de e is used according to known grammatical patterns the function of the particular string de e is clearly contextually specific and in various ways linked to the micro-context in which it is used. A new model is suggested for understanding and concluding the results from the sequence analyses. It consists of two different types of constructions grammatical and interactional. The grammatical constructions show how the string is used in eleven structurally different ways. The interactional constructions show seven different sequential positions and functions in which the string occurs. The two types of constructions are also linked to each other as potentials. This is a new way to describe how interactants use and responds to a concrete string like de e in conversation.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The object of this study was to examine the phenomena of a long-term Knowledge Building process. The subject was OECD/ENSI/FI-project's Knowledge Building in Knowledge Forum®3.4 environment from 8.9.2000 to 8.9.2005. Research was based on socio-cognitive and socio-cultural learning approaches and the theoretical background consisted of models of collaborative learning and knowledge processing. These theoretical applications were first structured using metaphors of language and then assembled into five main theoretical motifs. The main motifs were 1) context, 2) inter-subjective, shared area, 3) community's practices and participation, 4) developing expertise and 5) the sequential construction of processes. These themes were assembled in interpreting the results using the Mutual Shaping of Technological and Social Elements by Boczkowski (1999) as a conceptual tool. The social elements of the mutual shaping process were defined as 1) community structure, 2) discourse and 3) the meanings of activity. The technological elements were defined as 1) shared artefacts, 2) features of technology-use and 3) other technological conventions perceived in activity. The five main theoretical motifs were used as the basis for creating the research problems, which were divided into three themes: 1) shared artefacts, themes of Knowledge Building and participant formation, 2) patterns of participation and interaction and 3) the meanings of activity. As methods I used content analysis of the messages, the quantitative profiling of changes in the database, social network analysis, discourse analysis of selected message threads and theme interviews of eleven participants. Based on my study it's possible to say, that a long-term setting of this kind provides a different perspective on Knowledge Building from most of the previous research. The most valuable conclusions from the data are: 1) The centralisation of interaction in this type of setting is a feature that supports the improvement in the quality of action. 2) The participation in a long-term Knowledge Building process seems to support the concious effort on professional development and the expert-identity. 3) The quality of plasticity of the technology-in-use has implication for how the communal features of activity will develop. The agency is seen to initiate processes that in turn open up new possibilities for the quality of action on both the communal and individual levels.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Understanding the process of cell division is crucial for modern cancer medicine due to the central role of uncontrolled cell division in this disease. Cancer involves unrestrained proliferation as a result of cells loosing normal control and being driven through the cell cycle, where they normally would be non-dividing or quiescent. Progression through the cell cycle is thought to be dependent on the sequential activation of cyclin-dependent kinases (Cdks). The full activation of Cdks requires the phosphorylation of a conserved residue (threonine-160 on human Cdk2) on the T-loop of the kinase domain. In metazoan species, a trimeric complex consisting of Cdk7, cyclin H and Mat1 has been suggested to be the T-loop kinase of several Cdks. In addition, Cdk7 have also been implicated in the regulation of transcription. Cdk7, cyclin H, and Mat1 can be found as subunits of general transcription factor TFIIH. Cdk7, in this context, phosphorylates the Carboxy-terminal domain (CTD) of the large subunit of RNA polymerase II (RNA pol II), specifically on serine-5 residues of the CTD repeat. The regulation of Cdk7 in these and other functions is not well known and the unambiguous characterization of the in vivo role of Cdk7 in both T-loop activation and CTD serine-5 phosphorylation has proved challenging. In this study, the fission yeast Cdk7-cyclin H homologous complex, Mcs6-Mcs2, is identified as the in vivo T-loop kinase of Cdk1(Cdc2). It also identifies multiple levels of regulation of Mcs6 kinase activity, i.e. association with Pmh1, a novel fission yeast protein that is the apparent homolog of metazoan Mat1, and T-loop phosphorylation of Mcs6, mediated by Csk1, a monomeric T-loop kinase with similarity to Cak1 of budding yeast. In addition, Skp1, a component of the SCF (Skp1-Cullin-F box protein) ubiquitin ligase is identified by its interactions with Mcs2 and Pmh1. The Skp1 association with Mcs2 and Pmh1 is however SCF independent and does not involve proteolytic degradation but may reflect a novel mechanism to modulate the activity or complex assembly of Mcs6. In addition to Cdk7, also Cdk8 has been shown to have CTD serine-5 kinase activity in vitro. Cdk8 is not essential in yeast but has been shown to function as a transcriptional regulator. The function of Cdk8 is unknown in flies and mammals. This prompted the investigation of murine Cdk8 and its potential role as a redundant CTD serine-5 kinase. We find that Cdk8 is required for development prior to implantation, at a time that is co-incident with a burst of Cdk8 expression during normal development. The results does not support a role of Cdk8 as a serine-5 CTD kinase in vivo but rather shows an unexpected requirement for Cdk8, early in mammalian development. The results presented in this thesis extends our current knowledge of the regulation of the cell cycle by characterizing the function of two distinct cell cycle regulating T-loop kinases, including the unambiguous identification of Mcs6, the fission yeast Cdk7 homolog, as the T-loop kinase of Cdk1. The results also indicate that the function of Mcs6 is conserved from fission yeast to human Cdk7 and suggests novel mechanisms by which the distinct functions of Cdk7 and Mcs6 could be regulated. These findings are important for our understanding of how progression of the cell cycle and proper transcription is controlled, during normal development and tissue homeostasis but also under condition where cells have escaped these control mechanisms e.g. cancer.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The development of many embryonic organs is regulated by reciprocal and sequential epithelial-mesenchymal interactions. These interactions are mediated by conserved signaling pathways that are reiteratively used. Cleidocranial dysplasia (CCD) is a congenital syndrome where both bone and tooth development is affected. The syndrome is characterized by short stature, abnormal clavicles, general bone dysplasia, and supernumerary teeth. CCD is caused by mutations in RUNX2, a transcription factor that is a key regulator of osteoblast differentiation and bone formation. The first aim of this study was to analyse the expression of a family of key signal molecules, Bone morphogenetic protein (Bmp) at different stages of tooth development. Bmps have a variety of functions and they were originally discovered as signals inducing ectopic bone formation. We performed a comparative in situ hybridisation analysis of the mRNA expression of Bmp2-7 from initiation of tooth development to differentiation of dental hard tissues. The expression patterns indicated that the Bmps signal between the epithelial and mesenchymal tissues during initiation and morphogenesis of tooth development, as well as during the differentiation of odontoblasts and ameloblasts. Furthermore, they are also part of the signalling networks whereby the enamel knot regulates the patterning of tooth cusps. The second aim was to study the role of Runx2 during tooth development and thereby to gain better understanding of the pathogenesis of the tooth phenotype in CCD. We analysed the tooth phenotype of Runx2 knockout mice and examined the patterns and regulation of Runx2 gene expression.. The teeth of wild-type and Runx2 mutant mice were compared by several methods including in situ hybridisation, tissue culture, bead implantation experiments, and epithelial-mesenchymal recombination studies. Phenotypic analysis of Runx2 -/- mutant tooth development showed that teeth failed to advance beyond the bud stage. Runx2 expression was restricted to dental mesenchyme between the bud and early bell stages of tooth development and it was regulated by epithelial signals, in particular Fgfs. We searched for downstream targets of Runx2 by comparative in situ hybridisation analysis. The expression of Fgf3 was downregulated in the mesenchyme of Runx2 -/- teeth. Shh expression was absent from the enamel knot in the lower molars of Runx2 -/- and reduced in the upper molars. In conclusion, these studies showed that Runx2 regulates key epithelial-mesenchymal interactions that control advancing tooth morphogenesis and histodifferentiation of the epithelial enamel organ. In addition, in the upper molars of Runx2 mutants extra buddings occured at the palatal side of the tooth bud. We suggest that Runx2 acts as an inhibitor of successional tooth formation by preventing advancing development of the buds. Accordingly, we propose that RUNX2 haploinsuffiency in humans causes incomplete inhibition of successional tooth formation and as a result supernumerary teeth.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The quantification and characterisation of soil phosphorus (P) is of agricultural and environmental importance and different extraction methods are widely used to asses the bioavailability of P and to characterize soil P reserves. However, the large variety of extractants, pre-treatments and sample preparation procedures complicate the comparison of published results. In order to improve our understanding of the behaviour and cycling of P in soil, it is crucial to know the scientific relevance of the methods used for various purposes. The knowledge of the factors affecting the analytical outcome is a prerequisite for justified interpretation of the results. The aim of this thesis was to study the effects of sample preparation procedures on soil P and to determine the dependence of the recovered P pool on the chemical nature of extractants. Sampling is a critical step in soil testing and sampling strategy is dependent on the land-use history and the purpose of sampling. This study revealed that pre-treatments changed soil properties and air-drying was found to affect soil P, particularly extractable organic P, by disrupting organic matter. This was evidenced by an increase in the water-extractable small-sized (<0.2 µm) P that, at least partly, took place at the expense of the large-sized (>0.2 µm) P. However, freezing induced only insignificant changes and thus, freezing can be taken to be a suitable method for storing soils from the boreal zone that naturally undergo periodic freezing. The results demonstrated that chemical nature of the extractant affects its sensitivity to detect changes in soil P solubility. Buffered extractants obscured the alterations in P solubility induced by pH changes; however, water extraction, though sensitive to physicochemical changes, can be used to reveal short term changes in soil P solubility. As for the organic P, the analysis was found to be sensitive to the sample preparation procedures: filtering may leave a large proportion of extractable organic P undetected, whereas the outcome of centrifugation was found to be affected by the ionic strength of the extractant. Widely used sequential fractionation procedures proved to be able to detect land-use -derived differences in the distribution of P among fractions of different solubilities. However, interpretation of the results from extraction experiments requires better understanding of the biogeochemical function of the recovered P fraction in the P cycle in differently managed soils under dissimilar climatic conditions.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Whether a statistician wants to complement a probability model for observed data with a prior distribution and carry out fully probabilistic inference, or base the inference only on the likelihood function, may be a fundamental question in theory, but in practice it may well be of less importance if the likelihood contains much more information than the prior. Maximum likelihood inference can be justified as a Gaussian approximation at the posterior mode, using flat priors. However, in situations where parametric assumptions in standard statistical models would be too rigid, more flexible model formulation, combined with fully probabilistic inference, can be achieved using hierarchical Bayesian parametrization. This work includes five articles, all of which apply probability modeling under various problems involving incomplete observation. Three of the papers apply maximum likelihood estimation and two of them hierarchical Bayesian modeling. Because maximum likelihood may be presented as a special case of Bayesian inference, but not the other way round, in the introductory part of this work we present a framework for probability-based inference using only Bayesian concepts. We also re-derive some results presented in the original articles using the toolbox equipped herein, to show that they are also justifiable under this more general framework. Here the assumption of exchangeability and de Finetti's representation theorem are applied repeatedly for justifying the use of standard parametric probability models with conditionally independent likelihood contributions. It is argued that this same reasoning can be applied also under sampling from a finite population. The main emphasis here is in probability-based inference under incomplete observation due to study design. This is illustrated using a generic two-phase cohort sampling design as an example. The alternative approaches presented for analysis of such a design are full likelihood, which utilizes all observed information, and conditional likelihood, which is restricted to a completely observed set, conditioning on the rule that generated that set. Conditional likelihood inference is also applied for a joint analysis of prevalence and incidence data, a situation subject to both left censoring and left truncation. Other topics covered are model uncertainty and causal inference using posterior predictive distributions. We formulate a non-parametric monotonic regression model for one or more covariates and a Bayesian estimation procedure, and apply the model in the context of optimal sequential treatment regimes, demonstrating that inference based on posterior predictive distributions is feasible also in this case.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Microarrays are high throughput biological assays that allow the screening of thousands of genes for their expression. The main idea behind microarrays is to compute for each gene a unique signal that is directly proportional to the quantity of mRNA that was hybridized on the chip. A large number of steps and errors associated with each step make the generated expression signal noisy. As a result, microarray data need to be carefully pre-processed before their analysis can be assumed to lead to reliable and biologically relevant conclusions. This thesis focuses on developing methods for improving gene signal and further utilizing this improved signal for higher level analysis. To achieve this, first, approaches for designing microarray experiments using various optimality criteria, considering both biological and technical replicates, are described. A carefully designed experiment leads to signal with low noise, as the effect of unwanted variations is minimized and the precision of the estimates of the parameters of interest are maximized. Second, a system for improving the gene signal by using three scans at varying scanner sensitivities is developed. A novel Bayesian latent intensity model is then applied on these three sets of expression values, corresponding to the three scans, to estimate the suitably calibrated true signal of genes. Third, a novel image segmentation approach that segregates the fluorescent signal from the undesired noise is developed using an additional dye, SYBR green RNA II. This technique helped in identifying signal only with respect to the hybridized DNA, and signal corresponding to dust, scratch, spilling of dye, and other noises, are avoided. Fourth, an integrated statistical model is developed, where signal correction, systematic array effects, dye effects, and differential expression, are modelled jointly as opposed to a sequential application of several methods of analysis. The methods described in here have been tested only for cDNA microarrays, but can also, with some modifications, be applied to other high-throughput technologies. Keywords: High-throughput technology, microarray, cDNA, multiple scans, Bayesian hierarchical models, image analysis, experimental design, MCMC, WinBUGS.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

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.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The study investigated variation in the ways in which a group of students and teachers of Evangelical Lutheran religious education in Finnish upper secondary schools understand Lutheranism and searched for educational implications for learning in religious education. The aim of understanding the qualitative variation in understanding Lutheranism was explored through the relationship between the following questions, which correspond to the results reported in the following original refereed publications: 1) How do Finnish students understand Lutheranism? 2) How do Finnish teachers of religious education constitute the meaning of Lutheranism? 3) How could phenomenography and the Variation Theory of Learning contribute to learning about and from religion in the context of Finnish Lutheran Religious Education as compared to religious education in the UK? Two empirical studies (Hella, 2007; Hella, 2008) were undertaken from a phenomenographic research perspective (e.g., Marton, 1981) and the Variation Theory of Learning (e.g., Marton & Tsui et al. 2004) that developed from it. Data was collected from 63 upper secondary students and 40 teachers of religious education through written tasks with open questions and complementary interviews with 11 students and 20 teachers for clarification of meanings. The two studies focused on the content and structure of meaning discernment in students and teachers expressed understandings of Lutheranism. Differences in understandings are due to differences in the meanings that are discerned and focused on. The key differences between the ways students understand varied from understanding Lutheranism as a religion to personal faith with its core in mercy. The logical relationships between the categories that describe variation in understanding express a hierarchy of ascending complexity, according to which more developed understandings are inclusive of less developed ones. The ways the teachers understand relate to student s understandings in a sequential manner. Phenomenography and Variation Theory were discussed in the context of religious education in Finland and the UK in relation to the theoretical notion of learning about and from religion (Hella & Wright, 2008). The thesis suggests that variation theory enables religious educators to recognise the unity of learning about and from religion, as learning is always learning about something and involves simultaneous engagement with the object of learning and development as a person. The study also suggests that phenomenography and variation theory offer a means by which it is possible for academics, policy makers, curriculum designers, teachers and students to learn to discern different ways of understanding the contested nature of religions. Keywords: Lutheranism, understanding, variation, teaching, learning, phenomenography, religious education