• Title/Summary/Keyword: random block selection

Search Result 12, Processing Time 0.023 seconds

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
    • /
    • v.7 no.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

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

  • Kim, Byungsoo;Yu, Donghyeon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.2
    • /
    • pp.381-394
    • /
    • 2016
  • Graphical model represents conditional dependencies between variables as a graph with nodes and edges. It is widely used in various fields including physics, economics, and biology to describe complex association. Conditional dependencies can be estimated from a inverse covariance matrix, where zero off-diagonal elements denote conditional independence of corresponding variables. This paper proposes a efficient BCDR (block coordinate descent with random permutation) algorithm using graphics processing units and random permutation for the CONCORD (convex correlation selection method) based on the BCD (block coordinate descent) algorithm, which estimates a inverse covariance matrix based on pseudo-likelihood. We conduct numerical studies for two network structures to demonstrate the efficiency of the proposed algorithm for the CONCORD in terms of computation times.

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)
    • /
    • v.11 no.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
    • /
    • v.42 no.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
    • /
    • v.11 no.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 (대용량 플래시 저장장치에서 신뢰성 향상을 위한 무작위 기반 정적 마모 평준화 기법)

  • Choi, Kilmo;Kim, Sewoog;Choi, Jongmoo
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.2
    • /
    • pp.126-131
    • /
    • 2015
  • As flash-based storage systems have been actively employed in large-scale servers and data centers, reliability has become an indispensable element. One promising technique for enhancing reliability is static wear-leveling, which distributes erase operations evenly among blocks so that the lifespan of storage systems can be prolonged. However, increasing the capacity makes the processing overhead of this technique non-trivial, mainly due to searching for blocks whose erase count would be minimum (or maximum) among all blocks. To reduce this overhead, we introduce a new randomized block selection method in static wear-leveling. Specifically, without exhaustive search, it chooses n blocks randomly and selects the maximal/minimal erased blocks among the chosen set. Our experimental results revealed that, when n is 2, the wear-leveling effects can be obtained, while for n beyond 4, the effect is close to that obtained from traditional static wear-leveling. For quantitative evaluation of the processing overhead, the scheme was actually implemented on an FPGA board, and overhead reduction of more than 3 times was observed. This implies that the proposed scheme performs as effectively as the traditional static wear-leveling while reducing overhead.

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

  • Hong, Jin Ho;Yoo, Jae Chul
    • Clinics in Shoulder and Elbow
    • /
    • v.16 no.1
    • /
    • pp.58-62
    • /
    • 2013
  • Purpose: Among the numerous clinical researches and following articles, there are few cases that apply proper methodology, which guarantees high reliability. By understanding the right concept and randomization of proper methods, research bias could be minimized. Materials and Methods: By reviewing the recently published articles about randomization, the basic concept and the necessity of applying the technique was described. Then proper methodologies for good randomization such as simple randomization, permuted-block randomization, and stratification were briefly introduced with examples. Results and Conclusion: Randomization lowers the possibility of bias and leads to higher reliability in clinical research. To obtain more reliable research results, understanding the right concept and proposition of proper methodologies of randomization is essential for researchers.

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

  • Chung, Kyeong-Uk;Choi, Sang-Mook
    • Journal of Periodontal and Implant Science
    • /
    • v.25 no.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- (대두육종에 있어서의 선발에 관한 실험적연구 -속보 : 유전력ㆍ유전상관, 그리고 선발지수의 재검토-)

  • Kwon-Yawl Chang
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.3
    • /
    • pp.89-98
    • /
    • 1965
  • The experimental studies were intended to clarify the effects of selection, and also aimed at estimating the heritabilities, the genotypic correlations among some agronomic characters, and at calculating the selection index on some selective characters for the selection of desirable lines, under different climatic conditions. Finally practical implications of these studies, especially on the selection index, were discussed. Twenty-two varieties, determinate growing habit type, were selected at random from the 138 soybean varieties cultivated the year before, were grown in a randomized block design with three replicates at Chinju, Korea, under May and June sowing conditions. The method of estimating heritabilities for the eleven agronomic characters-flowering date, maturity date, stem length, branch numbers per plant, stem diameter, plant weight, pod numbers per plant, grain numbers per plant and 100 grain weight, shown in Table 3, was the variance components procedures in a replicated trial for the varieties. The analysis of covariance was used to obtain the genotypic correlations and phenotypic correlations among the eight characters, and the selection indexes for some agronomic characters were calculated by Robinson's method. The results are summarized as follows: Heritabilities : The experiment on the genotype-environment interaction revealed that in almost all of the characters investigated the interaction was too large to be neglected and materially affected the estimates of various genotypic parameters. The variation in heritability due to the change of environments was larger in the characters of low heritability than in those of high heritability. Heritability values of flowering date, fruiting period (days from flowering to maturity), stem length and 100 grain weight were the highest in both environments, those of yield(grain weight) and other characters were showed the lower values(Table 3). These heritability values showed a decreasing trend with the delayed sowing in the experiments. Further, all calculated heritability values were higher than anticipated. This was expected since these values, which were the broad sense heritability, contain the variance due to dominance and epistasisf in addition to the additive genetic variance. Genotypic correlations : Genotypic correlations were slightly higher than the corresponding phenotypic correlations in both environments, but the variation in values due to the change of environment appeared between grain weight and some other characters, especially an increase between grain weight and flowering date, and the total growing period(Table 6). Genotypic correlations between grain weight and other characters indicated that high seed yield was genetically correlated with late flowering, late maturity, and the other five characters namely branch numbers per plant, stem diameter, plant weight, pod numbers per plant and grain numbers per plant, but not with 100 grain weight of soybeans. Pod numbers and grain numbers per plant were more closely correlated with seed yields than with other characters. Selection index : For the comparison and the use of selection indexes in the selection, two kinds of selection indexes were calculated, the former was called selection index A and the later selection index B as shown in Table 7. Selection index A was calculated by the values of grain weight per plant as the character of yield(character Y), but the other, selection index B, was calculated by the values of pod numbers per plant, instead of grain weight per plant, as the character of yield'(character Y'). These results suggest that selection index technique is useful in soybean breeding. In reality, however, as the selection index varies with population and environment, it must be calculated in each population to which selection is applied and in each environment in which the population is located. In spite of the expected usefulness of selection index technique in soybean breeding, unsolved problems such as the expense, time and labor involved in calculating the selection index remain. For these reasons and from these experimental studies, it was recognized that in the breeding of self-fertilized soybean plants the selection for yield should be based on a more simple selection index such as selection index B of these experiments rather than on the complex selection index such as selection index A. Furthermore, it was realized that the selection index for the selection should be calculated on the basis of the data of some 3-4 agronomic characters-maturity date(X$_1$), branch numbers per plant(X$_2$), stem diameter(X$_3$) and pod numbers per plant etc. It must be noted that it should be successful in selection to select for maturity date(X$_1$) which has high heritability, and the selection index should be calculated easily on the basis of the data of branch numbers per plant(X$_2$), stem diameter(X$_3$) and pod numbers per plant, directly after the harvest before drying and threshing. These characters should be very useful agronomic characters in the selection of Korean soybeans, determinate growing habit type, as they could be measured or counted easily thus saving time and expense in the duration from harvest to drying and threshing, and are affected more in soybean yields than the other agronomic characters.

  • PDF

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

  • Cho, In-Pyo;Ko, So-Hyang;Yang, Hoon-Mo;Park, Gi-Ho;Kim, Shin-Dug
    • The KIPS Transactions:PartA
    • /
    • v.18A no.4
    • /
    • pp.135-142
    • /
    • 2011
  • This research is to design an effective buffer structure and its management for flash memory based high performance SSDs (Solid State Disks). Specifically conventional SSDs tend to show asymmetrical performance in read and /write operations, in addition to a limited number of erase operations. To minimize the number of erase operations and write latency, the degree of interleaving levels over multiple flash memory chips should be maximized. Thus, to increase the interleaving effect, an effective buffer structure is proposed for the SSD with a hybrid address mapping scheme and super-block management. The proposed buffer operation is designed to provide performance improvement and enhanced flash memory life cycle. Also its management is based on a new selection scheme to determine random and sequential accesses, depending on execution characteristics, and a method to enhance the size of sequential access unit by aggressive merging. Experiments show that a newly developed mapping table under the MBA is more efficient than the basic simple management in terms of maintenance and performance. The overall performance is increased by around 35% in comparison with the basic simple management.