• 제목/요약/키워드: Shared-Based Tree

검색결과 63건 처리시간 0.026초

Prediction of the number of public bicycle rental in Seoul using Boosted Decision Tree Regression Algorithm

  • KIM, Hyun-Jun;KIM, Hyun-Ki
    • 한국인공지능학회지
    • /
    • 제10권1호
    • /
    • pp.9-14
    • /
    • 2022
  • The demand for public bicycles operated by the Seoul Metropolitan Government is increasing every year. The size of the Seoul public bicycle project, which first started with about 5,600 units, increased to 3,7500 units as of September 2021, and the number of members is also increasing every year. However, as the size of the project grows, excessive budget spending and deficit problems are emerging for public bicycle projects, and new bicycles, rental office costs, and bicycle maintenance costs are blamed for the deficit. In this paper, the Azure Machine Learning Studio program and the Boosted Decision Tree Regression technique are used to predict the number of public bicycle rental over environmental factors and time. Predicted results it was confirmed that the demand for public bicycles was high in the season except for winter, and the demand for public bicycles was the highest at 6 p.m. In addition, in this paper compare four additional regression algorithms in addition to the Boosted Decision Tree Regression algorithm to measure algorithm performance. The results showed high accuracy in the order of the First Boosted Decision Tree Regression Algorithm (0.878802), second Decision Forest Regression (0.838232), third Poison Regression (0.62699), and fourth Linear Regression (0.618773). Based on these predictions, it is expected that more public bicycles will be placed at rental stations near public transportation to meet the growing demand for commuting hours and that more bicycles will be placed in rental stations in summer than winter and the life of bicycles can be extended in winter.

인터넷 멀티캐스트 라우팅 프로토콜 분석 (Analysis of Internet Multicast Routing protocols)

  • 고석주;박정수;김광수;김용진
    • 전자통신동향분석
    • /
    • 제14권5호통권59호
    • /
    • pp.99-110
    • /
    • 1999
  • 본 논문은 지금까지 제안되어 온 인터넷 멀티캐스트 라우팅 프로토콜에 대하여 살펴본다. 지금까지 제안되어 온 방식들은 크게 SBT(Source Based Tree) 및 CBT(Center Based Tree) 방식으로 분류할 수 있다. SBT 방식은 하나의 송신자에서 각 수신자에 이르는 최단 경로 트리를 구하여, 데이터 전송지연 시간 측면에서 효율적인 반면에, 불필요한 제어 메시지의 수가 많이 발생하여 확장성(scalability) 문제를 갖는다. 반면에 CBT 방식은 여러 송신자가 멀티캐스트 트리를 공유하는 공유형(shared) 트리 구성 방식이며, 송신자와 수신자 모두 센터(center) 노드에 이르는 최단 경로를 통해 데이터를 주고 받는다. 이 방식은 SBT 방식에 비해 확장성 측면에서 효율적인 반면에 전송지연 시간이 길다. 향후의 관련 연구에서는 확장성과 전송지연 및 네트워크 자원의 효율적인 이용을 고려한 멀티캐스트 라우팅 기법이 개발되어야 할 것이다.

Protecting Multicast Sessions in WDM Networks with Sparse-Splitting Constraints

  • Wang, Xiong;Wang, Sheng;Li, Lemin
    • ETRI Journal
    • /
    • 제29권4호
    • /
    • pp.524-526
    • /
    • 2007
  • In this letter, we study the multicast protection problem in sparse-splitting wavelength-division multiplexing (WDM) optical network, and propose a novel multicast protection algorithm called the shared source-leaf path-based protection (SLPP) algorithm. Unlike the proposals in previous studies, the backup paths derived by SLPP can share wavelength with the primary tree in sparse-splitting WDM networks. Simulations are used to evaluate the effectiveness of the SLPP algorithm.

  • PDF

저 빈도 대형 사고의 예측기법에 관한 연구 (Forecasting low-probability high-risk accidents)

  • 양희중
    • 산업경영시스템학회지
    • /
    • 제30권3호
    • /
    • pp.37-43
    • /
    • 2007
  • We use influence diagrams to describe event trees used in safety analyses of low-probability high-risk incidents. This paper shows how the branch parameters used in the event tree models can be updated by a bayesian method based on the observed counts of certain well-defined subsets of accident sequences. We focus on the analysis of the shared branch parameters, which may frequently often in the real accident initiation and propagation to more severe accident. We also suggest the way to utilize different levels of accident data to forecast low-probability high-risk accidents.

XML 데이터 공유를 위한 리스트 잠금 프로토콜 (List Locking Protocol for XML Data Sharing)

  • 이은정
    • 정보처리학회논문지D
    • /
    • 제11D권7호
    • /
    • pp.1367-1374
    • /
    • 2004
  • XML 트리를 공유하면서 여러 사용자가 동시에 수정할 수 있게 하기 위해서는 부분 트리의 삽입/삭제가 공유될 수 있어야 한다. 이를 위해서는 트리 데이터의 구소 변경 행위에 대한 통시성 제어가 가능해야 한다. 본 논문에서는 DTD 문서 타입 정보를 이용하여 XML 트리의 반복부에 대해서만 부분 트리의 삽입/삭제가 가능한 리스트 데이터 공유 모델을 제안한다. 제안된 리스트 데이터 공유 모델은 구조 변경 행위의 적용 결과가 항상 유효하며, 여러 사용자가 동시에 접근하는 경우에도 문서의 유효성을 보장할 수 있다. 리스트 데이터 공유 모델에서 반복부 자식 노드 리스트를 잠금의 대상으로 하는 리스트 잠금 프로토콜을 제안하였다. 이 잠금 프로토콜은 기존의 방법들과 비교하여 훨씬 간단하면서 적은 수의 잠금 객체만을 다루며, 높은 접근성을 가능하게 한다. 일반적으로 공유되는 XML 트리의 삽입 및 삭제는 흔히 반복부 데이터에 대해서 적용되는 경우가 많으므로 제안된 모델은 터미널 노드 데이터 값에 대한 기존의 접근제어 방법과 함께 사용하였을 때 효과적인 데이터 공유 방법을 제공할 수 있을 것으로 기대된다.

Genetic Differences in Natural and Cultured River Pufferfish Populations by PCR Analysis

  • Yoon, Jong-Man
    • 한국발생생물학회지:발생과생식
    • /
    • 제24권4호
    • /
    • pp.327-335
    • /
    • 2020
  • Genomic DNA (gDNA) extracted from two populations of natural and cultured river pufferfish (Takifugu obscurus) was amplified by polymerase chain reaction (PCR). The complexity of the fragments derived from the two locations varied dramatically. The genetic distances (GDs) between individuals numbered 15 and 12 in the cultured population was 0.053, which was the lowest acknowledged. The oligonucleotide primer OPC-11 identified 88 unique loci shared within each population reflecting the natural population. The OPC-05 primer identified 44 loci shared by the two populations. The average band-sharing (BS) values of individuals in the natural population (0.683±0.014) were lower than in those derived from the cultured population (0.759±0.009) (p<0.05). The shortest GD demonstrating a significant molecular difference was found between the cultured individuals # 15 and # 12 (GD=0.053). Individual # 02 of the natural population was most distantly related to cultured individual # 22 (GD=0.827). A cluster tree was built using the unweighted pair group method with arithmetic mean (UPGMA) Euclidean GD analysis based on a total of 578 various fragments derived from five primers in the two populations. Obvious markers identified in this study represent the genetic structure, species security, and proliferation of river pufferfish in the rivers of the Korean peninsula.

저속 네트워크 환경에서 데이터 변화 탐지를 위해 타임스탬프 트리를 이용하는 B2B 시스템 구축 (Building B2B system using timestamp tree for data change detection in low speed network environment)

  • 손세일;김흥준
    • 정보처리학회논문지D
    • /
    • 제12D권6호
    • /
    • pp.915-920
    • /
    • 2005
  • 본 논문에서는 저속 네트워크 사용자를 지원하기 위해 기존의 웹 기반 B2B 시스템을 확장하였다. 클라이언트와 서버 사이에 공유된 데이터의 일관성을 보장하기 위해 타임스탬프 트리를 이용한 데이터 변화 탐지 방법을 제안하고, 시뮬레이션을 통해 제안된 방법의 성능을 분석하였다. 타인스탬프 트리의 단말 노드들이 일양 분포로 변경되는 최악의 조건에서, 시뮬레이션 결과는 데이터 갱신율이 $15\%$ 이하일 때 제안된 방법이 순차 탐지보다 효율적임을 보였다. A사의 웹 기반 건설 MRO B2B 시스템을 2004년 4월부터 2004년 8월까지 관찰한 결과에 따르면, 월 평균 데이터 갱신율은 $7\%$ 이하였다. 따라서 제안된 방법은 실질적으로 데이터 변화 탐지 성능을 향상시켰다. 또한 제안된 방법은 서버가 클라이언트들이 복제한 데이터를 저장할 필요가 없기 때문에 서버의 저장 공간 사용이 줄었다.

천연활엽수림(天然闊葉樹林) 주요(主要) 상층(上層) 임관(林冠) 수종(樹種)의 임목(林木) 형질(形質) 지수(指數) 추정(推定) (The Estimation of Tree Form Index for Major Canopy Species in the Natural Deciduous Forest)

  • 김지홍;양희문
    • Journal of Forest and Environmental Science
    • /
    • 제15권1호
    • /
    • pp.1-9
    • /
    • 1999
  • 천연활엽수림에서 자생하는 활엽수종 고유의 생장 특성을 감안하여, 18개 주요 상층 임관 구성 수종을 대상으로 임목 형질을 평가하는 한 방편으로서 임목(林木) 형질(形質) 지수(指數)(tree form index: TFI)를 추정하였다. 선정된 6개의 형질 속성을 4개의 급수로 나누고, 임목 개체의 전반적인 형질에 미치는 영향력을 고려하여 합당한 점수를 부여하였다. 18개 수종에 대하여 속성 별로 점수를 부여하고 백분률(百分率)로 환산한 후, 각 점수를 합하여 임목 형질 지수를 산출하였다. 각 쌍의 수종별 점수 차이와 $18{\times}6$ 행렬(行列)을 바탕으로 집락분석(集落分析)(cluster analysis) 을 시도하여 수종별로 어떠한 속성들이 공통적인가를 검토하였다. 연구 결과, 임목 형질이 가장 좋은 수종은 TFI 수치 80.8을 기록한 사시나무로 파악되었고, TFI 수치 46.3을 기록한 까치박달나무는 임목 형질이 가장 좋지 않은 수종으로 분석되었다. 70점 이상의 비교적 높은 지수를 획득한 상층 임관 수종들은 사시나무, 거제수나무, 들메나무, 느릅나무 등으로서, 통직하고 완만한 수간, 높은 지하고(枝下高), 좁은 수관(樹冠), 가는 가지 등의 특성을 갖는 장점을 지니고 있었다. 반면에, 60점 미만의 낮은 지수를 얻은 수종들은 팔배나무, 산벚나무, 복장나무, 가래나무, 까치박달나무 등으로서, 굽었거나 기울어진 수간, 낮은 지하고(枝下高), 넓은 수관, 굵은 가지 등의 성격을 갖는 경향이 있었다. 집락분석 결과에 의한 분류도(分類圖)에서 Euclidean 거리계수(距離係數) 임의의 값 10은 연구 대상 수종들을 4개의 뚜렷한 수종군(樹種群)으로 분류하였고, 각 수종군에 대한 임목 형질 특성을 검토하였다.

  • PDF

액티브 네트워크 구조상에서 공동작업 응용을 위한 성능 향상 기법 (New Design Approach for Improving the Performance of Collaborative Applications using Active Networks)

  • 이종화;고석주
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2283-2291
    • /
    • 1999
  • 대부분의 공동작업 응용들은 클라이언트-서버 패러다임을 이용하고 있어 모든 클라이언트의 요청이 일단 서버에게 전달되고, 서버에 의해 재전송되는 서버 중심의 기능과 정보 전송 기법을 사용하고 있다. 이것은 항상 서버와 클라이언트간의 양단간 통신을 발생시킴으로써 응용의 전반적인 성능을 저하시키는 요인이 되고 있다. 본 논문에서는 이러한 공동작업 응용의 비효율성을 지양하고, 응용의 요구사항에 부합되는 기능과 동작 방법을 액티브 네트워크 개념을 도입하여 제안하고자 한다. 공동작업에 참여하는 그룹의 세션정보를 기반으로 신속한 멀티캐스트를 수행하는 ASM (Active Session Multicast) 서비스, 멀티캐스트 트리 구성 서비스인 AMTC (Active Multicast Tree Constructor)와 트리 구성 알고리즘을 제안한다. 제안하는 서비스들은 액티브 네트워크 구조상에서 공동작업 응용의 요구에 따라 네트워크가 일부 함께 동작하는 방식으로 결과적으로는 응용의 성능을 높일 수 있는 새로운 네트워크 구조 개념을 도입한 것이다.

  • PDF

Ulva grossa sp. nov. (Ulvales, Chlorophyta) from Korea based on Molecular and Morphological Analyses

  • Kang, Pil Joon;An, Jae Woo;Nam, Ki Wan
    • 한국해양바이오학회지
    • /
    • 제14권1호
    • /
    • pp.51-60
    • /
    • 2022
  • A green alga specimen was collected from the eastern coast of Korea. This species shared the typical features of genus Ulva and was characterized by irregularly shaped thalli, relatively small and thick thallus, entire undulate margins without serrations, and one or two pyrenoids per cell. In a phylogenetic tree, based on sequences of the nuclear-encoded internal transcribed spacer region, it nests as a sister clade to a few species including Ulva ohnoi, which has a relatively large thallus. This Korean algal specimen differs from the species forming the same subclades, including U. ohnoi, Ulva fasciata, Ulva reticulata, and Ulva gigantean, and has a relatively small (3-8 cm) and thick (60-100 ㎛) thallus. Of these species, U. ohnoi, originally described from Japan, is similar to the Korean alga as it had a thick thallus of 30-90 ㎛, but it has microscopic serrations on the thallus margin, unlike the Korean alga. The genetic distance between the Korean alga species and the aforementioned species was determined to be 1.8%-4.8%, indicating an inter-specific divergence level at the genus Ulva. Herein, Ulva grossa sp. nov. (Ulvales, Chlorophyta) from Korea is described based on the morphological and molecular analyses.