• 제목/요약/키워드: random block selection

검색결과 12건 처리시간 0.025초

Evaluation of the Block Effects in Response Surface Designs with Random Block Effects over Cuboidal Regions

  • Park, Sang-Hyun
    • Communications for Statistical Applications and Methods
    • /
    • 제7권3호
    • /
    • pp.741-757
    • /
    • 2000
  • In may experimental situations, whenever a block design is used, the block effect is usually considered to be fixed. There are, however, experimental situations in which it should be treated as random. The choice of a blocking arrangement for a response surface design can have a considerable effect on estimating the mean response and on the size of he prediction variance even if the experimental runs re the same. Therefore, care should be exercised in the selection of blocks. In this paper, in the presence of a random block effect, we propose a graphical method or evaluating the effect of blocking in response surface designs using cuboidal regions. This graphical method can be used to investigate how the blocking has influence on the prediction variance throughout all experimental regions of interest when this region is cuboidal, and compare the block effects in the cases of the orthogonal and non-orthogonal block designs, respectively.

  • PDF

유사가능도 기반의 네트워크 추정 모형에 대한 GPU 병렬화 BCDR 알고리즘 (BCDR algorithm for network estimation based on pseudo-likelihood with parallelization using GPU)

  • 김병수;유동현
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권2호
    • /
    • pp.381-394
    • /
    • 2016
  • 그래피컬 모형은 변수들 사이의 조건부 종속성을 노드와 연결선을 통하여 그래프로 나타낸다. 변수들 사이의 복잡한 연관성을 표현하기 위하여 그래피컬 모형은 물리학, 경제학, 생물학을 포함하여 다양한 분야에 적용되고 있다. 조건부 종속성은 공분산 행렬의 역행렬의 비대각 성분이 0인 것과 대응하는 두 변수의 조건부 독립이 동치임에 기반하여 공분산 행렬의 역행렬로부터 추정될 수 있다. 본 논문은 공분산 행렬의 역행렬을 희박하게 추정하는 유사가능도 기반의 CONCORD (convex correlation selection method) 방법에 대하여 기존의 BCD (block coordinate descent) 알고리즘을 랜덤 치환을 활용한 갱신 규칙과 그래픽 처리 장치 (graphics processing unit)의 병렬 연산을 활용하여 고차원 자료에 대하여 보다 효율적인 BCDR (block coordinate descent with random permutation) 알고리즘을 제안하였다. 두 종류의 네트워크 구조를 고려한 모의실험에서 제안하는 알고리즘의 효율성을 수렴까지의 계산 시간을 비교하여 확인하였다.

Block Based Blind & Secure Gray Image Watermarking Technique Based on Discrete Wavelet Transform and Singular Value Decomposition

  • Imran, Muhammad;Harvey, Bruce A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권2호
    • /
    • pp.883-900
    • /
    • 2017
  • In this paper block based blind secure gray image watermarking scheme based on discrete wavelet transform and singular value decomposition is proposed. In devising the proposed scheme, security is given high importance along with other two requirements: robustness and imperceptibility. The use of discrete wavelet transform not only improves robustness but the selection of bands with high tolerance towards noise caused an improvement in terms of imperceptibility. The robustness further improved due to the involvement of singular vectors along with singular values in watermark embedding and extraction process. Finally, to achieve security, the selected DWT band is decomposed into smaller blocks and random blocks are chosen for modification. Furthermore, the elements of left and right singular vectors of selected blocks are chosen based on their dependence upon each other for watermark embedding. Various experiments using different images as host and watermark were conducted to examine and validate the proposed technique. Additionally, the proposed technique is tested against various attacks like compression, affine transformation, cropping, translation, X shearing, scaling, Y shearing, filtering, blurring, different kinds of noises, histogram equalization, rotation, etc. Lastly, the proposed technique is compared with state-of-the-art watermarking techniques and their comparison shows significant improvement of proposed scheme over existing techniques.

Algorithm based on Byzantine agreement among decentralized agents (BADA)

  • Oh, Jintae;Park, Joonyoung;Kim, Youngchang;Kim, Kiyoung
    • ETRI Journal
    • /
    • 제42권6호
    • /
    • pp.872-885
    • /
    • 2020
  • Distributed consensus requires the consent of more than half of the congress to produce irreversible results, and the performance of the consensus algorithm deteriorates with the increase in the number of nodes. This problem can be addressed by delegating the agreement to a few selected nodes. Since the selected nodes must comply with the Byzantine node ratio criteria required by the algorithm, the result selected by any decentralized node cannot be trusted. However, some trusted nodes monopolize the consensus node selection process, thereby breaking decentralization and causing a trilemma. Therefore, a consensus node selection algorithm is required that can construct a congress that can withstand Byzantine faults with the decentralized method. In this paper, an algorithm based on the Byzantine agreement among decentralized agents to facilitate agreement between decentralization nodes is proposed. It selects a group of random consensus nodes per block by applying the proposed proof of nonce algorithm. By controlling the percentage of Byzantine included in the selected nodes, it solves the trilemma when an arbitrary node selects the consensus nodes.

Selection of the Best Two-Hop AF Wireless Link under Multiple Antenna Schemes over a Fading Channel

  • Rahaman, Abu Sayed Md. Mostafizur;Islam, Md. Imdadul;Amin, M.R.
    • Journal of Information Processing Systems
    • /
    • 제11권1호
    • /
    • pp.57-75
    • /
    • 2015
  • In evaluating the performance of a dual-hop wireless link, the effects of large and small scale fading has to be considered. To overcome this fading effect, several schemes, such as multiple-input multiple-output (MIMO) with orthogonal space time block codes (OSTBC), different combining schemes at the relay and receiving end, and orthogonal frequency division multiplexing (OFDM) are used in both the transmitting and the relay links. In this paper, we first make compare the performance of a two-hop wireless link under a different combination of space diversity in the first and second hop of the amplify-and-forward (AF) case. Our second task in this paper is to incorporate the weak signal of a direct link and then by applying the channel model of two random variables (one for a direct link and another for a relayed link) we get very impressive result at a low signal-to-noise ratio (SNR) that is comparable with other models at a higher SNR. Our third task is to bring other three schemes under a two-hop wireless link: use of transmit antenna selection (TAS) on both link with weak direct link, distributed Alamouti scheme in two-hop link and single relay antenna with OFDM subcarrier. Finally, all of the schemes mentioned above are compared to select the best possible model. The main finding of the paper is as follows: the use of MIMO on both hops but application TAS on both links with weak direct link and the full rate OFDM with the sub-carrier for an individual link provide a better result as compared to other models.

대용량 플래시 저장장치에서 신뢰성 향상을 위한 무작위 기반 정적 마모 평준화 기법 (Randomness based Static Wear-Leveling for Enhancing Reliability in Large-scale Flash-based Storage)

  • 최길모;김세욱;최종무
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권2호
    • /
    • pp.126-131
    • /
    • 2015
  • 플래시 기반 저장장치가 서버와 데이터 센터에 활발하게 도입됨에 따라 신뢰성이 더욱 중요해지고 있다. 신뢰성을 향상시키는 방법들 중에 한 가지는 정적 마모도 평준화로, 이것은 삭제 횟수를 평준화시켜 결국 저장장치 수명을 향상시킬 수 있다. 하지만 저장장치의 용량이 증가함에 따라 정적 마모도 평준화를 위한 부하도 커지고 있다. 특히 전체 블록에서 최대 또는 최소의 삭제 횟수를 갖는 블록의 검색 비용이 용량의 증가에 따라 커지고 있다. 본 논문에서는 이러한 부하를 줄이기 위해 무작위 선택을 정적 마모도 평준화에 도입한다. 구체적으로 전수 조사 대신, n개의 블록을 무작위로 뽑고 이 중에서 최대 또는 최소 삭제 횟수를 갖는 블록들을 선택한다. 실험 결과 n이 2일 때에도 마모 평준화 효과가 있으며, n이 4 이상이며 전수 조사에 기반한 최적 평준화에 근접하는 결과를 보이는 것을 알 수 있었다. 성능 향상의 효과를 측정하기 위해 실제 보드에 구현을 하였으며, 블록 선택 시간이 3배 이상 향상된 것을 관찰할 수 있었다. 결국 제안 기법은 기존 정적 마모 평균화의 효과를 적은 부하로 얻을 수 있는 것이다.

Randomization, 방법은 무엇인가? (Randomization, What is the Proper Method?)

  • 홍진호;유재철
    • Clinics in Shoulder and Elbow
    • /
    • 제16권1호
    • /
    • pp.58-62
    • /
    • 2013
  • 서론: 최근 임상 연구와 논문의 활성화 속에 높은 신뢰도를 보장하는 방법을 따르는 예들은 아직 많지 않다. 이에 연구의 편향을 최소화하는 무작위 추출의 개념과 바른 방법에 대해 알아보고자 한다. 대상 및 방법: 최근까지 발표된 무작위 추출에 대한 문헌 고찰을 통해 무작위 추출의 기본 개념 및 필요성을 정리하고 바른 무작위 추출을 위한 조건 및 무작위 추출의 종류별 방법들(단순 무작위 추출, 순열화 블록 무작위추출, 계층화)에 대해 살펴 보았다. 결과 및 결론: 무작위 추출은 임상 연구에서 편향을 줄이고 통계적 검사를 이용한 자료 분석의 보장된 유효성을 제공한다. 이렇듯 보다 신뢰도 높은 연구 결과를 도출해 낼 수 있는 방법인 무작위 추출에 대한 개념 재정립 및 바른 무작위 추출 방법의 제안은 연구자들에게 꼭 필요한 과정이라 할 수 있겠다.

탈회이식골과 유도조직재생용 차폐막이 인공치아 매식채 주위의 골열개창 치유에 미치는 효과 (REGENERATIVE CAPACITY OF DEMINERALIZED BONE GRAFT AND GUIDED TISSUE REGENERATION ON DEHISCED ALVEOLAR BONE ADJACENT TO DENTAL IMPLANT)

  • 정경욱;최상묵
    • Journal of Periodontal and Implant Science
    • /
    • 제25권2호
    • /
    • pp.341-356
    • /
    • 1995
  • The purpose of this study was to evaluate the effect of demineralized freeze dried bone and demineralized bone gel with guided tissue regeneration treatment around titanium implants with dehisced bony defects and also evaluate space maintaining capacity of demineralized bone gel type and DFDB powder type under e-PTFE membrane. In 3 Beagle dogs, mandibular premolar was extracted and four peri-implant osteotomies were formed for dehiscence. After insertion of implants, the four peri-implant defects were treated as follows. 1) In control group. no graft material and barrier membrane were applied. 2) In experimental group.1, the site was covered only with the e-PTFE membrane. 3) In experimental group 2,received DFDB powder and covered by the e-PTFE membrane. 4) In experimental group 3, demineralized bone gel and e-PTFE membrane were used. By random selection, animals were sacrificed at 4, 8, 12 weeks. The block sectioned specimens were prepared for decalcified histologic evaluation(hematoxylin and eosin staining) and undecalcified histologic evahiation(Von Kossa's and toluidine blue staining) with light microscopy. The results of this study were as follows. 1) In control group, there was a little new bone formation and connective tissue was completely filled in the defect area. 2) Experimental group 1 showed lesser quantity of bone formation as compared to the bone grafted group. Thin vertical growth of new bone formation around implant fixture was shown. 3) Experimental group 2 showed thick bucco-lingual growth of new bone formation and grafted bone particles were almost resorbed in 12 week group. 4) In experimental group 3, most grafted bone particles were not resorbed in 12 week group and thick bucco-lingual bone formation was shown in dehisced defect base area. 5) There was no remarkable differences in space making capacity and new bone formation procedure between demineralized freeze-dried bone powder type and demineralized bone gel type.

  • PDF

대두육종에 있어서의 선발에 관한 실험적연구 -속보 : 유전력ㆍ유전상관, 그리고 선발지수의 재검토- (Studies on the selection in soybean breeding. -II. Additional data on heritability, genotypic correlation and selection index-)

  • 장권열
    • 한국작물학회지
    • /
    • 제3권
    • /
    • pp.89-98
    • /
    • 1965
  • 대두증산의 중요성에 미추어 대두의 다수계통 선발을 위하여 전년에 공시한 22품종을 재료로 각 형질의 유전력, 각 형질상호간의 유전상관, 그리고 선발지수 등을 재검토하기 위하여 선발시험을 한 바 대체로 전보 전년의 결과와 같다. 1. 유전력 : 유전력을 추정하기 위하여 파종기별로 각 형질의 평균치의 변동을 보면 제1표와 같이 파종기가 지연됨에 따라 형질의 평균치는 감소하고 (Table 1), 형질중에는 환경에 따라 크게 영향을 받는 것도 있으며(Table 2), 각 형질별 유전력을 추정한 바 그 결과는 제3표와 같다. 즉 개화일수ㆍ결실일수ㆍ생육일수 등 생유기간에 관계되는 형질은 그의 유전력이 높고 형태적 특성에 관계되는 형질중에서도 경장 100입중은 높으나 수량에 관여하는 형질 등은 낮았다. 그리고 파종기에 따라서도 변동을 하며 대체로 파종기가 늦어짐에 따라 감소하는 경향이 보인다(Table 3). 2. 유전상관 : 각 형질 상호간의 유전상관ㆍ표현형상관을 알기 위하여 각 형질의 표현형분산과 각 형질 상호간의 표현형공분산ㆍ유전공분산. 그리고 환경공분산을 산출한 바 그 결과는 제4,5표와 같고(Table 4,5), 그들의 유전상관과 표현형상관은 제6표와 같다(Table 6). 대체로 유전사관의 정도는 표현형상관보다높으나 파종기에 따라서도 변동하고 있다. 일주입중 즉 수랴오가 타형질과의 상관을 보면 대체로 전보와 같이 100입중이외의 제형질은 정의 상관을 보이며, 파종기에 따라서도 그 값이 변동을 하나 전보에서는 일주입중과 분지수 사이에 고도의 상관관계가 보였으나, 본실험에 있어서는 상관의 경향이 보였을 따름이다. 그리고 본실험에 있어서는 일주협수와 일주입수간에서 유전상관이 1이상의 이상치를 보였다. 3. 선발지수 : 선발이 최종 대상형질을 일주입중(형질 Y)으로 하여 여기에 어려 형질을 조합한 선발지수(Selection index A)와 최종 대상형질을 수량과 높은 유전상관이 있는 일주협수(형질 Y')로 하여 여기에 여러 형질을 조합한 선발지수(Selection index B)를 Robinson et al.의 방법에 의하여 작성하여 본 바 제7표와 같다(Table 7). 전보의 결과와 같이 대두의 선발에 있어서는 최종 대상형질을 일주입중 대신에 일주협수로써 선발하여도 대차가 없고, 선발대상형질을 4개형질이상인 경우에는 그 효과가 조사와 산출에 요하는 노력에 비하여 크게 기대될 정도가 못된다. 이와 같은 점에서 다수확을 목표로 하는 선발은 탈곡조제 전에 일주협수ㆍ분지수ㆍ경직경 등에 대하여 조사를 하고 선발지수를 산출하여 Selection score가 큰 계통부터 선발하여 가면 될 것으로 믿는다. 그리고 선발을 위한 대상형질로는 생육일수(X$_1$)ㆍ분지수(X$_2$)ㆍ경직경(X$_3$), 그리고 일주협수(X$_4$)의 4개형질 혹은 분지수(X$_2$)ㆍ경직경(X$_3$), 그리고 일주협수(X$_4$)의 3개형질로 할 것이 요망되고, 이들 형질의 측정치로 선발지수를 작성하여 그 지수에서 산출된 Selection score가 큰 계통부터 선발해 나가는 것이 선발지수의 이용상 실용적이고 효과적인 방법이라 하겠다.

  • PDF

동적 사상 테이블 기반의 버퍼구조를 통한 Solid State Disk의 쓰기 성능 향상 (A Buffer Architecture based on Dynamic Mapping table for Write Performance of Solid State Disk)

  • 조인표;고소향;양훈모;박기호;김신덕
    • 정보처리학회논문지A
    • /
    • 제18A권4호
    • /
    • pp.135-142
    • /
    • 2011
  • 본 연구는 플래시 메모리 기반의 고성능 SSD (Solid State Disk) 구조를 위하여 디스크 참조 특성에 적응적으로 구동하는 효율적인 버퍼 구조와 구동 기법을 설계한다. 기존 SSD는 삭제동작 횟수의 제약은 물론 읽기와 쓰기 동작에 대하여 비대칭적인 성능을 보이는 특징을 갖고 있다. 이러한 삭제동작 횟수와 쓰기 동작의 지연시간을 최소화 하기 위해서는 다중 플래시 메모리 칩들에 대해 쓰기 동작은 병렬적으로 수행하는 정도를 최대화하여 운영하여야 한다. 따라서 플래시 메모리 칩들에 대한 인터리빙 레벨 (interleaving level)을 최대화 하기 위하여, 본 논문에서는 혼합 위치 사상 기법 (hybrid address mapping)과 슈퍼 블록 (super-block) 기반의 SSD 구조에 대하여 성능 증대와 증가된 장치 수명을 제공하기 위한 효율적 버퍼 구조를 제안한다. 제안한 버퍼구조는 응용 수행특성을 기반으로 최적의 임의/순차쓰기를 구분하며, 수행 성능에 중요한 순차쓰기 정도의 크기를 증대시키는 동적 융합 방법, 구동되는 버퍼구조와 사상 테이블의 효율적인 관리 구조를 설계하였으며, 이를 통해 기존의 단순한 버퍼 운영기법에 비하여 35%의 성능향상을 제공한다.