45,345 research outputs found

    Decomposition Strategies for Constructive Preference Elicitation

    Full text link
    We tackle the problem of constructive preference elicitation, that is the problem of learning user preferences over very large decision problems, involving a combinatorial space of possible outcomes. In this setting, the suggested configuration is synthesized on-the-fly by solving a constrained optimization problem, while the preferences are learned itera tively by interacting with the user. Previous work has shown that Coactive Learning is a suitable method for learning user preferences in constructive scenarios. In Coactive Learning the user provides feedback to the algorithm in the form of an improvement to a suggested configuration. When the problem involves many decision variables and constraints, this type of interaction poses a significant cognitive burden on the user. We propose a decomposition technique for large preference-based decision problems relying exclusively on inference and feedback over partial configurations. This has the clear advantage of drastically reducing the user cognitive load. Additionally, part-wise inference can be (up to exponentially) less computationally demanding than inference over full configurations. We discuss the theoretical implications of working with parts and present promising empirical results on one synthetic and two realistic constructive problems.Comment: Accepted at the Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18

    Adjunctions for exceptions

    Full text link
    An algebraic method is used to study the semantics of exceptions in computer languages. The exceptions form a computational effect, in the sense that there is an apparent mismatch between the syntax of exceptions and their intended semantics. We solve this apparent contradiction by efining a logic for exceptions with a proof system which is close to their syntax and where their intended semantics can be seen as a model. This requires a robust framework for logics and their morphisms, which is provided by categorical tools relying on adjunctions, fractions and limit sketches.Comment: In this Version 2, minor improvements are made to Version

    Space-Aware Ambients and Processes

    No full text
    Resource control has attracted increasing interest in foundational research on distributed systems. This paper focuses on space control and develops an analysis of space usage in the context of an ambient-like calculus with bounded capacities and weighed processes, where migration and activation require space. A type system complements the dynamics of the calculus by providing static guarantees that the intended capacity bounds are preserved throughout the computation

    States and exceptions considered as dual effects

    Full text link
    In this paper we consider the two major computational effects of states and exceptions, from the point of view of diagrammatic logics. We get a surprising result: there exists a symmetry between these two effects, based on the well-known categorical duality between products and coproducts. More precisely, the lookup and update operations for states are respectively dual to the throw and catch operations for exceptions. This symmetry is deeply hidden in the programming languages; in order to unveil it, we start from the monoidal equational logic and we add progressively the logical features which are necessary for dealing with either effect. This approach gives rise to a new point of view on states and exceptions, which bypasses the problems due to the non-algebraicity of handling exceptions

    Short Term Load Forecasting New Year Celebration Holiday Using Interval Type-2 Fuzzy Inference System (Case Study: Java – Bali Electrical System)

    Get PDF
    Celebration of New Year In the Indonesian is constituted the one of the visit Indonesian’s tourism. This event course changes the load of electrical energy. The electrical energy providers that control and operation of electrical in Java and Bali (Java, Bali Electrical System) is required to be able to ensure continuity of load demand at this time, and forecast for the future. Short-term load forecasting very need to be supported by computational methods for simulation and validation. The one of computation’s methods is Interval Type – 2 Fuzzy Inference System (IT-2 FIS). Interval Type-2 Fuzzy Inference System (IT-2 FIS) as the development of methods of Interval Type-1 Fuzzy Inference System (IT-1 FIS), it is appropriate to be used in load forecasting because it has the advantages that very flexible on the change of the footprint of uncertainty (FOU), so it supports to establish an initial processing of the time series, computing, simulation and validation of system models. Forecasting methods used in this research are IT-2 FIS. The process for to know and analyzing the peak load a day is the specially day and 4 days before New year Celebration in the previous year continued analysis by using IT-2 FIS will be obtained at the peak load forecasting New Year Celebration in the coming year. This research shown the average of error value in 2012, 2013 and 2014 is 0,642%. This value is better than using the IT-1 FIS which has a value of error to 0.649%. This research concluded that IT-2 FIS can be used in Short Term Load Forecasting

    A Survey of Languages for Specifying Dynamics: A Knowledge Engineering Perspective

    Get PDF
    A number of formal specification languages for knowledge-based systems has been developed. Characteristics for knowledge-based systems are a complex knowledge base and an inference engine which uses this knowledge to solve a given problem. Specification languages for knowledge-based systems have to cover both aspects. They have to provide the means to specify a complex and large amount of knowledge and they have to provide the means to specify the dynamic reasoning behavior of a knowledge-based system. We focus on the second aspect. For this purpose, we survey existing approaches for specifying dynamic behavior in related areas of research. In fact, we have taken approaches for the specification of information systems (Language for Conceptual Modeling and TROLL), approaches for the specification of database updates and logic programming (Transaction Logic and Dynamic Database Logic) and the generic specification framework of abstract state machine

    Fuzzy simulation of forest road surface parameters

    Get PDF
    The problem of construction of forest roads with the use of local low-strength substandard materials and industrial waste is considered. To solve the problem, the primary task is to develop a method for estimating the parameters of road surfaces taking into account the conditions of uncertainties in the data. This technique allows us to reasonably clarify some of the regulatory parameters and improve the technology of construction of forest roads, which was the goal of the work. To formalize the task, experimental studies were performed and on the basis of these results, the statement of the task of fuzzy derivation of the function for estimating the bearing capacity of the coating was performed. The synthesis of the output function is performed by means of Matlab. © 2019 IOP Publishing Ltd. All rights reserved
    corecore