• Title/Summary/Keyword: partition method

Search Result 708, Processing Time 0.027 seconds

Design and Implementation of a Simulation Framework for Wireless Data Broadcasting based on Data ID Space Partition

  • Im, Seokjin
    • International journal of advanced smart convergence
    • /
    • v.7 no.4
    • /
    • pp.10-18
    • /
    • 2018
  • For the information services supporting requests of data items from a great number of mobile clients, wireless data broadcasting is an effective way because it can accommodate any number of clients. In the wireless data broadcasting, various air indexing schemes and data scheduling schemes have been developed in order to enable the clients to access their desired data items efficiently. The broadcasting system needs a method to simulate newly designed air indexing and scheduling schemes of the system, and to evaluate the performance parameters of the schemes. In this paper, we design an expandable and efficient simulation framework for the wireless data broadcasting based on the partition of data ID space. The framework can adopt regular and irregular space partition and evaluate various performance parameters of the broadcasting system. We implement a testbed of the broadcasting system using the framework, that adopts IIP, GDI and EXP as its air indexing schemes. We simulate the system using the testbed and evaluate the performance parameters of the system. Thus, we show the efficiency and expandability of the designed and implemented framework.

Multidimensional Scaling Using the Pseudo-Points Based on Partition Method (분할법에 의한 가상점을 활용한 다차원척도법)

  • Shin, Sang Min;Kim, Eun-Seong;Choi, Yong-Seok
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.6
    • /
    • pp.1171-1180
    • /
    • 2015
  • Multidimensional scaling (MDS) is a graphical technique of multivariate analysis to display dissimilarities among individuals into low-dimensional space. We often have two kinds of MDS which are metric MDS and non-metric MDS. Metric MDS can be applied to quantitative data; however, we need additional information about variables because it only shows relationships among individuals. Gower (1992) proposed a method that can represent variable information using trajectories of the pseudo-points for quantitative variables on the metric MDS space. We will call his method a 'replacement method'. However, the trajectory can not be represented even though metric MDS can be applied to binary data when we apply his method to binary data. Therefore, we propose a method to represent information of binary variables using pseudo-points called a 'partition method'. The proposed method partitions pseudo-points, accounting both the rate of zeroes and ones. Our metric MDS using the proposed partition method can show the relationship between individuals and variables for binary data.

An algorithm for the restoration of images based on chain codes description using y-axis partition of the starting and ending points (시작점 및 끝점 y축 분할표를 이용한 체인코드 기반의 영상복원 알고리즘)

  • 심재창;이준재
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.12
    • /
    • pp.3025-3032
    • /
    • 1996
  • A fast algorithm for the restoration of an images based on chain codes description using y-axis partition of the starting and ending ponts. The algorithm is to convert the chain codes description into the two y-axis partitions by proposed look-up table. It reduces the size of column elements as a half in y-axis partition. this technique is computationally faster than Shih's methods. comparision of the proposed method and Shih method is also provided.

  • PDF

Design of VML-based Game System for Dynamic Load Balancing (동적 부하 분산을 위한 VML 기반 게임 시스템 설계)

  • Lee, Jeong-Jin;Won, Dong-Kee;Hwang, Ho-Jeon;Doo, Gil-Su;Kim, Beob-Kyun;An, Dong-Un;Chung, Seung-Jong
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.303-305
    • /
    • 2005
  • In MMORPG, gamers can engage in a variety of activities with other players from all over the world. So, this kind of games has unprecedented heavy load. There are so many kind of method to balance the load of MMORPG. But. many of them are not adaptable to dynamic load variation. In this paper, we propose a dynamic map-partition method based on VML. By use of dynamic map-partition based on VML, we can easily adapt to dynamic load variation. And by changing VML. we can manage field servers within game system.

  • PDF

An Improved Memory Based Reasoning using the Fixed Partition Averaging Algorithm (고정 분할 평균 알고리즘을 사용하는 향상된 메모리 기반 추론)

  • Jeong, Tae-Seon;Lee, Hyeong-Il;Yun, Chung-Hwa
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.6
    • /
    • pp.1563-1570
    • /
    • 1999
  • In this paper, we proposed the FPA(Fixed Partition Averaging) algorithm in order to improve the storage requirement and classification time of Memory Based Reasoning method. The proposed method enables us to use the storage more efficiently by extracting representatives out of training patterns. After partitioning the pattern space into a fixed number of equally-sized hyperrectangles, it averages patterns in each hyperrectangle to extract a representative. Also we have used the mutual information between the features and classes as weights for features to improve the classification performance.

  • PDF

A Proposal for the Methodology of Partition of Property by the Married Couple in the Process of Divorce -Applied to the system to division of remainder used in Germany- (부부 이혼시 재산분할액 산정과정에 대한 제안 -독일의 잉여청산제 적용을 중심으로 -)

  • 문숙재;윤소영;이윤신
    • Journal of the Korean Home Economics Association
    • /
    • v.40 no.12
    • /
    • pp.159-170
    • /
    • 2002
  • This study, with a view to establishing the objective and concrete methodology of partition of properly by the married couple in the process of divorce, is to suggest the calculation method of impartial division of property by means of applying the system to division of remainder used in Germany. Generally, the process of estimating the amount of partitioned property has two steps, the first of which is to calculate the remainder of the husband and the wife each. The second step is to compare the remainders of the couple and calculate the difference in order for the spouse who has more to claim the payment of a half of the difference. This method has the advantage of dividing impartially the remainder obtained by labor in the married life.

A study of Fractal Image Compression with HV partition (HV 분할 방식을 이용한 fractal 영상 압축에 관한 연구)

  • Lee, Moon-Jik;Chung, Chin-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2240-2242
    • /
    • 1998
  • Image coding based on fractal theory presents highly compressed image. In this paper, we discuss about compression of Image using HV partition method. HV partition scheme devides the image adaptively in horizontal and vertical axis. And for reducing the enconding time for the domain-range comparison, we use classification scheme, which uses the order of brightness of the rectangular portion of the image. This paper focused on the technique to reduce coding time which is a problem in traditional fractal compression by adaptive selection of image and its classification method.

  • PDF

Design of Type-2 FCM-based Fuzzy Inference Systems and Its Optimization (Type-2 FCM 기반 퍼지 추론 시스템의 설계 및 최적화)

  • Park, Keon-Jun;Kim, Yong-Kab;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.11
    • /
    • pp.2157-2164
    • /
    • 2011
  • In this paper, we introduce a new category of fuzzy inference system based on Type-2 fuzzy c-means clustering algorithm (T2FCM-based FIS). The premise part of the rules of the proposed model is realized with the aid of the scatter partition of input space generated by Type-2 FCM clustering algorithm. The number of the partition of input space is composed of the number of clusters and the individual partitioned spaces describe the fuzzy rules. Due to these characteristics, we can alleviate the problem of the curse of dimensionality. The consequence part of the rule is represented by polynomial functions with interval sets. To determine the structure and estimate the values of the parameters of Type-2 FCM-based FIS we consider the successive tuning method with generation-based evolution by means of real-coded genetic algorithms. The proposed model is evaluated with the use of numerical experimentation.

New higher-order triangular shell finite elements based on the partition of unity

  • Jun, Hyungmin
    • Structural Engineering and Mechanics
    • /
    • v.73 no.1
    • /
    • pp.1-16
    • /
    • 2020
  • Finite elements based on the partition of unity (PU) approximation have powerful capabilities for p-adaptivity and solutions with high smoothness without remeshing of the domain. Recently, the PU approximation was successfully applied to the three-node shell finite element, properly eliminating transverse shear locking and showing excellent convergence properties and solution accuracy. However, the enrichment with the PU approximation results in a significant increase in the number of degrees of freedom; therefore, it requires greater computational cost, thus making it less suitable for practical engineering. To circumvent this disadvantage, we propose a new strategy to decrease the total number of degrees of freedom in the existing PU-based shell element, without loss of optimal convergence and accuracy. To alleviate the locking phenomenon, we use the method of mixed interpolation of tensorial components and perform convergence studies to show the accuracy and capability of the proposed shell element. The excellent performances of the new shell elements are illustrated in three benchmark problems.

Method of Particle Contamination Control for Yield Enhancement in the Cleanroom (클린룸 제조공정에서 수율개선을 위한 입자오염제어 방법)

  • Noh, Kwang-Chul;Lee, Hyeon-Cheol;Kim, Dae-Young;Oh, Myung-Do
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.31 no.6 s.261
    • /
    • pp.522-530
    • /
    • 2007
  • The practical studies on the method of particle contamination control for yield enhancement in the cleanroom were carried out. The method of the contamination control was proposed, which are composed of data collection, data analysis, improvement action, verification, and implement control. The partition check method and the composition analysis for data collection and data analysis were respectively used in the main board and the cellular phone module production lines. And these methods were evaluated by the variation of yield loss between before and after improvement action. In case that the partition check method was applied, the critical process step was selected and yield loss reduction through improvement actions was observed. While in case that the composition analysis was applied, the critical sources were selected and yield loss reduction through improvement actions was also investigated. From these results, it is concluded that the partition check and the composition analysis are effective solutions for particle contamination control in the cleanroom production lines.