Beruflich Dokumente
Kultur Dokumente
Introduction
Bullying is currently a serious phenomena that aects negatively the school environment when it cannot be avoided or even detected. The problem can be treated
from dierent perspectives; however a single strategy cannot always guarantee
a successful action. There are some experiences that use intelligent techniques
for group formation in learning collaborative environments [1]. Based on this
idea we suggest that an analogous reasoning may help in determining groups in
a classroom, in such a way that the potential negative eect due to bullying is
minimized.
The denition of school bullying includes several key elements: physical, verbal, or psychological attack or intimidation that is intended to cause fear. Distress or harm to the victim; bullying can be generalized as an imbalance of power
(psychological or physical), where the dominant child (or children) opress the
less powerful ones. It has also been noticed that whenever bullying occurrs, the
J.M. Ferr
andez et al. (Eds.): IWINAC 2011, Part II, LNCS 6687, pp. 148156, 2011.
c Springer-Verlag Berlin Heidelberg 2011
149
incident tends to repeat for the same children over a prolonged period. Many
school-based intervention programs have been devised and implemented in an
attempt to reduce school bullying. Depending on the programm the focus can
be on bullies, victims, peers, teachers, or even on the institution. It has been observed that many of the programs have been based on commonsense ideas about
what might reduce bullying rather than on empirically- supported theories of
why children bully, why children become victims, or why bullying events occur
[2].
What makes normal conicts dierent from bullying is that in normal conicts
there is an adaptation between peers of the same social status, while in the
latter a children is repeatedely being exposed over time, to negative actions
from the part of one or more students who are perceived as stronger. Bullying
can include among others: verbal abuse, hitting, kicking, beating, destroying
others belongings or blackmail.
A range of intervention approaches have been proposed in the literature. There
has also been some proposals involving school policies and legislation; however we
believe they are unlikely to make any dierence to bullying. We believe changes
have to start at home with appropriate parenting, no tolerance for sibling bullying, training of teachers and consistent implementation of rules to deal with
bullying in school. In particular, positive modeling and teaching alternatives
to reaching high peer status is required. The above can include collaborative
working and compassionate leadership while being allowed to compete in other
settings (sport, music) or rewarding support to other students, befriending and
peer counseling schemes [7].
In the process of searching for a mechanism that helps to avoid bullying, one
of the more important references on the topic reports 26 studies of school-based
interventions. These reports included 10 curriculum based, 10 whole school interventions, 4 social skills groups, 1 regarding the mentoring of bullied children, and
1 regarding the increased availability of social worker support in the school. The
outcomes were bullying, victimization, aggression, and how schools responded to
violence. Some other outcomes often related to bullying (e.g. academic achievement, how safe children felt, levels of self-esteem, and knowledge and attitudes
about bullying) were among those used in some of the studies [6].
In this work we propose that by generating particular classroom congurations
it is possible to analyze the eect some students have on the whole class; i.e.
that specic students distributions represent dierent interaction degrees. As
expected, the number of possible congurations a classroom can adopt makes this
problem a dicult one; it is not practical or feasible to test all the alternatives.
Hence we propose a way to solve the problem unsing a non-standard combinatory
approach, i.e. we use genetic algorithms.
This article is structured as follows; the rst section is made up of the present
introduction; the second section describes the problem; the third section is devoted to genetic algorithms, while in section four we present our proposal. Section
ve is devoted to testing and results and we end with the conclusions in section
six.
150
The Problem
The problem we are dealing with consists in proposing a mechanism that can
help to distribute students in a classroom, based on their potential bullying capabilities. A set of tests allows to detect some features that can be useful in
classifying students in terms of relationships; as they are seen by other classmates. In other words, based on a set of tests, we can establish which are the
specic students that have a possible negative impact on the others, and nd a
distribution, in a classroom, for minimizing this menace.
To deal with this problem we have considered real cases, taking into account
several courses in a school. After taking tests, and asking to teachers in an
independent way, results are very coincidental, in the sense that students identify
through these tests the conictive classmates, based on their own perception; and
teachers identify the same groups, based on their experience.
Tests are the tool that allows to collect input data, and once we have the
data, we are able to create a sociogram. A sociogram is a set of indexes and
graphics obtained from procedures developed for analyzing intra group relationships; aimed to measure and describe the structures of relationships underlying
in small groups. It is a kind of snapshot of a group from a particular perspective
in a specic time. It is interesting because it allows to compare dierent snapshots through time, given that every human group has a dynamic behavior. The
procedure for obtaining a sociogram is very simple; it doesnt require special
material, tests can be taken simultaneously to all group members and it takes
about 15 minutes to be completed. This technique consists of asking the students
with which particular classmates the would like to associate in a specic activity,
or, on the other side, with which of them they prefer not to meet. The idea is to
have a graphical representation of groups relationships, to visualize key points
in a graph.
151
Genetic Algorithms
152
solutions into what we hope are even better ospring solutions. The problem is to design a crossover operator that combines characteristics of both
parents while producing a valid solution [5]. The classic crossover operator
takes a rst part from one of the parents and the second part of the new
chromosome from the other one. The problem with this approach is that for
two parents, student x can appear in the rst part of the rst parent and
in the second part of the second parent, resulting in that the same student,
take the case of student x, will appear in an ospring twice. It means that
the same student appears in a specic classroom in two dierent positions
while, as a consequence of this, some students are lost and do not appear in
the classroom layout. To overcome this problem, OX operator is used. This
operator builds ospring by choosing a subsequence of one parent chromosome while preserving the relative order of students from the other parent
[4].
Mutation. By using this genetic operator, a slight variation is introduced
into the population so that a new genetic material is created. In this work,
mutation is accomplished by randomly exchanging, with a low probability,
two particular students in a given conguration.
The Proposal
153
When thinking on genetic individuals, we propose that one individual is represented by a new matrix, in which each entry represents the product obtained
by multiplying the values that reects de degree of inuence a student has, by
the value associated to the relative importance of a particular location in the
classroom.
To get a chromosome, in genetic terms, we proceed in two steps. First, the
chromosome is selected to be a particular classroom conguration.
In this work, we suggest that congurations that minimize the interaction for
the complete class are better that those congurations in which the inuence
of interaction is high, due to the fact that we represent in the matrix their
potentially negative behavior.
The next step is to dene the tness, i.e., the measure that will reect the
aptitude an specic individual (chromosome) has.
154
We have decided to propose a specic mechanism to evaluate each group distribution, that considers the degree of inuence a student presents, according to
the tests, lets denote it influence degree (ID) and the neighborhood surrounding that specic student. In doing so, for each student there is value that is
computed as follows: rst, the inuence degree for each student is the number
of incident arcs that the node representing the student has, in the graph. Second, the relevance of the neighborhood for the student is computed by adding a
value if the neighbors are direct neighbors, and a value in case of diagonal
neighbors. Direct neighbors and diagonal neighbors are illustrated in gure 4.
If a neighbor doesnt exists, the corresponding and are replaced by zero.
The third element to be considered is the relative importance of each specic
location.
So, for a specic student the nal inuence value, lets denote it FIV, is computed taking into account the inuence degree, ID, the neighborhood, and the
weight (W) of the location, as follows:
FIV = ID * W(1 + . . . + n + 1 + . . . + m ), with m, n 4
A particular group distribution will have a value, the tness for that chromosome,
that reects the summation of students for the complete class. As it reects
the (negative) inuence as a general value, the lowest value for the complete
conguration is to be considered as the best group distribution.
At this point, we have a specic value given for every student on every position
in the classroom. That is the basic chromosome we are dealing with. Now we
need to reect the most important issue in this set of relationships; the inuence
of each critical point on their neighborhood.
Preliminary Results
An arbitrary class has been selected for testing, Table 1 illustrates the way
in which the inuence degree is associated to every student in the class. It is
obtained from the graph.
Table 1. Inuence degree (ID) for each student
S1 S2 S3 S4 S5 S6 S7 S8 S9 ... ... S20 S21 S22 S23 S24 S25 S26 S27 S28 S29 S30
1 12 1 2 1 7 2 5 1 ... ... 1 1 3 1 11 3 3 1 8 2 1
155
Values for and are arbitrary and can be modied depending on particular
constraints. Examples of results we show in this section have considered = 2
and = 1, on the students distribution shown in gure 2.
Starting from an initial arbitrary value, that corresponds to a specic students
distribution in a classroom, the genetic algorithm generates dierent students distributions, after a nite number of generations. The best solution, according to our
criteria, is the one in which critical students are located in positions in which their
inuence on the rest of classmates is diminished. Typically, those critical students
are located in the corners of the rst row, i.e. the row that is closer to the classical
teacher location. At the same time, students identied by their classmates as non
aggressive, appear in positions with higher inuence values.
156
Evolution of tness shows a convergence to a stable value after 1000 generations, as shown in gure 5. This gure shows that mutation is useful in the
sense that the stable value is reached in early stages of evolution. The upper line
represents the evolution without mutation, while the second line (closer to the
x axis) represents the evolution when using mutation.
Conclusions
Genetic algorithms have shown to be an interesting approach for solving combinatorial problems, and obtained results in this particular problem conrm this issue.
Dierent classroom congurations produce dierent tness for the chromosomes that represent solutions. Specic values for and may impact in different ways the results; so it is clear that a tunning stage is necessary for each
specic group of students, and for each dierent classroom conguration.
This proposal is currently under testing and evaluation taking into account different actors. Further steps will include penalization of undesirable individuals;
e.g, as shown in the graph in gure 1, given two students sharing a neighborhood relationship, and given they are neighbors in the resulting conguration;
the chromosome will be penalized adding an arbitrary value to its tness. Nevertheless, teachers that interact with students think that the proposed distribution
is probably a better solution for reducing the eect of an undesirable inuence
that specic students can have on the class. The cases presented to the teachers
considered the existence of two aisles, as in the real school. In these real situations, the tness value is, as expected, lower that the value obtained from the
block distribution we used to explain the core idea in this work.
Nevertheless, bullying behaviors in children are inuenced by family issues,
problems in neighborhoods, and school size. Prevention strategies should also
focus on these risk factors.
References
1. Ani, Z.C., Yasin, A., Husin, M.Z., Hamid, Z.A.: A Method for Group Formation
Using Genetic Algorithm. International Journal on Computer Science and Engineering 02(09), 30603064 (2010)
2. Farrington, D., Baldry, A., Kyvsgaard, B., Tto, M.: Eectiveness of Programs to
Prevent School Bullying. Institute of Criminology, Sidgwick Avenue, Cambridge
CB3 9DT, UK (2008)
3. Floreano, D., Mattiussi, C.: Bio-Inspired Articial Intelligence. Theories, Methods,
and Technologies. The MIT Press, Cambridge (2008)
4. Michalewicz, Z., Fogel, D.B.: How to Solve It: Modern Heuristics. Springer, Heidelberg (2000)
5. Poon, P.W., Carter, J.N.: Genetic algorithm crossover operators for ordering applications. Computer Ops. Res., 135147 (1995)
6. Vreeman, R.C., Carroll, A.E.: A systematic review of school-based interventions to
prevent bullying. Archives of Pediatric and Adolescent Medicine 161, 7888 (2007)
7. Wolke, D.: Bullying: Facts and Processes. University of Warwick institutional repository (2010), http://www.wdms.org/publications.htm