• 제목/요약/키워드: 쌍대분석

검색결과 121건 처리시간 0.023초

통계적 기계학습에서의 ADMM 알고리즘의 활용 (ADMM algorithms in statistics and machine learning)

  • 최호식;최현집;박상언
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권6호
    • /
    • pp.1229-1244
    • /
    • 2017
  • 최근 여러 분야에서 데이터에 근거한 분석방법론에 대한 수요가 증대됨에 따라 이를 처리할 수 있는 최적화 방법이 발전되고 있다. 특히 통계학과 기계학습 분야의 문제들에서 요구되는 다양한 제약 조건은 볼록 최적화 (convex optimization) 방법으로 해결할 수 있다. 본 논문에서 리뷰하는 alternating direction method of multipliers (ADMM) 알고리즘은 선형 제약 조건을 효과적으로 처리할 수 있으며, 합의 방식을 통해 병렬연산을 수행할 수 있어서 범용적인 표준 최적화 툴로 자리매김 되고 있다. ADMM은 원래의 문제보다 최적화가 쉬운 부분문제로 분할하고 이를 취합함으로써 복잡한 원 문제를 해결하는 방식의 근사알고리즘이다. 부드럽지 않거나 복합적인 (composite) 목적 함수를 최적화할 때 유용하며, 쌍대이론과 proximal 작용소 이론을 토대로 체계적으로 알고리즘을 구성할 수 있기 때문에 통계 및 기계학습 분야에서 폭 넓게 활용되고 있다. 본 논문에서는 최근 통계와 관련된 여러 분야에서 ADMM알고리즘의 활용도를 살펴보고자 하며 주요한 두 가지 주제에 중점을 두고자 한다. (1) 목적식의 분할 전략과 증강 라그랑지안 방법 및 쌍대문제의 설명과 (2) proximal 작용소의 역할이다. 알고리즘이 적용된 사례로, 별점화 함수 추정 등의 조정화 (regularization)를 활용한 방법론들을 소개한다. 모의 자료를 활용하여 lasso 문제의 최적화에 대한 실증결과를 제시한다.

AHP를 활용한 디지털 게임의 속성에 관한 연구 (Research on the Attributions of Digital Game Using AHP)

  • 권용만
    • 디지털융복합연구
    • /
    • 제14권7호
    • /
    • pp.431-437
    • /
    • 2016
  • 게임이 산업화된 1970년대 이후 게임의 정의를 통하여 그 속성을 연구하려는 노력이 계속되어 왔으며, 본 연구는 Katie Salen과 Eric Zimmerman이 통합적으로 정리한 규칙, 목표, 갈등, 활동, 의사결정, 자발성, 예술성 등 7개의 게임속성에 대하여 AHP 이론에 근거하여 그 중요도를 분석하였다, 이를 위하여 게임업계 전문가를 통한 게임 속성에 대한 쌍대비교 설문을 실시한 후 데이터를 분석하였으며, 게임이용자 등을 대상으로 하는 2차 설문을 통하여 그 결과가 분석모델과 일치함을 확인하였다. 게임속성의 중요도를 분석한 결과, 위에서 언급한 7개의 요인 중 목표(24%)의 중요도가 가장 큰 것으로 나타났으며, 예술성(16%), 자발성(15%), 규칙(13%) 등이 그 뒤를 잇고 있다. 이는 게임개발에 있어서 게임 이용자가 수행해야할 목표를 분명히 제시하는 것과 아울러 이펙트 등의 영상효과를 크게 고려해야 함을 암시하는 것으로, 본 연구는 게임 개발에 있어서 우선적으로 고려할 속성이 무엇이며 그 중요도는 얼마나 되는가를 체계적으로 규명하였다.

클라우드 컴퓨팅 서비스 채택 시 기업이 판단해야 하는 신뢰성, 보안성, 경제성 요인의 중요도 분석 (A Study on the Importance Analysis of Reliability, Security, Economic Efficiency Factors that Companies Should Determine When Adopting Cloud Computing Services)

  • 강다연
    • 디지털융복합연구
    • /
    • 제19권9호
    • /
    • pp.75-81
    • /
    • 2021
  • 본 연구의 목적은 기업에서 클라우드 컴퓨팅 서비스를 채택하기 전에 판단 해야하는 중요한 요인들에 대한 우선 순위를 도출하고 평가한다. 연구 방법으로 전문가들에 대한 의사결정 사항을 반영하기 위해서 AHP 분석기법을 활용하였다. AHP는 복잡한 의사결정 문제를 계층적으로 표현하고 그 계층의 항목 간의 쌍대비교(Pairwise comparison)를 통하여 최선의 대안을 도출해 내는 의사결정 기법이다. 기존의 통계적 의사결정 기법들과 비교해 의사결정과정이 체계적이며 간단하여 이해하기가 쉽다. 또한 분석과정에서 의사결정자의 일관성을 판단할 수 있는 지표를 제공하여 절차 또한 합리적이다. 본 연구의 분석 결과 중요도 우선순위 항목으로 보안성, 신뢰성, 경제성 순으로 나타났다. 보안성의 하위 항목요인 중 제1순위는 접근권한의 통제성, 2순위는 외부위협의 안전성으로 도출되었다. 연구 결과가 추후 실무에서 기준으로 활용될 수 있는 방안으로 활용되는데 이바지할 수 있으며, 향후 클라우드 컴퓨팅 서비스 채택을 한 기업의 만족도를 평가하여 비교·분석하는 연구를 진행할 필요가 있다.

도시 재생 디자인 선호 요소 분석 -봉산마을 도시재생 현황을 중심으로- (Analysis on Preferred Elements of Urban Regeneration Design -Focusing on the Case of Bongsan Village-)

  • 한현석
    • 디지털융복합연구
    • /
    • 제19권7호
    • /
    • pp.319-325
    • /
    • 2021
  • 도시 재생 사업은 낙후된 상업지역이나 주거지역을 대상으로 경제를 활성화하고 주거 지역의 생활의 개선을 통해서 도시의 공동체를 유지하는 활동이다. 본 연구를 통해서 다양한 국내 및 해외의 도시재생의 성공 사례 및 부산영도 봉산마을 내 도시 재생 관련 설문 내용을 수집하고 분석하였다. 분석에 따른 각 사례별 주요 키워드를 도출하여 이를 그룹화하고 상위 키워드를 작성하였다. 13개의 상위 키워드를 리커트의 5점 척도를 활용하여 평가하였으며, 최종 선정된 10개의 키워드를 대상으로 AHP를 진행하였다. AHP 분석 결과 "공간 및 물리적 속성"에 대한 선호도는 "공공성", "지속 가능성", "정체성" 순으로, "컨텐츠 및 시스템 속성"의 선호도는 "주민 참여", "편의성", "지역성", "지자체 참여" 순으로 도출되었다. 본 연구를 통해서 도출된 도시재생 키워드의 선호도 분석을 통해 향후 보다 더 활성화되는 다양한 도시재생 사업과 관련하여 도시재생 디자인을 수립하기 위한 디자인 가이드라인으로의 역할의 제시가 필요하다.

차량 고급감 향상을 위한 흡배기계 음질지수 개발 (A Development of Sound Quality Index of an Intake and Exhaust System for High Quality Improvement of Luxury Vehicles)

  • 이종규;조덕형;서대원;임윤수;원광민
    • 한국소음진동공학회논문집
    • /
    • 제22권3호
    • /
    • pp.234-243
    • /
    • 2012
  • In this paper, a sound quality indices for the evaluation of vehicle intake and exhaust noise were developed through a correlation analysis of objective measurement data and subjective evaluation data. At first, intake and exhaust orifice noise were measured at the wide-open throttle sweep condition. And then, acoustic transfer function between intake orifice noise and interior noise at the steady state condition was measured. Also, acoustic transfer function for exhaust system was measured as the same method. Simultaneously, subjective evaluation was carried out by the paired comparison and semantic differential method by 27 engineers. Next, the correlation analysis between the psycho-acoustic parameters derived from the measured data and the subjective evaluation was performed. The most critical factor was determined and the corresponding sound quality index for the intake and exhaust noise was obtained from the multiple factor regression method. At last, the effectiveness of the proposed index was investigated.

차량의 실내소음에 대한 음질평가 연구 (Study on the Evaluation of Sound Quality of a Vehicle Interior Noise)

  • 이종규;채장범;장한기
    • 한국소음진동공학회논문집
    • /
    • 제15권8호
    • /
    • pp.945-953
    • /
    • 2005
  • The purpose of this paper is to develop a linear regression model for the sound quality index of vehicle Interior noise. For this, objective measurement data of the vehicles driving in acceleration was measured. On the basis of analysis, psychoacoustic parameters were extracted and subjective evaluation was performed by noise and vibration expert evaluators. For the subjective evaluation, the paired comparisons and the semantic differential methods were used to evaluate sound quality of vehicle interior noise. By the paired comparison which evaluate two pairs of vehicle interior noise, the preference was estimated. With the semantic differential and the factor analysis, it was evaluated words of two pairs which expressed appropriately the sense of evaluator about noise source. Therefore the characteristics of the sound qualify for the vehicle were differentiated. From the results of both the correlation analysis and the multiple factor regression analysis, the sound quality evaluation model for the sense of human hearing was derived and indexed.

진공 청소기의 음질 평가 및 선호도 분석 (The Sound Quality Evaluation and preference Analysis of Vacuum Cleaner)

  • 정동현;박상길;누룰파와지;이유엽;오재응
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.1297-1301
    • /
    • 2007
  • The Conventional noise control attempts to simply reduce the level of product noise. But it is very straight forward way that we have consider human perception on noise. Since human listening is very sensitive to sound. Evaluation of the sound quality of a Vacuum Cleaner is studied base on human sensibility engineering. In this paper, we choose two Vacuum Cleaners that are sold in Korea and reduced noise control. Comparison Method is used to evaluate noise and preference of Vacuum Cleaner by steps. The sound quality of Vacuum Cleaner noise is analyzed by employing the subjective evaluation and by representing them in terms of the objective quantities. Semantic Differential Method is used to study sound quality Evaluation. To analyze the sound quality of Vacuum Cleaner noise, consider the coefficients of correlation between sound metrics and subjective rating. The linear regression models were obtained for the subjective evaluation and sound quality metrics.

  • PDF

VHDL로 구현된 직렬승산 리드솔로몬 부호화기의 복잡도 분석 (Complexity Analysis of a VHDL Implementation of the Bit-Serial Reed-Solomon Encoder)

  • 백승훈;송익호;배진수
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.64-68
    • /
    • 2005
  • 리드솔로몬 부호화기를 구현하기 위해서 제안된 구조는 널리 알려진 대로 일반적인 구조와 직렬승산기를 쓰는 구조가 있다. 일반적 구조의 부호화기는 구조가 복잡한 대신 처리속도가 빠르고, 반면에 직렬승산기를 쓰는 부호화기는 구조는 단순하지만 처리속도는 그다지 빠르지 않은 것으로 알려져 있다. 이 논문에서는, 이 널리 알려진 사실이 VHDL로 구현할 때는 사실이 아닐 수도 있다는 것을 보인다. 이는, 직렬승산기에 필요한 쌍대기저 변환테이블을 구현하는 데에는 많은 게이트가 필요한 경우가 있기 때문인 것으로 해석된다. 한편 두 가지 구조를 써서 VHDL로 구현한 부호화의 처리속도는 모두 같다.

인공신경망과 유전알고리즘 기반의 쌍대반응표면분석에 관한 연구 (A Study on Dual Response Approach Combining Neural Network and Genetic Algorithm)

  • ;김영진
    • 대한산업공학회지
    • /
    • 제39권5호
    • /
    • pp.361-366
    • /
    • 2013
  • Prediction of process parameters is very important in parameter design. If predictions are fairly accurate, the quality improvement process will be useful to save time and reduce cost. The concept of dual response approach based on response surface methodology has widely been investigated. Dual response approach may take advantages of optimization modeling for finding optimum setting of input factor by separately modeling mean and variance responses. This study proposes an alternative dual response approach based on machine learning techniques instead of statistical analysis tools. A hybrid neural network-genetic algorithm has been proposed for the purpose of parameter design. A neural network is first constructed to model the relationship between responses and input factors. Mean and variance responses correspond to output nodes while input factors are used for input nodes. Using empirical process data, process parameters can be predicted without performing real experimentations. A genetic algorithm is then applied to find the optimum settings of input factors, where the neural network is used to evaluate the mean and variance response. A drug formulation example from pharmaceutical industry has been studied to demonstrate the procedures and applicability of the proposed approach.

전문가 의견 기반 사이버 침해 예측 방법론 연구 (Research for Expert Opinion-Based Cyber Infringement Prediction Methodology)

  • 강영길;윤종현;이수원;박인성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.112-117
    • /
    • 2007
  • 사이버 침해란 정보시스템의 취약한 부분을 공격하여 시스템 내부에 침입하거나 시스템을 마비/파괴하는 등의 사고를 유발하는 모든 행위를 말한다. 이러한 사이버 침해의 피해를 줄이기 위해 국내외 많은 연구 기관과 업체에서는 침입탐지시스템과 같은 정보보호 기술을 연구 개발하여 상용화하고 있다. 그러나 기존의 정보보호 기술은 이미 발생한 침해를 탐지하여 피해의 확산을 막는 데만 한정적으로 사용되고, 침해의 발생 가능성을 예측하지는 못하기 때문에 점차 첨단화, 다양화되고 있는 사이버 침해에 대응하기 힘들다는 문제점을 갖는다. 본 논문에서는 보안 취약점을 이용한 사이버 침해를 대상으로 전문가 설문을 통해 사이버 침해의 발생 가능성을 예측하는 방법을 제안하고, 이를 위한 사이버 침해 예측 항목을 추출하였다. 예측 항목 추출은 3 단계로 구성되며, 첫 번째 단계에서는 기존 연구와 사례 분석을 통해 예측 항목의 계층 구조를 생성한다. 두 번째 단계에서는 첫 번째 단계를 통해 생성된 예측 항목들을 델파이 방법을 통해 개선하여 최적의 예측 항목을 결정한다. 마지막 단계에서는 각 항목들에 대한 쌍대 비교 설문을 진행하여 항목 간 가중치를 추출한다.

  • PDF