Security and Intelligent Information Systems
International Joint Confererence, SIIS 2011, Warsaw, Poland, June 13-14, 2011, Revised Selected Papers
Published on 2. February 2012
XVII, 401 pages
978-3-642-25261-7 (ISBN)
Description
This book constitutes the thoroughly refereed post-conference proceedings of the Joint Meeting of the 2nd Luxembourg-Polish Symposium on Security and Trust and the 19th International Conference Intelligent Information Systems, held as International Joint Confererence on Security and Intelligent Information Systems, SIIS 2011, in Warsaw, Poland, in June 2011. The 29 revised full papers presented together with 2 invited lectures were carefully reviewed and selected from 60 initial submissions during two rounds of selection and improvement. The papers are organized in the following three thematic tracks: security and trust, data mining and machine learning, and natural language processing.
More details
Other editions
Additional editions
Pascal Bouvry | Mieczyslaw A. Klopotek | Franck Leprevost
Security and Intelligent Information Systems
International Joint Confererence, SIIS 2011, Warsaw, Poland, June 13-14, 2011, Revised Selected Papers
Book
01/2012
Springer
€53.49
Shipment within 7-9 days
Content
- Title page
- Preface
- Conference Organization
- Table of Contents
- Invited Papers
- Correspondences on Hyperelliptic Curves and Applications to the Discrete Logarithm
- Introduction
- Discrete Logarithms
- Index-Calculus
- Discrete Logarithms in Divisor Class Groups
- Isogenies and Correspondences
- Hurwitz Spaces Attached to Hyperelliptic Curves in Odd Characteristic
- The Case of Algebraically Closed Ground Field
- Rationality
- The Hyperelliptic Case
- The Trigonal Construction
- Rationality Questions over Finite Fields
- Computational Aspects
- Curves of Genus 3
- The Construction of Trigonal Subcovers
- Application to Discrete Logarithms
- The Case of Characteristic 2
- References
- Bare-Bones Dependency Parsing
- Introduction
- Parsing Problem
- Dependency Graphs
- Parsing
- Evaluation
- Parsing Techniques
- Chart Parsing Techniques
- Parsing as Constraint Satisfaction
- Transition-Based Parsing
- Hybrid Methods
- Comparative Evaluation
- Conclusion
- References
- Security and Trust
- Solving Soft Security Problem in MANETs Using an Evolutionary Approach
- Introduction
- Related Work
- System Model
- Data Collection and Modes of a Trust System
- Reciprocity-Based Response Mechanism
- Types of Nodes
- Evaluation Model and Computer Simulation Procedure
- Numerical Results
- Conclusion
- References
- Camera Sabotage Detection for Surveillance Systems
- Introduction
- Camera Dysfunction Detection
- Obstruction Detection
- Displacement Detection
- Defocus Detection
- Experiments
- Conclusions
- References
- Implementation of Access Control Model for Distributed Information Systems Using Usage Control
- Introduction
- Access Control to Secure Information Systems
- Related Work on Access Control Policies
- Access Control Policies and Their Models
- Access Control Model for Distributed Information Systems
- Proposition of New Implementation of Access Control Model
- Formal Definition for Implementation of Role-Based Usage Control Model
- Access Control Elements Using iRBUC Model - Case Study
- Conclusions
- References
- Beyond TOR: The TrueNyms Protocol
- Introduction
- Description of Onion-Routing and Its Weaknesses
- From Encryption to Onion-Routing
- Brief Description of Onion-Routing
- Performance Issues
- Classification of Security Issues
- The TrueNyms Protocol and Its Approach to Traffic Analysis
- Traffic Shaping
- What Happens When a Packet Is Lost?
- Issues with Dummy Packets
- Handling Reliability: Our Unreliable Model
- Implementing TrueNyms: Addressing Performance Issues
- Test Network
- Performance
- Conclusions
- References
- A Signature Scheme for Distributed Executions Based on Control Flow Analysis
- Introduction
- Related Work
- Static Methods
- Dynamic Methods
- Proposed Framework for a Checkable Signature of Execution Flow
- Control Flow Analysis and Fault Model
- General Overview
- Offline Execution Fingerprint by Source Code Analysis
- Online Signature Verification
- Implementation
- Experimental Validation
- Conclusions and Future Work
- References
- Computational Aspects of Attack-Defense Trees
- Introduction
- Preliminaries
- Attack-Defense Trees
- Attack-Defense Terms
- Propositional Semantics for ADTerms
- Boolean Functions
- Transformation of ADTerms to ATerms
- Expressiveness of Propositional ADTerms
- From Propositional ADTerms to Propositional ATerms
- Generalizations
- Consequences
- Open Problems
- Conclusion
- References
- Attacks on Simplified Versions of K2
- Introduction
- Description of K2 and K2
- Differential Chosen IV Attack with Key Recovery
- Distinguishing Attack
- Conclusions
- References
- Data Mining and Machine Learning
- Model Selection in Logistic Regression Using p-Values and Greedy Search
- Introduction
- Logistic Regression Model and Model Selection Criteria
- Logistic Regression Model
- Model Selection Criteria
- Model Selection Criteria Based on a Restricted Search
- Consistency Properties of Introduced Criteria
- Numerical Experiments
- References
- Landau Theory of Meta-learning
- Introduction
- Ensemble Learning
- Landau Theory
- Meta-learning
- Concluding Remarks
- References
- Multi-Test Decision Trees for Gene Expression Data Analysis
- Introduction
- Background and Motivation
- Related Work
- Multi-Test Decision Trees
- Learning Multi-Test Splits
- Multi-Test Size and Prediction
- Experimental Results
- Setup
- Multi-Test Decision Tree Results
- Comparison of MTDTs to Other Classifiers
- Conclusion and Future Directions
- References
- Rule-Based Approach to Computational Stylistics
- Introduction
- DRSA Methodology
- Aims of Computational Stylistics
- Experimental Setup
- Results and Discussion
- Conclusions
- References
- Differential Evolution for High Scale Dynamic Optimization
- Introduction
- The Algorithm
- Plan of Experiments
- Benchmarks
- The Measures
- The Tests
- The Results
- Conclusions
- References
- Towards an OpenCL Implementation of Genetic Algorithms on GPUs
- About the OpenCL Standard
- The Classical Genetic Algorithm
- An OpenCL Implementation of GA for OneMax
- OpenCL Solution
- Initialization of Population
- Counting Fitness
- Counting Fitness of the Entire Population and the Best Specimen
- Selection Algorithms
- New Generation
- Sequential Solution
- Results
- Roulette Rule versus Tournament Selection on GPU
- CPU Versus GPU
- Different OpenCL Implementations on the Same Hardware
- Conclusions
- References
- Evolutionary Algorithm Parameter Tuning with Sensitivity Analysis
- Introduction
- Related Work
- Sensitivity Analysis
- Desirable Sensitivity Analysis Properties
- Selected Method
- Application of Sensitivity Analysis
- Example Application
- Problem Description
- Parallel Asynchronous Cellular GA
- Experimental Setup
- Results
- Conclusion
- References
- Image Recognition System for Diagnosis Support of Melanoma Skin Lesion
- Introduction
- Melanocytic Skin Lesion Image Classification
- Structure and Operation of the System
- Preprocessing Module
- Evaluation of Asymmetry Feature
- Evaluation of Border Feature
- Evaluation of Color Feature
- Evaluation of Diversity of Structure
- Initial Results and Conclusions
- References
- Playing in Unison in the Random Forest
- Introduction
- Feature Set
- Audio Data
- Random Forests
- Training of RF in Our Experiments
- Experiments and Results
- Summary and Conclusions
- References
- Scale Invariant Bipartite Graph Generative Model
- Introduction
- Related Work
- Observations
- BibSonomy Dataset
- CiteULike Dataset
- Movies Database
- Degree Distributions
- Proposed Model
- Generative Procedure
- Asymptotic Properties
- Experiments
- Conclusion
- References
- Introducing Diversity to Log-Based Query Suggestions to Deal with Underspecified User Queries
- Introduction
- Log-Based Query-Suggestion Algorithms
- Dataset
- Algorithm Based on Time Succession
- Suffix-Based Algorithm
- Diversification of Suggestions
- Query Similarity Measure Based on Edit-Distance
- Semantic-Based Query-Similarity Measure
- Experimental Results
- Conclusions and Further Work
- References
- Wikipedia-Based Document Categorization
- Introduction
- Related Work
- Taxonomy-Based W Pages Similarity Measures
- Preparing and Cleansing W Graphs
- Similarity Measures of W Categories and Pages
- Document Mapping to Semantically Related W Pages
- W-Based Disambiguation
- Case with Some Unambiguous Terms
- W-Based Document Categorization
- Experimental Results
- Benchmark Dataset
- Categorization Efficiency Measures
- Methods, Results and Discussion
- Conclusions
- References
- Natural Language Processing
- Preliminary Experiments in Polish Dependency Parsing
- Introduction
- Training Data for Our Experiments
- A Constituency Treebank of Polish
- Conversion of Constituency Trees into Dependency Trees
- Dependency Parsers
- MaltParser - Transition-Based Dependency Parser
- MSTParser - Graph-Based Dependency Parser
- Experiments
- MaltParser
- MSTParser
- Data, Evaluation and Results
- Data
- Evaluation of the Polish MaltParser
- Evaluation of the Polish MSTParser
- Comparative Error Analysis
- Conclusions and Future Work
- References
- Evaluation Method for Automated Wordnet Expansion
- Introduction
- Evaluation Methods for AutomatedWordnet Expansion
- Approaches
- Requirements
- Methodology
- Semi-automatic Wordnet Expansion
- Snow's Algorithm Revisited
- Algorithm of Activation-Area Attachment
- Methodology Applied
- Input Data
- Evaluation Framework's Data
- Results and Their Comparison
- Conclusions
- References
- Mining Class Association Rules for Word Sense Disambiguation
- Introduction
- Word Sense Disambiguation
- Evaluation Corpus
- Feature Representation
- Class Association Rules
- Experimental Results
- Conclusions and Future Work
- References
- An Ontology-Based Method for an Efficient Acquisition of Relation Extraction Training and Testing Examples
- Introduction
- Related Work
- Methodology
- Goals
- Idea
- Tools
- Algorithm
- Applications
- Results
- Conclusions
- References
- Rich Set of Features for Proper Name Recognition in Polish Texts
- Introduction
- Task Definition
- Resources
- Corpora
- Gazetteers of Proper Names
- Gazetteers of Key Words
- Conditional Random Fields
- Features
- List of Features and Their Motivation
- Templates for CRF
- Evaluation
- Single-Domain Evaluation
- Cross-Domain Evaluation
- Summary
- References
- Similarity-Based Method of Detecting Diathesis Alternations in Semantic Valence Dictionary of Polish Verbs
- Introduction
- Related Works
- Valence Dictionary
- Classification of Alternations
- The Method of Detecting Alternations
- Preparing Frames to Comparison
- The Algorithm
- Experiments
- Conclusions and Future Work
- References
- Combining Polish Morphosyntactic Taggers
- Background
- Morpho-syntactic Tagging
- Tagger Evaluation
- Tagging Polish
- Taggers of Polish
- Combining Taggers
- Voting
- Second-Level Classifier
- Experiments
- Training Data and Methodology
- Comparison of the Taggers Used
- Tagger Complementarity
- Oracle Accuracy
- Simple Voting
- Ambiguity Class-Based Tagger Selection
- Conclusion
- References
- Towards the Lemmatisation of Polish Nominal Syntactic Groups Using a Shallow Grammar
- Motivation
- Related Work
- Implementation - The Processing Chain
- Tagging
- Shallow Parsing
- Generating Forms
- Postprocessing
- Evaluation
- Errors and Potential Improvements
- Group Recognition
- Lemmatisation
- Conclusions and Future Work
- References
- SyMGiza++: Symmetrized Word Alignment Models for Statistical Machine Translation
- Introduction
- Previous Work
- Giza++ and MGiza++
- Symmetrized Word Alignment Models
- SyMGiza++ - Symmetrized MGiza++
- Model 1
- Model 2
- HMM Model
- Models 3 and 4
- Final Symmetrization
- Evaluation
- Word Alignment Quality
- Machine Translation Results
- Conclusions
- References
- How Opinion Annotations and Ontologies Become Objective?
- Introduction and Existing Work
- Background
- Annotation
- Software
- Types of Annotated Text Fragments
- Relations
- Annotation Cycle
- Annotator Instructions
- Dataset Description
- Common Automated Ontology
- Ontology Comparisons
- Ontology Similarity
- Automatic Generation of Common Ontology
- Results and Discussion
- Future Work
- References
- Author Index
