• Title/Summary/Keyword: 상향식

Search Result 362, Processing Time 0.028 seconds

A Bottom-Up Approach for Mining Multiple-Level Association Rules Using Fuzzy Concert Hierarchies (퍼지 개념 계층을 이용한 다중 수준 연관 규칙 마이닝의 상향식 접근)

  • Sohn, Bong-Ki;Han, Sang-Hun;Lee, Keon-Myung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1445-1448
    • /
    • 2000
  • 이 논문에서는 개념간의 애매한 관계를 적절히 표현할 수 있는 퍼지 개념 계층을 참조하여 최하위 개념 수준에서부터 최상위 개념 수준까지 각 수준에서 연관 규칙을 추출하는 다중 수준 상향식 연관규칙 마이닝 방법을 제안한다. 상위 개념 수준에서 빈발 항목 집합을 구하는데 필요한 상위 개념 수준의 트랜잭션 데이터베이스를 생성하는 방법을 소개한다. 또한 제안한 방법의 응용성을 보이기 위해 실험 과정과 결과를 보인다.

  • PDF

A study on the calculation of greenhouse gas from the industry sector using bottom-up methodology (상향식 방법을 이용한 산업 부분의 온실가스 배출량 산정 연구)

  • An, Jae-Ho;Ahn, Sang-Jueon
    • Journal of the Korean Solar Energy Society
    • /
    • v.30 no.6
    • /
    • pp.34-43
    • /
    • 2010
  • Recently environmental regulations like the Kyoto Protocol, adopted in 1997, required the reduction of the greenhouse gas of 5.2% up to 1990 regulations. and 13th General Assembly in 2007, held in Bali of India, have agreed to duty reduction even in developing countries in 2013. Because of the lack of information about real process in small or middle size industries, most recent research omitted to calculate green house gas emissions from the industrial process. Bottom-up methodology will be applied for calculation of green house gasemission from industry sector to solve these problems in this research. Total amount from industry sector of Shicheung-City in 2007 was about 1,797,305 tons of greenhouse gas $CO_2$ and 3,049,403 tons of the greenhouse gas $CO_2$ calculated from industry sector of Ansan-City in 2007.

The Efficient XML Bottom- Up Query Processing (효율적인 XML 상향식 질의 처리)

  • Seo, Dong-Min;Yoo, Jae-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.345-348
    • /
    • 2006
  • 경로 질의는 XML에서 가장 일반적으로 사용되는 질의이며, 기존에 경로 질의를 효율적으로 처리하기 위한 다양한 색인 기법들이 연구되었다. 최근에는 suffix 트리를 사용하는 구조 조인 기법들이 제안되어 경로 질의 성능을 향상시키고 있다. ViST는 가장 대표적인 구조 조인 기법으로 XML 문서에 대한 검색 시간을 줄이기 위해 suffix 트리와 $B^{+)$ 트리를 사용한다. 하지만, ViST는 suffix 트리에 최적화 되지 못한 번호 부여 기법을 사용함으로써, 질의 처리 시 불필요한 조인과 디스크 접근이 야기된다. 이와 같은 문제들은 경로 질의 성능을 급격히 감소시킨다. 따라서 본 논문에서는 ViST의 문제들을 해결하기 위한 새로운 색인 구조를 제안하다. 제안하는 색인 구조는 suffix 트리를 사용하는 구조 조인 기법의 성능을 향상시키기 위해서 최적화된 번호 부여 기법과 상향식 질외 처리 기법을 사용한다. 본 논문의 성능 평가에서는 제안하는 색인 구조를 ViST와 비교하여, 제안하는 색인 구조가 와일드-카드('$^{\ast}$와 '//')를 포함하는 다양한 단일 경로 질의와 분기 질의에 대해 향상된 성능을 나타냄을 보인다.

  • PDF

Dynamic Group Key Management Using Bottom-up Hash Tree (상향식 해시 트리를 이용한 동적 그룹 키 관리 기법)

  • Kang, Yong-goo;Oh, Hee-kuck;Kim, Sang-jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.792-795
    • /
    • 2010
  • 사용자 그룹 서비스는 IPTV를 비롯한 다양한 분야에 걸쳐 응용되고 있으며, 안전한 그룹 통신을 위해 그룹 키를 사용한다. 그룹 키 관리를 보다 효율적으로 하기 위해 최근 많은 연구에서 트리를 이용한 기법을 제시하였다. 트리의 루트 노드로부터 하향식 방식으로 노드 값을 구성하고, 특히 이진트리를 이용하여 그룹 멤버의 가입과 탈퇴에 따라 그룹 키를 갱신하는데 소요되는 비용을 줄였다. 대부분의 연구에서 그룹 키를 갱신하는데 필요한 메시지 전송량이 lg(N) 수준이다. 본 논문에서는 단말 노드로부터 루트 노드 방향으로 노드 값을 구성한 상향식 해시 트리를 기반으로 그룹 키를 갱신하는데 필요한 메시지 전송량이 lg(1) 수준인 기법을 제안한다. 이 기법은 가입 또는 탈퇴가 발생했을 때 즉시 키를 갱신하여 동적이고, 기존의 기법들에 비해 서비스 제공자와 네트워크 대역폭의 부담이 감소하여 효율적이다.

장기 에너지 수요전망 및 정책 시사점

  • 이원우
    • Journal of Energy Engineering
    • /
    • v.8
    • /
    • pp.3-18
    • /
    • 1999
  • 에너지 수요전망을 위하여 상향식(bottom-up) 모형인 LEAP(Long-range Energy Alternatives Planning System) 모형을 이용하였다. 본 모형에서는 기본적으로 최종에너지 소비부문을 산업, 수송, 가정, 상업의 4부문으로 구분하여, 각 부문별 소비행태 및 수요 특성을 반영하였다. (중략)

  • PDF

Effect of Expectancy and Strategy on Emotional Information Processing (정서자극에 대한 빈도와 예상이 주의에 미치는 효과)

  • Choi, Moon-Gee;Nam, Ki-Chun
    • Korean Journal of Cognitive Science
    • /
    • v.17 no.3
    • /
    • pp.177-190
    • /
    • 2006
  • Present study was investigated to measure the influence of expectancy on emotional information processing. For inducing an expectancy for emotional stimulus, participants conducted three same blocks in which negative face was presented for prime in 75% of total trials(Group1) or three same blocks in which positive face was presented in 75% of total trials(Group2). We compared the means of RTs of two blocks conducted after and before these induction blocks. Results exhibited that participants in Group 1 allocated more attention after expectancy induction. This indicate that in normal population, the top-down processing like expectancy can influence emotional processing pattern related to negative information.

  • PDF

A Digital Image Watermarking Using A Bottom-up Attention Module (상향식 주의 모듈을 사용한 디지털 워터마킹 기법)

  • Cheoi, Kyung-Joo
    • The KIPS Transactions:PartB
    • /
    • v.15B no.4
    • /
    • pp.293-300
    • /
    • 2008
  • This paper takes a bottom-up attention module into consideration for digital image watermarking. A bottom-up attention module is employed to obtain the region of interest, and watermark information is embedded into the obtained region. Previous studies in digital image watermarking have been focused on the signal processing techniques, especially in waveform coding spreading watermarks over the entire target image. However, we notice that the third party's visual attention is usually concentrated on a few regions in an image but not on all of them. These regions are easy to be the target of attacks. If watermark information is inserted into these regions from the beginning, it can be detected with high correlation. Various kinds of images are tested, and the results showed good quality.

Numerical Analysis on the Behavior of a Slope with Upward Drainable Soil Nails during Rainfall (수치해석을 통한 상향식 배수겸용 쏘일네일링에 대한 강우모형사면 거동 연구)

  • Kim, Young-Nam;Lee, Choul-Kyu;Lee, Kang-Il
    • Journal of the Korean Geosynthetics Society
    • /
    • v.13 no.1
    • /
    • pp.11-22
    • /
    • 2014
  • In this study, numerical analyses and model tests were conducted to figure out the behavior of a slope reinforced by upward drainable soil nails during rainfall. The model tests were carried out on both reinforced and unreinforced slopes. To verify the results of the tests, seepage analyses were performed and compared with the test results using a commercial program, SEEP/W. The results showed that the numerical analyses have in overall a good agreement with the experiments in the variations of ground water level and pore water pressure even though there is some time delay for the experiment before the changes in the ground water level and pore water pressure after rainfall are observed, while the numerical analyses not.

A Bottom-up Algorithm to Find the Densest Subgraphs Based on MapReduce (맵리듀스 기반 상향식 최대 밀도 부분그래프 탐색 알고리즘)

  • Lee, Woonghee;Kim, Younghoon
    • Journal of KIISE
    • /
    • v.44 no.1
    • /
    • pp.78-83
    • /
    • 2017
  • Finding the densest subgraphs from social networks, such that people in the subgraph are in a particular community or have common interests, has been a recurring problem in numerous studies undertaken. However, these algorithms focused only on finding the single densest subgraph. We suggest a heuristic algorithm of the bottom-up type, which finds the densest subgraph by increasing its size from a given starting node, with the repeated addition of adjacent nodes with the maximum degree. Furthermore, since this approach matches well with parallel processing, we further implement a parallel algorithm on the MapReduce framework. In experiments using various graph data, we confirmed that the proposed algorithm finds the densest subgraphs in fewer steps, as compared to other related studies. It also scales efficiently for many given starting nodes.