Regrese a predikce pomocí fuzzy asociačních pravidel
|
|
- Derek Snow
- 5 years ago
- Views:
Transcription
1 Regrese a predikce pomocí fuzzy asociačních pravidel Pavel Rusnok Institute for Research and Applications of Fuzzy Modeling University of Ostrava Ostrava, Czech Republic pavel.rusnok@osu.cz March 1, 2018, Praha Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 1 / 58
2 Regression based on rules Data X 1 X n Y? FAA IF THEN RULES IF X 1 is Small THEN Y is Big IF X 2 is Small THEN Y is Very Big IF X 1 is Medium AND X 2 is Medium THEN Y is Small. Inference Mechanism Y Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 2 / 58
3 Short History Overview Fuzzy Associations 1966 Hájek et al - The GUHA method of automatic hypotheses determination 1978 Hájek and Havránek - Mechanizing Hypothesis Formation 1993 Agrawal et al - Mining association rules between sets of items in large databases Ralbovský - Fuzzy Guha Linguistic Summaries 1982 Yager - A new approach to the summarization of data 2000 Kacprzyk et al - A fuzzy logic based approach to linguistic summaries of databases Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 3 / 58
4 Association analysis Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 4 / 58
5 Association analysis example Market Baskets 1. {beer, bread, soda} 2. {beer, bread, soda, cola, diapers} 3. {beer} 4. {beer, butter, soda} 5. {beer, butter, milk} 6. {beer, bread, soda, diapers} 7. {beer, bread, soda, diapers} 8. {bread, soda, diapers} Support and Confidence supp(diapers beer)=p({diapers,beer})=3/8=0.375 conf(diapers beer)=p({diapers,beer} {diapers})=3/4=0.75 conf(beer diapers)=p({diapers,beer} {beer})=3/7=0.43 Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 5 / 58
6 Association Analysis - Four-fold table beer diapers o o o o o o o o beer beer diapers a = 3 b = 1 diapers c = 4 d = 0 a = diapers beer b = diapers beer c = diapers beer d = diapers beer Support and Confidence supp(diapers beer)=p({diapers,beer})=a/(a+b+c+d)=0.375 conf(diapers beer)=p({diapers,beer} Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních {diapers})=a/(a+b)=0.75 pravidel 6 / 58
7 Fuzzy Attributes ϕ ψ o o o o o o o o ϕ = Temperature is high 1 high Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 7 / 58
8 Semantics of Sm, Me, Bi 1 X is Sm X is Me X is Bi v L v S v R Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 8 / 58
9 Linguistic hedges Hedge Abbreviation extremely Ex significantly Si very Ve Table: Linguistic hedges with narrowing effect Hedge Abbreviation rather Ra more or less ML roughly Ro quite roughly QR very roughly VR Table: Linguistic hedges with widening effect Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 9 / 58
10 Linguistic hedges Ex Si Ve empty hedge ML Ro QR VR, }{{}}{{} narrowing effect widening effect ν functions ν a,b,c (x) = 1, c x 1 (c x)2 b x < c, (c b)(c a) (x a) 2, (b a)(c a) a x < b 0, x < a where a < b < c [0, 1] and ν a,b,c : [0, 1] [0, 1]. Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 10 / 58
11 Fuzzy sets - all hedges Figure: Ex Si Ve empty hedge ML Ro QR VR, }{{}}{{} narrowing effect widening effect 1 a Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 11 / 58
12 Fuzzy Sets Definition Fuzzy set A is a mapping from R to [0, 1]. 1 very small small medium very big a b Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 12 / 58
13 Fuzzy Attributes X o o o o o o n 0.7 ve sm X sm X me X bi X Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 13 / 58
14 Combining Fuzzy Attributes T-norm A t-norm is a function : [0, 1] [0, 1] [0, 1] which satisfies the following properties: Negation a b = b a a b a b if a a and b b (a (b c)) = ((a b) c) a 1 = a : [0, 1] [0, 1], a = 1 a T-conorm a 0 = a Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 14 / 58
15 Examples Łukasiewicz a L b = max{0, a + b 1} Product a P b = a b Minimum a M b = min{a, b} = a b Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 15 / 58
16 Residuated implication Definition A function : [0, 1] 2 [0, 1] is called an residuated implication if there exists a t-norm such that x y = sup{t [0, 1] x t y}. Łukasiewicz a L b = 1 a + b Product a P b = b/a Minimum a M b = b Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 16 / 58
17 Fuzzy Four-fold table For any two fuzzy attributes ϕ, ψ a generalized fuzzy four-fold table E(ϕ, ψ, a, b, c, d, ) can be constructed, i.e. E := ψ ψ ϕ a b ϕ c d, (1) where a = o i D ϕ(o i) a ψ(o i ), b = o i D ϕ(o i) b ψ(o i ), c = o i D ϕ(o i) c ψ(o i ), d = o i D ϕ(o i) d ψ(o i ). Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 17 / 58
18 Mining of IF THEN rules A B o o o o o o o o supp(ϕ ψ) = conf(ϕ ψ) = o i ϕ(o i ) ψ(o i ) n o i ϕ(o i ) ψ(o i ) o i ϕ(o i )? = a a+b+c+d? = a a+b Knowledge base - LD R 1,..., R n such that supp(r i ) > 0.02, and conf(r i ) > 0.9 Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 18 / 58
19 Final Inference Data X 1 X n Y? FAA IF THEN RULES IF X 1 is Small THEN Y is Big IF X 2 is Small THEN Y is Very Big IF X 1 is Medium AND X 2 is Medium THEN Y is Small. Inference Mechanism Y Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 19 / 58
20 Defuzzification Output fuzzy set 1 a defuzzified value b Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 20 / 58
21 PbLD inference input x 0 KNOWDLEDGE BASE LD R 1, R 2,..., R n {R A(x 0 ) > 0 for R := (A B)} C(y) = L i=1 (A(x 0) L B i (y)) L n {R R, s. t. A x0 A} Y Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 21 / 58
22 Implicative Fuzzy Inference - Perception based Logic Deduction Interpretation of the knowledge base ˆR(x, y) = Ordering of antecedents partial ordering N (A i (x) L B i (y)) i=1 L = {A i A j (A j x0 A i ) then (A j = A i )} Output (with x o as input) C(y) = L i=1 (A(x o) L B i (y)) L N Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 22 / 58
23 Regression based on rules Data X 1 X n Y? FAA IF THEN RULES IF X 1 is Small THEN Y is Big IF X 2 is Small THEN Y is Very Big IF X 1 is Medium AND X 2 is Medium THEN Y is Small. Inference Mechanism Y Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 23 / 58
24 Time Series Gap of economical output Intereset rate Inflation Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 24 / 58
25 Model Construction X Derived Variables X t X t 1 X t X t 1 1 (X 3 t + X t 1 + X t 2 ) Fuzzy Sets Fuzzy Association Analysis IF THEN RULES Linguistic Model Implicative Fuzzy Inference X t+1 Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 25 / 58
26 Derived Variables IR o o o o o o n 0.7 IR diff IR[i 1] IR diff [i 1] TIME n Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 26 / 58
27 Derived Variables X S(h) i (t) := X i (t h) X D(0,l,h) i (t) := X i (t h) X i (t h l) X D(1,l,h) i (t) := X D(0,l,h) i (t h) X D(0,l,h) i (t h l) X MA(n) i (t) := 1 n n X i (t j) j=1 X time (t) := t Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 27 / 58
28 Membership Degrees to Fuzzy Sets IR o o o o o o n 0.7 ve sm IR sm IR me IR bi IR Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 28 / 58
29 IF THEN Rules Example of mined rule Rule1 : IF Time is Bi AND G S(10) is Bi THEN G is Sm Rule2 : IF IR S(4) is Sm AND G S(10) is Bi THEN G is Sm Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 29 / 58
30 Comparison with DSGE model Linguistic Model DSGE Model G IR I DSGE model Linguistic model Actual values Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 30 / 58
31 Ensemble learning - models Y = f 1 (X 1,..., X m ) + E 1, Y = f 2 (X 1,..., X m ) + E 2,. Y = f r (X 1,..., X m ) + E r, W i = 1 Y f i (X 1,..., X m ), (2) Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 31 / 58
32 Ensemble learning - data X 1 X 2... X m Y F 1 F 2 o 1 e 11 e e m1 y 1 f 11 f 21 o 2 e 12 e e m2 y 2 f 12 f o N e 1N e 2N... e mn y N f 1N f 2N... F r W 1 W 2 W r f r1 w 11 w 21 w r1 f r2 w 12 w 22 w r f rn w 1N w 2N w rn Table: A table representing an extended dataset D with regression models with their weights. Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 32 / 58
33 Ensemble learning - rules Rules IF (X i is A i AND F j is A j...) THEN W i is B, for A i C X i F j C F j, B C W i (3) Ensemble Definition ens i = j w ji f ji j w ji ensmax i = f ji, where j = arg max j {1,...,r} {w ji } Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 33 / 58
34 Table: Average ranking and root mean square errors for multiple regressions for datasets with average correlation between regression models above 0.5. Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 34 / 58 Ensemble learning - Experiments Example of an rule from ensemble IF X 1 is Small AND MARS is Medium THEN W 1 is Significantly Small, LR SVM MARS KNN RT average ranking average RMSE Mean ensmax ens average ranking average RMSE
35 Time Series Prediction Ensemble IF Strength of Seasonality is Extremely Big AND Kurtosis is Quite Roughly Small THEN Weight of the ARIMA method is Big. Table: Number of Rules Generated by the Fuzzy GUHA Method and Number of Rules After Post-Processing. Method Number of Rules After Application of Algorithms Fuzzy GUHA Redundancy Removal Size Reduction ARIMA DT ES RW RWd Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 35 / 58
36 Time Series Ensemble Results Table: Average and Standard Deviation of the SMAPE Forecasting Errors. Method Error Average Error Std.Dev. ARIMA DT ES RW RWd AM FRBE Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 36 / 58
37 Too many rules Data X 1 X n Y? FAA GLOBAL MEASURES. TOO MANY RULES. REASONABLE AMOUNT OF RULES PbLD Y Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 37 / 58
38 Coverage of Data Definition cov O (LD) = 1 n n k A i (o j ) j=1 i=1 Proposition cov O (LD) [0, 1] cov O ( ) = 0 LD LD then cov O (LD ) cov O (LD) If S, T LD such that S = A C, T = B C and A B, then cov O (LD \ {S}) = cov O (LD) Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 38 / 58
39 Probabilistic coverage of data Definition cov P (LD) = f O (X 1,..., X m ) dx 1... dx m. S Estimation based on data cov P (LD) = 1 n #{o j A i (o j ) > 0} Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 39 / 58
40 Relationships Proposition Lemma cov O (LD) [0, 1] cov O ( ) = 0 LD LD then cov O (LD ) cov O (LD) If S, T LD such that S = A C, T = B C and A B, then cov O (LD \ {S}) = cov O (LD) cov O (LD) = 1 implies cov P (LD) = 1 cov P (LD) = 1 implies cov O (LD) > O Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 40 / 58
41 Algorithm for probabilistic reduction Informal description sample n rows from (training) data run n times the PbLD inference (only conditional firing) calculate the probability of a rule to be fired discard rule one by one till the desired threshold is reached descending and ascending strategies Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 41 / 58
42 Experimental Comparison FAA -> KNOWDLEDGE BASE LD supp(r i ) > 0.2, conf(r i ) > 0.9 cov O (LD ) = {1, 0.99, 0.95, 0.9} cov P (LD ) = {1, 0.99, 0.95, 0.9} Y O PbLD Y Y P Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 42 / 58
43 Experimental Results Table: Results of reduction of rules based on cov O and cov P Dataset auto-mpg automobile housing airfoil yacht FAA cov O cov P best best number error number error number error number error number error Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 43 / 58
44 Regression based on rules Data X 1 X n Y? FAA IF THEN RULES IF X 1 is Small THEN Y is Big IF X 2 is Small THEN Y is Very Big IF X 1 is Medium AND X 2 is Medium THEN Y is Small. Inference Mechanism Y Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 44 / 58
45 Fuzzy Association Analysis - experiments K-means clusters 1 1st cluster 2nd cluster 3rd cluster 0.5 min x 1 x 12 x 2 x 23 x 3 max Figure: Triangular partition derived from k-means clustering. Where x i is the mean of i-th cluster and x ij is the mean of the i-th cluster maximum and the j-th cluster minimum. Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 45 / 58
46 Fuzzy Association Analysis - examples Rules (A 1 B 1 ) and (A 2 B 2 ) conf l (A 1 B 1 ) < conf l (A 2 B 2 ) conf m (A 1 B 1 ) > conf m (A 2 B 2 ) Rules (A 3 B 3 ) and (A 4 B 4 ) conf l (A 3 B 3 ) > conf l (A 4 B 4 ) conf m (A 3 B 3 ) < conf m (A 4 B 4 ) A 1 B 1 A 2 B 2 A 3 B 3 A 4 B 4 o o Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 46 / 58
47 Fuzzy Association Analysis - experiments First n rules The first n rules mined: R n c, R n - {p, l, m} Distances K n (R n 1, R n 2 ) = 1 n (n + 1) D n (R n 1, R n 2 ) = #{R n 1 \R n 2 } r R n 1 R n 2 rank 1 (r) rank 2 (r), Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 47 / 58
48 Fuzzy Association Analysis - experimental results Table: Distances of rules with 1 antecedent mined from dataset Yeast with equi-width partition. D 200 \K 200 R 200 c R 200 l R 200 m R 200 p R 200 R 200 R 200 R 200 c x l 22 x m x 0.06 p x Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 48 / 58
49 Fuzzy Quantifier Fuzzy Quantifier q A fuzzy quantifier q is a map defined on the set of fuzzy four-fold tables, i.e. q : (R + ) 4 [0, 1], (a, b, c, d) [0, 1] From tables to classes χ χ ζ a b, ζ c d ψ ψ ϕ a b ϕ c d, Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 49 / 58
50 Classes of Fuzzy Quantifiers q is implicational a a, b b implies q(a, b ) q(a, b). q is double implicational a a, b b and c c implies q(a, b, c ) q(a, b, c). q is equivalence a a, b b, c c and d d implies q(a, b, c, d ) q(a, b, c, d). q is ratio-implicational a b ab implies q(a, b ) q(a, b). Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 50 / 58
51 Classes of Fuzzy Quantifiers - examples q is implicational q(a, b) = a a+b q is double implicational q(a, b, c) = a a+b+c q is equivalence q(a, b, c, d) = a+d a+b+c+d q is ratio-implicational q(a, b) = a, θ > 0 a+θ b Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 51 / 58
52 From fuzzy implications to fuzzy implicational quantifiers Definition A fuzzy implication is a binary operation I : [0, 1] 2 [0, 1] for which I(0, 0) = I(1, 1) = 1, I(1, 0) = 0 and x x, y y implies I(x, y ) I(x, y). Lemma Let I be fuzzy implication and ϕ 1, ϕ 2 : R [0, 1] be functions such that, for i = 1, 2, 1 ϕ i is nonincreasing, 2 ϕ i (0) = 1, and 3 ϕ i ( ) = 0. Then q I : R 2 [0, 1] defined by q I (a, b) := I(ϕ 1 (a), ϕ 2 (b)) is a fuzzy implicational quantifier. Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 52 / 58
53 Ratio-implicational quantifiers Lemma Let I be a fuzzy implication then q I (a, b) = I ( b, a a+b a+b) is a ratio-implicational quantifier with 0 = q(0, b) for all b > 0 and 1 = q(a, 0) for all a > 0. Lemma Let q be a ratio-implicational quantifier with 0 = q(0, b) for all b > 0 and 1 = q(a, 0) for all a > 0. Then there exists a fuzzy implication I q such that ( ) b q(a, b) = I q a + b, a. a + b Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 53 / 58
54 Quality measures from fuzzy four fold table When? supp(ϕ ψ) = conf(ϕ ψ) = o i ϕ(o i ) ψ(o i ) n? = o i ϕ(o i ) ψ(o i ) o i ϕ(o i ) a a + b + c + d? = a a + b ψ ψ ϕ a b ϕ c d a = o i D ϕ(o i) a ψ(o i ) b = o i D ϕ(o i) b ψ(o i ), c = o i D ϕ(o i) c ψ(o i ), d = o i D ϕ(o i) d ψ(o i ). Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 54 / 58
55 Involutively dual t-norms Definition Let 1 and 2 are two t-norms. Then we say they are involutively dual if the following holds: (x 1 y) + x 2 (1 y) = x, for x, y [0, 1]. Example ( ) Tp F (x, y) = log p 1 + (px 1)(p y 1), where p [0, ]. p 1 T F p (x, y) + T F 1/p(x, 1 y) = x. Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 55 / 58
56 Equality for involutively dual t-norms Confidence If is a and b is involutively dual t-norm then: o conf(ϕ ψ) = i ϕ(o i ) ψ(o i ) = a o i ϕ(o i ) a + b Support supp(ϕ ψ) = o i ϕ(o i ) ψ(o i ) n? = a a + b + c + d Only Product If a = b, and a + b + c + d = n then a = b = c = d = Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 56 / 58
57 Rule base measures based on single rule validity Current work Inacc = 1 O+ Σ O Σ O, Impr 1 = 1 O+ Σ, (4) O where O + and O are fuzzy subsets of O such that: O + (o) is a degree in which a rule base R is valid for o, O (o) is a degree in which a rule base R is not valid for o, Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 57 / 58
58 Conclusion and Future work Future work for you lfl: Linguistic Fuzzy Logic (R package on CRAN) > install.packages( lfl ) > frbe(d,h=10) Thank you for your attention! Questions now or pavel.rusnok@osu.cz Pavel Rusnok (IRAFM) Regrese pomocí fuzzy asociačních pravidel 58 / 58
On Perception-based Logical Deduction and Its Variants
16th World Congress of the International Fuzzy Systems Association (IFSA) 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT) On Perception-based Logical Deduction and Its Variants
More informationComparison of Fuzzy Operators for IF-Inference Systems of Takagi-Sugeno Type in Ozone Prediction
Comparison of Fuzzy Operators for IF-Inference Systems of Takagi-Sugeno Type in Ozone Prediction Vladimír Olej and Petr Hájek Institute of System Engineering and Informatics, Faculty of Economics and Administration,
More informationFUZZY ASSOCIATION RULES: A TWO-SIDED APPROACH
FUZZY ASSOCIATION RULES: A TWO-SIDED APPROACH M. De Cock C. Cornelis E. E. Kerre Dept. of Applied Mathematics and Computer Science Ghent University, Krijgslaan 281 (S9), B-9000 Gent, Belgium phone: +32
More informationInvestigating Measures of Association by Graphs and Tables of Critical Frequencies
Investigating Measures of Association by Graphs Investigating and Tables Measures of Critical of Association Frequencies by Graphs and Tables of Critical Frequencies Martin Ralbovský, Jan Rauch University
More informationImplications from data with fuzzy attributes vs. scaled binary attributes
Implications from data with fuzzy attributes vs. scaled binary attributes Radim Bělohlávek, Vilém Vychodil Dept. Computer Science, Palacký University, Tomkova 40, CZ-779 00, Olomouc, Czech Republic Email:
More informationLecture 1: Introduction & Fuzzy Control I
Lecture 1: Introduction & Fuzzy Control I Jens Kober Robert Babuška Knowledge-Based Control Systems (SC42050) Cognitive Robotics 3mE, Delft University of Technology, The Netherlands 12-02-2018 Lecture
More informationAlternative Approach to Mining Association Rules
Alternative Approach to Mining Association Rules Jan Rauch 1, Milan Šimůnek 1 2 1 Faculty of Informatics and Statistics, University of Economics Prague, Czech Republic 2 Institute of Computer Sciences,
More informationOn Proofs and Rule of Multiplication in Fuzzy Attribute Logic
On Proofs and Rule of Multiplication in Fuzzy Attribute Logic Radim Belohlavek 1,2 and Vilem Vychodil 2 1 Dept. Systems Science and Industrial Engineering, Binghamton University SUNY Binghamton, NY 13902,
More informationCPDA Based Fuzzy Association Rules for Learning Achievement Mining
2009 International Conference on Machine Learning and Computing IPCSIT vol.3 (2011) (2011) IACSIT Press, Singapore CPDA Based Fuzzy Association Rules for Learning Achievement Mining Jr-Shian Chen 1, Hung-Lieh
More informationImplications from data with fuzzy attributes
Implications from data with fuzzy attributes Radim Bělohlávek, Martina Chlupová, and Vilém Vychodil Dept. Computer Science, Palacký University, Tomkova 40, CZ-779 00, Olomouc, Czech Republic Email: {radim.belohlavek,
More informationAssociation Rule. Lecturer: Dr. Bo Yuan. LOGO
Association Rule Lecturer: Dr. Bo Yuan LOGO E-mail: yuanb@sz.tsinghua.edu.cn Overview Frequent Itemsets Association Rules Sequential Patterns 2 A Real Example 3 Market-Based Problems Finding associations
More informationWhere are we? Operations on fuzzy sets (cont.) Fuzzy Logic. Motivation. Crisp and fuzzy sets. Examples
Operations on fuzzy sets (cont.) G. J. Klir, B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice-Hall, chapters -5 Where are we? Motivation Crisp and fuzzy sets alpha-cuts, support,
More informationFUZZY ASSOCIATION RULES: A TWO-SIDED APPROACH
FUZZY ASSOCIATION RULES: A TWO-SIDED APPROACH M. De Cock C. Cornelis E. E. Kerre Dept. of Applied Mathematics and Computer Science Ghent University, Krijgslaan 281 (S9), B-9000 Gent, Belgium phone: +32
More informationD B M G Data Base and Data Mining Group of Politecnico di Torino
Data Base and Data Mining Group of Politecnico di Torino Politecnico di Torino Association rules Objective extraction of frequent correlations or pattern from a transactional database Tickets at a supermarket
More informationAssociation Rules. Fundamentals
Politecnico di Torino Politecnico di Torino 1 Association rules Objective extraction of frequent correlations or pattern from a transactional database Tickets at a supermarket counter Association rule
More informationD B M G. Association Rules. Fundamentals. Fundamentals. Elena Baralis, Silvia Chiusano. Politecnico di Torino 1. Definitions.
Definitions Data Base and Data Mining Group of Politecnico di Torino Politecnico di Torino Itemset is a set including one or more items Example: {Beer, Diapers} k-itemset is an itemset that contains k
More informationD B M G. Association Rules. Fundamentals. Fundamentals. Association rules. Association rule mining. Definitions. Rule quality metrics: example
Association rules Data Base and Data Mining Group of Politecnico di Torino Politecnico di Torino Objective extraction of frequent correlations or pattern from a transactional database Tickets at a supermarket
More informationFuzzy and Rough Sets Part I
Fuzzy and Rough Sets Part I Decision Systems Group Brigham and Women s Hospital, Harvard Medical School Harvard-MIT Division of Health Sciences and Technology Aim Present aspects of fuzzy and rough sets.
More informationOn the filter theory of residuated lattices
On the filter theory of residuated lattices Jiří Rachůnek and Dana Šalounová Palacký University in Olomouc VŠB Technical University of Ostrava Czech Republic Orange, August 5, 2013 J. Rachůnek, D. Šalounová
More informationOn Hájek s Fuzzy Quantifiers Probably and Many
On Hájek s Fuzzy Quantifiers Probably and Many Petr Cintula Institute of Computer Science Academy of Sciences of the Czech Republic Lukasiewicz logic L Connectives: implication and falsum (we set ϕ = ϕ
More informationis implemented by a fuzzy relation R i and is defined as
FS VI: Fuzzy reasoning schemes R 1 : ifx is A 1 and y is B 1 then z is C 1 R 2 : ifx is A 2 and y is B 2 then z is C 2... R n : ifx is A n and y is B n then z is C n x is x 0 and y is ȳ 0 z is C The i-th
More informationNetBox: A Probabilistic Method for Analyzing Market Basket Data
NetBox: A Probabilistic Method for Analyzing Market Basket Data José Miguel Hernández-Lobato joint work with Zoubin Gharhamani Department of Engineering, Cambridge University October 22, 2012 J. M. Hernández-Lobato
More informationFuzzy Logic Controller Based on Association Rules
Annals of the University of Craiova, Mathematics and Computer Science Series Volume 37(3), 2010, Pages 12 21 ISSN: 1223-6934 Fuzzy Logic Controller Based on Association Rules Ion IANCU and Mihai GABROVEANU
More informationFuzzy relation equations with dual composition
Fuzzy relation equations with dual composition Lenka Nosková University of Ostrava Institute for Research and Applications of Fuzzy Modeling 30. dubna 22, 701 03 Ostrava 1 Czech Republic Lenka.Noskova@osu.cz
More informationThe GUHA method and its meaning for data mining. Petr Hájek, Martin Holeňa, Jan Rauch
The GUHA method and its meaning for data mining Petr Hájek, Martin Holeňa, Jan Rauch 1 Introduction. GUHA: a method of exploratory data analysis developed in Prague since mid-sixties of the past century.
More informationIt rains now. (true) The followings are not propositions.
Chapter 8 Fuzzy Logic Formal language is a language in which the syntax is precisely given and thus is different from informal language like English and French. The study of the formal languages is the
More informationAn Approach to Classification Based on Fuzzy Association Rules
An Approach to Classification Based on Fuzzy Association Rules Zuoliang Chen, Guoqing Chen School of Economics and Management, Tsinghua University, Beijing 100084, P. R. China Abstract Classification based
More informationMining Positive and Negative Fuzzy Association Rules
Mining Positive and Negative Fuzzy Association Rules Peng Yan 1, Guoqing Chen 1, Chris Cornelis 2, Martine De Cock 2, and Etienne Kerre 2 1 School of Economics and Management, Tsinghua University, Beijing
More informationSo, we can say that fuzzy proposition is a statement p which acquires a fuzzy truth value T(p) ranges from(0 to1).
Chapter 4 Fuzzy Proposition Main difference between classical proposition and fuzzy proposition is in the range of their truth values. The proposition value for classical proposition is either true or
More information732A61/TDDD41 Data Mining - Clustering and Association Analysis
732A61/TDDD41 Data Mining - Clustering and Association Analysis Lecture 6: Association Analysis I Jose M. Peña IDA, Linköping University, Sweden 1/14 Outline Content Association Rules Frequent Itemsets
More informationEvaluation. Andrea Passerini Machine Learning. Evaluation
Andrea Passerini passerini@disi.unitn.it Machine Learning Basic concepts requires to define performance measures to be optimized Performance of learning algorithms cannot be evaluated on entire domain
More informationData Mining: Concepts and Techniques. (3 rd ed.) Chapter 6
Data Mining: Concepts and Techniques (3 rd ed.) Chapter 6 Jiawei Han, Micheline Kamber, and Jian Pei University of Illinois at Urbana-Champaign & Simon Fraser University 2013 Han, Kamber & Pei. All rights
More informationAN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC
Iranian Journal of Fuzzy Systems Vol. 9, No. 6, (2012) pp. 31-41 31 AN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC E. ESLAMI Abstract. In this paper we extend the notion of degrees of membership
More informationA Clear View on Quality Measures for Fuzzy Association Rules
A Clear View on Quality Measures for Fuzzy Association Rules Martine De Cock, Chris Cornelis, and Etienne E. Kerre Fuzziness and Uncertainty Modelling Research Unit Department of Applied Mathematics and
More informationThe Problem. Sustainability is an abstract concept that cannot be directly measured.
Measurement, Interpretation, and Assessment Applied Ecosystem Services, Inc. (Copyright c 2005 Applied Ecosystem Services, Inc.) The Problem is an abstract concept that cannot be directly measured. There
More informationc 4, < y 2, 1 0, otherwise,
Fundamentals of Big Data Analytics Univ.-Prof. Dr. rer. nat. Rudolf Mathar Problem. Probability theory: The outcome of an experiment is described by three events A, B and C. The probabilities Pr(A) =,
More informationEvaluation requires to define performance measures to be optimized
Evaluation Basic concepts Evaluation requires to define performance measures to be optimized Performance of learning algorithms cannot be evaluated on entire domain (generalization error) approximation
More informationTowards Smooth Monotonicity in Fuzzy Inference System based on Gradual Generalized Modus Ponens
8th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT 2013) Towards Smooth Monotonicity in Fuzzy Inference System based on Gradual Generalized Modus Ponens Phuc-Nguyen Vo1 Marcin
More informationFrequent Itemsets and Association Rule Mining. Vinay Setty Slides credit:
Frequent Itemsets and Association Rule Mining Vinay Setty vinay.j.setty@uis.no Slides credit: http://www.mmds.org/ Association Rule Discovery Supermarket shelf management Market-basket model: Goal: Identify
More informationData Mining Concepts & Techniques
Data Mining Concepts & Techniques Lecture No. 04 Association Analysis Naeem Ahmed Email: naeemmahoto@gmail.com Department of Software Engineering Mehran Univeristy of Engineering and Technology Jamshoro
More informationMeelis Kull Autumn Meelis Kull - Autumn MTAT Data Mining - Lecture 05
Meelis Kull meelis.kull@ut.ee Autumn 2017 1 Sample vs population Example task with red and black cards Statistical terminology Permutation test and hypergeometric test Histogram on a sample vs population
More informationTowards logics for neural conceptors
Towards logics for neural conceptors Till Mossakowski joint work with Razvan Diaconescu and Martin Glauer Otto-von-Guericke-Universität Magdeburg AITP 2018, Aussois, March 30, 2018 Overview 1 Conceptors
More informationDATA MINING - 1DL360
DATA MINING - 1DL36 Fall 212" An introductory class in data mining http://www.it.uu.se/edu/course/homepage/infoutv/ht12 Kjell Orsborn Uppsala Database Laboratory Department of Information Technology, Uppsala
More informationData Mining and Knowledge Discovery. Petra Kralj Novak. 2011/11/29
Data Mining and Knowledge Discovery Petra Kralj Novak Petra.Kralj.Novak@ijs.si 2011/11/29 1 Practice plan 2011/11/08: Predictive data mining 1 Decision trees Evaluating classifiers 1: separate test set,
More informationAssociation Rule Mining on Web
Association Rule Mining on Web What Is Association Rule Mining? Association rule mining: Finding interesting relationships among items (or objects, events) in a given data set. Example: Basket data analysis
More informationRegression. Oscar García
Regression Oscar García Regression methods are fundamental in Forest Mensuration For a more concise and general presentation, we shall first review some matrix concepts 1 Matrices An order n m matrix is
More informationConstructions of Models in Fuzzy Logic with Evaluated Syntax
Constructions of Models in Fuzzy Logic with Evaluated Syntax Petra Murinová University of Ostrava IRAFM 30. dubna 22 701 03 Ostrava Czech Republic petra.murinova@osu.cz Abstract This paper is a contribution
More informationFuzzy logic Fuzzyapproximate reasoning
Fuzzy logic Fuzzyapproximate reasoning 3.class 3/19/2009 1 Introduction uncertain processes dynamic engineering system models fundamental of the decision making in fuzzy based real systems is the approximate
More informationOn Constructing Parsimonious Type-2 Fuzzy Logic Systems via Influential Rule Selection
On Constructing Parsimonious Type-2 Fuzzy Logic Systems via Influential Rule Selection Shang-Ming Zhou 1, Jonathan M. Garibaldi 2, Robert I. John 1, Francisco Chiclana 1 1 Centre for Computational Intelligence,
More informationApplied Logic. Lecture 3 part 1 - Fuzzy logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw
Applied Logic Lecture 3 part 1 - Fuzzy logic Marcin Szczuka Institute of Informatics, The University of Warsaw Monographic lecture, Spring semester 2017/2018 Marcin Szczuka (MIMUW) Applied Logic 2018 1
More informationUncertainty and Rules
Uncertainty and Rules We have already seen that expert systems can operate within the realm of uncertainty. There are several sources of uncertainty in rules: Uncertainty related to individual rules Uncertainty
More informationFuzzy Control Systems Process of Fuzzy Control
Fuzzy Control Systems The most widespread use of fuzzy logic today is in fuzzy control applications. Across section of applications that have successfully used fuzzy control includes: Environmental Control
More informationDATA MINING - 1DL360
DATA MINING - DL360 Fall 200 An introductory class in data mining http://www.it.uu.se/edu/course/homepage/infoutv/ht0 Kjell Orsborn Uppsala Database Laboratory Department of Information Technology, Uppsala
More informationChapter 1 Similarity Based Reasoning Fuzzy Systems and Universal Approximation
Chapter 1 Similarity Based Reasoning Fuzzy Systems and Universal Approximation Sayantan Mandal and Balasubramaniam Jayaram Abstract In this work, we show that fuzzy inference systems based on Similarity
More informationCS 484 Data Mining. Association Rule Mining 2
CS 484 Data Mining Association Rule Mining 2 Review: Reducing Number of Candidates Apriori principle: If an itemset is frequent, then all of its subsets must also be frequent Apriori principle holds due
More informationFuzzy Sets and Systems. Lecture 4 (Fuzzy Logic) Bu- Ali Sina University Computer Engineering Dep. Spring 2010
Fuzzy Sets and Systems Lecture 4 (Fuzzy Logic) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Outline Fuzzy Logic Classical logic- an overview Multi-valued logic Fuzzy logic Fuzzy proposition
More informationData Mining and Matrices
Data Mining and Matrices 08 Boolean Matrix Factorization Rainer Gemulla, Pauli Miettinen June 13, 2013 Outline 1 Warm-Up 2 What is BMF 3 BMF vs. other three-letter abbreviations 4 Binary matrices, tiles,
More informationCS6220: DATA MINING TECHNIQUES
CS6220: DATA MINING TECHNIQUES Matrix Data: Classification: Part 2 Instructor: Yizhou Sun yzsun@ccs.neu.edu September 21, 2014 Methods to Learn Matrix Data Set Data Sequence Data Time Series Graph & Network
More informationFuzzy Sets, Fuzzy Logic, and Fuzzy Systems
Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems SSIE 617 Fall 2008 Radim BELOHLAVEK Dept. Systems Sci. & Industrial Eng. Watson School of Eng. and Applied Sci. Binghamton University SUNY Radim Belohlavek (SSIE
More informationCS5112: Algorithms and Data Structures for Applications
CS5112: Algorithms and Data Structures for Applications Lecture 19: Association rules Ramin Zabih Some content from: Wikipedia/Google image search; Harrington; J. Leskovec, A. Rajaraman, J. Ullman: Mining
More informationClassical Set Theory. Outline. Classical Set Theory. 4. Linguistic model, approximate reasoning. 1. Fuzzy sets and set-theoretic operations.
Knowledge-Based Control Systems (SC48) Lecture 2: Fuzzy Sets and Systems lfredo Núñez Section of Railway Engineering CiTG, Delft University of Tecnology Te Neterlands Robert Babuška Delft Center for Systems
More informationFuzzy Natural Logic: Theory and Applications
Fuzzy Natural Logic: Theory and Applications Vilém Novák University of Ostrava Institute for Research and Applications of Fuzzy Modeling NSC IT4Innovations Ostrava, Czech Republic Vilem.Novak@osu.cz FSTA
More informationFuzzy Logic in Narrow Sense with Hedges
Fuzzy Logic in Narrow Sense with Hedges ABSTRACT Van-Hung Le Faculty of Information Technology Hanoi University of Mining and Geology, Vietnam levanhung@humg.edu.vn arxiv:1608.08033v1 [cs.ai] 29 Aug 2016
More informationDATA MINING LECTURE 3. Frequent Itemsets Association Rules
DATA MINING LECTURE 3 Frequent Itemsets Association Rules This is how it all started Rakesh Agrawal, Tomasz Imielinski, Arun N. Swami: Mining Association Rules between Sets of Items in Large Databases.
More informationNatural Deduction. Formal Methods in Verification of Computer Systems Jeremy Johnson
Natural Deduction Formal Methods in Verification of Computer Systems Jeremy Johnson Outline 1. An example 1. Validity by truth table 2. Validity by proof 2. What s a proof 1. Proof checker 3. Rules of
More informationFuzzy attribute logic over complete residuated lattices
Journal of Experimental & Theoretical Artificial Intelligence Vol. 00, No. 00, Month-Month 200x, 1 8 Fuzzy attribute logic over complete residuated lattices RADIM BĚLOHLÁVEK, VILÉM VYCHODIL Department
More informationAE4M33RZN, Fuzzy logic: Introduction, Fuzzy operators
AE4M33RZN, Fuzzy logic: Introduction, Fuzzy operators Radomír Černoch Faculty of Electrical Engineering, CTU in Prague 2/11/2015 Description logics A description logic is a decideable fragment of first
More informationUnsupervised Learning. k-means Algorithm
Unsupervised Learning Supervised Learning: Learn to predict y from x from examples of (x, y). Performance is measured by error rate. Unsupervised Learning: Learn a representation from exs. of x. Learn
More informationChapter 3: Propositional Calculus: Deductive Systems. September 19, 2008
Chapter 3: Propositional Calculus: Deductive Systems September 19, 2008 Outline 1 3.1 Deductive (Proof) System 2 3.2 Gentzen System G 3 3.3 Hilbert System H 4 3.4 Soundness and Completeness; Consistency
More informationData Mining and Analysis: Fundamental Concepts and Algorithms
Data Mining and Analysis: Fundamental Concepts and Algorithms dataminingbook.info Mohammed J. Zaki 1 Wagner Meira Jr. 2 1 Department of Computer Science Rensselaer Polytechnic Institute, Troy, NY, USA
More informationIntroduction to Data Mining
Introduction to Data Mining Lecture #12: Frequent Itemsets Seoul National University 1 In This Lecture Motivation of association rule mining Important concepts of association rules Naïve approaches for
More informationChap 2: Classical models for information retrieval
Chap 2: Classical models for information retrieval Jean-Pierre Chevallet & Philippe Mulhem LIG-MRIM Sept 2016 Jean-Pierre Chevallet & Philippe Mulhem Models of IR 1 / 81 Outline Basic IR Models 1 Basic
More informationLecture Notes for Chapter 6. Introduction to Data Mining
Data Mining Association Analysis: Basic Concepts and Algorithms Lecture Notes for Chapter 6 Introduction to Data Mining by Tan, Steinbach, Kumar Tan,Steinbach, Kumar Introduction to Data Mining 4/18/2004
More informationOPPA European Social Fund Prague & EU: We invest in your future.
OPPA European Social Fund Prague & EU: We invest in your future. AE4M33RZN, Fuzzy logic: Introduction, Fuzzy operators Radomír Černoch 19/11/2012 Faculty of Electrical Engineering, CTU in Prague 1 / 44
More informationFuzzy Sets. Mirko Navara navara/fl/fset printe.pdf February 28, 2019
The notion of fuzzy set. Minimum about classical) sets Fuzzy ets Mirko Navara http://cmp.felk.cvut.cz/ navara/fl/fset printe.pdf February 8, 09 To aviod problems of the set theory, we restrict ourselves
More informationFuzzy Sets, Fuzzy Logic, and Fuzzy Systems II
Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems II SSIE 617 Fall 2008 Radim BELOHLAVEK Dept. Systems Sci. & Industrial Eng. Watson School of Eng. and Applied Sci. Binghamton University SUNY Radim Belohlavek
More informationRule-Based Fuzzy Model
In rule-based fuzzy systems, the relationships between variables are represented by means of fuzzy if then rules of the following general form: Ifantecedent proposition then consequent proposition The
More informationData Mining and Analysis: Fundamental Concepts and Algorithms
: Fundamental Concepts and Algorithms dataminingbook.info Mohammed J. Zaki 1 Wagner Meira Jr. 2 1 Department of Computer Science Rensselaer Polytechnic Institute, Troy, NY, USA 2 Department of Computer
More informationFundamentals. 2.1 Fuzzy logic theory
Fundamentals 2 In this chapter we briefly review the fuzzy logic theory in order to focus the type of fuzzy-rule based systems with which we intend to compute intelligible models. Although all the concepts
More informationINDIAN INSTITUTE OF SCIENCE STOCHASTIC HYDROLOGY. Lecture -33 Course Instructor : Prof. P. P. MUJUMDAR Department of Civil Engg., IISc.
INDIAN INSTITUTE OF SCIENCE STOCHASTIC HYDROLOGY Lecture -33 Course Instructor : Prof. P. P. MUJUMDAR Department of Civil Engg., IISc. Summary of the previous lecture Regression on Principal components
More informationCivil Engineering. Elixir Civil Engg. 112 (2017)
48886 Available online at www.elixirpublishers.com (Elixir International Journal) Civil Engineering Elixir Civil Engg. 112 (2017) 48886-48891 Prediction of Ultimate Strength of PVC-Concrete Composite Columns
More informationLars Schmidt-Thieme, Information Systems and Machine Learning Lab (ISMLL), University of Hildesheim, Germany
Syllabus Fri. 21.10. (1) 0. Introduction A. Supervised Learning: Linear Models & Fundamentals Fri. 27.10. (2) A.1 Linear Regression Fri. 3.11. (3) A.2 Linear Classification Fri. 10.11. (4) A.3 Regularization
More informationConstruction of Interval-valued Fuzzy Preference Relations from Ignorance Functions and Fuzzy Preference Relations. Application to Decision Making
Construction of Interval-valued Fuzzy Preference Relations from Ignorance Functions and Fuzzy Preference Relations. Application to Decision Making Edurne Barrenechea a, Javier Fernandez a, Miguel Pagola
More informationSUPERVISED LEARNING: INTRODUCTION TO CLASSIFICATION
SUPERVISED LEARNING: INTRODUCTION TO CLASSIFICATION 1 Outline Basic terminology Features Training and validation Model selection Error and loss measures Statistical comparison Evaluation measures 2 Terminology
More informationFuzzy Systems. Fuzzy Control
Fuzzy Systems Fuzzy Control Prof. Dr. Rudolf Kruse Christoph Doell {kruse,doell}@ovgu.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Institute for Intelligent Cooperating Systems
More informationFuzzy control systems. Miklós Gerzson
Fuzzy control systems Miklós Gerzson 2016.11.24. 1 Introduction The notion of fuzziness: type of car the determination is unambiguous speed of car can be measured, but the judgment is not unambiguous:
More informationReductionist View: A Priori Algorithm and Vector-Space Text Retrieval. Sargur Srihari University at Buffalo The State University of New York
Reductionist View: A Priori Algorithm and Vector-Space Text Retrieval Sargur Srihari University at Buffalo The State University of New York 1 A Priori Algorithm for Association Rule Learning Association
More informationOmitting Types in Fuzzy Predicate Logics
University of Ostrava Institute for Research and Applications of Fuzzy Modeling Omitting Types in Fuzzy Predicate Logics Vilém Novák and Petra Murinová Research report No. 126 2008 Submitted/to appear:
More informationData-Driven Logical Reasoning
Data-Driven Logical Reasoning Claudia d Amato Volha Bryl, Luciano Serafini November 11, 2012 8 th International Workshop on Uncertainty Reasoning for the Semantic Web 11 th ISWC, Boston (MA), USA. Heterogeneous
More informationA Zadeh-Norm Fuzzy Description Logic for Handling Uncertainty: Reasoning Algorithms and the Reasoning System
1 / 31 A Zadeh-Norm Fuzzy Description Logic for Handling Uncertainty: Reasoning Algorithms and the Reasoning System Judy Zhao 1, Harold Boley 2, Weichang Du 1 1. Faculty of Computer Science, University
More informationFuzzy Sets and Fuzzy Logic
Fuzzy Sets and Fuzzy Logic Crisp sets Collection of definite, well-definable objects (elements). Representation of sets: list of all elements ={x,,x n }, x j X elements with property P ={x x satisfies
More informationLearning gradients: prescriptive models
Department of Statistical Science Institute for Genome Sciences & Policy Department of Computer Science Duke University May 11, 2007 Relevant papers Learning Coordinate Covariances via Gradients. Sayan
More informationThe Market-Basket Model. Association Rules. Example. Support. Applications --- (1) Applications --- (2)
The Market-Basket Model Association Rules Market Baskets Frequent sets A-priori Algorithm A large set of items, e.g., things sold in a supermarket. A large set of baskets, each of which is a small set
More informationFORECASTING OF ECONOMIC QUANTITIES USING FUZZY AUTOREGRESSIVE MODEL AND FUZZY NEURAL NETWORK
FORECASTING OF ECONOMIC QUANTITIES USING FUZZY AUTOREGRESSIVE MODEL AND FUZZY NEURAL NETWORK Dusan Marcek Silesian University, Institute of Computer Science Opava Research Institute of the IT4Innovations
More informationCOMP 5331: Knowledge Discovery and Data Mining
COMP 5331: Knowledge Discovery and Data Mining Acknowledgement: Slides modified by Dr. Lei Chen based on the slides provided by Jiawei Han, Micheline Kamber, and Jian Pei And slides provide by Raymond
More information3 Propositional Logic
3 Propositional Logic 3.1 Syntax 3.2 Semantics 3.3 Equivalence and Normal Forms 3.4 Proof Procedures 3.5 Properties Propositional Logic (25th October 2007) 1 3.1 Syntax Definition 3.0 An alphabet Σ consists
More informationFuzzy Local Trend Transform based Fuzzy Time Series Forecasting Model
Int. J. of Computers, Communications & Control, ISSN 1841-9836, E-ISSN 1841-9844 Vol. VI (2011), No. 4 (December), pp. 603-614 Fuzzy Local Trend Transform based Fuzzy Time Series Forecasting Model J. Dan,
More informationLecture Notes 1 Basic Concepts of Mathematics MATH 352
Lecture Notes 1 Basic Concepts of Mathematics MATH 352 Ivan Avramidi New Mexico Institute of Mining and Technology Socorro, NM 87801 June 3, 2004 Author: Ivan Avramidi; File: absmath.tex; Date: June 11,
More informationAssociation Analysis. Part 1
Association Analysis Part 1 1 Market-basket analysis DATA: A large set of items: e.g., products sold in a supermarket A large set of baskets: e.g., each basket represents what a customer bought in one
More informationFuzzy filters and fuzzy prime filters of bounded Rl-monoids and pseudo BL-algebras
Fuzzy filters and fuzzy prime filters of bounded Rl-monoids and pseudo BL-algebras Jiří Rachůnek 1 Dana Šalounová2 1 Department of Algebra and Geometry, Faculty of Sciences, Palacký University, Tomkova
More information