• 제목/요약/키워드: partition method

검색결과 708건 처리시간 0.024초

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
    • /
    • 제7권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)

  • 신상민;김은성;최용석
    • 응용통계연구
    • /
    • 제28권6호
    • /
    • pp.1171-1180
    • /
    • 2015
  • 다차원척도법(multidimensional scaling)이란 개체간의 비유사성을 저차원 공간에 기하적으로 나타내려는 다변량 분석의 그래프적 기법이다. 일반적으로 다차원척도법은 계량형 다차원척도법과 비계량형 다차원척도법으로 분류할 수 있는데, 계량형 다차원척도법은 양적자료에 적용하게 된다. 그러나 이를 통해서는 개체들에 대한 군집화 정보만을 파악할 수 있으며, 개별 군집의 특징을 파악하기 위해서는 가상점(pseudo-points)을 활용한 변수들의 정보에 대한 추가적인 표현이 요구된다. 이러한 이유로 Gower (1992)는 연속형 변수에 대한 가상점들의 궤적을 표현함으로서 계량형 다차원척도법의 공간 상에 변수 정보를 나타내는 '대체법(replacement method)'을 제안한 바 있다. 그러나 이진수 자료는 계량형 다차원척도법을 적용할 수 있음에도 불구하고 대체법을 적용하면 가상점의 궤적을 표현할 수 없다. 따라서 본 연구에서는 이진수 자료에 대한 다차원척도법의 공간 상에 가상점을 이용하여 변수 정보를 표현하는 '분할법(partition method)'을 제안하려한다. 분할법은 0과 1의 비율을 모두 고려하여 가상점을 결정한다. 따라서 분할법에 의한 가상점을 활용한 계량형 다차원척도법을 통해 이진수 자료에서 변수와 개체간의 관계를 파악할 수 있게 해준다.

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

  • 심재창;이준재
    • 한국통신학회논문지
    • /
    • 제21권12호
    • /
    • pp.3025-3032
    • /
    • 1996
  • 시작점과 끝점의 y축 분할표를 이용하여 체인코드 표현의 영상을 복원하는 빠른 방법을 제안하였다. 제안된 참조표는 시작점과 끝점이 구분되어지며 이를 이용해 체인코드 표현을 두개의 y축 분할표로 변환한다. 이 방법은 순서정렬 해야할 y축 분할표의 요소수가 반으로 줄어 처리 속도가 Shih의 방법보다 훨씬 빠르다. Shih의 방법과 처리 속도를 비교하였다.

  • PDF

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

  • 이정진;원동기;황호전;두길수;김법균;안동언;정성종
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • 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)

  • 정태선;이형일;윤충화
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1563-1570
    • /
    • 1999
  • 본 논문에서는 메모리 기반 추론(MBR : Memory Based Reasoning) 기법에서 사용하는 기억공간과 분류시간의 향상을 위하여 고정 분할 평균(FPA : Fixed Partition Averaging) 알고리즘을 제안하였다. 제안된 방법은 전체 학습패턴들을 대표하는 패턴을 추출하여 효과적인 메모리 사용을 가능하게 하는 방법으로서, 패턴 공간을 일정 개수의 초월평면으로 분할한 후, 초월평면별로 소속된 패턴들의 평균값을 계산하여 대표패턴을 추출한다. 또한 분류성능의 향상을 위하여, 특징과 클래스간의 상호정보(Mutual Information)를 특징의 가중치로 사용하였다.

  • 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-)

  • 문숙재;윤소영;이윤신
    • 대한가정학회지
    • /
    • 제40권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.

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

  • 이문직;정진현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • 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

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

  • 박건준;김용갑;오성권
    • 전기학회논문지
    • /
    • 제60권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
    • /
    • 제73권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)

  • 노광철;이현철;김대영;오명도
    • 대한기계학회논문집B
    • /
    • 제31권6호
    • /
    • 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.