This paper presents a diffusion based probabilistic interpretation of spectral clustering and dimensionality reduction algorithms that use the eigenvectors of the normalized graph Laplacian. Given the pairwise adjacen...
详细信息
This paper presents a diffusion based probabilistic interpretation of spectral clustering and dimensionality reduction algorithms that use the eigenvectors of the normalized graph Laplacian. Given the pairwise adjacency matrix of all points, we define a diffusion distance between any two data points and show that the low dimensional representation of the data by the first few eigenvectors of the corresponding Markov matrix is optimal under a certain mean squared error criterion. Furthermore, assuming that data points are random samples from a density p(x) = e-U(x) we identify these eigenvectors as discrete approximations of eigenfunctions of a Fokker-Planck operator in a potential 2U(x) with reflecting boundary conditions. Finally, applying known results regarding the eigenvalues and eigenfunctions of the continuous Fokker-Planck operator, we provide a mathematical justification for the success of spectral clustering and dimensional reduction algorithms based on these first few eigenvectors. This analysis elucidates, in terms of the characteristics of diffusion processes, many empirical findings regarding spectral clustering algorithms.
Upon oxidation, a silica scale forms on MoSi2, a potential high-temperature coating material for metals. This silica scale protects MoSi2 against high-temperature corrosive gases or liquids. We use periodic density fu...
Upon oxidation, a silica scale forms on MoSi2, a potential high-temperature coating material for metals. This silica scale protects MoSi2 against high-temperature corrosive gases or liquids. We use periodic density functional theory to examine the interface between SiO2 and MoSi2. The interfacial bonding is localized, as evidenced by an adhesion energy that changes only slightly with the thickness of the SiO2 layer. Moreover, the adhesion energy displays a relatively large (0.40J∕m2) variation with the relative lateral position of the SiO2 and MoSi2 lattices due to changes in Si−O bonding across the interface. The most stable interfacial structure yields an ideal work of adhesion of 5.75J∕m2 within the local density approximation (5.02J∕m2 within the generalized-gradient approximation) to electron exchange and correlation, indicating extremely strong adhesion. Local densities of states and electron density difference plots demonstrate that the interfacial Si−O bonds are covalent in character. Mo−O interactions are not found in the SiO2∕MoSi2 interface investigated here. Our work predicts that the SiO2 scale strongly adheres to MoSi2, and further supports the potential of MoSi2 as a high-temperature structural material and coating.
Recent simulations indicate that ellipsoids can pack randomly more densely than spheres and, remarkably, for axes ratios near 1.25∶1∶0.8 can approach the densest crystal packing (fcc) of spheres, with a packing frac...
详细信息
Recent simulations indicate that ellipsoids can pack randomly more densely than spheres and, remarkably, for axes ratios near 1.25∶1∶0.8 can approach the densest crystal packing (fcc) of spheres, with a packing fraction of 74%. We demonstrate that such dense packings are realizable. We introduce a novel way of determining packing density for a finite sample that minimizes surface effects. We have fabricated ellipsoids and show that, in a sphere, the radial packing fraction ϕ(r) can be obtained from V(h), the volume of added fluid to fill the sphere to height h. We also obtain ϕ(r) from a magnetic resonance imaging scan. The measurements of the overall density ϕavr, ϕ(r) and the core density ϕ0=0.74±0.005 agree with simulations.
The chemical mechanisms underlying the growth of cave formations such as stalactites are well known, yet no theory has yet been proposed which successfully accounts for the dynamic evolution of their shapes. Here we c...
详细信息
The chemical mechanisms underlying the growth of cave formations such as stalactites are well known, yet no theory has yet been proposed which successfully accounts for the dynamic evolution of their shapes. Here we consider the interplay of thin-film fluid dynamics, calcium carbonate chemistry, and CO2 transport in the cave to show that stalactites evolve according to a novel local geometric growth law which exhibits extreme amplification at the tip as a consequence of the locally-varying fluid layer thickness. Studies of this model show that a broad class of initial conditions is attracted to an ideal shape which is strikingly close to a statistical average of natural stalactites.
A general technique for the generation of canonical channel models and demonstrate the application of the technique to time-frequency and time-scale integral kernel operators is developed. As an example, the derivatio...
详细信息
We provide methods of computing multivalued solutions to the Euler-Poisson system and test them in the context of a klystron amplifier. An Eulerian formulation capable of computing multivalued solutions is derived fro...
详细信息
We provide methods of computing multivalued solutions to the Euler-Poisson system and test them in the context of a klystron amplifier. An Eulerian formulation capable of computing multivalued solutions is derived from a kinetic description of the Euler-Poisson system and a moment closure. The system of the moment equations may be closed due to the special structure of the solution in phase space. The Eulerian moment equations are computed for a velocity modulated electron beam, which has been shown by prior Lagrangian theories to break in a finite time and form multivalued solutions. The results of the Eulerian moment equations are compared to direct computation of the kinetic equations and a Lagrangian method also developed in the paper. We use the Lagrangian formulation for the explicit computation of wave breaking time and location for typical velocity modulation boundary conditions.
A general technique for the generation of canonical channel models and demonstrate the application of the technique to time-frequency and time-scale integral kernel operators is developed. As an example, the derivatio...
详细信息
A general technique for the generation of canonical channel models and demonstrate the application of the technique to time-frequency and time-scale integral kernel operators is developed. As an example, the derivation of Sayeed/Aazhang's time-frequency canonical channel characterization that forms the basis for the time-frequency RAKE receiver is shown. Then, a canonical time-scale channel model for wideband communication is developed.
This paper designs space-time codes for standard PSK and QAM signal constellations that have flexible rate, diversity and require no constellation expansion. Central to this construction are binary partitions of the P...
详细信息
This paper designs space-time codes for standard PSK and QAM signal constellations that have flexible rate, diversity and require no constellation expansion. Central to this construction are binary partitions of the PSK and QAM constellations that appear in codes designed for the Gaussian channel. The space-time codes presented here are designed by separately specifying the different levels of the binary partition in the space-time array. The individual levels are addressed by either the binary symmetric matrices associated with codewords in a Kerdock code or other families of binary matrices. Binary properties of these sets are sufficient to verify the diversity property of the codewords in the complex domain. Larger sets of binary symmetric matrices (such as the set used in Delsarte-Goethals codes) are used to trade diversity protection for increased rate.
Rate and diversity impose a fundamental trade-off in space-time coding. High-rate space-time codes come at a cost of lower diversity, and high reliability (diversity) implies a lower rate. We explore a different point...
详细信息
Rate and diversity impose a fundamental trade-off in space-time coding. High-rate space-time codes come at a cost of lower diversity, and high reliability (diversity) implies a lower rate. We explore a different point of view where we design high-rate space-time codes that have a high-diversity code embedded within them. This allows a form of communication where the high-rate code opportunistically takes advantage of good channel realizations whereas the embedded high-diversity code ensures that at least part of the information is received reliably. We explore this point of view with design issues, along with some preliminary progress on code constructions and some information-theoretic considerations.
暂无评论