• ETRI Journal
• /
• v.28 no.3
• /
• pp.337-346
• /
• 2006

In this paper, we propose a new language model, namely, a dependency structure language model, for information retrieval to compensate for the weaknesses of unigram and bigram language models. The dependency structure language model is based on the first-order dependency model and the dependency parse tree generated by a linguistic parser. So, long-distance dependencies can be naturally captured by the dependency structure language model. We carried out extensive experiments to verify the proposed model, where the dependency structure model gives a better performance than recently proposed language models and the Okapi BM25 method, and the dependency structure is more effective than unigram and bigram in language modeling for information retrieval.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.775-776
• /
• 2009

공간데이터를 관리하는 공간 index structure는 대부분 순차처리를 위한 구조를 가지고 있다. 많은 응용분야에서 방대한 양의 공간 데이터는 보조기억장치(예: disk)에 저장이 되어 사용이 되고 공간 index structure의 operation은 I/O에 대한 의존도가 크므로, I/O operation의 병렬처리는 공간 index structure의 질의반응시간을 현저하게 줄일 수 있다. 본 논문에서는 PPR-tree라는 병렬형 공간 index structure를 제안한다.

• Speech Sciences
• /
• v.8 no.2
• /
• pp.133-148
• /
• 2001

Focus and information structure are closely related with the distribution of pitch accents. A focused word conveys new information and bears a pitch accent. A content word can usually get a pitch accent, but it can be deaccented if it is mentioned earlier in the discourse. In this paper, we test how English native speakers and Korean learners of English realize pitch accents according to focus and information structure of a sentence. The production experiment shows that English native speakers give a pitch accent to narrow-focused items, deaccenting all the other items of the sentence. For VP broad focus, native speakers give a pitch accent either to both the verb and its complement or to the complement only. On the other hand, it is found that Koreans give pitch accents to most content words regardless of focus and information structure. Moreover, the perception experiment confirms that Koreans' intonation patterns, which are not appropriate in terms of focus and information structure, may jeopardize listeners' comprehension. This paper shows that Korean speakers have little knowledge about focus and information structure for intonational realization, and that such notions should be applied to teaching of English intonation.

• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2003.10a
• /
• pp.133-138
• /
• 2003

The prediction of protein secondary structure has been an important bioinformatics tool that is an essential component of the template-based protein tertiary structure prediction process. It has been known that the predicted secondary structure information improves both the fold recognition performance and the alignment accuracy. In this paper, we describe several novel ideas that may improve the prediction accuracy. The main idea is motivated by an observation that the protein's structural information, especially when it is combined with the evolutionary information, significantly improves the accuracy of the predicted tertiary structure. From the non-redundant set of protein structures, we derive the 'potential' parameters for the protein secondary structure prediction that contains the structural information of proteins, by following the procedure similar to the way to derive the directional information table of GOR method. Those potential parameters are combined with the frequency matrices obtained by running PSI-BLAST to construct the feature vectors that are used to train the support vector machines (SVM) to build the secondary structure classifiers. Moreover, the problem of huge model file size, which is one of the known shortcomings of SVM, is partially overcome by reducing the size of training data by filtering out the redundancy not only at the protein level but also at the feature vector level. A preliminary result measured by the average three-state prediction accuracy is encouraging.

• Korean Journal of Computational Design and Engineering
• /
• v.10 no.1
• /
• pp.61-69
• /
• 2005

In the global ship structure and vibration analysis, the FE(finite element) analysis model is required in the early design stage before the 3D CAD model is defined. And the analysis model generation process is a time-consuming job and takes much more time than the engineering work itself. In particular, ship structure has too many associated structural members such as stringers, stiffness and girders etc. These structural members should be satisfied as the constraints in analysis modeling. Therefore it is necessary to support generation of analysis model with satisfying these constraints as an automatic manner. For the effective support of the global ship analysis modeling, a method to generate analysis model using initial design information within ship design process, that hull form offset data and compartment data, is developed. In order to easily handle initial design information and FE model information, flexible data structure is proposed. An automatic quadrilateral mesh generation algorithm using initial design information to satisfy the constraints imposed on the ship structure is also proposed. The proposed data structure and mesh generation algorithm are applied for the various type of vessels for the usability test. Through this test, we have verified the stability and usefulness of this system including mesh generation algorithm.

• Speech Sciences
• /
• v.15 no.2
• /
• pp.7-19
• /
• 2008

Information structure can be conveyed by prosodic structure (Poser 1984 for Japanese; Inkelas and Leben 1990 for Hausa; Cho 1990 for Korean; Hayes and Lahiri 1991 for Bengali; Selkirk and Shen 1990 for Shanghai Chinese). Different subfields of linguistics and different theoretical perspectives suggest many distinct types of information structure: topic vs. comment, focus vs. background. old vs. new information, etc. The purpose of this paper is to investigate phonetic realizations of focus and topic among these information structures in Korean. For this purpose, we conduct a phonetic experiment where we examine duration, pitch and dephrasing in focus and topic structures. We make four findings through this study. First, duration of 'nun' varies depending on the information structure of the following constituent. Second, the degree of accentual phrase-initial rising is larger in contrastive topic and focused phrases than in neutral phrases. Third, a contrastive topic phrase always constitutes an Intonation Phrase on its own. Fourth, dephrasing occurs variously depending on gender and the number of the syllables within a phrase.

• Proceedings of the IEEK Conference
• /
• 2006.06a
• /
• pp.13-14
• /
• 2006

In this paper, an efficient butterfly structure for Radix-4 FFT algorithm using DA(Distributed Arithmetic) is proposed. It is shown that DA can be efficiently used in twiddle factor calculation of the Radix-4 FFT algorithm. The Verilog-HDL coding results for the proposed DA butterfly structure show 61.02% cell area reduction comparison with those of the conventional multiplier butterfly structure. Furthermore, the 64-point Radix-4 pipeline structure using the proposed butterfly and delay commutators is compared with other conventional structures. Implementation coding results show 46.1% cell area reduction.

• Journal of the Korea Society of Computer and Information
• /
• v.22 no.4
• /
• pp.59-65
• /
• 2017

XML has established itself as the format for data exchange on the internet and the volume of its instance is large scale. Therefore, to extract similar information from XML instance is one of research topics but is insufficient. In this paper, we extract similar information from various kind of XML instances according to the same goal. Also we use only the structure information of XML instance for information extraction because some of XML instance is described without its schema. In order to efficiently extract similar information, we propose a minimum unit of processing and two approaches for finding the unit. The one is a structure-based method which uses only the structure information of XML instance and another is a measure-based method which finds a unit by numerical formula. Our two approaches can be applied to any application that needs the extraction of similar information based on XML data. Also the approach can be used for HTML instance.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.12
• /
• pp.5927-5942
• /
• 2017

Many real networks exhibit overlapping community structures. Recent studies have been performed that analyze the impact of overlapping community structure on information propagation, but few of them concerned with individual behaviors. From this point of view, we propose a Markov process model to evaluate the performance of information propagation in social networks with overlapping community structures. In addition, many individual social behaviors are combined in the model. For example, individuals may exhibit selfish behaviors, such as individual and social selfishness, and people may discard the information after they have used it. The accuracy of the model is verified by simulation. Furthermore, the numerical results show that both overlapping community structure of the network and individual behaviors have a significant impact on the outbreak size and propagation speed of the information. Additionally, the overlapping community structure of the social network can reduce the impact of selfishness on information propagation.

• Journal of Power Electronics
• /
• v.17 no.5
• /
• pp.1256-1267
• /
• 2017

A fault tolerant structure and its corresponding control strategy for electromagnetic stirring power supplies are proposed in this paper. The topology structure of the electromagnetic stirring power supply contains two-stages. The fore-stage is the PWM rectifier. The back-stage is the fault tolerant inverter, which is a two-phase three-bridge orthogonal inverter circuit while operating normally. When the power switch devices in the inverter are faulty, the structure of the inverter is reconfigured. The two-phase half bridge inverter circuit is constructed with the remaining power switch devices and DC-link capacitors to keep the system operating after cutting the faulty power switch devices from the system. The corresponding control strategy is proposed to let the system work under both normal and fault conditions. The reliability of the system is improved and the requirement of the electromagnetic stirring process is met. Finally, simulation and experimental results verify the feasibility of the proposed fault tolerant structure and corresponding control strategy.