| US 7,493,346 B2 | ||
| System and method for load shedding in data mining and knowledge discovery from stream data | ||
| Yun Chi, Los Angeles, Calif. (US); Haixun Wang, Irvington, N.Y. (US); and Philip S. Yu, Chappaqua, N.Y. (US) | ||
| Assigned to International Business Machines Corporation, Armonk, N.Y. (US) | ||
| Filed on Feb. 16, 2005, as Appl. No. 11/58,944. | ||
| Prior Publication US 2006/0184527 A1, Aug. 17, 2006 | ||
| Int. Cl. G06F 12/00 (2006.01); G06F 17/30 (2006.01); G06F 9/46 (2006.01) | ||
| U.S. Cl. 707—200 [718/104; 718/105] | 8 Claims |
| 1. A method of providing load shedding in mining data streams, said method comprising the steps of:
accepting streams of data to be mined, the streams of data containing data stream elements;
ranking the importance of data stream elements;
investigating data stream elements of higher importance; and
thereafter shedding a plurality of data stream elements;
wherein the plurality of data stream elements shed have a higher quality of decision value than the data stream elements of
higher importance and the quality of decision value is based on the predicted distribution of feature values in a next time
unit; and
wherein the quality of decision value is
 |