ppxscal/embedding_network huggingface dataset:
A similarity search algorithm for ellipsoid queries using spatial transformation
Authors: Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura, Ryoji Kataoka
Venue: Systems and Computers in Japan (2005)

A similarity retrieval mechanism should be able to deal with not only the Euclidean distance function but also a more general ellipsoid distance function. In this paper, the authors describe the Spatial Transformation Technique (STT), which is a search technique for ellipsoid queries. The proposed technique, which is based on spatial transformation concepts, can effectively support queries based on an ellipsoid distance function. Although techniques for processing ellipsoid queries by using a multidimensional index structure have previously been proposed, these techniques require a great deal of time to compute the distance between a query point and the bounding rectangle, which results in higher CPU costs than disk access costs. The basic idea of the proposed technique is to transform a bounding rectangle located in the original space, where the distance from a query point must be calculated by using an ellipsoid distance function, to an object in a Euclidean distance space. A bounding rectangle in the original space is changed to a multidimensional polygon when it is transformed to the new space, and a great deal of CPU time is required to calculate the distance between the multidimensional polygon and query point in the multidimensional space. Therefore, instead of using the multidimensional polygon for the distance calculation, the authors use a rectangle that circumscribes that multidimensional polygon. This ensures that the STT will not lead to a false drop. The proposed technique achieves a reduction in CPU costs compared with the conventional technique due to a distance approximation based on the spatial transformation. Evaluation experiments using various query matrices showed the effectiveness of the proposed technique. &copy; 2004 Wiley Periodicals, Inc. Syst Comp Jpn, 36(1): 88&ndash;98, 2005; Published online in Wiley InterScience (). DOI 10.1002&sol;scj.10307
Effects of Transcranial Magnetic Stimulation of the Primary Motor Cortex on the Grip and Net Forces in the Tripod Grasp
Authors: Gabriel Baud-Bovy, Simone Rossi, Domenico Prattichizzo
Venue: Proceedings of the First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (2005)

Transcranial magnetic stimulation (TMS) is a tool of choice to study the functionality of the corticospinal pathway in the intact human. In this study, we used TMS to stimulate the hand area of the primary motor cortex (M1) and measured TMS-evoked forces in a multi-fingered grasp. This short report aims at presenting the experimental setup and some preliminary results. The analysis of the data from one subject suggests that TMS affects differently the grip force (which measures the overall force involved in the grasp) and the net force (which measures the net effect of all contact forces exerted on the object).
Automatic Window Repositioning Technique for Digital Window Comparator Used Within Mixed-Signal Design-for Testability Schemes
Authors: Daniela Venuto, Michael J. Ohletz, Bruno Riccò
Venue: Analog Integrated Circuits and Signal Processing (2005)

The construction of digital window comparators for the on-chip evaluation of analogue signals within the mixed-signal integrated circuit is reviewed. One of the difficulties in their application is due to the lot-to-lot variation of the comparator window. A technique that allows the automatic window repositioning is described by which the window shift can be compensated. For this automatic compensation a so-called reference comparator is required. From the reference comparator the control signal are derived to select the actual configuration of the used evaluation comparators. It is shown, that this technique allows the automatic lot condition adjustment of the evaluation comparators by repositioning the windows of those comparators. As a synergy effect this technique provides lot specific information for an automated test equipment that can be documented in the test results for further diagnosis and traceability capabilities.
Universal research interchange
Authors: Michael Carroll
Venue: Journal of Computing Sciences in Colleges (2005)

Protein Data Bank, PDB, files are widely used by biologists although the format is difficult to interpret. This project designed a user interface by storing the PDB file in XML format and a database. The interface was created with HTML and querying the XML files using XSL files and JavaScript. The XML file is also stored in a database that is queried through the interface using SQL and PHP. The interface allows the user to query specific information of a protein, such as heavy and light amino acid chains, molecules, amino acids, revisions, disulfide bonds, crystallographic waters, structures well defined, and prolins.
Parallel Iterative Solvers of GeoFEM with Selective Blocking Preconditioning for Nonlinear Contact Problems on the Earth Simulator
Authors: Kengo Nakajima
Venue: Proceedings of the 2003 ACM/IEEE conference on Supercomputing (2003)

An efficient parallel iterative method with selective blocking preconditioning has been developed for symmetric multiprocessor (SMP) cluster architectures with vector processors such as the Earth Simulator. This method is based on a three-level hybrid parallel programming model, which includes message passing for inter-SMP node communication, loop directives by OpenMP for intra-SMP node parallelization and vectorization for each processing element (PE). This method provides robust and smooth convergence and excellent vector and parallel performance in 3D geophysical simulations with contact conditions performed on the Earth Simulator. The selective blocking preconditioning is much more efficient than ILU(1) and ILU(2). Performance for the complicated Southwest Japan model with more than 23 M DOF on 10 SMP nodes (80 PEs) of the Earth Simulator was 161.7 GFLOPS, corresponding to 25.3% of the peak performance for hybrid programming model, and 190.4 GFLOPS (29.8% of the peak performance) for flat MPI, respectively.
Postmodern critique of teaching and learning support systems at an internet distance
Authors: Robert H. Barbour
Venue: ACM SIGCAS Computers and Society (2004)

Projecting computing education trends forward into the near future in order to better understand the implications of present changes is a postmodern education research agenda. Such speculations are informed by present day events. Setting observed changes in computing education policy and practice against a constructivist theoretical framework based on semiotics points up the issues and contradictions in globalization trends. The emergent issues of expanding western hegemony and a flattening of cultural variety are addressed both from the point of view of technical issues and with respect to the pedagogy through which technologies could support diversity in learning and teaching contexts. The education sector has become more closely involved with Internet systems. This association has extended beyond national borders using the tools and techniques of software development to engage in an educational globalization process. The teaching and learning support systems (TLSS) that are currently emerging make possible learning at an Internet distance. Such trends have a number of consequences. These consequences are explored against a framework of post-modern critique. Undesirable consequences are identified and possible remedies suggested.
Critical Percolation on a Bethe Lattice Revisited
Venue: SIAM Review (2005)

We introduce the model of independent percolation on general graphs with emphasis on the Bethe lattice, for which we prove the existence of a phase transition with the precise calculation of the critical value, and derive the value of the critical exponents $\gamma$ and $\b$.
Classifying protein fingerprints
Authors: Melanie Hilario, Alex Mitchell, Jee-Hyub Kim, Paul Bradley, Terri Attwood
Venue: Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (2004)

Protein fingerprints are groups of conserved motifs which can be used as diagnostic signatures to identify and characterize collections of protein sequences. These fingerprints are stored in the prints database after time-consuming annotation by domain experts who must first of all determine the fingerprint type, i.e., whether a fingerprint depicts a protein family, superfamily or domain. To alleviate the annotation bottleneck, a system called PRECIS has been developed which automatically generates prints records, provisionally stored in a supplement called preprints. One limitation of PRECIS is that its classification heuristics, handcoded by proteomics experts, often misclassify fingerprint type; their error rate has been estimated at 40%. This paper reports on an attempt to build more accurate classifiers based on information drawn from the fingerprints themselves and from the SWISS-PROT database. Extensive experimentation using 10-fold cross-validation led to the selection of a model combiing the ReliefF feature selector with an SVM-RBF learner. The final models error rate was estimated at 14.1% on a blind test set, representing a 26% accuracy gain over PRECIS handcrafted rules.
The value of shared visual space for collaborative physical tasks
Authors: Darren Gergle
Venue: CHI '05 extended abstracts on Human factors in computing systems (2005)

The goal of this research is to elucidate the ways shared visual space supports group communication and performance. This work involves three stages: a series of empirical studies that decompose the features of shared visual space and task, a methodology for assessing the sequential structure of how visible actions serve to augment discourse, and the development of a computational model of discourse to further our theoretical understanding of the ways in which shared visual information serves communication in collaborative physical tasks.
Ebay: The Missing Manual (Missing Manual)
Authors: Nancy Conner, David Karp
Venue:  (2005)

It's the undisputed king of Internet auction sites. It's a global bazaar offering a range of goods from Antiques to Zulu Daisies. Cars, clothing, collectibles: you name it, and it's likely that you can find on eBay. But along with the vast selection of goods available, buyers and sellers also encounter all the other elements that markets are known for: tricks and swindlers, overpriced goods, deceptive labeling, small print, recycled items marked as new, and the occasional rare priceless find or undiscovered treasure. Seasoned eBay traders know that to successfully buy and sell within this mega-shopping platform, you need to understand the system. Unfortunately, the secrets of the site are often tightly held by other buyers and sellers seeking a competitive edge. But what if you're a newcomer? Or an experienced trader who wants to make the jump to power buyer or seller? eBay: The Missing Manual gives you the inside information you'll need to become an eBay expert. Buyers will find the most effective ways to find you want and pay prices that are sure to bring a smile to your face. And you'll get authoritative advice on strategic bidding: how to watch for elusive items, time your bids to take the competition by surprise, and--above all--avoid paying more than you ought to. Sellers will get sure-fire tips from eBay veterans who have discovered ways to ramp up their own auctions and sell at the highest possible prices. From the smallest details, such as how to take and post the most effective photos of your goods, to pricing strategies, inventory management, and shipping methods, this user-friendly manual will help you make more money on eBay. Whether you're selling a single item or running fulltime business on the site, you'll find tips to help you do it more effectively. As in any community, problems and disputes arise, and you'll learn how other eBayers resolve such troubles or work around them. eBay: The Missing Manual has gems of wisdom for everyone from total novices to more experienced traders. If you're looking to improve your eBay auction experience, you'll savor the tips and trick revealed in this guided exploration.
Third international workshop on dynamic analysis(WODA 2005)
Authors: James Andrews, Lori Pollock
Venue: Proceedings of the 27th international conference on Software engineering (2005)

Dynamic analysis techniques reason over program executions and show promise in aiding the development of robust and reliable large-scale systems. It has become increasingly clear that limitations of static analysis can be overcome by integrating static and dynamic analyses, and that the performance and value of dynamic analysis can be improved by static analysis. Hence, a key focus of the workshop will be on hybrid analyses that involve both static and dynamic components.
An Inexact Newton Method Derived from Efficiency Analysis
Authors: Naiyang Deng, Yi Xue, Jianzhong Zhang, Ping Zhong
Venue: Journal of Global Optimization (2005)

We consider solving an unconstrained optimization problem by Newton-PCG like methods in which the preconditioned conjugate gradient method is applied to solve the Newton equations. The main question to be investigated is how efficient Newton-PCG like methods can be from theoretical point of view. An algorithmic model with several parameters is established. Furthermore, a lower bound of the efficiency measure of the algorithmic model is derived as a function of the parameters. By maximizing this lower bound function, the parameters are specified and therefore an implementable algorithm is obtained. The efficiency of the implementable algorithm is compared with Newton's method by theoretical analysis and numerical experiments. The results show that this algorithm is competitive.
A posteriori error estimation and adaptive solution of elliptic variational inequalities of the second kind
Authors: Viorel Bostan, Weimin Han, B. D. Reddy
Venue: Applied Numerical Mathematics (2005)

In this paper, we perform an a posteriori error analysis for adaptive finite element solutions of elliptic variational inequalities of the second kind. A general framework for a posteriori error estimates is established by using duality theory in convex analysis. We then turn to an analysis of some particular a posteriori error estimates of residual type. Efficiency of the error estimators are investigated. Numerous numerical examples are included to illustrate the effectiveness of the a posteriori error estimates in adaptive solutions of the variational inequalities.
Study on Weighting of Amount of Nursing Care Using Data on Index of Patient's Need for Nursing and System Approach
Authors: Yumiko Uto, Ichiro Kumamoto
Venue: Journal of Medical Systems (2005)

The importance of appropriate staffing of nurses has been emphasized and optimal provision of nursing care has increased in order to improve the quality of nursing service. Since the introduction of the nursing information system in 1987, we have creatively categorized the classification of index of patient's need for nursing to collect ever-objective data on the index of patient's need for nursing and utilized it as an indicator to evaluate the amount of nursing care necessary for patients. We also weighted the index of patient's need for nursing and categorized it into categories A, B, and C based on the accumulated data on the index of patient's need for nursing, and calculated the cost of nursing care by adding the nurse salary data to the weighting. In addition, we developed a system in which measurement of amount of nursing care based on the data on the index of patient's need for nursing and calculation of nursing care cost could be done by utilizing the hospital Data Warehouse (DWH) and adopted a system approach that could contribute to improvement in patient service and make hospital management better.
Indexing unstructured activities with peripheral cues
Authors: Heather Richter, Andrew Skaggs, Gregory D. Abowd
Venue: CHI '05 extended abstracts on Human factors in computing systems (2005)

A variety of ubiquitous computing systems have been built to automatically capture everyday activities in a number of domains. Many capture systems record streams of information that structure and form indices into the recording, providing users easy access to portions of interest. But this is challenging in very unstructured situations or unpredictable environments. In this paper, we explore introducing structure into the activity through the use of an artificial, unrelated, peripheral stream of information. We investigate the feasibility of this idea by integrating a stream of images into an existing meeting capture system. Our study suggests that this technique may be used effectively in some situations, and reveals similar methods of capturing and using indices that could be explored.
View space representation and viewpoint planning computation for automatic 3D object modeling
Authors: Ken'ichi Morooka, Hongbin Zha, Tsutomu Hasegawa
Venue: Systems and Computers in Japan (2004)

Viewpoint planning plays an important role in automatic 3D model generation. We have proposed an optimal viewpoint planning [9] for the purpose of model generation by merging images acquired from multiple viewpoints on a sphere that encircles object. This method uses a discretized approximate sphere which involves problems of sphere tessellation and of sphere representation. One must consider that the scanned surface of an object is projected onto a sphere, and that the computational cost increases directly with the number of images. However, there are no appropriate sphere representation methods available. This paper proposes a new representation method based on a 2D array, and develops a new viewpoint planning algorithm. The proposed system is verified by algorithmic analysis and experiments using a real modeling system. &copy; 2004 Wiley Periodicals, Inc. Syst Comp Jpn, 35(4): 60&ndash;71, 2004; Published online in Wiley InterScience (). DOI 10.1002&sol;scj.1232
Demo: a framework for location information processing
Authors: Zhengdao Xu, Hans-Arno Jacobsen
Venue: Proceedings of the 6th international conference on Mobile data management (2005)

Recently, with the advances in wireless communications and location positioning technology, the potential for tracking, correlating, and filtering information about moving entities (i.e., generally speaking any moving objects, such as airplanes, automobiles, trucks, cyclists, pedestrians, goods, and packages etc.) has greatly increased. The knowledge of spatial, temporal, and causal relationships between moving objects would allow the support of highly personalized and effective location-based services (LBS). Such services could track, correlate, and process object positions, object profiles, and past, present, and future object movement patterns.
Distorted Grid Recognition with Its Application to Microarray Image Analysis
Authors: Fei Qi, Yupin Luo, Dongcheng Hu
Venue: Proceedings of the Third International Conference on Image and Graphics (2004)

In this paper, we address a novel automatic distorted grid recognition algorithm and its application to identify spots grid in microarray images. The proposed method contains two main steps. The first step is a top-down procedure which retrieves the global information, horizontal spacing, vertical spacing and rotation angle, of grid by utilizing Gaussian mixture model and document spectrum. The second step, which is bottom-up, rebuilds the grid structure with the aid of the data obtained in the first step. The estimation of global information is precise and the reconstruction progress is effective. The accuracy and efficiency of the approach are validated by applying it to synthesis images, real distorted grid and microarray images. Further more, our approach is automatic and insensitive to the absence of grid elements.
Monotonicity preserving rational spline histopolation
Authors: M. Fischer, P. Oja
Venue: Journal of Computational and Applied Mathematics (2005)

For given monotone data we propose the construction of a histopolating linear/linear rational spline of class C1. The uniqueness and existence of this spline is proved. The method is implemented via the representation with histogram heights and first derivatives of the spline. The use of Newton's method and ordinary iterations are discussed. Numerical tests support completely the theoretical results.
Analysis in indexing: document and domain centered approaches
Authors: Jens-Erik Mai
Venue: Information Processing and Management: an International Journal (2005)

The paper discusses the notion of steps in indexing and reveals that the document-centered approach to indexing is prevalent and argues that the document-centered approach is problematic because it blocks out context-dependent factors in the indexing process. A domain-centered approach to indexing is presented as an alternative and the paper discusses how this approach includes a broader range of analyses and how it requires a new set of actions from using this approach; analysis of the domain, users and indexers. The paper concludes that the two-step procedure to indexing is insufficient to explain the indexing process and suggests that the domain-centered approach offers a guide for indexers that can help them manage the complexity of indexing.
Paper windows: interaction techniques for digital paper
Authors: David Holman, Roel Vertegaal, Mark Altosaar, Nikolaus Troje, Derek Johns
Venue: Proceedings of the SIGCHI conference on Human factors in computing systems (2005)

In this paper, we present Paper Windows, a prototype windowing environment that simulates the use of digital paper displays. By projecting windows on physical paper, Paper Windows allows the capturing of physical affordances of paper in a digital world. The system uses paper as an input device by tracking its motion and shape with a Vicon Motion Capturing System. We discuss the design of a number of interaction techniques for manipulating information on paper displays.
Unsupervised Learning of Discriminative Edge Measures for Vehicle Matching between Non-Overlapping Cameras
Authors: Ying Shan, Harpreet S. Sawhney, Rakesh (Teddy) Kumar
Venue: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01 (2005)

This paper proposes a novel method for matching road vehicles between two non-overlapping cameras. The matching problem is formulated as a same-different classification problem: probability of two observations from two distinct cameras being from the same vehicle or from different vehicles. We employ a novel measurement vector consists of three independent edge-based measures and their associated robust measures computed from a pair of aligned vehicle edge maps. The weight of each match measure in the final decision is determined by a novel unsupervised learning process so that the same-different classification can be optimally separated in the combined measurement space. The robustness of the match measures and the use of discriminant analysis in the classification ensures that the proposed method performs better than existing edge-based approaches, especially in the presence of missing/false edges caused by shadows and different illumination conditions, and systematic misalignment caused by different camera configurations. Extensive experiments based on real data of over 200 vehicles at different times of day demonstrate promising results.