Artificial Intelligence

Authors and titles for July 2012

[1] arXiv:1207.0117 [pdf, other]

Title: Rule Based Expert System for Cerebral Palsy Diagnosis

Rajdeep Borgohain, Sugata Sanyal

Comments: 4 pages, 1 figure, 1 table

Subjects: Artificial Intelligence (cs.AI)

[2] arXiv:1207.0206 [pdf, other]

Title: Alternative Restart Strategies for CMA-ES

Ilya Loshchilov (INRIA Saclay - Ile de France), Marc Schoenauer (INRIA Saclay - Ile de France, MSR - INRIA), Michèle Sebag (INRIA Saclay - Ile de France, LRI)

Journal-ref: Parallel Problem Solving From Nature (2012)

Subjects: Artificial Intelligence (cs.AI)

[3] arXiv:1207.0262 [pdf, other]

Title: Characteristic matrix of covering and its application to boolean matrix decomposition and axiomatization

Shiping Wang, Qingxin Zhu, William Zhu, Fan Min

Comments: 18-page original paper

Subjects: Artificial Intelligence (cs.AI)

[4] arXiv:1207.0403 [pdf, other]

Title: Robust Principal Component Analysis Using Statistical Estimators

Peratham Wiriyathammabhum, Boonserm Kijsirikul

Comments: In Proc. of the International Joint Conference on Computer Science and Software Engineering (JCSSE) 2009

Subjects: Artificial Intelligence (cs.AI)

[5] arXiv:1207.0742 [pdf, other]

Title: The OS* Algorithm: a Joint Approach to Exact Optimization and Sampling

Marc Dymetman, Guillaume Bouchard, Simon Carter

Comments: 21 pages

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Machine Learning (cs.LG)

[6] arXiv:1207.0833 [pdf, other]

Title: Relational Data Mining Through Extraction of Representative Exemplars

Frédéric Blanchard, Michel Herbin

Subjects: Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Machine Learning (stat.ML)

[7] arXiv:1207.1230 [pdf, other]

Title: Higher-Order Partial Least Squares (HOPLS): A Generalized Multi-Linear Regression Method

Qibin Zhao, Cesar F. Caiafa, Danilo P. Mandic, Zenas C. Chao, Yasuo Nagasaka, Naotaka Fujii, Liqing Zhang, Andrzej Cichocki

Journal-ref: Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 35, no.7, July, 2013

Subjects: Artificial Intelligence (cs.AI)

[8] arXiv:1207.1350 [pdf, other]

Title: Cost Sensitive Reachability Heuristics for Handling State Uncertainty

Daniel Bryce, Subbarao Kambhampati

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[9] arXiv:1207.1351 [pdf, other]

Title: Stable Independence in Perfect Maps

Peter de Waal, Linda C. van der Gaag

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[10] arXiv:1207.1352 [pdf, other]

Title: Prediction, Expectation, and Surprise: Methods, Designs, and Study of a Deployed Traffic Forecasting Service

Eric J. Horvitz, Johnson Apacible, Raman Sarin, Lin Liao

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI); Physics and Society (physics.soc-ph)

[11] arXiv:1207.1353 [pdf, other]

Title: 'Say EM' for Selecting Probabilistic Models for Logical Sequences

Kristian Kersting, Tapani Raiko

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[12] arXiv:1207.1354 [pdf, other]

Title: Of Starships and Klingons: Bayesian Logic for the 23rd Century

Kathryn Blackmond Laskey, Paulo da Costa

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[13] arXiv:1207.1355 [pdf, other]

Title: A Differential Semantics of Lazy AR Propagation

Anders L. Madsen

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[14] arXiv:1207.1356 [pdf, other]

Title: Modifying Bayesian Networks by Probability Constraints

Yun Peng, Zhongli Ding

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[15] arXiv:1207.1357 [pdf, other]

Title: Exploiting Evidence-dependent Sensitivity Bounds

Silja Renooij, Linda C. van der Gaag

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[16] arXiv:1207.1359 [pdf, other]

Title: MAA*: A Heuristic Search Algorithm for Solving Decentralized POMDPs

Daniel Szer, Francois Charpillet, Shlomo Zilberstein

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[17] arXiv:1207.1363 [pdf, other]

Title: A unified setting for inference and decision: An argumentation-based approach

Leila Amgoud

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[18] arXiv:1207.1367 [pdf, other]

Title: Belief Updating and Learning in Semi-Qualitative Probabilistic Networks

Cassio Polpo de Campos, Fabio Gagliardi Cozman

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[19] arXiv:1207.1369 [pdf, other]

Title: Hybrid Bayesian Networks with Linear Deterministic Variables

Barry Cobb, Prakash P. Shenoy

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[20] arXiv:1207.1370 [pdf, other]

Title: On Bayesian Network Approximation by Edge Deletion

Arthur Choi, Hei Chan, Adnan Darwiche

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[21] arXiv:1207.1372 [pdf, other]

Title: Exploiting Evidence in Probabilistic Inference

Mark Chavira, David Allen, Adnan Darwiche

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[22] arXiv:1207.1373 [pdf, other]

Title: Counterexample-guided Planning

Krishnendu Chatterjee, Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

[23] arXiv:1207.1374 [pdf, other]

Title: Use of Dempster-Shafer Conflict Metric to Detect Interpretation Inconsistency

Jennifer Carlson, Robin R. Murphy

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[24] arXiv:1207.1375 [pdf, other]

Title: Nonparametric Bayesian Logic

Peter Carbonetto, Jacek Kisynski, Nando de Freitas, David L Poole

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[25] arXiv:1207.1376 [pdf, other]

Title: Counterfactual Reasoning in Linear Structural Equation Models

Zhihong Cai, Manabu Kuroki

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI); Methodology (stat.ME)

[26] arXiv:1207.1377 [pdf, other]

Title: Efficient algorithm for estimation of qualitative expected utility in possibilistic case-based reasoning

Jakub Brzostowski, Ryszard Kowalczyk

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[27] arXiv:1207.1378 [pdf, other]

Title: Local Markov Property for Models Satisfying Composition Axiom

Changsung Kang, Jin Tian

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[28] arXiv:1207.1381 [pdf, other]

Title: Unsupervised Activity Discovery and Characterization From Event-Streams

Rafay Hammid, Siddhartha Maddi, Amos Johnson, Aaron Bobick, Irfan Essa, Charles Lee Isbell

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[29] arXiv:1207.1384 [pdf, other]

Title: Modeling Transportation Routines using Hybrid Dynamic Mixed Networks

Vibhav Gogate, Rina Dechter, Bozhena Bidyuk, Craig Rindt, James Marca

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[30] arXiv:1207.1385 [pdf, other]

Title: Approximate Inference Algorithms for Hybrid Bayesian Networks with Discrete Constraints

Vibhav Gogate, Rina Dechter

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[31] arXiv:1207.1386 [pdf, other]

Title: Metrics for Markov Decision Processes with Infinite State Spaces

Norman Ferns, Prakash Panangaden, Doina Precup

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[32] arXiv:1207.1387 [pdf, other]

Title: Learning Bayesian Network Parameters with Prior Knowledge about Context-Specific Qualitative Influences

Ad Feelders, Linda C. van der Gaag

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)

[33] arXiv:1207.1388 [pdf, other]

Title: Planning in POMDPs Using Multiplicity Automata

Eyal Even-Dar, Sham M. Kakade, Yishay Mansour

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI); Formal Languages and Automata Theory (cs.FL)

[34] arXiv:1207.1389 [pdf, other]

Title: On the Number of Experiments Sufficient and in the Worst Case Necessary to Identify All Causal Relations Among N Variables

Frederick Eberhardt, Clark Glymour, Richard Scheines

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI); Methodology (stat.ME)

[35] arXiv:1207.1390 [pdf, other]

Title: Unstructuring User Preferences: Efficient Non-Parametric Utility Revelation

Carmel Domshlak, Thorsten Joachims

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

[36] arXiv:1207.1391 [pdf, other]

Title: Existence and Finiteness Conditions for Risk-Sensitive Planning: Results and Conjectures

Yaxin Liu, Sven Koenig

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[37] arXiv:1207.1394 [pdf, other]

Title: Near-optimal Nonmyopic Value of Information in Graphical Models

Andreas Krause, Carlos E. Guestrin

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[38] arXiv:1207.1395 [pdf, other]

Title: On the optimality of tree-reweighted max-product message-passing

Vladimir Kolmogorov, Martin Wainwright

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

[39] arXiv:1207.1397 [pdf, other]

Title: A Revision-Based Approach to Resolving Conflicting Information

Guilin Qi, Weiru Liu, David A. Bell

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[40] arXiv:1207.1398 [pdf, other]

Title: Asynchronous Dynamic Bayesian Networks

Avi Pfeffer, Terry Tai

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[41] arXiv:1207.1401 [pdf, other]

Title: Expectation Propagation for Continuous Time Bayesian Networks

Uri Nodelman, Daphne Koller, Christian R. Shelton

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[42] arXiv:1207.1402 [pdf, other]

Title: Expectation Maximization and Complex Duration Distributions for Continuous Time Bayesian Networks

Uri Nodelman, Christian R. Shelton, Daphne Koller

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[43] arXiv:1207.1405 [pdf, other]

Title: Sufficient conditions for convergence of Loopy Belief Propagation

Joris Mooij, Hilbert Kappen

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[44] arXiv:1207.1407 [pdf, other]

Title: The Relationship Between AND/OR Search and Variable Elimination

Robert Mateescu, Rina Dechter

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[45] arXiv:1207.1408 [pdf, other]

Title: Representation Policy Iteration

Sridhar Mahadevan

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[46] arXiv:1207.1410 [pdf, other]

Title: Description Logics with Fuzzy Concrete Domains

Umberto Straccia

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[47] arXiv:1207.1412 [pdf, other]

Title: Point-Based POMDP Algorithms: Improved Analysis and Implementation

Trey Smith, Reid Simmons

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[48] arXiv:1207.1415 [pdf, other]

Title: Approximate Linear Programming for First-order MDPs

Scott Sanner, Craig Boutilier

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[49] arXiv:1207.1416 [pdf, other]

Title: Predictive Linear-Gaussian Models of Stochastic Dynamical Systems

Matthew Rudary, Satinder Singh, David Wingate

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)

[50] arXiv:1207.1418 [pdf, other]

Title: Efficient Test Selection in Active Diagnosis via Entropy Approximation

Alice X. Zheng, Irina Rish, Alina Beygelzimer

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

Subjects: Artificial Intelligence (cs.AI)