Algorithmic Techniques in Gene Expression Processing. From Imputation to Visualization

The amount of biological data has grown exponentially in recent decades. Modern biotechnologies, such as microarrays and next-generation sequencing, are capable to produce massive amounts of biomedical data in a single experiment. As the amount of the data is rapidly growing there is an urgent need for reliable computational methods for analyzing and visualizing it. This thesis addresses this need by studying how to efficiently and reliably analyze and visualize high-dimensional data, especially that obtained from gene expression microarray experiments. First, we will study the ways to improve the quality of microarray data by replacing (imputing) the missing data entries with the estimated values for these entries. Missing value imputation is a method which is commonly used to make the original incomplete data complete, thus making it easier to be analyzed with statistical and computational methods. Our novel approach was to use curated external biological information as a guide for the missing value imputation. Secondly, we studied the effect of missing value imputation on the downstream data analysis methods like clustering. We compared multiple recent imputation algorithms against 8 publicly available microarray data sets. It was observed that the missing value imputation indeed is a rational way to improve the quality of biological data. The research revealed differences between the clustering results obtained with different imputation methods. On most data sets, the simple and fast k-NN imputation was good enough, but there were also needs for more advanced imputation methods, such as Bayesian Principal Component Algorithm (BPCA). Finally, we studied the visualization of biological network data. Biological interaction networks are examples of the outcome of multiple biological experiments such as using the gene microarray techniques. Such networks are typically very large and highly connected, thus there is a need for fast algorithms for producing visually pleasant layouts. A computationally efficient way to produce layouts of large biological interaction networks was developed. The algorithm uses multilevel optimization within the regular force directed graph layout algorithm.

Local Binary Patterns in Focal-Plane Processing. Analysis and Applications

Feature extraction is the part of pattern recognition, where the sensor data is transformed into a more suitable form for the machine to interpret. The purpose of this step is also to reduce the amount of information passed to the next stages of the system, and to preserve the essential information in the view of discriminating the data into different classes. For instance, in the case of image analysis the actual image intensities are vulnerable to various environmental effects, such as lighting changes and the feature extraction can be used as means for detecting features, which are invariant to certain types of illumination changes. Finally, classification tries to make decisions based on the previously transformed data. The main focus of this thesis is on developing new methods for the embedded feature extraction based on local non-parametric image descriptors. Also, feature analysis is carried out for the selected image features. Low-level Local Binary Pattern (LBP) based features are in a main role in the analysis. In the embedded domain, the pattern recognition system must usually meet strict performance constraints, such as high speed, compact size and low power consumption. The characteristics of the final system can be seen as a trade-off between these metrics, which is largely affected by the decisions made during the implementation phase. The implementation alternatives of the LBP based feature extraction are explored in the embedded domain in the context of focal-plane vision processors. In particular, the thesis demonstrates the LBP extraction with MIPA4k massively parallel focal-plane processor IC. Also higher level processing is incorporated to this framework, by means of a framework for implementing a single chip face recognition system. Furthermore, a new method for determining optical flow based on LBPs, designed in particular to the embedded domain is presented. Inspired by some of the principles observed through the feature analysis of the Local Binary Patterns, an extension to the well known non-parametric rank transform is proposed, and its performance is evaluated in face recognition experiments with a standard dataset. Finally, an a priori model where the LBPs are seen as combinations of n-tuples is also presented

Method for automatic detection of wheezing in lung sounds

The present report describes the development of a technique for automatic wheezing recognition in digitally recorded lung sounds. This method is based on the extraction and processing of spectral information from the respiratory cycle and the use of these data for user feedback and automatic recognition. The respiratory cycle is first pre-processed, in order to normalize its spectral information, and its spectrogram is then computed. After this procedure, the spectrogram image is processed by a two-dimensional convolution filter and a half-threshold in order to increase the contrast and isolate its highest amplitude components, respectively. Thus, in order to generate more compressed data to automatic recognition, the spectral projection from the processed spectrogram is computed and stored as an array. The higher magnitude values of the array and its respective spectral values are then located and used as inputs to a multi-layer perceptron artificial neural network, which results an automatic indication about the presence of wheezes. For validation of the methodology, lung sounds recorded from three different repositories were used. The results show that the proposed technique achieves 84.82% accuracy in the detection of wheezing for an isolated respiratory cycle and 92.86% accuracy for the detection of wheezes when detection is carried out using groups of respiratory cycles obtained from the same person. Also, the system presents the original recorded sound and the post-processed spectrogram image for the user to draw his own conclusions from the data.

Evaluation of total carotenoids, alpha- and beta-carotene in carrots (Daucus carota L.) during home processing

This study aims to analyze the influence of dehydration and different preparation methods during home processing related toalpha-carotene, beta-carotene and total carotenoids stability in carrots. Vitamin A values were evaluated after different treatments. Thus, carrots were submitted to steam cooking, water cooking with and without pressure, moist/dry cooking and conventional dehydration. Determination of alpha- and beta-carotenes was made by High-Performance Liquid Chromatography (HPLC) (conditions were developed by us) using spectrophotometric detection visible-UV at 470 nm; a RP-18 column and methanol: acetonitrile: ethyl acetate (80: 10: 10) as mobile phase. Total carotenoids quantification was made by 449 nm spectrophotometer. The retention of the analyzed carotenoids ranged from 60.13 to 85.64%. Water cooking without pressure promoted higher retention levels of alpha- and beta-carotene and vitamin A values, while water cooking with pressure promoted higher retention levels of total carotenoids. Dehydration promoted the highest carotenoid losses. The results showed that, among the routinely utilized methods under domestic condition, cooking without pressure, if performed under controlled time and temperature, is the best method as it reduces losses in the amount of alpha- and beta-carotene, the main carotenoids present in the carrots. Despite the significant carotenoid losses, carrots prepared through domestic methods, remain a rich source of provitamin A.

Electric paralyzation and reduction of weight loss in the processing of round-cooked spiny lobsters

This study proposes alternatives to the current methods of processing round-cooked lobster. The paralyzation of lobsters with direct electric shock consumes 10.526 x 10-3 kWh, which is significantly less than the 11 kWh required by the traditional thermal-shock method (based on 60 kg of lobsters). A better weight gain was obtained by immersion of paralyzed lobsters in brine before cooking. Systematic trials combining 3, 6, or 9% brine concentrations with immersion periods of 15, 30, or 45 minutes were performed in order to determine the best combinations. A mathematical model was designed to predict the weight gain of lobsters of different sizes in any combination of treatments. For small lobsters, a 45 minutes immersion in 6% brine gave the best response in terms of weight gain (4.7%) and cooking produced a weight loss of only 1.34% in relation to fresh lobster weight. For medium-sized lobsters, a 45 minutes immersion in 9% brine produced a weight gain of 2.64%, and cooking a weight gain of 1.08%. For large lobsters, a 45 minutes immersion in 6% brine produced a weight gain of 3.87%, and cooking a weight gain of 1.62%.

Hygienic-sanitary working practices and implementation of a Hazard Analysis and Critical Control Point (HACCP) plan in lobster processing industries

This study aimed to verify the hygienic-sanitary working practices and to create and implement a Hazard Analysis Critical Control Point (HACCP) in two lobster processing industries in Pernambuco State, Brazil. The industries studied process frozen whole lobsters, frozen whole cooked lobsters, and frozen lobster tails for exportation. The application of the hygienic-sanitary checklist in the industries analyzed achieved conformity rates over 96% to the aspects evaluated. The use of the Hazard Analysis Critical Control Point (HACCP) plan resulted in the detection of two critical control points (CCPs) including the receiving and classification steps in the processing of frozen lobster and frozen lobster tails, and an additional critical control point (CCP) was detected during the cooking step of processing of the whole frozen cooked lobster. The proper implementation of the Hazard Analysis Critical Control Point (HACCP) plan in the lobster processing industries studied proved to be the safest and most cost-effective method to monitor each critical control point (CCP) hazards.

Prevalent fatty acids in cashew nuts obtained from conventional and organic cultivation in different stages of processing

Brazil is one of the three largest producers of fruits in the world, and among those fruit trees, the cashew tree stands out due to the high nutritional and commercial value of its products. During its fruit processing, there are losses in some compounds and few studies address this issue. Over the last decade the conventional system of food production has been substituted for the organic cultivation system, which is a promising alternative source of income given the global demand for healthy food. Therefore, this research aimed to characterize and quantify the prevalent fatty acids found in cashew nuts obtained from conventional and organic cultivation during various stages of processing. The prevalent fatty acids found were palmitic, linoleic, oleic, and stearic acid. The average of these fatty acids were 6.93 ± 0.55; 16.99 ± 0.61; 67.62 ± 1.00 and 8.42 ± 0.55 g/100 g, respectively. There was no reduction in the palmitic, oleic and stearic fatty acid contents during processing. Very little difference was observed between the nuts obtained from conventional and organic cultivation, indicating that the method of cultivation used has little or no influence on the content of cashew nut fatty acids.

Influence of physical damage and freezing on histamine concentration and microbiological quality of yellowfin tuna during processing

Yellowfin tuna has a high level of free histidine in their muscle, which can lead to histamine formation by microorganisms if temperature abuse occurs during handling and further processing. The objective of this study was to measure levels of histamine in damaged and undamaged thawed muscle to determine the effect of physical damage on the microbial count and histamine formation during the initial steps of canning processing and to isolate and identify the main histamine-forming microorganisms present in the flesh of yellowfin tuna. Total mesophilic and psicrophilic microorganisms were determined using the standard plate method. The presence of histamine-forming microorganisms was determined in a modified Niven's agar. Strains were further identified using the API 20E kit for enterobacteriaceae and Gram-negative bacilli. Physically damaged tuna did not show higher microbiological contamination than that of undamaged muscle tuna. The most active histamine-forming microorganism present in tuna flesh was Morganella morganii. Other decarboxylating microorganisms present were Enterobacter agglomerans and Enterobacter cloacae. Physical damage of tune during catching and handling did not increase the level of histamine or the amount of microorganisms present in tuna meat during frozen transportation, but they showed a higher risk of histamine-forming microorganism growth during processing.

Use of the spray chilling method to deliver hydrophobic components: physical characterization of microparticles

Food industry has been developing products to meet the demands of increasing number of consumers who are concerned with their health and who seek food products that satisfy their needs. Therefore, the development of processed foods that contain functional components has become important for this industry. Microencapsulation can be used to reduce the effects of processing on functional components and preserve their bioactivity. The present study investigated the production of lipid microparticles containing phytosterols by spray chilling. The matrices comprised mixtures of stearic acid and hydrogenated vegetable fat, and the ratio of the matrix components to phytosterols was defined by an experimental design using the mean diameters of the microparticles as the response variable. The melting point of the matrices ranged from 44.5 and 53.4 ºC. The process yield was melting point dependent; the particles that exhibited lower melting point had greater losses than those with higher melting point. The microparticles' mean diameters ranged from 13.8 and 32.2 µm and were influenced by the amount of phytosterols and stearic acid. The microparticles exhibited spherical shape and typical polydispersity of atomized products. From a technological and practical (handling, yield, and agglomeration) points of view, lipid microparticles with higher melting point proved promising as phytosterol carriers.

Phenolic content and antioxidant capacity in organically and conventionally grown eggplant (Solanum melongena) fruits following thermal processing

AbstractThermal processing and production practices used in vegetables can cause changes in their phytochemical contents. Eggplant is characterized by its high antioxidant content. The objective of this work was to determine levels of anthocyanins, polyphenols, and flavonoids and antioxidant capacity in organically and conventionally grown eggplant prepared fresh or subjected to one of three thermal preparation methods: boiling, baking or steaming. The soluble and hydrolyzable polyphenols and flavonoids content were quantified by Folin-Ciocalteu and Aluminum chloride methods, respectively. Anthocyanins were quantified according to the pH differential method. Antioxidant capacity was determined by DPPH and ORAC methods. The results showed differences between organic and conventional eggplant for some variables although cultivation method did not have a consistent effect. Hydrolysable polyphenol content was greater, and soluble and hydrolysable antioxidant capacities were higher in organically grown eggplant, while anthocyanin content was greater in conventionally grown eggplant. Fresh eggplant produced under conventional cultivation had a much greater content of anthocyanins compared to that of other cultivation method-thermal treatment combination. In general, steamed eggplant contained higher total polyphenol and flavonoid levels as well as greater antioxidant capacity. Steamed eggplant from both conventional and organic systems also had high amounts of anthocyanins compared to other thermal treatments.

Comparing the alternative utilization method for coconut in Nzema, Ghana

There are many opportunities to utilise coconut in Nzema to support farmers. Coconut oil that is mainly used for food preparation in Nzema can be utilized as fuel to support overcoming of the energy crisis in the Ghana. Coconut oil in Nzema is not used in both transportation and electricity generation. A few of the waste husk and shell are mainly used as fuel in homes for heating but greater amount is left to rot or burn the coconut plantation. In addition, some portion of the granulated coconut kernel is sometime used as feed for piggery feed and the rest of the granulated kernel are left as waste on the oil processing site. In this thesis, the author identified alternative utilization of cocoanut, for instance the use of coconut husk and shell for charcoal production, and the use of coconut trunks as construction materials. It is envisaged that exploring these alternatives will not only reduce carbon emission in the country but will also contribute significantly to the sustainability of the local agro-industry.

Information processing in sleep-onset insomnia : a test of the neurocognitive model /

The present thesis study is a systematic investigation of information processing at sleep onset, using auditory event-related potentials (ERPs) as a test of the neurocognitive model of insomnia. Insomnia is an extremely prevalent disorder in society resulting in problems with daytime functioning (e.g., memory, concentration, job performance, mood, job and driving safety). Various models have been put forth in an effort to better understand the etiology and pathophysiology of this disorder. One of the newer models, the neurocognitive model of insomnia, suggests that chronic insomnia occurs through conditioned central nervous system arousal. This arousal is reflected through increased information processing which may interfere with sleep initiation or maintenance. The present thesis employed event-related potentials as a direct method to test information processing during the sleep-onset period. Thirteen poor sleepers with sleep-onset insomnia and 1 2 good sleepers participated in the present study. All poor sleepers met the diagnostic criteria for psychophysiological insomnia and had a complaint of problems with sleep initiation. All good sleepers reported no trouble sleeping and no excessive daytime sleepiness. Good and poor sleepers spent two nights at the Brock University Sleep Research Laboratory. The first night was used to screen for sleep disorders; the second night was used to investigate information processing during the sleep-onset period. Both groups underwent a repeated sleep-onsets task during which an auditory oddball paradigm was delivered. Participants signalled detection of a higher pitch target tone with a button press as they fell asleep. In addition, waking alert ERPs were recorded 1 hour before and after sleep on both Nights 1 and 2.As predicted by the neurocognitive model of insomnia, increased CNS activity was found in the poor sleepers; this was reflected by their smaller amplitude P2 component seen during wake of the sleep-onset period. Unlike the P2 component, the Nl, N350, and P300 did not vary between the groups. The smaller P2 seen in our poor sleepers indicates that they have a deficit in the sleep initiation processes. Specifically, poor sleepers do not disengage their attention from the outside environment to the same extent as good sleepers during the sleep-onset period. The lack of findings for the N350 suggest that this sleep component may be intact in those with insomnia and that it is the waking components (i.e., Nl, P2) that may be leading to the deficit in sleep initiation. Further, it may be that the mechanism responsible for the disruption of sleep initiation in the poor sleepers is most reflected by the P2 component. Future research investigating ERPs in insomnia should focus on the identification of the components most sensitive to sleep disruption. As well, methods should be developed in order to more clearly identify the various types of insomnia populations in research contexts (e.g., psychophysiological vs. sleep-state misperception) and the various individual (personality characteristics, motivation) and environmental factors (arousal-related variables) that influence particular ERP components. Insomnia has serious consequences for health, safety, and daytime functioning, thus research efforts should continue in order to help alleviate this highly prevalent condition.

Preparation and characterization of nanocrystalline transition metal-loaded sulfated titania through sol-gel method

Transition metal-loaded (3%) nanocrystalline sulfated titania (ST) powders are prepared using the sol–gel technique. Anatase is found as the active phase in all the samples. Sulfate ion impregnation decreases the crystallite size and stabilizes the anatase phase of TiO2. Acidity of the samples is found to increase by the incorporation of sulfate ion and also by the modification by transition metal ions. All the prepared catalysts are found stable up to 700 °C.

Bio-chemical changes associated with processing of shell fishes and flavour constituents of body meat and claw meat'of crab

In this thesis all these aspects are taken into consideration. Extensive studies were conducted on all aspects of processing of crabs, mussels and clams. The species taken for studies are commercially used ones namely Scylla sereta, perna viridis, and villorita cyprinoids. In Chapter 4.1 with regard to crab) the following aspects on their handling and processing are reported seasonal variation of chemical constituents, changes taking place during ice storage, freezing, canning etc. In Chapter 4._2 with regard to mussel, the relation between age (size) and chemical constituents, changes taking place during ice storage, freezing, canning etc. are reported and in Chapter 4.3 the changes taking place in clam muscle during icing and freezing are reported and the ame rebility of ice stored clams for canning purpose is reported.The interference of high concentration of glycogen in mussel and clam muscles during the colour development of ribose (Me-jbaum's method) is observed and remedial step are taken to minimise the interference.

An investigation on the effects of Ag addition in the powder — in tube processing of long multifilamentary (Bi,Pb) - 2223/Ag superconducting tapes

It is important that long superconducting tape must have desired strain tolerance (less reduction of Jc with applied strains) and stress tolerance (less reduction of JC in applied stresses) for its use as coils and magnets. Ag addition to the BPSCCO system has many advantages with its physical and chemical inertness to the system, reduces the processing temperature, and promotes the grain growth, grain alignment and connectivity. All these not only enhance the critical current density of the tapes but also improve the mechanical properties. But the published results show very much scattering on the type of Ag additive to be selected, method of addition and its optimum percentage. Also there are some negative reports in this regard. The present work has been undertaken to study the effect of silver addition in different forms (Ag powder, Ag2O, AgNO3) on the superconducting and mechanical properties of (Bi,Pb)-2223/Ag tapes and to find out a suitable form of Ag additive and its optimum percentage to have better superconducting and mechanical properties. Also it is the aim of the present work is to optimise the process parameters needed to prepare (Bi,Pb)-2223/Ag multifilamentary tapes of length ~ 12 m in solenoid and pancake coil forms with good critical current density and homogeneity of J C along the length of the tapes.