12 research outputs found

    Relationship on the Relational Benefit Effect of Oil Products on Customer Satisfaction

    Full text link
    In order to find out the relationship of relational benefit effect of oil products on customer satisfaction, the local fractional algorithm is proposed in this paper for data analysis. It is investigated the adjustment effect of alternative brand competitiveness and customer characteristics to this mechanism. The results show that the proposed algorithm can thus improve overall system performance substantially

    Relationship on the Price Sensitivity and Actual Market Acceptance Degree of Metallic Materials

    Full text link
    In order to find out the relationship between the price sensitivity and actual market acceptance degree of metallic materials, the database ensemble learning model is proposed in this paper. Due to the variety and class imbalance of customers, a database marketing model based on supervised clustering and ensemble learning is used for the model. The results show that the database ensemble learning model can thus improve the calculation accuracy and time-efficiency substantially

    Exploring Unknown Universes in Probabilistic Relational Models

    Full text link
    Large probabilistic models are often shaped by a pool of known individuals (a universe) and relations between them. Lifted inference algorithms handle sets of known individuals for tractable inference. Universes may not always be known, though, or may only described by assumptions such as "small universes are more likely". Without a universe, inference is no longer possible for lifted algorithms, losing their advantage of tractable inference. The aim of this paper is to define a semantics for models with unknown universes decoupled from a specific constraint language to enable lifted and thereby, tractable inference.Comment: Also accepted at the 9th StarAI Workshop at AAAI-2

    Dimension Reduction via Colour Refinement

    Full text link
    Colour refinement is a basic algorithmic routine for graph isomorphism testing, appearing as a subroutine in almost all practical isomorphism solvers. It partitions the vertices of a graph into "colour classes" in such a way that all vertices in the same colour class have the same number of neighbours in every colour class. Tinhofer (Disc. App. Math., 1991), Ramana, Scheinerman, and Ullman (Disc. Math., 1994) and Godsil (Lin. Alg. and its App., 1997) established a tight correspondence between colour refinement and fractional isomorphisms of graphs, which are solutions to the LP relaxation of a natural ILP formulation of graph isomorphism. We introduce a version of colour refinement for matrices and extend existing quasilinear algorithms for computing the colour classes. Then we generalise the correspondence between colour refinement and fractional automorphisms and develop a theory of fractional automorphisms and isomorphisms of matrices. We apply our results to reduce the dimensions of systems of linear equations and linear programs. Specifically, we show that any given LP L can efficiently be transformed into a (potentially) smaller LP L' whose number of variables and constraints is the number of colour classes of the colour refinement algorithm, applied to a matrix associated with the LP. The transformation is such that we can easily (by a linear mapping) map both feasible and optimal solutions back and forth between the two LPs. We demonstrate empirically that colour refinement can indeed greatly reduce the cost of solving linear programs
    corecore