Bibliografías temáticas / Alignment algorithm

Índice

Artículos de revistas
Tesis
Libros
Capítulos de libros
Actas de conferencias
Informes

Literatura académica sobre el tema "Alignment algorithm"

Autor: Grafiati

Publicado: 25 de mayo de 2024

Crea una cita precisa en los estilos APA, MLA, Chicago, Harvard y otros

Elija tipo de fuente:

Consulte las listas temáticas de artículos, libros, tesis, actas de conferencias y otras fuentes académicas sobre el tema "Alignment algorithm".

Junto a cada fuente en la lista de referencias hay un botón "Agregar a la bibliografía". Pulsa este botón, y generaremos automáticamente la referencia bibliográfica para la obra elegida en el estilo de cita que necesites: APA, MLA, Harvard, Vancouver, Chicago, etc.

También puede descargar el texto completo de la publicación académica en formato pdf y leer en línea su resumen siempre que esté disponible en los metadatos.

Artículos de revistas sobre el tema "Alignment algorithm"

Hung, Che-Lun y Yaw-Ling Lin. "Implementation of a Parallel Protein Structure Alignment Service on Cloud". International Journal of Genomics 2013 (2013): 1–8. http://dx.doi.org/10.1155/2013/439681.

Texto completo

Resumen

Protein structure alignment has become an important strategy by which to identify evolutionary relationships between protein sequences. Several alignment tools are currently available for online comparison of protein structures. In this paper, we propose a parallel protein structure alignment service based on the Hadoop distribution framework. This service includes a protein structure alignment algorithm, a refinement algorithm, and a MapReduce programming model. The refinement algorithm refines the result of alignment. To process vast numbers of protein structures in parallel, the alignment and refinement algorithms are implemented using MapReduce. We analyzed and compared the structure alignments produced by different methods using a dataset randomly selected from the PDB database. The experimental results verify that the proposed algorithm refines the resulting alignments more accurately than existing algorithms. Meanwhile, the computational performance of the proposed service is proportional to the number of processors used in our cloud platform.

Los estilos APA, Harvard, Vancouver, ISO, etc.

WANG, YI y KUO-BIN LI. "MULTIPLE SEQUENCE ALIGNMENT USING AN EXHAUSTIVE AND GREEDY ALGORITHM". Journal of Bioinformatics and Computational Biology 03, n.º 02 (abril de 2005): 243–55. http://dx.doi.org/10.1142/s021972000500103x.

Texto completo

Resumen

We describe an exhaustive and greedy algorithm for improving the accuracy of multiple sequence alignment. A simple progressive alignment approach is employed to provide initial alignments. The initial alignment is then iteratively optimized against an objective function. For any working alignment, the optimization involves three operations: insertions, deletions and shuffles of gaps. The optimization is exhaustive since the algorithm applies the above operations to all eligible positions of an alignment. It is also greedy since only the operation that gives the best improving objective score will be accepted. The algorithms have been implemented in the EGMA (Exhaustive and Greedy Multiple Alignment) package using Java programming language, and have been evaluated using the BAliBASE benchmark alignment database. Although EGMA is not guaranteed to produce globally optimized alignment, the tests indicate that EGMA is able to build alignments with high quality consistently, compared with other commonly used iterative and non-iterative alignment programs. It is also useful for refining multiple alignments obtained by other methods.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Arenas-Díaz, Edgar D., Helga Ochoterena y Katya Rodríguez-Vázquez. "Multiple Sequence Alignment Using a Genetic Algorithm and GLOCSA". Journal of Artificial Evolution and Applications 2009 (27 de agosto de 2009): 1–10. http://dx.doi.org/10.1155/2009/963150.

Texto completo

Resumen

Algorithms that minimize putative synapomorphy in an alignment cannot be directly implemented since trivial cases with concatenated sequences would be selected because they would imply a minimum number of events to be explained (e.g., a single insertion/deletion would be required to explain divergence among two sequences). Therefore, indirect measures to approach parsimony need to be implemented. In this paper, we thoroughly present a Global Criterion for Sequence Alignment (GLOCSA) that uses a scoring function to globally rate multiple alignments aiming to produce matrices that minimize the number of putative synapomorphies. We also present a Genetic Algorithm that uses GLOCSA as the objective function to produce sequence alignments refining alignments previously generated by additional existing alignment tools (we recommend MUSCLE). We show that in the example cases our GLOCSA-guided Genetic Algorithm (GGGA) does improve the GLOCSA values, resulting in alignments that imply less putative synapomorphies.

Los estilos APA, Harvard, Vancouver, ISO, etc.

WANG, ZHUOZHI y KAIZHONG ZHANG. "MULTIPLE RNA STRUCTURE ALIGNMENT". Journal of Bioinformatics and Computational Biology 03, n.º 03 (junio de 2005): 609–26. http://dx.doi.org/10.1142/s0219720005001296.

Texto completo

Resumen

Ribonucleic Acid (RNA) structures can be viewed as a special kind of strings where characters in a string can bond with each other. The question of aligning two RNA structures has been studied for a while, and there are several successful algorithms that are based upon different models. In this paper, by adopting the model introduced in Wang and Zhang,19 we propose two algorithms to attack the question of aligning multiple RNA structures. Our methods are to reduce the multiple RNA structure alignment problem to the problem of aligning two RNA structure alignments. Meanwhile, we will show that the framework of sequence center star alignment algorithm can be applied to the problem of multiple RNA structure alignment, and if the triangle inequality is met in the scoring matrix, the approximation ratio of the algorithm remains to be [Formula: see text], where n is the total number of structures.

Los estilos APA, Harvard, Vancouver, ISO, etc.

BACKOFEN, ROLF y SEBASTIAN WILL. "LOCAL SEQUENCE-STRUCTURE MOTIFS IN RNA". Journal of Bioinformatics and Computational Biology 02, n.º 04 (diciembre de 2004): 681–98. http://dx.doi.org/10.1142/s0219720004000818.

Texto completo

Resumen

Ribonuclic acid (RNA) enjoys increasing interest in molecular biology; despite this interest fundamental algorithms are lacking, e.g. for identifying local motifs. As proteins, RNA molecules have a distinctive structure. Therefore, in addition to sequence information, structure plays an important part in assessing the similarity of RNAs. Furthermore, common sequence-structure features in two or several RNA molecules are often only spatially local, where possibly large parts of the molecules are dissimilar. Consequently, we address the problem of comparing RNA molecules by computing an optimal local alignment with respect to sequence and structure information. While local alignment is superior to global alignment for identifying local similarities, no general local sequence-structure alignment algorithms are currently known. We suggest a new general definition of locality for sequence-structure alignments that is biologically motivated and efficiently tractable. To show the former, we discuss locality of RNA and prove that the defined locality means connectivity by atomic and non-atomic bonds. To show the latter, we present an efficient algorithm for the newly defined pairwise local sequence-structure alignment (lssa) problem for RNA. For molecules of lengthes n and m, the algorithm has worst-case time complexity of O(n2·m2· max (n,m)) and a space complexity of only O(n·m). An implementation of our algorithm is available at . Its runtime is competitive with global sequence-structure alignment.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Mirzaei, Soraya, Jafar Razmara y Shahriar Lotfi. "GADP-align: A genetic algorithm and dynamic programming-based method for structural alignment of proteins". BioImpacts 11, n.º 4 (8 de julio de 2020): 271–79. http://dx.doi.org/10.34172/bi.2021.37.

Texto completo

Resumen

Introduction: Similarity analysis of protein structure is considered as a fundamental step to give insight into the relationships between proteins. The primary step in structural alignment is looking for the optimal correspondence between residues of two structures to optimize the scoring function. An exhaustive search for finding such a correspondence between two structures is intractable. Methods: In this paper, a hybrid method is proposed, namely GADP-align, for pairwise protein structure alignment. The proposed method looks for an optimal alignment using a hybrid method based on a genetic algorithm and an iterative dynamic programming technique. To this end, the method first creates an initial map of correspondence between secondary structure elements (SSEs) of two proteins. Then, a genetic algorithm combined with an iterative dynamic programming algorithm is employed to optimize the alignment. Results: The GADP-align algorithm was employed to align 10 ‘difficult to align’ protein pairs in order to evaluate its performance. The experimental study shows that the proposed hybrid method produces highly accurate alignments in comparison with the methods using exactly the dynamic programming technique. Furthermore, the proposed method prevents the local optimal traps caused by the unsuitable initial guess of the corresponding residues. Conclusion: The findings of this paper demonstrate that employing the genetic algorithm along with the dynamic programming technique yields highly accurate alignments between a protein pair by exploring the global alignment and avoiding trapping in local alignments.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Zhou, Bin y Wei Wang. "Fast Compass Alignment Algorithm of FOG SINS under Sway Condition". Applied Mechanics and Materials 321-324 (junio de 2013): 2171–76. http://dx.doi.org/10.4028/www.scientific.net/amm.321-324.2171.

Texto completo

Resumen

Through research on initial alignment problem of fiber optic gyro SINS in the sway condition, this paper proposed a rapid compass alignment scheme with variable parameters, which can accomplish rapid initial alignment. Firstly, analysted SINS compass alignment principle, and gave a concrete realization method which has the same calculation procedure with full damping navigation algorithm. This method makes the alignment and navigation to use the same set of algorithms, and can effectively reduce algorithm complexity. Simulation and repeatedly sway test results show that the alignment algorithm is effective. The alignment precision and instrument accuracy is consistent, it can meet the requirements of the initial alignment.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Ravi, Sujith y Kevin Knight. "Does GIZA++ Make Search Errors?" Computational Linguistics 36, n.º 3 (septiembre de 2010): 295–302. http://dx.doi.org/10.1162/coli_a_00008.

Texto completo

Resumen

Word alignment is a critical procedure within statistical machine translation (SMT). Brown et al. (1993) have provided the most popular word alignment algorithm to date, one that has been implemented in the GIZA (Al-Onaizan et al., 1999) and GIZA++ (Och and Ney 2003) software and adopted by nearly every SMT project. In this article, we investigate whether this algorithm makes search errors when it computes Viterbi alignments, that is, whether it returns alignments that are sub-optimal according to a trained model.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Kuchaiev, Oleksii, Tijana Milenković, Vesna Memišević, Wayne Hayes y Nataša Pržulj. "Topological network alignment uncovers biological function and phylogeny". Journal of The Royal Society Interface 7, n.º 50 (24 de marzo de 2010): 1341–54. http://dx.doi.org/10.1098/rsif.2010.0063.

Texto completo

Resumen

Sequence comparison and alignment has had an enormous impact on our understanding of evolution, biology and disease. Comparison and alignment of biological networks will probably have a similar impact. Existing network alignments use information external to the networks, such as sequence, because no good algorithm for purely topological alignment has yet been devised. In this paper, we present a novel algorithm based solely on network topology, that can be used to align any two networks. We apply it to biological networks to produce by far the most complete topological alignments of biological networks to date. We demonstrate that both species phylogeny and detailed biological function of individual proteins can be extracted from our alignments. Topology-based alignments have the potential to provide a completely new, independent source of phylogenetic information. Our alignment of the protein–protein interaction networks of two very different species—yeast and human—indicate that even distant species share a surprising amount of network topology, suggesting broad similarities in internal cellular wiring across all life on Earth.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Lin, F., Q. Chen y L. M. Peng. "REW– exit-wave reconstruction and alignments for focus-variation high-resolution transmission electron microscopy images". Journal of Applied Crystallography 40, n.º 3 (15 de mayo de 2007): 614. http://dx.doi.org/10.1107/s0021889807008588.

Texto completo

Resumen

A Windows-based computer program has been developed for exit-wave reconstruction and experimental high-resolution transmission electron microscopy image alignment. While the exit-wave reconstruction is performed mainly using the maximum-likelihood method, image alignments may be carried out using several algorithms, including the time-consuming but robust genetic algorithm.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Más fuentes

Tesis sobre el tema "Alignment algorithm"

Starrett, Dean. "Optimal Alignment of Multiple Sequence Alignments". Diss., The University of Arizona, 2008. http://hdl.handle.net/10150/194840.

Texto completo

Resumen

An essential tool in biology is the alignment of multiple sequences. Biologists use multiple sequence alignments for tasks such as predicting protein structure and function, reconstructing phylogenetic trees, and finding motifs. Constructing high-quality multiple alignments is computationally hard, both in theory and in practice, and is typically done using heuristic methods. The majority of state-of-the-art multiple alignment programs employ a form and polish strategy, where in the construction phase, an initial multiple alignment is formed by progressively merging smaller alignments, starting with single sequences. Then in a local-search phase, the resulting alignment is polished by repeatedly splitting it into smaller alignments and re-merging. This merging of alignments, the basic computational problem in the construction and local-search phases of the best multiple alignment heuristics, is called the Aligning Alignments Problem. Under the sum-of-pairs objective for scoring multiple alignments, this problem may seem to be a simple extension of two-sequence alignment. It is proven here, however, that with affine gap costs (which are recognized as necessary to get biologically-informative alignments) the problem is NP-complete when gaps are counted exactly. Interestingly, this form of multiple alignment is polynomial-time solvable when we relax the exact count, showing that exact gap counts themselves are inherently hard in multiple sequence alignment. Unlike general multiple alignment however, we show that Aligning Alignments with affine gap costs and exact counts is tractable in practice, by demonstrating an effective algorithm and a fast implementation. Our software AlignAlign is both time- and space-efficient on biological data. Computational experiments on biological data show instances derived from standard benchmark suites can be optimally aligned with surprising efficiency, and experiments on simulated data show the time and space both scale well.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Jiang, Tianwei. "Sequence alignment : algorithm development and applications /". View abstract or full-text, 2009. http://library.ust.hk/cgi/db/thesis.pl?ECED%202009%20JIANG.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Benli, Ozturk Esra. "A Practical Alignment Algorithm For Cassegrain Type Telescopes". Master's thesis, METU, 2012. http://etd.lib.metu.edu.tr/upload/12614573/index.pdf.

Texto completo

Resumen

Focal plane corrected Cassegrain type optical systems have been widely used in various fields. The axial alignment of complex optical systems is not easy and a practical alignment method is needed for such systems. Tilts, decenters and axial motion of elements or group of elements in the system are the typical alignment parameters. Interferometric measurement is an effective way to see the errors caused by the misalignment of each element in an optical system. In this thesis, alignment of a Cassegrain type telescope will be examined by using interferometric measurements and modulation transfer function simulations.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Zhang, Emily H. "An efficient score alignment algorithm and its applications". Thesis, Massachusetts Institute of Technology, 2017. http://hdl.handle.net/1721.1/113457.

Texto completo

Resumen

Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2017.
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Cataloged from student-submitted PDF version of thesis.
Includes bibliographical references (pages 89-90).
String alignment and comparison in Computer Science is a well-explored space with classic problems such as Longest Common Subsequence that have practical application in bioinformatic genomic sequencing and data comparison in revision control systems. In the field of musicology, score alignment and comparison is a problem with many similarities to string comparison and alignment but also vast differences. In particular we can use ideas in string alignment and comparison to compare a music score in the MIDI format with a music score generated from Optical Musical Recognition (OMR), both of which have incomplete or wrong information, and correct errors that were introduced in the OMR process to create an improved third score. This thesis creates a set of algorithms that align and compare MIDI and OMR music scores to produce a corrected version of the OMR score that borrows ideas from classic computer science string comparison and alignment algorithm but also incorporates optimizations and heuristics from music theory.
by Emily H. Zhang.
M. Eng.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Zhang, Xiaodong. "A Local Improvement Algorithm for Multiple Sequence Alignment". Ohio University / OhioLINK, 2003. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1049485762.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Schwartz, Bonnie Jo. "An Evolutionary Programming Algorithm for Automatic Chromatogram Alignment". Wright State University / OhioLINK, 2007. http://rave.ohiolink.edu/etdc/view?acc_num=wright1175715183.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Zhang, Ching. "Genetic algorithm approaches for efficient multiple molecular sequence alignment". Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1998. http://www.collectionscanada.ca/obj/s4/f2/dsk2/tape17/PQDD_0013/NQ30660.pdf.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Hameed, A. "Parallelization of the AAE algorithm". Thesis, Honours thesis, University of Tasmania, 2007. https://eprints.utas.edu.au/3270/1/ahThesis.pdf.

Texto completo

Resumen

The exact algorithm formulated by Kececioglu and Starrett (2004) provides a solution to the NP-complete problem of aligning alignments in most biological cases. This work investigates potential speedups that may be gained through the parallelization of the dynamic programming phase of this particular algorithm. Results indicate it is possible to improve the run time performance of the algorithm over non-trivial alignments that compose to a matrix of greater than 10^5 cells.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Ahmed, Nova. "Parallel Algorithm for Memory Efficient Pairwise and Multiple Genome Alignment in Distributed Environment". Digital Archive @ GSU, 2004. http://digitalarchive.gsu.edu/cs_theses/2.

Texto completo

Resumen

The genome sequence alignment problems are very important ones from the computational biology perspective. These problems deal with large amount of data which is memory intensive as well as computation intensive. In the literature, two separate algorithms have been studied and improved – one is a Pairwise sequence alignment algorithm which aligns pairs of genome sequences with memory reduction and parallelism for the computation and the other one is the multiple sequence alignment algorithm that aligns multiple genome sequences and this algorithm is also parallelized efficiently so that the workload of the alignment program is well distributed. The parallel applications can be launched on different environments where shared memory is very well suited for these kinds of applications. But shared memory environment has the limitation of memory usage as well as scalability also these machines are very costly. A better approach is to use the cluster of computers and the cluster environment can be further enhanced to a grid environment so that the scalability can be improved introducing multiple clusters. Here the grid environment is studied as well as the shared memory and cluster environment for the two applications. It can be stated that for carefully designed algorithms the grid environment is comparable for its performance to other distributed environments and it sometimes outperforms the others in terms of the limitations of resources the other distributed environments have.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Kim, Eagu. "Inverse Parametric Alignment for Accurate Biological Sequence Comparison". Diss., The University of Arizona, 2008. http://hdl.handle.net/10150/193664.

Texto completo

Resumen

For as long as biologists have been computing alignments of sequences, the question of what values to use for scoring substitutions and gaps has persisted. In practice, substitution scores are usually chosen by convention, and gap penalties are often found by trial and error. In contrast, a rigorous way to determine parameter values that are appropriate for aligning biological sequences is by solving the problem of Inverse Parametric Sequence Alignment. Given examples of biologically correct reference alignments, this is the problem of finding parameter values that make the examples score as close as possible to optimal alignments of their sequences. The reference alignments that are currently available contain regions where the alignment is not specified, which leads to a version of the problem with partial examples.In this dissertation, we develop a new polynomial-time algorithm for Inverse Parametric Sequence Alignment that is simple to implement, fast in practice, and can learn hundreds of parameters simultaneously from hundreds of examples. Computational results with partial examples show that best possible values for all 212 parameters of the standard alignment scoring model for protein sequences can be computed from 200 examples in 4 hours of computation on a standard desktop machine. We also consider a new scoring model with a small number of additional parameters that incorporates predicted secondary structure for the protein sequences. By learning parameter values for this new secondary-structure-based model, we can improve on the alignment accuracy of the standard model by as much as 15% for sequences with less than 25% identity.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Más fuentes

Libros sobre el tema "Alignment algorithm"

Nguyen, Ken, Xuan Guo y Yi Pan. Multiple Biological Sequence Alignment: Scoring Functions, Algorithms and Applications. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2016. http://dx.doi.org/10.1002/9781119273769.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Perrey, Sören W. Fast approximation to the NP-hard problem of multiple sequence alignment. Palmerston North, N.Z: Faculty of Information and Mathematical Sciences, Massey University, 1996.

Buscar texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Cevelev, Aleksandr. Strategic development of railway transport logistics. ru: INFRA-M Academic Publishing LLC., 2021. http://dx.doi.org/10.12737/1194747.

Texto completo

Resumen

The monograph is devoted to the methodology of material and technical support of railway transport. According to the types of activities, the nature of the material and technical resources used, technologies, means and management systems, Russian railways belong to the category of high-tech industries that must have high quality and technical level, reliability and technological efficiency in operation. For this reason, the logistics system itself, both in structure and in the algorithm of the functions performed as a whole, needs a serious improvement in the quality of its work. The economic situation in Russia requires a revision of the principles and mechanisms of management based on the corporate model of supply chain management, focused on logistics knowledge. In the difficult economic conditions of the current decade, it is necessary to improve the quality of the supply organization of enterprises and structural divisions of railway transport, directly related to the implementation of the process approach, the advantage of which is a more detailed regulation of management actions and their mutual coordination. In order to increase the efficiency of its activities and develop the management system, Russian Railways is developing a lean production system aimed at further expanding the implementation of the principles of customer orientation, ideology and corporate culture. At the present time, the solution of many issues is impossible without a cybernetic approach to the formulation of problems of material and technical support and logistics analysis of information technologies, to the implementation of the developed algorithms and models of development strategies and concepts for improving the business processes of the production system. The management strategy, or the general plan for the implementation of activities for the management of material resources, is based on a fundamental assessment of the alignment and correlation of forces and factors operating in the economic and political field, taking into account the impact on the specific form of the management strategy. The materials will be useful to the heads and specialists of the directorates of the MTO, CDZs and can be used in the scientific research of bachelors, masters and postgraduates interested in the economics of railway transport and supply logistics.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Schwikowski, Benno. A New algorithmic approach to the construction of multiple alignments and evolutionary trees. Sankt Augustin, Germany: GMD-Forschungszentrum Informationstechnik, 1998.

Buscar texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Alcon, Timothy. An alignment algorithm for linguistic comparison. 1998.

Buscar texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Algorithms for automatic alignment of arrays. [Moffett Field, Calif.]: Research Institute for Advanced Computer Science, NASA Ames Research Center, 1996.

Buscar texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

DeBlasio, Dan y John Kececioglu. Parameter Advising for Multiple Sequence Alignment. Springer, 2019.

Buscar texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Parameter Advising for Multiple Sequence Alignment. Springer, 2018.

Buscar texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Bock, Juergen. Ontology Alignment using Biologically-inspired Optimisation Algorithms. KIT Scientific Publishing, 2013.

Buscar texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Pan, Yi, Xuan Guo y Ken Nguyen. Multiple Biological Sequence Alignment: Scoring Functions, Algorithms and Evaluation. Wiley & Sons, Incorporated, John, 2016.

Buscar texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Más fuentes

Capítulos de libros sobre el tema "Alignment algorithm"

Borah, Samarjeet y Krishna Bikram Shah. "GLobal Alignment Tool (GLAT) – A Proposed Protein Alignment Algorithm". En Advances in Intelligent and Soft Computing, 885–90. New Delhi: Springer India, 2012. http://dx.doi.org/10.1007/978-81-322-0491-6_81.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Kayed, Mohammed. "Peer Matrix Alignment: A New Algorithm". En Advances in Knowledge Discovery and Data Mining, 268–79. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-30220-6_23.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Tan, Chao y Jihong Guan. "A Feature Space Alignment Learning Algorithm". En Lecture Notes in Computer Science, 795–800. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-32695-0_75.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Luo, Bin y Edwin R. Hancock. "Procrustes Alignment with the EM Algorithm". En Computer Analysis of Images and Patterns, 623–31. Berlin, Heidelberg: Springer Berlin Heidelberg, 1999. http://dx.doi.org/10.1007/3-540-48375-6_74.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Lundén, Daniel, Gizem Çaylak, Fredrik Ronquist y David Broman. "Automatic Alignment in Higher-Order Probabilistic Programming Languages". En Programming Languages and Systems, 535–63. Cham: Springer Nature Switzerland, 2023. http://dx.doi.org/10.1007/978-3-031-30044-8_20.

Texto completo

Resumen

AbstractProbabilistic Programming Languages (PPLs) allow users to encode statistical inference problems and automatically apply an inference algorithm to solve them. Popular inference algorithms for PPLs, such as sequential Monte Carlo (SMC) and Markov chain Monte Carlo (MCMC), are built around checkpoints—relevant events for the inference algorithm during the execution of a probabilistic program. Deciding the location of checkpoints is, in current PPLs, not done optimally. To solve this problem, we present a static analysis technique that automatically determines checkpoints in programs, relieving PPL users of this task. The analysis identifies a set of checkpoints that execute in the same order in every program run—they are aligned. We formalize alignment, prove the correctness of the analysis, and implement the analysis as part of the higher-order functional PPL Miking CorePPL. By utilizing the alignment analysis, we design two novel inference algorithm variants: aligned SMC and aligned lightweight MCMC. We show, through real-world experiments, that they significantly improve inference execution time and accuracy compared to standard PPL versions of SMC and MCMC.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Benzaid, Billel, Riccardo Dondi y Nadia El-Mabrouk. "Duplication-Loss Genome Alignment: Complexity and Algorithm". En Language and Automata Theory and Applications, 116–27. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-37064-9_12.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Hess, Guillermo Nudelman, Cirano Iochpe y Silvana Castano. "An Algorithm and Implementation for GeoOntologies Alignment". En Advances in Geoinformatics, 151–64. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007. http://dx.doi.org/10.1007/978-3-540-73414-7_9.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Shatsky, Maxim, Ruth Nussinov y Haim J. Wolfson. "MultiProt — A Multiple Protein Structural Alignment Algorithm". En Lecture Notes in Computer Science, 235–50. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/3-540-45784-4_18.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Gavarraju, Lakshmi Naga Jayaprada, Jeevana Jyothi Pujari y K. Karteeka Pavan. "Sequence Alignment by Advanced Differential Evolutionary Algorithm". En Computational Intelligence Techniques in Health Care, 69–81. Singapore: Springer Singapore, 2016. http://dx.doi.org/10.1007/978-981-10-0308-0_6.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Mokaddem, Ahmed y Mourad Elloumi. "New Distances for Improving Progressive Alignment Algorithm". En Advances in Computing and Information Technology, 243–51. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-31552-7_26.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Actas de conferencias sobre el tema "Alignment algorithm"

Guo, Lei, Lijian Zhou, Shaohui Jia, Li Yi, Haichong Yu y Xiaoming Han. "An Automatic Segmentation Algorithm Used in Pipeline Integrity Alignment Sheet Design". En 2010 8th International Pipeline Conference. ASMEDC, 2010. http://dx.doi.org/10.1115/ipc2010-31036.

Texto completo

Resumen

Pipeline segmentation design is the first step to design alignment sheet. In this step, several rectangular boxes are used to cover pipeline and each box will become the basic unit of alignment sheet design. After studying various pipeline alignment sheet mapping technologies, the author found that traditional manual design method, which can take advantage of designers’ subjectivity, causes low work efficiency. By reviewing and studying existing works at home and abroad, the author believed that it is possible and feasible to develop an automatic segmentation algorithm based on existing curve simplification algorithms to improve to improve the efficiency of pipeline section design and alignment sheet mapping. Based on several classical curve simplification algorithms, the author proposed the automatic segmentation algorithm, which automatically adjusts the location of rectangular boxes according to the number of pipeline/circle intersection points and pipeline/ rectangular box intersection points. Finally, through comparing time and result with the traditional manual method, the author proved the algorithm’s effectiveness and feasibility.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Bergkoetter, Matthew D. y Alden S. Jurling. "Data analysis algorithm for double-pass testing of the Roman Space Telescope". En Optical System Alignment, Tolerancing, and Verification XIII, editado por José Sasián y Richard N. Youngworth. SPIE, 2020. http://dx.doi.org/10.1117/12.2567347.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Kundeti, Vamsi y Sanguthevar Rajasekaran. "A local structural alignment algorithm with Variable Length Alignment Fragment Pairs". En 2008 8th IEEE International Conference on Bioinformatics and BioEngineering (BIBE). IEEE, 2008. http://dx.doi.org/10.1109/bibe.2008.4696705.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Le, Li, Chen Hongchang y Liu Lixiong. "Sequence Alignment Algorithm in Similarity Measurement". En 2009 International Forum on Information Technology and Applications (IFITA). IEEE, 2009. http://dx.doi.org/10.1109/ifita.2009.119.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Abdel-Mannan, Osama, A. Ben Hamza y Amr Youssef. "Incremental Line Tangent Space Alignment Algorithm". En 2007 Canadian Conference on Electrical and Computer Engineering. IEEE, 2007. http://dx.doi.org/10.1109/ccece.2007.300.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Haibin, Sun, Sun Yi, Jing Xiaojun y Sun Songlin. "An improvement ISAR range alignment algorithm". En 2013 IEEE Global Conference on Signal and Information Processing (GlobalSIP). IEEE, 2013. http://dx.doi.org/10.1109/globalsip.2013.6736984.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Zhang, Ke-liang, Xiao-fei Zhang y He-yan Huang. "A Multilayered Bilingual Word-Alignment Algorithm". En Sixth International Conference on Advanced Language Processing and Web Information Technology (ALPIT 2007). IEEE, 2007. http://dx.doi.org/10.1109/alpit.2007.108.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Nakajima, Shinichi, Yuho Kanaya, Akira Takahashi, Koji Yoshida y Hideo Mizutani. "Improving the measurement algorithm for alignment". En 26th Annual International Symposium on Microlithography, editado por Neal T. Sullivan. SPIE, 2001. http://dx.doi.org/10.1117/12.436780.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Peng, Fan, Tan Yao, Zhenhui Wang, Jeffrey Zheng y Guangyu Yue. "New Hash-based Sequence Alignment Algorithm". En BIC 2022: 2022 2nd International Conference on Bioinformatics and Intelligent Computing. New York, NY, USA: ACM, 2022. http://dx.doi.org/10.1145/3523286.3524539.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Hosni, Soumaya, Ahmed Mokaddem y Mourad Elloumi. "A New Progressive Multiple Sequence Alignment Algorithm". En 2012 23rd International Workshop on Database and Expert Systems Applications (DEXA). IEEE, 2012. http://dx.doi.org/10.1109/dexa.2012.8.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Informes sobre el tema "Alignment algorithm"

Sun, Yipeng y Chris Adolphsen. Linac Alignment Algorithm: Analysis on 1-to-1 Steering. Office of Scientific and Technical Information (OSTI), agosto de 2011. http://dx.doi.org/10.2172/1022483.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Damasio, Hanna. Collaborative Research Developing, Testing and Validating Brain Alignment Algorithm using Geometric Analysis. Fort Belvoir, VA: Defense Technical Information Center, noviembre de 2013. http://dx.doi.org/10.21236/ada594406.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Assmann, R. Quadrupole Alignment and Trajectory Correction for Future Linear Colliders: SLC Tests of a Dispersion-Free Steering Algorithm. Office of Scientific and Technical Information (OSTI), junio de 2004. http://dx.doi.org/10.2172/826964.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Rangwala, Huzefa y George Karypis. Incremental Window-based Protein Sequence Alignment Algorithms. Fort Belvoir, VA: Defense Technical Information Center, marzo de 2006. http://dx.doi.org/10.21236/ada444856.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Guan, X. y E. C. Uberbacher. A multiple divide-and-conquer (MDC) algorithm for optimal alignments in linear space. Office of Scientific and Technical Information (OSTI), junio de 1994. http://dx.doi.org/10.2172/10168027.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

CARR, ROBERT D., GIUSEPPE LANCIA y SORIN ISTRAIL. Branch-and-Cut Algorithms for Independent Set Problems: Integrality Gap and An Application to Protein Structure Alignment. Office of Scientific and Technical Information (OSTI), septiembre de 2000. http://dx.doi.org/10.2172/764804.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Tenenbaum, P. Beam-Based Alignment of the NLC Main Linac, Part One: Single-Bunch Comparative Study of Three Algorithms(LCC-0013). Office of Scientific and Technical Information (OSTI), abril de 2004. http://dx.doi.org/10.2172/826898.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Downard, Alicia, Stephen Semmens y Bryant Robbins. Automated characterization of ridge-swale patterns along the Mississippi River. Engineer Research and Development Center (U.S.), abril de 2021. http://dx.doi.org/10.21079/11681/40439.

Texto completo

Resumen

The orientation of constructed levee embankments relative to alluvial swales is a useful measure for identifying regions susceptible to backward erosion piping (BEP). This research was conducted to create an automated, efficient process to classify patterns and orientations of swales within the Lower Mississippi Valley (LMV) to support levee risk assessments. Two machine learning algorithms are used to train the classification models: a convolutional neural network and a U-net. The resulting workflow can identify linear topographic features but is unable to reliably differentiate swales from other features, such as the levee structure and riverbanks. Further tuning of training data or manual identification of regions of interest could yield significantly better results. The workflow also provides an orientation to each linear feature to support subsequent analyses of position relative to levee alignments. While the individual models fall short of immediate applicability, the procedure provides a feasible, automated scheme to assist in swale classification and characterization within mature alluvial valley systems similar to LMV.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Gur, Amit, Edward Buckler, Joseph Burger, Yaakov Tadmor y Iftach Klapp. Characterization of genetic variation and yield heterosis in Cucumis melo. United States Department of Agriculture, enero de 2016. http://dx.doi.org/10.32747/2016.7600047.bard.

Texto completo

Resumen

Project objectives: 1) Characterization of variation for yield heterosis in melon using Half-Diallele (HDA) design. 2) Development and implementation of image-based yield phenotyping in melon. 3) Characterization of genetic, epigenetic and transcriptional variation across 25 founder lines and selected hybrids. The epigentic part of this objective was modified during the course of the project: instead of characterization of chromatin structure in a single melon line through genome-wide mapping of nucleosomes using MNase-seq approach, we took advantage of rapid advancements in single-molecule sequencing and shifted the focus to Nanoporelong-read sequencing of all 25 founder lines. This analysis provides invaluable information on genome-wide structural variation across our diversity 4) Integrated analyses and development of prediction models Agricultural heterosis relates to hybrids that outperform their inbred parents for yield. First generation (F1) hybrids are produced in many crop species and it is estimated that heterosis increases yield by 15-30% globally. Melon (Cucumismelo) is an economically important species of The Cucurbitaceae family and is among the most important fleshy fruits for fresh consumption Worldwide. The major goal of this project was to explore the patterns and magnitude of yield heterosis in melon and link it to whole genome sequence variation. A core subset of 25 diverse lines was selected from the Newe-Yaar melon diversity panel for whole-genome re-sequencing (WGS) and test-crosses, to produce structured half-diallele design of 300 F1 hybrids (MelHDA25). Yield variation was measured in replicated yield trials at the whole-plant and at the rootstock levels (through a common-scion grafted experiments), across the F1s and parental lines. As part of this project we also developed an algorithmic pipeline for detection and yield estimation of melons from aerial-images, towards future implementation of such high throughput, cost-effective method for remote yield evaluation in open-field melons. We found extensive, highly heritable root-derived yield variation across the diallele population that was characterized by prominent best-parent heterosis (BPH), where hybrids rootstocks outperformed their parents by 38% and 56 % under optimal irrigation and drought- stress, respectively. Through integration of the genotypic data (~4,000,000 SNPs) and yield analyses we show that root-derived hybrids yield is independent of parental genetic distance. However, we mapped novel root-derived yield QTLs through genome-wide association (GWA) analysis and a multi-QTLs model explained more than 45% of the hybrids yield variation, providing a potential route for marker-assisted hybrid rootstock breeding. Four selected hybrid rootstocks are further studied under multiple scion varieties and their validated positive effect on yield performance is now leading to ongoing evaluation of their commercial potential. On the genomic level, this project resulted in 3 layers of data: 1) whole-genome short-read Illumina sequencing (30X) of the 25 founder lines provided us with 25 genome alignments and high-density melon HapMap that is already shown to be an effective resource for QTL annotation and candidate gene analysis in melon. 2) fast advancements in long-read single-molecule sequencing allowed us to shift focus towards this technology and generate ~50X Nanoporesequencing of the 25 founders which in combination with the short-read data now enable de novo assembly of the 25 genomes that will soon lead to construction of the first melon pan-genome. 3) Transcriptomic (3' RNA-Seq) analysis of several selected hybrids and their parents provide preliminary information on differentially expressed genes that can be further used to explain the root-derived yield variation. Taken together, this project expanded our view on yield heterosis in melon with novel specific insights on root-derived yield heterosis. To our knowledge, thus far this is the largest systematic genetic analysis of rootstock effects on yield heterosis in cucurbits or any other crop plant, and our results are now translated into potential breeding applications. The genomic resources that were developed as part of this project are putting melon in the forefront of genomic research and will continue to be useful tool for the cucurbits community in years to come.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Ofrecemos descuentos en todos los planes premium para autores cuyas obras están incluidas en selecciones literarias temáticas. ¡Contáctenos para obtener un código promocional único!