• 제목/요약/키워드: grouping.

검색결과 1,689건 처리시간 0.03초

A numerical study on group quantile regression models

  • Kim, Doyoen;Jung, Yoonsuh
    • Communications for Statistical Applications and Methods
    • /
    • 제26권4호
    • /
    • pp.359-370
    • /
    • 2019
  • Grouping structures in covariates are often ignored in regression models. Recent statistical developments considering grouping structure shows clear advantages; however, reflecting the grouping structure on the quantile regression model has been relatively rare in the literature. Treating the grouping structure is usually conducted by employing a group penalty. In this work, we explore the idea of group penalty to the quantile regression models. The grouping structure is assumed to be known, which is commonly true for some cases. For example, group of dummy variables transformed from one categorical variable can be regarded as one group of covariates. We examine the group quantile regression models via two real data analyses and simulation studies that reveal the beneficial performance of group quantile regression models to the non-group version methods if there exists grouping structures among variables.

Apache Storm에서 지역성을 고려한 효율적인 트래픽 분배 (Efficient Locality-Aware Traffic Distribution in Apache Storm)

  • 손시운;이상훈;문양세
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권12호
    • /
    • pp.677-683
    • /
    • 2017
  • Apache Storm이란 대표적인 실시간 분산 처리 시스템으로써, 분산 서버를 통해 실시간 데이터를 빠르게 처리하는 특징을 갖는다. 기존에 Storm은 다수의 서버에 트래픽을 분배할 때, 셔플(Shuffle) 그룹핑은 처리 지연 문제가 발생하며 이를 개선한 로컬(Local-or-Shuffle) 그룹핑은 트래픽이 특정 노드에 편중되는 문제가 발생할 수 있다. 본 논문은 이러한 기존 Storm 그룹핑에서 발생할 수 있는 문제를 해결하기 위한 지역성 고려(Locality-aware) 그룹핑을 제안한다. 실험에서는 제안하는 지역성 고려 그룹핑이 기존의 셔플 그룹핑 및 로컬 그룹핑에 비해 우수함을 확인하였다. 본 논문은 기존의 Storm의 한계점인 지역성과 로드 밸런싱을 동시에 고려한 우수한 결과라 사료된다.

프로그램 유사도 평가를 이용한 유사 프로그램의 그룹 짓기 (Grouping of Similar Programs using Program Similarity Evaluation)

  • 유재우;김영철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권1호
    • /
    • pp.82-88
    • /
    • 2004
  • 프로그램 과제물과 같은 많은 프로그램을 모두 일일이 비교하는 것은 비용이 많이 든다. 더군다나 검수자가 과제물을 검사한다든가, 점수를 부여하고자 한다면 더욱 많은 시간이 요구된다. 물론 검수자가 많은 시간을 두고 평가해도 객관성이 떨어질 수도 있다. 이러한 문제점은 프로그램 과제물에 대해서 유사한 프로그램으로 서로 묶어 놓는다면 쉽게 해결할 수 있다. 즉, 유사한 프로그램으로 서로 묶어놓고 검사한다면 쉽게 검사나 평가가 가능하다. 본 논문에서는 많은 프로그램에 대해서 유사성이 높은 프로그램으로 그룹 짓기(grouping)를 수행하는 알고리즘을 제시하고 구현한다. 그룹 짓기 알고리즘은 (9)에서 제시한 프로그램 유사도 평가 알고리즘을 이용하여 유사도를 측정한 후, 유사성이 높은 프로그램을 그룹 짓기를 수행한다. 이 그룹 짓기 알고리즘을 이용하면 n개의 프로그램에 대해서 최대 n(n-1)/2 번에서 최소 (n-1)번까지 비교 횟수를 줄일 수가 있다. 본 논문의 실험 및 평가 부분에서는 실제로 모 대학의 과제물 10개를 추출하여 유사성을 기준으로 실험 평가한 결과를 보여준다.

맵리듀스에서 Grouping Sets 질의의 효율적인 계산 기법 (Efficient Computation of Grouping Sets Queries Using MapReduce)

  • 박소정;박은주;이기용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.783-786
    • /
    • 2014
  • 맵리듀스(MapReduce)는 대용량의 데이터를 여러 컴퓨터에서 분산, 병렬 처리하는 프레임워크이다. Grouping sets 질의는 사용자가 지정한 여러 개의 group-by들을 모두 구하는 질의로서, 롤업(rollup)과 큐브(cube)가 너무 많은 결과를 반환하는 단점을 보완하여 원하는 group-by들에 대한 결과만 얻을 수 있도록 한다. 본 논문은 맵리듀스 환경에서 grouping sets 질의를 효율적으로 계산하는 방법을 제안한다. 제안 방법은 grouping sets 질의를 2개의 맵리듀스 잡(job)을 통해 단계적으로 계산한다. 첫 번째 맵리듀스 잡은 grouping sets 질의에 포함된 group-by들이 모두 계산될 수 있는 '부모' group-by를 먼저 계산한다. 두 번째 맵리듀스 잡은 부모 group-by를 입력으로 하여 grouping sets 질의에 포함된 group-by들을 각각 계산한다. 부모 group-by의 크기가 입력 데이터의 크기에 비해 매우 작은 경우, 제안 방법은 입력 데이터로부터 각 group-by를 독립적으로 구하는 단순 방법보다 좋은 성능을 보인다. 실험을 통해 제안 방법이 각 group-by를 독립적으로 구하는 단순 방법보다 좋은 성능을 가짐을 보인다.

Aspergillus nidulans의 자외선 감수성, uvs 돌연변이주들의 epistatic 연관성 및 성질에 대하여 (Analysis of epistatic interactions and properties of UV-sensitive, uvs mutants of Aspergillus nidulans)

  • 채순기
    • 자연과학논문집
    • /
    • 제11권1호
    • /
    • pp.45-54
    • /
    • 1999
  • 4-NQO에 대한 감수성을 이용한 A.nidulans uvs 유전자들의 epistatic grouping은 자외선 및 MMS의 감수성을 이용한 grouping과 동일한 결과를 보였다. 한편, MMS에 대한 감수성을 기준으로 분류한 epistasis group에서 uvsA는 UvsF group 유전자인 uvsF 및 uvsH와 synergistic interaction을 보였으며, uvsA;uvsB 및 uvsA;uvsC 이배체는 uvsB, uvsC의 반수체와 동일한 감수성을 나타내었다. Germination한 뒤 4시간 후의 자외선 감수성을 기준으로 한 uvsI의 epistatic grouping은 conidia 상태에서 자외선을 쬐어 조사한 grouping과 유사하여, uvsH, uvsC, uvsB와 synergistic interaction을 보였다. 하지만, quiescent conidia 상태에서의 additive effect를 보인 uvsI와 uvsF 돌연변이체는 4h germination 후에는 epistatic interaction을 나타내었다. uvsI 돌연변이체의 Intergenic-intragenic recombination frequency는 야생주와 유사하였다.

  • PDF

3-D Reconstruction of Buildings using 3-D Line Grouping for Urban Modeling

  • Jung, Young-Kee
    • Journal of information and communication convergence engineering
    • /
    • 제7권1호
    • /
    • pp.1-6
    • /
    • 2009
  • In order to obtain a 3-D urban model, an abstraction of the surface model is required. This paper describes works on the 3D reconstruction and modeling by the grouping 3D line segments extracted from the stereo matching of edges, which is derived from multiple images. The grouping is achieved by conditions of degrees and distances between lines. Building objects are determined by the junction combinations of the grouped line segments. The proposed algorithm demonstrates effective results of 3D reconstruction of buildings with 2D aerial images.

수동형/반능동형 RFID 시스템의 태그 충돌 방지 알고리즘 -Part I : QueryAdjust 명령어를 이용한 AFQ 알고리즘과 Grouping에 의한 성능개선- (Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems -Part I : Adjustable Framed Q Algorithm and Grouping Method by using QueryAdjust Command-)

  • 송인찬;범효;장경희;신동범;이형섭
    • 한국통신학회논문지
    • /
    • 제33권8A호
    • /
    • pp.794-804
    • /
    • 2008
  • 본 논문에서는 EPCglobal Class-1 Generation-2 (Gen2) 기반 Probabilistic Slotted 충돌방지 알고리즘에 대하여 살펴보고, 태그인식시간, 충돌 비율을 감소시키고, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 QueryAdjust 명령어를 사용한 FAFQ (fixed adjustable framed Q) 알고리즘과 AAFQ (adaptive adjustable framed Q) 알고리즘을 제안하며, 또한 Gen2 기반으로 태그 인식 효율을 향상 시킬 수 있는 Grouping 방법을 제안한다. 제안한 방법들 모두 Q 알고리즘의 성능 향상을 보이며, 제안하는 방법 중 AAFQ 알고리즘이 가장 높은 성능 향상을 나타낸다. 즉, AAFQ 알고리즘에 의하여 5% 정도의 시스템 효율 성능 향상과 4.5% 정도의 충돌 비율 감소를 얻을 수 있다. Grouping 방법은 FAFQ 알고리즘과 AAFQ 알고리즘에 대해선 Ungrouping 방법과 비슷한 성능을 보이지만, Gen2 Q 알고리즘의 경우 Ungrouping 방법과 비교 하였을 때 태그인식시간 및 충돌 비율을 감소시키고, 데이터 처리량 및 시스템 효율을 증가 시킨다.

In Silico Analysis of Lactic Acid Secretion Metabolism through the Top-down Approach: Effect of Grouping in Enzyme kinetics

  • Jin, Jong-Hwa;Lee, Jin-Won
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • 제10권5호
    • /
    • pp.462-469
    • /
    • 2005
  • A top-down approach is known to be a useful and effective technique for the design and analysis of metabolic systems. In this Study, we have constructed a grouped metabolic network for Lactococcus lactis under aerobic conditions using grouped enzyme kinetics. To test the usefulness of grouping work, a non-grouped system and grouped systems were compared quantitatively with each other. Here, grouped Systems were designed as two groups according to the extent of grouping. The overall simulated flux values in grouped and non-grouped models had pretty similar distribution trends, but the details on flux ratio at the pyruvate branch point showed a little difference. This result indicates that our grouping technique can be used as a good model for complicated metabolic networks, however, for detailed analysis of metabolic network, a more robust mechanism Should be considered. In addition to the data for the pyruvate branch point analysis, Some major flux control coefficients were obtained in this research.

다중 사용자 게임 성능 향상을 위한 데이터 가상 그룹핑 방법 (Virtual Data Grouping for Performance Enhancement of Multi-User Games)

  • 이철민;박홍성
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권3_4호
    • /
    • pp.231-238
    • /
    • 2003
  • 본 논문은 다중 사용사 네트워크 게임에서 응답 시간과 응답 데이타 손실을 줄일 수 있는 가상 그룹핑 방법을 제안한다. 제안하는 방법은 게임상의 모든 맵을 일정 크기의 영역으로 분할하고, 이들 각각의 영역을 그룹으로 묶은 후 각각의 그룹을 가상의 그룹으로 분할하고 각각의 가상 그룹에 데이타를 전송하는 방법이다. 또한 된 논문에서는 주어진 비용 함수를 최소화하는 최적 그룹수를 유도하였고, 제안된 방법이 기존의 그룹핑 방법과 비교하여 유용함을 보였다.

Subscriber Grouping for Multi-Layered Location Registration Scheme in Microcellular PCS

  • Lee, Chae Y.;Kim, Seok J.
    • 한국경영과학회지
    • /
    • 제20권3호
    • /
    • pp.61-75
    • /
    • 1995
  • In a microcellular personal communication service (PCS) it is required to minimize the paging and location updating signals. We propose a multi-layered location registration scheme to reduce the paging and updating signals. In this scheme the subscribers are grouped by their characteristics (velocity and call arrival rate) and are served by appropriately sized location registration area. In order to group the subscriber, we define subscriber grouping problem (SGP). Proposition are examined to solve the grouping problem. The performance of the proposed subscriber grouping algorithm is tested with examples. Simulation results indicate that the subscriber grouping procedure is effective for designing the multi-layered location registration scheme.

  • PDF