Stochastic clustering for organizing distributed information sources

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 5, 2004, Pages 2035-2047

  Shyu, Mei Ling ^a   Chen, Shu Ching ^b   Rubin, Stuart H ^c  

^a University of Miami College of Engineering   (United States)

^b The Department of Electrical and Computer Engineering   (United States)

^c Naval Command   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; DATA STRUCTURES; INFORMATION RETRIEVAL SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; QUERY LANGUAGES;

DISTRIBUTED INFORMATION SOURCES; MARKOV MODEL MEDIATOR (MMM); STOCHASTIC CLUSTERING;

DISTRIBUTED DATABASE SYSTEMS;

ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER INTERFACE; COMPUTER NETWORK; DATA BASE; EVALUATION; FACTUAL DATABASE; INFORMATION RETRIEVAL; METHODOLOGY; STATISTICAL MODEL; STATISTICS; SYSTEM ANALYSIS;

ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER COMMUNICATION NETWORKS; DATABASE MANAGEMENT SYSTEMS; DATABASES, FACTUAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; STOCHASTIC PROCESSES; SYSTEMS INTEGRATION; USER-COMPUTER INTERFACE;

EID: 4844220829     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2004.833599     Document Type: Article

References (54)

1. M.-L. Shyu, S.-C. Chen, and R. L. Kashyap, "Database clustering and data warehousing," in Proc. ICS Workshop Software Engineering Database Systems, Dec. 1998, pp. 30-37.
2. M. S. Chen, J. Han, and P. S. Yu, "Data mining: An overview from a database perspective," IEEE Trans. Knowledge Data Eng., vol. 8, pp. 866-883, Dec. 1996.
3. U. M. Fayyad, G. Piatetsky-Shapiro, and P. Smyth, "From data mining to knowledge discovery: An overview," in Advances in Knowledge Discovery and Data Mining, U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Eds. Cambridge, MA: MIT Press, 1996, pp. 1-34.
4. J. Han and M. Kamber, Data Mining: Concepts and Techniques. San Mateo, CA: Morgan Kaufmann, 2001.
5. S. H. Rubin, "A fuzzy approach towards inferential data mining," Comput. Ind. Eng., vol. 35, no. 1-2, pp. 267-270, 1998.
6. S. H. Rubin, "A heuristic logic for randomization in fuzzy mining," J. Contrl. Intell. Syst., vol. 27, no. 1, pp. 26-39, 1999.
7. S. H. Rubin, M. G. Ceruti, and W. Dai, "The role of computational intelligence in data mining," in Proc. IEEE Int. Conf. Information Reuse Integration., Nov. 2004, to be published.
8. U. M. Fayyad, "Data mining and knowledge discovery: Making sense out of data," IEEE Expert, vol. 11, pp. 20-25, Oct. 1996.
9. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "On clustering validation techniques," J. Intell. Inform. Syst., vol. 17, no. 2-3, pp. 107-145, Dec. 2001.
10. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: A review," ACM Comput. Surv., vol. 31, no. 3, pp. 264-323, Sept. 1999.
11. C. C. Aggarwal and P. S. Yu, "Outlier detection for high dimensional data," in Proc. 2001 ACM SIGMOD Conf., Santa Barbara, CA, May 2001, pp. 37-46.
12. C. C. Aggarwal and P. S. Yu, "Finding generalized projected clusters in high dimensional spaces," in Proc. 2000 ACM SIGMOD Conf., Dallas, TX, May 2000, pp. 70-81.
13. M. Ester, H. P. Kriegel, J. Sander, M. Wimmer, and X. Xu, "Incremental clustering for mining in a data warehousing environment," in Proc. 24th VLDB Conf., Aug. 1998, pp. 323-333.
14. S. Guha, R. Rastogi, and K. Shim, "Cure: An efficient clustering algorithm for large databases," in Proc. ACM SIGMOD Conf., Seattle, WA, June 1998, pp. 73-84.
15. H.-Y. Lee and H.-L. Ong, "Visualization support for data mining," IEEE Expert, vol. 11, pp. 69-75, Oct. 1996.
16. R. T. Ng, A. Wagner, and Y. Yin, "Iceberg-cube computation with PC clusters," in Proc. ACM SIGMOD Conf., Santa Barbara, CA, May 2001, pp. 25-36.
17. J.-H. Park, V. Kanitkar, and A. Delis, "Logically clustered architectures for networked databases," Distrib. Parallel Databases, vol. 10, no. 2, pp. 161-198, Sept. 2001.
18. M.-L. Shyu, S.-C. Chen, and C. Haruechaiyasak, "Mining user access behavior on the WWW," in Proc. IEEE Int. Conf. Systems, Man, Cybernetics, Tucson, AZ, Oct. 2001, pp. 1717-1722.
19. M.-L. Shyu, S.-C. Chen, and C.-M. Shu, "Affinity-based probabilistic reasoning and document clustering on the www," in Proc. 24th IEEE Computer Society Int. Computer Softwar, Applications Conf. (COMPSAC), Oct. 2000, pp. 149-154.
20. G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar, "Multilevel hypergraph partitioning: Application in VLSI domain," in Proc. ACM/IEEE Design Automation Conf., Anaheim, CA, June 1997, pp. 526-529.
21. L. Kaufman and P. J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis. New York: Wiley, 1990.
22. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Mathematical Statistics Probability, Berkeley, CA, 1967, pp. 281-297.
23. J. Mao and A. K. Jain, "A self-organizing network for hyperellipsoidal clustering (HEC)," IEEE Trans. Neural Networks, vol. 7, pp. 16-29, Jan. 1996.
24. M. Ankerst, M. M. Breunig, H. P. Kriegel, and J. Sander, "Optics: Ordering points to identify the clustering structure," in Proc. 1999 ACM SIGMOD Conf., Philadelphia, PA, June 1999, pp. 49-60.
25. R. A. Baeza-Yates, "Introduction to data structures and algorithms related to information retrietal," in Information Retrieval: Data Structures and Algorithms, W. B. Frakes and R. Baeza-Yates, Eds. Englewood Cliffs, NJ: Prentice-Hall, 1992, pp. 13-27.
26. M. M. Breunig, H. P. Kriegel, P. Kroger, and J. Sander, "Data bubbles: Quality preserving performance boosting for hierarchical clustering," in Proc. 2001 ACM SIGMOD Conf., Santa Barbara, CA, May 2001, pp. 79-90.
27. S. Guha, R. Rastogi, and K. Shim, "Rock: A robust clustering algorithm for categorical attributes," Inform. Syst., vol. 25, no. 5, pp. 345-366, July 2000.
28. I. Jonyer, L. B. Holder, and D. J. Cook, "Graph-based hierarchical conceptual clustering," Int. J. Artif. Intell. Tools, vol. 10, no. 1-2, pp. 107-135, Mar./June 2001.
29. R. Sibson, "Slink: An optimally efficient algorithm for the single-link cluster method," Comput. J., vol. 16, no. 1, pp. 30-34, Feb. 1973.
30. G. Stumme, R. Taouil, Y. Bastide, N. Pasquier, and L. Lakhal, "Computing iceberg concept lattices with titanic," Data Knowledge Eng., vol. 42, no. 2, pp. 189-222, Aug. 2002.
31. S. Theodoridis and K. Koutroubas, Pattern Recognition. New York: Academic, 1999.
32. T. Zhang, R. Ramakrishnan, and M. Livny, "Birch: An efficient data clustering method for very large databases," SIGMOD Record, vol. 25, no. 2, pp. 103-114, June 1996.
33. M. J. Carey, D. J. DeWitt, J. E. Richardson, and E. J. Shekita, "Object and file management in the exodus extensible database system," in Proc. 12th VLDB Conf., Kyoto, Japan, Aug. 1986, pp. 91-100.
34. K. Shannon and R. Snodgrass, "Semantic clustering," in Implementing Persistent Object Bases: Principles and Practice, A. Dearle, G. M. Shaw, and S. B. Zdonik, Eds. San Mateo, CA: Morgan Kaufmann, 1991, pp. 389-402.
35. S. J. Kim, J. Baberjee, W. Kim, and J. F. Garza, "Clustering a DAG for CAD databases," IEEE Trans. Software Eng., vol. 14, pp. 1684-1699, Nov. 1988.
36. M. Sahami, S. Yusufali, and M. Q. W. Baldonado, "Sonia: A service for organizing networked information autonomously," in Proc. 3rd ACM Int. Conf. Digital Library, Pittsburgh, PA, June 1998, pp. 200-209.
37. M. M. Tsangaris and J. F. Naughton, "On the performance of object clustering techniques," in Proc. 1992 ACM SIGMOD Conf., San Diego, CA, June 1992, pp. 144-153.
38. 2," in Implementing Persistent Object Bases: Principles and Practice, A. Dearle, G. M. Shaw, and S. B. Zdonik, Eds. San Mateo, CA: Morgan Kaufmann, 1991, pp. 403-412.
39. K. A. Hua, S. D. Lang, and W. K. Lee, "A decomposition-based simulated annealing technique for data clustering," in Proc. 13th ACM SIGACT-SIGMOD-SIGART Symp. Principles Database Systems, Minneapolis, MN, May 1994, pp. 117-128.
40. D. Kossmann, "The state of the art in distribute query processing," ACM Comput. Surv., vol. 32, no. 4, pp. 422-469, Dec. 2000.
41. S. Chaudhuri and U. Dayal, "An overview of data warehousing and olap technology," SIGMOD Record, vol. 26, no. 1, pp. 65-74, Mar. 1997.
42. (2002) Autonomy Technology White Paper. [Online]. Available: http://www.autonomy.com/
43. R. J. Solomonoff, "A formal theory of inductive inference, Part I," Inform. Contr., vol. 7, no. 1, pp. 1-22, Mar. 1964.
44. R. J. Solomonoff, "A formal theory of inductive inference, Part II," Inform. Contr., vol. 7, no. 2, pp. 224-254, June 1964.
45. J. A. Larson, S. B. Navathe, and R. Elmasri, "A theory of attribute equivalence in databases with application to schema integration," IEEE Trans. Software Eng., vol. 15, pp. 449-463, Apr. 1989.
46. S. B. Navathe, R. Elmasri, and J. Larson, "Integration user views in database design," in Proc. IEEE Int. Conf. Data Engineering, Los Angeles, CA, Jan. 1986, pp. 50-62.
47. M.-L. Shyu, S.-C. Chen, and R. L. Kashyap, "Generalized affinity-based association rule mining for multimedia database queries," Knowledge Information Syst., vol. 3, no. 3, pp. 319-337, Aug. 2001.
48. H. M. Deitel, An Introduction to Operating Systems. Reading, MA: Addison-Wesley, 1984.
49. S. C. Shapiro, Encyclopedia of Artificial Intelligence. New York: Wiley, 1992.
50. G. Wiederhold, "Mediators in the architecture of future information systems," IEEE Comput., vol. 25, pp. 38-49, Mar. 1992.
51. E. Rasmussen, "Chapter 16: Clustering algorithms," in Information Retrieval: Data Structures Algorithms, W. B. Frakes and R. Baeza-Yates, Eds. Englewood Cliffs, NJ: Prentice-Hall, 1992, ch. 16, pp. 419-442.
52. E. M. Voorhees, "Implementing agglomerative hierarchic clustering algorithms for use in document retrieval," Inform. Process. Management, vol. 22, no. 6, pp. 465-476, 1986.
53. W. T. McCormick, P. J. Schweitzer, and T. W. White, "Problem decomposition and data reorganization by a clustering technique," Oper. Res., vol. 20, no. 5, pp. 993-1009, Sept./Oct. 1972.
54. M. T. Ozsu and P. Valduriez, Principles of Distributed Database Systems, 2 ed. Englewood Cliffs, NJ: Prentice-Hall, 1999.