Patent ID: 8364515

Claim:
A method for selecting a set of cluster center locations in a communication network environment, the method comprising: selecting, by a system including at least one processor, a first set of cluster center locations corresponding to a predetermined number of cluster centers to approximate identifying the set of cluster center locations associated with an overall clustering providing a predefined profit in clustering of at least some of a plurality of cluster points, wherein respective cluster centers of the predetermined number of cluster centers have respective predetermined cluster radii defining respective areas; defining a first cluster area based on the respective areas of the respective cluster centers of the predetermined number of cluster centers; determining, by the system, a first calculated value corresponding to cluster points, of the plurality of cluster points, that are within the first cluster area; selecting a subset of cluster points from the plurality of cluster points using weighted randomized selection, based on the first calculated value, and selecting a corresponding subset of cluster centers, comprising wireless antennas, wherein the corresponding subset of cluster centers define a subset area of the first cluster area, wherein the subset of cluster points has a predefined probability level of having a clustering of cluster points that provides at least a predefined portion of the overall clustering providing the predefined profit, based on the weighted randomized selection; and selecting the set of cluster center locations, comprising a first cluster center location having a first profit and including a first portion of cluster points of the subset of cluster points, based on the first profit being greater than a second profit associated with a potential cluster center location excluded from the set of cluster center locations, to attain at least the predefined portion of the overall clustering providing the predefined profit based on all cluster center locations in the set of cluster center locations, wherein the first profit is determined without regard to respective distances of cluster points of the first portion of cluster points from a first cluster center associated with the first cluster center location, and the first portion of cluster points is located within a first area defined by a predetermined first cluster radius of the first cluster center.