A recommender system for process discovery

Over the last decade, several algorithms for process discovery and process conformance have been proposed. Still, it is well-accepted that there is no dominant algorithm in any of these two disciplines, and then it is often difficult to apply them successfully. Most of these algorithms need a close-to expert knowledge in order to be applied satisfactorily. In this paper, we present a recommender system that uses portfolio-based algorithm selection strategies to face the following problems: to find the best discovery algorithm for the data at hand, and to allow bridging the gap between general users and process mining algorithms. Experiments performed with the developed tool witness the usefulness of the approach for a variety of instances.Peer ReviewedPostprint (author’s final draft

Proteus: A Hierarchical Portfolio of Solvers and Transformations

In recent years, portfolio approaches to solving SAT problems and CSPs have become increasingly common. There are also a number of different encodings for representing CSPs as SAT instances. In this paper, we leverage advances in both SAT and CSP solving to present a novel hierarchical portfolio-based approach to CSP solving, which we call Proteus, that does not rely purely on CSP solvers. Instead, it may decide that it is best to encode a CSP problem instance into SAT, selecting an appropriate encoding and a corresponding SAT solver. Our experimental evaluation used an instance of Proteus that involved four CSP solvers, three SAT encodings, and six SAT solvers, evaluated on the most challenging problem instances from the CSP solver competitions, involving global and intensional constraints. We show that significant performance improvements can be achieved by Proteus obtained by exploiting alternative view-points and solvers for combinatorial problem-solving.Comment: 11th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. The final publication is available at link.springer.co

Anomalous acoustic reflection on a sliding interface or a shear band

We study the reflection of an acoustic plane wave from a steadily sliding planar interface with velocity strengthening friction or a shear band in a confined granular medium. The corresponding acoustic impedance is utterly different from that of the static interface. In particular, the system being open, the energy of an in-plane polarized wave is no longer conserved, the work of the external pulling force being partitioned between frictional dissipation and gain (of either sign) of coherent acoustic energy. Large values of the friction coefficient favor energy gain, while velocity strengthening tends to suppress it. An interface with infinite elastic contrast (one rigid medium) and V-independent (Coulomb) friction exhibits spontaneous acoustic emission, as already shown by M. Nosonovsky and G.G. Adams (Int. J. Ing. Sci., {\bf 39}, 1257 (2001)). But this pathology is cured by any finite elastic contrast, or by a moderately large V-strengthening of friction. We show that (i) positive gain should be observable for rough-on-flat multicontact interfaces (ii) a sliding shear band in a granular medium should give rise to sizeable reflection, which opens a promising possibility for the detection of shear localization.Comment: 13 pages, 10 figure

Dynamical Properties of Two Coupled Hubbard Chains at Half-filling

Using grand canonical Quantum Monte Carlo (QMC) simulations combined with Maximum Entropy analytic continuation, as well as analytical methods, we examine the one- and two-particle dynamical properties of the Hubbard model on two coupled chains at half-filling. The one-particle spectral weight function, $A({\bf k},\omega)$, undergoes a qualitative change with interchain hopping $t_\perp$ associated with a transition from a four-band insulator to a two-band insulator. A simple analytical model based on the propagation of exact rung singlet states gives a good description of the features at large $t_\perp$. For smaller $t_\perp$, $A({\bf k}, \omega)$ is similar to that of the one-dimensional model, with a coherent band of width the effective antiferromagnetic exchange $J$ reasonably well-described by renormalized spin-wave theory. The coherent band rides on a broad background of width several times the parallel hopping integral $t$, an incoherent structure similar to that found in calculations on both the one- and two-dimensional models. We also present QMC results for the two-particle spin and charge excitation spectra, and relate their behavior to the rung singlet picture for large $t_\perp$ and to the results of spin-wave theory for small $t_\perp$.Comment: 9 pages + 10 postscript figures, submitted to Phys.Rev.B, revised version with isotropic t_perp=t data include

On slip pulses at a sheared frictional viscoelastic/ non deformable interface

We study the possibility for a semi-infinite block of linear viscoelastic material, in homogeneous frictional contact with a non-deformable one, to slide under shear via a periodic set of ``self-healing pulses'', i.e. a set of drifting slip regions separated by stick ones. We show that, contrary to existing experimental indications, such a mode of frictional sliding is impossible for an interface obeying a simple local Coulomb law of solid friction. We then discuss possible physical improvements of the friction model which might open the possibility of such dynamics, among which slip weakening of the friction coefficient, and stress the interest of developing systematic experimental investigations of this question.Comment: 23 pages, 3 figures. submitted to PR

Paramagnetic effect in YBaCuO grain boundary junctions

A detailed investigation of the magnetic response of YBaCuO grain boundary Josephson junctions has been carried out using both radio-frequency measurements and Scanning SQUID Microscopy. In a nominally zero-field-cooled regime we observed a paramagnetic response at low external fields for 45 degree asymmetric grain boundaries. We argue that the observed phenomenology results from the d-wave order parameter symmetry and depends on Andreev bound states.Comment: To be published in Phys. Rev.

Microstructural Shear Localization in Plastic Deformation of Amorphous Solids

The shear-transformation-zone (STZ) theory of plastic deformation predicts that sufficiently soft, non-crystalline solids are linearly unstable against forming periodic arrays of microstructural shear bands. A limited nonlinear analysis indicates that this instability may be the mechanism responsible for strain softening in both constant-stress and constant-strain-rate experiments. The analysis presented here pertains only to one-dimensional banding patterns in two-dimensional systems, and only to very low temperatures. It uses the rudimentary form of the STZ theory in which there is only a single kind of zone rather than a distribution of them with a range of transformation rates. Nevertheless, the results are in qualitative agreement with essential features of the available experimental data. The nonlinear theory also implies that harder materials, which do not undergo a microstructural instability, may form isolated shear bands in weak regions or, perhaps, at points of concentrated stress.Comment: 32 pages, 6 figure

Crack paths under mixed mode loading

Long fatigue cracks that initially experience mixed mode displacements usually change direction in response to cyclic elastic stresses. Eventually the cracks tend to orient themselves into a pure mode I condition, but the path that they take can be complex and chaotic. In this paper, we report on recent developments in techniques for tracking the crack path as it grows and evaluating the strength of the mixed mode crack tip stress field

Strong rejuvenation in a chiral-glass superconductor

The glassy paramagnetic Meissner phase of a Bi$_2$Sr$_2$CaCu$_2$O$_x$ superconductor ($x$ = 8.18) is investigated by squid magnetometry, using ``dc-memory'' experiments employed earlier to study spin glasses. The temperature dependence of the zero-field-cooled and thermo-remanent magnetization is recorded on re-heating after specific cooling protocols, in which single or multiple halts are performed at constant temperatures. The 'spin' states equilibrated during the halts are retrieved on re-heating. The observed memory and rejuvenation effects are similar to those observed in Heisenberg-like spin glasses.Comment: REVTeX 4 style; 5 pages, 5 figure