• 제목/요약/키워드: Tree Representation

검색결과 144건 처리시간 0.023초

CFE를 사용한 IDL 중간 표현 생성 (Generating Intermediate Representation of IDL Using the CFE)

  • 박찬모;송기범;홍성표;이혁;이정기;이준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 춘계종합학술대회
    • /
    • pp.192-197
    • /
    • 1999
  • 분산 프로그램을 작성하는 프로그래머들은 시스템 통신 코드를 작성할 때 딜레마에 빠지게 된다. 코드를 직접 흑은 부분적으로 직접 작성하면 응용 프로그램의 속도는 최대화될 수 있지만, 응용 프로그램을 구현하고 유지하는데 많은 노력이 필요하게 된다. 반면에 코드를 CORBA IDL 컴파일러를 사용하여 생성하는 경우 프로그래머의 노력은 감소되지만 응용 프로그램의 수행성은 나빠진다. 그래서 우리는 CORBA IDL 컴파일러에 의해 생성된 코드를 최적화할 필요가 있다. 우리는 전형적인 프로그래밍 언어에서 사용되고 있는 기법들을 IDL 컴파일을 하는데 도입한다 우리는 IDL 컴파일의 단계를 세단계로 분리한다. 첫 번째 단계는 전단계로 IDL의 파싱 및 스코프 관리와 AST 생성을 한다. 두 번째 단계는 최적화 단계를 구현한다. 세 번째는 이것을 타켓 언어의 코드로 생성하는 단계이다. 본 논문은 첫 번째 단계에 초점을 맞춘다. 우리는 이 단계에서 AST에서 인터페이스와 메시지 표현을 분리하여 표현한다. 이것은 최적화 단계에서 분리된 최적화를 지원한다.

  • PDF

Space Syntax Theory를 반영한 덩굴망기반 확률적 보행네트워크 배정기법 (A Vine-Based Stochastic Loading Technique in Pedestrian Networks Considering Space Syntax Theory)

  • 김종형;이미영;남두희
    • 한국ITS학회 논문지
    • /
    • 제15권6호
    • /
    • pp.71-79
    • /
    • 2016
  • 도시부 보행네트워크의 보행성 평가를 위해서 Space Syntax Theory(공간구문론)을 반영한 보행모형 구축이 요구된다. 공간구문론은 통합도를 도출하여 보행로의 중심성에 대한 정량적 평가지료를 제공한다. 보행모형은 이동성, 편리성, 안전성의 보행지표로서 보행성을 나타내는 정량적 판단근거를 제시한다. 그러나 보행네트워크에서 공간구문론을 반영하기 위해서는 회전지체 반영을 위한 네트워크구축기법의 검토가 요구된다. 특히 기존의 연구에서 제안된 나무기반 Dial 알고리즘은 회전지체 반영을 위하여 네트워크확장이 요구되었다. 본 연구는 덩굴망기반 Dial 알고리즘과 공간구문론의 통합방안을 제시하였다. 덩굴망기반 Dial 알고리즘은 인접링크의 사이에서 발생하는 회전지체를 포함하는 3단계 수행과정을 수행하므로 네트워크확장의 우회가 가능하다. 따라서 공간구문론의 축노드와 축노드가 만나는 시각교차점에서 회전지체가 발생하는 상황에서도 네트워크의 변형을 최소화하면서 시각거리와 물리거리를 일치시키는 측면에서 덩굴망기반 Dial 알고리즘이 활용이 필요하다. 도시부도로와 같이 보행이 복잡한 권역의 평가를 위해서 활용이 가능함을 향후 연구로 제시하였다. 특히 사례연구를 통해서 제안된 기법의 수행과정을 도출하였다.

시정계 자료 특성을 고려한 시정계 자료 품질검사 기법 개발 (Development of Quality Control Method for Visibility Data Based on the Characteristics of Visibility Data)

  • 오유주;서명석
    • 대한원격탐사학회지
    • /
    • 제36권5_1호
    • /
    • pp.707-723
    • /
    • 2020
  • 본 연구에서는 현재 기상청에서 운용중인 시정계 자료의 시공간대표성 및 정확도를 개선하기 위해, 다단계 결정나무 품질검사(decision tree QC) 방법을 개발하고 3년간(2016.03-2019.02) 시정계 자료에 적용하였다. 개발된 QC 방법의 정성적 및 정량적 검증을 위해 기상청에서 제공하는 시정계 자료 및 목측 자료 그리고 노르웨이 기상청의 QC 방법을 사용하였다. 1단계에서는 물리적 범위 초과 및 결측 검사를 수행하여 결측 및 비정상 자료의 합이 총 자료의 10%를 초과하면 해당 지점은 다음 QC에서 제거하였다. 2단계에서는 시정이 시간적으로 연속성 있게 변한다는 가정하에 시간적 연속성 검사를 수행하였고, 임계값을 동적으로 설정하였다. 3단계에서는 시정이 공간적으로 연속성 있게 변한다는 가정하에 공간적 연속성 검사를 수행하였다. 4단계에서는 시정계의 정확도가 시정에 반비례한 점을 고려한 가중평균법으로 10분 주기 시정자료를 산출하였다. 시정계가 처음으로 도입 운용되는 점으로 인해 전체 시정계 자료 중 약 10% 정도가 1단계에서 제거되었다. 또한 안개발생 주변 지역에서는 시정의 공간적 변동성이 연속성 검사를 수행할 수 없을 정도로 매우 크기 때문에 3단계는 적용하지 않았다. 본 연구에서 개발한 QC 방법을 정성적, 정량적 검증한 결과, 초기 자료에 포함된 이상치들이 상당부분 제거되고 시정의 순간적 변동성이 완화됨을 보였다. 또한 목측자료 및 노르웨이 기상청 QC 방법을 이용한 간접적 검증 결과 본 연구에서 개발한 QC 방법이 시정계 자료 품질검사기법으로 사용이 가능함을 제시하였다.

Community Structure, Species Composition and Population Status of NTFPs of Ziro Valley in Arunachal Pradesh, India

  • Bamin, Yakang;Gajurel, Padma Raj;Paul, Ashish
    • Journal of Forest and Environmental Science
    • /
    • 제33권3호
    • /
    • pp.202-225
    • /
    • 2017
  • Non Timber Forest Products (NTFPs) has gained a lot of significance over the years as a means of income generation. Forests are playing a vital role in the supply of these products, however, due to their continuous extraction, the population of many species might have depleted. Very little information is known about community structure and population status of NTFPs. No specific studies have been made to find out the occurrence, availability of species and population status in the forests, supplying the resources. The present study has been carried out in community forests of the naturally occurring NTFPs in the temperate forest of the Ziro valley of Arunachal Pradesh. The main aim is to determine community structure, species composition and population status of NTFPs. Three forest stands viz., Nyilii, Dura and Gyachi were selected which are used by the Apatani tribe for extraction of the NTFPs. For evaluation of species composition and community characteristics, the sampling of the vegetation was done using the quadrat method. A total 137 species representing 68 families and 116 genera were recorded. Herbs represent the maximum diversity with 71 species followed by 35 shrub species and 31 tree species. The families Asteraceae and Rosaceaeae exhibited maximum representation followed by Urticaceae. The species under Fagaceae, Lauraceae, Rosaceae and Rutaceae were found to be important NTFP yielding species. Highest species richness was recorded in Nyilii having 124 species, while lowest in Dura with 102 species. Density of tree, shrub and herb ranged between 376 to $456\;individuals\;ha^{-1}$, 2848 to $3696\;individuals\;ha^{-1}$ and 31.44 to $36.64\;individuals\;m^{-2}$, respectively. The total basal area was found to be highest ($51.64m^2\;ha^{-1}$) in Dura followed by Nyilii ($25.32m^2\;ha^{-1}$) and lowest in Gyachi ($22.82m^2\;ha^{-1}$). In all the three study stands the species diversity indices showed the trend, herbs > shrubs > trees while the evenness index showed the trend as shrubs > herbs > trees. The overall species similarity index was highest (82.35%) between Dura and Gyachi. About 80% of the total recorded species showed clumped distribution while, no regular distribution was shown by any species. The three selected stands harbor about 50 important NTFP yielding species which are being used commonly by the Apatani people in their day to day life. Among the three study sites, overall diversity of NTFP was found highest in the Nyilii stand while the density of population was found better in Dura and Gyachi stands. The population of many species was found to be low due to continue harvesting without any sustainable management by the communities. All the selected forest stands have the potentiality to grow the high value NTFP yielding species and if managed properly, they can support the livelihood and economy of the local communities.

동해안 산불 피해지에서 산불 후 경과 년 수에 따른 식생 구조의 발달 (Development of Vegetation Structure after Forest Fire in the East Coastal Region, Korea)

  • 이규송;정연숙;김석철;신승숙;노찬호;박상덕
    • The Korean Journal of Ecology
    • /
    • 제27권2호
    • /
    • pp.99-106
    • /
    • 2004
  • 동해안 산불피해지역 중 시급한 복구계획을 요하는 사면지역에 대한 산불 후 경과 년 수에 따른 일반적인 식생발달 모형을 개발하였다. 또한 산불피해지역을 관리하기 위한 기법 개발에 사용될 매개변수로서 식생지수들의 발달모형을 제시하였다. 산불 피해지역에서 맹아로 재생하는 목본 식물량을 추정하기 위하여 총 17종의 상대 생장식을 구하였다. 산불 경과 후 교목층, 아교목층, 관목층 및 초본층의 4층 구조를 갖춘 완전한 형태의 숲으로 회복되는데 약 20년이 경과해야 하는 것으로 추정되었다. 산불 후 경과 년 수에 따라 최상층부 식생의 키, 목본의 기저면적 및 지상부 목본 식물량은 직선적인 증가 경향을 나타내었고, 전체 지상부 식피율과 낙엽층은 대수적인 증가 경향을 나타내었다. 식생지수 중 Ivc와 Ivcd는 산불 후 경과 년 수에 따라 대수적인 증가 경향을 그리고 Hcl과 Hcdl은 직선적인 증가경향을 나타내었다. 특히 산불 피해 후 2차 재해가 예측되는 초기 5년차 이내에서는 모든 식생 요인들이 입지요인이나 지력에 따라 공간적 이질성이 큰 것이 확인되었다. 식생 지수 중 Ivc와Ivcd는 산불 초기의 공간적 이질성을 표현하기에 적당한 지수이었고, Hcl과 Hcdl은 장기적인 식생구조의 발달을 예측하는데 유용한 지수로 판단되었다.

Freudenthal의 재발명 방법에 기초한 제7차 초등수학교과서 확률 단원 재구성 (A Reconstruction of Probability Unit of Elementary Mathematics Textbook Based on Freudenthal's Reinvention Method)

  • 강호진;강흥규
    • 한국초등수학교육학회지
    • /
    • 제12권1호
    • /
    • pp.79-100
    • /
    • 2008
  • Freudenthal은 수학적 개념을 가장 수학답게 가르치는 것, 그럼으로써 창의성을 기를 수 있게 하는 것은 어떤 수학적 개념이나 원리의 역사적인 수학화 과정을 재현하는 것이 되며, 이러한 역사적인 수학화를 교실에서 재현하는 방법을 '재발명 방법(reinvention method)'이라고 하였다. 이에 본 연구에서는 재발명 방법에 관한 이론들을 종합 분석하여, 효과적인 확률 개념 지도를 위해 제7차 초등 수학 교과서를 재구성해보고, 재구성한 내용을 직접 교수 실험함으로써 그 효과를 검증하고자 한다. 실험에 앞서 문헌 연구를 통해 재발명 방법에 대한 선행 연구를 종합 분석하면서 그와 대비되는 구상화 방법까지 고찰하였다. 현행 제7차 초등 수학 교과서를 면밀히 분석한 결과 현재 수학교과서의 확률 단원은 형식화를 강조하고 있고, 다루고 있는 확률 개념이 한정되어 있으며, 확률을 표현하는 방법 또한 분수로 제한하고 있음을 확인하였다. 이에 다양성과 현실 맥락을 주요 방향으로 하여 확률 단원 전체를 재구성하여 실험반에 적용하였다. 수업 결과 재발명 방법을 통해 학습을 진행하는 것이 학습자의 확률 개념을 형성하는 데 효과적이었으며, 다양한 표현 양식은 학습자의 확률에 대한 이해도를 높일 수 있는 것으로 나타났다.

  • PDF

대화형 유전 프로그래밍을 이용한 적응적 문장생성 열차예약 에이전트 (Train Booking Agent with Adaptive Sentence Generation Using Interactive Genetic Programming)

  • 임성수;조성배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제12권2호
    • /
    • pp.119-128
    • /
    • 2006
  • 대화형 에이전트가 다양한 분야에서 적용됨에 따라서 현실성 있는 대화 생성을 위한 자연언어 생성에 대한 연구가 관심을 끌고 있다. 대화형 에이전트에서는 보통 미리 준비된 답변을 이용하여 사용자와 대화를 수행하지만, 최근에는 문장을 동적으로 생성하고 학습함으로써 보다 유연하고 현실성있는 서비스를 제공하는 대화형 에이전트가 활발히 연구되고 있다. 본 논문에서는 대화형 유전 프로그래밍을 이용한 문장생성 방법을 제안한다. 이 방법은 문장의 구조를 나타내는 문장계획 트리로 인코딩된 개체를 평가자의 평가를 통해 적응적인 문장을 얻는다. 이 방법의 유용성을 검증하기 위해 제안하는 방법으로 열차예약 에이전트를 구현한 후, 사용자 평가를 수행하였다. 그 결과 제안하는 방법이 도메인에 적합한 문장을 생성하는 것을 확인할 수 있었다.

3차원 공간 상의 신체 부위 드래깅을 통한 캐릭터 애니메이션 제어 (Dragging Body Parts in 3D Space to Direct Animated Characters)

  • 이강훈;최명걸
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제21권2호
    • /
    • pp.11-20
    • /
    • 2015
  • 본 논문은 캐릭터의 특정 신체 부위를 3차원 가상 환경 안의 원하는 위치로 드래깅 함으로써 미래의 동작 시퀀스를 지시하는 새로운 대화형 기법을 제시한다. 캐릭터의 동작 시퀀스는 미리 촬영된 동작 데이터의 세부 구간들을 모션 그래프 구조에 따라 시간적으로 재배열 함으로써 합성한다. 손 동작 추적 장치에 의하여 사용자의 3차원 위치 입력이 주어지면, 모션 그래프를 공간 상에 펼침으로써 캐릭터의 현재 상태로부터 도달 가능한 잠재적 미래 상태들을 샘플링 하고, 선택된 신체 부위와 입력 위치 간의 거리가감소하는 미래 상태를 검출하여 해당 자세를 사용자에게 제시한다. 연속적으로 검출된 자세 간의 변화를 최소화 함으로써 사용자가 입력 위치를 변화 시킴에 따라 어떤 상태가 검출될지 예상하기 용이하도록 하고, 결과적으로 원하는 미래 상태에 신속하게 도달하도록 한다. 제안된 방법의유용성은 브레이크 댄스, 권투, 농구 등의 동작 데이터를 이용한 실험을 통하여 확인할 수 있었다.

GF(2m)상의 MSD 우선 알고리즘 기반 디지트-시리얼 곱셈기 (A Digit Serial Multiplier Over GF(2m)Based on the MSD-first Algorithm)

  • 김창훈;김순철
    • 정보처리학회논문지A
    • /
    • 제15A권3호
    • /
    • pp.161-166
    • /
    • 2008
  • 본 논문에서는 유한체 GF($2^m$)상의 다항식 기저를 이용한 디지트 시리얼 시스톨릭 곱셈기를 제안한다. 제안된 곱셈기는 MSD(Most Significant Digit) 우선 곱셈 알고리즘에 기반하며, 연속적인 입력 데이터에 대해 "m/D" 클럭 사이클마다 곱셈 결과를 출력한다. 여기서 D는 선택된 디지트 크기이다. 기존에 제안된 구조들은 선형의존성 때문에 디지트 크기 D가 증가하면 최대 처리기 지연시간 역시 선형으로 증가하지만 제안된 곱셈기는 이진트리 형태의 내부 구조를 가지기 때문에 D에 대해 로그단위로 증가한다. 따라서 제안된 구조는 기존에 제안된 디지트 시리얼 시스톨릭 곱셈기에 비해 계산지연시간을 상당히 감소시킨다. 뿐만 아니라 제안된 곱셈기는 높은 규칙성, 모듈성, 단방향 신호 흐름의 특성을 가지기 때문에 VLSI 구현에 매우 적합하다.

Selection of measurement sets in static structural identification of bridges using observability trees

  • Lozano-Galant, Jose Antonio;Nogal, Maria;Turmo, Jose;Castillo, Enrique
    • Computers and Concrete
    • /
    • 제15권5호
    • /
    • pp.771-794
    • /
    • 2015
  • This paper proposes an innovative method for selection of measurement sets in static parameter identification of concrete or steel bridges. This method is proved as a systematic tool to address the first steps of Structural System Identification procedures by observability techniques: the selection of adequate measurement sets. The observability trees show graphically how the unknown estimates are successively calculated throughout the recursive process of the observability analysis. The observability trees can be proved as an intuitive and powerful tool for measurement selection in beam bridges that can also be applied in complex structures, such as cable-stayed bridges. Nevertheless, in these structures, the strong link among structural parameters advises to assume a set of simplifications to increase the tree intuitiveness. In addition, a set of guidelines are provided to facilitate the representation of the observability trees in this kind of structures. These guidelines are applied in bridges of growing complexity to explain how the characteristics of the geometry of the structure (e.g. deck inclination, type of pylon-deck connection, or the existence of stay cables) affect the observability trees. The importance of the observability trees is justified by a statistical analysis of measurement sets randomly selected. This study shows that, in the analyzed structure, the probability of selecting an adequate measurement set with a minimum number of measurements at random is practically negligible. Furthermore, even bigger measurement sets might not provide adequate SSI of the unknown parameters. Finally, to show the potential of the observability trees, a large-scale concrete cable-stayed bridge is also analyzed. The comparison with the number of measurements required in the literature shows again the advantages of using the proposed method.