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.

Optimisation Problems in Wireless Sensor Networks : Local Algorithms and Local Graphs

This thesis studies optimisation problems related to modern large-scale distributed systems, such as wireless sensor networks and wireless ad-hoc networks. The concrete tasks that we use as motivating examples are the following: (i) maximising the lifetime of a battery-powered wireless sensor network, (ii) maximising the capacity of a wireless communication network, and (iii) minimising the number of sensors in a surveillance application. A sensor node consumes energy both when it is transmitting or forwarding data, and when it is performing measurements. Hence task (i), lifetime maximisation, can be approached from two different perspectives. First, we can seek for optimal data flows that make the most out of the energy resources available in the network; such optimisation problems are examples of so-called max-min linear programs. Second, we can conserve energy by putting redundant sensors into sleep mode; we arrive at the sleep scheduling problem, in which the objective is to find an optimal schedule that determines when each sensor node is asleep and when it is awake. In a wireless network simultaneous radio transmissions may interfere with each other. Task (ii), capacity maximisation, therefore gives rise to another scheduling problem, the activity scheduling problem, in which the objective is to find a minimum-length conflict-free schedule that satisfies the data transmission requirements of all wireless communication links. Task (iii), minimising the number of sensors, is related to the classical graph problem of finding a minimum dominating set. However, if we are not only interested in detecting an intruder but also locating the intruder, it is not sufficient to solve the dominating set problem; formulations such as minimum-size identifying codes and locating dominating codes are more appropriate. This thesis presents approximation algorithms for each of these optimisation problems, i.e., for max-min linear programs, sleep scheduling, activity scheduling, identifying codes, and locating dominating codes. Two complementary approaches are taken. The main focus is on local algorithms, which are constant-time distributed algorithms. The contributions include local approximation algorithms for max-min linear programs, sleep scheduling, and activity scheduling. In the case of max-min linear programs, tight upper and lower bounds are proved for the best possible approximation ratio that can be achieved by any local algorithm. The second approach is the study of centralised polynomial-time algorithms in local graphs these are geometric graphs whose structure exhibits spatial locality. Among other contributions, it is shown that while identifying codes and locating dominating codes are hard to approximate in general graphs, they admit a polynomial-time approximation scheme in local graphs.

Policing expert testimony in a death investigation: Medical opinion as legal fact

Within coronial investigations, pathologists are called upon to given evidence as to cause of death. This evidence is given great weight by the coroners; after all, scientific ‘truth’ is widely deemed to be far more reliable than legal ‘opinion’. The purpose of this paper is to examine the ontological and epistemological status of that evidence, from the perspectives of both the pathologists and the coroners. As part of an Australian Research Council Linkage Grant, interviews were conducted with seven pathologists and 10 coroners from within the Queensland coronial system. Contrary to expectations, and the work of philosophers of science, such as Feyerabend (1975), pathologists did not present their findings in terms of unequivocal facts or objective truths relating to causes of death. Rather, their evidence was largely presented as ‘educated opinion’ based upon ‘the weight of evidence’. It was actually the coroners who translated that opinion into ‘medical fact’ within the proceedings of their death investigations, arguably as a consequence of the administrative necessity to reach a clear-cut finding as to cause of death, and on the basis of their own understanding of the ontology of medical knowledge. These findings support Latour’s (2010) claim that law requires a fundamentally different epistemology to science, and that science is not entirely to blame for the extravagant truth-claims made on its behalf

Dealing with discomfort: How the unspeakable confounds wicked planning problems

The idea of ‘wicked’ problems has made a valuable contribution to recognising the complexity and challenges of contemporary planning. However, some wicked policy problems are further complicated by a significant moral, psychological, religious or cultural dimension. This is particularly the case for problems that possess strong elements of abjection and symbolic pollution and high degrees of psychosocial sensitivity. Because this affects the way these problems are framed and discussed they are also characterised by high levels of verbal proscription. As a result, they are not discussed in the rational and emotion-free way that conventional planning demands and can become obscured or inadequately acknowledged in planning processes. This further contributes to their wickedness and intractability. Through paradigmatic urban planning examples, we argue that placing their unspeakable nature at the forefront of enquiry will enable planners to advocate for a more contextually and culturally situated approach to planning, which accommodates both emotional and embodied talk alongside more technical policy contributions. Re-imagining wicked problems in this way has the potential to enhance policy and plan-making and to disrupt norms, expose their contingency, and open new ways of planning for both the unspeakable and the merely wicked.

Beyond wearable medical devices

An overview of the human side of the wearable technology trend in the medical industry. Forecasted as the next wave of technological innovations, wearable and physically embedded medical devices to help manage patients’ health conditions are set to change the healthcare experience for both patients and healthcare providers. The idea here is to pay closer attention to how particular patients experience these devices, so they can be designed with empathy for specific patient needs to maintain optimum health.

Confronting Confucian Understandings of the Christian Doctrine of Salvation : A systematic theological analysis of the basic problems in the Confucian-Christian dialogue

The aim of the present study is to analyze Confucian understandings of the Christian doctrine of salvation in order to find the basic problems in the Confucian-Christian dialogue. I will approach the task via a systematic theological analysis of four issues in order to limit the thesis to an appropriate size. They are analyzed in three chapters as follows: 1. The Confucian concept concerning the existence of God. Here I discuss mainly the issue of assimilation of the Christian concept of God to the concepts of Sovereign on High (Shangdi) and Heaven (Tian) in Confucianism. 2. The Confucian understanding of the object of salvation and its status in Christianity. 3. The Confucian understanding of the means of salvation in Christianity. Before beginning this analysis it is necessary to clarify the vast variety of controversies, arguments, ideas, opinions and comments expressed in the name of Confucianism; thus, clear distinctions among different schools of Confucianism are given in chapter 2. In the last chapter I will discuss the results of my research in this study by pointing out the basic problems that will appear in the analysis. The results of the present study provide conclusions in three related areas: the tacit differences in the ways of thinking between Confucians and Christians, the basic problems of the Confucian-Christian dialogue, and the affirmative elements in the dialogue. In addition to a summary, a bibliography and an index, there are also eight appendices, where I have introduced important background information for readers to understand the present study.

Diagnostic values for skin temperature assessment to detect diabetes-related foot complications

Background Skin temperature assessment is a promising modality for early detection of diabetic foot problems, but its diagnostic value has not been studied. Our aims were to investigate the diagnostic value of different cutoff skin temperature values for detecting diabetes-related foot complications such as ulceration, infection, and Charcot foot and to determine urgency of treatment in case of diagnosed infection or a red-hot swollen foot. Materials and Methods The plantar foot surfaces of 54 patients with diabetes visiting the outpatient foot clinic were imaged with an infrared camera. Nine patients had complications requiring immediate treatment, 25 patients had complications requiring non-immediate treatment, and 20 patients had no complications requiring treatment. Average pixel temperature was calculated for six predefined spots and for the whole foot. We calculated the area under the receiver operating characteristic curve for different cutoff skin temperature values using clinical assessment as reference and defined the sensitivity and specificity for the most optimal cutoff temperature value. Mean temperature difference between feet was analyzed using the Kruskal–Wallis tests. Results The most optimal cutoff skin temperature value for detection of diabetes-related foot complications was a 2.2°C difference between contralateral spots (sensitivity, 76%; specificity, 40%). The most optimal cutoff skin temperature value for determining urgency of treatment was a 1.35°C difference between the mean temperature of the left and right foot (sensitivity, 89%; specificity, 78%). Conclusions Detection of diabetes-related foot complications based on local skin temperature assessment is hindered by low diagnostic values. Mean temperature difference between two feet may be an adequate marker for determining urgency of treatment.

Kuka on potilas? : Suomalaisen sikiöseulontakäytännön sosiaalieettistä tarkastelua

Who is the patient? A social-ethical study of the Finnish practice of prenatal screening. The aim of this study is to examine the Finnish practice of prenatal screening from a social-ethical perspective. Analyzing ethical problems in medicine and medical practice only on a general scale may conceal relevant ethical dilemmas. Previous studies have suggested that many pregnant women view the prenatal screening practices customary in the Finnish maternal care system as intimidating and oppressive. This study analyzes the ethical questions of prenatal screening by focusing on the experiences and decision-making of a pregnant woman. Finnish women s experiences of and decision-making on the most common prenatal screening methods are reflected in the basic principles of biomedical ethics described by Tom L. Beauchamp and James F. Childress in Principles of Biomedical Ethics. To concretize women s experiences I refer to studies of Finnish women s experiences of prenatal screenings. This study shows that the principles of autonomy, non-maleficence and beneficence seem to materialize rather poorly in the Finnish practice of prenatal screening. The main ethical problem with prenatal screening is that the likelihood of a foetal cure is very limited and, upon detection of an affected foetus, the choice is usually whether to continue with the pregnancy or to undergo an abortion. Although informed consent should be required, women s participation in prenatal testing is, in many cases at least, not based on their active decision. Many women experience severe anxiety when they receive a positive screening result and must wait for the final results. Medical studies indicate that long- term anxiety may negatively influence the foetus and the mother-child relationship. This study shows that the practice of prenatal screening as such may cause more harm than benefit to many pregnant women and their foetuses. This study examines the decision-making process of a pregnant woman by using the theory of medical casuistry described in Jonsen, Siegler and Winslade s Clinical Ethics. This study focuses on each of the four points of view recommended by the theory. The main problem seems to be the question of whom the patient of prenatal screening is and whom the practice is intended to benefit: the mother, the foetus, the family or society? This study shows that the concepts of health in Finnish maternal care in general, and of the prenatal screening system in particular, differ considerably. It also demonstrates that the purpose and the aims of prenatal screening, aside from the woman s right to choose, has been expressed neither in Finnish public health programmes nor in the public recommendations of prenatal screening. This study suggests that the practice of prenatal screening is a statement, though unexpressed, of public health policy and as such comprises part of the policy of disability. This study further demonstrates that through a single explicit aim (the woman s right to choose) society actually evades its obligation to women by saddling pregnant women with the entire moral responsibility as well as the possible negative consequences of her choice, such as sorrow, regrets and moral balancing. The study reveals several ethical problems in the Finnish practice of prenatal screening. Such problems should be dealt with as the Finnish practice of prenatal screening advances.

A shift in priority in diabetic foot care and research: 75% of foot ulcers are preventable

Diabetic foot ulceration poses a heavy burden on the patient and the healthcare system, but prevention thereof receives little attention. For every euro spent on ulcer prevention, ten are spent on ulcer healing, and for every randomized controlled trial conducted on prevention, ten are conducted on healing. In this article, we argue that a shift in priorities is needed. For the prevention of a first foot ulcer, we need more insight into the effect of interventions and practices already applied globally in many settings. This requires systematic recording of interventions and outcomes, and well-designed randomized controlled trials that include analysis of cost-effectiveness. After healing of a foot ulcer, the risk of recurrence is high. For the prevention of a recurrent foot ulcer, home monitoring of foot temperature, pressure-relieving therapeutic footwear, and certain surgical interventions prove to be effective. The median effect size found in a total of 23 studies on these interventions is large, over 60%, and further increases when patients are adherent to treatment. These interventions should be investigated for efficacy as a state-of-the-art integrated foot care approach, where attempts are made to assure treatment adherence. Effect sizes of 75-80% may be expected. If such state-of-the-art integrated foot care is implemented, the majority of problems with foot ulcer recurrence in diabetes can be resolved. It is therefore time to act and to set a new target in diabetic foot care. This target is to reduce foot ulcer incidence with at least 75%.

Finite field computation technique for exact solution of systems of linear equations and interval linear programming problems

An error-free computational approach is employed for finding the integer solution to a system of linear equations, using finite-field arithmetic. This approach is also extended to find the optimum solution for linear inequalities such as those arising in interval linear programming probloms.

Gene therapy: Principles, practice, problems and prospects

The remarkable advances made in recombinant DNA technology over the last two decades have paved way for the use of gene transfer to treat human diseases. Several protocols have been developed for the introduction and expression of genes in humans, but the clinical efficacy has not been conclusively demonstrated in any of them. The eventual success of gene therapy for genetic and acquired disorders depends on the development of better gene transfer vectors for sustained, long term expression of foreign genes as well as a better understanding of the pathophysiology of human diseases, it is heartening to note that some of the gene therapy protocols have found other applications such as the genetic immunization or DNA vaccines, which is being heralded as the third vaccine revolution, Gene therapy is yet to become a dream come true, but the light is seen at the end of the tunnel.

Effect of soil variability on the bearing capacity of clay and in slope stability problems

Site-specific geotechnical data are always random and variable in space. In the present study, a procedure for quantifying the variability in geotechnical characterization and design parameters is discussed using the site-specific cone tip resistance data (qc) obtained from static cone penetration test (SCPT). The parameters for the spatial variability modeling of geotechnical parameters i.e. (i) existing trend function in the in situ qc data; (ii) second moment statistics i.e. analysis of mean, variance, and auto-correlation structure of the soil strength and stiffness parameters; and (iii) inputs from the spatial correlation analysis, are utilized in the numerical modeling procedures using the finite difference numerical code FLAC 5.0. The influence of consideration of spatially variable soil parameters on the reliability-based geotechnical deign is studied for the two cases i.e. (a) bearing capacity analysis of a shallow foundation resting on a clayey soil, and (b) analysis of stability and deformation pattern of a cohesive-frictional soil slope. The study highlights the procedure for conducting a site-specific study using field test data such as SCPT in geotechnical analysis and demonstrates that a few additional computations involving soil variability provide a better insight into the role of variability in designs.

On Sharma-Swarup algorithm for time minimising transportation problems

In this note, the fallacy in the method given by Sharma and Swarup, in their paper on time minimising transportation problem, to determine the setS hkof all nonbasic cells which when introduced into the basis, either would eliminate a given basic cell (h, k) from the basis or reduce the amountx hkis pointed out.