Methods for Answer Extraction in Textual Question Answering

In this thesis we present and evaluate two pattern matching based methods for answer extraction in textual question answering systems. A textual question answering system is a system that seeks answers to natural language questions from unstructured text. Textual question answering systems are an important research problem because as the amount of natural language text in digital format grows all the time, the need for novel methods for pinpointing important knowledge from the vast textual databases becomes more and more urgent. We concentrate on developing methods for the automatic creation of answer extraction patterns. A new type of extraction pattern is developed also. The pattern matching based approach chosen is interesting because of its language and application independence. The answer extraction methods are developed in the framework of our own question answering system. Publicly available datasets in English are used as training and evaluation data for the methods. The techniques developed are based on the well known methods of sequence alignment and hierarchical clustering. The similarity metric used is based on edit distance. The main conclusions of the research are that answer extraction patterns consisting of the most important words of the question and of the following information extracted from the answer context: plain words, part-of-speech tags, punctuation marks and capitalization patterns, can be used in the answer extraction module of a question answering system. This type of patterns and the two new methods for generating answer extraction patterns provide average results when compared to those produced by other systems using the same dataset. However, most answer extraction methods in the question answering systems tested with the same dataset are both hand crafted and based on a system-specific and fine-grained question classification. The the new methods developed in this thesis require no manual creation of answer extraction patterns. As a source of knowledge, they require a dataset of sample questions and answers, as well as a set of text documents that contain answers to most of the questions. The question classification used in the training data is a standard one and provided already in the publicly available data.

Structure and Bonding in N-Methylacetamide Complexes of Alkali and Alkaline Earth Metals

A detailed crystallographic investigation of N-methylacetamide complexes of Li, Na, K, Mg and Ca has been made in view of its importance in the coordination chemistry and biochemistry of alkali and alkaline earth metals. The metal ions bind to the amide oxygen causing an increase in the carbonyl distance and a proportionate decrease in the central C-N bond distance. The decrease in the central C-N distance is accompanied by an increase in the distance of the adjacent C-C bond and a decrease in the adjacent C-N bond distance. The metal ion generally deviates from the direction of the lone pair of the carbonyl oxygen and also from the plane of the peptide, the out-of-plane deviation varying with the ionic potential of the cation. The metal-oxygen distance in alkali and alkaline earth metal complexes of a given coordination number also varies with the ionic potential of the cation, as does the strength of binding of the cations to the amide. The amide molecules are essentially planar in these complexes, as expected from the increased bond order of the central C-N bond. The NH bonds of the amide are generally hydrogen bonded to anions. The structures of the amide complexes are compared with those of other oxygen donor complexes of alkali and alkaline earth metals. The structural study described here also provides a basis for the interpretation of results from spectroscopic and theoretical investigations of the interaction of alkali and alkaline earth metal cations with amides.

Measuring free ellagic acid: influence of extraction conditions on recovery by studying solubility and UV-Visible spectra

Recent investigations into plant tissues have indicated that the free form of the natural polyphenolic antioxidant, ellagic acid (EA), is much more plentiful than first envisaged; consequently a re-assessment of solvent systems for the extraction of this water-insoluble form is needed. As EA solubility and its UV-Vis spectrum, commonly used for detection and quantification, are both governed by pH, an understanding of this dependence is vital if accurate EA measurements are to be achieved. After evaluating the pH effects on the solubility and UV-Vis spectra of commercial EA, an extraction protocol was devised that promoted similar pH conditions for both standard solutions and plant tissue extracts. The extraction so devised followed by HPLC with photodiode-array detection (DAD) provided a simple, sensitive and validated methodology that determined free EA in a variety of plant extracts. The use of 100 % methanol or a triethanolamine-based mixture as the standard dissolving solvents were the best choices, while these higher pH-generating solvents were more efficient in extracting EA from the plants tested with the final choice allied to the plants’ natural acidity. Two of the native Australian plants anise myrtle (Syzygium anisatum) and Kakadu plum (Terminalia ferdinandiana) exhibited high concentrations of free EA. Furthermore, the dual approach to measuring EA UV-Vis spectra made possible an assessment of the effect of acidified eluent on EA spectra when the DAD was employed.

Feature extraction for fingerprint classification

This paper presents two algorithms for smoothing and feature extraction for fingerprint classification. Deutsch's(2) Thinning algorithm (rectangular array) is used for thinning the digitized fingerprint (binary version). A simple algorithm is also suggested for classifying the fingerprints. Experimental results obtained using such algorithms are presented.

Optimisation of in-cell accelerated solvent extraction technique for the determination of organochlorine pesticides in river sediments

Organochlorine pesticides (OCPs) are ubiquitous environmental contaminants with adverse impacts on aquatic biota, wildlife and human health even at low concentrations. However, conventional methods for their determination in river sediments are resource intensive. This paper presents an approach that is rapid and also reliable for the detection of OCPs. Accelerated Solvent Extraction (ASE) with in-cell silica gel clean-up followed by Triple Quadrupole Gas Chromatograph Mass Spectrometry (GCMS/MS) was used to recover OCPs from sediment samples. Variables such as temperature, solvent ratio, adsorbent mass and extraction cycle were evaluated and optimised for the extraction. With the exception of Aldrin, which was unaffected by any of the variables evaluated, the recovery of OCPs from sediment samples was largely influenced by solvent ratio and adsorbent mass and, to some extent, the number of cycles and temperature. The optimised conditions for OCPs extraction in sediment with good recoveries were determined to be 4 cycles, 4.5 g of silica gel, 105 ᴼC, and 4:3 v/v DCM: hexane mixture. With the exception of two compounds (α-BHC and Aldrin) whose recoveries were low (59.73 and 47.66 % respectively), the recovery of the other pesticides were in the range 85.35 – 117.97% with precision < 10 % RSD. The method developed significantly reduces sample preparation time, the amount of solvent used, matrix interference, and is highly sensitive and selective.

vSpeak: Edge detection based feature extraction for sign to text conversion

This paper presents 'vSpeak', the first initiative taken in Pakistan for ICT enabled conversion of dynamic Sign Urdu gestures into natural language sentences. To realize this, vSpeak has adopted a novel approach for feature extraction using edge detection and image compression which gives input to the Artificial Neural Network that recognizes the gesture. This technique caters for the blurred images as well. The training and testing is currently being performed on a dataset of 200 patterns of 20 words from Sign Urdu with target accuracy of 90% and above.

Metal-Nucleotide Interactions: Crystal Structures of Alkali (Li+, Na+, K+) and Alkaline Earth (Ca2+, Mg2+) Metal Complexes of Adenosine 2'-Monophosphate

Crystal structures of lithium, sodium, potassium, calcium and magnesium salts of adenosine 2'-monophosphate (2'-AMP) have been obtained at atomic resolution by X-ray crystallographic methods. 2'-AMP.Li belongs to the monoclinic space group P21 with a = 7.472(3)Å, b = 26.853(6) Å, c = 9.184(1)Å, b = 113.36(1)Å and Z= 4. 2'-AMP.Na and 2'-AMP.K crystallize in the trigonal space groups P31 and P3121 with a = 8.762(1)Å, c = 34.630(5)Å, Z= 6 and a = 8.931(4), Åc = 34.852(9)Å and Z= 6 respectively while 2'-AMP.Ca and 2'-AMP.Mg belong to space groups P6522 and P21 with cell parameters a = 9.487(2), c = 74.622(13), Z = 12 and a = 4.973(1), b = 10.023(2), c = 16.506(2), beta = 91.1(0) and Z = 2 respectively. All the structures were solved by direct methods and refined by full matrix least-squares to final R factors of 0.033, 0.028, 0.075, 0.069 and 0.030 for 2'-AMP.Li, 2'-AMP.Na, 2'- AMP.K, 2'-AMP.Ca and 2'-AMP.Mg, respectively. The neutral adenine bases in all the structures are in syn conformation stabilized by the O5'-N3 intramolecular hydrogen bond as in free acid and ammonium complex reported earlier. In striking contrast, the adenine base is in the anti geometry (cCN = -156.4(2)°) in 2'-AMP.Mg. Ribose moieties adopt C2'-endo puckering in 2'-AMP.Li and 2'-AMP.Ca, C2'-endo-C3'-exo twist puckering in 2'-AMP.Na and 2'-AMP.K and a C3'-endo-C2'-exo twist puckering in 2'-AMP.Mg structure. The conformation about the exocyclic C4'-C5' bond is the commonly observed gauche-gauche (g+) in all the structures except the gauche- trans (g-) conformation observed in 2'-AMP.Mg structure. Lithium ions coordinate with water, ribose and phosphate oxygens at distances 1.88 to 1.99Å. Na+ ions and K+ ions interact with phosphate and ribose oxygens directly and with N7 indirectly through a water oxygen. A distinct feature of 2'-AMP.Na and 2'-AMP.K structures is the involvement of ribose O4' in metal coordination. The calcium ion situated on a two-fold axis coordinates directly with three oxygens OW1, OW2 and O2 and their symmetry mates at distances 2.18 to 2.42Å forming an octahedron. A classic example of an exception to the existence of the O5'-N3 intramolecular hydorgen bond is the 2'-AMP.Mg strucure. Magnesium ion forms an octahedral coordination with three water and three phosphate oxygens at distances ranging from 2.02 to 2.11Å. A noteworthy feature of its coordination is the indirect link with N3 through OW3 oxygen resulting in macrochelation between the base and the phosphate group. Greater affnity of metal clays towards 5' compared to 2' and 3' nucleotides (J. Lawless, E. Edelson, and L. Manring, Am. Chem. Soc. Northwest Region Meeting, Seattle. 1978) due to macrochelation infered from solution studies (S. S. Massoud, H. Sigel, Eur. J. Biochem. 179, 451-458 (1989)) and interligand hydrogen bonding induced by metals postulated from metal-nucleotide structures in solid state (V. Swaminathan and M. Sundaralingam, CRC. Crit. Rev. Biochem. 6, 245-336 (1979)) are borne out by our structures also. The stacking patterns of adenine bases of both 2'-AMP.Na and 2'-AMP.K structures resemble the 2'-AMP.NH4 structure reported in the previous article. 2'-AMP.Li, 2'-AMP.Ca and 2'-AMP.Mg structures display base-ribose O4' stacking. An overview of interaction of monovalent and divalent cations with 2' and 5'-nucleotides has been presented.

Growth factor-loaded microparticles for tissue engineering: The discrepancies of in vitro characterization assays

Efficient and effective growth factor (GF) delivery is an ongoing challenge for tissue regeneration therapies. The accurate quantification of complex molecules such as GFs, encapsulated in polymeric delivery devices, is equally critical and just as complex as achieving efficient delivery of active GFs. In this study, GFs relevant to bone tissue formation, vascular endothelial growth factor (VEGF) and bone morphogenetic protein 7 (BMP-7), were encapsulated, using the technique of electrospraying, into poly(lactic-co-glycolic acid) microparticles that contained poly(ethylene glycol) and trehalose to assist GF bioactivity. Typical quantification procedures, such as extraction and release assays using saline buffer, generated a significant degree of GF interactions, which impaired accurate assessment by enzyme-linked immunosorbent assay (ELISA). When both dry BMP-7 and VEGF were processed with chloroform, as is the case during the electrospraying process, reduced concentrations of the GFs were detected by ELISA; however, the biological effect on myoblast cells (C2C12) or endothelial cells (HUVECs) was unaffected. When electrosprayed particles containing BMP-7 were cultured with preosteoblasts (MC3T3-E1), significant cell differentiation into osteoblasts was observed up to 3 weeks in culture, as assessed by measuring alkaline phosphatase. In conclusion, this study showed how electrosprayed microparticles ensured efficient delivery of fully active GFs relevant to bone tissue engineering. Critically, it also highlights major discrepancies in quantifying GFs in polymeric microparticle systems when comparing ELISA with cell-based assays.

Mathematical model and rule extraction for tool wear monitoring problem using nature inspired techniques

In this paper, pattern classification problem in tool wear monitoring is solved using nature inspired techniques such as Genetic Programming(GP) and Ant-Miner (AM). The main advantage of GP and AM is their ability to learn the underlying data relationships and express them in the form of mathematical equation or simple rules. The extraction of knowledge from the training data set using GP and AM are in the form of Genetic Programming Classifier Expression (GPCE) and rules respectively. The GPCE and AM extracted rules are then applied to set of data in the testing/validation set to obtain the classification accuracy. A major attraction in GP evolved GPCE and AM based classification is the possibility of obtaining an expert system like rules that can be directly applied subsequently by the user in his/her application. The performance of the data classification using GP and AM is as good as the classification accuracy obtained in the earlier study.

13C nuclear magnetic resonance studies of the binding of alkali and alkaline earth metal salts to amides

3C resonances of carbonyl and methyl groups in amides are shifted down-field on interaction with alkali and alkaline earth metal salts. The magnitude of the shift depends on the ionic potential of the cation. Ions like Li+ bind to the amide carbonyl group both in neat amide solutions as well as in concentrated salt solutions in water.

Automatic Road Extraction using High Resolution Satellite Image Based on Texture Progressive Analysis and Normalized Cut Method

In this paper the approach for automatic road extraction for an urban region using structural, spectral and geometric characteristics of roads has been presented. Roads have been extracted based on two levels: Pre-processing and road extraction methods. Initially, the image is pre-processed to improve the tolerance by reducing the clutter (that mostly represents the buildings, parking lots, vegetation regions and other open spaces). The road segments are then extracted using Texture Progressive Analysis (TPA) and Normalized cut algorithm. The TPA technique uses binary segmentation based on three levels of texture statistical evaluation to extract road segments where as, Normalizedcut method for road extraction is a graph based method that generates optimal partition of road segments. The performance evaluation (quality measures) for road extraction using TPA and normalized cut method is compared. Thus the experimental result show that normalized cut method is efficient in extracting road segments in urban region from high resolution satellite image.

An alkaline direct borohydride fuel cell with hydrogen peroxide as oxidant

A novel alkaline direct borohydride fuel cell (ADBFC) using varying concentrations of hydrogen peroxide as oxidant and sodium borohydride with sodium hydroxide, each of differing concentration, as fuel is reported. A peak power density of ca. 150 in W cm(-2) at a cell voltage of 540 mV can be achieved from the optimized ADBFC operating at 70 degrees C. (c) 2004 Elsevier B.V. All rights reserved.