(IJCSIS) International Journal of Computer Science and Information Security,Vol. 9, No.
3
, March 2011
A
.
Carlsson
and
Fuller
[3] defined the possibilistic variance of fuzzy number
A
∈
F
asVar(
A
) =
γ γ γ γ
d aa
2121021
))()((
−
∫
Before proceeding further we review the theorem given by
Carlsson
and
Fuller
[3].
D. Theorem:
The variance of a fuzzy number is invariant toshifting.Proof: Let
A
∈
F
be a fuzzy number and let
θ
be a real number.If
A
is shifted by value
θ
, then we get a fuzzy number, denotedby
B,
satisfying the property
B
(
x
)=
A
(
x

θ
) for all
x
∈
R
. Thenfrom the relationship
B
γ
=[a
1
(
γ
)+
θ
, a
2
(
γ
)+
θ
]we findVar(
B
)=
γ θ γ θ γ γ
d aa
2121021
)))(())(((
+−+
∫
=
γ γ γ γ
d aa
2121021
))()((
−
∫
=Var(
A
)
E. Almost equal fuzzy intervals
Given two fuzzy intervals
A
and
B
, we say
A
is almost equal
B
or
B
is almost equal to
A
if the variances of both
A
and
B
areequal up to a small variation say
λ
%. i.e.var(
A
)+
λ
% of var(
B
)=var(
B
)var(
B
)+
λ
% of var(
A
)=var(
A
)where
λ
is specified by the user.IV.
PROPOSED ALGORITHM
A.
Extraction of fuzzy cyclic patterns
One way to extract these sets is to find the fuzzy distancebetween any two consecutive fuzzy time intervals of the samefrequent set. If the fuzzy distance (time gap) between any twoconsecutive frequent time intervals are found to be
almost equal
and also the fuzzy time intervals are found to be
almost equal
(the definition of
almost equal
fuzzy time interval isgiven in
Definition E
of
section III
) then we call these frequentsets as fuzzy cyclic frequent sets. Now to find out such type of cyclic nature for each frequent item set we proceed as follows.If the first fuzzy time interval is
almost equal
to the secondfuzzy time interval then we see whether the fuzzy distance(time gap) between the first and the second fuzzy time intervalis
almost equal
to the fuzzy distance (time gap) between thesecond and third fuzzy time intervals. If it is, then we take theaverage of the variance of the first two fuzzy distances (timegaps) and see whether it is almost equal to the variance of thefuzzy distance (time gap) between the third and the fourthfuzzy time intervals. If the average of the variance of the firsttwo fuzzy time intervals is
almost equal
with the variance of the third interval we proceed further or otherwise stop. Ingeneral if the average of the variance of the first (
n
1) fuzzytime intervals is almost equal to the variance of the
n
th fuzzytime interval and the average of variance of first (
n
2) fuzzydistances (time gaps) are almost equal to the
n
1 th time gap,then the average of variances of
n
fuzzy time intervals iscompared with variance of (
n
+1)th fuzzy time interval and thatof the first
n
1 time gaps is compared with the
n
th time gap.This way we can extract fuzzy cyclic patterns if such patternsexist. We describe below the algorithm for extracting periodicitem sets.
Algorithm for extracting fuzzy cyclic frequent item sets
For each fuzzy locally frequent item set
iset
do{ t1
first fuzzy time interval for
iset
v1
var(t1)t2
second fuzzy time interval for
iset
v2
var( t2)if not almostequal(v1, v2,sgma) then{ report that
iset
is not fuzzy cyclic in naturecontinue /* go for the next frequent item set */ }n=1ftg
1
fuzzydist(t1,t2)v(ftg
1
)
var(fuzzydist(t1,t2))avgvar
(v1 +v2)/2flag = 0while not end of fuzzy interval list for
iset
do{ tint
current fuzzy time intervalftg
fuzzydist(tint, t2)v(ftg)
var(fuzzydist(tint, t2))if almostequal(v(ftg),v(ftg
1
), sgma) thenavv(gftg)
(n*v(ftg
1
) +v(ftg))/(n+1)else{ flag = 1; break;}var
var(tint)if almostequal(var, avgvar, sgma) thenavgvar
((n+1)*avgvar +var) /(n+2)else
97 http://sites.google.com/site/ijcsis/ISSN 19475500