Korf, Reid, and Edelkamp introduced a formula to predict the number of nodes IDA* will expand on a single iteration for a given consistent heuristic, and experimentally demonstrated that it could make very accurate predictions. In this paper we show that, in addition to requiring the heuristic to be consistent, their formulas predictions are accurate only at levels of the brute-force search tree where the heuristic values obey the unconditional distribution that they defined and then used in their formula. We then propose a new formula that works well without these requirements, i.e., it can make accurate predictions of IDA*s performance for inconsistent heuristics and if the heuristic values in any
level do not obey the unconditional distribution. In order to achieve this we introduce the conditional distribution of heuristic values which is a generalization of their unconditional heuristic distribution. We also provide extensions of our formula that handle individual start states and the augmentation of IDA* with bidirectional pathmax (BPMX), a technique for propagating heuristic values when inconsistent heuristics are used. Experimental results demonstrate the accuracy of our new method and all its variations.
Estimating 3D Trajectories from 2D Projections via Disjunctive Factored Four-Way Conditional Restricted Boltzmann Machines
Eindhoven University of Technology(埃因霍温理工大学);American University of Beirut(贝鲁特美国大学);University of Washington(华盛顿大学);University of Pennsylvania(宾夕法尼亚大学)
CongFu: Conditional Graph Fusion for Drug Synergy Prediction
University of Toronto(多伦多大学);Vector Institute for Artificial Intelligence(向量人工智能研究所);The Hospital for Sick Children(病童医院);University Health Network(大学健康网络);Peter Munk Cardiac Centre, University Health Network(彼得·蒙克心脏中心,大学健康网络)
Learning Physics for Unveiling Hidden Earthquake Ground Motions via Conditional Generative Modeling
Lawrence Berkeley National Lab(劳伦斯伯克利国家实验室);Earthquake Research Institute, University of Tokyo(东京大学地震研究所);University of California, Berkeley(加州大学伯克利分校);Ben Gurion University of the Negev(本-古里安大学内盖夫分校);MIT(麻省理工学院);International Computer Science Institute(国际计算机科学研究所)