32568915
Event Sentence Extraction in Korean Newspapers
Information extraction is to extract information about the main events in the text. This paper presents an event sentence extraction method in Korean newspapers for information extraction. Event sentences contain meaningful information such as the agent, the time and the place of an event. To extract these sentences, we acquire various features such as verbs, nouns, noun phrases, 3Ws, and their weights. And then, the system computes weights of sentences and extracts event sentences by our extraction algorithm. The experimental result shows the average precision of 86.1%.
8347342
Keyword-based document clustering
Document clustering is an aggregation of related documents to a cluster based on the similarity evaluation task between documents and the representatives of clusters. Terms and their discriminating features of terms are the clue to the clustering and the discriminating features are based on the term and document frequencies. Feature selection method on the basis of frequency statistics has a limitation to the enhancement of the clustering algorithm because it does not consider the contents of the cluster objects. In this paper, we adopt a content-based analytic approach to refine the similarity computation and propose a keyword-based clustering algorithm. Experimental results show that content-based keyword weighting outperforms frequency-based weighting method.
11955356
Automatic Segmentation of Words using Syllable Bigram Statistics
We present a syllable bigram model for segmenting a Korean sentence into words and correcting word-spacing errors in the spelling checker. We evaluated the system’s performance for automatic word segmentation, word-spacing error detection, and the word-splitting problem of the character recognition system at the end of a line.
39878736
Unsupervised Learning of Pattern Templates from Unannotated Corpora for Proper Noun Extraction
This paper describes an approach to extracting proper nouns in the very large text corpora without using the lexicon or cue word dictionary. At first, we train the pattern for extracting the proper nouns by applying the initial proper names into the unannotated corpora that does not have any tags yet. And then we continuously apply the pattern templates into the corpora in order to extract new proper nouns until certain period.
9442528
Fast and accurate timing simulation with regionwise quadratic models of MOS I-V characteristics
This paper presents a technique called regionwise quadratic (RWQ) modeling that allows highly accurate MOS models, as well as measured I-V data, to be used in fast timing simulation. This technique significantly increases the accuracy of fast timing simulation while maintaining efficiency by permitting analytical solutions of node equations. A fast timing simulator using these RWQ models has been implemented. Several examples of RWQ modeling are provided, and comparisons of simulation results with SPICE3 are shown to demonstrate accuracy and efficiency. Speedups of two to three orders of magnitude for circuits containing up to 2000 transistors are observed.
17977437
Technology independent arbitrary device extractor
This paper presents the technology independent arbitrary device specification language and device extraction algorithm used in our layout extractor iLEX. Device models specified in the device specification language are converted to graphs, and subgraph isomorphism is used to extract device instances in given layouts. Finally, experimental data are provided to show the capability of our device extraction algorithms.
40642098
A low-voltage high-speed BiCMOS current switch with enhanced-spectral performance
This paper presents a low-voltage high-speed SiGe BiCMOS current switch. Because the proposed current switch has no resistor unlike the previous BiCMOS current switches, it can be used for low voltage ICs. It enhances spectral performance significantly by alleviating nonlinear parasitic capacitance effect, while keeping high-speed and output current accuracy. Simulation result shows that spurious free dynamic range (SFDR) improvement of 10dB is achieved in 12-bit 1GS/s current-mode D/A converter.
17171711
Characterization of errors in compositing panoramic images
In this paper we describe the effect of errors in the intrinsic camera parameters on reconstructed panoramic images. A panoramic image is created by first capturing a sequence of images while rotating the camera about a vertical axis a full 360/spl deg/. The subsequent steps are projecting the original rectilinear images onto cylindrical surfaces and compositing them to form the panoramic image. Our analysis has led to a technique that allows simultaneous recovery of the camera focal length and properly composited panoramic images. The correct focal length can be determined by iterating the processes of projecting the original rectilinear images onto cylindrical surfaces given an estimate of the focal length and compositing the resulting images to yield an increasingly better estimate of the focal length. This paper shows that the convergence towards the correct focal length is exponential.
353647
On Estimating Tight-Link Bandwidth Characteristics over Multi-Hop Paths
In this paper, we explore multi-hop bandwidth estimation assuming arbitrary cross-traffic at each node and develop a new probing method called Envelope that can asymptotically estimate not only the available bandwidth but also the raw capacity of the tight link. Envelope is based on a multi-link recursive extension of unbiased single-hop estimators proposed in the past (e.g., [14]) and a variation of the packet-cartouche technique [6]. Through extensive simulations, we evaluate Envelope in various network settings and cross-traffic conditions and find that it can measure tight-link bandwidth characteristics with accuracy that significantly surpasses that of the existing methods. We also find that Envelope can measure non-tight links in certain path and cross-traffic configurations.