In graph-based linear dimensionality reduction algorithms, it is crucial to construct a neighbor graph that can correctly
reflect the relationship between samples. This paper presents an improved algorithm called fuzzy local maximal marginal embedding
(FLMME) for linear dimensionality reduction. Significantly differing from the existing graph-based algorithms is that two
novel fuzzy gradual graphs are constructed in FLMME, which help to pull the near neighbor samples in same class nearer and
nearer and repel the far neighbor samples of margin between different classes farther and farther when they are projected
to feature subspace. Through the fuzzy gradual graphs, FLMME algorithm has lower sensitivities to the sample variations caused
by varying illumination, expression, viewing conditions and shapes. The proposed FLMME algorithm is evaluated through experiments
by using the WINE database, the Yale and ORL face image databases and the USPS handwriting digital databases. The results
show that the FLMME outperforms PCA, LDA, LPP and local maximal marginal embedding. 相似文献
This paper presents the following results on sets that are complete for NP.
If there is a problem in NP that requires $2^{n^{\Omega(1)}}$ time at almost all lengths, then every many-one NP-complete set is complete under length-increasing reductions that are computed by polynomial-size circuits.
If there is a problem in co-NP that cannot be solved by polynomial-size nondeterministic circuits, then every many-one NP-complete set is complete under length-increasing reductions that are computed by polynomial-size circuits.
If there exist a one-way permutation that is secure against subexponential-size circuits and there is a hard tally language in NP??co-NP, then there is a Turing complete language for NP that is not many-one complete.
Our first two results use worst-case hardness hypotheses whereas earlier work that showed similar results relied on average-case or almost-everywhere hardness assumptions. The use of average-case and worst-case hypotheses in the last result is unique as previous results obtaining the same consequence relied on almost-everywhere hardness results. 相似文献
Next-generation scientific applications feature complex workflows comprised of many computing modules with intricate inter-module dependencies. Supporting such scientific workflows in wide-area networks especially Grids and optimizing their performance are crucial to the success of collaborative scientific discovery. We develop a Scientific Workflow Automation and Management Platform (SWAMP), which enables scientists to conveniently assemble, execute, monitor, control, and steer computing workflows in distributed environments via a unified web-based user interface. The SWAMP architecture is built entirely on a seamless composition of web services: the functionalities of its own are provided and its interactions with other tools or systems are enabled through web services for easy access over standard Internet protocols while being independent of different platforms and programming languages. SWAMP also incorporates a class of efficient workflow mapping schemes to achieve optimal end-to-end performance based on rigorous performance modeling and algorithm design. The performance superiority of SWAMP over existing workflow mapping schemes is justified by extensive simulations, and the system efficacy is illustrated by large-scale experiments on real-life scientific workflows for climate modeling through effective system implementation, deployment, and testing on the Open Science Grid. 相似文献
Layered perovskite Ca2.91Na0.09Ti2-xRhxO7 (x?=?0.00, 0.02, 0.04, 0.06) were synthesized by a conventional solid-state reaction. Room temperature ferroelectricity has been confirmed. The remanent polarization increases with an increase of Rh content, which is due to a larger oxygen octahedral distortion by Rh doping. The coercive field increases with Rh doping as the pinning effect of oxygen vacancies reduce the mobility of domain wall. Remanent polarization and coercive field are caused by different mechanisms, so it is possible to modulate them independently to meet the requirement of application in ferroelectric field. The concentration of oxygen vacancy increased with Rh doping, leading to the significant increase of leakage current density. The bandgap of samples doped with Rh drastically decrease and the visible light response of the sample was improved by Rh doping due to the formation of impurity energy levels within the band gap.
Metallurgical and Materials Transactions A - A hot-rolled Ti–6Al–4V sheet was annealed at 960 °C (sub β-transus temperature) and then subjected to different coolings [in water... 相似文献
The Fe-U system is one of the binaries of the U-Fe-Zr-O quaternary system that is important for a safe nuclear program. A
new thermodynamic assessment of Fe-U is presented, taking into account some recent thermodynamic measurements: enthalpy of
formation and of melting as well as heat capacities for both intermetallic compounds Fe2U and FeU6. The calculated phase diagram and thermodynamic data generally agree very well with the experimental values. The calculated
temperature of the peritectic transformation [FeU6 ↔ liquid + bcc-U] is equal to 1104 K, which is higher than in the previous assessments, but in agreement with Labroche’s
value. However, the experimental melting enthalpy of FeU6 is not reproduced by the present set of thermodynamic parameters. 相似文献