Efficient parallel mining of association rules on shared-memory multiple-processor machine

In this paper we consider the problem of parallel mining of association rules on a shared-memory multiprocessor system. Two efficient algorithms PSM and HSM have been proposed. PSM adopted two powerful candidate set pruning techniques distributed pruning and global pruning to reduce the size of candidates. HSM further utilized an I/O reduction strategy to enhance its performance. We have implemented PSM and HSM on a SGI Power Challenge parallel machine. The performance studies show that PSM and HSM out perform CD-SM, which is a shared-memory parallel version of the popular Apriori algorithm.published_or_final_versio

How do UK-based foreign exchange dealers think their market operates?

This paper summarises the results of a survey of UK based foreign exchange dealers conducted in 1998. It addresses topics in three main areas: The microeconomic operation of the foreign exchange market; the beliefs of dealers regarding the importance, or otherwise, of macroeconomic fundamental factors in affecting exchange rates; microstructure factors in FX. We find that heterogeneity of traders’ beliefs is evident from the results but that it is not possible to explain such disagreements in terms of institutional detail, rank or trading technique (e.g. technical analysts versus fundamentalists). As expected, nonfundamental factors are thought to dominate short horizon changes in exchange rates, but fundamentals are deemed important over much shorter horizons that the mainstream empirical literature would suggest. Finally, market ‘norms’ and behavioural phenomena are very strong in the FX market and appear to be key determinants of the bid-ask spread

EMI Analysis Methods for Synchronous Buck Converter EMI Root Cause Analysis

DC/DC synchronous buck converters cause broadband emissions. A variety of methods are applied to analyze the root cause of the EMI. Time-domain voltage measurement and joint-time-frequency analysis allows to determine the location of the noise source. The near field scan reveals the current paths, and impedance measurement and 3D modeling can be used for further analysis of the noise source. A dual port TEM cell allows to distinguish E from H field coupling, This paper shows the application of those methods to a synchronous buck converter and reveals the sources of EMI leading to advice on the optimal PCB design. Finally, an innovative method of using a TEM cell measurement to predict the maximum possible radiated emissions is introduced

Structure of a liquid crystalline fluid around a macroparticle: Density functional theory study

The structure of a molecular liquid, in both the nematic liquid crystalline and isotropic phases, around a cylindrical macroparticle, is studied using density functional theory. In the nematic phase the structure of the fluid is highly anisotropic with respect to the director, in agreement with results from simulation and phenomenological theories. On going into the isotropic phase the structure becomes rotationally invariant around the macroparticle with an oriented layer at the surface.Comment: 10 pages, 6 figues. Submitted to Phys. Rev.

Intelligent agents for matching information providers and consumers on the World-Wide-Web

In this paper, we discuss the various issues in designing intelligent software systems to assist world-wide-web users in locating relevant information. We identify a number of key components in such intelligent systems. These include a web document database management system, a client-based goal-directed search engine, an intelligent learning agent which discovers users' topics of interest by studying their browsing behavior, and an intelligent agent which monitors `hot' web sites. We give examples and suggestions on how these components are designed and implemented. We also describe the architecture of a prototype system that integrates the various components.published_or_final_versio

A web services choreography scenario for interoperating bioinformatics applications

BACKGROUND: Very often genome-wide data analysis requires the interoperation of multiple databases and analytic tools. A large number of genome databases and bioinformatics applications are available through the web, but it is difficult to automate interoperation because: 1) the platforms on which the applications run are heterogeneous, 2) their web interface is not machine-friendly, 3) they use a non-standard format for data input and output, 4) they do not exploit standards to define application interface and message exchange, and 5) existing protocols for remote messaging are often not firewall-friendly. To overcome these issues, web services have emerged as a standard XML-based model for message exchange between heterogeneous applications. Web services engines have been developed to manage the configuration and execution of a web services workflow. RESULTS: To demonstrate the benefit of using web services over traditional web interfaces, we compare the two implementations of HAPI, a gene expression analysis utility developed by the University of California San Diego (UCSD) that allows visual characterization of groups or clusters of genes based on the biomedical literature. This utility takes a set of microarray spot IDs as input and outputs a hierarchy of MeSH Keywords that correlates to the input and is grouped by Medical Subject Heading (MeSH) category. While the HTML output is easy for humans to visualize, it is difficult for computer applications to interpret semantically. To facilitate the capability of machine processing, we have created a workflow of three web services that replicates the HAPI functionality. These web services use document-style messages, which means that messages are encoded in an XML-based format. We compared three approaches to the implementation of an XML-based workflow: a hard coded Java application, Collaxa BPEL Server and Taverna Workbench. The Java program functions as a web services engine and interoperates with these web services using a web services choreography language (BPEL4WS). CONCLUSION: While it is relatively straightforward to implement and publish web services, the use of web services choreography engines is still in its infancy. However, industry-wide support and push for web services standards is quickly increasing the chance of success in using web services to unify heterogeneous bioinformatics applications. Due to the immaturity of currently available web services engines, it is still most practical to implement a simple, ad-hoc XML-based workflow by hard coding the workflow as a Java application. For advanced web service users the Collaxa BPEL engine facilitates a configuration and management environment that can fully handle XML-based workflow

SOAP3-dp: Fast, Accurate and Sensitive GPU-based Short Read Aligner

To tackle the exponentially increasing throughput of Next-Generation Sequencing (NGS), most of the existing short-read aligners can be configured to favor speed in trade of accuracy and sensitivity. SOAP3-dp, through leveraging the computational power of both CPU and GPU with optimized algorithms, delivers high speed and sensitivity simultaneously. Compared with widely adopted aligners including BWA, Bowtie2, SeqAlto, GEM and GPU-based aligners including BarraCUDA and CUSHAW, SOAP3-dp is two to tens of times faster, while maintaining the highest sensitivity and lowest false discovery rate (FDR) on Illumina reads with different lengths. Transcending its predecessor SOAP3, which does not allow gapped alignment, SOAP3-dp by default tolerates alignment similarity as low as 60 percent. Real data evaluation using human genome demonstrates SOAP3-dp's power to enable more authentic variants and longer Indels to be discovered. Fosmid sequencing shows a 9.1 percent FDR on newly discovered deletions. SOAP3-dp natively supports BAM file format and provides a scoring scheme same as BWA, which enables it to be integrated into existing analysis pipelines. SOAP3-dp has been deployed on Amazon-EC2, NIH-Biowulf and Tianhe-1A.Comment: 21 pages, 6 figures, submitted to PLoS ONE, additional files available at "https://www.dropbox.com/sh/bhclhxpoiubh371/O5CO_CkXQE". Comments most welcom

Interacting regional-scale regime shifts for biodiversity and ecosystem services

Current trajectories of global change may lead to regime shifts at regional scales, driving coupled human–environment systems to highly degraded states in terms of biodiversity, ecosystem services, and human well-being. For business-as-usual socioeconomic development pathways, regime shifts are projected to occur within the next several decades, to be difficult to reverse, and to have regional- to global-scale impacts on human society. We provide an overview of ecosystem, socioeconomic, and biophysical mechanisms mediating regime shifts and illustrate how these interact at regional scales by aggregation, synergy, and spreading processes. We give detailed examples of interactions for terrestrial ecosystems of central South America and for marine and coastal ecosystems of Southeast Asia. This analysis suggests that degradation of biodiversity and ecosystem services over the twenty-first century could be far greater than was previously predicted. We identify key policy and management opportunities at regional to global scales to avoid these shifts

Gauge Boson - Gauge Boson Scattering in Theories with Large Extra Dimensions

We consider the scattering amplitudes of the form V_1 V_2 -> V_3 V_4, where V_i=\gamma, Z, W or g(=gluon) are the Standard Model gauge bosons, due to graviton exchange in Kaluza-Klein theories with large extra dimensions. This leads to a number of experimentally viable signatures at high energy leptonic and hadronic colliders. We discuss the observability or future limits on the scale of the gravitational interactions (m_D), that may be obtained at an e+e- Next Linear Collider (NLC) and at the LHC, by studying some of these type of gauge boson scattering processes. We find that the attainable limits through these type of processes are: m_D > 3 TeV at the NLC and m_D > 6 TeV at the LHC.Comment: 27 pages, plain latex, 7 figures embadded in the text using epsfi