• Title/Summary/Keyword: 인접 이웃

Search Result 84, Processing Time 0.028 seconds

Japanese-to-Korean Inflected Word Translation Using Connection Relations of Two Neighboring Words (인접 단어들의 접속정보를 이용한 일한 활용어 번역)

  • Kim, Jung-In;Lee, Kang-Hyuk
    • Korean Journal of Cognitive Science
    • /
    • v.15 no.2
    • /
    • pp.33-42
    • /
    • 2004
  • There are many syntactic similarities between Japanese and Korean language. These similarities enable us to build Japanese-Korean translation systems without depending cm sophisticated syntactic analysis and semantic analysis. To further improve translation accuracy, we have been developing a Japanese-Korean translation system using these similarities for several years. However, there still remain some problems with regard to translation of inflected words, processing of multi-translatable words and so on. In this paper, we propose a new method for Japanese-Koran machine translation by using the relationships of two neighboring words. To solve the problems, we investigate the connection rules of auxiliary verb priority. And we design the translation table, which consists of entry tables and connection form tables. for unambiguous words, we can translate a Japanese word to the corresponding Korean word in terms of direct-matching method by consulting the only entry table. Otherwise we have to evaluate the connection value computed from connection form tables and then we can select the most appropriate target word.

  • PDF

Japanese-Korean Machine Translation System Using Connection Forms of Neighboring Words (인접 단어들의 접속정보를 이용한 일한 기계번역 시스템)

  • Kim, Jung-In
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.7
    • /
    • pp.998-1008
    • /
    • 2004
  • There are many syntactic similarities between Japanese and Korean languages. Using these similarities, we can make out the Japanese-Korean translation system without most of syntactic analysis and semantic analysis. To improve the translation rates greatly, we have been developing the Japanese-Korean translation system using these similarities from several years ago. However, the system remains some problems such as a translation of inflected words, processing of multi-translatable words and so on. In this paper, we suggest the new method of Japanese-Korean translation by using relations of two neighboring words. To solve the problems, we investigated the connection rules of auxiliary verbs priority. And we design the translation table which is consists of entry tables and connection forms tables. A case of only one translation word, we can translate a Korean to Japanese by direct matching method use of only entry table, otherwise we have to evaluate the connection value by connection forms tables and then we can select the best translation word.

  • PDF

Distributed Transmit Power Control Algorithm Based on Flocking Model for Energy-Efficient Cellular Networks (에너지 효율적인 셀룰러 네트워크를 위한 플로킹 모델 기반 분산 송신전력제어 알고리즘)

  • Choi, Hyun-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.10
    • /
    • pp.1873-1880
    • /
    • 2016
  • Most of the energy used to operate a cellular network is consumed by a base station (BS), and reducing the transmission power of a BS is required for energy-efficient cellular networks. In this paper, a distributed transmit power control (TPC) algorithm is proposed based on the flocking model to improve the energy efficiency of a cellular network. Just as each bird in a flock attempts to match its velocity with the average velocity of adjacent birds, in the proposed algorithm each mobile station (MS) in a cell matches its rate with the average rate of the co-channel MSs in adjacent cells by controlling the transmit power of its serving BS. Simulation results show that the proposed TPC algorithm follows the same convergence properties as the flocking model and also effectively reduces the power consumption at the BSs while maintaining a low outage probability as the inter-cell interference increases. Consequently, it significantly improves the energy efficiency of a cellular network.

Improving Embedding Model for Triple Knowledge Graph Using Neighborliness Vector (인접성 벡터를 이용한 트리플 지식 그래프의 임베딩 모델 개선)

  • Cho, Sae-rom;Kim, Han-joon
    • The Journal of Society for e-Business Studies
    • /
    • v.26 no.3
    • /
    • pp.67-80
    • /
    • 2021
  • The node embedding technique for learning graph representation plays an important role in obtaining good quality results in graph mining. Until now, representative node embedding techniques have been studied for homogeneous graphs, and thus it is difficult to learn knowledge graphs with unique meanings for each edge. To resolve this problem, the conventional Triple2Vec technique builds an embedding model by learning a triple graph having a node pair and an edge of the knowledge graph as one node. However, the Triple2 Vec embedding model has limitations in improving performance because it calculates the relationship between triple nodes as a simple measure. Therefore, this paper proposes a feature extraction technique based on a graph convolutional neural network to improve the Triple2Vec embedding model. The proposed method extracts the neighborliness vector of the triple graph and learns the relationship between neighboring nodes for each node in the triple graph. We proves that the embedding model applying the proposed method is superior to the existing Triple2Vec model through category classification experiments using DBLP, DBpedia, and IMDB datasets.

Context-Dependent Classification of Multi-Echo MRI Using Bayes Compound Decision Model (Bayes의 복합 의사결정모델을 이용한 다중에코 자기공명영상의 context-dependent 분류)

  • 전준철;권수일
    • Investigative Magnetic Resonance Imaging
    • /
    • v.3 no.2
    • /
    • pp.179-187
    • /
    • 1999
  • Purpose : This paper introduces a computationally inexpensive context-dependent classification of multi-echo MRI with Bayes compound decision model. In order to produce accurate region segmentation especially in homogeneous area and along boundaries of the regions, we propose a classification method that uses contextual information of local enighborhood system in the image. Material and Methods : The performance of the context free classifier over a statistically heterogeneous image can be improved if the local stationary regions in the image are disassociated from each other through the mechanism of the interaction parameters defined at he local neighborhood level. In order to improve the classification accuracy, we use the contextual information which resolves ambiguities in the class assignment of a pattern based on the labels of the neighboring patterns in classifying the image. Since the data immediately surrounding a given pixel is intimately associated with this given pixel., then if the true nature of the surrounding pixel is known this can be used to extract the true nature of the given pixel. The proposed context-dependent compound decision model uses the compound Bayes decision rule with the contextual information. As for the contextual information in the model, the directional transition probabilities estimated from the local neighborhood system are used for the interaction parameters. Results : The context-dependent classification paradigm with compound Bayesian model for multi-echo MR images is developed. Compared to context free classification which does not consider contextual information, context-dependent classifier show improved classification results especially in homogeneous and along boundaries of regions since contextual information is used during the classification. Conclusion : We introduce a new paradigm to classify multi-echo MRI using clustering analysis and Bayesian compound decision model to improve the classification results.

  • PDF

Estimations of Forest Growing Stocks in Small-area Level Considering Local Forest Characteristics (산림의 지역적 특성을 고려한 시군구 임목축적량 통계 산출 기법 개발)

  • Kim, Eun-Sook;Kim, Cheol-Min
    • Journal of Korean Society of Forest Science
    • /
    • v.104 no.1
    • /
    • pp.117-126
    • /
    • 2015
  • Forest statistics of local administrative districts have many social needs, nevertheless we have some difficulties for working out an accurate statistics because of insufficient data in small-area level. Thus, new small-area estimation method has to set aside additional data, decrease errors of statistics and consider the local forest characteristics at the same time. In this study, we researched the spatial divisions that can set aside additional data for statistics production and satisfy the major premise, which is "forest characteristics of spatial divisions have to be equal to that of small-area". And we compared synthetic estimation methods based on three different spatial divisions(provinces, neighbor districts and new expanded districts). New expanded districts were divided based on the criteria of climate, soil type and tree species composition that affects local forest characteristics. Small-area statistics were assessed in terms of the ability to estimate local forest characteristics and consistency within large-area statistics. As a result, new expanded districts synthetic estimation was assessed to calculate statistics that reflects local forest characteristics better than other two estimation methods. Moreover, this synthetic estimation method produced the statistics that was included within 95% confidence interval of large-area statistics and was the closer to large-area statistics than the neighbor districts synthetic estimation.

Channel-Adaptive Bidirectional Motion Vector Tracking over Wireless Packet Network (무선 패킷 네트워크에서의 채널 적응형 양방향 움직임 벡터 추적 기술)

  • Pyun, Jae-Young
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.1
    • /
    • pp.94-101
    • /
    • 2007
  • Streaming video is expected to become a key service in the developing heterogeneous wireless network. However, sufficient quality of service is not offered to video applications because of bursty packet losses. An effective solution for packet loss in wireless network is to perform a proper concealment at the receiver. However, most concealment methods can not conceal effectively the consecutively damaged macro blocks, since the neighboring blocks are lost. In the previous work, bidirectional motion vector tracking (BMVT) method has been proposed which uses the moving trajectory feature of the damaged macro blocks. In this paper, a channel-adaptive redundancy coding method for the better BMVT error concealment is presented. The proposed method provides enhanced video quality at the cost of a little bit overhead in the wireless error-prone network.

Routing Protocol based on Connectivity Degree and Energy Weight (연결도와 에너지 가중치 기반의 라우팅 프로토콜)

  • Jeong, Yoon-Su
    • Journal of Convergence Society for SMB
    • /
    • v.4 no.1
    • /
    • pp.7-15
    • /
    • 2014
  • In this paper, we propose an efficient routing protocol to achieve an optimal route searching process of the network lifetime by balancing power consumption per node. The proposed protocols aim at finding energy-efficient paths at low protocol power. In our protocol, each intermediate node keeps power level and branch number of child nodes and it transmits the data the nearest neighbor node. Our protocol may minimize the energy consumption at each node, thus prolong the lifetime of the system regardless of the location of the sink outside or inside the cluster. In the proposed protocol for inter-cluster communication, a cluster head chooses a relay node from its adjacent cluster heads according to the node's residual energy and its distance to the base station. Simulation results show that proposed protocol successfully balances the energy consumption over the network, and achieves a remarkable network lifetime improvement as highly as 7.5%.

  • PDF

Detection and Analysis of the liver Area and liver tumors in CT Images using Quantization Method and Fuzzy based-SOM Algorithm (양자화 기법과 퍼지 기반 SOM 알고리즘을 이용한 CT 영상에서의 간 영역과 간 종양 검출 및 분석)

  • Jeon, Tae-Ryong;Jeong, Gyeong-Hun;Kim, Gwang-Baek
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.63-74
    • /
    • 2007
  • 간은 인체의 생명을 유지하고 성장할 수 있도록 하는 영양섭취와 매우 밀접한 관계를 가진 중요한 장기이다. 이러한 간의 중요성에도 불구하고 현재 우리나라의 간암 발병률이 세계에서 가장 높은 수치를 기록하고 있으며 이에 따라 간암을 조기 진단하고 예방할 수 있는 방법의 중요성이 확대되고 있다. 따라서 본 논문에서는 영상 의학적 검사 방법 중 하나인 CT 촬영으로 획득된 조영 증강 CT 영상에서 간 영역과 간 종양 영역을 정확히 검출하고 간 종양의 악성도를 판별할 수 있는 방법을 제안한다. 흉부로부터 5mm 간격으로 약 $40\;{\sim}\;50$장 정도로 촬영한 조영 증강 CT 영상에서 명암도와 명암의 분포도를 이용한 양자화 기법과 장기들의 위치 및 형태학적 특징정보, 그리고 흉부와 복부 양방향으로 인접한 CT 영상들의 정보를 분석하여 간 영역을 검출한다. 간 종양 영역은 과혈관성 종양의 특징을 분석하고 간 영역의 검출 방법에 적용하여 추출한다. 추출된 간 종양 영역은 퍼지 기반 SOM 알고리즘을 제안하여 간 종양의 악성도를 분석하는데 적용한다. 제안된 퍼지 기반 SOM 알고리즘은 SOM의 이웃 반경을 동적으로 조정하는데 퍼지 제어 기법을 적용하여 기존의 SOM 알고리즘보다 종양의 악성 정도를 분류하는 정확성을 개선하였다. 제시된 간 영역과 간 종양 검출 및 분석 방법의 결과와 전문의가 진단한 결과를 비교 분석한 결과, 기존의 간 영역 및 간 종양 영역 검출 방법보다 정확성이 향상된 것을 확인할 수 있었다.

  • PDF

Linear Pseudo Boolean Optimization Approach to Minimum Crosstalk Layer Assignment for Three Layers HVH Gridded Channel Routing Model (선형 의사 불리언 최적화에 근거한 3층 HVH 그리드 채널 배선 모델을 위한 최소 혼신 배선층 할당 방법)

  • Jang, Gyeong-Seon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.12
    • /
    • pp.1458-1467
    • /
    • 1999
  • VLSI 공정 기술이 발달하면서 이웃한 전선 간의 간격이 점점 더 가까워 지고 있으며, 그에 따라 인접 전선 간의 혼신 문제가 심각해지고 있다. 본 논문에서는 3층 그리드 채널 배선에 적용 가능한 혼신을 최소화시키는 배선층 할당 방법을 제안한다. 이 방법은 선형 의사 불린 최적화 기법에 맞도록 고안되었으며, 적절한 변수 선택 휴리스틱과 상한값 추정 방법을 통하여 최적의 결과를 짧은 시간 안에 찾아낸다. 실험 결과를 통하여, 일반적인 0/1 정수 선형 프로그래밍 기법과 비교하여 성능과 수행시간 면에서 우수함을 보인다. Abstract Current deep-submicron VLSI technology appears to cause crosstalk problem severe since it requires adjacent wires to be placed closer and closer. In this paper, we deal with a horizontal layer assignment problem for three layer HVH channel routing to minimize coupling capacitance, a main source of crosstalk. It is formulated in a 0/1 integer linear programming problem which is then solved by a linear pseudo boolean optimization technique. Experiments show that accurate upper bound estimation technique effectively reduces crosstalk in a reasonable amount of running times.