5163377
Handwritten numeral recognition using MFNN based multiexpert combination strategy
A novel unconstrained numeral recognition system using an MFNN (multilayered feedforward neural net)-based multi-expert combination strategy is proposed. Taking advantage of every method's confidence value as well as its output label, this strategy can improve the system's performance significantly with as few as two experts. Another novel feature of the system is that the multi-expert combination problem is converted into a new classification problem, and then the MFNNs are used to handle the combination adaptively. The proposed system has achieved promising results on the NIST database.
15560852
Performance analysis of pattern classifier combination by plurality voting
Plurality voting is widely used in pattern recognition. However, there is little theoretical analysis of plurality voting. In this paper, we attempt to explore the rationale behind plurality voting. The recognition/error/rejection rates of plurality voting are compared with those of majority voting under different conditions. It is demonstrated that plurality voting is more efficient in achieving the tradeoff between rejection rate and error rate. We also discuss some practical problems when applying plurality voting to real-world applications.
18279251
Detection and analysis of table of contents based on content association
AbstractAs a special type of table understanding, the detection and analysis of tables of contents (TOCs) play an important role in the digitization of multi-page documents. Most previous TOC analysis methods only concentrate on the TOC itself without taking into account the other pages in the same document. Besides, they often require manual coding or at least machine learning of document-specific models. This paper introduces a new method to detect and analyze TOCs based on content association. It fully leverages the text information throughout the whole multi-page document and can be directly applied to a wide range of documents without the need to build or learn the models for individual documents. In addition, the associations of general text and page numbers are combined to make the TOC analysis more accurate. Natural language processing and layout analysis are integrated to improve the TOC functional tagging. The applications of the proposed method in a large-scale digital library project are also 
discussed.
41156376
Knowledge Extraction Based Multilayer Feedforward Neural Networks
8724659
Estimating device availability in pervasive peer-to-peer environment
In pervasive computing environments, devices often communicate in a peer-to-peer manner, either for passing messages or collaboratively running applications. For any particular device, information about the availability of other devices can lead to more efficient communication and better execution of distributed tasks. For example, a device can distribute computation tasks to reliable devices and temporarily avoid unreliable ones. Since there usually is not a central server to coordinate or monitor the communication in such environment, a key technical challenge is for each individual device to predict the availability of other devices. In this paper, we describe some methods for predicting the availability of other devices using historic availability data of those devices obtained in routine usage. In this scheme, each device separately maintains data about the past communication with the other devices, and predicts current and future availability using the statistics of those data. These methods do not require any centralized monitoring or extra probing, and thus have very low computation cost. These characteristics make them suitable for small devices in a peer-to-peer environment.
8341476
Active document layout synthesis
Document layout analysis has been researched for many years. However, there is little work on the reverse of document layout analysis: document layout synthesis, whose goal is to generate logically correct and aesthetically appealing layout given the text/image contents and the flexible layout template. This paper introduces a new automatic document layout synthesis method, which can actively pursue the optimal text block height-width tradeoff simultaneously with the block position adjustment. The key idea is to use a cluster of linear functions to approximate the nonlinear height-width curve. Then two-pass simplex algorithm is used to solve the layout synthesis problem. This method has a wide range of applications, such as variable data printing (VDP), automatic table formatting, and automating document layout ground truth generation.
17501980
Term Graph Model for Text Classification
Most existing text classification methods (and text mining methods at large) are based on representing the documents using the traditional vector space model. We argue that important information, such as the relationship among words, is lost. We propose a term graph model to represent not only the content of a document but also the relationship among the keywords. We demonstrate that the new model enables us to define new similarity functions, such as considering rank correlation based on PageRank-style algorithms, for the classification purpose. Our preliminary results show promising results of our new model.
4444141
Similarity Search with Implicit Object Features
Driven by many real applications, in this paper we study the problem of similarity search with implicit object features; that is, the features of each object are not pre-computed/evaluated. As the existing similarity search techniques are not applicable, a novel and efficient algorithm is developed in this paper to approach the problem. The R-tree based algorithm consists of two steps: feature evaluation and similarity search. Our performance evaluation demonstrates that the algorithm is very efficient for large spatial datasets.
33192410
Visual interactions with Web database content
In this paper, we describe an experimental web application, Visual MeSH that supports dynamic user interaction with medical vocabulary databases and literature databases. Visual MeSH is a client-server application based on Java RMI technology. It provides multiple views of MeSH term relationships and allows the user to explore term relationships visually. Visual MeSH helps the user improve both search precision and recall by making it easy to convert user’s natural language queries to controlled vocabulary-based queries.
9661555
Multicast in Fat-Tree-Based InfiniBand Networks
The multicast operation is a very commonly used operation in parallel applications. With the hardware supported multicast of the InfiniBand architecture (IBA), we propose a cyclic multicast scheme for fat-tree-based (m-port n-tree) InfiniBand networks. The basic concept of the proposed cyclic multicast scheme is to find the union sets of the output ports of switches in the paths between the source processing node and each destination processing node in a multicast group. Based on the union sets and the path selection scheme, the forwarding table for a given multicast group can be constructed. We implement the proposed multicast scheme along with the OpenSM multicast scheme and the unicast scheme on an m-port n-tree InfiniBand network simulator. The simulation results show that the proposed multicast scheme outperforms the unicast scheme for all simulated cases. For many-to-many and all-to-many cases, the cyclic multicast scheme outperforms the OpenSM multicast scheme. For many-to-all case, the performance of the cyclic multicast scheme is a little better than that of the OpenSM multicast scheme
19354462
Towards area requirements for drawing hierarchically planar graphs
Hierarchical graphs are an important class of graphs for modeling many real applications in software and information visualization. In this paper, we investigate area requirements for drawing hierarchically planar graphs regarding two different drawing standards. Firstly, we show an exponential lower bound for the area needed for straight-line drawing of hierarchically planar graphs. The lower bound holds even for s-t hierarchical graphs without transitive arcs, in contrast to the results for upward planar drawing. This motivates our investigation of another drawing standard grid visibility representation, as a relaxation of straight-line drawing. An application of the existing results from upward drawing can guarantee a quadric drawing area for grid visibility representation but does not necessarily guarantee the minimum drawing area. Motivated by this, we will present a new grid visibility drawing algorithm which is efficient and guarantees the minimum drawing area with respect to a given topological embedding. This implies that the area minimization problem is polynomial time solvable restricted to the class of graphs whose planar embeddings are unique. However, we can show that the problem of area minimization of grid visibility for hierarchically planar graphs is generally NP-hard, even restricted to s-t graphs.