+ All Categories
Home > Documents > ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

Date post: 04-Apr-2018
Category:
Upload: tjprc-publications
View: 230 times
Download: 0 times
Share this document with a friend

of 30

Transcript
  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    1/30

    ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    RAMJEET SINGH YADAV1

    & P. AHMED2

    1Research Scholar, Department of Computer Science and Engineering, School Engineering and Technology, ShardaUniversity, Greater Noida, UP, India.

    2Professor, Department of Computer Science and Engineering, School Engineering and Technology, Sharda University,

    Greater Noida, UP, India

    ABSTRACT

    In this paper we explore the applicability of K-means and Fuzzy C-Means clustering algorithms to student

    allocation problem that allocates new students to homogenous groups of specified maximum capacity, and analyze effects

    of such allocations on the academic performance of students. The paper also presents a Fuzzy set and Regression analysis

    based Dynamic Fuzzy Expert System model which is capable of dealing with imprecision and missing data that is

    commonly inherited in the student academic performance evaluation. This model automatically converts crisp sets into

    fuzzy sets by using C-Means clustering algorithm method. The comparative performance analysis indicates that the student

    group formed by Fuzzy C-Means clustering algorithm performed better than groups formed by K-Means and Hard C-

    Means clustering algorithms.

    KEYWORDS: Fuzzy Logic, Clustering, K-Means Algorithm, Hard C-Means Algorithm, Fuzzy C-Means algorithm,

    Fuzzy Expert Systems, Membership Function and Academic Performance Evaluation

    INTRODUCTION

    The student academic performance evaluation problem can be considered as a clustering problem where clusters (or

    classes) are formed on the basis of intelligence level of students, and the class size should not exceed the predefined

    capacity. The intelligence level wise grouping is essential for maintaining the homogeneity of the group otherwise it would

    be difficult to provide good educational services to highly diverse student population. Moreover, homogenous grouping of

    students having similar ranking (or some other measures) into classes would further make the academic performance

    results fairer, realistic and comparable.

    The existing practice of score aggregation based student similarity or his/her rank determination is unrealistic

    because scores are assembled from different score combinations. Universities use GPA (Grade Point Average), an

    example of score aggregation based measure, as a major criterion for student selection. Most universities consider 3.0 and

    above GPA as an indicator of good academic performance, hence, it remains the most common factor used by the

    academic planners to evaluate progression in an academic environment (S. S. Sansgiry, et al., 2006)

    despite its

    limitations in providing a comprehensive view of the state of students performance evaluation and simultaneously

    discovering important details from their continuous performance assessments (O.J. Oyelade, et al., 2010). Furthermore,

    average score may lead to wrong conclusion. Especially, when details of data from which it is computed are not given.

    It has been observed that there are factors, other than academic ones, pose barriers to students attaining and

    maintaining high. Therefore, grouping or clustering students using cognitive as well as affective factors into different

    categories, and then defining performance measure may be a realistic approach. For example, consider a scenario where

    two students score 50, 60, 70, and 70, 60, 50 in three tests respectively. The average mark obtained by each is 60. Can we

    International Journal of Computer Science Engineering

    and Information Technology Research (IJCSEITR)

    ISSN 2249-6831

    Vol.2, Issue 4, Dec 2012 55-84 TJPRC Pvt. Ltd.,

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    2/30

    56 Ramjeet Singh Yadav& P. Ahmed

    conclude, from the average, that intelligence level of both the students is same? Of course not! The data indicates that one

    student is improving while the other is deteriorating consistentlyit may imply that one student is learning consistently

    from his experience.

    The example illustrates that the student ranking or modeling academic performance evaluation method should be

    based on class homogeneity a view point supported by other researchers (Z. Zukhri, et al., 2008). In addition to such

    computational issues, as mentioned before, the imprecision and vagueness in data collection process also affect the

    performance indicators evaluation. Unfortunately, this aspect is ignored in practice because generally hard computing

    based process, procedures and techniques are used in performance evaluation. Observation shows the soft computing

    techniques are more powerful and better suited in providing feasible solutions to the problems that deal with uncertainties

    and vagueness. For instance, the fuzzy logic, handles, imprecision, and uncertainty in a natural manner by providing a

    human oriented knowledge representation is possible, but it is weak in self learning and generalization of rules. A

    combination of fuzzy logic and genetic algorithm is expected to eliminate this weakness. Now, their power is being

    investigated.

    In their recent work Mankad K. et al., (2011) have reported an evolving rule based model for identification of

    multiple intelligence. Their genetic-fuzzy hybrid model identifies human intelligence. Zainudin Zukhri and Khairuddin

    Omar (2008) have reported successful application of Genetic Algorithm for solving difficult optimization problems in

    new students allocation problem. Vuda Sreenivasarao et al, (2012) developed a model for improving academic

    performance evaluation of students based on data warehousing and data mining techniques that use soft-computing

    intensively. Their analysis indicates that the group homogeneity improves students academic performance thereby

    enhances education quality.

    An Artificial Neural Network (ANN) model reported in Obinity Afolayan Ayodele et al., (2010) that along with

    computation also derives meaning from imprecise data, extracts patterns and detects trends. This ability has added new

    dimensions in comprehending the complex phenomena that is buried in students data otherwise might have gone

    unnoticed using hard computing techniques.

    In practice, whether phenomena discovery or performance indicator computation, their accuracy depends on the

    data quality that in turn depends on the accuracy of data collection process and representation techniques. In order to

    address the data related issues, in education domain, Biswas (1995) suggested use of fuzzy sets (Zadeh, 1965) in students

    answer-sheets evaluation. Wang H.Y. and Chen S.M. (2007) recommended use of vague sets (Gau and Buehrer, 1993)

    instead of fuzzy sets to represents the vague marks of each question where the evaluator can use vague values to indicate

    the degree of the evaluators satisfaction for each question.

    In fuzzy sets the membership evaluation (characteristics function definition) is a major issue. In order to apply the

    fuzzy set in education domain effectively, there have been a lot efforts in defining the effective membership. Bai S.M. and

    Chen S.M. (2008) define fuzzy membership functions for fuzzy rules; Law C.K. (1996) used fuzzy numbers, and for more

    information on this issue consult: Chen S.M. and Lee C.H. (1999), Wang H.Y. and Chen S.M. (2006), Stathacopoulou R.,

    et al. (2004), Guh Y.Y., et al. (2008), Gokmen E., et al. (2010), Hameed I.A. (2011), Baylari A. and Montazer Gh. A.

    (2009), Posey C.L. and Hawkes L.W. (1996), Stathacopoulou R., et al. (2007), Bhatt R. and Bhatt D. (2011), and Zhou

    D. and Ma J. (2000). The research works cited in the preceding paragraph indicates that the fuzzy logic, neural network

    and fuzzy neural network have already been employed in student modeling systems but almost nothing or very little has

    been mentioned about automatic generation of fuzzy membership function. This paper describes a method for automatic

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    3/30

    Academic Performance Evaluation Using Fuzzy C-Means 57

    generation of membership function for student academic performance evaluation. For this purpose we have used fuzzy C-

    means Clustering algorithm for automatic generation of membership function. In order to obtain the homogeneous clusters

    (or classes) of students, we have studied the performance of Fuzzy C-Means and K-Means clustering algorithms for

    student population clustering. For both the cases, we have developed students academic performance evaluation models.

    In this research paper, the proposed dynamic Fuzzy Expert System automatically convert the crisp data into fuzzy

    set and also calculate the total mark of a student sit in semsete-1 and semester-2 examination. The proposed idea is a

    starting attempt to use the applicability of Fuzzy C-Means clustering algorithm to analyze and find out modeling academic

    performance and to improve the quality of the students and teachers performance in educational domains. Fuzzy C-Means

    Clustering algorithm is a data warehousing and data mining techniques. Due to this reason it is more effective for improve

    the quality of education. The management can use some techniques to improve the course outcome according to the

    improve knowledge. Such knowledge can be used to give a good understanding of students enrollment pattern in the

    course under study, the faculty and managerial decision maker in order to utilize the necessary steps needed to provide

    extra classes. On the other hand, such types of knowledge the management system can be enhance their policies, improve

    their strategies and improve the quality of the system.

    The paper, besides introduction, has nine sections. The next Section gives a survey on Fuzzy approaches in

    academic performance evaluation. Section three describes Data Cluster Analysis for Academic Performance Evaluation.

    Section four describes Expert System and their components. Section five describes the architecture of the proposed

    Dynamic Fuzzy Expert System (DEFS). Section six describes experimental results of K-Means clustering technique. In

    Section seven, we present the experimental results of DEFS. Section eight describes the comparison of classical, Fuzzy

    Expert System, K-Means and Fuzzy C-Means Clustering methods for Modeling Academic Performance Evaluation. We

    conclude paper with section nine.

    SURVEYOFFUZZYAPPROACHESINACADEMICPERFORMANCEEVALUATION

    While fuzzy logic techniques have earned their place in a variety of field ranging from engineering to financial

    sector, to medicine, few efforts have been made to test the potential usefulness of these methods in the modeling academic

    performance evaluation. This section discusses the literature survey about the past and current research application of fuzzy

    logic. It discusses about the academic achievement of student and teacher, prediction model and academic performance

    evaluation fuzzy logic approaches in academic performance evaluation.

    A. Modeling Academic Performance Evaluation Using Soft Computing Techniques: A Fuzzy Logic Approach

    Ramjeet Singh Yadav et al., (2011) presented a method to deal with the modeling academic performance evaluation

    using fuzzy logic. Academic performance evaluation with fuzzy expert system comprised with three steps:

    1. Fuzzification of inputs semester examination results and output performance value.2. Determine of application rules and inference method.3. Defuzzification of performance value.Fuzzification of Semester Examination Results and Performance Value

    Fuzzification of semester examinations was carried out using input variables and their membership functions of

    fuzzy sets. Each student has two semester results both of which from input variables of the fuzzy logic based expert

    system. Each input variable has five triangular membership functions. The fuzzy sets of the input and output variable are

    given in Table-1 and Table-2 respectively.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    4/30

    58 Ramjeet Singh Yadav& P. Ahmed

    Table 1: Fuzzy Set of Input Variable

    Linguistic variable Interval

    Very Low (VL) (0, 0, 25)

    Low (L) (0, 25, 50)

    Average (A) (25, 50, 75)

    High (H) (50, 75, 100)

    Very High (VH) (75, 100, 100)

    Table 2: Fuzzy Set of Output Variable

    Linguistic Variable Interval

    Very Low (VL) (0, 0, 25)

    Low (L) (0, 25, 50)

    Average (A) (25, 50, 75)

    High (H) (50, 75, 100)

    Very High (VH) (75, 100, 100)

    Experimental Results

    Ramjeet Singh Yadav et al., (2011) have proposed Fuzzy Expert System was tested with 20 students marks

    obtained in the Department of Computer Science and Applications, MG Kashi Vidyapith Varanasi, UP, India; appeared in

    semester-1 and semester-2 examinations. For each student, both semester examination scores were fuzzified by means of

    the triangular membership function. Active membership functions were calculated according to rule table, using Mamdani

    fuzzy decision techniques. The output (performance value) was calculated and then defuzzified by calculating the centre

    (centroid) of the resulting geometrical shape. This sequence was repeated using the semester examination scores for each

    student. Table-1 shows the semester scores and calculated students performance value.

    Table 3: Semester Score and Calculated Performance Value

    S.No. Semsester-

    1

    Semester-

    2

    Performance Value

    Fuzzy-1 Fuzzy-2

    1. 40 65 0.530 0.6272. 20 35 0.243 0.2433. 50 65 0.654 0.7504. 10 20 0.203 0.2035. 45 65 0.576 0.6766. 65 45 0.576 0.6257. 34 60 0.462 0.5308. 48 55 0.533 0.7589. 56 90 0.759 0.75910. 74 70 0.735 0.44011. 45 50 0.440 0.57512. 89 100 0.908 0.90813. 100 100 0.920 0.92014. 65 35 0.500 0.38715. 48 50 0.473 0.47316. 45 55 0.500 0.49017. 55 25 0.310 0.31018. 84 80 0765 0.77819. 63 65 0.639 0.75320. 28 30 0.310 0.241

    Both inputs had same triangular membership functions. In the above Table-1, students 5 and 6 have same

    performance value. We conclude that the level of intelligence of both students is same. This is a fallacious conclusion since

    we find from the above Table-1 that the student 5 has improved consistently while student 6 has deteriorated consistently.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    5/30

    Academic Performance Evaluation Using Fuzzy C-Means 59

    This is the drawback of Fuzzy Expert System proposed by Ramjeet Singh Yadav et al., (2011). Here, also pointed

    out that the problem of in this method is that fuzzy membership value is fixed by the expert domain. Solve such type of

    problem by the Fuzzy C-Means algorithm.

    B. Evaluation of Teachers Performance Evaluation Using Fuzzy Logic Techniques

    Sirigiri Pavani et al., (2012) presented a method to deal with the evaluation of teachers academic performance

    evaluation using fuzzy logic techniques. The descriptions of this method are given below:

    Fuzzification of Semester Examination Results and Performance Value

    Fuzzification of input parameters of teachers performance was carried out using input variables and their

    membership functions of fuzzy sets are given below in Table-4.

    Table 4: Fuzzy Set of Input Variables

    Input Input Name linguistic Variable Range

    Input-1 Knowledge Bad 01-50

    Good 25-75

    Very Good 50-100

    Input-2 Speed Delivery Erratic 01-50

    Manageable 25-75

    Optimum 50-100

    Input-3 Representation Abstract 01-50

    Better 25-50

    Relevant 50-100

    Input-4 Over All

    Impression

    Very Unimpression 01-50

    Impression 25-75

    Very Impression 50-100

    The fuzzy sets of output (performance value) variable are shown in Table-5.

    Table 5: Fuzzy Set of Output Variable of Teachers Performance

    Output Performance Linguistic

    Variable

    Range

    Output Performance Poor 01-40

    Good 40-80

    Excellent 90-100

    Experimental Results

    As per the input, output parameters fuzzified and rule base is generated by applying my own reasoning as an expert

    person to observe or taking decision to evaluate the performance of teacher. For the simplicity of discussion only the

    trapezoidal fuzzified are presented here for fuzzification of a real-valued variable is done with intuition, experience and

    analysis of the rues and conditions associated with input data variables. Here, there are 34 numbers of rule generated using

    AND and OR operator. Some rules are below:

    1. If (knowledge is bad) then (performance) is poor.2. If (knowledge is good) and (speed of delivery is manageable) and (presentation is relevant) then (performance is

    good).

    3. If (knowledge is very good) and (speed of delivery is manageable) and presentation is relevant) then (performance isgood).

    4. If (knowledge is very good) and (speed of delivery is optimum) and (presentation is relevant) and (overall impressionis high impressible) then (performance is excellent). The experimental results of this method are given in Table-6.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    6/30

    60 Ramjeet Singh Yadav& P. Ahmed

    Table 6: Input Variables and Teachers Performance Value

    S.No. Input Output

    (Performance)

    Knowledge Speed of

    Delivery

    Presentation Over All

    Impression

    Explanation Triangular

    1. 06.0 12.9 18 15.9 20.3 20.42. 07.0 12.2 24.5 9.85 22.0 33.73. 32.6 35.6 28.0 37.0 31.1 40.44. 44.7 38.6 40.2 31.1 38.6 56.25. 40.2 47.7 52.2 41.1 55.0 67.26. 53.8 41.7 53.5 55.2 61.4 68.37. 64.4 58.3 62.8 64.4 64.4 70.48. 68.8 76.5 70.5 75.0 72.0 76.19. 78.5 81.1 70.5 70.0 84.1 83.810. 97.7 87.6 97.7 96.2 96.2 95.0

    The above Table-6, the inference process when knowledge = 97.7, speed of delivery = 87.6, presentation = 97.7,

    overall impression = 96.2 and explanation = 96.2 then performance = 95. Here, we pointed out that the membership value

    of input variable and output variables are fixed by expert domain. In this method, there is no fixed set of procedure for the

    fuzzification. This is another drawback. Such type of problems solved by the fuzzy C-Means Clustering Algorithm

    C. Soft Computing Model for Academic Performance of Teachers Using Fuzzy Logic

    O.K. Chaudhari et al., (2012) presented a method to deal with the evaluation of teachers academic performance

    evaluation using fuzzy logic. The descriptions of this method are given below:

    Fuzzy Expert System for Academic Performance Evaluation

    Steps involved in the Fuzzy Expert System are as follows:

    Step-1 (Crisp Value (Data)): Teachers self-appraisal forms are filled in by respective teachers with sub activity which

    then recommended by the head of the department and head of the institution. The crisp data is tabulated from these forms

    (Table-7).

    Step-2 (Fuzzification (Fuzzy Input Value)): The input variables (elements) are then divided into linguistic variables-

    excellent, very good, good, average and poor. O.K. Chaudhari, et al. (2012) has used the trapezoidal membership function

    for converting the crisp set into fuzzy set.

    Step-3 (Fuzzy Rule and Interference Mechanism): The rules determine input and output membership functions that will

    be used in inference process. These rules are linguistics and are entitled IF-THEN rules. From the discussion with the

    academic experts some rules are formulated from their practical and past experiences. Here, we pointed out that the

    drawback of this proposed study, there is need of academic expert for the generation of fuzzy rule and membership

    function.

    Step-4 (Fuzzy Output (Overall Performance) and Defuzzification (Performance)): The output variable is the overall

    performance of the teacher, which has five linguistic variables. The degree of membership function is given by equation

    (1):

    (1)

    This expression determines an output membership function value for each active rule. When one rule is active an

    AND operation is applied between inputs. The linguistic variables of output variable are shown in Table-7.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    7/30

    Academic Performance Evaluation Using Fuzzy C-Means 61

    Numerical Results and Discussions

    In order to test the above proposed model by using fuzzy expert system and rules defined in the this study the data

    from one of the reputed engineering college have been used. From the input data the output variable overall performance of

    teacher is determined by direct method and also by using the fuzzy model developed in the study. Last two columns of

    Table-7 show the values of teachers performance by direct method and fuzzy expert system respectively.

    Table 7: Teachers Overall Performance (Crisp and Fuzzy)

    S.No. Input Variables Output Value

    F1 F2 F3 F4 F5 F6 Direct Fuzzy

    1. 86 85 70 12 13 33 86 802. 85 92 90 12 14 34 92 903. 95 98 60 09 08 26 73 804. 80 95 73 10 15 32 87 805. 89 75 60 09 08 33 77 736. 94 80 60 12 10 34 84 807. 75 80 75 12 04 28 72 718. 67 75 75 09 08 33 76 769. 70 85 75 09 13 25 74 7610. 85 90 90 12 08 25 77 8911. 93 100 75 10 08 28 78 8012. 82 80 70 09 08 30 75 7513. 83 91 70 12 00 35 76 7014. 80 95 73 12 00 21 63 7015. 71 89 83 12 00 21 63 7216. 83 90 82 12 00 26 69 7617. 97 90 95 12 01 34 81 8018. 75 97 90 10 02 17 61 7019. 85 96 84 12 08 34 86 8420. 71 95 76 10 03 23 65 7221. 73 95 94 06 04 19 60 7022. 70 94 85 12 09 18 68 8023. 76 89 75 12 00 24 65 7124. 72 95 80 12 00 23 65 7425. 79 99 84 12 00 17 61 7026. 86 96 90 12 00 14 59 7027. 95 95 85 12 00 28 72 8028. 81 96 72 10 00 26 67 7029. 83 98 85 12 01 30 75 8030. 79 93 73 11 02 25 68 7031. 70 100 77 09 01 28 67 71

    O.K. Chaudhari et al., (2012) observed that the difference in the direct value and the values determined by using

    fuzzy model. This is due to the weight age given on some important related to teaching learning process and overall

    development of the institute while framing the rules. Here, we observed that the membership function values of input

    variable and output variables for academic performance of teachers are fixed and decided by the domain expert. This is the

    drawback of the proposed Fuzzy Expert System. In this method, we also observed that this proposed Fuzzy Expert System

    cannot group or cluster the teachers performance. Such type of problem can solve by the fuzzy C-means clustering

    algorithm.

    D. Using Fuzzy Numbers in Educational Grading System

    Chiu-Keung Law (1996) presented a method for using fuzzy numbers in educational grading system. They also

    discussed a method to build the membership functions of several linguistic values with different weights. The description

    this method is given below:

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    8/30

    62 Ramjeet Singh Yadav& P. Ahmed

    Fuzzy Numbers of Educational Grading System

    Generally, Chiu-Keung Law (1996) has assigned the linguistic values A, B, C, D, and F to describe a students

    performance. It is important that the criteria of the performance of the ideal population (students who take the same course

    in the same school or district) be set before students take an examination. Thus, the criteria cannot be influenced by how

    well the subjects in the samples (students in a particular class) do on examination. They try to make the linguistic values A,

    B, C, D and F into corresponding reasonable normal fuzzy numbers with trapezoidal (or triangular)

    membership functions.

    Advantage of the Fuzzy Educational Grading System

    As national Council of Teachers of Mathematics reported, only adding scores on examination will not give a full

    picture of what students know. The challenge for teacher is to try different ways of grading, scoring, and reporting to

    determine the best ways to describe students knowledge of mathematics. They list the raw scores of 10 students and their

    corresponding grade in Table-8:

    Table 8: The Raw Scores of 10 Students and their Corresponding Grade

    S.No. S1 S2 S3 S4 S5 Total Fuzzy Performance Value Grade

    1. 10 15 20 25 30 100 0.8878 A2. 14 19 24 28 94 94 08562 A3. 08 12 15 24 27 86 0.7978 B4. 05 11 17 21 05 59 0.5671 B5. 02 11 19 02 11 45 0.4386 C6. 00 08 01 15 03 27 0.3274 C7. 02 03 09 12 00 26 0.2945 D8. 04 03 02 04 02 15 0.1734 D9. 01 00 02 00 01 04 0.0980 F10. 00 00 00 00 00 00 0.0781 F

    From Table-8, although the highest and lowest degrees of membership are 0.8878 and 0.0781 known that the ideal

    percentage of receiving grades A and grade B are 15% and 10%. It is important to emphasize that this approach not only

    apply to an individual, but also a group of individuals. Here, we observed that the membership function values of input

    variable and output variables for academic performance (grading System) of students are fixed and decided by the expert

    (educational domain expert). This is the drawback of the proposed fuzzy numbers grading system for students academic

    performance.

    E. An Evaluation of Students Performance in Oral Presentation Using Fuzzy Approach

    Wan Suhan Wan Daud et al., (2011) presented a method for evaluating students academic performance using fuzzy

    logic approach. They pointed that the evaluation of students performance is a process of making judgment on a student

    based on several elements such as examinations, assignment, test, quiz, research work and so on. They have used the

    following methodology for evaluating students performance:

    Step-1 (Normalized the Marks): The mark obtained by each student has to be converted to the normalized values.

    Normalized value is referred to a range of [0, 1]. It can be obtained by dividing the mark for each criterion with the total

    mark. The normalized value will be the input value of this evaluation. Table-9 shows the examples marks and the

    normalized values obtained by a student for all the criteria.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    9/30

    Academic Performance Evaluation Using Fuzzy C-Means 63

    Table 9: An Example of Mark and Normalized Value

    Criteria Total

    Mark

    Mark

    Obtained

    Normalized

    Mark

    Introduction and Objective(C1) 15 11.67 0.78

    Research(C2) 20 15.33 0.77

    System Implementation(C3) 15 12.00 0.80

    Results(C4) 15 12.67 0.84

    Conclusion(C5) 10 08.00 0.80

    Organization(C6) 05 03.67 0.73

    Creativity(C7) 05 03.00 0.60

    Visual Aids(C8) 05 03.12 0.62

    Stage Presence(C9) 05 04.17 0.83

    Report with the panels(C10) 05 03.50 0.70

    The graph of membership function is developed in order to execute the fuzzification process. In this process, the

    input value is mapped into the graph of membership function to obtain the fuzzy membership value of that particular input

    value. Each membership value will represent the level of satisfaction. Table-10 shows 12 satisfaction levels that have been

    proposed in this study.

    Table 10: Standard Satisfaction Level and the Corresponding Degree of Satisfaction

    Satisfaction Laves Degree of

    Satisfaction

    Maximum Degrees

    of Satisfaction

    Exceptional(E) 80-100(0.8-1.0) 1.00

    Excellent(EX) 75-79(0.75-0.79) 0.79

    Very Good(VG) 70-74(0.70-0.74) 0.74

    Fairly Good(FG) 65-69(0.65-0.69) 0.69

    Marginally Good(MG) 60-64(0.60-0.64) 0.64

    Competent(C) 55-59(0.55-0.59) 0.59

    Fairly Competent(FC) 50-54(0.50-0.54) 0.54

    Marginally Competent(MC) 45-49(0.45-0.49) 0.49

    Bad(B) 40-44(0.40-0.44) 0.44Fairly Bad(FB) 35-39(0.35-0.39) 0.39

    Marginally Bad(MB) 30-34(0.30-0.34) 0.34

    Fail(B) 00-29(0.00-0.29) 0.29

    Step-2: Calculate the Degree of satisfaction by formula given below:

    (2)

    Where yi = degree of membership value for each satisfaction level, i = 1, 2, 3,,12.

    Step-3:Compute the Final Mark.

    The final mark for kth

    student by the formula given below:

    (3)

    Where wi= the total marks of ith criteria for i = 1,2, ..,10.

    The result obtained is put into the fuzzy grade sheet (Table-11) in the appropriate columns.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    10/30

    64 Ramjeet Singh Yadav& P. Ahmed

    Table 11: Fuzzy Grade Sheet with Contain the Overall Fuzzy Marks of Student-1

    Criteria Fuzzy Membership Value Degree of

    SatisfactionF MB FB MC FC CT MG FG VG EX ET

    C1 0 0 0 0 0 0 0 0 0.4 0.6 0 0.770

    C2 0 0 0 0 0 0 0 0 0.62 0.38 0 0.759

    C3 0 0 0 0 0 0 0 0 0 0.81 0.19 0.830C4 0 0 0 0 0 0 0 0 0.50 0.50 0 0.765

    C5 0 0 0 0 0 0 0 0 0 0 1 1.000

    C6 0 0 0 0 0 0 0 0.17 0.83 0 0 0.732

    C7 0 0 0 0 0 0.8 0.2 0 0 0 0 0.600

    C8 0 0 0 0 0 0.43 0.57 0 0 0 0 0.619

    C9 0 0 0 0 0 0 0 0 0 0.2 0.8 0.958

    C10 0 0 0 0 0 0 0 0.8 0.2 0 0 0.700

    The Final Mark of student-1 = 0.7869

    Table 12: The Results for 10 Students Obtained from Fuzzy and Non-Fuzzy Method

    St. Non-Fuzzy Method Fuzzy Evaluation Method

    Final Mark Linguistic Term Final Mark Linguistic Term1. 77 Excellent 0.79 Very Good at 0.17, Excellent at 0.832. 89 Exceptional 0.90 Exceptional at 1.03. 71 Very good 0.73 Fairly Good at 0.18, Very Good at 0.824. 56 Competent 0.59 Competent at 1.05. 69 Fairly Good 0.71 Fairly Good at 0.6, Very Good at 0.46. 75 Excellent 0.80 Excellent at 0.81, Exceptional at 0.197. 73 Very Good 0.77 Very Good at 0.4, Excellent at 0.68. 83 Exceptional 0.87 Exceptional at 1.09. 51 Fairly Competent 0.54 Fairly Competent at 1.010. 68 Fairly Good 0.71 Fairly Good at 0.6, Very Good at 0.4

    The Table-12 shows the fuzzy marks obtained are higher than the non-fuzzy marks. Here, we pointed out that the

    student-1 has the performance of Very Good at 0.17 and also Excellent at 0.83. This is the drawback of the proposed

    method. We also pointed out that membership function is fixed and decided by the domain expert.

    F. Fuzzy Logic Based Evaluation of Performance of Students in Colleges

    Mamatha S. Upadhya (2012) presented a method for evaluation of students performance based on fuzzy logic. The

    description of this method is given below:

    Details about the Set Applied

    The proposed fuzzy system is dealt with, the range of possible values for the input and output variables are

    determined. These (in language of fuzzy set theory) are the membership function (input variables vs. the degree of

    membership function) used to map the real world measurement values to the fuzzy values. Values of the input variables are

    considered in term of percentage. The membership function input and output variables are given in Table-13, 14, 15 and 16

    Table 13: Fuzzy Membership Function for the Input Variable (Student Attendance)

    Linguistic

    variable

    Interval

    Medium (0, 0, 40)

    Good (20, 50, 80)

    Very Good (60, 100, 100)

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    11/30

    Academic Performance Evaluation Using Fuzzy C-Means 65

    Table 14: Fuzzy Membership Function for the Input Variable (Teaching Effectiveness)

    Linguistic

    variable

    Interval

    Less Effective (0, 0, 40)

    Effective (20, 50, 80)

    Highly Effective (60, 100, 100)

    Table 15: Fuzzy Membership Function for the Input Variable (Facilities)

    Linguistic

    variable

    Interval

    Medium (0, 0, 40)

    Good (20, 50, 80)

    Very Good (60, 100, 100)

    Table 16: Fuzzy membership Function for the Output Variable (Student Performance)

    Linguistic

    variable

    Interval

    Poor (0, 0, 30)

    Medium (0, 30, 60)

    Good (30, 60, 90)

    Very Good (60, 100, 100)

    The rules framed for this study is provided below:

    1. If student attendance is medium and teaching effectiveness is Less Effective and Facilities is medium thenperformance of student is Poor.

    2. If student attendance is Good and teaching effectiveness is Less Effective and Facilities is medium thenperformance of student is Medium.

    3. If student attendance is Very Good and teaching less effective is Less Effective and Facilities is medium thenperformance of student is Medium.

    Defuzzification

    At last, the crisp value of the Performance of Students is obtained as an answer. This is done by defuzzifying the

    fuzzy output. There are many defuzzification methods available in the literature but most commonly used are centroid and

    maximum defuzzification methods. The criteria used to select suitable defuzzification method are very difficult. In this

    proposed, centroid defuzzification method is used, which is given by:

    (4)

    Where A is the output fuzzy set and is the membership function.

    RESULTS AND DISCUSSIONS

    With the input values and using the above model, the inputs are fuzzified and then by using simple if-else rules and

    other simple fuzzy set operations, the output fuzzy function is obtained and using the criteria, the output value for

    performance of students is obtained. The fuzzy output for few different input values is provided in Table-17.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    12/30

    66 Ramjeet Singh Yadav& P. Ahmed

    Table-17: Performance of students for Different Input Values

    S.No. Student

    Attendance

    Teaching

    Effectiveness

    Facilities Performance

    of Students

    1. 40 60 50 60.002. 80 60 70 64.543. 80 90 70 84.704. 30 90 40 47.205. 90 90 30 72.766. 35 45 65 53.807. 65 45 35 53.80

    In the above Table-17, student 6 and 7 belong to same class (cluster). We conclude that the level of intelligence of

    both students is same. This is a fallacious conclusion since we find from the above Table-17 that the student 6 has

    improved consistently while student 7 has deteriorated consistently. This is the drawback of proposed fuzzy model for

    student academic performance. Solve such type of problem by the Fuzzy C-Means algorithm.

    DATACLUSTERANALYSISTECHNIQUESFORACADEMICPERFORMANCEEVALUATION

    The clustering problem can be stated simply as follows: Given a finite set of data, X, develop a grouping scheme for

    grouping the objects into classes. In classical cluster analysis, these classes are required to form a partition ofXsuch that

    the degree of association is strong for data within blocks of the partition and weak for data in different blocks. However,

    this requirement is too strong in many practical applications, and it is thus desirable to replace it with a weaker

    requirement. When the requirement of a crisp partition ofXis replaced with a weaker requirement of a fuzzy partition or a

    fuzzy pseudo partition onX, we refer to the emerging problem area as fuzzy clustering. Fuzzy pseudo partitions are often

    called fuzzy c-partitions, where c designates the number of fuzzy classes in the partition (S. Gagula-Palalic and M. Can,

    2008).

    Pattern recognition techniques can be classified into two broad categories: unsupervised techniques and supervise

    techniques. An unsupervised technique does not use a given set of unclassified data, whereas a supervised technique uses a

    dataset with known classification. These two types of techniques are complementary to each other. The Hard C-Means and

    Fuzzy C-Means clustering techniques fall in unsupervised category. In this paper, we use K-Means, Hard C-Means and

    Fuzzy C-Means clustering techniques for students academic performance evaluation.

    A. K-Means Clustering

    The K-means clustering technique is an iterative algorithm in which items are moved among sets of clusters until

    the desired set is related. A high degree of similarity among elements in clusters is obtained, while a high degree of

    dissimilarity among elements in different clusters is achieved simultaneously.

    The K-Means clustering technique is used to classify data in a crisp sense. By this we mean that each data point willbe assigned to one, and only one, data cluster. In this sense these clusters as also called partitions-that is, partitions of data.

    Define a family of sets as a partition ofX, where the following set-theoretic forms apply to those

    partitions:

    (5)

    (6)

    (7)

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    13/30

    Academic Performance Evaluation Using Fuzzy C-Means 67

    Again, where a finite set space is comprised of the universe of data samples, and C is the

    number of cases, or partitions, or clusters, into which we want to classify the data. We note the obvious,

    (8)

    Where C = n classes just places each data sample into its own class, and C = 1 places all data samples into thesame class; neither case requires any effort in classification, and both are intrinsically uninteresting. Equation (5) expresses

    the fact that the set of all classes exhausts the universe of data samples. Equation (6) indicates that none of the classes

    overlap in the sense that a data samples can belong to more than one class. Equation (7) simply express that a class cannot

    be empty and it cannot contain al, the data samples. Here the objective function (or classification criteria) to be used to

    classify or cluster the data. The one proposed for the hard K-Means algorithm is kwon as a within-class sum of squared

    errors approach using a Euclidean norm to characterize distance. This algorithm is denoted where U is the

    partition matrix, and the parameter, v, is a vector of cluster centers. This objective function is given by:

    (9)

    Where is a Euclidean distance measure (in m-dimensional feature space, between the kth

    data sample and ith

    cluster centre , is given by

    (10)

    Since each data sample requires m coordinates to describe its location in -space, each cluster centre also

    requires m coordinates to describe its location in this same space. Therefore, the ith cluster centre is a vector of length

    m, . The flow of the main optimization activities in K-Means clustering can be outlined in

    the following manner:

    Step-I:Start with some initial configuration of prototypes (e.g., choose them randomly).

    Step-II: We compute the value for or the distance from the sample (a data set) to the centre, , of the ith

    class, using

    equation (4).

    Step-III: construct a partition matrix by assigning numeric values to Uaccording to the following rule:

    (11)

    Step-IV: Update the prototype by computing the weighted average, which involves the entries of the partition matrix:

    (12)

    Until convergence criteria is met.

    B. Hard C-Means (HCM) Clustering Algorithms

    HCM is used to classify data in a crisp sense. By this we mean that data point will be assigned to one, and only

    one, data cluster. In this sense these clusters are also called partitions-that is, partitions of data. Assuming that a dataset

    contains, well-separated clusters, the goals of hard C-means algorithm are twofold (J. Yen, et al., 1999).

    1. To find the centre of these cluster.2. To determine the clusters (i.e., labels) of each point in the dataset.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    14/30

    68 Ramjeet Singh Yadav& P. Ahmed

    In fact, the second goal can easily be achieved once we accomplished the first goal, based on that clusters are

    compact and well separated (J. Yen, et al., 1999). Given cluster centers, a point in the dataset belongs to the cluster whose

    center is the closet, i.e.,

    (13)

    Where denotes the cluster of the cluster In order to achieve the first goal (i.e., finding the cluster centers),

    we need to establish a criterion that can be used to search for these cluster centers. One such criterion is the sum of the

    distance between points in each cluster and their center.

    (14)

    Where P is a vector of cluster centers to be identified. This criterion is useful because a set of true cluster centers

    will give a minimal J value for s given data. Based on these observations, the hard C-means algorithm tries to find the

    cluster centers Vthat minimizesJ. However,,Jis also a function of partition, P, which is determined by the cluster centers

    V according equation (10). Therefore, the Hard C-means (HCM) searches for the true cluster center by iterating thefollowing two steps:

    1. Calculating the current partition based on the current cluster.2. Modifying the current cluster centers using a gradient descent method to minimize theJfunction.

    The cycle terminate when the difference between clusters in two cycles is smaller than a threshold. This means

    that the algorithm has converged to a local minimum ofJ.

    C. Fuzzy C-Means (FCM) Clustering Algorithm

    The fuzzy C-Means algorithm (FCM) generalizes the hard C-Means algorithm to allow a point to partially belong to

    multiple clusters. Therefore, it produces a soft partition for a given dataset. In fact, it produces a constrained soft partition(J. Yen, et al., 1999). To this, the objective functionJ1of hard C-Means has been extended in two ways:

    1. The fuzzy membership degrees in clusters were incorporated into the formula.2. An additional parameter m was introduced as a weight exponent in the fuzzy membership.

    The extended objective function, denoted Jm, is

    (15)

    Where P is a fuzzy partition of the dataset X formed by . The parameter m is a weight that

    determines the degree to which partial members of a cluster affect the clustering result. Like hard c-means, fuzzy c-means

    also tries to find a good partition by searching for prototypes vi that minimize the objective function Jm. Unlike hard C-

    means, however, the fuzzy C-means algorithms also need to search for membership functions that minimizeJm.

    The fuzzy C-means (FCM) algorithm is given below:

    FCM(X, c, m, )

    X : An unlabeled data set

    C : the number of clusters to form

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    15/30

    Academic Performance Evaluation Using Fuzzy C-Means 69

    m : the parameter in the objective function

    : A threshold for the convergence criteria

    Initialize prototype

    Repeat

    Compute membership function using equation (9).

    Update the prototype, vi in V using equation (10).

    Until

    Until convergence criteria is met.

    Fuzzy C-Means Theorem

    A constrained fuzzy partition can be a local minimum of the objective functionJm only

    if the following conditions are satisfied:

    (16)

    (17)

    Bases on this theorem, FCM updates the prototypes and the membership function iteratively using equation (16)and (17) until a convergence criterion is reached.

    D. Regression Model

    Regression is one of the most common problems in statistics. It consists in exploring the association between

    dependent and independent variables and in identifying their impact on the dependent variable. Ordinarily, we do not have

    knowledge of the exact functional relationship between the two random variables x and y, where to each vector x sampled

    according to a distribution P(x) there corresponds a scalar in accordance to a conditional distribution P(y/x). Typically we

    proceed by assuming that the target variables y is given by some deterministic function of x with added Gaussian noise

    that represents a measurement error or, more generally, our ignorance about the dependence of y on x (H. White, 1989):

    (18)

    The function is called the regression function and the statistical model described by the above equation is

    called regression model. The error is a random variable having a normal distribution with zero mean, and a standard

    deviation which does not depend on x or y, that is:

    (19)

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    16/30

    70 Ramjeet Singh Yadav& P. Ahmed

    This common assumption can be partly justified by results from experimental measurements and by the central limit

    theorem, which states that the sample mean of any reasonable distribution can be approximated by a normal distribution. It

    follows from this assumption and from (17) that the conditional distribution of y given x will be a normal distribution with

    mean and variance . Hence we obtain:

    (20)

    That is is the conditional mean of the output y given the input x. In other words, the regression of y on x is

    that (deterministic) function of x that gives the mean value of y conditional on x. It can be demonstrated that the regression

    function is an excellent solution to the problem of fitting the data, i.e. among all functions of x, the regression is the best

    predictor of y given x, in the squared-error sense. Precisely, it can be shown that the minimum of the risk functional:

    (21)

    Is attained by the regression function . Thus the problem of regression estimation can be addressed in the

    statistical learning framework, once the learning machine is assessed by a quadratic loss function:

    (22)

    In the case of a quadratic loss function, the empirical risk functional becomes:

    (23)

    Which is usually referred to as the Mean Squared Error (MSE)?

    EXPERT SYSTEM

    An expert system is a class of computer programs first developed by researchers in artificial intelligence (AI) during

    the 1970s (J.C. Giarratano and G. Riley, 2005) and has been applied commercially throughout the 1980s. Prof. Edward

    Feigenbaum of Stanford University, an early pioneer of expert systems technology, has defined an expert system as an

    intelligent computer program that uses knowledge and inference procedures to solve problem that are difficult enough to

    require significant human expertise for their solution. In other words, an expert system is a computer system that can

    perform the decision-making ability as a human expert. Expert system have been combined with database for human-like

    pattern recognition and automated decision systems to yield knowledge discovery through data mining and thus produce an

    intelligent database. The knowledge in expert systems may be either expertise, or knowledge that is generally available

    from books, magazines, and knowledgeable persons. For example, when we consult an expert (e.g., doctor, lawyer, or

    teacher) about a problem, the expert asks for the current information about our condition, searches his or her knowledge

    base (memory) for existing knowledge that relates to elements of the current situation, processes the information, arrives at

    a decision, and presents his or her solution.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    17/30

    Academic Performance Evaluation Using Fuzzy C-Means 71

    Figure-1 shows the basic concept of a knowledge-based expert system. The user supplies facts or other information

    to the expert system and receives expert advice or expertise in response. Internally, the expert system consists of two main

    components: the knowledge base and an inference engine. The former contains the knowledge which is used by to draw by

    the latter to draw conclusions. These conclusions are the expert systems responses to the users queries for expertise. The

    experts knowledge about solving specific problems is called the knowledge domain of the expert. An experts knowledge

    is commonly specific to one problem domain as opposed to general problem solving area. Inference or reasoning is

    particularly important in the expert system because it is the technique by which expert system solve problems.

    Numerical techniques for reasoning under uncertainty have been applied to expert system, such as Bayesian

    network, the Dempster-Shafer theory of evidence and fuzzy logic. Inference engine may be called reasoning strategies. The

    inference engine directs the search through the knowledge base; a process that may involve the application of inference

    rules in what is called pattern matching. The control program decides which rule to investigate, which alternative to

    eliminate, and which attribute to match. The most common knowledge representation in the computational format is the

    IF.THEN control structure.

    PROPOSED DYNAMIC FUZZY EXPERT SYSTEM (DEFS) FOR ACADEMIC PERFORMANCE

    EVALUATION

    In this paper, we have proposed Dynamic Fuzzy Expert System (DEFS) for student academic performance

    evaluation. This proposed Dynamic Fuzzy Expert System (DEFS) consists of Fuzzy Logic, Fuzzy C-means clustering

    algorithm and Regression analysis model. The Fuzzy C-Means clustering algorithm is used for classify input space into

    different classes or clusters and regression analysis model used for output estimation of the input data.

    A. Dynamic Fuzzy Expert System (DFES)

    The world of information is surrounded by uncertainty and imprecision. The human reasoning process can handle

    inexact, uncertain, and vague concepts in an appropriate manner. Usually, the human thinking, reasoning, and perception

    process cannot be expressed precisely. These types of experiences can rarely express or measured using statistical or

    probability theory. Fuzzy logic provides a framework to model uncertainty, the human way of thinking, reasoning, and the

    perception process. Fuzzy system was introduced by Zadeh (1965). A fuzzy expert system is simply an expert system that

    uses a collection of fuzzy membership functions and rules, instead of Boolean logic, to reason about data (Schneider et al.

    1996). The rules in a fuzzy expert system are usually of a form similar to the following:

    IfA is Low andB is High then (X = Medium).

    WhereA andB are input variables,Xis an output variable.

    Here low, high and medium are fuzzy sets defined onA, B

    andX

    respectively. The antecedent (the rules premise)describes to what degree the rule applies, while the rules consequent assigns a membership function to each of one or

    more output variables.

    LetXis a space of objects andx be a generic element ofX. A classical set , is defined as a collection of

    elements objects, such that x can either belong or not belong to the set. A Fuzzy set A in Xis defined as a set of ordered

    pairs: , where is called the membership function (MF) for the fuzzy set A. The MF maps

    each element ofX to a membership grade (or membership value) between zero and one. Figure-2 shows the basic

    architecture of proposed fuzzy expert system for modeling academic performance evaluation.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    18/30

    72 Ramjeet Singh Yadav& P. Ahmed

    The main components of proposed dynamic fuzzy expert system are: a fuzzification interface, a fuzzy rule-base

    (knowledge base), an inference engine (decision making logic), and a defuzzification interface.

    1. Fuzzification Interface:The input variables are fuzzified by the Fuzzy C-Means clustering algorithm.2. Fuzzy Rule Base (Knowledge Base): Fuzzy if-then rules and fuzzy reasoning are the backbone of fuzzy expert

    systems, which are the most important modeling tools based on fuzzy set theory. The rule base is characterized in the

    form of if-then rules in which the antecedents and consequents involve linguistic variables. In this paper, we use very

    high, high, average, low and very low as linguistic variable. The collection of these rules forms the rule base for the

    fuzzy logic system. In this proposed dynamic fuzzy expert system, we have used the following rules for finding the

    knowledge base:

    1. If student belong to very high then2. If student belong to high then3. If student belong to average then4. If student belong to low then5. If student belong to very low then

    WhereXis the students mark obtained in semester-1 examination. are

    constant determine by the method of regression analysis model.

    3. Inference Engine (Decision Making Logic): Using suitable inference procedure, the truth value for the antecedent ofeach rule is computed and applied to the consequent part of each rule. Here, we have used the regression analysis

    model for decision making. This results in one fuzzy subset to be assigned to each output variable for each rule. Again,

    by using suitable composition procedure, all the fuzzy subsets to be assigned to each output variable are combined

    together to form a single fuzzy subset for each output variable.

    4. Defuzzification Interface: Defuzzification means convert fuzzy output into crisp output. Here, we have used theheight defuzzification technique for converting fuzzy output into crisp output (performance value of students). The

    defuzzification formula are given below:

    (24)

    With the help of equation (24), we can convert the fuzzy output into crisp output (performance value of a student).

    EXPERIMENTAL RESULTS OF K-MEANS TECHNIQUE

    Let us consider, 20 students marks obtained by Semester-1 and Semester-2 examination. Table-18 shows the scores

    achieved by 20 B.Tech. 2nd

    year students in the Department of Computer Science and Engineering, Ashoka Institute of

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    19/30

    Academic Performance Evaluation Using Fuzzy C-Means 73

    Technology and Management, Aktha, Saranath, Varanasi-221007, Uttar Pradesh, India, appeared in semester-I and

    semester-II examination.

    Table 18: Data Set of Students Score in Semester-I and Semester-II

    S.No. Sem-1 Sem-2 S.No. Sem-1 Sem-2

    1. 40 65 11. 65 452. 20 35 12. 89 1003. 50 65 13. 100 1004. 10 20 14. 65 355. 45 65 15. 48 506. 34 60 16. 45 557. 48 55 17. 55 258. 56 90 18. 84 809. 74 70 19. 63 6510. 45 50 20. 28 30

    The above data points (Table-18) are first divided into different clusters using K-Means clustering techniques For

    this purpose, we use MATLAB software for grouping (Clustering) the students data score in three groups (Clusters),

    namely cluster (very high), cluster (high), cluster (average), cluster (low) and Cluster (very low), shown in Table-19.

    Table 19:The membership functions for crisp clustering of Students Academic Performance Evaluation by K-

    Means Algorithms

    S.No. Sem-1 Sem-2 Classical Clustering (K-Means Clustering)

    Very high

    (VH)

    High (V) Average

    (A)

    Low

    (L)

    Very Low

    (VL)

    1. 40 65 0 0 1 0 02. 20 35 0 0 0 1 03. 50 65 0 0 1 0 04. 10 20 0 0 0 0 15. 45 65 0 0 1 0 06. 34 60 0 0 1 0 07. 48 55 0 0 1 0 08. 56 90 1 0 0 0 09. 74 70 1 0 0 0 010. 45 50 0 0 1 0 011. 65 45 0 1 0 0 012. 89 100 1 0 0 0 013. 100 100 1 0 0 0 014. 65 35 0 1 0 0 015. 48 50 0 0 1 0 016. 45 55 0 0 1 0 017. 55 25 0 0 0 1 018. 84 80 1 0 0 0 019. 63 65 0 1 0 0 020. 28 30 0 0 0 1 0

    In the above Table-19 shows that there 05 students belong to cluster (very high), 03 students belongs to cluster

    (high), 08 students belongs to cluster (average), 03 students belongs to cluster (low) and 01 students belongs to cluster

    (very low). Table-19 also shows that the 5th

    student belongs to cluster (Average) and 11th

    student belongs to cluster (high).

    We conclude that the level of intelligence of both students is that 11th

    student more intelligent than the 5th

    student. This is a

    fallacious conclusion, since we find from the above Table-19 that the 5th

    student has improved consistently while 11th

    student has deteriorated consistently. This is the drawback of K-means clustering algorithm. Other drawback of K-Means

    clustering algorithm is that cannot calculate the total mark of a student. We have solved such types of problem by the

    proposed Dynamic Fuzzy Expert System based on Fuzzy C-Means clustering algorithm and Regression model.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    20/30

    74 Ramjeet Singh Yadav& P. Ahmed

    EXPERIMENTAL RESULT OF DYNAMIC FUZZY EXPERT SYSTEM (DFES) FOR MODELING

    ACADEMIC PERFORMANCE EVALUATION

    The main goal of this paper is to propose a new methodology to carry out evaluate the academic performance of the

    students. In order to analyze and organize the Dynamic Fuzzy Expert System (DFES) with the help of Fuzzy set and

    Fuzzy C-Means clustering technique. Figure 2 illustrates the components of Dynamic Fuzzy Expert System. The proposed

    Dynamic Fuzzy Expert System is implemented using the Takagi-Sugeno-Kang (TSK) model and to defuzzify the resulting

    fuzzy set, the center of gravity (COG) defuzzification method is selected. The first step in using Fuzzy C-Means clustering

    within this model is to identify the parameters that will be fuzzified dynamicallyand to determine their respective range of

    values.

    The final result of this interaction is the value for each performance parameter. The proposed system has been

    simulated using the Fuzzy Logic (MATLAB) toolbox. Here, we use Fuzzy C-Means clustering Algorithms for classifying

    students scores data set (conversion of crisp score into fuzzy set), given in Table-18. For this purpose, we use Fuzzy Logic

    ToolboxTM

    2.2.7 by MathWorks for classifying (Clustering) the students data score in five classes or clusters, namely

    Very High, High, Average, Low, and Very Low for modeling students academic performance evaluation, shown in Table-

    20. Figue-3 shows the students dataset partitioned into three classes or cluster. Figue-4 shows the performance of objective

    function for students academic performance evaluation.

    Table 20: The Membership Functions for Fuzzy Clustering of Students Academic Performance Evaluation byFuzzy C-Means Algorithms

    S.No. Sem-1 Sem-2 Classical Clustering (Fuzzy C-Means Clustering Method)

    Very High

    (VH)

    High

    (H)

    Average

    (A)

    Low

    (L)

    Very Low

    (VL)

    1. 40 65 0.0138 0.0554 0.8574 0.0412 0.03222. 20 35 0.0036 0.0085 0.0290 0.0194 0.93953. 50 65 0.0180 0.1135 0.7891 0.0547 0.02474. 10 20 0.0115 0.0236 0.0563 0.0517 0.85695. 45 65 0.0106 0.0518 0.8862 0.0323 0.01916. 34 60 0.0181 0.0610 0.7755 0.0669 0.07847. 48 55 0.0054 0.0260 0.9163 0.0379 0.01458. 56 90 0.1674 0.4805 0.2206 0.0826 0.04899. 74 70 0.0150 0.9490 0.0184 0.0137 0.003910. 45 50 0.0120 0.0485 0.7708 0.1161 0.052511. 65 45 0.0192 0.0893 0.1196 0.7410 0.030912. 89 100 0.9713 0.0176 0.0052 0.0039 0.001913. 100 100 0.9518 0.0272 0.0092 0.0079 0.003814. 65 35 0.0021 0.0071 0.0107 0.9751 0.005015. 48 50 0.0137 0.0595 0.7240 0.1538 0.049116. 45 55 0.0029 0.0126 0.9566 0.0186 0.009317. 55 25 0.0173 0.0478 0.0975 0.7416 0.095718. 84 80 0.2989 0.5613 0.0661 0.0540 0.019719. 63 65 0.0364 0.6519 0.2004 0.0875 0.023720. 28 30 0.0066 0.0505 0.0543 0.0505 0.8722

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    21/30

    Academic Performance Evaluation Using Fuzzy C-Means 75

    Figure 3: Partition of the Students Score Dataset for Academic Performance Evaluation

    Table 21: The cluster centers of Very High, High, Average, Low and Very Low

    Cluster Center Sem.-1 Sem.-2

    Cluster Centre of Very High 93.2948 98.8680

    Cluster Centre of High 70.5267 72.6503

    Cluster Centre of Average 44.7493 58.5596

    Cluster Centre of Low 61.8312 35.7363

    Cluster Centre of Very Low 19.8020 28.9976

    Figure 4: Performance of Objective Function

    The component value of vectors P and V are obtained by soling the fuzzy clustering problem (Academic

    Performance Evaluation problem), which is basically constrained optimization problems in equation (15). A description of

    each item of notation as follows:

    The variable k represents the number of students sit in Semester-1 and Semester-2, who will be allocated into C

    classes or clusters. The variable Crepresents the number of classes or clusters, the value of this variable can be determined

    by the institution policy. The matrix consists ofn rows and c columns, of which the element represents

    the degree of membership (or the suitability level) of the kth student. The matrix , consists ofm rows and c

    columns, of which the element represents the (weighted) average of students grade achieved by students, belong to the

    cluster (or class).

    In extreme condition, the value of the fundamental equation (10) is 0, which indicates the obtained clusters

    are ideal, since they consist of students with the same level of mastery. Principally, the minimum the value of is,

    then the better the clustering process. The application of fuzzy C-Means Algorithm (FCM) illustrated by a case described

    as dataset of students score marks shown in Table-20. Table-22 gives the value of elements of vector Ui (i=1, 2, 3). As an

    illustration, the values in the 11th

    row of Table-20 can be interpreted as:

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    22/30

    76 Ramjeet Singh Yadav& P. Ahmed

    From those five values, 11th student is the most suitable to be in class or cluster (Low), since he/she has the

    highest degree of membership to this class or cluster compared to the other four. 5th

    student is the most suitable to be in

    class or cluster (average), since he/she has the highest degree of membership to this class or cluster compared to the other

    four. Thus, we conclude that 5th

    student has improved consistently while 11th

    student has deteriorated consistently. By the

    same observations, the following class or cluster was obtained for students partitioning in Semester-1 and Semester-2

    examinations:

    1. The first class or cluster (Very High) consists of students numbers 12, and 13.2. The second class or cluster (High) consists of students numbers 8, 9, 18 and 19.3. The third class or cluster (Average) consists of students numbers 1, 3, 5, 6, 7, 10, 15, and 16.4. The fourth class or cluster (Low) consists of students numbers 11, 14 and 17.5. The fifth class or cluster (Very Low) consists of students numbers 2, 4 and 20.

    Thus, two students belong to class or cluster (Very High), four students belong to class or cluster (High), eight

    students belong to class or cluster (Average), three students belong to class cluster (Low) and three students belong to class

    or cluster (Very Low).

    Output Estimation: Regression problems deal with estimation of an output value based on input values. When used for

    classification, the input values are values from the database and the output values represents the classes. Regression can be

    used to solve classification problems. In actually, regression takes a set of data and fits the data to formal. The linear

    regression formula in two dimensional spaces is given bellow:

    (25)

    Where a and b are constant. They are determining by the normal equations for best fit of linear relationship of

    input and output. This model is estimate the actual relationship between input and output. We can use the generated linear

    regression model to predict an output value given an input value. Here, we use the regression analysis of output estimation

    of Dynamic Fuzzy Expert System (DFES) for modeling academic performance evaluation. In this proposed research work,

    we use linear regression model for estimation of output of Dynamic Fuzzy Expert System (DFES). Here we use the

    MATAB software for estimating the output of DFES. The output of cluster (Very High), cluster (High), Cluster (Average),

    cluster (Low) and Cluster (Very Low) are given bellow:

    Average

    Low

    Where X is students mark of semester-1.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    23/30

    Academic Performance Evaluation Using Fuzzy C-Means 77

    Rule Generation

    1. If Student belongs to cluster (very high) then student performance is very high .2. If student is belongs to cluster (high) then student performance is high ).3. If student is belongs to cluster (average) then student performance is average( 4. If student belongs to cluster (low) then student performance low .5. If student belongs to cluster very low then student performance is very low ( .

    If we take the first student of Table-20, then the output ofYis given by

    Defuzzification (Calculation of Student Academic Performance)

    The final calculation of student academic performance is determined by the following formula:

    Similarly, we can calculate the academic performance of other students given in Table-22.

    Table 22: The Membership Functions and Students Academic Performance Calculated by the Dynamic Fuzzy

    Expert SystemS.No Sem-1 Sem-2 Dynamic Fuzzy Expert System method

    (Fuzzy C-Means Clustering Method)

    Very High

    (VH)

    High

    (H)

    Average

    (A)

    Low (L) Very Low

    (VL)

    Student

    Performance (SP)

    1. 40 65 0.0138 0.0554 0.8574 0.0412 0.0322 58.2573202. 20 35 0.0036 0.0085 0.0290 0.0194 0.9395 29.4385683. 50 65 0.0180 0.1135 0.7891 0.0547 0.0247 57.5452314. 10 20 0.0115 0.0236 0.0563 0.0517 0.8569 24.3824945. 45 65 0.0106 0.0518 0.8862 0.0323 0.0191 57.7532396. 34 60 0.0181 0.0610 0.7755 0.0669 0.0784 56.7751817. 48 55 0.0054 0.0260 0.9163 0.0379 0.0145 56.1189088. 56 90 0.1674 0.4805 0.2206 0.0826 0.0489 71.2973489. 74 70 0.0150 0.9490 0.0184 0.0137 0.0039 74.88407110. 45 50 0.0120 0.0485 0.7708 0.1161 0.0525 53.23888411. 65 45 0.0192 0.0893 0.1196 0.7410 0.0309 46.38546412. 89 100 0.9713 0.0176 0.0052 0.0039 0.0019 99.07920813. 100 100 0.9518 0.0272 0.0092 0.0079 0.0038 98.51078814. 65 35 0.0021 0.0071 0.0107 0.9751 0.0050 40.59585615. 48 50 0.0137 0.0595 0.7240 0.1538 0.0491 51.91519216. 45 55 0.0029 0.0126 0.9566 0.0186 0.0093 57.32909017. 55 25 0.0173 0.0478 0.0975 0.7416 0.0957 34.15169518. 84 80 0.2989 0.5613 0.0661 0.0540 0.0197 79.20753519. 63 65 0.0364 0.6519 0.2004 0.0875 0.0237 69.20651220. 28 30 0.0066 0.0505 0.0543 0.0505 0.8722 35.532959

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    24/30

    78 Ramjeet Singh Yadav& P. Ahmed

    From above Table-22 shows that the 11th

    student is the most suitable to be in class or cluster (Low), since he/she

    has the highest degree of membership to this class or cluster compared to the other four. 5th

    student is the most suitable to

    be in class or cluster (average), since he/she has the highest degree of membership to this class or cluster compared to the

    other four. Thus, we conclude that 5th

    student has improved consistently while 11th

    student has deteriorated consistently.

    Therefore, we observed that the fuzzy C-Means clustering algorithm method is more suitable than the classical K-Means

    clustering algorithms method for evaluating academic performance.

    COMPARISON OF CLASSICAL, FUZZY EXPERT SYSTEM, K-MEANS, FUZZY C-MEANS

    CLUSTERING ALGORITHM METHOD FOR MODELING ACADEMIC PERFORMANCE

    EVALUATION

    The comparison of Classical, Classical Fuzzy Expert, K-Means and Fuzzy C-Means Clustering algorithm method

    for students academic performance are given in Table-2

    Table 23: Comparison of Classical, Fuzzy Expert System, K-Means, Fuzzy C-Means Clustering Algorithm Method

    S.No.

    Sem-1

    Sem-2

    Classical

    Method

    FuzzyExpert

    System

    Method

    K-Means Clustering

    Method

    Dynamic Fuzzy Expert System method

    (Fuzzy C-Means Clustering Method)

    Very

    Hih

    High(H)

    Average

    (A)

    Low(L)

    VeryLow

    (VL)

    Very

    Hih

    High(H)

    Average

    (A)

    Low(L)

    VeryLow

    (VL)

    Student

    Performa

    nce(SP)

    1.

    40

    65

    52.

    50

    62.

    70

    0

    0

    1

    00

    0.

    0138

    0.

    0554

    0.

    8574

    0.

    0412

    0.

    0322

    58.

    257320

    2.

    20

    35

    27.

    50

    24.

    30

    0

    0

    0

    1

    0

    0.0

    0

    36

    0.0

    0

    85

    0.0

    2

    90

    0.0

    1

    94

    0.9

    3

    95

    29.

    43

    8568

    3.

    50

    65

    57.

    50

    75.

    00

    0

    0

    1

    00

    0.

    0180

    0.

    1135

    0.

    7891

    0.

    0547

    0.

    0247

    57.

    545231

    4.

    10

    20

    15.

    00

    20.

    30

    0

    0

    0

    01

    0.

    0115

    0.

    0236

    0.

    0563

    0.

    0517

    0.

    8569

    24.

    382494

    5.

    45

    65

    55.0

    0

    67.6

    0

    0

    0

    1

    00

    0.0

    10

    6

    0.0

    51

    8

    0.8

    86

    2

    0.0

    32

    3

    0.0

    19

    1

    57.

    753239

    6.

    34

    60

    47.

    00

    62.

    50

    0

    0

    1

    00

    0.

    0181

    0.

    0610

    0.

    7755

    0.

    0669

    0.

    0784

    56.

    775181

    7.

    48

    55

    51.

    50

    53.

    30

    0

    0

    1

    00

    0.

    0054

    0.

    0260

    0.

    9163

    0.

    0379

    0.

    0145

    56.

    118908

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    25/30

    Academic Performance Evaluation Using Fuzzy C-Means 79

    8.

    56

    90

    73.

    00

    75.

    80

    1

    0

    0

    00

    0.

    1674

    0.

    4805

    0.

    2206

    0.

    0826

    0.

    0489

    71.

    297348

    9.

    74

    70

    72.

    00

    75.

    90

    1

    0

    0

    00

    0.

    0150

    0.

    9490

    0.

    0184

    0.

    0137

    0.

    0039

    74.

    8840

    71

    10.

    45

    50

    47.

    50

    44.

    00

    0

    0

    1

    00

    0.

    0120

    0.

    0485

    0.

    7708

    0.

    1161

    0.

    0525

    53.

    238884

    11.

    65

    45

    55.

    00

    57.

    50

    0

    1

    0

    00

    0.

    0192

    0.

    0893

    0.

    1196

    0.

    7410

    0.

    0309

    46.

    385464

    12.

    89

    100

    94.

    50

    90.

    80

    1

    0

    0

    00

    0.

    9713

    0.

    0176

    0.

    0052

    0.

    0039

    0.

    0019

    99.

    07920

    8

    13.

    100

    100

    100.

    0

    92.

    00

    1

    0

    0

    00

    0.9

    518

    0.0

    272

    0.0

    092

    0.0

    079

    0.0

    038

    98.

    510788

    14.

    65

    35

    50.

    00

    38.

    70

    0

    1

    0

    00

    0.

    0021

    0.

    0071

    0.

    0107

    0.

    9751

    0.

    0050

    40.

    595856

    15.

    48

    50

    49.

    00

    47.

    30

    0

    0

    1

    00

    0.

    0137

    0.

    0595

    0.

    7240

    0.

    1538

    0.

    0491

    51.

    915192

    16.

    45

    55

    50.

    00

    49.

    00

    0

    0

    1

    00

    0.

    0029

    0.

    0126

    0.

    9566

    0.

    0186

    0.

    0093

    57.

    329090

    17.

    55

    25

    40.

    00

    31.

    00

    0

    0

    0

    10

    0.

    0173

    0.

    0478

    0.

    0975

    0.

    7416

    0.

    0957

    34.

    151695

    18.

    84

    80

    82.

    00

    77.

    80

    1

    0

    0

    00

    0.

    2989

    0.

    5613

    0.

    0661

    0.

    0540

    0.

    0197

    79.

    207535

    19.

    63

    65

    64.

    00

    75.

    30

    0

    1

    0

    00

    0.

    0364

    0.

    6519

    0.

    2004

    0.

    0875

    0.

    0237

    69.

    206512

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    26/30

    80 Ramjeet Singh Yadav& P. Ahmed

    20.

    28

    30

    29.

    00

    24.

    10

    0

    0

    0

    10

    0.

    0066

    0.

    0505

    0.

    0543

    0.

    0505

    0.

    8722

    35.

    532959

    Table-23 shows that the average marks of both 11 th student and 5th student are same in classical method. Table-23

    also shows that the 5th

    student belongs to cluster (average) and 11th

    student belongs to the cluster (high) in K-Means

    method and 5th

    student belongs to cluster (average), 11th

    student belongs to cluster (low) in Fuzzy C-Means method. We

    conclude that the level of intelligence of both students is same in classical (Mean) method. 5th

    Student is more intelligent

    than 11th student in fuzzy C-Means Clustering method. Thus, we can say that the Fuzzy C-Means clustering algorithm is

    more powerful clustering algorithm than the K-means clustering algorithm for academic performance evaluation. The

    fuzzy C-Means Clustering algorithm automatically generates the membership value of semester-1 and semester-2

    examination scores of students marks for further treatment of student academic performance such as rule generation of

    fuzzy expert system. Figure-5 and Table-24 shows the comparison of K-Means and Fuzzy C-Means clustering algorithm

    for academic performance evaluation.The proposed Dynamic Fuzzy Expert System also calculates the total mark of a student sit in semester-1 and

    semester-2 examination. The proposed dynamic fuzzy Expert System is based on Fuzzy C-Means Clustering algorithm

    method, Regression analysis model and Fuzzy logic. Therefore, we can say that the proposed Dynamic Fuzzy Expert

    System method for modeling student academic performance evaluation is more powerful method in comparison to classical

    (mean) method, fuzzy logic method (Sirigiri Pavani et al., 2012, Chiu-Keung Law, 1996, Wan Suhan Wan Daud et al.,

    2011, Mamatha S. Upadhya, 2012) and Fuzzy Expert System method (Ramjeet et al. 2011, O.K. Chaudhari et al., 2012).

    The proposed Dynamic Fuzzy Expert System automatically converts the crisp set into fuzzy set. There is no need of

    the domain expert. Thus, the proposed Dynamic Fuzzy Expert System is more powerful method for evaluating the student

    academic performance. This method also evaluates the teacher academic performance for the different attributes.

    Table 24: Comparison of K-Means and Fuzzy C-Means Clustering Algorithm

    Clusters or

    Classes

    K-Means

    Clustering

    Fuzzy C-Means

    Clustering

    Very High 05 02

    High 03 04

    Average 08 08

    Low 03 03

    Very Low 01 03

    CONCLUSIONS AND FUTURE WORK

    In this paper, we have proposed Dynamic Fuzzy Expert system for modeling students academic performance

    evaluation based Fuzzy C-Means Clustering Algorithm, Fuzzy Logic and Regression analysis model. The proposed

    Dynamic Fuzzy Expert System automatically convert the crisp data into fuzzy set and also calculate the total marks of a

    student sit in semsetr-1 and semester-2 examination.

    The K-Means clustering algorithm is based on crisp set or classical logic and fuzzy C-Means clustering algorithm

    based on fuzzy logic techniques. In this paper, we have provided a simple and qualitative methodology to compare the

    predictive power of clustering algorithm and the Euclidean distance.

    We demonstrated our techniques using K-Means and Fuzzy C-Means clustering algorithm for modeling academic

    performance evaluation and combined with the deterministic model on a dataset of B.Tech. (Computer Science and

    Engineering), Saranath, Varanasi, UP, India, students, sit in semester-1 and semester-2 examination. Here, there are 20

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    27/30

    Academic Performance Evaluation Using Fuzzy C-Means 81

    students sit in semester-1 and semester-2 examination provides the numerical interpretation of the results for modeling

    students academic performance evaluation. These both models, K-Means and Fuzzy C-Means algorithm clustering models

    improved on some limitation of the existing traditional methods, such as average method and statistical method.

    The Fuzzy C-Means Algorithm model based on fuzzy logic best model for modeling academic performance

    evaluation in comparison in comparison to the K-Means clustering algorithm model because this algorithm based on crisp

    set or classical logic. I

    n this paper, we have observed that the Fuzzy C-Means algorithm is best model for modeling academic

    performance in educational domain. Therefore, the fuzzy C-Means clustering algorithm serves as a good benchmark to

    monitor the progression of students modeling in educational domain. It also enhances the decision making by academic

    planners semester by semester by improving on the future academic results in the subsequence academic session. It worth

    of future research to use combine technique of fuzzy C-Means artificial neural networks called Neuro-Dynamic Fuzzy

    Expert system to evaluate student and teacher academic performance and also develop adaptive learning system and

    Intelligent Tutoring System for Internet based education like Distance Education. The system is implemented by using the

    Fuzzy Logic ToolboxTM 2.2.7 by MathWorks.

    Figure 5: Comparison of K-Means and Fuzzy C-Means Clustering Algorithm for Modeling Academic Performance

    Evaluation

    ACKNOWLEDGEMENTS

    I would like to express my deep sense of gratitude and respect to my supervisor Prof. Pervez Ahmed, for their

    excellent guidance and suggestions. They have been to source of inspiration for me. I would like to render heartiest thanks

    to various friends for their priceless help and support. Last but not the least we thank our parents and wife and the almighty

    whose blessings are always there with us.

    REFERENCES

    1. K. Mankad, P.S. Sajja and R. Akerkar, Evolving Rules Using Genetic Fuzzy Approach: An educational casestudy, International Journal on Soft Computing. 2(1), pp. 35-46, 2011.

    2. R. Biswas, An Application of fuzzy sets in Students Evaluation, Fuzzy sets and System, ELSEVIER, pp. 187-194, 1995.

    3. L.A. Zadeh, Fuzzy sets. Information and Control, 8, pp. 338-354, 1965.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    28/30

    82 Ramjeet Singh Yadav& P. Ahmed

    4. H.Y. Wang and S.M. Chen, Artificial Intelligence Approach to Evaluate Students Answerscripts Based on theSimilarity Measure Between Vague Sets, Educational Technology and Society, 10(4), pp. 224-241, 2007.

    5. W.L. Gau, and D.J. Buehrer, Vague Sets. IEEE Transactions on System. Man and Cybernatics, 23(2), pp. 610-614, 1993.

    6. S.M. Bai and S.M. Chen, Evaluating Students Learning Achievement Using Fuzzy membership functions andFuzzy rules, Expert System with Applications, ELSEVIER, 34, pp. 399-410, 2008.

    7. C.K. Law, Using Fuzzy Numbers in Educational Grading system, Fuzzy sets and System 83, pp. 311-323, 1996.8. S.M. Chen and C.H. Lee, New Methods for Students Evaluation Using Fuzzy Sets, Fuzzy Sets and System,

    104, pp. 209-218, 1999.

    9. H.Y. Wang and S.M. Chen, New Methods for Evaluating Students Answerscripts Using Fuzzy NumbersAssociated with Degrees of Confidence, 2006 IEEE International Conference on Fuzzy Systems, pp. 1004-1009,

    2006.

    10. R. Stathacopoulou, G.D. Magoulas, M. Grigoriadou and Samarakou, Neuro-Fuzzy Knowledge Processing inIntelligent Learning Environments for Improved Student Diagnosis, Information Science, ELSEVIER, 170(2-4),

    pp. 273-307, 2005.

    11. Y.Y. Guh, M.S. Yang, R.W. Po, E.S. Lee, Establishing Performance Evaluation Structures by Fuzzy RelationBased Cluster Analysis, Computers and Mathematics Applications, 56, pp. 572-582, 2008.

    12. E. Gokmen, T.C. Akinci, M. Tektas, N. Onat, G. Kocyigit and N. Tektas, Evaluation of Student Performance inLaboratory Applications Using Fuzzy Logic, Procedia Social and Behavioral Science, 2, pp. 902-909, 2010.

    13. I.A. Hameed, Using Gaussian Membership Functions for Improving the Reliability and Robustness of StudentsEvaluation System, International Journal of Expert System with Applications, 38 (6), pp. 7135-7142, 2011.

    14. A.Baylari and G.A. Montazer, Design a Personalized E-learning System Based on Item Response Theory andArtificial Neural Network Approach, Expert System with Applications, 36, pp. 8013-8021, 2009.

    15. C.L. Posey and L.W. Hawkes, Neural Networks Applied in the Student Model. Intelligent Systems, 88, pp. 275-298, 1996.

    16. R. Stathacopoulou, M. Grigoriadou, M. Samarakou and D. Mitoropoulou, Monitoring Students Action andUsing Teachers Expertise in Implementing and Evaluating the Neural Network-based Fuzzy Diagnostic Model,

    Expert Systems with Applications, 32, pp. 955-975, 2007.

    17. R. Bhatt and D. Bhatt, Fuzzy Logic Based Student Performance Evaluation Model for Practical Components ofEngineering Institutions Subjects, International Journal of Technology and Engineering Education,8(1), pp. 1-7,

    2011.

    18. C.R. Gupta and A.K. Dhawan, Diagnosis, Modeling and Prognosis of Learning System Using Fuzzy Logic andIntelligent Decision Vectors, International Journal of Computer Applications, 37(6), pp. 975-987, 2012.

    19. J. Ma and D. Zhou, Fuzzy Set Approach to the Assessment of student Centered Learning, IEEE Transaction onEducation, 43(2), pp. 112-120, 2000.

    20. J. Krzysztof, Cios, W. Pedrycz, R.W. Swiniarski, A. Lukasz and Kurgan, Data Mining: A Knowledge DiscoveryApproach, Springer, pp. 263-265, 2007.

    21. S. Gagula-Palalic and M. Can, Fuzzy Clustering Models and Algorithms for Pattern Recognition, MasterThesis, pp. 13-17, 2008.

    22. J. Yen and R. Langari, Fuzzy Logic: Intelligence, Control and Information, Center for Fuzzy logic. Roboticsand Intelligent Systems. Texas A & M University, pp. 375-401, 1999.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    29/30

    Academic Performance Evaluation Using Fuzzy C-Means 83

    23. S. S. Sansgiry, M. Bhosle and K. Sail (2006), Factors that Affect Academic Performance among PharmacyStudents, American Journal of Pharmaceutical Education, pp. 231-243, 2006.

    24. O.J. Oyelade, O.O. Oladipupo and Obagbua (2010), Application of K-Means Clustering Algorithm for predictionof students Academic Performance, International Journal of Computer Science and Information Security. 7(1),

    pp. 292-295, 2010.

    25. Z. Zukhri and K. Omar, Solving New Student Allocation Problem with Genetic Algorithm: A Hard Problem forPartition Based Approach, International Journal of Soft Computing Applications. Euro Journal Publishing Inc.,

    pp. 6-15, 2008.

    26. S. Pavani, P.V.S.S. Gangadhar and K.K. Gulhare, Evaluation of Teachers Performance Evaluation Using FuzzyLogic Techniques, International Journal of Computer Trends and Technology. 3(2), pp. 200-205, 2012.

    27. V. Sreenivasarao and G. Yohannes, Improving Academic Performance of Students of Defense University Basedon data Warehousing and Data Mining, Global Journal of Computer Science and Technology. 12(2), pp. 201-

    209, 2012.

    28. O. Afoayan and E. El-Shamir Absalom, Design and implementation of Students Information System forTertiary Institutions Using Neural Network Techniques, International Journal of Green Computing. 1(1), pp. 1-

    15, 2010.

    29. O.K. Chaudhari, P.G. Khot and K.C. Deshmukh, Soft Computing Model for Academic Performance of TeachersUsing Fuzzy Logic, British Journal of Applied Science and Technology. 2(2), pp. 213-226, 2012.

    30. A.Neogi, A.C. Mondal and S. Mandal, A Cascaded Fuzzy Inference System for University Non-Teaching StaffPerformance Appraisal, Journal of Information Processing Systems, 7(4), pp. 595-612, 2011.

    31. R.S. Yadav and V.P. Singh, Modeling Academic Performance Evaluation Using Soft Computing Techniques: AFuzzy Logic Approach, International Journal on Computer Science and Engineering, 3(2), pp. 676-686, 2011.

    32. W.S.W. Daud, K.A.A. Aziz and E. Sakib, An Evaluation of Students Performance in Oral Presentation UsingFuzzy Approach, Empowering Science, Technology and Innovation towards a Better Tomorrow. UMTAS 2011,

    (MO36), pp. 157-162, 2011.

    33. M.S. Upadhyay, Fuzzy Logic Based of Performance of Students in College, Journal of Computer Applications(JCA), 5(1), pp. 6-9, 2012.

    34. H. White, Learning in Artificial Neural Networks: A Statistical Perspective, Neural Computation, 1, pp. 425-464, 1989.

    35. J.C. Giarratano and G. Riley, Expert System: Principles and Programming, Fourth ed., PWS Publishing Com.Boston, MA, USA, 2005.

    36. M. Schneider, G. Langholz, A. Kandel and G. Chew, Fuzzy Expert System Tools, Jhon Willy and Sons, USA,1996.

    Ramjeet Singh Yadav is working as an Associate Professor and Head in the Department of Computer Science and

    Engineering, Ashoka Institute of Technology and Management, Paharia, Sarnath, Varanasi (Uttar Pradesh), India. In

    addition, he is a Research Scholar in the Department of Computer Science and Engineering, Sharda University, Greater

    Noida, Uttar Pradesh, India. His research interest areas are in Fuzzy Logic, Neural Networks, Genetics Algorithms, and

    Neuro Fuzzy Systems and Dynamic Fuzzy Expert Systems. He has published over four journal papers (one International

    and three National Journals), and fifteen papers in National and International Conference proceedings.

  • 7/30/2019 ACADEMIC PERFORMANCE EVALUATION USING FUZZY C-MEANS

    30/30

    84 Ramjeet Singh Yadav& P. Ahmed

    Professor Pervez Ahmed is working as a Professor in the Department of Computer Science and Engineering in Sharda

    University, Greater Noida, Uttar Pradesh, India. Professor Ahmed has more than three decades of teaching experience of

    Computer Science courses, at undergraduate and graduate levels, in universities in Iraq (1975-78), Canada (1979-88), India

    (1989-89) and Saudi Arabia (1990-2010). In 1999, he was appointed as Visiting Professor of Computer Science by the

    Commonwealth Secretariat, UK. He is the founder chairman of the Computer Science department of Aligarh Muslim

    University, UP, India, and has served as Chairman, Computer Science and Engineering department, International Science

    College, Al-Baha, Saudi Arabia. He has been a Senior Software Designer at PHILIPS/MICOM, Montreal, Canada;

    Research Fellow (MRI imaging) at Montreal Neurological Institute, McGill University, Canada, and visiting Scientist,

    Centre for Pattern Recognition and Machine Intelligence (CENPARMI), Montreal, Canada. His primary area of research is

    Pattern Recognition and Machine Intelligence. During his Ph.D. he developed, implemented and tested a novel technique

    for postal mail sorting by automatically recognizing the zip-codes that were extracted from the totally unconstrained

    handwritten mail addresses. The technique was tested on real-life data collected by the US post


Recommended