Revised General Test/Gross Point Average System Via Fuzzy Logic Techniques
Revised General Test/Gross Point Average System Via Fuzzy Logic Techniques
1
Revised General Test/Gross Point Average
System via Fuzzy Logic Techniques
Tarik A. Rashid and Haval A. Ahmed
Abstract During the last decade, the idea of the theory of fuzzy sets has been more resolutely established as an innovative method to
handle the theory of decision processes and complex systems. Fuzzy logic is a way to solve problems through calculation based on degree
of truth as oppose to the traditional way of true or false. This paper aims at modeling and designing a student administration system based on
revised general test/gross point average in the registration department in the third level educational system via fuzzy logic techniques. Two
models were designed for this purpose. These models will take three input variables namely; revised general test, gross point average, rank,
then the models will produce an output either admit or not admit. The accuracy of the models was found to be very encouraging.
Index TermsStudents admiration system, Revised general test, Gross point average, Fuzzy inference system
1 INTRODUCTION
UZZY logic idea was first progressed by Lotfi
Zadeh of the University of California at Berkeley
in the 1960s [1, 2, 3, 4, 5]. This idea was revolu-
tionized when Dr. Zadeh was manuplating natural
language and in particular with computer problem to
understand natural language [1, 2, 3, 4, 5]. Natural
language is the most common activity in our daily
life, in fact representing this problem into the abso-
lute zeros and ones is an uphill task [1, 2, 3, 4,
and 5].
Right from 1990s, the applications of fuzzy logic
have been vividly augmented and improved to cover
finance, marketing, weather forecasting, manufactur-
ing, academic research, controller based systems,
Pharmaceutics and many more decision making
problems [2, 6, 7, 8, 9].
Fuzzy logic techniques have emerged as some of
the best and most promising approaches to deal
with problems and systems that involve nonlineari-
ties. Fuzzy logic techniques are known for their
abilities to manipulate the problems that are complex
to solve nonlinear and vaguely defined by integrating
a preexisting knowledge and expertise of the system
and behavior [2, 10].
Fuzzy logic systems are vital and crucial to deal
with problems that are mathematically weak or when
the mathematical models are poorly defined to gain
much more apparent and considered qualitative per-
ception and understanding.
Wang [10, 2] mentioned that nonlinear functions
can be generated by fuzzy control theory according
to his representation theorem. Wang specified that
any continuous non-linear function can be represent-
ed as exactly as needed with a finite set of fuzzy
variables, values and rules. Thus, it is commonly
possible to develop a fuzzy control system in which
it is appropriate for non-liner systems using suitable
design and procedures [10, 2].
In this paper, fuzzy logic techniques are used to
solve the problem of a student admission through
determining his or her Revised General Test/Gross
Point Average System and ranking.
The paper is organised as follows: in section 2,
we describe the basic definitions of fuzzy set theory,
fuzzy membership functions, fuzzy linguistic rules
and defuzzyfications. In section 3, fuzzy develop-
ment models and rule forming are explained. In
Section 4, simulations and results are explained;
finally, at the end, the main conclusions are out-
lined.
2 BASIC DEFINITIONS OF FUZZY SET
THEORY
The study of fuzzy set involves different concepts;
these are: fuzzy sets and membership functions,
fuzzy linguistics and defuzzyfication. The subsequent
sub-sections are brief explanations for the aforemen-
tioned concepts.
2.1 Fuzzy Sets and Concept of Membership
Consider A as a standard set; in other words, A
F
2012 JCSE
www.Journalcse.co.uk
- Tarik A. Rashid is with the Software Engineering, College of
Engineering, Salahaddin University, Hawler, and Kurdistan.
- Haval A. Ahmed is with the Sfotware Engineering, College of
Engineering, Salahaddin University, Hawler, and Kurdistan.
2
can be defined as a collection of elements or ob-
jects, and any arbitrary element or object x either
belongs or does not belong to A. The membership
) (x
A
be given
as intersection between the two sets, then the inter-
section of the A and A is not null as it is ex-
pressed below:
| = ' A A
The idea of fuzzy logic is actually a logic based
on fuzzy sets; for example, sets of elements or ob-
jects described by truth-values in the [0, 1] interval
rather than crisp 0 and 1, as in the conventional set
theory. The membership function can be described
as the function that allocates a number in [0, 1] to
each element of the universe of discourse of a
fuzzy set [1, 2, 3, 4, 5].
2.2 Membership Functions
Consider that X signifies the space of discourse of
a fuzzy set A.
| | 1 , 0 ) ( = X x
A
If fuzzy sets are selected, then a membership
function for each and every set should be generat-
ed. A membership function is a distinctive curvature
that transfigures the numerical value of input within
a range from 0 to 1, signifying the belongingness of
the input to a fuzzy set [1, 2, 3, 4, 5]. This is
called fuzzification. There are different forms of
membership function, such as triangle, trapezoid,
Gaussian, etc. The very basic and simplest form of
these is a Triangular membership function. It can be
represented by a collection of three points that form
a triangle [11, 12, 13, 14] defined as a triangular
membership function, as can be seen in Fig. 1.
The triangular membership function can be ex-
pressed mathematically as following:-
The second type of membership function is called
a trapezoidal membership function as shown in Fig.
2.
The trapezoidal membership function can be ex-
pressed mathematically as follows:-
Fig. 2. displays trapezoidal membership function.
Fig. 1. displays a Triangular membership function.
3
The linear decreased membership function is
seen clearly in Fig. 3.
The linear decreasing membership function can
be expressed as follows:-
The linear increased membership function is seen
Fig. 4.
The linear increasing membership function can be
expressed as follows:-
The Gaussian membership function can be seen
in Fig. 5.
Gaussian function can be expressed as follows:
The Gaussian membership function depends on
two parameters, standard deviation () and means
(G), and it is represented as shown above.
2.3 Fuzzy Linguistic Rules
It is clear that quantitative reasoning can be gener-
ated by fuzzy linguistic rules that relate input fuzzy
sets with output fuzzy sets. In fact, the fuzzy-rule
base comprises a number of fuzzy if-then rules. For
example, if we consider that we can have two-inputs
and one output fuzzy system; this can be represent-
ed as follows:
Rule: If x is medium and y is low then z is high.
Fig. 3 displays the linear decreased function.
Fig. 4 displays the linear increased function.
Fig. 5. Displays the Gaussian function.
4
Where x, y and z are variables representing two
inputs and one output; medium, low and high are
the fuzzy sets of x, y and z, respectively.
2.4 Defuzzifications
It is considered that the output of each rule is also
a fuzzy set. All the output fuzzy sets are then
gathered and collected into one single fuzzy set.
This process is called aggregation [1, 2, 3, 4, and
5]. In the end, the output set is determined to a
single crisp number by defuzzification. Various de-
fuzzification methods are commonly used in the lit-
erature such as centroid, center of sums, mean of
maxima and left-right maxima. It is clear that the
centroid method of defuzzification is widely used in
most of the cases [1, 2, 3, 4, 5, 17]. It is done as
shown below:
Where x
def
is the defuzzified output and (x) is
the output fuzzy set after aggregation of individual
implication results.
2.5 Fuzzy set operations
In order to design fuzzy models, we need to have
knowledge and understanding of the operations of
the theory of fuzzy sets. The fuzzy set operations
are defined with respect to the sets' membership
functions.
Two fuzzy sets A and B on the universe of dis-
course X are equal if their membership functions
are equal for each x
e
X:
) ( ) ( : x x X x
B A
= e
A fuzzy set A is a subset of B (A _ B) if
) ( ) ( : x x X x
B A
s e
For the operation of intersection
of two fuzzy
sets A and B, there are different forms of definition
in the literature. The choice is application dependent
[1, 2]:
The union