• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제5권3호
• /
• pp.155-164
• /
• 2016

대용량 데이터베이스의 빈도패턴 분석을 위해 기존의 Apriori 방식의 단점을 보완할 수 있는 새로운 트리 기반의 빈도 패턴 분석 알고리즘이 최근 다양하게 연구되고 있다. 그 중 FP-tree는 이러한 빈도 패턴을 분석하기 위해 빈도 패턴을 표현하는 트리 구조로 단 두 번의 전체 데이터베이스 스캔을 통해 빠르게 트리를 구성할 수 있으며 FP-grwoth를 통해 빈도 패턴을 분석할 수 있다. 이처럼 빈도 패턴 트리의 노드 수는 트리 자체의 메모리 할당량과도 연관이 있지만 그 후 growth의 메모리 자원 소비 및 처리 속도에도 영향을 미치게 된다. 따라서 빈도 패턴 트리의 노드 수의 감소는 트리 자체뿐만 아니라 빈도 패턴 분석에 있어서도 매우 중요하다. 하지만 FP-tree는 전체 아이템 수 라는 고정된 기준 문제로 인해 충분한 노드 수의 압축률을 갖지 못하고 있다. 본 논문에서는 이러한 FP-tree의 문제를 보완하여 좀 더 노드 수를 감소시킬 수 있도록 교집합 규칙이라는 새로운 패러다임을 적용한 빈도 패턴 트리인 IRFP-tree를 제시하고 실험을 통해 그 성능에 대해 증명하였다.

• 대한전자공학회논문지SP
• /
• 제39권6호
• /
• pp.575-584
• /
• 2002

동영상 부호화를 위한 새로운 방법으로 DCT 기반의 임베디드 제로트리 부호화와 연속되는 프레임에서의 최적 비트 배분을 위한 기법을 제안한다. 국제 표준화된 기존 부호화 알고리즘의 구조를 충분히 이용하면서 부호화 효율을 개선시키기 위해, 움직임 검출 및 보상과 DCT 복합 영상 부호화 구조 기반의 임베디드 제로트리 부호화 기법을 적용한다. 이를 위해 먼저, DCT 변환 계수를 복호 영상에 미치는 중요도에 따라 트리 구조로 재배치한 후, 임베디드 제로트리 부호화 알고리즘을 수정해서 적용한다. 이때, 주어진 전체 비트율에 대해, 연속되는 각 프레임에 최적의 비트가 배분되도록 해서 최상의 복호 영상을 얻기 위한 최적 비트율 제어기법을 제안한다. 또한, 각 프레임의 비트율 및 부호화 오차를 균일하게 제어해서 각 프레임마다 균일한 품질의 영상이 얻어지도록 한다. 제안 알고리즘의 객관적인 성능을 평가하기 위해 다양한 테스트 영상에 대해, 모의실험 결과를 제시하고, 그 성능의 우수성을 입증한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권5호
• /
• pp.465-472
• /
• 2007

XML과 같은 준구조적 데이타가 많이 사용됨에 따라 이를 효과적으로 저장하고 관리하는 것이 중요해지고 있다. XML 데이타는 트리 형태로 모델링이 가능하며, 기본적으로 질의 처리는 트리를 탐색하는 방식으로 이루어진다. 본 논문에서는 XML 데이타를 디스크 블록에 저장하는 알고리즘을 제안한다. 제안하는 알고리즘은 트리의 각 노드마다 아래쪽에서 위쪽으로 숫자를 할당하며 그 숫자를 이용하여 디스크 블록에 노드들을 매핑한다. 제안하는 알고리즘은 접근 패턴 정보를 필요로 하지 않으며 어떠한 접근 패턴에 대해서도 좋은 성능을 보인다. 제안하는 방법의 몇가지 특성을 증명하고, 실험을 통해서 성능을 평가한다.

• 한국콘텐츠학회논문지
• /
• 제4권3호
• /
• pp.81-90
• /
• 2004

최근 컴퓨팅 환경의 급속한 발전으로 다양한 응용에서 다차원 데이터에 대한 활용이 증가되고 있다. 본 논문에서는 내용 기반 다차원 데이터 검색을 위한 벡터 관사 트리를 제안한다 제안하는 색인 구조는 공간 분할 방식과 벡터 근사화 기법을 이용하여 영역 정보를 표현하기 때문에 하나의 노드 안에 많은 영역 정보를 저장하여 트리의 높이를 감소시킨다 또한 다차원의 데이터 공간에 동적인 비트로 할당하여 다차원색인 구조의 문제점인 '차원의 저주 현상'을 해결한다. 또한 군집화된 데이터에 대해서 효과적인 표현 기법을 제공한다. 자식 노드의 영역 정보는 부모 노드를 기준으로 상대적으로 표현함으로서 좀더 정확한 영역을 표현할 수 있다. 제안하는 색인 구조의 우수성을 보이기 위해 실험을 통해 기존에 제안된 색인구조와의 비교 분석을 수행한다.

• 한국산업정보학회논문지
• /
• 제20권4호
• /
• pp.111-126
• /
• 2015

최근 많은 기업들이 협력을 통하여 투자비용과 위험은 분산시키고, 자원과 이익을 공유하여 경쟁력 강화를 시도하고 있다. 기업 간 공유경제는 기업 간 협력의 한 형태로 기업이 보유하고 있는 유휴자원을 공유하여 그 효용을 높이는 경제적 활동이다. 다양한 이해관계자가 참여하는 기업 간 공유경제에서는 이익의 명확한 배분 방안이 있어야 한다. 따라서 본 연구에서는 기업 간 공유경제를 위한 연합 구성시 발생하는 거래비용을 적용할 수 있는 MST(Minimal Spanning Tree) 방법, 각 참가자들이 주도하여 발생하는 거래비용의 평균, 참가자 간 발생하는 거래비용에 대하여 샤플리 밸류 적용의 3가지 방법을 제안하였다. 또한 협조적 게임이론에 근거한 이익 배분 방법인 이익 균등배분(Equal distribution of gain), 이익 비례배분(Proportional distribution of gain), 샤플리 밸류(Shapley Value)에 거래비용을 적용한 이익 배분 방안을 제시하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2008년도 추계학술대회 및 정기총회
• /
• pp.131-135
• /
• 2008

In this paper, we deal with a hierarchical location-allocation problem in designing the broadband convergence networks (BcN). The objective is to minimize the total cost of switch and cable while satisfying the quality of service (QoS). We formulate the problem as an integer programming model and develop the Tabu Search (TS) heuristic algorithm to find a good feasible solution within a reasonable time limit. Initial solution is obtained by using the tree structure. Three neighborhood generation mechanisms are used by local search heuristic: insertion, switch up, and switch down. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. We present promising computational results of the proposed solution procedures.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.994-1003
• /
• 2009

원격 검침 시스템의 수용가에서는 검침기, 집중기, 중계기 등의 효율적인 구성이 필요하다. 최소 스타이너 트리는 스타이너 포인트를 도입하여 최소 비용으로 모든 입력 노드들을 연결한다. 본 논문에서는 반복적으로 생성된 근사 최소 스타이너 트리를 활용하여, 원격 검침 시스템의 검침기, 집중기, 중계기를 효율적으로 배치하고 연결하는 방법을 제안한다. 이 방법에서 입력 노드와 스타이너 포인트는 원격 검침시스템의 검침기, 집중기, 중계기로, 선분은 이들 사이의 연결로 대응되며, 이들의 적절한 처리를 통해 유 무선 방식의 원격 검침 시스템을 위한 효율적인 네트워크를 구축할 수 있다. 본 연구의 실험에서, 1000개의 입력 노드와 200개의 한 노드 당 최대 연결인 환경에서, 제안된 방법에 의해 생성된 원격 검침 시스템 네트워크는 최소 신장 트리로 생성된 네트워크와 비교하여 약 19.1%의 네트워크 길이의 절감율을 보였다.

• Journal of Ecology and Environment
• /
• 제47권4호
• /
• pp.241-249
• /
• 2023

Background: This study analyzed the drought responses of five forest tree species grown in Korean peninsula, Korean fir Abies koreana (Ak), eastern white pine Pinus strobus (Ps), keyaki Zelkova serrata (Zs), tulip tree Liriodendron tulipifera (Lt), and Japanese elm Ulmus japonica (Uj). Physiological (chlorophyll, root collar diameter [RCD]) and biochemical responses (non-structural carbohydrates, proline, lipid peroxidase and abscisic acid [ABA]) of the plants grown under mild (MD) and severe drought (SD) were compared. Results: In this study, three soil moisture regimes: control (100% precipitation), MD (60% reduction in precipitation) and SD (20% reduction in precipitation) were applied. Soil moisture content showed high water content in control site compared to MD and SD. A decline in RCD was found for Korean fir, keyaki, and tulip plants, with eastern white pine and Japanese elm showing no significant decline to the prolonged drought exposure (both MD and SD). Total chlorophyll showed a significant decline in Korean fir and tulip, with the sugar levels indicating a significant increase in Korean fir and keyaki species under SD compared to control plants. Non-significant decline in sugar level was noted for eastern white pine and Japanese elm. High accumulation of ABA, malondealdehyde and proline was noted in Korean fir, tulip, and keyaki under SD compared to control. Signs of tree mortality was only observed in Korean fir under MD (38%) and SD (43%). Conclusions: The observed findings indicate the drought responses of five tree species. The majority of the morpho-physiological (especially mortality) and biochemical variables assessed in our study indicate superior long-term drought resistance of Ps and Uj compared to the highly sensitive Ak, and moderately sensitive Lt and Zs. The results provided will help species selection for afforestation programs and establishment of sustainable forests, especially of drought-tolerant species, under increased frequency and intensity of spring and summer droughts.

• 한국통신학회논문지
• /
• 제18권6호
• /
• pp.895-906
• /
• 1993

본 논문에서는 영상의 대역분할 부호화를 위한 다중비트율 트리구조 벡터양자화를 제안하였다. 영상의 대역분할은 원영상을 특정 대역과 방향성을 갖는 대역성분들로 분리하므로, 대역분할을 거친 각 대역성분을 학습영상으로 사용하여 다중비트율 트리구조 벡터양자화기를 설계하였다. 대역분할을 거친 각 대역성분에 대한 최적비트할당은 원하는 비트율과 왜곡을 갖는 다중 비트율 트리구조 벡터양자화기의 전정서브트리를 선택하는 문제로 귀착된다.

• 기술혁신학회지
• /
• 제6권3호
• /
• pp.373-390
• /
• 2003

With limited resources, proper allocation of the national R&D budget is very crucial matter for reinforcing the national competence, and the importance of selecting strategic R&D fields have been increasingly emphasized by technology policy-makers and CTOs. This paper deals with technology relevance/cluster analysis, which measures technological dependency and relevancy among technologies, and how it can be used for selecting the strategic R&D fields especially satisfying SMEs(small and medium enterprises)' specific needs. As a result of this study, technology-product tree composed of 7 major technology fields, 22 clusters, 41 groups, 335 core-need technologies and hundreds of related business items are produced that can be used for designing SMEs' R&D/business portfolio as well as R&D investment decision-making of the Ministry of Small and Medium Business Administration.