• Title/Summary/Keyword: Method Selection

Search Result 6,570, Processing Time 0.03 seconds

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
    • /
    • v.40 no.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)
    • /
    • v.10 no.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.

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

  • Park, Jaesung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.12
    • /
    • pp.870-872
    • /
    • 2014
  • In this paper, we devise a cost function by considering the energy consumption rate and the remaining energy of a peer. Then, we propose a parent peer selection method that chooses the least cost peer in the system in a distributed manner. On the contrary to the conventional method that makes each peer select the least cost neighbor as a parent peer, the proposed method chooses a parent peer using the swarm intelligence formed among a set of peers. Therefore, the proposed method could extent distributedly the number of peers searched for parent peer selection. Thus, compared to the conventional method, the proposed method increases the probability of being a parent peer as the cost of a peer becomes smaller with less operational load.

Camera Source Identification of Digital Images Based on Sample Selection

  • Wang, Zhihui;Wang, Hong;Li, Haojie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.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.

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

  • Jang, Hwan Soo;Kim, Kyung Hoon;Choi, Seung Won
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.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
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.2
    • /
    • pp.1-7
    • /
    • 2023
  • In this paper, we propose a base address candidate selection method using the $gp register and page granularity as a way to build a static analysis environment for firmware based on MIPS architecture. As a way to shorten the base address search time, which is a disadvantage of the base address candidate selection method through inductive reasoning in existing studies, this study proposes a method to perform page-level search based on the $gp register in the existing base address candidate selection method as a reference point for search. Then, based on the proposed method, a base address search tool is implemented and a static analysis environment is constructed to prove the validity of the target tool. The results show that the proposed method is faster than the existing candidate selection method through inductive reasoning.

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

  • Lee, Bong Soo
    • THE INTERNATIONAL COMMERCE & LAW REVIEW
    • /
    • v.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
    • /
    • v.25 no.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

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

  • Park, Chang-Wook;Moon, Seung-Yun;Yun, Seok-Heon
    • Journal of the Korea Institute of Building Construction
    • /
    • v.8 no.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
    • /
    • v.23 no.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.