Decision Support System for Admission of Regional Government Scholarships in Merauke Regency Using the TOPSIS Method

— Scholarship is a government program given to high school graduates to be able to continue their studies at the tertiary level. This is as stipulated in the Regent Regulation (PERBUP) No 25 of 2019 concerning "providing scholarships and educational assistance to students of Merauke Regency". In the scholarship acceptance selection activities in 2019, approximately 103 applicants were recorded, and 74 were successfully accepted. The process of selecting prospective scholarship recipients is currently being carried out, namely checking and comparing one by one with the applicant's data. Based on data in 2019, where there are applicants whose report card value data is incomplete but is accepted for a scholarship. This is considered to have an impact on the decision-making results of prospective scholarship recipients in subsequent years. In order to assist KESRA in selecting scholarship recipients, these obstacles can be overcome by using a decision support system. The design of this decision support system is carried out using the TOPSIS method, namely selecting the alternative that is the shortest distance from the positive ideal solution and the furthest distance from the negative ideal solution. The results obtained in this study are a system that can assist the People's Welfare in determining the selection of scholarship recipients based on the three predetermined criteria. Testing the accuracy of the system obtained is 67% and for testing the questionnaire to obtain a percentage of 66.67% which is in the "Agree" category.


I. INTRODUCTION
Scholarship is a government program given to high school graduates to be able to continue their studies at the tertiary level. To achieve the objectives of the program, Merauke Regency through the Local Government (PEMDA) provides convenience for the younger generation to continue their education to higher tertiary institutions, where the Merauke Regency government directly finances the scholarship recipients. As stipulated in Regent Regulation (PERBUP) No 25 of 2019 concerning "Providing Scholarships and Educational Assistance for Merauke Regency Students and Students" [1], the types of scholarships offered are Educational Assistance and Achievement Scholarships. Educational Assistance is the cost of education given to indigenous Papuan students as a whole and non-Papuan students whose parents or guardians cannot afford to pay for their education, while scholarships are more specific to native Papuan and non-Papuan students who excel in academics, as well as passed the university entrance selection.
Scholarships are awarded directly by the Merauke Regency Government's People's Welfare Section. In the 2019 scholarship recipient selection activity, there were approximately 103 prospective applicants, and 74 people were successfully accepted during the selection period of approximately 7 working days. The number of applicants for regional government scholarships received varies each year, this is adjusted to the amount of the available budget. The procedure for awarding scholarships is that the applicant submits an application to the Regent by filling out the form provided in the people's welfare section, registering as a scholarship recipient candidate, and sending the application file addressed to the Regent and a copy is submitted to the head of the People's Welfare section, then the applicant's data is recapitulated into Microsoft Excel.
The process of selecting prospective scholarship recipients is currently carried out by using several criteria including the average report card score, ethnic origin, and passing the selection of the university of choice. The assessment of each criterion is checked and compared one by one with the applicant's data, where the first criterion seen is ethnic origin. Then if acceptance based on ethnic origin has been carried out, the next determination is seen from the average value of report cards and passing the selection of the university of choice. After that the data was brought together again by KESRA to determine the scholarship recipients who would receive the scholarship. But in the current determination, the welfare party does not involve the 3 criteria directly. This is based on data on scholarship recipients in 2019, where there are applicants whose report card value data is incomplete but is accepted for a scholarship. This is considered to have an impact on the decision-making results of prospective scholarship recipients in subsequent years. Therefore, these problems can be overcome using a method calculation system that can assist in selecting prospective scholarship recipients.
The system to be built is a Decision Support System using a method, namely the TOPSIS method. By using the TOPSIS method the system can provide the most ideal alternative sequence of applicants to get a scholarship. This method was chosen because it is able to select the best alternative from a number of alternatives. The best alternative is the shortest distance from the positive ideal solution and the farthest from the negative ideal solution.
Therefore, the author wants to take a research topic entitled "Decision Support System for Merauke District Government Scholarship Acceptance Using the TOPSIS Method".

A. Decision Support System
Decision support systems as computer-based systems consisting of three interacting components, language systems (a mechanism for providing communication between users and other decision support system components), knowledge systems (repositories of problem domain knowledge that exist in decision support systems or as data or as procedures), and problem processing systems (the relationship between the other two components, consisting of one or more general problem manipulation capabilities required for decision making) [3].

B. Scholarship
Scholarships can be said to be financing that does not come from self-funding or parents, but is provided by the government, private companies, embassies, universities, cooperatives, educational or research institutions, or also from the office where one works because of the achievements of an employee and can be given the opportunity to increase the capacity of its human resources through education. The fee is given to those who are entitled to receive it, especially based on the classification, quality and competence of the scholarship recipient [4].

C. Technique for Order Performance by Similarity to Ideal Solution (TOPSIS)
Technique for Order Performance by Similarity to Ideal Solution (TOPSIS) is a method in decision making, which in making a decision will choose an alternative that is not only closest to the positive ideal solution, but also farthest from the negative ideal solution [5].
Determine the weighted decision matrix (y), as in (2).
where !" = " !" information: wj is the weight of the j-criterion, yij is an element of a weighted normalized decision matrix. Determine the positive ideal solution matrix (A+) and negative ideal solution matrix (A-), such as (3) and (4).
where, yj + is = Max yij, if j is the profit attribute, = Min yij, if j is the cost attribute, yj-is = Min yij, if j is the profit attribute, = Max yij, if j is a cost attribute. Determine the distance of alternative values from the positive ideal solution matrix (di + ) and the negative ideal solution matrix (di -), the distance of the positive ideal solution (di + ) as in (5).
Determining the preference value for each alternative The preference value for each alternative (Vi) is given by (7).
D. Accuracy Testing Accuracy testing is the closeness of the test results to the actual results in the field. Accuracy testing is useful to determine the ability of the system to make decisions. This level of accuracy can be obtained by using the following equation [10]. Information: • True Positive, is a candidate for assistance that is predicted to be feasible (pass), indeed feasible (pass). • True Negative is a potential beneficiary who is predicted to be unfit (failed) and actually is not eligible (failed). • False Positive, is a candidate for assistance that is predicted to be feasible, but it turns out to be not feasible. • False Negative is a candidate for assistance recipients who is predicted to be unfit, turns out to be feasible.

A. System Analysis
The proposed system analysis can be seen in Fig. 1 and Fig. 2.

B. System Design
The system design was made using UML modeling, this can be seen in Fig. 3 use case diagram. Fig. 3 illustrates how the program is used. Admin logs in first before running the program, then carries out activities to manage applicant data, criteria data, sub-criteria data, subcriteria details and applicant scores to perform calculations and rank scholarship applicant data. Then the ranking results are made in the form of a report.

C. TOPSIS Method Calculation
There are three criteria used to determine PEMDA scholarships: C1 = Average Report Value (Benefit), which has a criterion weight of 30%. C2 = Ethnic Origin (Benefit), which has a criterion weight of 40%. C3 = Graduated from the University of Choice (Benefit), which has a criterion weight of 30%.
Sub-criteria and values of the importance level of each predetermined criterion is shown in Table I. The value of the level of importance can be based on the following preferences: Very Low = 1 Low = 2 Intermediate = 3 Height = 4 Very High = 5 Formation of preference weights and decision matrices based on alternative suitability rating data against criteria. Alternative data obtained from the results of the initial selection in Table II below. Based on Table I and Table II data, the conversion value of each alternative for each criterion can be obtained as shown in Table III below.   The results of calculating the negative ideal solution A-:  Determine the distance of alternative values from the positive ideal solution matrix (Di+) and the negative ideal solution matrix (Di-).   From the results of calculations using the TOPSIS method, the alternative with the highest value is A2.

A. Display of Program Results
The results obtained from this study the authors have created a software, namely the Decision Support System for Merauke PEMDA scholarships using the TOPSIS method which is expected to support people's welfare in determining prospective scholarship recipients.

1) Applicant adds value menu
This page is used to add value data for scholarship applicants. In detail can be seen in Fig. 4 below.

2) Report menu
The Report menu serves to present the output generated from the data management process using the website application. The report menu is categorized into 2, namely the TOPSIS calculation report and the ranking report.

a) TOPSIS Calculation Report Form
This page is used to view the results of the TOPSIS calculation. In detail can be seen in Fig. 5.

b) Ranking Report Form
This page is used to view ranking results and can be printed and exported to MS Excel.

B. Accuracy Testing
Based on a comparison of the data on the results of scholarship recipients from Welfare and using the TOPSIS method, it is known that a True positive means that 57 applicants are predicted to pass and get successful results. False positive, namely applicants who are predicted to pass but get results that do not pass as many as 17 applicants. False negative, namely applicants who are predicted not to pass but get 17 applicants. The total number of scholarship applicants is 103 applicants.