Modeling Decisions for Artificial Intelligence: 7th International Conference, MDAI 2010, Perpignan, France, October 27-29, 2010, Proceedings (Lecture Notes in Computer Science, 6408)

This book constitutes the proceedings of the 7th InternationalConference on Modeling Decisions for Artificial Intelligence, MDAI 2010,held in Perpignan, France, in October 2010. The 25 papers presented were carefully reviewed and selected from 43submissions. The volume also contains extended abstracts of the threeinvited papers. The topics covered are aggregation operators anddecision making; clustering and similarity; computational intelligence;and data privacy. Title Preface Organization Table of Contents Invited Papers Relationships between Qualitative and Quantitative Scales for Aggregation Operations: The Example of Sugeno Integrals References User Privacy in Web Search References A Bibliometric Index Based on Collaboration Distances References Regular Papers Aggregation Operators and Decision Making Measuring the Influence of the kth Largest Variable on Functions over the Unit Hypercube Introduction Influence Index for the kth Largest Variable Properties and Interpretations Alternative Expressions for the Index Some Examples Multiplicative Functions Lovász Extensions Applications Influence Index in Aggregation Theory Influence Index in Statistics References Measuring the Interactions among Variables of Functions over the Unit Hypercube Introduction Interaction Indexes Properties and Interpretations Applications Pseudo-multilinear polynomials The Discrete Choquet Integrals References Weighted Quasi-arithmetic Means and Conditional Expectations Introduction Weighted Quasi-arithmetic Means and Their Properties Weighted Quasi-arithmetic Means and Background Risks Examples Conclusions References Modelling Group Decision Making Problems in Changeable Conditions Introduction Preliminaries Group Decision Making Models Mobile Technologies Usage in GDM Problems A Mobile DSS Based on Changeable Sets of Alternatives Server Side Client Side Communication and Work Flow Conclusions References Individual Opinions-Based Judgment Aggregation Procedures Introduction Judgment Aggregation General Framework Judgment Status Acceptance/Rejection of the Decision Rule Representation and Aggregation Procedure A Solution to the Dilemma Related Works Conclusion and Future Work References Aggregation of Bounded Fuzzy Natural Number-Valued Multisets Introduction Preliminaries Multisets Triangular Norms and Conorms on Partially Ordered Sets Triangular Norms and Conorms on Discrete Settings Discrete Fuzzy Numbers Operations on Fuzzy Natural Numbers Addition of Fuzzy Natural Numbers Maximum and Minimum of Fuzzy Natural Numbers Discrete Fuzzy Numbers Obtained by Extending Discrete t-norms(t-conorms) Defined on a Finite Chain Operations on Fuzzy Natural Number-Valued Multisets FNN-Valued Multisets\cite{CaRi9} Bounded Fuzzy Natural Numbers-Valued Multisets Distributive Bounded Sublattices of FNNM(X) Triangular Norms and Triangular Conorms on BFNNM(X) Conclusion References Sugeno Utility Functions I: Axiomatizations Introduction Lattice Polynomial Functions and Sugeno Integrals Preliminaries Basic Background on Polynomial Functions and Sugeno Integrals Characterizations of Polynomial Functions Pseudo-Sugeno Integrals and Sugeno Utility Functions Pseudo-Sugeno Integrals and Pseudo-Polynomial Functions A Characterization of Pseudo-Sugeno Integrals Motivation: Overall Utility Functions Characterizations of Sugeno Utility Functions Concluding Remarks References Sugeno Utility Functions II: Factorizations Introduction Preliminaries Lattice Polynomials and Sugeno Integrals Sugeno Utility Functions The Construction Constructing the Sugeno Integral Constructing the Local Utility Functions An Example Proof of Correctness Concluding Remarks References Managing Information Fusion with Formal Concept Analysis Introduction Basics of Numerical Information Fusion Operators Formal Concept Analysis Basics Pattern Structures for Complex Data Organizing Information Fusion Results with FCA Formalizing a Fusion Operator as a Meet Operator Building a Concept Lattice from Information Sources Concept Lattice Interpretation Lattice Based on Maximal Consistent Subsets Embedding Several Variables in the Concept Lattice A Real-World Application in Agronomy Conclusion References Clustering and Similarity Indefinite Kernel Fuzzy c-Means Clustering Algorithms Introduction Preliminaries K-CM RFCM, NERFCM, and NEFRC RFCM Is a Case of K-sFCM Indefinite K-sFCM Indefinite K-sFCM by Revising Kernel Matrix Indefinite K-sFCM by Non-negative Constraint of Membership Numerical Example Conclusion References Algorithms in Sequential Fuzzy Regression Models Based on Least Absolute Deviations Introduction Fuzzy $c$-Regression Models Fuzzy $c$-Regression Models Based on Least Squares Fuzzy $c$-Regression Models Based on Least Absolute Deviations for Vector-Valued Independent Variables Fuzzy $c$-Regression Models Based on Least Absolute Deviations for Scalar-Valued Independent Variables Sequential Fuzzy Clustering Numerical Examples Conclusion References A Generalized Approach to the Suppressed Fuzzy $c$-Means Algorithm Introduction Preliminaries Fuzzy and Hard $c$-Means Suppressed Fuzzy $c$-Means Methods Proposed Suppression Rules Algorithm Numerical Analysis Conclusions References Semi-supervised Agglomerative Hierarchical Clustering Using Clusterwise Tolerance Based Pairwise Constraints Introduction Preparation Agglomerative Hierarchical Clustering Centroid Method Pairwise Constraints Clusterwise Tolerance Based Pairwise Constraints Clusterwise Tolerance Clusterwise Tolerance Based Pairwise Constraints Semi-supervised Agglomerative Hierarchical Clustering Using Clusterwise Tolerance Based Pairwise Constraints Numerical Examples Conclusions References Computational Intelligence Gallbladder Segmentation in 2-D Ultrasound Images Using Deformable Contour Methods Introduction Determining the Gallbladder Contour in US Images Histogram Normalization Transformation Active Contour Method Motion Equation Model Center-Point Model and Balloon Model Adding Up Areas Determined Using Active Contour Models Gallbladder Segmentation in a US Image Completed Experiments and Selected Research Results Area Error Rate Summary and Further Research Directions References Pattern Mining on Stars with FP-Growth Introduction Related Work Mining Stars The Algorithm Experimental Results Conclusions References A Computational Intelligence Based Framework for One-Subsequence-Ahead Forecasting of Nonstationary Time Series Introduction Time Series Preprocessing Subsequence Time Series Fuzzy Clustering Estimation of the Fuzzy Transition Function between Clusters by Neural Mapping One-Subsequence-Ahead Forecasting of Time Series Conclusion References Non-hierarchical Clustering of Decision Tables toward Rough Set-Based Group Decision Aid Introduction Rough Set Theory and the Previous Approach Decision Tables and Rough Sets Agglomerative Hierarchical Clustering of Decision Tables Non-hierarchical Clustering of Decision Tables The Dissimilarity Measure K-Means Clustering Fuzzy c-Means Clustering Fuzzy c-Means Clustering with Entropy Regularization A Modification Examinations by Real World Data Data Sets Experiments Concluding Remarks References Revisiting Natural Actor-Critics with Value Function Approximation Introduction Policy Gradient Natural Policy Gradient Position to Previous Works Deriving New Actor-Critic Algorithms TD-NAC KNAC Experimental Results Conclusion References A Cost-Continuity Model for Web Search Introduction Motivations for the Study Design of the Cost-Continuity Model Application of the ‘Cost-Continuity Model’ to Web Search Representation of Query Sessions Basic Available Data and Derived Factors Derived Cost Factors Data Analysis of User Continuity for Query Sessions Preprocessing and Data Sampling Data Analysis - Descriptive Statistics Classification Using Tree Induction Conclusions References An Enhanced Framework of Subjective Logic for Semantic Document Analysis Introduction Representing Uncertain Probabilities: Subjective Logic (SL) Basics Subjective Logic in Document Analysis Representation of a Document Example of Documents Modeling `Opinions' about a Sentence in a Document Extension of Subjective Logic with Semantic Information of a Document Why Do We Need Semantic Information? Measure of Semantic Similarity Enhanced Belief Measures Using Semantic Information Conclusion References Data Privacy Ontology-Based Anonymization of Categorical Values Introduction Related Work Quality Metrics Ontology-Based Anonymization of Categorical Data Evaluation Conclusions References Rational Privacy Disclosure in Social Networks Introduction Contribution and Plan of This Paper A Privacy-Functionality Score The SN Functionality-Privacy Game with Independent Strategies The SN Functionality-Privacy Game with Correlated Strategies Adaptation of the Dichotomous Game to Tit-for-Tat Adaptation of the Non-dichotomous Game to Reputation Simulation Results Conclusions References Towards Semantic Microaggregation of Categorical Data for Confidential Documents Introduction Plan of the Paper and Preliminaries Document Vectors Microaggregation Semantic Microaggregation Term Distance Document Vector Distance Document Vector Aggregation Ilustrative Example Evaluation Conclusions References Using Classification Methods to Evaluate Attribute Disclosure Risk Introduction Preliminaries Classification Introduction Anonymization Methods Estimating Attribute Disclosure Risk through Classification The Proposed Approach Experimental Analysis Description of Datasets, Perturbation Methods and Classifiers Presentation of the Results Discussion of the Results Conclusions References A Misleading Attack against Semi-supervised Learning for Intrusion Detection Introduction Related Work Machine Learning for Intrusion Detection Semi-supervised Learning Attacks against Machine Learning for Intrusion Detection A Semi-supervised Learning Framework for Intrusion Detection Preliminaries General Learning Process The Naive Bayes Classifier Self Training for Intrusion Detection A Misleading Attack Instance Template Selection Misleading Instance Generation Possible Defense Experiments Results Methodology Results Conclusions References Author Index They deal with the theory and tools for modeling decisions, as well as applications that encompass decision making processes and information fusion techniques and are organized in topical sections on aggregation operators and decision making, optimization, clustering and similarity, and data mining and data privacy.