• 인터넷정보학회논문지
• /
• 제16권1호
• /
• pp.67-74
• /
• 2015

최근, 아이템들의 가치를 고려한 빈발 아이템셋 마이닝 방법은 데이터 마이닝 분야에서 가장 중요한 이슈 중 하나로 활발히 연구되어왔다. 아이템들의 가치를 고려한 마이닝 기법들은 적용 방법에 따라 크게 가중화 빈발 아이템셋 마이닝, 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝, 유틸리티 아이템셋 마이닝으로 구분된다. 본 논문에서는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝들에 대해 실증적인 분석을 수행한다. 일반적으로 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법들은 데이터베이스 내 아이템들의 가치를 고려함으로써 트랜잭션 가중치를 계산한다. 또한, 그 기법들은 계산된 각 트랜잭션의 가중치를 바탕으로 가중화 빈발 아이템셋들을 마이닝 한다. 트랜잭션 가중치는 트랜잭션 내에 높은 가치의 아이템이 많이 포함 될수록 높은 값으로 나타나기 때문에 우리는 각 트랜잭션의 가중치의 분석을 통해 그 가치를 파악할 수 있다. 우리는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법 중에서 가장 유명한 알고리즘인 WIS와 WIT-FWIs, IT-FWIs-MODIFY, WIT-FWIs-DIFF의 장 단점을 분석하고 각각의 성능을 비교한다. WIS는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝의 개념과 그 기법이 처음 제안된 알고리즘이며, 전통적인 빈발 아이템셋 마이닝 기법인 Apriori를 기반으로 하고 있다. 또 다른 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 방법인 WIT-FWIs와 WIT-FWIs-MODIFY, WIT-FWIs-DIFF는 가중화된 빈발 아이템셋 마이닝을 더 효율적으로 수행하기 위해 격자구조(Lattice) 형태의 특별한 저장구조인 WIT-tree를 이용한다. WIT-tree의 각 노드에는 아이템셋 정보와 아이템셋이 포함된 트랜잭션의 ID들이 저장되며, 이 구조를 사용함으로써 아이템셋 마이닝 과정에서 발생되는 다수의 데이터베이스 스캔 과정이 감소된다. 특히, 전통적인 알고리즘들이 수많은 데이터베이스 스캔을 수행하는 반면에, 이 알고리즘들은 WIT-tree를 이용해 데이터베이스를 오직 한번만 읽음으로써 마이닝과정에서 발생 가능한 오버헤드 문제를 해결한다. 또한, 공통적으로 길이 N의 두 아이템셋을 이용해 길이 N+1의 새로운 아이템셋을 생성한다. 먼저, WIT-FWIs는 각 아이템셋이 동시에 발생되는 트랜잭션들의 정보를 활용하는 것이 특징이다. WIT-FWIs-MODIFY는 조합되는 아이템셋의 정보를 이용해 빈도수 계산에 필요한 연산을 줄인 알고리즘이다. WIT-FWIs-DIFF는 두 아이템셋 중 하나만 발생한 트랜잭션의 정보를 이용한다. 우리는 다양한 실험환경에서 각 알고리즘의 성능을 비교분석하기 위해 각 트랜잭션의 형태가 유사한 dense 데이터와 각 트랜잭션의 구성이 서로 다른 sparse 데이터를 이용해 마이닝 시간과 최대 메모리 사용량을 평가한다. 또한, 각 알고리즘의 안정성을 평가하기 위한 확장성 테스트를 수행한다. 결과적으로, dense 데이터에서는 WIT-FWIs와 WIT-FWIs-MODIFY가 다른 알고리즘들보다 좋은 성능을 보이고 sparse 데이터에서는 WIT-FWI-DIFF가 가장 좋은 효율성을 갖는다. WIS는 더 많은 연산을 수행하는 알고리즘을 기반으로 했기 때문에 평균적으로 가장 낮은 성능을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권1호
• /
• pp.68-80
• /
• 2000

모듈화된 구조를 지향하는 현대 소프트웨어 기술의 발전은 캐시 메모리의 성능에 큰 변화를 가져오고 있다. 최근 운영체제 분야에서 새로운 설계 기술로 부각되고 있는 마이크로커널은 모듈화된 구조를 가지고 있어 이식성과 확장성이 우수하지만, 모노리딕 커널에 비하여 성능이 저하되는 현상을 보이기도 한다. 본 논문에서는 마이크로커널 기반 운영체제에서 발생하는 성능 저하의 근본적인 원인을 규명하기 위하여, 커널의 구조적 특성이 캐시 메모리의 성능에 미치는 영향을 정량적으로 분석하였다. Intel Pentium Pro 프로세서 상에서의 실험 결과， 마이크로커널 구조는 모노리딕 커널 구조에 비하여 L1, L2 캐시와 TLB 접근 실패율을 크게 증가시키며, IPC 보다는 캐시 메모리의 효율성이 운영체제 성능에 미치는 영향이 더욱 크다는 사실을 발견하였다. 그리고, 이러한 현상은 마이크로커널의 구조적 특성으로 인하여 빈번히 발생하는 문맥 교환의 영향임을 확인하였다.

• Journal of Multimedia Information System
• /
• 제5권3호
• /
• pp.201-208
• /
• 2018

High Efficiency Video Coding range extensions (HEVC RExt) is a kind of extension model of HEVC. HEVC RExt was specially designed for dealing the high quality images. HEVC RExt is very essential for studio editing which handle the very high quality and various type of images. There are some problems to dealing these massive data in studio editing. One of the most important procedure is re-encoding and decoding procedure during the editing. Various codecs are widely used for studio data editing. But most of the codecs have common problems to dealing the massive data in studio editing. First, the re-encoding and decoding processes are frequently occurred during the studio data editing and it brings enormous time-consuming and video quality loss. This paper, we suggest new video coding structure for the efficient studio video editing. The coding structure which is called "ultra-low delay (ULD)". It has the very simple and low-delayed referencing structure. To simplify the referencing structure, we can minimize the number of the frames which need decoding and re-encoding process. It also prevents the quality degradation caused by the frequent re-encoding. Various fast coding algorithms are also proposed for efficient editing such as tool-level optimization, multi-serve based distributed coding and SIMD (Single instruction, multiple data) based parallel processing. It can reduce the enormous computational complexity during the editing procedure. The proposed method shows 9500 times faster coding speed with negligible loss of quality. The proposed method also shows better coding gain compare to "intra only" structure. We can confirm that the proposed method can solve the existing problems of the studio video editing efficiently.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제11권8호
• /
• pp.331-338
• /
• 2022

차기 상태 천이 표상(Successor representation, SR) 기반 강화학습 알고리즘은 두뇌에서 발현되는 신경과학적 기전을 바탕으로 발전해온 강화학습 모델이다. 해마에서 형성되는 인지맵 기반의 환경 구조 정보를 활용하여, 변화하는 환경에서도 빠르고 유연하게 학습하고 의사결정 가능한 자연 지능 모사형 강화학습 방법으로, 불확실한 보상 구조 변화에 대해 빠르게 학습하고 적응하는 강인한 성능을 보이는 것으로 잘 알려져 있다. 본 논문에서는 표면적인 보상 구조가 변화하는 환경뿐만 아니라, 상태 천이 확률과 같은 환경 구조 내 잠재 변수가 보상 구조 변화를 유발하는 상황에서도 SR-기반 강화학습 알고리즘이 강인하게 반응하고 학습할 수 있는지 확인하고자 한다. 성능 확인을 위해, 상태 천이에 대한 불확실성과 이로 인한 보상 구조 변화가 동시에 나타나는 2단계 마르코프 의사결정 환경에서, 목적 기반 강화학습 알고리즘에 SR을 융합한 SR-다이나 강화학습 에이전트 시뮬레이션을 수행하였다. 더불어, SR의 특성을 보다 잘 관찰하기 위해 환경을 변화시키는 잠재 변수들을 순차적으로 제어하면서 기존의 환경과 비교하여 추가적인 실험을 실시하였다. 실험 결과, SR-다이나는 환경 내 상태 천이 확률 변화에 따른 보상 변화를 제한적으로 학습하는 행동을 보였다. 다만 기존 환경에서의 실험 결과와 비교했을 때, SR-다이나는 잠재 변수 변화로 인한 보상 구조 변화를 빠르게 학습하지는 못하는 것으로 확인 되었다. 본 결과를 통해 환경 구조가 빠르게 변화하는 환경에서도 강인하게 동작할 수 있는 SR-기반 강화학습 에이전트 설계를 기대한다.

• 대한전자공학회논문지TC
• /
• 제37권10호
• /
• pp.1-8
• /
• 2000

본 연구에서는 AOA(Angle of Arrival)와 TOA(Time of Arrival) 그리고 TDOA(Time Difference of Arrival)의 추정값을 이용한 위치 추정 기법들을 설명하고 분석하였다 이들 기법들을 다중경로 페이딩 (mutipath fading)과 shadowing을 갖는 마이크로셀 환경에 적용한다면, 빠르고 예측할 수 없는 신호 레벨 의 변화로 인하여 이동체의 위치를 정확히 추정하는 것은 어렵다. 따라서 본 연구에서는 수신 신호 세기 (RSS: Received Signal Strength) 이외에 이동체와 기지국간의 거리, 이동체의 이동방향, 이동체의 이전위치와 같은 부정확한 다수의 파라미터를 동시에 고려하는 퍼지 다기준(multi-criteria) 의사 결정 방법을 이용하여 이동체의 위치를 결정하는 방법을 제안한다. 시뮬레이션을 통하여, 이동체의 방향과 속도의 영향을 분석한다.

• Journal of the Korean Wood Science and Technology
• /
• 제9권1호
• /
• pp.1-12
• /
• 1981

The structure of spiral thickenings, particulary the appearance, arrangement and orientation of thickenings in compression wood of Torreya nucifera, were studied in detail by light and polarizing microscope, scanning and transmission electron microscope. The results obtained are as follows: (1) Using the inclined sections at an angle of 45 degrees to the fiber axis, it seems that we can not only observe the more accurate transverse view of the thickenings but also investigate the formation of their thickenings. (2) Generally 2-4 pieces of thickenings are projected to the cell lumen as nipple-like appearance in transverse section and are as frequent, well developed, forming pair and have the rope-like appearance in radial surface. (3) The secondary wall of early wood is composed of 3 layers (S1, S2, S3) and orientation of thickening appears S helix but that of late wood is of 2 layers (S1, S2) and that orientation shows Z helix. Above two regions are demaracted at several tracheid cells from the growth ring boundary. (4) Orientation of thickening seems to be a element showing the characteristics of compression wood in Torreya nucifera. (5) It believes that the thickenings of compression wood are integral part of the S3 in early wood tracheids and of the S2 in late wood and have the same orientations as the inner-most microfibrils in these layers. (6) Thickening and cavities seem to be not formed together in a secondary cell wall of same tracheids.

• Spatial Information Research
• /
• 제18권3호
• /
• pp.13-22
• /
• 2010

최근 이상기후로 인한 강풍 및 태풍이 자주 발생하여 많은 인적, 물적 피해가 발생함에 따라 구조물 설계 시 적용하는 풍하중 산정에 관한 연구의 중요성이 강조되고 있다. 지형에 따른 풍속지형계수의 증가는 풍속의 증가를 의미하며 풍속의 증가는 제곱에 비례하여 풍하중에 영향을 미치기 때문에 풍속지형계수 산정을 위한 지리정보를 정확하게 측정하는 것이 필요하다. 따라서, 본 연구에서는 BIM(Building Information Modeling) 프로그램인 ArchiCAD를 이용하여 정확하고 합리적인 풍속지형계수 산정 방법을 제시하고자 한다. 풍하중을 고려한 구조물 설계 시 본 연구에서 제안한 방법을 이용함으로서 설계의 합리성과 경제성을 더 높일 수 있을 것이다.

• 융합보안논문지
• /
• 제12권4호
• /
• pp.57-69
• /
• 2012

C4ISR 체계는 군사작전 지휘통제를 위한 중요 수단이다. 그러므로, 지휘통제체계의 마비를 위한 각종 변형된 사이버테러 시도에 노출되기 쉽다. 일반적인 정보체계는 IDS와 방화벽을 주요 정보보호 수단으로 활용하고 있으며, C4ISR 체계 역시 IDS와 방화벽을 주요 정보보호 수단으로 활용하고 있다. 그러나, IDS의 예상외의 행위패턴에 대한 잦은 오탐지와 변형된 공격패턴에 대한 미탐지로 인해 C4ISR 체계에서의 IDS의 활용이 제한되고 있다. 이번 연구에서는 IDS 탐색과정에서 변형 공격패턴이나 예상 외의 패턴을 자동 생성하는 IDS 구조를 제안한다. 제안하는 IDS 구조는 패턴의 생성과 검증을 통해 오탐지 또는 미탐지를 감소시킴으로써, C4ISR 체계에서의 정보보호를 향상시킬 것을 기대한다.

• 한국지반공학회:학술대회논문집
• /
• 한국지반공학회 2004년도 춘계학술발표회
• /
• pp.775-782
• /
• 2004

Recently, the cases which are constructed close by neighboring structure or underground structure are on the increase to get the utmost out of the land exploitation of underground space in the downtown area. As the building becomes larger, the excavation depth is getting deep, and the excavation area is getting, wide too. These are frequent occasions that the application of Strut or Anchor method is difficult, because of site boundary, civil application and the ground condition. Therefore, to solve these problem, we analyze and compare design with measuring data, change the design factor and show the improvement of course through the application of self-supported diaphragm wall using counterfort technique which is a new method. It is expected to be a contribution to the suitable exploitation method of construction.

• 생태와환경
• /
• 제40권4호
• /
• pp.546-552
• /
• 2007

The objectives of this study were to analyze fish compositions, based on trophic guilds and tolerance guilds and determine community characteristics structure at five sampling sites of Yeongsan Lake during July 2006-May 2007. Total number of species sampled was 30 species and the number was 1350. Cyprinidae (77%) and Centrarchidae (15.7%) dominated the community and then followed by Cobitidae(2.7%), Gobiidae(2.4%), Mugilidae (0.5%), and others (0.1%). The relative abundance of tolerant and omnivore species at all sites was 63% and 77% of the total, respectively, suggesting an ecological degradations in the Lake. Exotics species such as large mouth bass (Micropterus salmoides), which is a top-carnivore in the water distributed at all sampling sites, implying that ecological disturbance was severe based on previous reference of US EPA (1991). Also, we found external anomalies such as external deformities, bleeding and tumors and not found migratory fish. Analysis of fish community structure showed that species diversity index and richness index was the highest in Site 1 and the dominance index was the highest in Site 2. In this study, high proportions of tolerant species and omnivore species, widespread exotic species, and frequent observations of abnormal fish. Such problems may be directly or indirectly associated with high nutrient enrichments and the reduced flow velocity by the dam construction. The ecosystem restoration by dam removal or removal of exotic top-carnivore fish may be one of the best strategies for better lak management.