Hamming Distance Method with Subjective and Objective Weights for Personnel Selection
Multicriteria decision making (MCDM) is one of the methods that popularly has been used in solving personnel selection problem. Alternatives, criteria, and weights are some of the fundamental aspects in MCDM that need to be defined clearly in order to achieve a good result. Apart from these aspects, fuzzy data has to take into consideration that it may arise from unobtainable and incomplete information. In this paper, we propose a new approach for personnel selection problem. The proposed approach is based on Hamming distance method with subjective and objective weights (HDMSOW’s). In case of vagueness situation, fuzzy set theory is then incorporated onto the HDMSOW’s. To determine the objective weight for each attribute, the fuzzy Shannon’s entropy is considered. While for the subjective weight, it is aggregated into a comparable scale. A numerical example is presented to illustrate the HDMSOW’s.
The rapid growth in globalization had created an intense competition between modern firms in global markets. These situations had urged the organization and firms to establish a comprehensive procedure during personnel selection process. The personnel selection can be defined as a process of selecting the individuals who match the requirement and qualification to perform a particular job in an excellent way . The main objective of this process is to assess the diversity among the alternatives that could pave a way of predicting the future performance . Knowing the fact that personnel selection is not an easy task to be solved has awakened the conscience of decision makers to make decisive action to solve. The decision makers have to consider all aspects that are needed in this process. Hence, some of the decision makers try to solve this problem by using any kind of methods that are available and suitable for them to use.
Despite restructuring and reorganizing the personnel selection process, some of the firms had performed a so-called “strategic decision” to choose the best candidate during the selection process. Some decision makers try to utilize rigorous and costly selection procedure and some even used the traditional method which depends on only information stated on the application forms that turn out to be quickest and inexpensive methods . However, these methods actually never bring satisfaction and their final results are sometimes deniable. Thus, when multicriteria decision making (MCDM) was introduced in the early 1970’s, it had become one of favorable and important methods in this area. Some of the decision makers took a chance and grabed this opportunity to apply this method in solving personnel selection problem . MCDM is known for its capabilities in evaluating, electing, or ranking a finite set of available alternatives with respect to multiple and conflicting criteria . A number of methods and theories had been introduced and extended based on the utilization of this approach and the continuing study of this field had extended in a fixed rate. Preference Ranking Organization Method for Enrichment Evaluation (PROMETHEE) , linear programming techniques , Analytic Hierarchy Process (AHP) , Simple Additive Weighting (SAW) , and Technique for Order Preference by Similarity to Ideal Solution or TOPSIS  are some of the numerous examples on MCDM methods that particularly have been used by the decision makers.
Distance measure can be identified as one of the MCDM approaches that can be used in personnel selection process. This approach holds an important key to solve many problems related to biology, science, social, and technology due to its capability of constructing some related distance measures, notably similarity, and proximity which always become a norm in various problems . In recent years, the study of this method has been rapidly growing in which it resulted in proposing and improving the previous distance measure methods. Some of the well-known distance measure methods are Hamming, Euclidean, Hausdorff, and Minkowski methods. Based on the existing literatures, Hamming distance is one of the methods that can be used in personnel selection process [11–13]. This method was proposed by Hamming  in 1950 to count the number of flipping bits in a fixed-length binary word as an estimate of error used in telecommunication. Hamming distance is known for its ability in calculating the difference between two sets or elements. For example, the distance between interval-valued fuzzy sets. Consequently, apart from the decision making problem, it also has been applied in various fields such as communication , iris recognition , and engineering .
Literally, evaluation of certain criteria or attributes to select an appropriate alternative for specified position could become tremendous and challenging task for the decision makers. It is because some of the criteria such as leadership, personality, and creativity are referred to as qualitative criteria in which exhibits imprecise and vagueness data. In general, this uncertainty and subjective scene that occurs during the evaluation of the alternatives based on respective criteria and criteria weight may come from various sources including unquantifiable information, incomplete information, unobtainable information, and partial ignorance . For this situation, commonly classical MCDM will be put aside since the alternatives rating and criteria weights for classical MCDM are usually measured in crisp numbers. Therefore, one of the best resorts to solve this problem is by applying fuzzy set theory. The fuzzy set theory is known for its flexibility in handling imprecise and uncertainty in human judgments. Bellman and Zadeh  had introduced the use of fuzzy set theory in MCDM and it proved to be an effective approach in dealing with uncertainty in human decision making process. Since then, it had become an important tool in constructing a decision making framework that incorporates subjective judgments that entails in the personnel selection process.
The main objective of this paper is to propose an approach to solve personnel selection process by using Hamming distance method. Inspired by algorithm proposed by Canós et al. , we extend and improve Canós’s algorithm by adding weight in the classical Hamming distance. In our proposed method we suggest two types of weight which are subjective and objective weights. The linguistic terms correspondence to triangular fuzzy numbers are used to evaluate the performance rating values as well as the weight of the criteria, in which later will be expressed into interval valued fuzzy numbers. In this approach, we also identify the changes in ranking of the alternatives when different values of are used. The remaining of this paper is organized as follows. The next section, we briefly explain the preliminary concerning fuzzy set and Hamming distance. Section 3 will briefly explain about the Hamming distance method and subjective and objective weights. In Section 4, we propose a new algorithm for personnel selection problem. The new algorithm is called HDMSOW’s. Section 5 validates the HDMSOW’s by conducting a numerical example. The last section concludes this paper.
A fuzzy set in is defined as a set of ordered pairs (see ): where is denoted as a universe of discourse and is the membership function of defined as A triangular fuzzy number is specified by three parameters and can be defined as triplet , where with the as the core of the triangle. Its membership function can be represented as  The -cuts of this fuzzy number are denoted by
The multiplication of two interval-valued fuzzy numbers, and , can be defined as (see ) where
Hamming distance methods to be used in this paper are presented as follows
Definition 1 (see ). Given two fuzzy subsets of and with a reference set, and memberships function and .
Then the Hamming distance is defined as The normalized Hamming distance for two interval-valued fuzzy numbers and , whose membership functions are as follows: is defined as
Definition 2 (see ). The weighted Hamming distance of dimension is a mapping that associated with weighting vector of dimension with , , and . Then the weighted Hamming distance is defined as According to  the weighted Hamming distance can be the normalized Hamming distance if for .
3. Hamming Distance Method and Subjective and Objective Weights
3.1. Hamming Distance Method
Hamming distance is one of the distance measures that can be applied in personnel selection process. This is due to its ability in calculating the distance between ideal alternative and alternative. The ideal alternative is a virtual alternative in which the criteria values are expressed as close as possible to ideal values which is rationale for human thinking to achieve. There are several methods that focus on identifying and measuring the ideal alternative. However this measurement is beyond our scope of research. In this paper, the evaluation on the ideal alternative is made based on assumption of the optimum value of each criterion that alternatives should achieve for the specified job. We also disregard the usage of maximum value, for example, in case of the triangular fuzzy number of all criteria evaluations. Rationally, it is hard for the alternatives to achieve a perfect score for some criteria especially when the evaluation of the criteria itself is made from human based judgment that mostly in subjective terms could be varied from one person to others. The ranking of alternatives is made through the comparison between the alternatives and the ideal alternative  such that, the alternatives with the minimum distance values are likely to be selected. However, when the distance values between the alternatives are the same, the decision makers will face a problem in ranking them. Thus, with the help of weights, it will help decision makers to distinguish between the criteria that valued the most for the specified job than the other criteria.
3.2. Subjective and Objective Weights
The decision makers are genuinely aware that they cannot assume that all criteria are equally important as it holds its own meaning and neediness, especially when its focus is only to one subject or position. For example, when recruiting the appropriate applicant for position credit officer, the criteria that might be valued most are experienced in credit analysis and personality assessment. Generally, the other criteria are also valuable but they are not as important as these two criteria. Plus it is a human nature to have diverse opinion in evaluating process. Thus it is undeniable that the criteria weight plays an important role in MCDM problem as it depicted the relative weightiness of the criteria must be assigned . Alternatively, numerous approaches has been generalized and introduced to solve this problem. These methods can be categorized into two groups which are subjective and objective weights.
The subjective weight are determined solely based on the preference of the decision makers [27, 28]. These evaluations are basically based on experience, perception, and knowledge . In a general view, it is a process of assigning subjective preferences to the criteria . AHP method, eigenvector method, and weighted least square method can be used to calculate this approach. Beside, objective weight measured the weight with the use of mathematical models such as entropy method  and multiple objective programming . This approach solves without any consideration from the decision makers preference. The use of objective weight can overcome some of the limitations in subjective weight such as inconsistency problem in subjective weight. Furthermore, it is useful when the reliable subjective weight is not available .
One of the objective weighting measure that vastly has been used in MCDM field is Shannon’s entropy concept . Shannon’s entropy concept is a general measure of uncertainty in information formulated in terms of probability theory . This concept is appropriate for calculating the relative contrast intensities of criteria to represent the average intrinsic information transmitted to the decision maker . It began when Shannon first introduced the application of entropy in communication theory and since then, he had contributed the most fundamental definition of the entropy measure in the information theory . This concept had been applied in wide range area exemplified mathematics , spectral analysis , and economics . Entropy weight is a parameter that describes how much diverse alternatives approach one another with respect to a certain criteria [3, 28]. This concept is also, relatively known in the measurement of fuzziness . Hence this method is suitable to be applied in our approach as we will deal with fuzzy data. Apart from that, the total weights for all criteria values will equal to one in which satisfy the condition that need in weighted Hamming distance method.
4. Hamming Distance Method with Subjective and Objective Weights
In this section, the description and algorithm for the HDMSOWs is constructed. To our best knowledge, the study of using a weighted Hamming distance method in solving personnel selection problem has rarely been done. Merigó and Gil-Lafuente  had presented a study involving the use of weighted Hamming distance method, integrated with Ordered Weighted Averaging (OWA) but without the use of fuzzy numbers. Hence, we would like to expand the use of weighted Hamming distance in personnel selection by using fuzzy data and we propose two types of weights which are subjective and objective weights. The elements of this HDMSOWs can be presented in the following descriptions.
Let us assume that there is a set of possible alternatives, to be evaluated based on a set of respective criteria, . These evaluations are done by a set of decision makers, by using linguistic variables. To capture the linguistic terms, we use triangular fuzzy numbers. The linguistic variables are divided into two categories which are the evaluation on criteria weight and the evaluation on criteria. The given algorithm is unfolded as follows.
Step 1 (construct a decision matrix for ideal alternative). The decision matrix for ideal alternative is given as follows: The ideal alternative matrix represents the optimum values of selection criteria that the alternatives should achieve. These values are set up by decision makers.
Step 2 (construct a decision matrix for alternatives). The decision matrix for performance alternatives is given as follows: where represent the linguistic assessment on the utility ratings of alternative with respect to selection criteria evaluated by the decision makers.
Step 3 (construct a decision matrix for weight (criteria importance)). The weighting matrix for criteria weight; evaluated by the decision makers, is given as follows: The weighting matrix represents the relative importance of selection criteria given by the decision makers.
Step 4 (construct an interval-valued fuzzy number). By using -cut of triangular fuzzy number, the interval performance matrix for alternatives, ideal alternatives, and criteria weight are derived as follows, respectively(i)The interval decision matrix for the ideal alternative: (ii)The interval decision matrix for performance alternatives: (iii)The interval decision matrix for criteria weight where . The value of represents the degree of confidences in the decision makers’ assessment with respect to ideal alternative, alternatives rating, and criteria weights.
Step 5 (calculating of criteria weight). The criteria weight of selection criteria evaluated by the decision makers will be calculated using two methods, which are subjective and objective weights.(a)Subjective weight. The subjective weight of selection criteria may be considered as the average weights  and its calculation is [9, 28]
(b)Objective weight. The interval valued fuzzy number is transformed into crisp number before using Shannon’s entropy concept.The crisp value of interval weight is given by 
Then Shannon’s entropy concept is used to obtain the weight.
The details of Shannon’s entropy concept are defined as follows [27, 39].
Step 5.1. Normalized each criterion weight to obtain the projection value; : Consequently, a projection matrix representing a relative weight of each criterion from the decision maker evaluation is expressed as
Step 5.2. Calculate entropy values as where is constant and let . If , then is equal to 0.
Step 5.3. Calculate the degree of diversification, :
Step 5.4. Calculate the criteria weight, :
Step 6 (calculating the distance values). (a) Subjective weight. Before calculating the distance values, calculate the overall performance evaluation of ideal alternatives and alternatives by multiplying the aggregate weight with each criterion .
For the ideal alternative: and for the alternatives: where Then, calculate the distance values between the ideal alternatives with the alternatives by using Definition 1:
(b) Objective weight. For the objective weight, the distance values are calculated by using Definition 2:
Step 7 (ranking the candidate). The alternatives are ranked in ascending order according to the distance values for respective α values. The alternative with the less distance value is considered as the best choice.
Step 9 (selection of the appropriate alternative by the decision makers).
5. A Numerical Example
An example on the personnel selection in an academic institution is provided to validate the proposed algorithm. Suppose that the academic institution intends to employ a lecturer based on consideration of four main criteria which are experienced in teaching areas , proficiency in performing research , personality assessment , and past contribution . Assume that after preliminary selection phase, four alternatives , , , and are qualified for final evaluation. A committee of experts (decision makers) consisting of three persons is formed, namely, , , and . The information of this study is given in Figures 1 and 2 and Tables 1, 2, 3, 4, and 5, while the results from the numerical examples are shown in Tables 6, 7, 8, 9, and 10. As mentioned before, TOPSIS is one of the existing MCDM methods that can be used to solve personnel selection problem. Thus it can be used to validate the proposed method and the results by using this method that is shown in Table 11. More explanation on these figures and tables are explained in the discussion section.
Based on the results obtained, the proposed HDMSOWs can be summarized as follows.
Step 1. Ideal alternative matrix (12) is built from the evaluations of the criteria based on linguistic variables taken from Wang and Lee  as illustrated in Figure 2 and Table 2. The linguistic terms are represented by triangular fuzzy number ranging from “very poor” to “very good.” Table 4 shows the decision makers evaluation on ideal alternative. In this paper, we assume that the decision makers had come to an agreement in standardizing into one final value for each criterion.
Step 2. Decision matrix for alternatives evaluation on each criterion (13) is obtained by using the same linguistic variables adopted from Wang and Lee  as illustrated in Figure 2 and Table 2. Similar to Step 1, these terms are captured in the form of the triangular fuzzy number. The alternatives performance evaluations are ranging from “very poor” to “very good.” Table 5 illustrates each fuzzy linguistic term to its corresponding fuzzy number for each alternative.
Step 3. The weighting matrix (14) for each criterion is evaluated and determined by the decision makers based on linguistic variables pictured in Figure 1 and Table 1. Like the previous step, these linguistic terms are expressed in the form of triangular fuzzy numbers and are ranging from “very low” to “very high.” Table 3 marks the evaluation of the criteria weights by the decision makers according to their own judgment in evaluating criteria’s importance for the specified job.
Step 4. By using the -cuts of fuzzy numbers, the interval value of the fuzzy number of the performance matrics for the ideal alternative (15), the alternatives (16), and criteria weight (17) are built. The values of α show the degree of confidences for the decision makers in evaluating the criteria performance of each alternative.
Step 5. The objective and subjective weights are identified. The subjective weight is measured based on (18). Table 6 shows the subjective weight for each criterion at and . While for objective weight, Shannon’s entropy concept (19)–(24) is used to obtain the weight. The projection values are shown in Table 7. Table 8 consist of entropy values , degree of diversifications , and the objective weight . The use of objective weight will give an insight to the decision maker in determining which criteria is needed the most in which and are considered as the most important criteria based on Shannon’s entropy concept. It is known that objective weight can be obtained without consideration of decision maker’s preferences; however, since the evaluation of criteria weight exists, the objective weight is obtained based on the evaluation of criteria weight.
Step 6. The distance values between the ideal alternative and the alternatives are calculated by using the Hamming distance method. For the subjective weight, the overall performance evaluation for the ideal alternative (25) and the alternatives (26) are determined beforehand the use of the normalized Hamming distance method (28). For the objective weight, the distance values are obtained from the use of the weighted Hamming distance method (29). The distance values show how much is the similarity between the alternatives and the ideal alternative.
Step 7. The ranking of the alternatives is made based on the distance values obtained before. The alternative with the less distance value is considered as a preferable alternative to be selected. Table 9 shows the distance value for each alternative at and . Table 10 shows the ranking of the alternatives based on the distance values with the use of subjective and objective weights.
Step 8. The steps are repeated by using different values of , . Under different values of , the decision makers may expect the different outcome in the ranking of the alternatives. If there exist two or more alternatives on the same ranking which indicate that they having the same distance values, the decision makers may refer to the criteria weight, which mean the alternative that perform well in the criteria that is needed the most is likely to be selected.
Step 9. The decision makers then will select the suitable alternative to fill the vacancy based on the ranking of the alternatives. The decision makers also can make the decision based on the preferable levels since the ranking may be changed at the different values of . Apparently, the most suitable alternative for the post by using both subjective and objective weights is the alternative with the minimum distance values. From Table 10, is likely to be selected by the decision makers regarding his/her distance values. Here, we also present the results by using TOPSIS method to validate the proposed approach. Consequently, the same results are recorded by using TOPSIS method in which is the possible alternative to be selected. The ranking for the other alternatives also can be clarified as almost similar to the results by using the proposed method.
In this paper, we have presented a novel approach of handling personnel selection process by using the Hamming distance method. Based on the fact that most of criteria assessment is in qualitative or in subjective measurement, fuzzy set theory has been applied to overcome this limitation. Furthermore, realizing the importance of weighting the criteria in determining which criteria are valued the most; two types of weights have been applied in this paper which are objective and subjective weights. The objective weight is determined by the application of Shannon’s entropy concept and the subjective weight is obtained based on the preference of the decision maker. With the use of the weighted Hamming distance, the distance values between the ideal alternative and the alternatives are identified and the ranking of the alternatives based on the overall evaluation of the criteria is made. The final results showed that the criteria and are considered as the important criteria andis considered as the best alternative to choose based on the use of subjective and objective weights. With emphasis on finding the distance measure between ideal alternative and alternatives with the use of subjective and objective weights, our method provides an effective way to be used. In addition, we are also incorporating fuzzy linguistic terms to express the subjective assessment that the decision makers often exhibit, while evaluating the alternatives performance in certain criteria. We also provided the numerical example to prove the validity of this approach. To verify the proposed method, the TOPSIS method is used to compare the result and we can justify that the final results are almost the same for both methods. The proposed method also can overcome some limitation in the existing methods of MCDM that are involved with the inconsistency of judgement when there are the addition of alternatives and criteria. For further research, we are going to study the appropriate methods in evaluating ideal alternatives hence improving the HDMSOWs.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This research was funded by the Ministry of Education of Malaysia under Research Acculturation Grant Scheme (RAGS): 9018-00004.
Z. Güngör, G. Serhadlıoǧlu, and S. E. Kesen, “A fuzzy AHP approach to personnel selection problem,” Applied Soft Computing, vol. 9, pp. 641–646, 2009.View at: Google Scholar
H. Niakan, M. Zowghi, and A. Bakhshandeh-Fard, “A fuzzy objective and subjective decision making method by non-linear normalizing and weighting operations,” in Proceedings of the International Conference on Management and Service Science (MASS '11), pp. 1–4, Wuhan, China, August 2011.View at: Publisher Site | Google Scholar
T. Dereli, A. Durmusoglu, S. U. Seçkiner, and N. Avlanmaz, “A fuzzy approach for personnel selection process,” Turkish Journal of Fuzzy Systems, vol. 1, no. 2, pp. 126–140, 2010.View at: Google Scholar
I. S. Fagoyinbo and I. A. Ajibode, “Application of linear programming techniques in the effective use of resources for staff training,” Journal of Emerging Trends in Engineering and Applied Sciences, pp. 127–132, 2010.View at: Google Scholar
C. K. Voon, Analytic hierarchy process in academic staff selection at Faculty of Science in University Technology Malaysia [M.S. thesis], Faculty of Science, Universiti Teknologi Malaysia, Johor, Malaysia, 2009.
L. Canós, T. Casasús, E. Crespo, T. Lara, and J. C. Pérez, “Personnel selection based on fuzzy methods,” Revista de Matemática: Teoría y Aplicaciones, vol. 18, no. 1, pp. 177–192, 2011.View at: Google Scholar
J. M. Merigó and A. M. Gil-Lafuente, “Decision-making techniques with similarity measures and OWA operators,” Statistics and Operations Research Transactions, vol. 36, no. 1, pp. 81–102, 2012.View at: Google Scholar
C. H. Yeh and H. Deng, “Algorithm for fuzzy multi-criteria decisionmaking,” in Proceedings of the IEEE International Conference on Intelligent Processing Systems, pp. 1564–1568, October 1997.View at: Google Scholar
R. E. Bellman and L. A. Zadeh, “Decision-making in a fuzzy environment,” Management Science, vol. 17, no. 4, pp. 141–164, 1970.View at: Google Scholar
L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, no. 3, pp. 338–353, 1965.View at: Google Scholar
T. C. Wang, H. D. Lee, and C. C. Wu, “A fuzzy topsis approach with subjective weights and objective weights,” in Proceedings of the 6th WSEAS International Conference on Applied Computer Science, 2007.View at: Google Scholar
E. U. Choo and W. C. Wedley, “Optimal criterion weights in repetitive multicriteria decision making,” Journal of the Operational Research Society, vol. 36, no. 11, pp. 983–992, 1985.View at: Google Scholar
C. E. Shannon and W. Weaver, The Mathematical Theory of Communication, The University of Illinois Press, Urbana, Ill, USA, 1947.
M. Zeleny, Multiple Criteria Decision Making, Springer, New York, NY, USA, 1996.
A. A. Muley and V. H. Bajaj, “A comparative FMADM method used to solve real life problem,” International Journal of Machine Intelligence, vol. 2, no. 1, pp. 35–39, 2010.View at: Google Scholar
B. Kosko, “Fuzzy entropy and conditioning,” Information Sciences, vol. 40, no. 2, pp. 165–174, 1986.View at: Google Scholar
J. Burg, “Maximum entropy spectral analysis,” in Proceedings of the 37th Meeting of the Society of Exploration Geophysicists, Oklahoma City, Okla, USA.View at: Google Scholar
A. Golan, G. Judge, and D. Miller, Maximum Entropy Econometrics: Robust Estimation with Limited Data, John Wiley & Sons, New York, NY, USA, 1996.
A. J. Chaghooshi, M. R. Fathi, and M. Kashef, “Integration of fuzzy Shannon's entropy with fuzzy TOPSIS for industrial robotic system selection,” Journal of Industrial Engineering and Management, vol. 5, no. 1, pp. 102–114, 2012.View at: Google Scholar