Clustering of symbolic objects using gravitational approach

T V Ravi1, K C Gowda

  • 1IBM Solutions Res. Center, Indian Inst. of Technol., New Delhi.

Summary

This study introduces a novel gravitational clustering algorithm for symbolic data, moving beyond traditional hierarchical methods. The approach effectively groups data by simulating gravitational attraction, forming composite objects and reducing samples iteratively.

Related Concept Videos

Gravity between Spherical Bodies01:27

Gravity between Spherical Bodies

Newton's law of gravitation describes the gravitational force between any two point masses. However, for extended spherical objects like the Earth, the Moon, and other planets, the law holds with an assumption that masses of spherical objects are concentrated at their respective centers.
This assumption can be proved easily by showing that the expression for gravitational potential energy between a hollow sphere of mass (M) and a point mass (m) is the same as it would be for a pair of extended...
Gravitation Between Spherically Symmetric Masses01:14

Gravitation Between Spherically Symmetric Masses

The gravitational potential energy between two spherically symmetric bodies can be calculated from the masses and the distance between the bodies, assuming that the center of mass is concentrated at the respective centers of the bodies.
Newton's Law of Gravitational Attraction01:24

Newton's Law of Gravitational Attraction

Sir Isaac Newton established the universality of the law of gravitational attraction based on empirical evidence and inductive reasoning. He published his work in Philosophiae Naturalis Principia Mathematica ("the Principia") on July 5, 1687.
Newton's law of gravitational attraction is a fundamental law of physics that governs the attraction between objects. It states that the magnitude of the gravitational force between any two objects is proportional to their masses and inversely proportional...
Detection of Black Holes01:10

Detection of Black Holes

Although black holes were theoretically postulated in the 1920s, they remained outside the domain of observational astronomy until the 1970s.
Their closest cousins are neutron stars, which are composed almost entirely of neutrons packed against each other, making them extremely dense. A neutron star has the same mass as the Sun but its diameter is only a few kilometers. Therefore, the escape velocity from their surface is close to the speed of light.
Not until the 1960s, when the first neutron...
Finding the Center of Gravity01:03

Finding the Center of Gravity

The center of gravity of a body is an imaginary point where the body's total weight is assumed to be concentrated, and the body is perfectly balanced. The center of the mass of a body is a point at which the whole of the mass of the body appears to be concentrated. If the acceleration due to gravity, g, has the same value at all points on a body, its center of gravity is identical to its center of mass. The center of gravity of homogeneous bodies such as a sphere, cube, or rectangular plate is...
Gravitational Potential Energy for Extended Objects01:07

Gravitational Potential Energy for Extended Objects

Consider a system comprising several point masses. The coordinates of the center of mass for this system can be expressed as the summation of the product of each mass and its position vector divided by the total mass: