# Smart Shopper

A Consumer Decision Support System Using Type-2 Fuzzy Logic Systems

Outline
 Decision Support System  Why Fuzzy Logic System  Type-1 Fuzzy Logic Systems and membership function  Type-2 Fuzzy Logic Systems and membership function  Proposed Approach  Implementation  Discussion and Conclusion  Future Work

and filter out unmatched products.  The match is measured by a ranking function. .Decision support systems  The consumer decision support systems is to extract products that match users’ queries.  The filtering function calculates the ranking of each product and filters out the lower ranked products.

 They are contradictory and need to be balanced  The general framework of fuzzy reasoning allows handling of this uncertainty.  User's queries are often complex and fuzzy.Why Fuzzy Logic System  The fuzziness nature of the e-commerce makes the ranking process much more difficult. .

Type-1 Fuzzy Logic Systems  Type-1 fuzzy sets represent uncertainty by numbers in the range [0. (a) Input Processing Rules Output Processing Crisp Input Fuzzifier Inference Crisp Output Defuzzifier Analyzer . 1].

0 1000 2000 P .  Low 1 Medium High (a) 0.Type-1 Membership Function  Two-dimension in which each element of the type-1 fuzzy set has a membership grade that is a crisp number in [0. 1].

Type-2 Fuzzy Logic Systems Type-2 fuzzy sets are an extension of type-1 fuzzy sets in which uncertainty is represented by an additional dimension. (b) Input Processing Output Processing Defuzzifier Crisp Input Fuzzifier Inference TypeReducer Type Reduced Set Crisp Output Rules Analyzer .

0 5 10 Q .  Low 1 Medium High (b) 0.Type-2 Membership Function  Three dimensions in which each element of the type-2 fuzzy set has a membership grade that is a fuzzy set in [0. 1].

 Type-2 fuzzy sets are useful in circumstances where it is difficult to determine the exact membership function for a fuzzy set.Advantages for Type 2 FLS  This extra third dimension in type-2 fuzzy logic systems (FLS) gives more degrees of freedom for better representation of uncertainty compared to type-1 fuzzy sets.  Using type-2 FLS provides the capability of handling a higher level of uncertainty and provides a number of missing components that have held back successful deployment of fuzzy systems in human decision making. .

0 0.5 0.65 1 0.Interval Type-2 Membership Function Special case: type-2 membership function is an interval set that the secondary membership function is either zero or one  (b) (a) 1 H x = 0.65 avg 1 L x  0. 0 L avg H 1 .

0 5 10  Low 1 (Q) = 0.05 Medium High (R) = (P) (Q) (R) = (P) (Q) + (P) (Q) . H = avg +  Q 0.Proposed Approach (1) Algorithm  = avg   L = avg .

0 5 10 0. 0 5 10 Q (R) = (P) (Qavg) (R) = (P) (Qavg) + (P) (Q) = (P) (Q) .Proposed Approach (2) Type Reduce  Low 1 Medium High avg 1 Low Medium High Q 0.

6 R  2 *   (r )dr  0.0 R AVG   0.0 R .8 ( r ) rdr Poor Medium High  ( r )dr ( r ) rdr 0.4 0.2 R = Ravg  R 0 2 4 6 8 10 0.Proposed Approach (3)Results 1.

the other (quality) uses type-2. .  Two inputs: one (price) uses type-1.Implementation  Java servlet is used to implement this type-2 FLS-based consumer decision support system.  The result (rank) is a fuzzy set and ranges from the low limit to the high limit.

Smart Shopper User Interface(1) .

Smart Shopper User Interface(2) .

.Discussion  A better results might be obtained by defined the membership function of price also to be type-2. which provides more freedom for users.  Provide a weight function.  It is important to define reasonable membership functions.  Using an interval input for the price.

This fuzzy output provides more reasonable conclusion for the users.  A fuzzy output of an interval type-2 FLS can be obtained using the up-low limit technique.Conclusion  An up-low limit method has been proposed to handle the complex calculations of type-2 FLS.  This approach reduces the complex calculations of type-2 to type-1. .

Future Work  Use the generation of membership functions.  Interval inputs to improve the system.  More type-2 variables.  Weight function. .

L. "On ordered weighted averaging aggregation operators in multicriteria decisionmaking". "Type-2 Fuzzy Logic System". H. IEEE Transaction on Fuzzy System. 643-658 (1999). "Information navigation on the web by clustering and summarizing query results". and J. 2001.. 8.. 8. [Yager88] Yager. Sun. pp.A. in: Proceedings of the BISC Int. R. Lodel. User Modeling and User-Adapted Interaction. "Neuro-Fuzzy and Soft Computing". Prentice Hall. "Interval Type-2 Fuzzy Logic System: Theory and Design". [Zadeh75] Zadeh. 535-550 (2000). Information Sciences. Chen. pp. 199-249 (1975).. IEEE Transactions on systems. 5. pp. 789-816 (2001). [Popp96] Popp. [Zadeh01] Zadeh. R. Mizutani. [Kamik99] Kamik. 349-370 (1996). IEEE Transaction on Fuzzy System.M.. 183-190 (1988). pp. In: Fuzzy Web Shopping Agents. "The Concept of a Linguistic Variable and its Application to Approximate Reasoning . Liang. the Internet and E-Commerce".. [Liang00] Liang. Workshop on Fuzzy Logic and the Internet. and D. Mendel. Q. N. [Zhang03] Zhang. and Q.G. J.L. 18. 37. 7. L. 1997.M.R.N. Y-Q. "Fuzzy Techniques and User Modeling in Sales Assistants".      . [Roussinov01] Roussinov. man and cybernetics: Part A. and H-C.L. J-S.REFERENCES     [Jang97] Jang. "Fuzzy Logic. Information Processing and Management.A. and E.I". Mendel. D. "Letter to the members of the BISC group".. 2003. C-T.

DEMO .