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.

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.

Problems and prospects in neurochemistry

The importance of neurochemistry in understanding the functional basis of the nervous system was emphasized. Attention was drawn to the role of lipids, particularly the sphingolipids,whose metabolic abnormalities lead to 'sphingolipidosis' In the brain and to gangliosides, which show growth-promoting and neuritogenic properties. Several questions that remain to be answered in this area were enumerated. It was pointed out that neurons make a large number of proteins, an order of magnitude higher than other cells, and several of these are yet to be characterized and their functional significance established. Myelination and synapto-genesis are two fundamental processes in brain development. Although much is known about myelin lipids and proteins, it is not known what signals the glial cell receives to initiate myelin synthesis around the axon, In fact, the process of myelination provides an excellent system for studying membrane biogenesis and cell-sell interaction. Great strides were made in the understanding of neurotransmitter receptors and their function in synaptic transmission, but how neurons make synapses with other specific neurons in a preprogrammed manner is not known and requires immediate study. In this context, it was stressed that developmental neurobiology of the human brain could be most profitably done in India. The importance and complexity of signal transduction mechanisms in the brain was explained and many fundamental questions that remain to be answered were discussed. In conclusion, several other areas of contemporary research interest in the nervous system were mentioned and it was suggested that a 'National Committee for Brain Research' be constituted to identify and intensify research programmes in this vital field.

Problems and prospects of red mud utilisation

A general survey is presented on the generation and characteristics of Red Muds. The interrelationship between Mud properties, their disposal and utilisation is emphasised. After an outline on the possible applications for Red Muds, the problems related to important (potential) uses have been pointed out. Suggestions have been incorporated on what needs to be done to promote the utilisation of Red Muds particularly in the Indian context.

Achieving sustainable transportation system for Indian cities - problems and issues

This article aims at identifying the research issues and challenges that need to be addressed to achieve sustainable transportation system for Indian cities. The same is achieved by understanding the current system and trends of urbanization, motorization and modal shares in India; and their impact on mobility and safety (the two basic goals of transportation) as well as environment. Further, the article explores the efforts by the central and state governments in India to address the sustainability issues, and the problems and issues over and above the present efforts to achieve sustainability. The article concludes by summarizing the research issues with respect to planning/modelling, non-motorized transport, public transport, driver behaviour and road safety and traffic management. It is expected that these research issues will provide potential directions for carrying out further research aimed at achieving sustainable transport system for Indian cities.

Ultralong ZnO nanowires: problems and prospects

ZnO is a unique material with numerous applications. There has been great interest in the synthesis of long nanowires to explore new technology coupled with length. But the quest to enhance the length is limited by various experimental shortcomings such as catalytic poisoning, degradation of the precursors and growth in all possible directions. This review article focuses on the growth of ultralong ZnO nanowires along with possible methodologies to overcome these limitations.

A FRAMEWORK FOR THE ERROR ANALYSIS OF DISCONTINUOUS FINITE ELEMENT METHODS FOR ELLIPTIC OPTIMAL CONTROL PROBLEMS AND APPLICATIONS TO C-0 IP METHODS

In this article, an abstract framework for the error analysis of discontinuous Galerkin methods for control constrained optimal control problems is developed. The analysis establishes the best approximation result from a priori analysis point of view and delivers a reliable and efficient a posteriori error estimator. The results are applicable to a variety of problems just under the minimal regularity possessed by the well-posedness of the problem. Subsequently, the applications of C-0 interior penalty methods for a boundary control problem as well as a distributed control problem governed by the biharmonic equation subject to simply supported boundary conditions are discussed through the abstract analysis. Numerical experiments illustrate the theoretical findings.

The relationship of SIF between plate and plane fracture problems and the effect of the plate thickness on SIF

In the present paper, it is shown that the zero series eigenfunctions of Reissner plate cracks/notches fracture problems are analogous to the eigenfunctions of anti-plane and in-plane. The singularity in the double series expression of plate problems only arises in zero series parts. In view of the relationship with eigen-values of anti-plane and in-plane problem, the solution of eigen-values for Reissner plates consists of two parts: anti-plane problem and in-plane problem. As a result the corresponding eigen-values or the corresponding eigen-value solving programs with respect to the anti-plane and in-plane problems can be employed and many aggressive SIF computed methods of plane problems can be employed in the plate. Based on those, the approximate relationship of SIFs between the plate and the plane fracture problems is figured out, and the effect relationship of the plate thickness on SIF is given.

Present status and potentials of inshore and offshore pelagic fisheries in the capture and processing industries of Nigeria

Apart from activities of some foreign-based vessels, commercial exploitation of pelagic fishery resources in Nigeria has been limited to inland and inshore waters. Estimated potential for the inshore pelagic fishery is 70,000-90,000 tonnes while the small pelagic resources in the near offshore as well as tuna and tuna-like fishes further offshore have potentials of about 10,000 metric tonnes each. Despite the abundance of tuna within and adjoining the Nigerian EEZ, and its importance in the international market, only foreign-flagged vessels take advantage. In addition, the inshore pelagic fisheries in Nigeria have for long remained underexploited. The most common processing method has remained the age-old traditional smoke-drying, which is inadequate resulting in colossal waste through denaturation and incessant infestations by insects and moulds among other causes. The use of modern smoking techniques coupled with effective distribution systems can undoubtedly reduce waste. However, these are often not within the reach of most artisanal processors. It is proposed that the organised private sector should invest on simple but proven processing equipment such as smoking kilns. The inshore pelagic fish species and other small fishes can sustain cottage canning industries sited in fishing villages/settlements while larger canning factories should be based on offshore resources. Modalities for successful investments are highlighted, while a major consideration is given to joint ventures

Problems and prospects of community-based resource management approach: an experience with the implementation of the ban on beach seines on Lake Kainji

Community Based Resource Management (CBRM) understood as an approach emphasizes a community's capability, responsibility and accountability with regards to managing resources. Based on the recommendations for the Nigerian-German Kainji Lake Fisheries Promotion Project (KLFPP), the Niger and Kebbi States Fisheries Edicts were promulgated in 1997. These edicts, among other things, banned the use of beach seines. Given the conviction of KLFPP, that if communities whose livelihood is linked to the fishery, understand and identify the problems and by consensus agree to the solutions of fisheries problems, they are more likely to adhere to any control measures, specifically the ban on beach seine. In 1999 a first agreement was reached between beach seiners, non-beach seiners and government authorities leading to an almost complete elimination of beach seine on the Lake Kainji. However, despite on going efforts of the Kainji Lake Fisheries Management and Conservation Unit in 2000 and possibly because of certain oversights during and after the first agreement, in May 2001 a significant number of beach seiners was observed. This led to a re-assessment of our approach, which lately culminated into another round of negotiation. The paper presents the latest results on this on-going process