Method for discovery of clusters of objects in an arbitrary...

Details Method for discovery of clusters of objects in an arbitrary... Method for discovery of clusters of objects in an arbitrary...

2006-07-31

2010-10-19

Vincent, David R (Department: 2129)

Data processing: artificial intelligence

Adaptive system

Reexamination Certificate

active

07818272

ABSTRACT:
A method for discovery of a cluster of objects in an arbitrary undirected graph. A subset of the objects is determined by performing a random walk starting from a first object of the objects and following a plurality of random edges of subsequent objects, the subset comprising the first object and the subsequent objects. An enlarged subset is determined by enlarging the subset to include other objects well-connected to the subset. It is determined whether the enlarged subset is a cluster.

REFERENCES:
patent: 7548915 (2009-06-01), Ramer et al.
patent: 2006/0122998 (2006-06-01), Bar-Yossef et al.
patent: 2006/0190225 (2006-08-01), Brand
Brand, A Random Walks Perspective on Maximizing Satisfaction and Profit, 2005, Mitsubishi, pp. 1-10.

Affiliated with

Also associated with

Rating

Method for discovery of clusters of objects in an arbitrary... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for discovery of clusters of objects in an arbitrary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for discovery of clusters of objects in an arbitrary... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4164442