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

검색결과 3,331건 처리시간 0.025초

전력용 케이블 시편에서 전기트리 발생원에 따른 부분방전 분포 특성 및 발생원 분류기법 비교 (Analysis of PD Distribution Characteristics and Comparison of Classification Methods according to Electrical Tree Source in Power Cable)

  • 박성희;정해은;임기조;강성화
    • 한국전기전자재료학회논문지
    • /
    • 제20권1호
    • /
    • pp.57-64
    • /
    • 2007
  • One of the cause of insulation failure in power cable is well known by electrical treeing discharge. This is occurred for imposed continuous stress at cable. And this event is related to safety, reliability and maintenance. In this paper, throughout analysis of partial discharge(PD) distribution when occurring the electrical tree, is studied for the purpose of knowing of electrical treeing discharge characteristics according to defects. Own characteristic of tree will be differently processed in each defect and this reason is the first purpose of this paper. To acquire PD data, three defective tree models were made. And their own data is shown by the phase-resolved partial discharge method (PRPD). As a result of PRPD, tree discharge sources have their own characteristics. And if other defects (void, metal particle) exist internal power cable then their characteristics are shown very different. This result Is related to the time of breakdown and this is importance of cable diagnosis. And classification method of PD sources was studied in this paper. It needs select the most useful method to apply PD data classification one of the proposed method. To meet the requirement, we select methods of different type. That is, neural network(NN-BP), adaptive neuro-fuzzy inference system and PCA-LDA were applied to result. As a result of, ANFIS shows the highest rate which value is 98 %. Generally, PCA-LDA and ANFIS are better than BP. Finally, we performed classification of tree progress using ANFIS and that result is 92 %.

확률적 프로세스 트리 생성을 위한 타부 검색 -유전자 프로세스 마이닝 알고리즘 (Tabu Search-Genetic Process Mining Algorithm for Discovering Stochastic Process Tree)

  • 주우민;최진영
    • 산업경영시스템학회지
    • /
    • 제42권4호
    • /
    • pp.183-193
    • /
    • 2019
  • Process mining is an analytical technique aimed at obtaining useful information about a process by extracting a process model from events log. However, most existing process models are deterministic because they do not include stochastic elements such as the occurrence probabilities or execution times of activities. Therefore, available information is limited, resulting in the limitations on analyzing and understanding the process. Furthermore, it is also important to develop an efficient methodology to discover the process model. Although genetic process mining algorithm is one of the methods that can handle data with noises, it has a limitation of large computation time when it is applied to data with large capacity. To resolve these issues, in this paper, we define a stochastic process tree and propose a tabu search-genetic process mining (TS-GPM) algorithm for a stochastic process tree. Specifically, we define a two-dimensional array as a chromosome to represent a stochastic process tree, fitness function, a procedure for generating stochastic process tree and a model trace as a string of activities generated from the process tree. Furthermore, by storing and comparing model traces with low fitness values in the tabu list, we can prevent duplicated searches for process trees with low fitness value being performed. In order to verify the performance of the proposed algorithm, we performed a numerical experiment by using two kinds of event log data used in the previous research. The results showed that the suggested TS-GPM algorithm outperformed the GPM algorithm in terms of fitness and computation time.

비휘발성 메모리의 마모도 평준화를 위한 레드블랙 트리 (A Swapping Red-black Tree for Wear-leveling of Non-volatile Memory)

  • 정민성;이은지
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.139-144
    • /
    • 2019
  • 비휘발성 메모리는 높은 용량과 DRAM에 준하는 수준의 접근 성능을 제공하여 차세대 메모리 기술로 각광을 받고 있다. 최근 미국 반도체 시장을 중심으로 비휘발성 메모리가 상용화 되면서 그 활용 방법에 대한 관심은 더욱 고조되고 있다. 그러나 비휘발성 메모리는 쓰기 연산 시 셀이 마모되는 물리적 특성을 가지고 있어 마모 평준화를 수행하지 않으면 특정 셀의 과도한 마모로 메모리의 용량이 감소되는 현상이 발생할 수 있다. 본 논문은 현재 균형 이진 탐색 트리로 널리 사용되고 있는 레드-블랙 트리(Red-black tree)가 비휘발성 메모리 위에서 동작할 때 잦은 리밸런싱 동작이 트리의 상위 레벨 노드들의 빈번한 쓰기를 발생시켜 특정 셀의 마모를 가속화 시킨다는 것을 관찰하고, 이를 해결하기 위한 새로운 형태의 레드-블랙 트리를 제안한다. 실제 시스템에서 추출한 레드-블랙 트리 접근 트레이스를 활용한 성능평가에서 제안된 레드-블랙 트리는 기존 자료구조 대비 셀 간의 쓰기 횟수 편차를 최대 12.5% 감소시킴을 보여주었다.

모바일 데이터 브로드캐스팅을 위한 트리 기반의 인덱싱 방법 (A Tree-Based Indexing Method for Mobile Data Broadcasting)

  • 박미화;이용규
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.141-150
    • /
    • 2008
  • 무선 모바일 환경에서 통신 장비의 에너지와 전송 대역폭 효율을 위해 방송 기법이 널리 사용되고 있다. 기존에는 비계층적 데이터를 대상으로 한 인덱싱 연구들이 있었으나, 웹과 이동통신 환경에서 널리 사용되는 XML 데이터에 대한 방송 인덱싱 연구는 미미한 실정이다. 본 연구에서는 XML문서에 대한 새로운 방송 인덱싱 방법으로 TOP 트리를 제안한다. TOP 트리는 XML 문서에 포함된 엘리먼트들을 같은 경로를 갖는 엘리먼트 그룹으로 분류한 후, 해당 그룹을 순서화된 고유 ID가 부여된 노드로 구성하고 엘리먼트 그룹간의 관계를 간선으로 연결한 경로 요약 트리이다. 본 논문에서는 TOP 트리 기반 방송 스트림 생성 방법과다중 경로 질의 처리 방법을 제안하고 실험을 통해 제안 방법의 우수성을 입증한다.

  • PDF

Seasonal Variations in Tannin Profile of Tree Leaves

  • Rana, K.K.;Wadhwa, M.;Bakshi, M.P.S.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제19권8호
    • /
    • pp.1134-1138
    • /
    • 2006
  • Forest tree leaves (12 different species) of semi hilly arid region of Punjab State were collected at 30-day interval throughout the year to assess the seasonal variations in tannin profile. Tannins were extracted and fractionated from fat free samples and data were analyzed statistically by $12{\times}12$ factorial design. The leaves of Anogeissus latifolia had the highest (p<0.05) concentration of total phenols (17.4%), net (15.9%) and hydrolysable (16.9%) tannins, followed by leaves of Acacia nilotica. Majority of the tree leaves selected had moderate levels (2-5%) of net tannins. Leaves of Carrisa had the highest (p<0.05) concentration of condensed tannins (CT), whereas the leaves of Anogeissus had the lowest (p<0.05) concentration of condensed tannins. The protein precipitable phenols (PPP) corresponded well with the net tannin content present in different tree leaves. Seasonal variation data revealed that in summer, net tannins and PPP decline in leaves of Bauhinia and Zizyphus whereas the net tannin content of Anogeissus and that of Carrisa increased during summer. The CT and PPP content in the leaves of Pheonix, Leucaena, Zizyphus and Ougenia increased in winter till spring season. Tree leaves generally had higher concentration of HT during summer months. It was concluded that leaves of leaves of A. nilotica, A. latifolia and L. leucocephala could serve as an excellent alternate feed stuffs for ruminants. However, leaves of Phoenix, Carrisa, Bauhinia and Dodonea should be avoided.

계층 최대 R-트리를 이용한 범위 상위-$\kappa$ 질의의 효율적인 수행 (Efficient Execution of Range $Top-\kappa$ Queries using a Hierarchical Max R-Tree)

  • 홍석진;이상준;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.132-139
    • /
    • 2004
  • 범위 상위-$\kappa$ 질의는 질의 범위 내의 다차원 데이타 중 값 애트리뷰트를 기준으로 상위 k개의 레코드를 반환하는 질의로 공간 데이타베이스와 데이타 웨어하우스에서 분석을 위해 많이 사용되는 유용한 질의 형태이다. 이 논문에서는 계층 최대 R-트리의 선택적인 탐색을 통해 범위 상위-k 질의를 효과적으로 수행하는 기법을 제시한다. 이 기법은 단말 노드의 일부만을 접근하여 질의를 수행할 수 있으며, 질의 범위의 크기에 관계없이 거의 일정한 성능을 보인다. 또한 이 기법은 우선순위 큐를 효율적으로 관리함으로써 큐의 유지비용을 최소화하며, 기존 R-트리와 같은 팬아웃을 보장할 수 있다.

Predicting Discharge Rate of After-care patient using Hierarchy Analysis

  • Jung, Yong Gyu;Kim, Hee-Wan;Kang, Min Soo
    • International Journal of Advanced Culture Technology
    • /
    • 제4권2호
    • /
    • pp.38-42
    • /
    • 2016
  • In the growing data saturated world, the question of "whether data can be used" has shifted to "can it be utilized effectively?" More data is being generated and utilized than ever before. As the collection of data increases, data mining techniques also must become more and more accurate. Thus, to ensure this data is effectively utilized, the analysis of the data must be efficient. Interpretation of results from the analysis of the data set presented, have their own on the basis it is possible to obtain the desired data. In the data mining method a decision tree, clustering, there is such a relationship has not yet been fully developed algorithm actually still impact of various factors. In this experiment, the classification method of data mining techniques is used with easy decision tree. Also, it is used special technology of one R and J48 classification technique in the decision tree. After selecting a rule that a small error in the "one rule" in one R classification, to create one of the rules of the prediction data, it is simple and accurate classification algorithm. To create a rule for the prediction, we make up a frequency table of each prediction of the goal. This is then displayed by creating rules with one R, state-of-the-art, classification algorithm while creating a simple rule to be interpreted by the researcher. While the following can be correctly classified the pattern specified in the classification J48, using the concept of a simple decision tree information theory for configuring information theory. To compare the one R algorithm, it can be analyzed error rate and accuracy. One R and J48 are generally frequently used two classifications${\ldots}$

CS-트리 : 고차원 데이터의 유사성 검색을 위한 셀-기반 시그니쳐 색인 구조 (CS-Tree : Cell-based Signature Index Structure for Similarity Search in High-Dimensional Data)

  • 송광택;장재우
    • 정보처리학회논문지D
    • /
    • 제8D권4호
    • /
    • pp.305-312
    • /
    • 2001
  • 최근 고차원 색인 구조들이 멀티미디어 데이터베이스, 데이터 웨어하우징과 같은 데이터베이스 응용에서 유사성 검색을 위해 요구된다. 본 논문에서는 고차원 특징벡터에 대한 효율적인 저장과 검색을 지원하는 셀-기반 시그니쳐 트리(CS-트리)를 제안한다. 제안하는 CS-트리는 고차원 특징 벡터 공간을 셀로써 분할하여 하나의 특징 벡터를 그에 해당되는 셀의 시그니쳐로 표현한다. 특징 벡터 대신 셀의 시그니쳐를 사용함으로써 트리의 깊이를 줄이고, 그 결과 효율적인 검색 성능을 달성한다. 또한 셀에 기반하여 탐색 공간을 효율적으로 줄이는 유사성 검색 알고리즘을 제시한다. 마지막으로 우수한 고차원 색인 기법으로 알려져 있는 X-트리와 삽입시간, k-최근접 질의에 대한 검색 시간 그리고 부가저장 공간 측면에서 성능 비교를 수행한다. 성능비교 결과 CS-트리가 검색 성능에서 우수함을 보인다.

  • PDF

SENTINEL-2 위성영상을 이용한 조림 특성 조사: 세미양오름를 통한 사례 연구 (Characterization of Tree Composition using Images from SENTINEL-2: A Case Study with Semiyang Oreum)

  • 정용석;윤성욱;허성;김윤석;안진현;한경덕
    • 한국환경과학회지
    • /
    • 제31권9호
    • /
    • pp.735-741
    • /
    • 2022
  • Global warming affects forests and their ecology. Diversity in the forest is a buffer that reduces the damage due to global warming. Mixed forests are ecologically more valuable as versatile habitats and are effective in preventing landslides. In Korea, most forests were created by simple afforestation with trees of evergreen species. Typically, evergreen trees are shallow-rooted, and deciduous trees are deep-rooted. Mixed forest tree roots grip the soil effectively, which reduces the occurrence of landslides. Therefore, improving the distribution of tree types is essential to reduce damage due to global warming. For this improvement, the investigation of tree types of the forest is needed. However, determining the tree type distribution of forests that are spread over wide areas is labor-intensive and time-consuming. This study suggests effective methods for determining the distribution of tree types in a forest that is spread across a relatively wide area. Using normalized difference vegetation index and RGB images from unmanned aerial vehicles, each evergreen and deciduous tree, and grassland area can be distinguished. The distinguished image determines the distribution of tree type. This method is effective compared to directly determining the tree type distribution in the forest by the use of manpower. The data from these methods could be applied to plan a mixed forest or to prepare for future damage due to global warming.

서울지점 강우자료와 기후지표자료에 나타난 동아시아 기후의 종관적 변화특성 (Synoptic Change Characteristics of the East Asia Climate Appeared in Seoul Rainfall and Climatic Index Data)

  • 황석환;김중훈;유철상;정건희
    • 대한토목학회논문집
    • /
    • 제29권5B호
    • /
    • pp.409-417
    • /
    • 2009
  • 본 논문에서는 tree-ring width 지표자료, 태양흑점수, 남방진동지수(SOI) 및 지구온도 아노말리 자료와의 비교를 통하여 서울지점 측우기 강우량 자료의 정확도를 가늠해 보았다. 그리고 한반도 인근지역의 tree-ring width 지표자료와의 비교를 통하여 과거 동북아시아 기후변화 상관성과 변화특성을 파악해 보았다. 분석 결과 측우기 강우량 자료는 다른 비교분석 대상 자료들과 경향성과 변화심도가 매우 잘 일치하고 있어 상당한 신뢰성을 가지고 있음이 확인되었다. 그리고 한반도 주변 6개 지점의 tree-ring width 지표자료와의 비교분석결과, 장기적으로 동북아시아 기후는 시공간적으로 밀접한 상관을 가지고 변화하고 있으며 그 변화에는 장주기적인 재현성이 존재한다는 점을 알 수 있었다. 그러나 1960년 이후의 기후변화 특성은 통계적인 거동특성이나 변화폭이 과거의 재현사상의 한계를 넘지는 않으나 과거와는 다른 경향성과 불규칙성을 보여주고 있으며 재현주기도 짧아지고 있어 과거와는 다르게 나타나는 것으로 분석되었다. 과거자료에 근거한 본 연구의 결과는 동북아시아 기후변화 장기 예측에 있어 유용하게 이용될 수 있을 것으로 판단된다.