Integrating Genetic Algorithms and Fuzzy Logic for Web Structure Optimization
This chapter addresses the restructuring of Websites by an approach that integrates fuzziness weighted page rank (WPR) index and log rank index for pages of the considered Website. Fuzzy logic gives a degree of a membership to a problem and, hence, more adequately describes reasoning to a problem than a numeric deviation value does (the difference between the WPR index and log rank index), which does not give accurate human reasoning. Using fuzzy logic, the computational program translates a deviation value to a fuzzy representation by producing statements like “page A has a low restructuring factor by degree 0.8.” However, without well-defined membership functions, a fuzzy value can be as meaningless as or even worse than a deviation value. Accordingly, we have shown how genetic algorithms (GA) can be applied to optimize the fuzzy membership functions. This chapter demonstrates how fuzzy logic can be applied to a deviation value to better represent the degree of restructuring.
- 1.Arslan, A., and Kaya, M. Determination of fuzzy logic membership functions using genetic algorithms. In Fuzzy Sets and Systems 118, pp. 297–306. Department of Computer Engineering, Faculty of Engineering, Firat University, 23279, 1998.Google Scholar
- 2.Borgelt, C. Efficient implementations of apriori and eclat. In Proceedings of the Workshop of Frequent Item Set Mining Implementations, Melbourne, FL, Nov. 2003.Google Scholar
- 4.Bradley, J.T., de Jager, D.V., Knottenbelt, W.J., and Trifunovic, A. Hypergraph partitioning for faster parallel pagerank computation. In Proceedings of Formal Techniques for Computer Systems and Business Processes, European Performance Engineering Workshop, Versailles, France, pp. 155–171, 2005.Google Scholar
- 5.Browne, G., and Jermey, J. Website indexing: Enhancing Access to Information Within Websites, 2nd ed. Adelaide, SA: Auslib Press, 2004.Google Scholar
- 6.Chakrabarti, S., Dom, B., Gibson, D., Kleinberg, J., Raghavan, P., and Rajagopalan, S. Automatic resource compilation by analyzing hyperlink structure and associated text. In Proceedings of the International Conference on World Wide Web, Brisbane, Australia, 1998.Google Scholar
- 7.Chen, Y.-Y., Gan, Q., and Suel, T. I/o-efficient techniques for computing pagerank. In Proceedings of ACM International Conference on Information and Knowledge Management, Mclean, VA, pp. 549–557, 2002.Google Scholar
- 8.Cho, J., Roy, S., and Adams, R.E. Page quality: In search of an unbiased Web ranking. In Proceedings of ACM SIGMOD, Baltimore, Maryland, pp. 551–562, 2005.Google Scholar
- 9.Chirita, P.-A., Diederich, J., and Nejdl, W. Mailrank: Using ranking for spam detection. In Proceedings of ACM International Conference on Information and Knowledge Management, Bremen, Germany, pp. 373–380, 2005.Google Scholar
- 10.Dean, J., and Henzinger, M. Finding related pages in the World Wide Web. In Proceedings of the International Conference on World Wide Web, Toronto, Canada, 1999.Google Scholar
- 11.Genetic algorithm experiment. http://www.oursland.net/projects/PopulationExperiment/.
- 13.Jantzen, J. Tutorial on fuzzy logic. page 10. Technical University of Denmark, Oersted-DTU, Automation, Bldg 326, 2800, 2006.Google Scholar
- 14.Jeffrey, J., Karski, P., Lohrmann, B., Kianmehr, K., and Alhajj, R. Optimizing Web structures using Web mining techniques. In Proceedings of the International Conference on Intelligent Data Engineering and Automated Learning, Birmingham, UK, 2007.Google Scholar
- 15.Jiang, X.-M., Xue, G.-R., Song, W.-G., Zeng, H.-J., Chen, Z., and Ma, W.-Y. Exploiting pagerank at different block level. In Proceedings of the International Conference on Web Information Systems Engineering, pp. 241–252, 2004.Google Scholar
- 16.Klir, G.J., Clair, U.S., and Yuan, B. Fuzzy Set Theory: Foundations and Applications. Upper Saddle River, NJ: Prentice Hall, 1997.Google Scholar
- 17.Kleinberg, J.M. Authoritative sources in a hyperlinked environment. In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, pp. 668–677, 1998.Google Scholar
- 18.Li, C.H., and Chui, C.K. Web structure mining for usability analysis. In Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence, Compiègne, France, pp. 309–312, 2005.Google Scholar
- 19.Massa, P., and Hayes, C. Page-rerank: Using trusted links to re-rank authority. In Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence, Compiègne, France, pp. 614–617, 2005.Google Scholar
- 20.P. S. Production. Internal linking and Website structures for seo. http://www.pixelsquare.com.au/seo-articles/internal-linking-Website-str%uctures-for-seo.html/.
- 21.Renáta Iváncsy, I.V. Frequent pattern mining in web log data. Journal of Applied Sciences at Budapest Tech, 3(1):77–90, 2006.Google Scholar
- 22.Soucy, P., and Mineau, G.W. Beyond TFIDF weighting for text categorization in the vector space model. In Proceedings of the International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, pp. 1130–1135, 2005.Google Scholar
- 23.Steinberger, R., Pouliquen, B., and Hagman, J. Cross-lingual document similarity calculation using the multilingual thesaurus EUROVOC. In Proceedings of the International Conference on Computational Linguistics and Intelligent Text Processing, Mexico City, Mexico, pp. 415–424, 2002.Google Scholar
- 24.U. of Washington Artificial Intelligence Research. Music machines Website. http://www.cs.washington.edu/ai/adaptive-data/.
- 25.Xing, W., and Ghorbani, A.A. Weighted page rank algorithm. In CNSR, pp. 305–314. IEEE Computer Society, 2004.Google Scholar