MobiMine: monitoring the stock market from a PDA

This paper describes an experimental mobile data mining system that allows intelligent monitoring of time-critical financial data from a hand-held PDA. It presents the overall system architecture and the philosophy behind the design. It explores one particular aspect of the system---automated construction of personalized focus area that calls for user's attention. This module works using data mining techniques. The paper describes the data mining component of the system that employs a novel Fourier analysis-based approach to efficiently represent, visualize, and communicate decision trees over limited bandwidth wireless networks. The paper also discusses a quadratic programming-based personalization module that runs on the PDAs and the multi-media based user-interfaces. It reports experimental results using an ad hoc peer-to-peer IEEE 802.11 wireless network.

[1]  T. Andersen.  THE ECONOMETRICS OF FINANCIAL MARKETS , 1998, Econometric Theory.

[2]  Paul E. Utgoff,et al.  Incremental Induction of Decision Trees , 1989, Machine Learning.

[3]  Hillol Kargupta,et al.  Knowledge discovery from heterogeneous data streams using fourier spectrum of decision trees , 2001 .

[4]  Leo Breiman,et al.  Pasting Small Votes for Classification in Large Databases and On-Line , 1999, Machine Learning.

[5]  金田 重郎,et al.  C4.5: Programs for Machine Learning (書評) , 1995 .

[6]  Geoff Hulten,et al.  Mining time-changing data streams , 2001, KDD '01.

[7]  L. Breiman.  Pasting Bites Together For Prediction In Large Data Sets And On-Line , 1996 .

[8]  Paul E. Utgoff,et al.  An Improved Algorithm for Incremental Induction of Decision Trees , 1994, ICML.

[9]  E. Michael Azoff,et al.  Neural Network Time Series: Forecasting of Financial Markets , 1994 .

[10]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[11]  N. Baba,et al.  An intelligent forecasting system of stock price using neural networks , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[12]  Paul E. Utgoff,et al.  ID5: An Incremental ID3 , 1987, ML Workshop.

[13]  William Nick Street,et al.  A streaming ensemble algorithm (SEA) for large-scale classification , 2001, KDD '01.

[14]  Salvatore J. Stolfo,et al.  The application of AdaBoost for distributed, scalable and on-line learning , 1999, KDD '99.

[15]  Hillol Kargupta,et al.  A Fourier Analysis Based Approach to Learning Decision Trees in a Distributed Environment , 2001, SDM.

[16]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[17]  Noam Nisan,et al.  Constant depth circuits, Fourier transform, and learnability , 1989, 30th Annual Symposium on Foundations of Computer Science.

[18]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[19]  Geoff Hulten,et al.  Mining high-speed data streams , 2000, KDD '00.

[20]  Heikki Mannila,et al.  Time series segmentation for context recognition in mobile devices , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[21]  Eyal Kushilevitz,et al.  Learning decision trees using the Fourier spectrum , 1991, STOC '91.

[22]  Chu-Sing Yang,et al.  Adaptive and Fault-Tolerant Wormhole Routing in Hpyercube Network , 1993, J. Inf. Sci. Eng..

[23]  K. Feldman.  Portfolio Selection, Efficient Diversification of Investments . By Harry M. Markowitz (Basil Blackwell, 1991) £25.00 , 1992 .

[24]  Johannes Gehrke,et al.  BOAT—optimistic decision tree construction , 1999, SIGMOD '99.

[25]  A. Stuart,et al.  Portfolio Selection: Efficient Diversification of Investments , 1959 .

[26]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

[27]  Hillol Kargupta,et al.  Mining decision trees from data streams in a mobile environment , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[28]  W. Hoeffding.  Probability Inequalities for sums of Bounded Random Variables , 1963 .

[29]  JefI’rty C. Schlirrlrrer.  Beyond incremental processing : Tracking concept drift , 1999 .