Towards a generalisation of formal concept analysis for data mining purposes

In this paper we justify the need for a generalisation of Formal Concept Analysis for the purpose of data mining and begin the synthesis of such theory. For that purpose, we first review semirings and semimodules over semirings as the appropriate objects to use in abstracting the Boolean algebra and the notion of extents and intents, respectively. We later bring to bear powerful theorems developed in the field of linear algebra over idempotent semimodules to try to build a Fundamental Theorem for K-Formal Concept Analysis, where K is a type of idempotent semiring. Finally, we try to put Formal Concept Analysis in new perspective by considering it as a concrete instance of the theory developed

Ergodic and Nonergodic Anomalous Diffusion in Coupled Stochastic Processes

Inspired by problems in biochemical kinetics, we study statistical properties of an overdamped Langevin process whose friction coefficient depends on the state of a similar, unobserved process. Integrating out the latter, we derive the long time behaviour of the mean square displacement. Anomalous diffusion is found. Since the diffusion exponent can not be predicted using a simple scaling argument, anomalous scaling appears as well. We also find that the coupling can lead to ergodic or non-ergodic behaviour of the studied process. We compare our theoretical predictions with numerical simulations and find an excellent agreement. The findings caution against treating biochemical systems coupled with unobserved dynamical degrees of freedom by means of standard, diffusive Langevin descriptions

FOOD SAFETY INNOVATION IN THE UNITED STATES: EVIDENCE FROM THE MEAT INDUSTRY

Recent industry innovations improving the safety of the Nation's meat supply range from new pathogen tests, high-tech equipment, and supply chain management systems, to new surveillance networks. Despite these and other improvements, the market incentives that motivate private firms to invest in innovation seem to be fairly weak. Results from an ERS survey of U.S. meat and poultry slaughter and processing plants and two case studies of innovation in the U.S. beef industry reveal that the industry has developed a number of mechanisms to overcome that weakness and to stimulate investment in food safety innovation. Industry experience suggests that government policy can increase food safety innovation by reducing informational asymmetries and strengthening the ability of innovating firms to appropriate the benefits of their investments.Food safety, innovation, meat, asymmetric information, Beef Steam Pasteurization System, Bacterial Pathogen Sampling and Testing Program, Food Consumption/Nutrition/Food Safety, Livestock Production/Industries,

Non-Life Insurance Pricing: Multi Agents Model

We use the maximum entropy principle for pricing the non-life insurance and recover the B\"{u}hlmann results for the economic premium principle. The concept of economic equilibrium is revised in this respect.Comment: 6 pages, revtex

Methods of tropical optimization in rating alternatives based on pairwise comparisons

We apply methods of tropical optimization to handle problems of rating alternatives on the basis of the log-Chebyshev approximation of pairwise comparison matrices. We derive a direct solution in a closed form, and investigate the obtained solution when it is not unique. Provided the approximation problem yields a set of score vectors, rather than a unique (up to a constant factor) one, we find those vectors in the set, which least and most differentiate between the alternatives with the highest and lowest scores, and thus can be representative of the entire solution.Comment: 9 pages, presented at the Annual Intern. Conf. of the German Operations Research Society (GOR), Helmut Schmidt University Hamburg, Germany, August 30 - September 2, 201

Fast Primal-Dual Gradient Method for Strongly Convex Minimization Problems with Linear Constraints

In this paper we consider a class of optimization problems with a strongly convex objective function and the feasible set given by an intersection of a simple convex set with a set given by a number of linear equality and inequality constraints. A number of optimization problems in applications can be stated in this form, examples being the entropy-linear programming, the ridge regression, the elastic net, the regularized optimal transport, etc. We extend the Fast Gradient Method applied to the dual problem in order to make it primal-dual so that it allows not only to solve the dual problem, but also to construct nearly optimal and nearly feasible solution of the primal problem. We also prove a theorem about the convergence rate for the proposed algorithm in terms of the objective function and the linear constraints infeasibility.Comment: Submitted for DOOR 201

Fuzzy hh-ideals of hemirings

A characterization of an $h$-hemiregular hemiring in terms of a fuzzy $h$-ideal is provided. Some properties of prime fuzzy $h$-ideals of $h$-hemiregular hemirings are investigated. It is proved that a fuzzy subset $\zeta$ of a hemiring $S$ is a prime fuzzy left (right) $h$-ideal of $S$ if and only if $\zeta$ is two-valued, $\zeta(0) = 1$, and the set of all $x$ in $S$ such that $\zeta(x) = 1$ is a prime (left) right $h$-ideal of $S$. Finally, the similar properties for maximal fuzzy left (right) $h$-ideals of hemirings are considered

Long Memory and Volatility Clustering: is the empirical evidence consistent across stock markets?

Long memory and volatility clustering are two stylized facts frequently related to financial markets. Traditionally, these phenomena have been studied based on conditionally heteroscedastic models like ARCH, GARCH, IGARCH and FIGARCH, inter alia. One advantage of these models is their ability to capture nonlinear dynamics. Another interesting manner to study the volatility phenomena is by using measures based on the concept of entropy. In this paper we investigate the long memory and volatility clustering for the SP 500, NASDAQ 100 and Stoxx 50 indexes in order to compare the US and European Markets. Additionally, we compare the results from conditionally heteroscedastic models with those from the entropy measures. In the latter, we examine Shannon entropy, Renyi entropy and Tsallis entropy. The results corroborate the previous evidence of nonlinear dynamics in the time series considered.Comment: 8 pages; 2 figures; paper presented in APFA 6 conferenc

Cyclic projectors and separation theorems in idempotent convex geometry

Semimodules over idempotent semirings like the max-plus or tropical semiring have much in common with convex cones. This analogy is particularly apparent in the case of subsemimodules of the n-fold cartesian product of the max-plus semiring it is known that one can separate a vector from a closed subsemimodule that does not contain it. We establish here a more general separation theorem, which applies to any finite collection of closed semimodules with a trivial intersection. In order to prove this theorem, we investigate the spectral properties of certain nonlinear operators called here idempotent cyclic projectors. These are idempotent analogues of the cyclic nearest-point projections known in convex analysis. The spectrum of idempotent cyclic projectors is characterized in terms of a suitable extension of Hilbert's projective metric. We deduce as a corollary of our main results the idempotent analogue of Helly's theorem.Comment: 20 pages, 1 figur