• 제목/요약/키워드: information structure

검색결과 16,660건 처리시간 0.048초

Dependency Structure Applied to Language Modeling for Information Retrieval

  • Lee, Chang-Ki;Lee, Gary Geun-Bae;Jang, Myung-Gil
    • ETRI Journal
    • /
    • 제28권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.

  • PDF

병렬처리 공간자료구조연구 (A Study on Parallel Spatial Index Structure)

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

초점과 정보 구조에 따른 한국어 화자의 영어 억양 실현 양상 (Korean Speakers' Realization of Focus and Information Structure on English Intonation in Comparison with English Native Speakers)

  • 엄혜영;이혜숙;김기호
    • 음성과학
    • /
    • 제8권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.

  • PDF

Reviving GOR method in protein secondary structure prediction: Effective usage of evolutionary information

  • Lee, Byung-Chul;Lee, Chang-Jun;Kim, Dong-Sup
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2003년도 제2차 연례학술대회 발표논문집
    • /
    • 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.

  • PDF

선박의 전선해석 모델링 시스템을 위한 자료구조와 요소생성 알고리즘 개발 (A Development of Data Structure and Mesh Generation Algorithm for Global Ship Analysis Modeling System)

  • 김인일;최중효;조학종;서흥원
    • 한국CDE학회논문집
    • /
    • 제10권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.

운율과 정보구조: 한국어 초점과 주제의 음성적 실현 (Prosody and Information Structure: Phonetic Realizations of Focus and Topic in Korean)

  • 오미라
    • 음성과학
    • /
    • 제15권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.

  • PDF

OFDM FFT용 저전력 Radix-4 나비연산기 구조 (Low-Power Radix-4 butterfly structure for OFDM FFT)

  • 김도한;김비철;허은성;이원상;장영범
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • 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.

  • PDF

Extraction of similar XML data based on XML structure and processing unit

  • Park, Jong-Hyun
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권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.

Information Propagation in Social Networks with Overlapping Community Structure

  • Zhao, Narisa;Liu, Xiaojun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권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.

A Fault Tolerant Structure and Control Strategy for Electromagnetic Stirring Supplies

  • Li, Yan;Luo, An;Xiang, Xinxing;Chen, Yandong;He, Zhixing;Zhou, Fayun;Chen, Zhiyong
    • Journal of Power Electronics
    • /
    • 제17권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.