• 한국정보과학회논문지:데이타베이스
• /
• 제27권2호
• /
• pp.227-237
• /
• 2000

웹 데이타베이스는 웹 환경에서 하이퍼텍스트 모델을 바탕으로 멀티미디어 처리를 위한 부가적인 구조와 관계형 또는 객체지향형 데이타베이스 관리 시스템을 접목하여 구축하는 대용량의 멀티미디어 데이타베이스 응용 시스템이다. 그러나 기존의 하이퍼텍스트 모델링 기법과 DBMS 통로 형태로는 웹 서비스 고급화에 필수적인 다양한 표현능력과 DBMS 연동과정에서의 병목발생으로 인한 동시성 기능이 제한된다. 따라서, 본 논문에서는 하이퍼텍스트 모델링 측면에서 암시적 질의 수행 기능을 지원하고 동적으로 생성되는 항해 모델과 가상 그래프 구조를 제안한다. 또한 항해 유형 분류를 통해 노드와 링크의 생성 규칙을 유도하고 제안된 모델과 웹 데이타베이스 시스템 후위에 위치하는 관계형 모델과의 상호 사상기법을 연구한다. 그리고 데이타베이스 통로의 효율을 향상시키기 위해 가중치를 기반으로 질의처리 서버를 동적으로 할당하는 스케줄링 기법을 제안하여 시스템 전체의 성능을 개선하고, 제안된 기법이 상대적으로 높은 복잡도를 갖는 동시 질의 요구에 적합함을 보인다.

• 정보처리학회논문지D
• /
• 제14D권3호
• /
• pp.347-354
• /
• 2007

전자상거래에서 취급되는 상품은 오프라인 상에서 뿐만 아니라 온라인 상에서도 그 종류가 매우 다양하고 수 또한 셀 수 없을 정도로 많다. 이런 이유로 고객들이 그들의 요구에 따른 가장 적합한 상품을 찾기란 쉬운 일이 아니다. 따라서 다양한 성향을 갖는 고객들에게 더 좋은 가치를 갖는 양질의 정보를 제공하기 위해서는 고객들의 선호도를 정확하게 예측하는 능력을 갖는 개인화된 추천 시스템의 개발이 필요하다. 본 논문에서는 추천 시스템에서 클러스터링을 기반으로 한 협동적 필터링을 위한 정제된 이웃선정 방법을 제안한다. 이 방법은 그래프 접근법을 이용하며, 고객에게 영향을 줄 수 있는 다른 고객들의 집합을 보다 효율적으로 찾아낸다. 제안한 방법은 또한 서열화된 클러스터링 및 유사 가중치를 이용하여 탐색을 수행하여 보다 유용한 이웃을 선정한다. 실험 결과는 본 논문에서 제안한 방법을 이용한 추천 시스템이 보다 유용한 이웃 고객들을 찾아냄으로써 추천 시스템의 예측의 질을 향상시켜 주는 것을 보여준다.

• 한국컴퓨터정보학회논문지
• /
• 제19권7호
• /
• pp.131-140
• /
• 2014

본 논문에서는 최소신장트리를 구하는 크루스칼 알고리즘의 효율적인 구현 방법을 제시한다. 제시하는 방법은 union-find 자료구조를 이용하며, 노드 집합을 나타내는 각 트리의 깊이를 줄이기 위해 union 연산시 루트까지의 경로에 있는 노드들의 위치를 최종 루트의 자식노드로 직접 이동하여 깊이를 줄이도록 하는 방법이다. 이 방법은 루트까지의 경로를 축소하고 노드의 레벨을 축소시킴으로써 트리의 깊이도 줄일 수 있다. 트리의 깊이가 줄어든다면 노드가 속하는 트리의 루트를 찾는 시간을 줄일 수 있게 되어 효율적인 방법이라 할 수 있다. 본 장에서 제안하는 방법을 그래프로 평가해보고 분석해 본 결과, 기존의 union() 방법이나 경로축소방법인 union2() 보다 트리의 깊이를 작게 유지함을 알 수 있다.

• 한국통신학회논문지
• /
• 제35권5A호
• /
• pp.466-473
• /
• 2010

에너지 효율성과 같은 센서 네트워크에 중요한 요소들을 보장하기 위한 트리기반 프로토콜들이 여럿 제시되었다. 하지만 선박이나 해양 분야와 같이 베이스 노드의 이동성이 큰 네트워크 환경을 전제로 한 토폴로지에 대한 연구는 부족하였다. 본 논문에서는 베이스 노드의 이동성이 큰 센서 네트워크 환경에 적합한 토폴로지로 최소 Wiener 수 신장트리를 제안한다. 가중치 있는 그래프로부터 최소 Wiener 수를 가진 신장트리를 구하는 문제는 NP-hard로 알려져 있다. 문제 해결을 위해 분기 한정 알고리즘을 설계하고 대표적인 신장트리 중 하나인 최소신장트리를 대상으로 1라운드 패킷 전송에 필요한 전송 거리 및 에너지 소모량, 네트워크 수명을 모의실험을 통해 비교하였다. 전송 거리와 에너지 소모량은 제시한 트리가 최소신장트리에 비해 우수하였지만 네트워크 수명은 오히려 열등함을 알 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제12권1호
• /
• pp.17-24
• /
• 2007

기존의 인터넷 시스템에서 사용자의 요구와 목적에 따른 프레젠테이션과 컨텐츠를 탐색하는 데 있어 풍부한 링크구조 등으로 인해 일부 심각한 유용성 문제를 발생시키고 있다. 최근 많은 시스템에서는 온톨로지 기술을 이용해서 동적 적응이 가능한 다양한 시스템들을 연구하고 있다. 이 연구에서는 이산 확률 분포 함수와 사용자 프로파일 기반의 동적 적응 모델을 적용한 온톨로지 기반 교육시스템을 설계하였다. 이 시스템은 온톨로지를 이용해서 교육 컨텐츠의 재사용성을 향상시켰고, 이산 확률 분포 함수와 동적 적응 모델을 이용해서 학습자에게 동적 컨텐츠를 제공할 수 있도록 하였다. 이 모델은 응용 영역을 동적 적응 객체의 가중치 방향성 그래프로 표현하며 사용자 행위를 이산 확률 함수를 동적으로 구축하는 접근 방식을 이용하여 모델링한다. 제안한 확률적 해석은 온톨로지 기반 환경에서 사용자의 탐색 행위를 추적하여 사용자 행위에 대한 잠재적 속성을 나타내는데 사용될 수 있다. 이러한 접근 방식은 사용자에게 가장 알맞은 프로파일을 동적으로 할당할 수 있다.

• Annals of Clinical Neurophysiology
• /
• 제25권2호
• /
• pp.93-102
• /
• 2023

Background: We aimed to identify any differences in the structural covariance network based on structural volume and those in the functional network based on cerebral blood flow between the ipsilateral and contralateral hemispheres of pain in patients with episodic migraine without aura. Methods: We prospectively enrolled 27 patients with migraine without aura, all of whom had unilateral migraine pain. We defined the ipsilateral hemisphere as the side of migraine pain. We measured structural volumes on three-dimensional T1-weighted images and cerebral blood flow using arterial spin labeling magnetic resonance imaging. We then analyzed the structural covariance network based on structural volume and the functional network based on cerebral blood flow using graph theory. Results: There were no significant differences in structural volume or cerebral blood flow between the ipsilateral and contralateral hemispheres. However, there were significant differences between the hemispheres in the structural covariance network and the functional network. In the structural covariance network, the betweenness centrality of the thalamus was lower in the ipsilateral hemisphere than in the contralateral hemisphere. In the functional network, the betweenness centrality of the anterior cingulate and paracingulate gyrus was lower in the ipsilateral hemisphere than in the contralateral hemisphere, while that of the opercular part of the inferior frontal gyrus was higher in the former hemisphere. Conclusions: The present findings indicate that there are significant differences in the structural covariance network and the functional network between the ipsilateral and contralateral hemispheres of pain in patients with episodic migraine without aura.

• 한국수자원학회논문집
• /
• 제45권4호
• /
• pp.393-407
• /
• 2012

본 연구에서는 과거에서부터 기록된 우리나라 65개의 관측소들을 대상으로 강수량 데이터를사용하여 강수빈도와 극한 지표들을 산출해 냄으로써, 지표에 따라 지역별 분포를 살펴보고 시공간적인 증 감율에 대한 결과를 제시하였다. 그 결과를 시계열로 도시함으로 쉽게 파악할 수 있지만경향이 뚜렷하게 나타나지 않는 경우에는 통계적 방법인 Mann-Kendall 경향성 분석을 실시하여 이에 대해 파악하였다. 더불어 FARD를 이용하여 100년과 200년의 빈도확률강수량을 산정하고 이를 비교하였다. 강우특성을 크게 Amount, Extreme, Frequency로 분류하고 각각의 지수를 강우량 지수(Rainfall Index for Amount), 강우극치 지수(Rainfall Index for Extremes), 강우빈도 지수(Rainfall Index for Frequency)로 정의하고 RIA, RIE, RIF를 산술평균하여 홍수에 대한 종합적인 강우 위험도를 나타내는 평균 강우지수(Average Rainfall Index, ARI)를 산정하였다. 그 결과 과거에 비해 최근 10년간 강우량의 정량적인 평가 특성은 양적으로 22.3%, 극치사상 발생측면은 26.2%, 빈도측면은 5.1% 증가하였음을 확인 할 수 있었다. 본연구의 결과는 최근 우리나라 기후변화 경향을 구체적으로 제시하고 있으므로 기후변화 대비 적응 연구의 기초 자료로 활용될 수 있다.

• 대한물리의학회지
• /
• 제9권1호
• /
• pp.45-53
• /
• 2014

PURPOSE: In this study, we tried to find out what kind of exercise was more effective in sleep disorder by comparing melatonin in blood after applying low intensity with high intensity exercise to sleep disordered rats induced by experiment. METHODS: We used male Sprague-Dawley rats which were 8weeks old and weighted 300g. They were supplied with water and food without any restriction. We kept the room temperature at $25^{\circ}C$ and controld the length of day and night in 12 hours blocks, respectively. We divided the rats 60 into 2 groups. To one group we applied low intensity exercise, and to the other we applied high intensity exercise for 15minutes per day over a period of 4 weeks. We extracted the blood from abdominal aorta before, after exercise, moved into EDTA tube, performed centrifugation. We decanted the serum $200{\mu}l$ from the blood into microcentrifuge tube by samples and moved into polypropylene culture tubes with micro pipette. We split enzyme solution $50{\mu}l$ into the tubes with melatonin direct kits and make them react at $37^{\circ}C$ for 2 hours. We split assay buffer $50{\mu}l$ into each tube and mixed melatonin tracer $50{\mu}l$ and melatonin antiserum $50{\mu}l$, respectively. After we made them react in room temperature, we decanted the superficial layer with a centrifuge and measured the activity for 1 minute by competitive method with ${\gamma}$-counter equipment. We draw a standard curve through logit-log graph with CPM(counts per minute) and counted the melatonin by B/B0. We conducted independent t-test to examine the homogeneous of melatonin value of before low-intensity and high-intensity exercise. We performed paired t-test to compare before and after low-intensity and high-intensity exercise, respectively. We carried out independent t-test to compare melatonin value after low-intensity and high-intensity exercise. Significance level was .05. RESULTS: The results were as follows; firstly melatonin was more increased in the group who was exposed to high intensity exercise when we compared before to after high and low intensity exercise, respectively. Secondly, high intensity exercise was more effective than low intensity exercise when we compared the two. CONCLUSION: In conclusion, secretion of melatonin which is the material of sleep improvement could be promoted by high intensity exercise. Low intensity exercise acted as a stress rather than improving sleep and had a negative effect on the secretion of melatonin because the melatonin was affected by stress.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권5호
• /
• pp.191-198
• /
• 2013

이동하는 베이스 노드를 가진 무선 센서 네트워크(WSN)에서 실시간 침입탐지를 위해서는 침입을 탐지한 센서로부터 베이스 노드까지의 정보 전달이 짧은 라우팅 경로를 통해 이루어져야 한다. 센서 네트워크에서 최소 Wiener수 신장트리(MWST)기반 라우팅 방법은 최소 신장트리(MST)기반 라우팅 방법에 비해 작은 홉 수를 보장하고 있어서 실시간 침입탐지에 적합함이 알려져 있다. 하지만 주어진 네트워크로부터 최소 Wiener 수 신장트리를 찾는 문제는 NP-hard이고 특정 노드에 대한 의존성이 커서 최소 신장 트리 기반 라우팅 방법에 비해 짧은 네트워크 수명을 갖는 단점이 있다. 본 논문은 실시간 침입탐지를 위해 최소 Wiener수 신장트리를 개선해 작은 홉 수와 긴 네트워크의 수명을 동시에 보장하는 라우팅 트리를 찾는 다목적 개미 군집 최적화 알고리즘을 제안한다. 그리고 제안한 라우팅 트리의 성능을 패킷의 평균 전송 홉 수 및 네트워크 전력 소모, 네트워크의 수명 측면에서 최소 신장트리기반 라우팅 방법 및 최소 Wiener수 신장트리기반 라우팅 방법과 비교한다.

• 한국인터넷방송통신학회논문지
• /
• 제12권6호
• /
• pp.165-173
• /
• 2012

무방향성, 가중치를 가진 그래프에서 최소신장트리(Minimum Spanning Tree, MST)는 사이클이 발생하지 않으면서 모든 정점들을 간선들로 연결한 그래프로 간선들의 가중치 합이 최소가 되어야 한다. 최소신장트리(MST)를 구하는 알고리즘으로 Borůvka 알고리즘이 가장 먼저 제안되었지만 일반적으로 사용되지 않고, Prim과 Kruskal 알고리즘이 일반적으로 널리 알려져 왔다. Borůvka 알고리즘은 각 정점에서 최소 가중치를 갖는 간선(Minimum Weight Edge, MWE)을 선택하고 사이클을 제거하는 $1^{st}$ Stage와 MSF(Minimum Spanning Fores)의 MWE를 선택하는 $2^{nd}$ Stage를 수행한다. 이 과정은 시각적으로는 쉽게 MWE를 구하지만 프로그램으로 구현하는데 어려움이 있다. 본 논문은 일반화된 Borůvka 알고리즘을 제안한다. $1^{st}$ Stage에서 각 정점에서 MWE들을 모두 선택하고, Kruskal 방법을 도입하여 오름차순으로 정렬된 MWE들에 대해 사이클의 최대 가중치 간선을 제거하면서 MSF를 형성시킨다. 만약, MSF가 1개 이상 발생하면 $2^{nd}$ Stage에서 MSF 간선들을 오름차순으로 정렬시켜 MWE를 선택하였다. 제안된 알고리즘을 7개의 여러 간선들 가중치가 동일하거나 상이한 그래프에 적용하여 알고리즘 적합성을 검증하였다. 검증 결과, 일반화된 Borůvka 알고리즘은 사이클 검증에 요구되는 간선 수가 Kruskal 알고리즘보다 적어 보다 빠르게 MST를 구할 수 있었다.