• 제목/요약/키워드: Linear programming method

검색결과 588건 처리시간 0.029초

다분류 SVM을 이용한 DEA기반 벤처기업 효율성등급 예측모형 (The Prediction of DEA based Efficiency Rating for Venture Business Using Multi-class SVM)

  • 박지영;홍태호
    • Asia pacific journal of information systems
    • /
    • 제19권2호
    • /
    • pp.139-155
    • /
    • 2009
  • For the last few decades, many studies have tried to explore and unveil venture companies' success factors and unique features in order to identify the sources of such companies' competitive advantages over their rivals. Such venture companies have shown tendency to give high returns for investors generally making the best use of information technology. For this reason, many venture companies are keen on attracting avid investors' attention. Investors generally make their investment decisions by carefully examining the evaluation criteria of the alternatives. To them, credit rating information provided by international rating agencies, such as Standard and Poor's, Moody's and Fitch is crucial source as to such pivotal concerns as companies stability, growth, and risk status. But these types of information are generated only for the companies issuing corporate bonds, not venture companies. Therefore, this study proposes a method for evaluating venture businesses by presenting our recent empirical results using financial data of Korean venture companies listed on KOSDAQ in Korea exchange. In addition, this paper used multi-class SVM for the prediction of DEA-based efficiency rating for venture businesses, which was derived from our proposed method. Our approach sheds light on ways to locate efficient companies generating high level of profits. Above all, in determining effective ways to evaluate a venture firm's efficiency, it is important to understand the major contributing factors of such efficiency. Therefore, this paper is constructed on the basis of following two ideas to classify which companies are more efficient venture companies: i) making DEA based multi-class rating for sample companies and ii) developing multi-class SVM-based efficiency prediction model for classifying all companies. First, the Data Envelopment Analysis(DEA) is a non-parametric multiple input-output efficiency technique that measures the relative efficiency of decision making units(DMUs) using a linear programming based model. It is non-parametric because it requires no assumption on the shape or parameters of the underlying production function. DEA has been already widely applied for evaluating the relative efficiency of DMUs. Recently, a number of DEA based studies have evaluated the efficiency of various types of companies, such as internet companies and venture companies. It has been also applied to corporate credit ratings. In this study we utilized DEA for sorting venture companies by efficiency based ratings. The Support Vector Machine(SVM), on the other hand, is a popular technique for solving data classification problems. In this paper, we employed SVM to classify the efficiency ratings in IT venture companies according to the results of DEA. The SVM method was first developed by Vapnik (1995). As one of many machine learning techniques, SVM is based on a statistical theory. Thus far, the method has shown good performances especially in generalizing capacity in classification tasks, resulting in numerous applications in many areas of business, SVM is basically the algorithm that finds the maximum margin hyperplane, which is the maximum separation between classes. According to this method, support vectors are the closest to the maximum margin hyperplane. If it is impossible to classify, we can use the kernel function. In the case of nonlinear class boundaries, we can transform the inputs into a high-dimensional feature space, This is the original input space and is mapped into a high-dimensional dot-product space. Many studies applied SVM to the prediction of bankruptcy, the forecast a financial time series, and the problem of estimating credit rating, In this study we employed SVM for developing data mining-based efficiency prediction model. We used the Gaussian radial function as a kernel function of SVM. In multi-class SVM, we adopted one-against-one approach between binary classification method and two all-together methods, proposed by Weston and Watkins(1999) and Crammer and Singer(2000), respectively. In this research, we used corporate information of 154 companies listed on KOSDAQ market in Korea exchange. We obtained companies' financial information of 2005 from the KIS(Korea Information Service, Inc.). Using this data, we made multi-class rating with DEA efficiency and built multi-class prediction model based data mining. Among three manners of multi-classification, the hit ratio of the Weston and Watkins method is the best in the test data set. In multi classification problems as efficiency ratings of venture business, it is very useful for investors to know the class with errors, one class difference, when it is difficult to find out the accurate class in the actual market. So we presented accuracy results within 1-class errors, and the Weston and Watkins method showed 85.7% accuracy in our test samples. We conclude that the DEA based multi-class approach in venture business generates more information than the binary classification problem, notwithstanding its efficiency level. We believe this model can help investors in decision making as it provides a reliably tool to evaluate venture companies in the financial domain. For the future research, we perceive the need to enhance such areas as the variable selection process, the parameter selection of kernel function, the generalization, and the sample size of multi-class.

2층도로용 강구조 덱 시스템의 최적설계 (Optimum Design of Steel-Deck System for Two-Story Roads)

  • 조효남;민대홍;김현우
    • 한국강구조학회 논문집
    • /
    • 제10권3호통권36호
    • /
    • pp.553-564
    • /
    • 1998
  • 최근도심지의 극심한 교통체증의 해소를 위한 방안으로 2층도로 강구조 덱 시스템의 채택이 증가하고 있다. 그 주된 이유는 신속한 시공과 콘크리트덱에 비하여 자중의 감소효과가 크고 보다 큰 강도와 효율적인 가설이 가능하기 때문이다. 본 연구의 목적은 강구조 덱 시스템의 최적설계프로그램을 이용한 2층도로용 강구조 덱 시스템의 가장 합리적인 형식 결정에 관한 연구이다. 최적화의 목적함수는 최소 초기비용으로 정식화하였다. 설계 제약조건은 도로교시방서의 ASD설계기준에 맞추어 정식화하였으며 최적설계과정은 두 단계로 이루어져 있다. 첫 번째 단계는 박스 또는 플레이트주형에 대한 강구조 덱 시스템의 최적설계가 수행된다. 그리고 두 번째 단계에서 개단면 또는 폐단면리브를 갖는 강상판에 대하여 최적설계를 한다. 최적설계 프로그램의 구조해석은 주형에 대하여 격자해석 모델링을 이용하였고 강상판에 대해서는 Pelican-Esslinger법을 사용하였다. 최적화 기법은 SQP를 이용하였다. 적용 예의 각 형식별 강구조 덱 시스템의 최적설계 결과의 비교를 통하여 비용의 효율성을 검토하였고 폐단면리브를 가지는 직선 형상의 박스거더 형식이 가장 효율적이고 경제적으로 판단된다.

  • PDF

유기농산물 생산농가의 최적영농조직 (A Study on Optimal Farming System for Organic Farm Products)

  • 장현동;김재홍
    • 농업과학연구
    • /
    • 제24권1호
    • /
    • pp.94-107
    • /
    • 1997
  • Producing organic farm products is one of the high-payoff farming practices considering the rapid increase of consumer's purchasing power. The purpose of this study is to identify the optimal organic farming system in relation to farm income. To cope with the above objectives, present farming conditions and profitability of 15 farmers producing organic products including rice and leaf vegetables as lettuse and cabbage were surveyed in Hongsung and Ahsan Gun, Chungnam Province. Based on the surveyed data, maximization of organic farm income were analyzed under the constrained conditions such as limited monthly labour inputs and competitive use of land by Linear Programming Model. The results of this study can be summarized as follows. 1. In the profitability analysis of 15 farmers producing organic products, rice farmers could earn their farm income more than that of conventional farmers by 50%. On the other hand, the controlled lettuce farmers could get more about 100% than that of it. But the controlled cabbage farm could get more about 40% of it. These organic farm products were saled at high prices comparing with the prices of conventional farm products by 170% ~ 230% even though the crop yields produced by organic materials had decreased. 2. According to the labor requirement of the organically produced crops, rice cultivation was needed more labour inputs than the conventional farming method by 130%. On the other hand lettuce and cabbage could saved labour requirement by 40% and 80% of those respectively. Especially for the rice cultivation concern, higher labor requirement was due to the activities as organic fertilization, soil preparation and pest and weed controll, etc. 3. With the surveyed data from farmers who produced farm commodities, L.P. analysis was implemented to find out the optimul farming system and the maximum income. According to the results of L.P. analysis, 58% of total farm income could get more than the conventional farming system In the case of rice cultivation, one ha of paddy was recommendable to save more labour inputs than the controlled leaf vegetables such as lettuse and cabbage. However, in the controlled leaf vegatables, only 73% of total upland equivalent to 0.3 ha should be cultivated under the condition of labor shortage as the restricted 4 workers. And increasing the size of hogs raising should be recommened to achieve self-sufficiency of organic fertilizer. As pointed out the possibility of organic farming, present farmers producing organic farm products could be able to maximize their income by expanding organic farm size with regard to all conditions of our organic industry. Of course, there are many difficulties in the course of developing organic agriculture. So Government should effort to support the development of our organic agriculture considering the various aspects of production, marketing, Quality certification of organic produces.

  • PDF

시민자율방범 교육프로그램 개발에 관한 연구 (A Study on the educational program model for the citizens on patrol)

  • 강용길
    • 시큐리티연구
    • /
    • 제39호
    • /
    • pp.63-93
    • /
    • 2014
  • 시민은 지역사회의 안전주체로서 비중이 점차 증가하고, 이들 활동을 지원하기 위한 입법화가 진행되고 있으나, 이에 대한 체계적이고 구체적인 활용방안은 미흡한 실정이다. 이 연구의 목적은 시민자율방범대의 현장 활용도를 증대시키기 위한 교육프로그램 모형을 개발하는 것이다. 연구방법은 문헌조사를 통해 시민자율방범에 대한 이해와 현황을 분석하고 교육프로그램 개발을 위한 이론적 기초를 살펴보고, 사례분석으로 기히 운영되었던 자율방범대 교육 프로그램의 운영성과를 분석하여 도출된 문제점을 바탕으로 '현장 활용도 증대를 위한 시민자율방범 교육프로그램 모형'을 제안하였다. 연구결과는 첫째, 시민자율방범대 운영사례에서 파악된 학습자들의 요구는 현장에서 활용할 수 있는 교육내용과 충분한 교육시간이 필요하다는 것이다. 둘째, 교육프로그램 모형의 목표인 '현장 활용도 증대를 위한 교육'을 달성하기 위한 하위목표는 '수요자 중심, 현장 중심, 역량강화'로 설정하고, 추진전략은 기획-설계-실행-평가의 4단계로 구성되어야 한다. 그리고 각 단계별 추진전략은 교육의 준비에서 진행까지 필요한 세부전략이 고려되어야 한다. 셋째, 이 교육프로그램은 학습자의 수준에 따라 기초-중간-전문 과정으로 분류하고, 각 과정별로 수준을 고려한 이론 및 실무중심의 교과목이 균형적으로 편성되어야 한다.

  • PDF

시뮬레이션과 다중 회귀모형을 이용한 동시조달수리부속 최적화 (Optimization for Concurrent Spare Part with Simulation and Multiple Regression)

  • 김경록;용화영;권기상
    • 한국시뮬레이션학회논문지
    • /
    • 제21권3호
    • /
    • pp.79-88
    • /
    • 2012
  • 최근 방위 산업에는 장비가 군에서 요구한 임무를 완수하기 위해 장비 설계, 운용, 그리고 정비 측면에서 많은 연구가 이루어지고 있다. 그 중 동시조달수리부속은 장비가 군에 납품될 때 함께 들어가는 수리부속으로써, 이것을 분석하는 것은 장비의 운용가용도를 높이는데 가장 중요한 부분 중 하나이다. 그러나 이렇게 중요한 동시조달수리부속이지만 현실적 개발 환경을 고려한 공학적 분석 방법 발전 보다는 정책적인 방법으로 해결해 나가고 있는 실정이다. 그래서 본 연구에서는 동시조달수리부속 최적화를 위해 시뮬레이션과 다중 회귀모형 기법을 활용한 공학적 분석을 연구하였다. 먼저, 시뮬레이션 기법을 이용하여 가상으로 운용해보면서 정의된 보급 및 정비체계를 분석하고 이를 통해 품목별 동시조달수리부속의 수량을 변화에 따른 운용가용도의 변화 추이를 결과 자료로 산출하였다. 이렇게 얻은 입출력 자료를 통해 수리적 다중 회귀모형을 도출 후 선형계획법을 사용하여 동시조달수리부속 최적화를 하였다. 이때 최적화는 단가 제약을 두었다. 이 방법의 가장 큰 장점은 최적화 선정시 기준이 되는 제약조건의 변화에 빠르게 대응할 수 있다. 장비의 개발 단계에서는 품목별 단가는 지속적으로 바뀌기 마련이다. 이런 환경에서 제약조건이 바뀔 때 마다 시뮬레이션 분석을 재 수행하면 분석 속도가 늦어질 수밖에 없다. 그러므로 본 방법은 실제 개발 환경에 적합한 것이라 할 수 있다. 향후 이런 기본 개념을 바탕으로 시뮬레이션 모델링을 정밀화하고, 회귀모형의 정확성을 높여 연구의 완성도를 높일 것이다.

시멘트 제조공정의 환경적 취약 투입물/환경오염물 파악 및 최적종말처리 공정 선정 (Identification of the Environmentally Problematic Input/Environmental Emissions and Selection of the Optimum End-of-pipe Treatment Technologies of the Cement Manufacturing Process)

  • 이주영;김윤하;이건모
    • 대한환경공학회지
    • /
    • 제39권8호
    • /
    • pp.449-455
    • /
    • 2017
  • 기준공정과 개선대상공정 간의 투입물(Input, Material and energy), 배출물(Output, Product, Co-product), 환경오염물(Environmental emission) 데이터를 수집하고 공정 성과를 분석하였다. 이를 통해 환경적으로 주요한 투입물과 환경오염물을 파악하였다. 제조공정의 투입물과 환경오염물 간의 상관관계 분석을 통해 각 환경오염물에 대한 기여도가 큰 투입물을 파악하였다. 주요 환경오염물 처리 시, 경제적 최적화를 통한 종말처리공정 조합을 선형 프로그래밍 기법을 사용하여 규명하였다. 사례 연구로는 동일한 형태의 시멘트를 생산하는 EU와 국내 시멘트 제조공정을 선정하였다. 국내 시멘트 제조공정에서는 석탄이 주요 투입물로, 먼지, $SO_x$가 주요 환경오염물로 파악되었다. 제조공정의 투입물과 환경오염물 간의 다중회귀분석결과 석탄>원자재>석고 순으로 $CO_2$발생량에 기여도가 큰 것으로 나타났다. $SO_x$발생량의 경우 석탄의 기여도가 가장 컸으며, Dust 발생량의 경우 석고>원자재 순으로 기여도가 큰 것으로 나타났다. Dust 종말처리공정 최적화에서 전기집진기술 100%, 섬유필터기술 2.4% 조합이 최적이었다. $SO_x$종말처리공정 최적화에서는 건식첨가공정기술 100% 습식세정기술 25.88% 조합이 최적이었다. 이 연구의 특징은 제조공정에서 문제가 되는 주요 투입물과 환경오염물을 파악하는 방법을 제시하였다는 점이다. 또한, 기술적 경제적으로 최적의 조합인 종말처리공정 선정 방법을 제시하였다는 점이다.

3단계(段階) 분할기법(分割技法)에 의한 평면(平面)트러스 구조물(構造物)의 형상(形狀) 최적화(最適化)에 관한 연구(硏究) (Optimal Configuration of the Truss Structures by Using Decomposition Method of Three-Phases)

  • 이규원;송기범
    • 대한토목학회논문집
    • /
    • 제12권3호
    • /
    • pp.39-55
    • /
    • 1992
  • 본(本) 연구(硏究)에서는 트러스구조물(構造物)의 효율적(效率的)인 형상최적화(形狀最適化)를 위해서 3단계분할최적화(段階分割最適化) 기법(技法)을 유도(誘導)하였다. 3단계분할최적화(段階分割最適化) 기법(技法)을 적용(適用)하기 위하여 제(第)1단계(段階)에서 설계변수(設計變數)로 목적함수(目的函數)는 구조물(構造物)이 에너지를 최대(最大)로 흡수(吸收)할 수 있도록 변형(變形)에너지를 택하였으며 제약조건식(制約條件式)으로는 허용응력(許容應力), 좌굴응력(挫屈應力), 변위제약(變位制約) 및 다(多) 재하조건(載荷條件)을 고려(考慮)하여 최적화문제(最適化問題)를 형성(形成)하였다. 제(第) 2단계(段階)에서 설계변수(設計變數)는 부재단면적(部材斷面積)으로하여 목적함수(目的函數)는 구조물(構造物)의 중량(重量)이 최소(最小)가 되도록 중량함수(重量函數)를 택하였으며 제약조건식(制約條件式)으로는 제(第)1단계(段階)에서 얻은 최대변위(最大變位)를 대입(代入)한 평형조건식(平衡條件式) 및 다재하조건(多載荷條件)을 고려(考慮)하여 최적화문제(最適化問題)를 형성(形成)하였다. 제(第) 3단계(段階)에서는 조정변수(調整變數)를 절점좌표(節點座標)로 하고 목적함수(目的函數)로는 중량함수(重量函數)로 하여 최적화(最適化) 문제(問題)를 형성(形成)하였다. 이와같이 형성(形成)된 제(第)1, 제(第)2단계(段階)의 최적화(最適化) 문제(問題)는 선형계획문제(線形計劃問題)로 된다. 따라서 3단계(段階) 분할최적화(分割最適化) 기법(技法)은 최적화(最適化) 과정(過程)이 간편(簡便)하고 구조해석(構造解析) 및 감도분석(感度分析)을 위한 기법(技法)을 적용(適用)할 필요(必要)가 없으므로 최적화(最適化) 과정중(過程中) 구조해석(構造解析) 및 감도분석(感度分析)에 요구(要求)되는 시간(時間)을 줄일 수 있는 효율적(效率的)인 기법(技法)이었다. 제(第) 3단계(段階)에서는 절점좌표(節點座標)를 설계변수(設計變數)로 하므로서 무제약최적화문제(無制約最適化問題)로 형성(形成)되므로 최적화과정(最適化過程)이 용이(容易)하다. 또한 본(本) 연구(硏究)는 각(各) 단계(段階)에 각각(各各) 다른 최적화기준(最適化基準)을 사용함으로써 수염속도(收斂速度)를 향상(向上)시키고 있다. 본(本) 연구(硏究)의 기법(技法)을 4종(種)으 트러스 구조물(構造物)에 적용(適用)한 결과 트러스 구조물(構造物)의 형태(形態), 제약조건식(制約條件式)에 구애받지 않고 효율적(效率的)으로 최적해(最適解)에 수염(收斂)함과 동시(同時)에 타(他)의 연구(硏究)와 거의 동일(同一)한 연구결과(硏究結果)를 얻었다.

  • PDF

정보보호 대책의 성능을 고려한 투자 포트폴리오의 게임 이론적 최적화 (Game Theoretic Optimization of Investment Portfolio Considering the Performance of Information Security Countermeasure)

  • 이상훈;김태성
    • 지능정보연구
    • /
    • 제26권3호
    • /
    • pp.37-50
    • /
    • 2020
  • 사물 인터넷, 빅데이터, 클라우드, 인공지능 등 다양한 정보통신기술이 발전하면서, 정보보호의 대상이 증가하고있다. 정보통신기술의 발전에 비례해서 정보보호의 필요성이 확대되고 있지만, 정보보호 투자에 대한 관심은 저조한 상황이다. 일반적으로 정보보호와 관련된 투자는 효과를 측정하기 어렵기 때문에 적절한 투자가 이루어지지 않고 있으며, 대부분의 조직은 투자 규모를 줄이고 있다. 또한 정보보호 대책의 종류와 특성이 다양하기 때문에 객관적인 비교와 평가가 힘들고, 객관적인 의사결정 방법이 부족한 실정이다. 하지만 조직의 발전을 위해서는 정보보호와 관련된 정책과 의사결정이 필수적이며 적정 수준의 투자와 이에 대한 투자 효과를 측정 할 필요가 있다. 이에 본 연구에서는 게임 이론을 이용하여 정보보호 대책 투자 포트폴리오를 구성하는 방법을 제안하고 선형계획법을 이용하여 최적 방어 확률을 도출한다. 2인 게임 모형을 이용하여 정보보호 담당자와 공격자를 게임의 경기자로 구성한 뒤, 정보보호 대책을 정보보호 담당자의 전략으로, 정보보호 위협을 공격자의 전략으로 각각 설정한다. 게임 모형은 경기자의 보수의 합이 0인 제로섬 게임을 가정하고, 여러개의 전략 사이에서 일정한 확률 분포에 따라 전략을 선택하는 혼합 전략 게임의 해를 도출한다. 여러 종류의 위협이 존재하는 현실에서는 한 개의 정보보호 대책만으로 일정 수준 이상의 방어가 힘들기 때문에, 다수의 정보보호 대책을 고려해야한다. 따라서 다수의 정보보호 위협에 따른 정보보호 대책이 배치된 환경에서 정보보호 대책의 방어 비율을 이용하여 정보보호 대책 투자 포트폴리오를 산출한다. 또한 최적화된 포트폴리오를 이용하여 방어 확률을 최대화하는 게임 값을 도출한다. 마지막으로 정보보호 대책의 실제 성능 데이터를 이용하여 수치 예제를 구성하고, 제안한 게임 모델을 적용하고 평가한다. 본 연구에서 제시한 최적화 모델을 이용하면 조직의 정보보호 담당자는 정보보호 대책의 방어 비율을 고려하여 정보보호 대책의 투자 가중치를 구할 수 있고, 효과적인 투자 포트폴리오를 구성하여 최적의 방어 확률을 도출 할 수 있을 것이다.