Pattern Recognition in Bioinformatics [[electronic resource] ] : 7th IAPR International Conference, PRIB 2012, Tokyo, Japan, November 8-10, 2012, Proceedings / / edited by Tetsuo Shibuya, Hisashi Kashima, Jun Sese, Shandar Ahmad |
Edizione | [1st ed. 2012.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2012 |
Descrizione fisica | 1 online resource (XII, 278 p. 74 illus.) |
Disciplina | 570.285 |
Collana | Lecture Notes in Bioinformatics |
Soggetto topico |
Bioinformatics
Health informatics Pattern recognition Data mining Algorithms Artificial intelligence Computational Biology/Bioinformatics Health Informatics Pattern Recognition Data Mining and Knowledge Discovery Algorithm Analysis and Problem Complexity Artificial Intelligence |
ISBN | 3-642-34123-3 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Robust Community Detection Methods with Resolution Parameter for Complex Detection in Protein Protein Interaction Networks -- Machine Learning Scoring Functions Based on Random Forest and Support Vector Regression -- A Genetic Algorithm for Scale-Based Translocon Simulation -- A Framework of Gene Subset Selection Using Multiobjective Evolutionary Algorithm -- Multiple Tree Alignment with Weights Applied to Carbohydrates to Extract Binding Recognition Patterns -- A Unified Adaptive Co-identification Framework for High-D Expression Data -- Protein Clustering on a Grassmann Manifold -- Improving the Portability and Performance of jViz.RNA – A Dynamic RNA Visualization Software -- A Novel Machine Learning Approach for Detecting the Brain Abnormalities from MRI Structural Images -- An Open Framework for Extensible Multi-stage Bioinformatics Software -- An Algorithm to Assemble Gene-Protein Reaction Associations for Genome-Scale Metabolic Model Reconstruction -- A Machine Learning and Chemometrics Assisted Interpretation of Spectroscopic Data – A NMR-Based Metabolomics Platform for the Assessment of Brazilian -- Principal Component Analysis for Bacterial Proteomic Analysis -- Application of the Multi-modal Relevance Vector Machine to the Problem of Protein Secondary Structure Prediction -- Cascading Discriminant and Generative Models for Protein Secondary Structure Prediction -- Improvement of the Protein–Protein Docking Prediction by Introducing a Simple Hydrophobic Interaction Model: An Application to Interaction Pathway Analysis -- Representation of Protein Secondary Structure Using Bond-Orientational Order Parameters -- Diagnose the Premalignant Pancreatic Cancer Using High Dimensional Linear Machine -- Predicting V(D)J Recombination Using Conditional Random Fields -- A Simple Genetic Algorithm for Biomarker Mining -- Finding Conserved Regions in Protein Structures Using Support Vector Machines and Structure Alignment -- Aligning Discovered Patterns from Protein Family Sequences -- Application of the Burrows-Wheeler Transform for Searching for Approximate Tandem Repeats -- Pattern Recognition for Subfamily Level Classification of GPCRs Using Motif Distillation and Distinguishing Power Evaluation. |
Record Nr. | UNISA-996466207903316 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2012 | ||
![]() | ||
Lo trovi qui: Univ. di Salerno | ||
|
Sublinear Computation Paradigm [[electronic resource] ] : Algorithmic Revolution in the Big Data Era |
Autore | Katoh Naoki |
Pubbl/distr/stampa | Singapore, : Springer Singapore Pte. Limited, 2021 |
Descrizione fisica | 1 online resource (403 p.) |
Altri autori (Persone) |
HigashikawaYuya
ItoHiro NagaoAtsuki ShibuyaTetsuo SljokaAdnan TanakaKazuyuki UnoYushi |
Soggetto topico |
Algorithms & data structures
Numerical analysis |
Soggetto non controllato |
Sublinear Algorithms
polynomial time algorithms Constant-Time Algorithms Sublinear Computation Paradigm open access |
ISBN | 981-16-4095-5 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Intro -- Preface -- Contents -- Part I Introduction -- 1 What Is the Sublinear Computation Paradigm? -- 1.1 We Are in the Era of Big Data -- 1.2 Theory of Computational Complexity and Polynomial-Time Algorithms -- 1.3 Polynomial-Time Algorithms and Sublinear-Time Algorithms -- 1.3.1 A Brief History of Polynomial-Time Algorithms -- 1.3.2 Emergence of Sublinear-Time Algorithms -- 1.3.3 Property Testing and Parameter Testing -- 1.4 Ways to Decrease Computational Resources -- 1.4.1 Streaming Algorithms -- 1.4.2 Compression -- 1.4.3 Succinct Data Structures
1.5 Need for the Sublinear Computation Paradigm -- 1.5.1 Sublinear and Polynomial Computation Are Both Important -- 1.5.2 Research Project ABD -- 1.5.3 The Organization of This Book -- References -- Part II Sublinear Algorithms -- 2 Property Testing on Graphs and Games -- 2.1 Introduction -- 2.2 Basic Terms and Definitions for Property Testing -- 2.2.1 Graphs and the Three Models for Property Testing -- 2.2.2 Properties, Distances, and Testers -- 2.3 Important Known Results in Property Testing on Graphs -- 2.3.1 Results for the Dense-Graph Model -- 2.3.2 Results for the Bounded-Degree Model 2.3.3 Results for the General-Graph Model -- 2.4 Characterization of Testability on Bounded-Degree Digraphs -- 2.4.1 Bounded-Degree Model of Digraphs -- 2.4.2 Monotone Properties and Hereditary Properties -- 2.4.3 Characterizations -- 2.4.4 An Idea to Extend the Characterizations Beyond Monotone and Hereditary -- 2.5 Testable EXPTIME-Complete Games -- 2.5.1 Definitions -- 2.5.2 Testers for Generalized Chess, Shogi, and Xiangqi -- 2.6 Summary -- References -- 3 Constant-Time Algorithms for Continuous Optimization Problems -- 3.1 Introduction -- 3.2 Graph Limit Theory 3.3 Quadratic Function Minimization -- 3.3.1 Proof of Theorem 3.1 -- 3.4 Tensor Decomposition -- 3.4.1 Preliminaries -- 3.4.2 Proof of Theorem 3.2 -- 3.4.3 Proof of Lemma 3.4 -- 3.4.4 Proof of Lemma 3.5 -- References -- 4 Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs -- 4.1 Packing and Covering Semidefinite Programs -- 4.2 Applications -- 4.2.1 SDP relaxation for Robust MaxCut -- 4.2.2 Mahalanobis Distance Learning -- 4.2.3 Related Work -- 4.3 General Framework for Packing-Covering SDPs -- 4.4 Scalar Algorithms 4.4.1 Scalar MWU Algorithm for (Packing-I)-(Covering-I) -- 4.4.2 Scalar Logarithmic Potential Algorithm For (Packing-I)-(Covering-I) -- 4.5 Matrix Algorithms -- 4.5.1 Matrix MWU Algorithm For (Covering-II)-(Packing-II) -- 4.5.2 Matrix Logarithmic Potential Algorithm For (Packing-I)-(Covering-I) -- 4.5.3 Matrix Logarithmic Potential Algorithm For (Packing-II)-(Covering-II) -- References -- 5 Almost Linear Time Algorithms for Some Problems on Dynamic Flow Networks -- 5.1 Introduction -- 5.2 Preliminaries -- 5.3 Objective Functions -- 5.3.1 Objective Functions for the 1-Sink Problem 5.3.2 Objective Functions for k-Sink |
Record Nr. | UNISA-996464552103316 |
Katoh Naoki
![]() |
||
Singapore, : Springer Singapore Pte. Limited, 2021 | ||
![]() | ||
Lo trovi qui: Univ. di Salerno | ||
|
Sublinear Computation Paradigm : Algorithmic Revolution in the Big Data Era |
Autore | Katoh Naoki |
Pubbl/distr/stampa | Singapore, : Springer Singapore Pte. Limited, 2021 |
Descrizione fisica | 1 online resource (403 p.) |
Altri autori (Persone) |
HigashikawaYuya
ItoHiro NagaoAtsuki ShibuyaTetsuo SljokaAdnan TanakaKazuyuki UnoYushi |
Soggetto topico |
Algorithms & data structures
Numerical analysis |
Soggetto non controllato |
Sublinear Algorithms
polynomial time algorithms Constant-Time Algorithms Sublinear Computation Paradigm open access |
ISBN | 981-16-4095-5 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Intro -- Preface -- Contents -- Part I Introduction -- 1 What Is the Sublinear Computation Paradigm? -- 1.1 We Are in the Era of Big Data -- 1.2 Theory of Computational Complexity and Polynomial-Time Algorithms -- 1.3 Polynomial-Time Algorithms and Sublinear-Time Algorithms -- 1.3.1 A Brief History of Polynomial-Time Algorithms -- 1.3.2 Emergence of Sublinear-Time Algorithms -- 1.3.3 Property Testing and Parameter Testing -- 1.4 Ways to Decrease Computational Resources -- 1.4.1 Streaming Algorithms -- 1.4.2 Compression -- 1.4.3 Succinct Data Structures
1.5 Need for the Sublinear Computation Paradigm -- 1.5.1 Sublinear and Polynomial Computation Are Both Important -- 1.5.2 Research Project ABD -- 1.5.3 The Organization of This Book -- References -- Part II Sublinear Algorithms -- 2 Property Testing on Graphs and Games -- 2.1 Introduction -- 2.2 Basic Terms and Definitions for Property Testing -- 2.2.1 Graphs and the Three Models for Property Testing -- 2.2.2 Properties, Distances, and Testers -- 2.3 Important Known Results in Property Testing on Graphs -- 2.3.1 Results for the Dense-Graph Model -- 2.3.2 Results for the Bounded-Degree Model 2.3.3 Results for the General-Graph Model -- 2.4 Characterization of Testability on Bounded-Degree Digraphs -- 2.4.1 Bounded-Degree Model of Digraphs -- 2.4.2 Monotone Properties and Hereditary Properties -- 2.4.3 Characterizations -- 2.4.4 An Idea to Extend the Characterizations Beyond Monotone and Hereditary -- 2.5 Testable EXPTIME-Complete Games -- 2.5.1 Definitions -- 2.5.2 Testers for Generalized Chess, Shogi, and Xiangqi -- 2.6 Summary -- References -- 3 Constant-Time Algorithms for Continuous Optimization Problems -- 3.1 Introduction -- 3.2 Graph Limit Theory 3.3 Quadratic Function Minimization -- 3.3.1 Proof of Theorem 3.1 -- 3.4 Tensor Decomposition -- 3.4.1 Preliminaries -- 3.4.2 Proof of Theorem 3.2 -- 3.4.3 Proof of Lemma 3.4 -- 3.4.4 Proof of Lemma 3.5 -- References -- 4 Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs -- 4.1 Packing and Covering Semidefinite Programs -- 4.2 Applications -- 4.2.1 SDP relaxation for Robust MaxCut -- 4.2.2 Mahalanobis Distance Learning -- 4.2.3 Related Work -- 4.3 General Framework for Packing-Covering SDPs -- 4.4 Scalar Algorithms 4.4.1 Scalar MWU Algorithm for (Packing-I)-(Covering-I) -- 4.4.2 Scalar Logarithmic Potential Algorithm For (Packing-I)-(Covering-I) -- 4.5 Matrix Algorithms -- 4.5.1 Matrix MWU Algorithm For (Covering-II)-(Packing-II) -- 4.5.2 Matrix Logarithmic Potential Algorithm For (Packing-I)-(Covering-I) -- 4.5.3 Matrix Logarithmic Potential Algorithm For (Packing-II)-(Covering-II) -- References -- 5 Almost Linear Time Algorithms for Some Problems on Dynamic Flow Networks -- 5.1 Introduction -- 5.2 Preliminaries -- 5.3 Objective Functions -- 5.3.1 Objective Functions for the 1-Sink Problem 5.3.2 Objective Functions for k-Sink |
Record Nr. | UNINA-9910504285203321 |
Katoh Naoki
![]() |
||
Singapore, : Springer Singapore Pte. Limited, 2021 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|