• Title/Summary/Keyword: 조합방법

Search Result 3,306, Processing Time 0.032 seconds

Analysis and Optimization of the Combined Primality Test Using gcd Operation (gcd 연산을 이용한 조합 소수 검사 알고리즘의 분석 및 최적화)

  • Seo, Dong-Woo;Jo, Ho-Sung;Park, Hee-Jin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.476-481
    • /
    • 2007
  • 큰 소수를 빠르게 생성하기 위한 다양한 소수 검사 방법이 개발되었으며, 가장 많이 쓰이는 소수 검사 방법은 trial division과 Fermat (또는 Miller-Rabin) 검사를 조합한 방법과 gcd 연산과 Fermat (또는 Miller-Rabin) 검사를 조합한 방법이다. 이 중 trial division과 조합한 방법에 대해서는 확률적 분석을 이용하여 수행시간을 예측하고 수행시간을 최적화 하는 방법이 개발되었다. 하지만, gcd 연산과 조합한 방법에 대해서는 아무런 연구결과도 제시되어 있지 않다. 본 논문에서는 gcd 연산을 이용한 조합 소수 검사 방법에 대해 확률적 분석을 이용하여 수행시간을 예측하고 수행시간을 최적화 하는 방법을 제안한다.

  • PDF

Towards a Combinatorial Auction Design Methodology (조합경매 설계방법론에 관한 연구)

  • Choi, Jin-Ho;Chang, Yong-Sik;Han, In-Goo
    • Information Systems Review
    • /
    • v.8 no.2
    • /
    • pp.103-117
    • /
    • 2006
  • As the interest in the combinatorial auction has increased, diverse combinatorial auction market types have been proposed. Although there have been several studies on the combinatorial auction design, the studies covered some factors or partial dimensions of combinatorial auction design. Given the potential practical value of combinatorial auctions, it is necessary to approach it with an integrated and systematic design methodology for supporting a comprehensive range of combinatorial auction models. Thus, we present a systematic framework for combinatorial auction design methodology. In particular, we classified the combinatorial auction architecture types, process types, and mechanism types. This framework characterizes the different combinatorial auction models, and lead to a useful taxonomy of the combinatorial auction design factors and taxonomy of the market types by coordination among the design factors. In addition, we illustrate an n-bilateral combinatorial auction market, derived from our design methodology, to show the viability of our study.

A Nonlinear Analysis of Half Plane Problems Using Coupling of Finite Elements and Boundary Elements (유한요소와 경계요소의 조합에 의한 반무한 영역 문제의 비선형해석)

  • 김문겸;임윤묵
    • Computational Structural Engineering
    • /
    • v.2 no.1
    • /
    • pp.55-64
    • /
    • 1989
  • A procedure which may be useful in dealing with problems of half plane is considered. Boundary elements are combined with nonlinear finite elements to facilitate their merits. Boundary elements for semi-infinite region are composed using the Melan's solution for half plane. Nonlinear finite elements are used to model irregularity or nonhomogeneity of elasto-plastic materials, which is usual in underground structures. In order to verify the procedure, a shallow tunnel under internal pressure is analysed using the nonlinear finite element method and combined method. It is shown that the developed procedure is accurate enough compared with other method.

  • PDF

Automatic Fundamental Frequency Detection by Mixed SHS and P&G Method (SHS 방법과 P&G 방법의 조합을 통한 자동 음고 추정)

  • Kim Dong-Soo;Pang Hee-Suk;Baek SeongJoon;Sung Koeng-Mo
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.141-144
    • /
    • 2000
  • 본 논문에서는 악기음의 음고 추정을 위해 많이 사용되어지는 것으로 알려진 SHS 방법과 P&G 방법의 조합 및 개선을 통하여 좀더 신뢰도가 높은 음고 추정 방법을 제안한다 P&G 방법의 경우 잡음에 의한 주파수 조합의 오염에 민감한 단점이 있는데 주파수 조합을 선택함에 있어 SHS 방법을 사용하여 잡음에 의한 주파수 조합의 오염을 비교적 무시할 만한 수준으로 낮출 수 있었다. 또한 P&G 방법에 있어 배음 행렬 개념을 도입하여 음고 추정시 가장 빈번히 발생하는 오류인 옥타브 에러(octave error)를 최소화하였다. 또한 본 알고리즘을 여러 악기 음에 적용한 결과, 기존 방법에 비해 더 나은 성능을 보였다.

  • PDF

Combinations Method and Parallel Pipeline Multiple Recognizer Structure for Recognizing Unconstrained Handwritten Numerals (무제약 필기체 숫자를 인식하기 위한 병렬 파이프라인 다중 인식기의 구조와 결합 방법)

  • 최용호;이호현;조범준
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.223-228
    • /
    • 2002
  • 숫자를 인식하는 방법에는 여러 가지가 있지만 단일 인식기를 구성하는 경우보다 다중 인식기를 이용하는 방법이 뛰어나다는 연구 발표가 있었다. 그래서 다중 인식에 대한 연구가 활발히 진행되고 있는데, 다중 인식기를 이용하는 방법에는 크게 직렬 조합형과 병렬 조합형이 있는데, 직렬 조합형은 인식기를 파이프라인 처럼 구성하여 순차적으로 인식하는 방법이고, 병렬조합형은 인식기를 병렬로 구성하여 인식기들의 결과를 조합하여 얻어내는 방법이다. 본 논문에서는 무제약 필기체 숫자를 인식하기 위한 병렬 파이프라인 다중 인식기의 구조와 결합 방법을 제안 하고자 한다. 조선대학교 필기체 숫자 데이터를 이용하여 실험한 결과 기존의 방법보다 비교적 높은 인식률을 나타내었다.

  • PDF

Emotion Recognition using Various Combinations of Audio Features and Textual Information (음성특징의 다양한 조합과 문장 정보를 이용한 감정인식)

  • Seo, Seunghyun;Lee, Bowon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.11a
    • /
    • pp.137-139
    • /
    • 2019
  • 본 논문은 다양한 음성 특징과 텍스트를 이용한 멀티 모드 순환신경망 네트워크를 사용하여 음성을 통한 범주형(categorical) 분류 방법과 Arousal-Valence(AV) 도메인에서의 분류방법을 통해 감정인식 결과를 제시한다. 본 연구에서는 음성 특징으로는 MFCC, Energy, Velocity, Acceleration, Prosody 및 Mel Spectrogram 등의 다양한 특징들의 조합을 이용하였고 이에 해당하는 텍스트 정보를 순환신경망 기반 네트워크를 통해 융합하여 범주형 분류 방법과 과 AV 도메인에서의 분류 방법을 이용해 감정을 이산적으로 분류하였다. 실험 결과, 음성 특징의 조합으로 MFCC Energy, Velocity, Acceleration 각 13 차원과 35 차원의 Prosody 의 조합을 사용하였을 때 범주형 분류 방법에서는 75%로 다른 특징 조합들 보다 높은 결과를 보였고 AV 도메인 에서도 같은 음성 특징의 조합이 Arousal 55.3%, Valence 53.1%로 각각 가장 높은 결과를 보였다.

  • PDF

주택조합제도 대폭 강화

  • Mun, Seong-Il
    • 주택과사람들
    • /
    • s.207
    • /
    • pp.46-49
    • /
    • 2007
  • 오늘 9월부터 지역.직장 주택조합제도가 조합원 가입조건이 한층 강화되고 사업조건도 엄격하게 바뀐다. 하지만 시장에서 조합주택에 대한 관심은 높다. 바뀐 주택조합제도와 사업추진 방법을 알아본다.

  • PDF

Suggestion of Slope Evaluation by DEM-based Aggregation Method (DEM 기반 조합방법에 의한 경사도 평가기법의 제안)

  • Lee, Geun Sang;Choi, Yun Woong;Cho, Gi-Sung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6D
    • /
    • pp.1019-1023
    • /
    • 2006
  • The slope information based on DEM is very useful for urban planning, landscape, road design and water resource areas such as rainfall-runoff and soil erosion estimation. The resolution of slope, which is from DEM, can be variously decided by an application fields and the kinds of modeling method. In particular, the more decreased resolution makes the more decreased slope value because of the increased horizontal distance. This study presents slope evaluation method by aggregation method based on discharge and Manning's velocity equation to advance the loss of slope information in according to the resolution, and then applied it to calculate topographic factors of soil erosion model. As a result, conventional method shows 34.8% errors but aggregation method shows 12.6% errors. This study selected up-, middle-, and downstream region in watershed and analyzed the capability of aggregation method in order to estimate the influence of topographic characteristics. As a result of estimation, aggregation method shows more advanced results than conventional method. Therefore, the slope evaluation method by aggregation method can improve efficiently the loss of slope information in according to the variation of resolution in water resource area such as rainfall-runoff model.

QoS-based Web Service Composition Methodology md Tool (QoS 기반의 웹 프로세스 조합 방법론 및 지원도구의 개발)

  • Kim, Won-Sang;Chang, Hee-Jung;Lee, Kang-Sun
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2005.05a
    • /
    • pp.134-138
    • /
    • 2005
  • 기능적 제한이 있는 하나의 웹 서비스는 다른 기능의 여러 웹 서비스들과 다양한 형태로 조합되어 웹 프로세스(Web Process)를 만들게 된다. 이를 통해 개발에 소요되는 비용과 시간을 줄이고 사용자의 요구사항을 만족시키는 서비스의 유연한 조합이 가능하다. 웹 프로세스의 조합 및 통합 시에 중요한 것은 보다 효과적이고 높은 품질의 서비스를 제공할 수 있도록 하는 것이다. 웹 서비스의 조합과 QoS(Quality of Service) 평가 및 보장에 관한 기존 연구는 사용자가 자신의 QoS 요구사항을 만족하는 웹 서비스를 직접 찾아야 하고, 조합된 웹 프로세스가 원하는 QoS를 만족할 때까지 반복적인 수작업을 수행해야 하는 비효율적인 측면이 있었다. 본 논문에서는 사용자가 조합한 웹 프로세스의 QoS를 분석하고 사용자의 QoS 요구사항에 부합하는 웹 서비스를 지능적으로 찾아주는 QoS 기반 웹 서비스 조합 방법론 및 지원도구를 소개한다. 제안된 도구를 통해 Activity Diagram의 형태로 프로세스를 구성하고 구성된 프로세스의 QoS를 분석하여 QoS 요구사항을 만족하는 웹 프로세스를 효율적으로 구성할 수 있다.

  • PDF

An Effective Representation of Combination Rule for the Hangul Typeface Design (한글의 조합 규칙 표현 방법에 관한 연구)

  • Lee, Byeong-Guk;Park, Yun-Beom;Lee, Wan-Gyu
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1580-1587
    • /
    • 1996
  • The Hangul font design by using Hangul automata is more economical than other system in terms of the time to generate whole Hangul font set. In order to obtain good quality of Hangul font by this system, it is known that more Hangul jamo font primitives rules. In this paper, we present an effective combing rules in order to generate Hangul font set and to provide an integrated capabilities in Hangul font design environment.

  • PDF