Patent ID: 7308436
Filing Date: 2007-12-11
Classification: G06F,Y10S

Abstract:
1. A method for distributed data mining, comprising the steps of: invoking a plurality of agents by a mediator; beginning attribute selection by each agent, wherein attribute, selection being the selection of one data attribute from a set of local data attributes unique to the respective agent such that the selected data attribute has the highest information gain value among all local attributes; collecting the highest information gain values from the plurality of agents by the mediator, wherein the highest information gain value of a respective agent is based on its own local data with its own unique data attributes; selecting by the mediator of a winning agent, wherein the winning agent is the only agent from the plurality of agents with access to the local data attribute with the highest global information gain value; initiating data splitting by said winning agent based on the value of the data attribute with the highest information gain wherein the specified data attribute is unique to the respective agent's local data; forwarding split data index information resulting from said data splitting by said winning agent to said mediator; forwarding said split data index information from said mediator to each of said plurality of agents; initiating data splitting by each of said plurality of agents other than said winning agent based on the split data index information furnished by the winning agent and broadcasted by the mediator; generating and saving partial rules by repeating the attribute selection and data splitting process recursively and by tracking the attribute/split information coming from that iteration's winning agent; and outputting complete rules obtained at the completion of the mining process to said plurality of agents.