Transformation of TCP-Net Queries into Preference Database Queries
|
|
- Alban Morton
- 6 years ago
- Views:
Transcription
1 Transformation of TCP-Net Queries into Preference Database Queries Markus Endres and W. Kießling University of Augsburg Institute for Computer Science ECAI Advances in Preference Handling Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
2 Outline 1.Preferences Representation Representation 2.Database Systems Bridge Bridge 4.Ceteris Paribus Embedding 3.Artificial Intelligence 5.Summary and Outlook Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
3 1. Preferences are ubiquitous in all our daily lives Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
4 Representation of preferences (for product configuration) Database Community Artificial Intelligence Preference Algebra PSQL, PXPATH [J. Chomicki, W. Kießling] TCP-Nets [R. Brafman, C. Domshlak] Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
5 Representation of preferences (for product configuration) Database Community Artificial Intelligence Preference Algebra PSQL, PXPATH [J. Chomicki, W. Kießling] TCP-Nets [R. Brafman, C. Domshlak] Determine the best feasible outcome SELECT * FROM dinner PREFERRING maindish IN (meat) ELSE (fish) AND sidedish IN (rice) Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
6 Representation of preferences (for product configuration) Database Community Artificial Intelligence Preference Algebra PSQL, PXPATH [J. Chomicki, W. Kießling] TCP-Nets [R. Brafman, C. Domshlak] Determine the best feasible outcome SELECT * FROM dinner PREFERRING maindish IN (meat) ELSE (fish) AND sidedish IN (rice) Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
7 2. Database Community Preference Algebra Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
8 Preference Algebra Representation Preference is a strict partial order P = (A, < P ), where < P dom(a) dom(a). x < P y means I like y better than x better-than graph (BTG) Preference Constructors POS, NEG, POS/POS, POS/NEG, Prioritized, Pareto, LOWEST, HIGHEST, AROUND, BETWEEN, EXPLICIT,... Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
9 Preference Algebra POS-preference POS-preference a < P b a / POSset b POSset Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
10 Preference Algebra POS-preference POS-preference a < P b a / POSset b POSset Dinner example Dinner with dom(md) = {Meat, Fish, Pizza} Meat preferred to Fish or Pizza POS(MD, {Meat}) Preference term: a < P b (a = Fish a = Pizza) b = Meat Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
11 Preference Algebra Prioritized preference Prioritized preference P 1 = (A, < P1 ), P 2 = (B, < P2 ) base preferences P 1 is more important than P 2 : P 1 & P 2 Dinner example - continued Main dish more important than side dish: P 1 & P 2 dom(md) = {Meat, Fish, Pizza} dom(sd) = {Rice, Chips, Salad} Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
12 3. Artificial Intelligence TCP-nets Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
13 TCP-Nets Representation A schematic example of a tradeoff-enhanced CP-net a ā a : b b ā : b b b : c c b : c c A cp-arc i-arc B E B,E C D ci-arc e ē b : d d b : d d be : C D be : D C bē : D C Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
14 TCP-Nets Representation A schematic example of a tradeoff-enhanced CP-net a ā a : b b ā : b b b : c c b : c c A cp-arc i-arc B E B,E C D ci-arc be : C D be : D C bē : D C e ē b : d d b : d d Semantics Ceteris Paribus i.e. all else equal tradeoff, i.e. compromises Example preference ordering abcde ābcde ā b cde ā bcde Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
15 Dinner Configuration TCP and BTG S f S v Soup S f : W w W r S v : W r W Wine w Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
16 Dinner Configuration TCP and BTG S f S v Soup (S f, W w ) (S f, W r ) S f : W w W r S v : W r W Wine w (S v, W r ) (S v, W w ) Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
17 The Target Building a bridge Missing Condition in DB I prefer a red wine with a vegetable soup, and a white wine with a fish soup. Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
18 Given 4. Ceteris Paribus Embedding A new preference constructor a strict partial order preference P = (A, < P ) a set of attributes B with dom(a) dom(b) = tuples (a 1, b 1 ), (a 2, b 2 ) dom(a) dom(b) Then we define the ceteris paribus embedding P of P into B as: P = (A B, < P ) where (a 1, b 1 ) < P (a 2, b 2 ) a 1 < P a 2 b 1 = b 2 Notation: P := cp(p, B) P := cp(p, {b 1,..., b n }), b i dom(b) Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
19 Transformation into Preference Algebra - 1. Step Soup S f S v P 1 := POS(S, {S f }) = (S W, < ) := cp(p 1, W ) Wine Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
20 Transformation into Preference Algebra - 1. Step Soup S f S v P 1 := POS(S, {S f }) = (S W, < ) := cp(p 1, W ) BTG of Wine (S f, W w ) (S f, W r ) (S v, W w ) (S v, W r ) Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
21 Transformation into Preference Algebra - 2. Step Soup Situation 1: S f : W w W r P 2,1 := POS(W, {W w }) P 2,1 = (W {S f }, < P 2,1 ) := cp(p 2,1, {S f }) Wine Situation 2: S v : W r W f P 2,2 := POS(W, {W r }) P 2,2 = (W {S v }, < P 2,2 ) := cp(p 2,2, {S v }) Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
22 Transformation into Preference Algebra - 2. Step Soup Conditional situations combined dom(s) = {S f } {S v } P 2 = (S W ), < P 2 ) := P 2,1 P 2,2 BTG of P 2 Wine (S f, W w ) P 2 (S f, W r ) (S v, W w ) (S v, W r ) P2 Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
23 Transformation into Preference Algebra - 3. Step 1. Step (S f, W w ) (S f, W r ) (S v, W w ) (S v, W r ) 2. Step (S f, W w ) P 2 (S f, W r ) (S v, W w ) (S v, W r ) P2 Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
24 Transformation into Preference Algebra - 3. Step 1. Step (S f, W w ) (S f, W r ) (S v, W w ) (S v, W r ) 3. Step: P := P 2 (S f, W w ) P 2 (S f, W r ) 2. Step (S f, W w ) P 2 (S f, W r ) (S v, W w ) (S v, W r ) P 2 (S v, W w ) (S v, W r ) P2 Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
25 Not transitive! (S v, W r ) < (S f, W w )? Transitive Closure Necessary! (S f, W w ) P 2 (S f, W r ) (S v, W w ) (S v, W r ) P 2 Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
26 Not transitive! (S v, W r ) < (S f, W w )? Transitive Closure Necessary! (S f, W w ) P 2 (S f, W r ) (S v, W w ) (S v, W r ) P 2 TC( P 2 ) P 2 (S f, W w ) (S f, W r ) P1 TC TC P1 (S v, W w ) (S v, W r ) P2 Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
27 Not transitive! (S v, W r ) < (S f, W w )? (S f, W w ) P 2 Transitive Closure Necessary! (S f, W r ) The BTG (S f, W w ) (S v, W w ) (S v, W r ) P 2 (S f, W r ) TC( P 2 ) P 2 (S f, W w ) (S f, W r ) P1 TC TC P1 (S v, W w ) (S v, W r ) P2 (S v, W r ) (S v, W w ) Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
28 TC( P 2 ) is a preference Properties of P1 and P2 is irreflexive P 1 Unidirectional edges in the BTG x 1, x 2 dom(s), y, z dom(w ) : ((x 1, y) < P 1 P2 (x 2, y) (x 2, z) < P 1 P2 (x 1, z)) (S f, W w ) P 2 (S f, W r ) (S v, W w ) (S v, W r ) P 2 Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
29 5. Summary and Outlook BMO and Search-TCP Queries Determine a feasible outcome that is preferentially optimal Retrieve best matches only Search-TCP and BMO Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
30 5. Summary and Outlook Extending TCP-nets Missing numerical constructors in TCP-Nets Infinite domains POS/POS(M, {BMW},{VW}) M BMW: BETWEEN(C, [2500,4500]) VW: AROUND(C, 1800) C P LOWEST(Price) Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
31 5. Summary and Outlook Extending TCP-nets Missing numerical constructors in TCP-Nets Infinite domains POS/POS(M, {BMW},{VW}) M BMW: BETWEEN(C, [2500,4500]) VW: AROUND(C, 1800) C P LOWEST(Price) Outlook Optimizations of TCP-Net queries in Preference Algebra PSQL and PXPATH Implementation Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
32 Questions and Comments Transformation of TCP-Net Queries into Preference Database Queries Markus Endres Preference Algebra & TCP-Nets Workshop on Advances in Preference Handling ECAI / 22
Efficient Evaluation of Semi-Skylines
Efficient Evaluation of Semi-Skylines Markus Endres and Werner Kießling Fifth International Workshop on Ranking in Databases (2011) Outline 1. Skyline Queries and Semi-Skylines 2. The Staircube Algorithm
More informationSkyline Snippets. Markus Endres and Werner Kießling
Skyline Snippets Markus Endres and Werner Kießling Outline 1. Skyline and Preference Queries 2. Skyline Snippets 3. Performance Benchmarks 4. Summary and Outlook 2 1. Skyline Queries 3 Skyline Queries
More informationPreferences over Objects, Sets and Sequences
Preferences over Objects, Sets and Sequences 4 Sandra de Amo and Arnaud Giacometti Universidade Federal de Uberlândia Université de Tours Brazil France 1. Introduction Recently, a lot of interest arose
More informationTemporal Conditional Preferences over Sequences of Objects
Temporal Conditional Preferences over Sequences of Objects Sandra de Amo Universidade Federal de Uberlândia Faculdade de Computação Av. João Naves de Avila, 2121 Uberlândia, Brazil deamo@ufu.br Arnaud
More informationLearning Partial Lexicographic Preference Trees over Combinatorial Domains
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence Learning Partial Lexicographic Preference Trees over Combinatorial Domains Xudong Liu and Miroslaw Truszczynski Department of
More informationEliciting, Modeling, and Reasoning about Preferences using CP-nets
Eliciting, Modeling, and Reasoning about Preferences using CP-nets Ronen I. Brafman Ben-Gurion University Decisions Decisions L i k l i h o o d o o d L i k l i h P r e f e r e n c e s Preferences Are Important
More informationModeling Preferences with Formal Concept Analysis
Modeling Preferences with Formal Concept Analysis Sergei Obiedkov Higher School of Economics, Moscow, Russia John likes strawberries more than apples. John likes raspberries more than pears. Can we generalize?
More informationProfiling Sets for Preference Querying
Profiling Sets for Preference Querying Xi Zhang and Jan Chomicki Department of Computer Science and Engineering University at Buffalo, SUNY, U.S.A. {xizhang,chomicki}@cse.buffalo.edu Abstract. We propose
More informationHierarchical CP-networks
Hierarchical CP-networks Denis Mindolin Det. of Comuter Science and Engineering, Universit at Buffalo, Buffalo, NY 14260-2000 mindolin@cse.buffalo.edu Jan Chomicki Det. of Comuter Science and Engineering,
More informationCardinal and Ordinal Preferences. Introduction to Logic in Computer Science: Autumn Dinner Plans. Preference Modelling
Cardinal and Ordinal Preferences Introduction to Logic in Computer Science: Autumn 2007 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam A preference structure represents
More informationThe computational complexity of dominance and consistency in CP-nets
The computational complexity of dominance and consistency in CP-nets Judy Goldsmith Dept. of Comp. Sci. University of Kentucky Lexington, KY 40506-0046, USA goldsmit@cs.uky.edu Abstract Jérôme Lang IRIT
More informationPreference Elicitation in Prioritized Skyline Queries
Noname manuscript No. (will be inserted by the editor) Preference Elicitation in Prioritized Skyline Queries Denis Mindolin Jan Chomicki Received: date / Accepted: date Abstract Preference queries incorporate
More informationLearning preference relations over combinatorial domains
Learning preference relations over combinatorial domains Jérôme Lang and Jérôme Mengin Institut de Recherche en Informatique de Toulouse 31062 Toulouse Cedex, France Abstract. We address the problem of
More informationOn Generalized Additive Value-Function Decomposition
On Generalized Additive Value-Function Decomposition Ronen I. Brafman Computer Science Dept. Ben-Gurion University, Beer Sheva, Israel 84105 Carmel Domshlak Computer Science Dept. Cornell University Ithaca,
More informationCompact Value-Function Representations for Qualitative Preferences
Compact Value-Function Representations for Qualitative Preferences Ronen I. Brafman Computer Science Dept. Ben-Gurion University, Beer Sheva, Israel 84105 Carmel Domshlak Computer Science Dept. Cornell
More informationPreference Formulas in Relational Queries
Preference Formulas in Relational Queries JAN CHOMICKI University at Buffalo, Buffalo, New York The handling of user preferences is becoming an increasingly important issue in present-day information systems.
More informationHard and soft constraints for reasoning about qualitative conditional preferences
J Heuristics (2006) 12: 263 285 DOI 10.1007/s10732-006-7071-x Hard and soft constraints for reasoning about qualitative conditional preferences C. Domshlak S. Prestwich F. Rossi K.B. Venable T. Walsh C
More informationA Psychological Study of Comparative Non-monotonic Preferences Semantics
A Psychological Study of Comparative Non-monotonic Preferences Semantics Rui da Silva Neves Université Toulouse-II, CLLE-LTC, CNRS UMR 5263 5 Allées Machado 31058 Toulouse Cedex 9, France neves@univ-tlse2fr
More informationReasoning with DL-Based CP-Nets
Reasoning with DL-Based CP-Nets Tommaso Di Noia 1, Thomas Lukasiewicz 2, and Gerardo I. Simari 2 1 Dipartimento di Ingegneria Elettrica e dell Informazione, Politecnico di Bari, Italy t.dinoia@poliba.it
More informationScores and weights are not the whole story
Preference Relations Prof. Paolo Ciaccia http://www www-db.deis.unibo.it/courses/si-ls/ 04_PreferenceRelations.pdf Sistemi Informativi LS Scores and weights are not the whole story Nowadays, scores and
More informationPreference Queries with SV-Semantics
Preference Queries with SV-Semantics Werner Kießling Department of Applied Computer Science, University of Augsburg Universitätsstraße 14 D- 86159 Augsburg, Germany +49 821 598 2134 kiessling@informatik.uni-augsburg.de
More informationConditional Importance Networks: A Graphical Language for Representing Ordinal, Monotonic Preferences over Sets of Goods
Conditional Importance Networks: A Graphical Language for Representing Ordinal, Monotonic Preferences over Sets of Goods Sylvain Bouveret ONERA-DTIM Toulouse, France sylvain.bouveret@onera.fr Ulle Endriss
More informationA Notion of Distance Between CP-nets
A Notion of Distance Between CP-nets Andrea Loreggia University of Padova andrea.loreggia@gmail.com Nicholas Mattei IBM Research n.mattei@ibm.com Francesca Rossi IBM Research University of Padova francesca.rossi2@ibm.com
More informationVoting with CP-nets using a Probabilistic Preference Structure
Voting with CP-nets using a Probabilistic Preference Structure Cristina Cornelio, Umberto Grandi, Judy Goldsmith, Nicholas Mattei, Francesca Rossi and K. Brent Venable Abstract Probabilistic conditional
More informationSemantic Optimization Techniques for Preference Queries
Semantic Optimization Techniques for Preference Queries Jan Chomicki Dept. of Computer Science and Engineering, University at Buffalo,Buffalo, NY 14260-2000, chomicki@cse.buffalo.edu Abstract Preference
More informationOn Graphical Modeling of Preference and Importance
Journal of Artificial Intelligence Research 25 (2006) 389 424 Submitted 09/05; published 03/06 On Graphical Modeling of Preference and Importance Ronen I. Brafman Department of Computer Science Stanford
More informationApproximation of Conditional Preferences Networks CP-nets in Possibilistic Logic
Approximation of Conditional Preferences Networks CP-nets in Possibilistic Logic Didier Dubois, Souhila Kaci and Henri Prade Abstract This paper proposes a first comparative study of the expressive power
More informationModular Systems with Preferences
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015) Modular Systems with Preferences Alireza Ensan and Eugenia Ternovska Simon Fraser University Canada
More informationThe Computational Complexity of Dominance and Consistency in CP-Nets
Journal of Artificial Intelligence Research 33 (2008) 403-432 Submitted 07/08; published 11/08 The Computational Complexity of Dominance and Consistency in CP-Nets Judy Goldsmith Department of Computer
More informationA Framework for Aggregating Influenced CP-Nets and Its Resistance to Bribery
Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence A Framework for Aggregating Influenced CP-Nets and Its Resistance to Bribery A. Maran 1, N. Maudet 2, Maria Silvia Pini 3, Francesca
More informationOntological CP-Nets. 2 Department of Computer Science, University of Oxford, UK
Ontological CP-Nets Tommaso Di Noia 1, Thomas Lukasiewicz 2, Maria Vanina Martinez 2, Gerardo I. Simari 2, and Oana Tifrea-Marciuska 2 1 Department of Electrical and Information Engineering, Polytechnic
More informationGAI Networks for Decision Making under Certainty
GAI Networks for Decision Making under Certainty Christophe Gonzales and Patrice Perny LIP6 Paris 6 University France {Christophe.Gonzales,Patrice.Perny}@lip6.fr Abstract This paper deals with preference
More informationAlgebraic Optimization of Relational Preference Queries. Werner Kießling, Bernd Hafenrichter. Report Februar 2003
Universität Augsburg Algebraic Optimization of Relational Preference Queries Werner Kießling, Bernd Hafenrichter Report 2003-1 Februar 2003 Institut für Informatik D-86135 Augsburg Copyright c Werner Kießling,
More informationCompact preference representation and Boolean games
Compact preference representation and Boolean games Elise Bonzon Marie-Christine Lagasquie-Schiex Jérôme Lang Bruno Zanuttini Abstract Game theory is a widely used formal model for studying strategical
More informationRepresenting and Reasoning with Qualitative Preferences for Compositional Systems
Representing and Reasoning ith Qualitative Preferences for Compositional Systems Ganesh Ram Santhanam Samik Basu Vasant Honavar Department of Computer Science Ioa State University Ames, IA 50011, USA gsanthan@cs.iastate.edu
More informationCHAPTER 6 : LITERATURE REVIEW
CHAPTER 6 : LITERATURE REVIEW Chapter : LITERATURE REVIEW 77 M E A S U R I N G T H E E F F I C I E N C Y O F D E C I S I O N M A K I N G U N I T S A B S T R A C T A n o n l i n e a r ( n o n c o n v e
More informationP E R E N C O - C H R I S T M A S P A R T Y
L E T T I C E L E T T I C E I S A F A M I L Y R U N C O M P A N Y S P A N N I N G T W O G E N E R A T I O N S A N D T H R E E D E C A D E S. B A S E D I N L O N D O N, W E H A V E T H E P E R F E C T R
More informationTCP-Compose A TCP-Net Based Algorithm for Efficient Composition of Web Services Using Qualitative Preferences
TCP-Compose A TCP-Net Based Algorithm for Efficient Composition of Web Services Using Qualitative Preferences Ganesh Ram Santhanam, Samik Basu, and Vasant Honavar Department of Computer Science, Iowa State
More informationRepresenting Preferences Among Sets
Representing Preferences Among Sets Gerhard Brewka University of Leipzig Department of Computer Science Augustusplatz 10-11 D-04109 Leipzig, Germany brewka@informatik.uni-leipzig.de Mirosław Truszczyński
More informationPareto Optimality in Coalition Formation
Pareto Optimality in Coalition Formation Haris Aziz Felix Brandt Paul Harrenstein Technische Universität München IJCAI Workshop on Social Choice and Artificial Intelligence, July 16, 2011 1 / 21 Coalition
More informationLearning Probabilistic CP-nets from Observations of Optimal Items
STAIRS 2014 U. Endriss and J. Leite (Eds.) c 2014 The Authors and IOS Press. This article is published online with Open Access by IOS Press and distributed under the terms of the Creative Commons Attribution
More informationDefeasible Inference with Circumscriptive OWL Ontologies
Wright State University CORE Scholar Computer Science and Engineering Faculty Publications Computer Science and Engineering 6-1-2008 Defeasible Inference with Circumscriptive OWL Ontologies Stephan Grimm
More informationT i t l e o f t h e w o r k : L a M a r e a Y o k o h a m a. A r t i s t : M a r i a n o P e n s o t t i ( P l a y w r i g h t, D i r e c t o r )
v e r. E N G O u t l i n e T i t l e o f t h e w o r k : L a M a r e a Y o k o h a m a A r t i s t : M a r i a n o P e n s o t t i ( P l a y w r i g h t, D i r e c t o r ) C o n t e n t s : T h i s w o
More informationTCP-nets - Introducing Variable Importance Tradeoffs into CP-nets
TCP-nets - Introducing Variable Importance Tradeoffs into CP-nets Ronen I. Brafman Department of Computer Science Ben-Gurion University Beer Sheva, Israel 84105 Carmel Domshlak Department of Computer Science
More informationRepresenting and Querying Correlated Tuples in Probabilistic Databases
Representing and Querying Correlated Tuples in Probabilistic Databases Prithviraj Sen Amol Deshpande Department of Computer Science University of Maryland, College Park. International Conference on Data
More informationCS 188: Artificial Intelligence. Bayes Nets
CS 188: Artificial Intelligence Probabilistic Inference: Enumeration, Variable Elimination, Sampling Pieter Abbeel UC Berkeley Many slides over this course adapted from Dan Klein, Stuart Russell, Andrew
More informationAn Empirical Investigation of Ceteris Paribus Learnability
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence An Empirical Investigation of Ceteris Paribus Learnability Loizos Michael and Elena Papageorgiou Open University
More informationRecap: Bayes Nets. CS 473: Artificial Intelligence Bayes Nets: Independence. Conditional Independence. Bayes Nets. Independence in a BN
CS 473: Artificial Intelligence ayes Nets: Independence A ayes net is an efficient encoding of a probabilistic model of a domain ecap: ayes Nets Questions we can ask: Inference: given a fixed N, what is
More informationService Selection based on Similarity Measurement for Conditional Qualitative Preference
Service Selection based on Similarity Measurement for Conditional Qualitative Preference Hongbing Wang, Jie Zhang, Hualan Wang, Yangyu Tang, and Guibing Guo School of Computer Science and Engineering,
More informationIssues in Modeling for Data Mining
Issues in Modeling for Data Mining Tsau Young (T.Y.) Lin Department of Mathematics and Computer Science San Jose State University San Jose, CA 95192 tylin@cs.sjsu.edu ABSTRACT Modeling in data mining has
More informationMODELING, LEARNING AND REASONING ABOUT PREFERENCE TREES OVER COMBINATORIAL DOMAINS
University of Kentucky UKnowledge Theses and Dissertations--Computer Science Computer Science 2016 MODELING, LEARNING AND REASONING ABOUT PREFERENCE TREES OVER COMBINATORIAL DOMAINS Xudong Liu University
More informationFrom Preference Logics to Preference Languages, and Back
From Preference Logics to Preference Languages, and Back Meghyn Bienvenu Fachbereich Mathematik und Informatik Universität Bremen, ermany meghyn@informatik.uni-bremen.de Jérôme Lang LAMSADE Université
More informationProduct rule. Chain rule
Probability Recap CS 188: Artificial Intelligence ayes Nets: Independence Conditional probability Product rule Chain rule, independent if and only if: and are conditionally independent given if and only
More informationUpdates and Uncertainty in CP-Nets
Updates and Uncertainty in CP-Nets Cristina Cornelio 1,JudyGoldsmith 2,NicholasMattei 3,FrancescaRossi 1, and K. Brent Venable 4 1 University of Padova, Italy {cornelio,frossi}@math.unipd.it 2 University
More informationQSQL: Incorporating Logic-based Retrieval Conditions into SQL
QSQL: Incorporating Logic-based Retrieval Conditions into SQL Sebastian Lehrack and Ingo Schmitt Brandenburg University of Technology Cottbus Institute of Computer Science Chair of Database and Information
More informationConditional Preference Networks: Learning and Optimization. A Thesis. Submitted to the Faculty of Graduate Studies and Research
Conditional Preference Networks: Learning and Optimization A Thesis Submitted to the Faculty of Graduate Studies and Research In Partial Fulfilment of the Requirements For the Degree of Doctor of Philosophy
More informationD. Dubois, H. Prade, F. Touazi (coopéra7on avec A. Hadjali, S. Kaci)
D. Dubois, H. Prade, F. Touazi (coopéra7on avec A. Hadjali, S. Kaci) Mo7va7on Two ways of expressing qualitative preferences Logical statements with priorities (possibilistic logic) Conditional preference
More informationCS 5522: Artificial Intelligence II
CS 5522: Artificial Intelligence II Bayes Nets: Independence Instructor: Alan Ritter Ohio State University [These slides were adapted from CS188 Intro to AI at UC Berkeley. All materials available at http://ai.berkeley.edu.]
More informationRelational and Algebraic Calculi for Database Preferences
à ÊÇÅÍÆ ËÀǼ Relational and Algebraic Calculi for Database Preferences Dissertation zur Erlangung des Grades eines Doktors der Naturwissenschaften (Dr. rer. nat) an der Fakultät für Angewandte Informatik
More informationBase Menu Spreadsheet
Menu Name: New Elementary Lunch Include Cost: No Site: Report Style: Detailed Monday - 02/04/2019 ursable Meal Total 3 001014 Scrambled Eggs 2 oz 1 184 5.30 253 *1 12.81 0.00 381 2.34 0.02 13.53 *641 *56.4
More informationVoting on Multiattribute Domains with Cyclic Preferential Dependencies
Voting on Multiattribute Domains with Cyclic Preferential Dependencies Lirong Xia Department of Computer Science Duke University Durham, NC 27708, USA lxia@cs.duke.edu Vincent Conitzer Department of Computer
More informationPreferences and Ethical Principles in Decision Making
Preferences and Ethical Principles in Decision Making Andrea Loreggia University of Padova andrea.loreggia@gmail.com Nicholas Mattei IBM Research AI n.mattei@ibm.com Francesca Rossi IBM Research AI University
More informationConditional Preference Nets and Possibilistic Logic
Conditional Preference Nets and Possibilistic Logic Didier Dubois, Henri Prade, Fayçal Touazi To cite this version: Didier Dubois, Henri Prade, Fayçal Touazi. Conditional Preference Nets and Possibilistic
More informationOn the Semantics and Evaluation of Top-k Queries in Probabilistic Databases
On the Semantics and Evaluation of Top-k Queries in Probabilistic Databases Xi Zhang Jan Chomicki SUNY at Buffalo September 23, 2008 Xi Zhang, Jan Chomicki (SUNY at Buffalo) Topk Queries in Prob. DB September
More informationBase Menu Spreadsheet
Values Menu Name: New Elementary Lunch Include Cost: No Site: Report Style: Detailed Thursday - 11/01/2018 ursable Meal Total 4 000814 Pizza, Cheese K-8 1/8 pizza 1 275 2.54 564 *2 8.19 *0.00 10 35.78
More informationA Preference Logic With Four Kinds of Preferences
A Preference Logic With Four Kinds of Preferences Zhang Zhizheng and Xing Hancheng School of Computer Science and Engineering, Southeast University No.2 Sipailou, Nanjing, China {seu_zzz; xhc}@seu.edu.cn
More informationCombining Existential Rules with the Power of CP-Theories
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015) Combining Existential Rules with the Power of CP-Theories Tommaso Di Noia Dip. di Elettrotecnica
More informationBase Menu Spreadsheet
Menu Name: New Middle School Lunch Include Cost: No Site: Report Style: Detailed Monday - 02/04/2019 ursable Meal Total 4 001016 Breakfast Sandwich MS 000941 Roasted Potatoes/200 1 sandwich 1 366 6.37
More informationPreferences, Contexts and Answer Sets
Preferences, Contexts and Answer Sets Gerhard Brewka Computer Science Institute University of Leipzig brewka@informatik.uni-leipzig.de with contributions from T. Eiter, I. Niemelä, M. Truszczyński G. Brewka
More informationAnnouncements. CS 188: Artificial Intelligence Fall Causality? Example: Traffic. Topology Limits Distributions. Example: Reverse Traffic
CS 188: Artificial Intelligence Fall 2008 Lecture 16: Bayes Nets III 10/23/2008 Announcements Midterms graded, up on glookup, back Tuesday W4 also graded, back in sections / box Past homeworks in return
More informationSynthesis of bounded Petri Nets from Prime Event Structures with Cutting Context
Synthesis of bounded Petri Nets from Prime Event Structures with Cutting Context Gabriel Juhás 1 and Robert Lorenz 2 1 SLOVAK UNIVERSITY OF TECHNOLOGY in Bratislava Faculty of Electrical Engineering and
More informationEfficient Computation of Trade-Off Skylines
Efficient Computation of Trade-Off Skylines Christoph Lofi Institute for Information Systems Mühlenpfordtstr. 23 38104 Braunschweig, Germany lofi@ifis.cs.tu-bs.de Ulrich Güntzer Institute of Computer Science
More informationProofs Propositions and Calculuses
Lecture 2 CS 1813 Discrete Mathematics Proofs Propositions and Calculuses 1 City of Königsberg (Kaliningrad) 2 Bridges of Königsberg Problem Find a route that crosses each bridge exactly once Must the
More informationFair allocation of indivisible goods
Fair allocation of indivisible goods Gabriel Sebastian von Conta Technische Universitt Mnchen mrgabral@gmail.com November 17, 2015 Gabriel Sebastian von Conta (TUM) Chapter 12 November 17, 2015 1 / 44
More informationWed Feb The vector spaces 2, 3, n. Announcements: Warm-up Exercise:
Wed Feb 2 4-42 The vector spaces 2, 3, n Announcements: Warm-up Exercise: 4-42 The vector space m and its subspaces; concepts related to "linear combinations of vectors" Geometric interpretation of vectors
More informationA new Evaluation of Forward Checking and its Consequences on Efficiency of Tools for Decomposition of CSPs
2008 20th IEEE International Conference on Tools with Artificial Intelligence A new Evaluation of Forward Checking and its Consequences on Efficiency of Tools for Decomposition of CSPs Philippe Jégou Samba
More informationRelational Database Design
Relational Database Design Jan Chomicki University at Buffalo Jan Chomicki () Relational database design 1 / 16 Outline 1 Functional dependencies 2 Normal forms 3 Multivalued dependencies Jan Chomicki
More information1. (12 points) Give a table-driven parse table for the following grammar: 1) X ax 2) X P 3) P DT 4) T P 5) T ε 7) D 1
1. (12 points) Give a table-driven parse table for the following grammar: 1) X ax 2) X P 3) P DT 4) T P 5) T ε 6) D 0 7) D 1 4. Recall that our class database has the following schemas: SNAP(StudentID,
More informationAnnouncements. CS 188: Artificial Intelligence Spring Bayes Net Semantics. Probabilities in BNs. All Conditional Independences
CS 188: Artificial Intelligence Spring 2011 Announcements Assignments W4 out today --- this is your last written!! Any assignments you have not picked up yet In bin in 283 Soda [same room as for submission
More informationCompact preference representation for Boolean games
Compact preference representation for Boolean games Elise Bonzon, Marie-Christine Lagasquie-Schiex, and Jérôme Lang IRIT, UPS, F-31062 Toulouse Cédex 9, France {bonzon,lagasq,lang}@irit.fr Abstract. Boolean
More informationPairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events
Pairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events Massimo Franceschet Angelo Montanari Dipartimento di Matematica e Informatica, Università di Udine Via delle
More informationPreference-based Inconsistency Assessment in Multi-Context Systems
Preference-based Inconsistency Assessment in Multi-Context Systems Thomas Eiter, Michael Fink, and Antonius Weinzierl Institute of Information Systems Vienna University of Technology Favoritenstraße 9-11,
More informationMath Models of OR: Handling Upper Bounds in Simplex
Math Models of OR: Handling Upper Bounds in Simplex John E. Mitchell Department of Mathematical Sciences RPI, Troy, NY 280 USA September 208 Mitchell Handling Upper Bounds in Simplex / 8 Introduction Outline
More informationMachine Learning: Pattern Mining
Machine Learning: Pattern Mining Information Systems and Machine Learning Lab (ISMLL) University of Hildesheim Wintersemester 2007 / 2008 Pattern Mining Overview Itemsets Task Naive Algorithm Apriori Algorithm
More informationAutomata and Languages
Automata and Languages Prof. Mohamed Hamada Software Engineering Lab. The University of Aizu Japan Mathematical Background Mathematical Background Sets Relations Functions Graphs Proof techniques Sets
More informationPairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events
Pairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events Massimo Franceschet Angelo Montanari Dipartimento di Matematica e Informatica, Università di Udine Via delle
More informationMulticriteria Framework for Robust-Stochastic Formulations of Optimization under Uncertainty
Multicriteria Framework for Robust-Stochastic Formulations of Optimization under Uncertainty Alexander Engau alexander.engau@ucdenver.edu Mathematical and Statistical Sciences University of Colorado Denver
More informationA Tutorial on Learning with Bayesian Networks
A utorial on Learning with Bayesian Networks David Heckerman Presented by: Krishna V Chengavalli April 21 2003 Outline Introduction Different Approaches Bayesian Networks Learning Probabilities and Structure
More informationA feasible path to a Turing machine
A feasible path to a Turing machine The recent progress in AI has been phenomenal. This has been made possible by the advent of faster processing units and better algorithms. Despite this rise in the state
More informationAlgebraic Trace Theory
Algebraic Trace Theory EE249 Roberto Passerone Material from: Jerry R. Burch, Trace Theory for Automatic Verification of Real-Time Concurrent Systems, PhD thesis, CMU, August 1992 October 21, 2002 ee249
More informationOn Ordering Descriptions in a Description Logic
On Ordering Descriptions in a Description Logic Jeffrey Pound, Lubomir Stanchev, David Toman, and Grant Weddell David R. Cheriton School of Computer Science University of Waterloo, Canada Abstract. We
More informationAnnouncements. Inference. Mid-term. Inference by Enumeration. Reminder: Alarm Network. Introduction to Artificial Intelligence. V22.
Introduction to Artificial Intelligence V22.0472-001 Fall 2009 Lecture 15: Bayes Nets 3 Midterms graded Assignment 2 graded Announcements Rob Fergus Dept of Computer Science, Courant Institute, NYU Slides
More informationSpecification models and their analysis Petri Nets
Specification models and their analysis Petri Nets Kai Lampka December 10, 2010 1 30 Part I Petri Nets Basics Petri Nets Introduction A Petri Net (PN) is a weighted(?), bipartite(?) digraph(?) invented
More informationCS 331: Artificial Intelligence Propositional Logic I. Knowledge-based Agents
CS 331: Artificial Intelligence Propositional Logic I 1 Knowledge-based Agents Can represent knowledge And reason with this knowledge How is this different from the knowledge used by problem-specific agents?
More informationKnowledge-based Agents. CS 331: Artificial Intelligence Propositional Logic I. Knowledge-based Agents. Outline. Knowledge-based Agents
Knowledge-based Agents CS 331: Artificial Intelligence Propositional Logic I Can represent knowledge And reason with this knowledge How is this different from the knowledge used by problem-specific agents?
More informationCS 188: Artificial Intelligence Spring Announcements
CS 188: Artificial Intelligence Spring 2011 Lecture 16: Bayes Nets IV Inference 3/28/2011 Pieter Abbeel UC Berkeley Many slides over this course adapted from Dan Klein, Stuart Russell, Andrew Moore Announcements
More informationPresentation for CSG399 By Jian Wen
Presentation for CSG399 By Jian Wen Outline Skyline Definition and properties Related problems Progressive Algorithms Analysis SFS Analysis Algorithm Cost Estimate Epsilon Skyline(overview and idea) Skyline
More informationEnhancing the Updatability of Projective Views
Enhancing the Updatability of Projective Views (Extended Abstract) Paolo Guagliardo 1, Reinhard Pichler 2, and Emanuel Sallinger 2 1 KRDB Research Centre, Free University of Bozen-Bolzano 2 Vienna University
More informationSuppose we obtain a MLR equation as follows:
Psychology 8 Lecture #9 Outline Probing Interactions among Continuous Variables Suppose we carry out a MLR analysis using a model that includes an interaction term and we find the interaction effect to
More informationMenu Calendar Nutrient Analysis Report - December, 2018 Site: ALL Date: 12/01/ /31/2018
Item me Mon - ServingDate: 12/03/2018 BBQ Chicken Sandwich - LR-1156 (1 1174 (1 French Bread Pizza - LR-1089 (1 Baked Beans - LR-1177 (1/2 (1 1118 (1 1069 (1 Diced Pears - LR-1074 (1/2 1116 (1 LR-1429
More information