• 인지과학
• /
• 제12권1_2호
• /
• pp.35-42
• /
• 2001

본 논문에서 문서는 문서관계도라고 하는 가중치 그래프로 표현된다. 노드는 문서의 구성요소인 문장을 명사벡터로 표현하고, 링크는 노드들 간의 의미적인 관계를 표현하며 의미적 유사도를 가중치로 가지고 있다. 한 노드의 인접한 노드를 사이의 유사도 합을 도합유사도라고 하며, 이를 문서에서 문장의 중요도로 간주한다. 본 논문에서는도합유사도를 이용한 한국어 문서요약 시스템을 기술한다. 실험에 사용된 평가용 요약문서는 정보처리관련 분야에서 수집된 논문 100편과 KORDIC에서 구축한 신문기사 105건을 이용하였다. 문서요약 시스템에 의해서 생상된 요약문서와 크기가 본문의 20%이고 평가용 요약문서가 논문(서론과 결론)일 경우, 재현율과 정확률은 각각 46.6%와 76.9%를 보였으며, 또한 평가용 요약문서가 신문기사일 경우, 재현율과 정확률은 각각 30.5%과 42.3%를 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권3호
• /
• pp.950-975
• /
• 2016

Device-to-Device (D2D) communication underlaying cellular networks is a promising add-on component for future radio communication systems. It provides more access opportunities for local device pairs and enhances system throughput (ST), especially when mobile relays (MR) are further enabled to facilitate D2D links when the channel condition of their desired links is unfavorable. However, mutual interference is inevitable due to spectral reuse, and moreover, selecting a suitable transmission mode to benefit the correlated resource allocation (RA) is another difficult problem. We aim to optimize ST of the hybrid system via joint consideration of mode selection (MS) and RA, which includes admission control (AC), power control (PC), channel assignment (CA) and relay selection (RS). However, the original problem is generally NP-hard; therefore, we decompose it into two parts where a hierarchical structure exists: (i) PC is mode-dependent, but its optimality can be perfectly addressed for any given mode with additional AC design to achieve individual quality-of-service requirements. (ii) Based on that optimality, the joint design of MS, CA and RS can be viewed from the graph perspective and transferred into the maximum weighted independent set problem, which is then approximated by our greedy algorithm in polynomial-time. Thanks to the numerical results, we elucidate the efficacy of our mechanism and observe a resulting gain in MR-aided D2D communication.

• 인터넷정보학회논문지
• /
• 제15권5호
• /
• pp.95-105
• /
• 2014

본 논문에서는 방향그래프에서 개미가 한 노드에서 다른 노드들로 이동하는 새로운 개미 기반계층적 클러스터링 알고리즘을 제안한다. 노드페로몬은 로컬영역에서 상대 밀도값으로 간주될 수 있는 값으로 노드로 들어오는 에지들의 페로몬 양을 합한 것이다. 일정한 횟수만큼 개미들을 이동시킨 후 방향 그래프로부터 소량의 노드페로몬 값을 가진 노드들을 제거하고, 강하게 연결되어 있는 요소들을 하나의 클러스터로 구성한다. 반복적으로 낮은 값부터 높은 값까지 제거작업을 하여 계층적 클러스터들을 구축한다. 다양한 실험을 통해 제안하는 알고리즘과 기존 클러스터링 알고리즘을 비교하고 제안하는 알고리즘의 우수성을 실험을 통해 입증한다.

• 정보처리학회논문지B
• /
• 제11B권4호
• /
• pp.491-500
• /
• 2004

본 논문은 기존의 다양한 언어자원들을 이용하여 온톨로지를 구축하고, 이를 단어의미 중의성 해소에 활용하는 방법을 제시하고 있다. 온톨로지를 실용적으로 구축하기 위해서는 가도카와 시소러스의 개념 체계에 격 관계와 기타 의미관계와 같은 다른 의미관계를 추가하여 확장하는 방법을 선택하였다. 구축된 온톨로지를 단어 의미 중의성 해소에 활용하기 위해서는, 결합가 정보를 포함하고 있는 전자사전을 먼저 이용하여 단어의 의미를 결정하고, 결정하지 못한 단어의 의미는 온톨로지를 이용하여 결정하는 절차를 거친다. 이를 위해 온톨로지 내 개념들간의 상호정보가 말뭉치의 통계 정보에 근거하여 계산되는데, 이를 가중치로 간주하면 온톨로지는 가중치 그래프로 생각할 수 있으므로 개념간 경로를 통하여 개념간 연관도를 알아 볼 수 있다. 실제 기계번역 시스템에서 본 방법은 온톨로지를 사용하지 않은 방법보다 9%의 성능 향상을 가져오는 결과를 얻을 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권10호
• /
• pp.722-733
• /
• 2006

계층적 압축 기법을 지원하는 스트리밍 시스템 응용은 제한된 네트워크 자원의 효과적인 활용과 사용자가 느끼는 화질을 최대로 해야 한다. 이를 위해서는 적절한 전송 계층의 선택 및 패킷 인터벌 결정이 이루어져야 한다. 본 논문에서는 계층이 갖는 화질의 영향력을 바탕으로 패킷 인터벌 결정 및 계층 선택 알고리즘 SAPS를 제시한다. 인터-프레임 압축 기법을 사용하는 비디오 스트리밍 시스템에서 패킷 손실의 감소만으로는 재생 화질의 향상을 이룰 수 없고, 재생 화질에 높은 영향력을 가진 패킷의 복원율이 높아질 때, 비로소 재생 화질이 향상된다. SAPS는 패킷의 의존성 그래프를 바탕으로 전송 계층을 결정하며, 이렇게 결정된 전송 계층은 사용자가 느끼는 서비스의 품질을 최대로 만든다. 또한, 선택된 계층에 대한 패킷의 인터벌 조절을 통해 계층 선택에 의한 효과가 유지되도록 한다. 실험을 통해 SAPS 알고리즘이 사용자가 느끼는 서비스 품질의 향상뿐만 아니라, 네트워크 자원 활용도 효과적으로 이루고 있음을 보여준다.

• 한국의학물리학회지:의학물리
• /
• 제19권4호
• /
• pp.269-275
• /
• 2008

슬관절 퇴행성 질환을 진단하기 위하여 자기공명영상(magnetic resonance imaging: MRI)이 많이 사용되지만 간혹 슬관절 병후 및 예후를 잘못 진단하는 경우가 종종 발생한다. 본 연구에서는 슬관절 질환의 진단에 도움을 주기 위하여 자화전이(magnetization transfer: MT) 영상법을 소개하고자 한다. 슬관절 환자 7명으로부터 스핀 에코(SE) T2 강조 영상(3,400-3,500/90-100 ms)과 슬관절 환자 7명으로부터 FSE T2 강조 영상(4,500-5,000/100-108 ms)과 또한 슬관절 환자 3명으로부터 gradient echo (GRE) T2 강조 영상들(9/4.56 ms, 50 flip angle, NEX 1)을 획득하였다. 6명의 슬관절 환자에서 지방 억제가능 T2 강조 STIR 펄스시퀀스(TR/TE=2894-3215 ms/70 ms, NEX 3, ETL 9)를 사용하였다. 지방 포화도에 있어서 위상감도 방법은 Larmor frequency 차이에 따른 위상 차이를 이용하므로, 각각의 픽셀에 대한 자화전이율(magnetization transfer ratio: MTR)의 측정은 포화된 영상과 포화되지 않은 영상의 비율에 따라 산출하였다. 따라서 각 입력된 영상들은 동차원성을 가지고, 시각적으로 신호강도 정도가 회색의 명암도만으로 평가될 수 있기 때문에 생리학적, 정량적 진단을 위하여 3차원 등방성 체적영상과 자기공명 삼원색을 매핑하였고 정량적 특정은 자화전이율 지도로서 표현하였다. 자화전이율 영상은 병변 부위에서 높은 대조도를 나타내어 환자의 병태를 추적하는데 도움을 주었고 정량화하였다. 자화전이율 영상들과 기존의 MRI 사이에 명암도 차이는 회색상으로 표현되며, 자화전이율 영상화의 효과에 대해 프로파일 그래프는 자화전이 펄스로 인하여 신호강도에 있어서 정량적 측정값이 상대적으로 감소하였다. 슬관절의 정확한 병리상태를 진단하기 위해 프로파일 그래프의 측정값을 영상과 함께 표현하였다. 본 연구에서 수행한 예비적 데이터들을 통하여 슬관절의 자화전이율 영상들이 매우 임상학적으로 유용함을 확인하였다. 자화전이율 영상에 대한 물리적 변화를 관찰함으로써 자화전이율 영상에 대한 물리적, 기술적 기반에 대한 더 많은 통찰력을 제공할 수 있다. 무릎 질환 환자의 자화전이율 영상들을 이용하여 매우 높은 대조도를 확보할 수 있으므로 슬관절 질환의 정밀 진단에 매우 도움을 줄 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권4호
• /
• pp.651-669
• /
• 2013

In this paper, we study a novel routing algorithm based on load balancing for multi-channel wireless mesh networks. In order to increase the network capacity and reduce the interference of transmission streams and the communication delay, on the basis of weighted cumulative expected transmission time (WCETT) routing metric this paper proposes an improved routing metric based on load balancing and channel interference (LBI_WCETT), which considers the channel interference, channel diversity, link load and the latency brought by channel switching. Meanwhile, in order to utilize the multi-channel strategy efficiently in wireless mesh networks, a new channel allocation algorithm is proposed. This channel allocation algorithm utilizes the conflict graph model and considers the initial link load estimation and the potential interference of the link to assign a channel for each link in the wireless mesh network. It also utilizes the channel utilization percentage of the virtual link in its interference range as the channel selection standard. Simulation results show that the LBI_WCETT routing metric can help increase the network capacity effectively, reduce the average end to end delay, and improve the network performance.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권4호
• /
• pp.1837-1860
• /
• 2020

We propose a general framework for studying resource allocation problem and the tradeoff between spectral efficiency (SE) and energy efficiency (EE) for downlink traffic in power domain-non-orthogonal multiple access (PD-NOMA) and device to device (D2D) based heterogeneous cloud radio access networks (H-CRANs) under imperfect channel state information (CSI). The aim is jointly optimize radio remote head (RRH) selection, spectrum allocation and power control, which is formulated as a multi-objective optimization (MOO) problem that can be solved with weighted Tchebycheff method. We propose a low-complexity algorithm to solve user association, spectrum allocation and power coordination separately. We first compute the CSI for RRHs. Then we study allocating the cell users (CUs) and D2D groups to different subchannels by constructing a bipartite graph and Hungrarian algorithm. To solve the power control and EE-SE tradeoff problems, we decompose the target function into two subproblems. Then, we utilize successive convex program approach to lower the computational complexity. Moreover, we use Lagrangian method and KKT conditions to find the global optimum with low complexity, and get a fast convergence by subgradient method. Numerical simulation results demonstrate that by using PD-NOMA technique and H-CRAN with D2D communications, the system gets good EE-SE tradeoff performance.

• 자원환경지질
• /
• 제33권2호
• /
• pp.117-128
• /
• 2000

Regional evaluations of slope stability by the failure criterion and by environmental geological factors were conducted. The failure criterion is the general conditions for plane failure which consider the geometrical conditions between geological discontinuities and topographical slope planes. The factor focused in this condiction is dip and dip direction. Geostatics, named semivariogram was used for establishing structural domains in slope stability evaluation by the failure criterion. The influential range was calculated to 6 km in the case of dip direction of dominant joint set and 7 km in the case of dip of the same dominant joint set. Then applying this failure criterion to the study area produced a slope stability map using the established domains and slopes generated by TIN module of ARC/INFO GIS. This study considered another regional slope stability analysis. 5 failure-driven factors 9the unstable slope map, geology, engineering soil, groundwater, and lineament density) were selected and used as data coverages for regional slope stability evaluation by geoenvironmental factors. These factors were weighted and overlayed in GIS. From the graph of cumulatave area (%) and instability index, finding critical points classified the instability indices. The most unstable slopes are located in the southern area of Mt. Eorae, Dabul-ri, and the eastern area of Junkok-ri in the first area is plane failure. Also, the expected orientations of failure are 59/338 and 86/090 (dip/dip direction).

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.233-238
• /
• 1993

In this paper, two diagnosis algorithms using the simple fuzzy, cognitive map (FCM) that is an useful qualitative model are proposed. The first basic algorithm is considered as a simple transition of Shiozaki's signed directed graph approach to FCM framework. And the second one is an extended version of the basic algorithm. In the extension, three important concepts, modified temporal associative memory (TAM) recall, temporal pattern matching algorithm and hierarchical decomposition are adopted. As the resultant diagnosis scheme takes short computation time, it can be used for on-line fault diagnosis of large scale and complex processes that conventional diagnosis methods cannot be applied. The diagnosis system can be trained by the basic algorithm and generates FCM model for every experienced process fault. In on-line application, the self-generated fault model FCM generates predicted pattern sequences, which are compared with observed pattern sequences to declare the origin of fault. In practical case, observed pattern sequences depend on transport time. So if predicted pattern sequences are different from observed ones, the time weighted FCM with transport delay can be used to generate predicted ones. The fault diagnosis procedure can be completed during the actual propagation since pattern sequences of tvo different faults do not coincide in general.