Heterogeneous one-class feedback has been recognized as an important source of information in recommendation systems. Joint similarity learning has the merit of being able to connect two seemingly unrelated items alon...
详细信息
Heterogeneous one-class feedback has been recognized as an important source of information in recommendation systems. Joint similarity learning has the merit of being able to connect two seemingly unrelated items along sparse positive feedback only.
Far from signaling an end to progress, the gradual end of Moore's law will open a new era in information technology as the focus of research and development shifts from miniaturization of long-established technolo...
详细信息
Far from signaling an end to progress, the gradual end of Moore's law will open a new era in information technology as the focus of research and development shifts from miniaturization of long-established technologies to the coordinated introduction of new devices, new integration technologies, and new architectures for computing.
Although surveys suggest positive student attitudes toward the use of algorithm animations, it is not clear that they improve learning outcomes. The Graph algorithm Animation Tool, or Galant, challenges and motivates ...
详细信息
Although surveys suggest positive student attitudes toward the use of algorithm animations, it is not clear that they improve learning outcomes. The Graph algorithm Animation Tool, or Galant, challenges and motivates students to engage more deeply with algorithm concepts, without distracting them with programming language details or GUIs. Even though Galant is specifically designed for graph algorithms, it has also been used to animate other algorithms, most notably sorting algorithms. [ABSTRACT FROM AUTHOR]
Backward adaptive prediction in differential pulse code modulation (DPCM) systems is represented as a problem of spectral analysis within a closed loop. Using this spectral analysis approach, the backward adaptive all...
详细信息
Backward adaptive prediction in differential pulse code modulation (DPCM) systems is represented as a problem of spectral analysis within a closed loop. Using this spectral analysis approach, the backward adaptive all-pole predictor in classic DPCM is shown to perform well, given good initial conditions and a slowly varying DPCM system input. However, when it loses track, the all-pole predictor is shown to have a tendency to track itself rather than changes in the input signal transfer function. The use of a pole-zero predictor improves the situation since the backward adaptation of the zeros is clearly dependent upon the input signal transfer function and thus should respond to changes or nonstationarities in the DPCM system input. The backward adaptation of the poles in the pole-zero predictor is able to track changes in the system input through variations in the predictor zeros. The results provide additional motivation for including zeros in backward adaptive predictors for DPCM.
Presents a novel approach for automating the timing design of interfaces between VLSI chips in microcomputer systems. The Prolog-based expert system, called TDS (for timing design system), incorporates the heuristic k...
详细信息
Presents a novel approach for automating the timing design of interfaces between VLSI chips in microcomputer systems. The Prolog-based expert system, called TDS (for timing design system), incorporates the heuristic knowledge of the hardware designer. TDS is a rule-based system that interprets the specification sheets of VLSI chips and can synthesize, diagnose, and verify timing charts at the expert's level. The system uses a functional model based on timing specifications, not the structural information. TDS can model other interfaces that are based on timing specifications, such as standard bus interfaces.
Identifying genes within large regions of uncharacterized DNA is a difficult undertaking and is currently the focus of many research efforts. We describe a gene localization and modeling system, called GRAIL. GRAIL is...
详细信息
Identifying genes within large regions of uncharacterized DNA is a difficult undertaking and is currently the focus of many research efforts. We describe a gene localization and modeling system, called GRAIL. GRAIL is a multiple sensor-neural network-based system. It localizes genes in anonymous DNA sequences by recognizing features related to protein-coding regions and the boundaries of coding regions, and then combines the recognized features using a neutral network system. Localized coding regions are then ''optimally'' parsed into a gene model. Through years of extensive testing, GRAIL consistently localizes about 90% of coding portions test genes with a false positive rate of about 10%. A number of genes for major genetic diseases have been located through the use of GRAIL, and over 1000 research laboratories worldwide use GRAIL on regular bases for localization of genes on their newly sequenced DNA.
The existence of a programming error is often indicated by the occurrence of a data flow anomaly. The detection of such anomalies can be used for error detection and the upgrading of software quality. A new, efficient...
详细信息
The existence of a programming error is often indicated by the occurrence of a data flow anomaly. The detection of such anomalies can be used for error detection and the upgrading of software quality. A new, efficient algorithm is proposed that is capable of detecting anomalous data flow patterns in a program represented by a graph. The algorithm based on static analysis scans the paths entering and leaving each node of the graph, thus revealing anomalous data action combinations. Fosdick and Osterweil (1976) proposed an algorithm implementing this type of approach. The proposed approach presents a general framework that not only fills a gap in the previous approach, but also offers both time and space improvements.
This comparative analysis can help users determine which process-mining algorithm to use, which can be daunting for users new to process-aware analytics. Furthermore, it identifies key characteristics of semi-structur...
详细信息
This comparative analysis can help users determine which process-mining algorithm to use, which can be daunting for users new to process-aware analytics. Furthermore, it identifies key characteristics of semi-structured processes, highlighting emerging approaches that can address the mining challenges such processes present.
An algorithm is described that speeds up ray-tracing techniques by reducing the number of time-consuming object-ray intersection calculations that have to be made. The algorithm is based on subdividing space into an o...
详细信息
An algorithm is described that speeds up ray-tracing techniques by reducing the number of time-consuming object-ray intersection calculations that have to be made. The algorithm is based on subdividing space into an octree, associating a given voxel with only those objects whose surfaces pass through the volume of the voxel. It includes a technique for obtaining fast access to any node and a mechanism for finding the next node intersected by a ray when it has hit nothing in the current node. This new algorithm makes possible the ray tracing of complex scenes by medium-scale and small-scale computers.
This paper discusses a new algorithm for synchronizing the clocks of networked computers using messages transmitted over the network itself. The design is based on a statistical model of the clock and the network, and...
详细信息
This paper discusses a new algorithm for synchronizing the clocks of networked computers using messages transmitted over the network itself. The design is based on a statistical model of the clock and the network, and uses this model to define the parameters of a frequency-lock loop which is used to discipline the local oscillator. The design was tested by synchronizing a standard workstation to a time server located 1200 km away;the time offset between the clock synchronized in this way and UTC is 2 ms rms. This analysis also can be used to designalgorithms that provide lower accuracy at lower cost.
暂无评论