Gravitation based classification

  • Authors:
  • Parsazad Shafigh;Sadoghi Yazdi Hadi;Effati Sohrab

  • Affiliations:
  • Computer Department, Ferdowsi University of Mashhad, P.O. Box 9177948974, Mashhad, Iran;Computer Department, Ferdowsi University of Mashhad, P.O. Box 9177948974, Mashhad, Iran and Center of Excellence on Soft Computing and Intelligent Information Processing, Ferdowsi University of Ma ...;Mathematics Department, Ferdowsi University of Mashhad, P.O. Box 9177948974, Mashhad, Iran

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2013

Quantified Score

Hi-index 0.07

Visualization

Abstract

Classification is one of the key issues in the fields of decision sciences and knowledge discovery. In this paper, we present a new classification method based on gravitational potential energy between particles. The basic principle of gravitation based classification (GBC) algorithm is to find the equilibrium condition of the classifier, which is modeled as a classifier line between two groups of fixed particles. In the proposed approach, the input data is a collection of masses, which interact with each other based on Newton's universal law of gravitation and the laws of motion. We present a convex formulation for this problem that always converges to a global optimum solution. The proposed method has been compared with some well-known classification approaches, and the results confirm the high performance of the proposed method.