• 제목/요약/키워드: Sub-tree

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

Assessing the Impact of Digital Procurement via Mobile Phone on the Agribusiness of Rural Bangladesh: A Decision-analytic Approach

  • Alam, Md. Mahbubul;Wagner, Christian
    • Agribusiness and Information Management
    • /
    • 제5권1호
    • /
    • pp.31-41
    • /
    • 2013
  • The research assesses the impact of a digital procurement (e-purjee) system for sugarcane growers in Bangladesh. The system itself is simple, transmitting purchase orders to local farmers via SMS text notification. It replaces a traditional paper-based system fraught with low reliability and delivery delays. Applying expected value theory, and using decision tree representations to depict growers' decision-making complexity in an information-asymmetric environment, we compute outcomes for the strategies and sub-strategies of ICT vs. traditional paper-based order management from the sugarcane growers' perspective. The study results show that the digital procurement system outperforms the paper-based system by tangibly reducing growers' economic losses. The digital system also appears to benefit growers non-monetarily, because of reduced uncertainty and a higher level of perceived fairness. Sugarcane growers appear to value the non-monetary benefits even higher than the economic advantages of the e-purjee system.

  • PDF

그룹핑 효율증대를 위한 독립적 셀의 특성화 (Characterizing the Independent Cells by Increasing Grouping Efficiency)

  • 조문수;정병희
    • 대한산업공학회지
    • /
    • 제26권1호
    • /
    • pp.1-8
    • /
    • 2000
  • We extended a minimum spanning tree algorithm (Cho et al., 1997) by characterizing the mutually independent cells with maximizing the grouping efficiency referring to few propositions developed by Shu, 1990 in cellular manufacturing system. Each row of the machine-part incidence matrix is regarded as a node in a graph, and a distance function is defined for every pair of nodes. It shows that there are K mutually independent cells in the cellular manufacturing system if only if there are K-1 arcs of length 1 in the minimum spanning tree of the graph, and gives an effective policy for sub-cell formation from larger cells.

  • PDF

$R^+$-tree를 활용한 지하 단층 분석 시스템 개발 연굴 (Sub-surface Fault Analysis System Development Using $R^+$--tree)

  • 방갑산
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.299-302
    • /
    • 2002
  • 최근의 비약적인 하드웨어와 소프트웨어의 발달에 따라 효율적인 대량의 정보처리가 가능해졌고 특히 다차원의 공간정보처리에 대한 많은 연구가 진행중이다. 공간자료구조를 활용한 지리정보시스템(GIS)에 의한 공간정보의 분석과 처리는 비약적인 발전을 하고 있다. 그러나 대부분의 지리정보시스템의 응용분야는 지상에 존재하는 것을 대상으로 하고 있다. 지리정보시스템을 활용한 지하정보에 대한 연구는 지하정보의 비가시적인 특성상 아직은 초기단계라고 할 수 있다. 특히 지하 지층 분포를 체계적으로 분석하기 위한 연구는 지하 광물자원에 대한 정보 또는 지상의 구조물에 대한 안전성 평가에 대단히 중요한 역할을 한다. 본 논문은 지하 지층을 공간자료구조를 활용하여 인식하는 시스템 개발 방법을 제안하고 이와 관련된 사항을 기술하였다. 공간자료 구조를 활용하여 지하지층을 인식하는 시스템의 개발은 지질 전문가의 해석을 위한 전처리 시스템으로서 중요한 역할을 할 것이다.

  • PDF

$R^+-tree$를 사용한 지하 단층면 분석 시스템의 개발 (Developing Sub-surface Fault Detection System Using $R^+-tree$)

  • 방갑산
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.693-696
    • /
    • 2003
  • 공간정보의 처리는 방대한 양의 자료처리가 필수적이므로 이를 지원할 수 있는 하드웨어와 소프트웨어의 발전과 함께 최근에 비약적인 발전을 가져온 분야이다. 공간자료구조를 활용한 지리정보시스템(GIS)에 의한 공간정보의 분석과 처리는 근래에 많은 응용을 갖는 분야로서 자리를 잡고 있으며 파생되는 응용분야가 날로 증가하고 있는 추세에 있다. 그러나 지하정보에 대한 연구는 지하정보의 비가시적인 특성상 아직은 초기단계라고 할 수 있다. 특히 지하 지층 분포를 체계적으로 분석하기 위한 연구는 지하 광물자원에 대한 정보 또는 지상의 구조물에 대한 안전성 평가에 대단히 중요한 역할을 한다. 본 논문은 지하 지층을 공간자료구조를 활용하여 분석하는 시스템 개발 방법을 제안하고 이와 관련된 사항을 기술하였다. 공간자료구조를 활용하여 지하지층을 인식하는 시스템의 개발은 지질 전문가의 해석을 위한 전처리 시스템으로서 중요한 역할을 할 것이다.

  • PDF

Effective Biological Sequence Alignment Method using Divide Approach

  • 최해원;김상진;피수영
    • 한국산업정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.41-50
    • /
    • 2012
  • This paper presents a new sequence alignment method using the divide approach, which solves the problem by decomposing sequence alignment into several sub-alignments with respect to exact matching subsequences. Exact matching subsequences in the proposed method are bounded on the generalized suffix tree of two sequences, such as protein domain length more than 7 and less than 7. Experiment results show that protein sequence pairs chosen in PFAM database can be aligned using this method. In addition, this method reduces the time about 15% and space of the conventional dynamic programming approach. And the sequences were classified with 94% of accuracy.

추상 구문 트리 기반의 개발자별 소스 코드 지분 분석 (Analyzing Developer's Share of Code Based on Abstract Syntax Tree)

  • 이용현;김기섭;정우성
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제52차 하계학술대회논문집 23권2호
    • /
    • pp.23-24
    • /
    • 2015
  • 소프트웨어 프로젝트에서 발생하는 버그의 수가 증가함에 따라 이를 수정할 적합한 개발자를 효과적으로 찾기 위한 연구들이 진행되었다. 하지만, 대부분의 연구들이 텍스트 기반의 라인 변경을 통해 얻은 정보만을 활용하기 때문에 정확도가 떨어지며, 파일, 클래스, 함수와 같은 다양한 계층 단위에 대한 처리가 어렵다. 본 논문은 개발자의 코드 변경 정보를 추적함으로써 기여도를 보다 정확하게 계산하고, 다양한 코드 수준에서의 분석을 효과적으로 지원하는 AST기반의 지분 계산 접근법을 제안한다.

  • PDF

순환적 부분트리 탐색법을 이용한 중부하 배전계통의 손실최소화 (Loss Reduction in Heavy Loaded Distribution Networks Using Cyclic Sub Tree Search)

  • 최상열;신명철
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권5호
    • /
    • pp.241-247
    • /
    • 2001
  • Network reconfiguration in distribution systems is realized by changing the status of sectionalizing switches, and is usually done for loss reduction of load balancing in the system. This paper presents an effective heuristic based switching scheme to solve the distribution feeder loss reduction problem. The proposed algorithm consists of two parts. One is to set up a decision tree to represent the various switching operations available. Another is to apply a proposed technique called cyclic best first search. the proposed algorithm identify the most effective the set of switch status configuration of distribution system for loss reduction. To demonstrate the validity of the proposed algorithm, numerical calculations are carried out the 32, 69 bus system models.

  • PDF

기계학습 기반 모델을 활용한 시화호의 수질평가지수 등급 예측 (WQI Class Prediction of Sihwa Lake Using Machine Learning-Based Models)

  • 김수빈;이재성;김경태
    • 한국해양학회지:바다
    • /
    • 제27권2호
    • /
    • pp.71-86
    • /
    • 2022
  • 해양환경을 정량적으로 평가하기 위해 수질평가지수(water quality index, WQI)가 사용되고 있다. 우리나라는 해양수산부고시 해양환경기준에 따라 WQI를 5개 등급으로 구분하여 수질을 평가한다. 하지만, 방대한 수질 조사 자료에 대한 WQI 계산은 복잡하고 많은 시간이 요구된다. 이 연구는 기존의 조사된 수질 자료를 활용하여 WQI 등급을 예측할 수 있는 기계학습(machine learning, ML) 기반의 모델을 제안하고자 한다. 특별관리해역인 시화호를 모델링 지역으로 선정하였다. AdaBoost와 TPOT 알고리즘을 모델 훈련을 위해 사용하였으며, 분류 모델 평가 지표(정확도, 정밀도, F1, Log loss)로 모델 성능을 평가하였다. 훈련하기 전, 각 알고리즘 모델의 최적 입력자료 조합을 탐색하기 위해 변수 중요도와 민감도 분석을 수행하였다. 그 결과 저층 용존산소(dissolved oxygen, DO)는 모델의 성능에서 가장 중요한 인자였다. 반면, 표층 용존무기질소(dissolved inorganic nitrogen, DIN)와 표층 용존무기인(dissolved inorganic phosphorus, DIP)은 상대적으로 영향이 적었다. 한편, 최적 모델의 시공간적 민감도와 WQI 등급 별 민감도를 비교한 결과 각 조사 정점 및 시기, 등급 별 모델의 예측 성능이 상이하였다. 결론적으로 TPOT 알고리즘이 모든 입력자료 조합에서 성능이 더 우수하여 충분한 자료로 훈련된 최적 모델은 새로운 수질 조사 자료의 WQI 등급을 정확하게 분류할 수 있을 거라 판단된다.

DOT 색인을 이용한 효율적인 공간 조인 기법 (An Efficient Spatial Join Method Using DOT Index)

  • 백현;윤지희;원정임;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.420-436
    • /
    • 2007
  • 지리정보시스템에서 빈번히 사용되는 공간 조인 연산자의 성능을 보장하기 위해서는 효율적인 색인 기법의 선택이 중요하며, 대표적인 색인 기법으로는 $R^*$-tree를 이용한 방법이 알려져 있다. 본 논문에서는 DOT(Double Transformation) 공간 색인을 이용한 효율적인 공간 조인 처리 기법을 제시하고 이를 $R^*$-tree를 이용한 공간 조인 처리 기법과 비교한다. DOT 공간 색인 기법은 공간 객체의 MBR 정보를 공간 순서화 곡선을 사용하여 하나의 1차원 값으로 변환한 후 그 값을 검색 키로 갖는 $B^+$-tree 색인 구조를 구성하는 방법으로서, 이를 이용하면 전통적인 데이타베이스의 주 색인을 적용할 수 있다는 중요한 특징을 가진다. 본 논문에서는 공간 객체의 MBR 정보를 하나의 1차원 값으로 변환하기 위해 사용되는 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 DOT 색인기반의 공간 조인 알고리즘을 제안한다. 제안된 알고리즘에서는 반복적으로 수행되는 공간 변환 연산의 횟수를 줄이기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행하는 가능한 최대 크기의 면적으로 분할하는 쿼터 분할 기법을 사용한다. 다양한 분포와 크기를 갖는 데이타 집합을 대상으로 $R^*$-tree를 이용한 공간 조인 처리 기법과의 비교 실험을 수행한 결과 최대 약 3배의 성능 이익을 얻을 수 있음을 확인할 수 있었다.

완도(莞島) 백운봉(白雲峰) 상록활엽수림(常綠闊葉樹林)의 산림군락구조(山林群落構造) 연구(硏究) (Structure of Evergreen Broad-leaved Forest Community at Baegunbong Area in Wando)

  • 배행근;박문수
    • 한국산림과학회지
    • /
    • 제90권6호
    • /
    • pp.756-766
    • /
    • 2001
  • 자연적으로 분포하고 있는 백운봉지역 상록활엽수림의 산림군락구조를 파악하기 위하여 총 31개의 조사구($300m^2$)를 설치하여 식생조사를 실시하였다. 조사구내에서 출현된 54개의 수종에 대한 평균중요치를 변수로 Cluster 분석한 결과 붉가시나무군락(Quercus acuta community), 붉가시나무-동백나무군락(Quercus acuta-Camellia japonica community), 붉가시나무-낙엽활엽수군락(Quercus acuta-Deciduous broad-leaved tree species community), 붉가시나무-상록 낙엽활엽수군락(Quercus acuta-Evergreen Deciduous broad-leaved tree species community), 붉가시나무-개서어나무군락(Quercus acuta-Carpinus tschonoskii community) 등 5개의 유형으로 구분되었다. 교목상층과 교목하층의 식피율은 각각 평균 88%, 53%였고, 출현빈도가 높은 식물은 붉가시나무, 동백나무, 때죽나무, 사스레피나무, 광나무, 생달나무, 사람주나무, 당단풍 순이었다. 조사지 내 주요 우점 수종은 붉가시나무 외에 때죽나무, 산벚나무, 서어나무, 졸참나무, 개서어나무가 우점하였으며, 교목하층은 붉가시나무, 동백나무, 사스레피나무, 광나무, 생달나무, 사람주나무 순으로 우점하였다. 산정 주변지역을 제외하고는 교목상층 및 교목하층에서 우세한 붉가시나무림이 지속적으로 유지될 것으로 추정되었다. 각 군락에 대한 종다양도는 붉가시나무군락이 0.687, 붉가시나무-동백나무군락이 0.866, 붉가시나무-낙엽활엽수군락이 0.933, 붉가시나무-상록 낙엽활엽수군락이 0.966, 붉가시나무-개서어나무군락이 1.018로 나타났다. 각 군락에 대한 우점도는 0.206~0.416으로 나타났다.

  • PDF