• 제목/요약/키워드: Method selection

검색결과 6,564건 처리시간 0.028초

Subset selection in multiple linear regression: An improved Tabu search

  • Bae, Jaegug;Kim, Jung-Tae;Kim, Jae-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권2호
    • /
    • pp.138-145
    • /
    • 2016
  • This paper proposes an improved tabu search method for subset selection in multiple linear regression models. Variable selection is a vital combinatorial optimization problem in multivariate statistics. The selection of the optimal subset of variables is necessary in order to reliably construct a multiple linear regression model. Its applications widely range from machine learning, timeseries prediction, and multi-class classification to noise detection. Since this problem has NP-complete nature, it becomes more difficult to find the optimal solution as the number of variables increases. Two typical metaheuristic methods have been developed to tackle the problem: the tabu search algorithm and hybrid genetic and simulated annealing algorithm. However, these two methods have shortcomings. The tabu search method requires a large amount of computing time, and the hybrid algorithm produces a less accurate solution. To overcome the shortcomings of these methods, we propose an improved tabu search algorithm to reduce moves of the neighborhood and to adopt an effective move search strategy. To evaluate the performance of the proposed method, comparative studies are performed on small literature data sets and on large simulation data sets. Computational results show that the proposed method outperforms two metaheuristic methods in terms of the computing time and solution quality.

Acoustic Signal based Optimal Route Selection Problem: Performance Comparison of Multi-Attribute Decision Making methods

  • Borkar, Prashant;Sarode, M.V.;Malik, L. G.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.647-669
    • /
    • 2016
  • Multiple attribute for decision making including user preference will increase the complexity of route selection process. Various approaches have been proposed to solve the optimal route selection problem. In this paper, multi attribute decision making (MADM) algorithms such as Simple Additive Weighting (SAW), Weighted Product Method (WPM), Analytic Hierarchy Process (AHP) method and Total Order Preference by Similarity to the Ideal Solution (TOPSIS) methods have been proposed for acoustic signature based optimal route selection to facilitate user with better quality of service. The traffic density state conditions (very low, low, below medium, medium, above medium, high and very high) on the road segment is the occurrence and mixture weightings of traffic noise signals (Tyre, Engine, Air Turbulence, Exhaust, and Honks etc) is considered as one of the attribute in decision making process. The short-term spectral envelope features of the cumulative acoustic signals are extracted using Mel-Frequency Cepstral Coefficients (MFCC) and Adaptive Neuro-Fuzzy Classifier (ANFC) is used to model seven traffic density states. Simple point method and AHP has been used for calculation of weights of decision parameters. Numerical results show that WPM, AHP and TOPSIS provide similar performance.

무선 P2P 시스템에서 효율적 부모 피어 선택법 (Efficient Parent Peer Selection Method in a Wireless P2P System)

  • 박재성
    • 한국통신학회논문지
    • /
    • 제39B권12호
    • /
    • pp.870-872
    • /
    • 2014
  • 본 논문에서는 피어의 소모 에너지와 잔여 에너지를 고려한 비용함수를 설계하고 시스템 내에 비용이 최소인 피어가 부모 피어로 선택될 수 있는 분산적 부모 피어 결정 방법을 제안한다. 각 피어가 자신의 이웃 피어 정보만을 이용하여 비용이 최소인 이웃 피어를 부모 피어로 선정하는 기존 기법과는 달리 제안 기법은 피어들 사이에 집단지성을 구축하고 이를 통해 부모 피어를 결정한다. 집단지성을 형성하여 부모 피어 검색 범위를 분산적으로 확장함으로써 제안기법은 기존 기법에 비해 최소 비용 피어가 부모 피어로 선택될 확률을 증가시키며 알고리즘 운영을 위한 시그널링 부하를 감소시킨 다는 것을 모의실험을 통해 검증하였다.

Camera Source Identification of Digital Images Based on Sample Selection

  • Wang, Zhihui;Wang, Hong;Li, Haojie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권7호
    • /
    • pp.3268-3283
    • /
    • 2018
  • With the advent of the Information Age, the source identification of digital images, as a part of digital image forensics, has attracted increasing attention. Therefore, an effective technique to identify the source of digital images is urgently needed at this stage. In this paper, first, we study and implement some previous work on image source identification based on sensor pattern noise, such as the Lukas method, principal component analysis method and the random subspace method. Second, to extract a purer sensor pattern noise, we propose a sample selection method to improve the random subspace method. By analyzing the image texture feature, we select a patch with less complexity to extract more reliable sensor pattern noise, which improves the accuracy of identification. Finally, experiment results reveal that the proposed sample selection method can extract a purer sensor pattern noise, which further improves the accuracy of image source identification. At the same time, this approach is less complicated than the deep learning models and is close to the most advanced performance.

사용자 공정성을 위한 MU-MIMO 시스템에서 반직교 사용자 선택 알고리즘에 중첩 코딩 적용 연구 (Superposition Coding in SUS MU-MIMO system for user fairness)

  • 장환수;김경훈;최승원
    • 디지털산업정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.99-104
    • /
    • 2014
  • Nowadays, various researches fulfill in many communication engineering area for B4G (Beyond Forth Generation). Next LTE-A (Long Term Evolution Advanced), MU-MIMO (Multi-User Multi Input Multi Output) method raises to upgrade throughput performance. However, the method of user selection is not decided because of many types and discussions in MU-MIMO system. Many existing methods are powerful for enhancing performance but have various restrictions in practical implementation. Fairness problem is primary restriction in this area. Existing papers emphasis algorithm to increase sum-rate but we introduce an algorithm about dealing with fairness problem for real commercialization implementation. Therefore, this paper introduces new user selection method in MU-MIMO system. This method overcomes a fairness problem in SUS (Semiorthogonal User Selection) algorithm. We can use the method to get a similar sum-rate with SUS and a high fairness performance. And this paper uses a hybrid method with SC-SUS (Superposition Coding SUS) algorithm and SUS algorithm. We find a threshold value of optimal performance by experimental method. We show this performance by computer simulation with MATLAB and analysis that results. And we compare the results with another paper's that different way to solve fairness problem.

A firmware base address search technique based on MIPS architecture using $gp register address value and page granularity

  • Seok-Joo, Mun;Young-Ho, Sohn
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권2호
    • /
    • pp.1-7
    • /
    • 2023
  • 본 논문에서는 MIPS 아키택처 기반 펌웨어의 정적분석 환경을 구축하기 위한 방법으로, $gp 레지스터와 페이지 입상도를 활용한 베이스 주소 후보군 선정 방식을 제안한다. 해당 연구는 기존 연구의 귀납적 추론을 통한 베이스 주소 후보군 선정 방식의 단점인 베이스 주소 탐색 시간 단축을 위한 방법으로 기존 베이스 주소 후보군 선정방식 내 $gp 레지스터를 탐색의 기준점을 바탕으로 페이지 단위의 탐색을 수행하는 방법을 제시한다. 이후, 제시된 방법을 바탕으로 베이스 주소탐색 도구를 구현 및 정적분석 환경구축을 통해 대상 도구의 타당성을 증명하고자 한다. 본 논문에서 제시된 방법은 기존 귀납적 추론을 통한 후보군 선정 방안보다 속도 면에서 더 우수함을 나타낸다.

The Structural Relationship about Country Image and Corporate Image of Exporting Goods under Global Trade Environment

  • Lee, Bong Soo
    • 무역상무연구
    • /
    • 제56권
    • /
    • pp.3-27
    • /
    • 2012
  • The purpose of this thesis is to develop a relational model which can explain consumer selection for exporting goods and analyze the effect of corporate image on the relations between country image and consumer selection under global trade environment. The specific objectives are as follows: 1) to suggest a concept of consumer selection and measurement criteria, 2) to analyze correlations among country image, corporate image and consumer selection and 3) to find out the effect of corporate image on the relations between country image and consumer selection. The SPSS program for window and LISREL program were used to analyze the data for this study. The statistical method used in this study was the covariance structure analysis estimating parameters by maximum likelihood method. Path coefficients were tested for t-tests with a statistical significance level of .05. The conclusions of this study are as follows. First, significant correlations were observed among all sub-variables proposed in this study. In addition, significant correlations were detected among country image, consumer selection and corporate image. Second, a hypothetical model proposed in this study was mostly appropriate. Country image had a positive direct effect on consumer selection and corporate image with statistical significance. In addition, it has an indirect impact on consumer selection with statistical significance with corporate image as an intervening variable. Third, corporate image had a significant moderation effect in country image-consumer selection relations. As corporate image levels increased, the effect of country image on consumer selection increased as well. In other words, it has been confirmed that if corporate image levels are high, country image could end up with consumer selection.

  • PDF

On the Bias of Bootstrap Model Selection Criteria

  • Kee-Won Lee;Songyong Sim
    • Journal of the Korean Statistical Society
    • /
    • 제25권2호
    • /
    • pp.195-203
    • /
    • 1996
  • A bootstrap method is used to correct the apparent downward bias of a naive plug-in bootstrap model selection criterion, which is shown to enjoy a high degree of accuracy. Comparison of bootstrap method with the asymptotic method is made through an illustrative example.

  • PDF

가중치 분석을 통한 도심지 Top-Down 공사에서의 공법요소 선정 모델 개발에 관한 연구 (A Study on the Sub-elements of the Top-down Construction Method Selection Model using Weighting Factor in Downtown Area)

  • 박창욱;문승윤;윤석현
    • 한국건축시공학회지
    • /
    • 제8권4호
    • /
    • pp.61-69
    • /
    • 2008
  • The size of the construction projects become huge and complex, and the depth of excavation for the underground structures become deeper. Also the working area is not enough for loading materials and temporary facilities. This is the most case of recent construction projects in downtown area. Top-down is the most useful method for this kind of construction projects. Top-down construction method consists of supporting method, retaining wall type, foundation type and construction direction such as up-down or up-up. construction managers have to select sub-elements for top-down construction method in planning phase. This study is to suggest the sub-elements selection model for the top-down construction method, and the case study is conducted for evaluating this model.

TOPSIS-Based Decision-Making Model for Demolition Method Selection

  • Lee, Hyung Yong;Cho, Jae Ho;Son, Bo Sik;Chae, Myung Jin;Lim, Nam Gi;Chun, Jae Youl
    • Architectural research
    • /
    • 제23권4호
    • /
    • pp.67-73
    • /
    • 2021
  • An efficient demolition process requires the optimum method selection considering stability, economic feasibility, environment, and workability. In reality the construction cost and period are priority concerns, and safe construction methods are neglected. In addition, the choosing demolition method is often determined subjectively by experienced field engineers. This research paper presents a multi-criteria decision-making method using Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) to select the optimum demolition method. Three experienced demolition engineers' opinions were used to develop the TOPSIS model. The case study showed that the preferences of ten attribute measurements for demolition method selection. Authors suggested the most preferable demolition method for the case study project.