Towards a semantic self-organising web page-ranking mechanism using computational geometry

  • Authors:
  • Marios Poulos;Sozon Papavlasopoulos

  • Affiliations:
  • Archives and Library Sciences, Ionian University, Corfu, Greece;Archives and Library Sciences, Ionian University, Corfu, Greece

  • Venue:
  • MAMECTIS'08 Proceedings of the 10th WSEAS international conference on Mathematical methods, computational techniques and intelligent systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the proposed method for Web page-ranking, a novel theoretic model is introduced and tested by examples of order relationships among IP addresses. The goal is, through a self-organizing procedure, to learn from these examples a real-valued ranking function that induces ranking via a convexity feature. We consider the problem of self-organizing learning from IP data to be represented by a semi-random convex polygon procedure, in which the vertices correspond to IP addresses. Taking into account recent developments in our regularization theory for convex polygons and corresponding Euclidean distance based methods for classification, we develop an algorithmic framework for learning ranking functions based on a Computational Geometric Theory. We provide generalization guarantee for our algorithm, given our recent results, and experimental verification of the potential advantages of our framework.