Computing Multi-Relational Sufficient Statistics for Large Databases

Databases contain information about which relationships do and do not hold among entities. To make this information accessible for statistical analysis requires computing sufficient statistics that combine information from different database tables. Such statistics may involve any number of {\em positive and negative} relationships. With a naive enumeration approach, computing sufficient statistics for negative relationships is feasible only for small databases. We solve this problem with a new dynamic programming algorithm that performs a virtual join, where the requisite counts are computed without materializing join tables. Contingency table algebra is a new extension of relational algebra, that facilitates the efficient implementation of this M\"obius virtual join operation. The M\"obius Join scales to large datasets (over 1M tuples) with complex schemas. Empirical evaluation with seven benchmark datasets showed that information about the presence and absence of links can be exploited in feature selection, association rule mining, and Bayesian network learning.Comment: 11pages, 8 figures, 8 tables, CIKM'14,November 3--7, 2014, Shanghai, Chin

Optimal power control strategy of a distributed energy system incorporating demand response

Abstract: This paper presents an optimal power control scheduling of a distributed energy system in presence of demand response. The distributed energy system comprises of a solar photovoltaic (PV) module and a battery bank storage system. A non-convex mixed binary integer programming technique is used to model flexible and inflexible smart home appliances. Two scenarios are considered in the case study. The results show that efficient scheduling of smart home appliances combined with optimal control of distributed energy system can significantly reduce the total daily electricity cost by more than 50%. The optimal control of distributed energy system was also shown to have an effect on the scheduling of smart home appliances

A modified leapfrog scheme for shallow water equations

Author Posting. © The Author(s), 2011. This is the author's version of the work. It is posted here by permission of Elsevier B.V. for personal use, not for redistribution. The definitive version was published in Computers & Fluids 52 (2011): 69-72, doi:10.1016/j.compfluid.2011.08.019.In the 1D linearized shallow water equations, the Courant number should be < 0.5 for stability in the original Leapfrog (LF) scheme. Here, we propose using the time-averaged heights in the pressure gradient force in the momentum equations. The stability analysis shows that the new scheme is neutral when Courant number <1. The scheme is 2nd order accurate in both time and space. It does not require iterations and can be easily applied in 2D or 3D wave equations. The numerical simulations for 2-D linearized shallow water equations are consistent with those obtained from a 2-time-step semi-implicit scheme

Cause-Effect Inference in Location-Scale Noise Models: Maximum Likelihood vs. Independence Testing

A fundamental problem of causal discovery is cause-effect inference, learning the correct causal direction between two random variables. Significant progress has been made through modelling the effect as a function of its cause and a noise term, which allows us to leverage assumptions about the generating function class. The recently introduced heteroscedastic location-scale noise functional models (LSNMs) combine expressive power with identifiability guarantees. LSNM model selection based on maximizing likelihood achieves state-of-the-art accuracy, when the noise distributions are correctly specified. However, through an extensive empirical evaluation, we demonstrate that the accuracy deteriorates sharply when the form of the noise distribution is misspecified by the user. Our analysis shows that the failure occurs mainly when the conditional variance in the anti-causal direction is smaller than that in the causal direction. As an alternative, we find that causal model selection through residual independence testing is much more robust to noise misspecification and misleading conditional variance.Comment: preprin

Four not six: revealing culturally common facial expressions of emotion

As a highly social species, humans generate complex facial expressions to communicate a diverse range of emotions. Since Darwin’s work, identifying amongst these complex patterns which are common across cultures and which are culture-specific has remained a central question in psychology, anthropology, philosophy, and more recently machine vision and social robotics. Classic approaches to addressing this question typically tested the cross-cultural recognition of theoretically motivated facial expressions representing six emotions, and reported universality. Yet, variable recognition accuracy across cultures suggests a narrower cross-cultural communication, supported by sets of simpler expressive patterns embedded in more complex facial expressions. We explore this hypothesis by modelling the facial expressions of over 60 emotions across two cultures, and segregating out the latent expressive patterns. Using a multi-disciplinary approach, we first map the conceptual organization of a broad spectrum of emotion words by building semantic networks in two cultures. For each emotion word in each culture, we then model and validate its corresponding dynamic facial expression, producing over 60 culturally valid facial expression models. We then apply to the pooled models a multivariate data reduction technique, revealing four latent and culturally common facial expression patterns that each communicates specific combinations of valence, arousal and dominance. We then reveal the face movements that accentuate each latent expressive pattern to create complex facial expressions. Our data questions the widely held view that six facial expression patterns are universal, instead suggesting four latent expressive patterns with direct implications for emotion communication, social psychology, cognitive neuroscience, and social robotics

Subharmonic energy transfer from the semidiurnal internal tide to near-diurnal motions over Kaena Ridge, Hawaii

Author Posting. © American Meteorological Society, 2013. This article is posted here by permission of American Meteorological Society for personal use, not for redistribution. The definitive version was published in Journal of Physical Oceanography 43 (2013): 766–789, doi:10.1175/JPO-D-12-0141.1.Nonlinear energy transfers from the semidiurnal internal tide to high-mode, near-diurnal motions are documented near Kaena Ridge, Hawaii, an energetic generation site for the baroclinic tide. Data were collected aboard the Research Floating Instrument Platform (FLIP) over a 35-day period during the fall of 2002, as part of the Hawaii Ocean Mixing Experiment (HOME) Nearfield program. Energy transfer terms for a PSI resonant interaction at midlatitude are identified and compared to those for near-inertial PSI close to the M2 critical latitude. Bispectral techniques are used to demonstrate significant energy transfers in the Nearfield, between the low-mode M2 internal tide and subharmonic waves with frequencies near M2/2 and vertical wavelengths of O(120 m). A novel prefilter is used to test the PSI wavenumber resonance condition, which requires the subharmonic waves to propagate in opposite vertical directions. Depth–time maps of the interactions, formed by directly estimating the energy transfer terms, show that energy is transferred predominantly from the tide to subharmonic waves, but numerous reverse energy transfers are also found. A net forward energy transfer rate of 2 × 10−9 W kg−1 is found below 400 m. The suggestion is that the HOME observations of energy transfer from the tide to subharmonic waves represent a first step in the open-ocean energy cascade. Observed PSI transfer rates could account for a small but significant fraction of the turbulent dissipation of the tide within 60 km of Kaena Ridge. Further extrapolation suggests that integrated PSI energy transfers equatorward of the M2 critical latitude may be comparable to PSI energy transfers previously observed near 28.8°N.This work was supported by the National Science Foundation and the Office of Naval Research.2013-10-0

Energy transfer from high-shear, low-frequency internal waves to high-frequency waves near Kaena Ridge, Hawaii

Author Posting. © American Meteorological Society, 2012. This article is posted here by permission of American Meteorological Society for personal use, not for redistribution. The definitive version was published in Journal of Physical Oceanography 42 (2012): 1524–1547, doi:10.1175/JPO-D-11-0117.1.Evidence is presented for the transfer of energy from low-frequency inertial–diurnal internal waves to high-frequency waves in the band between 6 cpd and the buoyancy frequency. This transfer links the most energetic waves in the spectrum, those receiving energy directly from the winds, barotropic tides, and parametric subharmonic instability, with those most directly involved in the breaking process. Transfer estimates are based on month-long records of ocean velocity and temperature obtained continuously over 80–800 m from the research platform (R/P) Floating Instrument Platform (FLIP) in the Hawaii Ocean Mixing Experiment (HOME) Nearfield (2002) and Farfield (2001) experiments, in Hawaiian waters. Triple correlations between low-frequency vertical shears and high-frequency Reynolds stresses, uiw∂Ui/∂z, are used to estimate energy transfers. These are supported by bispectral analysis, which show significant energy transfers to pairs of waves with nearly identical frequency. Wavenumber bispectra indicate that the vertical scales of the high-frequency waves are unequal, with one wave of comparable scale to that of the low-frequency parent and the other of much longer scale. The scales of the high-frequency waves contrast with the classical pictures of induced diffusion and elastic scattering interactions and violates the scale-separation assumption of eikonal models of interaction. The possibility that the observed waves are Doppler shifted from intrinsic frequencies near f or N is explored. Peak transfer rates in the Nearfield, an energetic tidal conversion site, are on the order of 2 × 10−7 W kg−1 and are of similar magnitude to estimates of turbulent dissipation that were made near the ridge during HOME. Transfer rates in the Farfield are found to be about half the Nearfield values.This work was supported by the National Science Foundation and the Office of Naval Research.2013-03-0

Absence of anomalous interactions in the quantum theory of constrained charged particles in presence of electrical currents

The experimental progress in synthesizing low-dimensional nanostructures where carriers are confined to bent surfaces has boosted the interest in the theory of quantum mechanics on curved two-dimensional manifolds. It was recently asserted that constrained electrically charged particles couple to a term linear in A_3 M, where A_3 is the transversal component of the electromagnetic vector potential and M the surface mean curvature, thereby making a dimensional reduction procedure impracticable in the presence of fields. Here we resolve this apparent paradox by providing a consistent general framework of the thin-wall quantization procedure. We also show that the separability of the equation of motions is not endangered by the particular choice of the constraint imposed on the transversal fluctuations of the wavefunction, which renders the thin-wall quantization procedure well-founded. It can be applied without restrictions.Comment: 4 page

Structure of shock compressed model basaltic glass: Insights from O K-edge X-ray Raman scattering and high-resolution ^(27)Al NMR spectroscopy

The detailed atomic structures of shock compressed basaltic glasses are not well understood. Here, we explore the structures of shock compressed silicate glass with a diopside–anorthite eutectic composition (Di_(64)An_(36)), a common Fe-free model basaltic composition, using oxygen K-edge X-ray Raman scattering and high- resolution ^(27)Al solid-state NMR spectroscopy and report previously unknown details of shock-induced changes in the atomic configurations. A topologically driven densification of the Di_(64)An_(36) glass is indicated by the increase in oxygen K-edge energy for the glass upon shock compression. The first experimental evidence of the increase in the fraction of highly coordinated Al in shock compressed glass is found in the ^(27)Al NMR spectra. This unambiguous evidence of shock-induced changes in Al coordination environments provides atomistic insights into shock compression in basaltic glasses and allows us to microscopically constrain the magnitude of impact events or relevant processes involving natural basalts on Earth and planetary surfaces