A parent mass filter algorithm for peptide sequencing from tandem mass spectra

... database search methods for peptide sequencing and in particular, on spectra from the GPM database Past research [1, 2] have shown that GPM spectra are particularly challenging as the are many ... characterized by a pair of mass/ charge and intensity values This is commonly represented as a graph with a single straight line for each pair (also known as a peak ) An examp...

Ngày tải lên: 26/09/2015, 09:39

... Conclusion In this paper, we have presented a best-first search algorithm for producing referring expressions that identify sets of objects The power of the algorithm comes from linguistically motivated ... preceding sibling node (dominance cut-oft) The best-first search is performed by the procedure Search (Figure 3) It maintains the variables Procedure Search Best

Ngày tải lên: 22/02/2014, 02:20

... Adaptation using Comparable Corpora In Proc of EMNLP08, pages 856–865, Honolulu, Hawaii, October Christoph Tillmann and Jian-Ming Xu 2009 A Simple Sentence-Level Extraction Algorithm for Comparable ... are extended for the ME classifier and beam search algorithm in the current paper, i.e feature function values are cached along with Model-1 probabilities The search-driven extrac...

Ngày tải lên: 17/03/2014, 02:20

... presents our progressive feature selection algorithm that greatly extends the feature space for conditional maximum entropy modeling The new algorithm is able to select features from feature space ... the SGC algorithm, we propose a progressive feature selection algorithm that selects features in multiple rounds The main idea of the PFS algorithm is to split the fe...

Ngày tải lên: 17/03/2014, 04:20

... the tests To assess Adamson’s algorithm s potential for clustering Arabic words, we preferred to compare instances of optimal performance We varied the SC to yield, for each data set, the highest ... single-link clustering algorithm to ensure comparability 4.3 Testing the Two-stage Algorithm Table shows the results of the Two-stage algorithm for our data sets The maximally...

Ngày tải lên: 17/03/2014, 07:20

... Figure accuracy of transitivity labelling was not systematically evaluated here 2.2 Patterns and matchings Informally, patterns are minimal connected tree fragments containing an empty node and all ... word) and its preterminal label Auxiliary verbs such as is and being are relabelled as either a AUX or AUXG respectively The relabelling of auxiliary verbs was performed primarily b...

Ngày tải lên: 17/03/2014, 08:20

... a sequence can be learned for any character set and thus any language We used our rule-based algorithm to improve the word segmentation rate for several segmentation algorithms in three languages ... F=73.2 Our rule-based algorithm learned a sequence of 800 transformations, 9The average length of a word in our English data was 4.46 characters, compared to 5.01 for Thai and 1...

Ngày tải lên: 17/03/2014, 23:20

... polynomial time in the size of the input string The algorithm can be easily converted into a parsing algorithm The basic idea is to use a parsing algorithm for TAG, and impose on-the-fly additional restrictions ... is satisfied when choosing for each h(β)-node vi the β-node ui = fβ (vi ) as its corresponding node Parsing algorithm In this section we present a recognition algo...

Ngày tải lên: 23/03/2014, 16:21

... operation both of which are relatively easy as compared to operations required for other quantum mechanical algorithms [BCDP96] (ii) Quantum mechanical algorithms based on the Walsh-Hadamard transform ... referred to as the Walsh-Hadamard transformation [DJ92] This operation (or a closely related operation called the Fourier Transformation) is one of the things that makes quantum...

Ngày tải lên: 30/03/2014, 13:20

... parsing, and the novel training algorithm presented in this paper is actually most similar to work on training algorithms presented for these task, e.g the on-line training algorithm presented in ... comparable performance to (Tillmann and Zhang, 2005) The novel algorithm differs computationally from earlier work in discriminative training algorithms for SMT (Och, 2003) as...

Ngày tải lên: 31/03/2014, 01:20

... implemented for comparison purposes: the Centralized Tabu-Based Algorithm (CTBA) [6] and a random channel attribution method (RANDOM) We evaluate the performance of channel assignment by analyzing ... statement For small networks that not show significant variations (due to node mobility or change in the channel availability), a suitable approach for channel assignment...

Ngày tải lên: 21/06/2014, 02:20

... 2004 [2] A Bugatti, A Flammini, and P Migliorati, “Audio classification in speech and music: a comparison between a statistical and a neural approach,” EURASIP Journal on Applied Signal Processing, ... the Gaussian (radial basis function) kernel was used, as it has some advantages compared to the linear SVM and others The data for the SVM training was automatically scaled...

Ngày tải lên: 21/06/2014, 20:20

... median/mean algorithm for removal of drops lines, strip lines, white bands, black bands, blotches, and impulses with minimum of blurring is developed The performance is evaluated in terms of MSE, ... effective in the removal of drop lines, strip lines, white bands, black bands, and blotches along with impulse noise varying upto 70% The advantage of t...

Ngày tải lên: 22/06/2014, 00:20

... Combettes and Hirstoaga , Iiduka and Takahashi 18 , Marino and Xu , Qin et al 28 , S Takahashi and W Takahashi , Wittmann 30 , and many others Let H be a real Hilbert space with inner product ·, · and ... method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings,” in Inherently Parallel Algorithms in Feasibility and Optimizat...

Ngày tải lên: 22/06/2014, 03:20

... common audio signal processing manipulations and malicious attacks provided by the practical audio watermarking evaluation tool, Stirmark for Audio v0.2 [15] The remainder of this paper is organized ... operation to the binary pattern and the binary-valued image watermark to be embedded In the extraction stage, a binary pattern is calculated from the test audio signal first and then an est...

Ngày tải lên: 22/06/2014, 19:20