SSD 1999: Advances in Spatial Databases pp 132-146 | Cite as
Dynamic Spatial Clustering for Intelligent Mobile Information Sharing and Dissemination
Abstract
Intelligent Mobile Information Systems support information-centered applications that require support for a large number of distributed mobile users collaborating on a common mission and with interests in a common situation domain. A mobile user operating in the field changes location, consumes resources, investigates situations “on the horizon,” and performs other incrementally evolving activities. A mobile user’s information needs are therefore continually evolving in a neighborhood of interrelated data centered on the user’s current location. Broadcast data dissemination is most effective when each broadcast information packet has multiple interested parties. To maximize the value of multicast dissemination, we dynamically cluster similar user profiles into aggregate user classiffications that are served by independent multi-cast channels of custom information packets. Mobile user locations are also continuously tracked and mapped onto a cartographic representation of the real scenario. Spatial proximity between users is then computed by taking into account real boundaries as described in the cartographic map. Spatial information and spatial relationships among mobile users are then provided to the clustering algorithm with an eventual improved quality of the disseminated data.
Keywords
Mobile User Road Segment Situation Awareness Information Dissemination Defense Advance Research Project AgencyPreview
Unable to display preview. Download preview PDF.
References
- 1.G. Biswas and J. Weinberg and C. Li: ITERATE: A Conceptual Clustering Method for Knowledge Discovery in Databases. Innovative Applications of Artificial Intelligence in the Oil and Gas Industry. (1994)Google Scholar
- 2.M. Charikar and C. Chekuri and T. Feder and R. Motwani: Incremental Clustering and Dynamic Information Retrieval. Proceedings of the Conference on Theory of Computation. (1997)Google Scholar
- 3.P. Cheeseman and J. Kelly and M. Self and J. Stutz and W. Taylor and D. Free-man: AUTOCLASS: A Bayesian Classification System. Proceedings of the Fifth International Machine Learning Conference. (1988) 54–64Google Scholar
- 4.S. Dao and B. Perry: Information Dissemination in Hybrid Satellite/Terrestrial Networks. IEEE Data Engineering Bulletin. Vol. 19 No. 3 (1996) 12–19Google Scholar
- 5.D. Fisher: Knowledge Acquisition via Incremental Conceptual Clustering. Machine Learning. Vol. 2 (1987)Google Scholar
- 6.M. Hadzikadic and D. Yun: Concept Formation by Incremental Conceptual Clustering. Proceedings of the International Joint Conference in Artificial Intelligence. (1989) 831–836Google Scholar
- 7.R. Katz et al.: The Bay Area Research Wireless Access Network (BARWAN). Proceedings of the Spring COMPCON Conference. (1996)Google Scholar
- 8.M. Lebowitz: Experiments with Incremental Concept Formation: UNIMEM. Machine Learning. Vol. 2 (1987) 103–138Google Scholar
- 9.K. McKusick and P Langley: Constraints on Tree Structure in Concept Formation. Proceedings of the International Joint Conference on Artificial Intelligence. (1991) 810–816Google Scholar
- 10.R.S. Michalski and R. Stepp: Automated Construction of Classifications: Conceptual Clustering versus Numerical Taxonomy. IEEE Transaction on Pattern Analysis and Machine Intelligence. Vol. 5 (1983) 219–243CrossRefGoogle Scholar
- 11.A. J. Nevins: A Branch and Bound Incremental Conceptual Clusterer. Machine Learning. Vol. 18 (1995) 5–22Google Scholar
- 12.Y. Reich and S. Fenves: The Formation and Use of Abstract Concepts in Design. Concept Formation: Knowledge and Experience in Unsupervised Learning. (1991)Google Scholar
- 13.P. Utgoff: An Improved Algorithm for Incremental Induction of Decision Trees. Proceedings of the Eleventh International Conference on Machine Learning. (1994) 318–325Google Scholar
- 14.C.S. Wallace and D.L. Dowe: Intrinsic Classification by MML-the SNOB Program. Proceedings of the Seventh Australian Joint Conference ion Artificial Intelligence. (1994) 37–44Google Scholar
- 15.T.W. Yan and H. Garcia-Molina: SIFT-a Tool for Wide-Area Information Dissemination. Proceedings of the 1995 USENIX Technical Conference. (1995)Google Scholar
- 16.Mark P. Weiss: Algorithms, Data Structures, and Problem Solving with C++. Addison Wesley. (1996)Google Scholar
- 17.S. Shekhar and D.R. Liu: CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations. IEEE Transactions of Knowledge and Data Engineering. Vol. 9 No. 1 (1997)Google Scholar
- 18.S. Shekhar and D. R. Liu and A. Fetterer: Genesis: An Approach to Data Dissemination in Advanced Traveler Information Systems. Bulletin of the Technical Committee on Data Engineering: Special Issue on Data Dissemination. Vol. 19. No. 3 (1996)Google Scholar
- 19.W. C. Collier and R. J. Weiland: Smart Cars, Smart Highways. IEEE Spectrum. (1994) 27–33Google Scholar
- 20.O. Wolfson and S. Chamberlain and S. Dao and L. Jiang: Location Management in Moving Object Databases. Proceedings of the Second International Workshop on Satellite-Based Information Service. (1997)Google Scholar
- 21.J. Macker and W. Dang: The Reliable Dissemination Protocol Framework. IETF Internet Draft. (1997)Google Scholar