Algorithms and software for collaborative discovery from autonomous, semantically heterogeneous, distributed information sources

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3734 LNAI, Issue , 2005, Pages 13-44

  Caragea, Doina ^a   Zhang, Jun ^a   Bao, Jie ^a   Pathak, Jyotishman ^a   Honavar, Vasant ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REPOSITORIES; DISTRIBUTED INFORMATION SOURCES; SOCIAL INFORMATICS; STATISTICAL PROBLEMS;

ALGORITHMS; AUTONOMOUS AGENTS; COMPUTER SOFTWARE; COMPUTER SUPPORTED COOPERATIVE WORK; DATA ACQUISITION; DECISION MAKING; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION ANALYSIS; KNOWLEDGE ACQUISITION; SEMANTICS;

INFORMATION RETRIEVAL SYSTEMS;

EID: 33646515517     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11564089_5     Document Type: Conference Paper

References (106)

1. Mitchell, T.: Machine Learning. McGraw Hill (1997)
2. Duda, R., Hart, E., Stork, D.: Pattern Recognition. Wiley (2000)
3. Thrun, S., Faloutsos, C., Mitchell, M., Wasserman, L.: Automated learning and discovery: State-of-the-art and research topics in a rapidly growing field. AI Magazine (1999)
4. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning : Data Mining, Inference, and Prediction. Springer-Verlag (2001)
5. Bishop, C.M.: Neural Networks for Pattern Recognition. New York: Oxford University Press (1995)
6. Baldi, P., Frasconi, P., Smyth, P.: Modeling the Internet and the Web - Probabilistic Methods and Algorithms. New York: Wiley (2003)
7. Baldi, P., Brunak, S.: Bioinformatics - A Machine Learning Approach. Cambridge, MA: MIT Press (2003)
8. Sowa, J.: Knowledge Representation: Logical, Philosophical, and Computational Foundations. New York: PWS Publishing Co. (1999)
9. Ashburner, M., Ball, C., Blake, J., Botstein, D., Butler, H., Cherry, J., Davis, A., Dolinski, K., Dwight, S., Eppig, J., Harris, M., Hill, D., Issel-Tarver, L., Kasarskis, A., Lewis, S., Matese, J., Richardson, J., Ringwald, M., Rubin, G., Sherlock, G.: Gene ontology: tool for unification of biology. Nature Genetics 25 (2000) 25-29
10. Reinoso-Castillo, J., Silvescu, A., Caragea, D., Pathak, J., Honavar, V.: Information extraction and integration from heterogeneous, distributed, autonomous information sources: a federated, query-centric approach. In: IEEE International Conference on Information Integration and Reuse, Las Vegas, Nevada (2003)
11. Caragea, D., Pathak, J., Honavar, V.: Learning classifiers from semantically heterogeneous data. In: Proceedings of the International Conference on Ontologies, Databases, and Applications of Semantics for Large Scale Information Systems. (2004)
12. Dzeroski, S., Lavrac, N., eds.: Relational Data Mining. Springer-Verlag (2001)
13. Getoor, L., Friedman, N., Koller, D., Pfeffer, A.: Learning probabilistic relational models. In Dzeroski, S., N. Lavrac, E., eds.: Relational Data Mining. Springer-Verlag (2001)
14. Friedman, N., Getoor, L., Koller, D., Pfeffer, A.: Learning probabilistic relational models. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, Orlando, FL, Morgan Kaufmann Publishers Inc. (1999) 1300-1309
15. Atramentov, A., Leiva, H., Honavar, V.: Learning decision trees from multirelational data. In Horvth, T., Yamamoto, A., eds.: Proceedings of the 13th International Conference on Inductive Logic Programming. Volume 2835 of Lecture Notes in Artificial Intelligence., Springer-Verlag (2003) 38-56
16. Neville, J., Jensen, D., Gallagher, B.: Simple estimators for relational bayesian classifiers. In: ICDM 2003. (2003)
17. Casella, G., Berger, R.: Statistical Inference. Duxbury Press, Belmont, CA (2001)
18. Davidson, A.: Statistical Models. London: Cambridge University Press (2003)
19. Kearns, M.: Efficient noise-tolerant learning from statistical queries. Journal of the ACM 45 (1998) 983-1006
20. Caragea, D., Silvescu, A., Honavar, V.: A framework for learning from distributed data using sufficient statistics and its application to learning decision trees. International Journal of Hybrid Intelligent Systems 1 (2004)
21. Caragea, D., Silvescu, A., Honavar, V.: Decision tree induction from distributed heterogeneous autonomous data sources. In: Proceedings of the International Conference on Intelligent Systems Design and Applications, Tulsa, Oklahoma (2003)
22. Caragea, D., Silvescu, A., Honavar, V.: Agents that learn from distributed dynamic data sources. In: Proceedings of the Workshop on Learning Agents, Agents 2000/ECML 2000, Barcelona, Spain (2000) 53-61
23. Caragea, C., Caragea, D., , Honavar, V.: Learning support vector machine classifiers from distributed data, extended abstract. In: Proceedings of the 22nd National Conference on Artificial Intelligence (AAAI 2005). (2005)
24. Caragea, D.: Learning classifiers from Distributed, Semantically Heterogeneous, Autonomous Data Sources. Ph.d. thesis, Department of Computer Science. Iowa State University, Ames, Iowa, USA (2004)
25. Quinlan, R.: Induction of decision trees. Machine Learning 1 (1986) 81-106
26. Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and regression trees. Wadsworth, Monterey, CA (1984)
27. Graefe, G., Fayyad, U., Chaudhuri, S.: On the efficient gathering of sufficient statistics for classification from large sql databases. In: Proceedings of the Fourth International Conference on KDD, Menlo Park, CA, AAAI Press (1998) 204-208
28. Moore, A.W., Lee, M.S.: Cached sufficient statistics for efficient machine learning with large datasets. Journal of Artificial Intelligence Research 8(1998) 67-91
29. Wang, X., Schroeder, D., Dobbs, D., Honavar, V.: Data-driven discovery of rules for protein function classification based on sequence motifs: Rules discovered for peptidase families based on meme motifs outperform those based on prosite patterns and profiles. In: Proceedings of the Conference on Computational Biology and Genome Informatics. (2002)
30. Andorf, C., Silvescu, A., Dobbs, D., Honavar, V.: Learning classifiers for assigning protein sequences to gene ontology functional families. In: Fifth International Conference on Knowledge Based Computer Systems (KBCS 2004), India (2004)
31. Cortes, C., Vapnik, V.: Support vector networks. Machine Learning 20 (1995) 273-297
32. Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines. Cambridge University Press (2000)
33. Bradley, P.S., Mangasarian, O.L.: Massive data discrimination via linear support vector machines. Optimization Methods and Software 13(1) (2000) 1-10
34. Srivastava, A., Han, E., Kumar, V., Singh, V.: Parallel formulations of decision-tree classification algorithms. Data Mining and Knowledge Discovery 3 (1999) 237-261
35. Grossman, L., Gou, Y.: Parallel methods for scaling data mining algorithms to large data sets. In Zytkow, J., ed.: Handbook on Data Mining and Knowledge Discovery. Oxford University Press (2001)
36. Provost, F.J., Kolluri, V.: A survey of methods for scaling up inductive algorithms. Data Mining and Knowledge Discovery 3 (1999) 131-169
37. Park, B., Kargupta, H.: Constructing simpler decision trees from ensemble models using Fourier analysis. In: Proceedings of the 7th Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD'2002), Madison, WI, ACM SIGMOD (2002) 18-23
38. Domingos, P.: Knowledge acquisition from examples via multiple models. In: Proceedings of the Fourteenth International Conference on Machine Learning, Nashville, TN, Morgan Kaufmann (1997) 98-106
39. Prodromidis, A., Chan, P., Stolfo, S.: Meta-learning in distributed data mining systems: issues and approaches. In Kargupta, H., Chan, P., eds.: Advances of Distributed Data Mining. AAAI Press (2000)
40. Bhatnagar, R., Srinivasan, S.: Pattern discovery in distributed databases. In: Proceedings of the Fourteenth AAAI Conference, Providence, RI, AAAI Press/The MIT Press (1997) 503-508
41. Kargupta, H., Park, B., Hershberger, D., Johnson, E.: Collective data mining: A new perspective toward distributed data mining. In Kargupta, H., Chan, P., eds.: Advances in Distributed and Parallel Knowledge Discovery. MIT Press (1999)
42. Mansour, J.: Learning boolean functions via the fourier transform. In: Theoretical Advances in Neural Computation and Learning. Kluwer (1994)
43. Levy, A.: Logic-based techniques in data integration. In: Logic-based artificial intelligence. Kluwer Academic Publishers (2000) 575-595
44. Caragea, D., Silvescu, A., Pathak, J., Bao, J., Andorf, C., Dobbs, D., Honavar, V.: Information integration and knowledge acquisition from semantically heterogeneous biological data sources. In: Proceedings of the Second International Workshop on Data Integration in Life Sciences, (DILS 2005), San Diego, CA, Berlin: Springer-Verlag. Lecture Notes in Computer Science (2005)
45. Bonatti, P., Deng, Y., Subrahmanian, V.: An ontology-extended relational algebra. In: Proceedings of the IEEE Conference on Information Integration and Reuse, IEEE Press (2003) 192-199
46. Bouquet, P., Giunchiglia, F., van Harmelen, F., Serafini, L., Stuckenschmidt, H.: C-owl: Contextualizing ontologies. In: Proceedings of the Second International Semantic Web Conference, Springer Verlag, LNCS 2870 (2003)
47. Bao, J., Honavar, V.: Collaborative ontology building with wiki@nt - a multiagent based ontology building environment. In: Proceedings of the Third International Workshop on Evaluation of Ontology based Tools, at the Third International Semantic Web Conference ISWC, Hiroshima, Japan (2004)
48. Bao, J., Honavar, V.: An efficient algorithm for reasoning about subsumption and equivalence relationships to support collaborative editing of ontologies and inter-ontology mappings, under review. (2005)
49. Hull, R.: Managing semantic heterogeneity in databases: A theoretical perspective. In: PODS, Tucson, Arizona (1997) 51-61
50. Davidson, S., Crabtree, J., Brunk, B., Schug, J., Tannen, V., Overton, G., Stoeckert, C.: K2/Kleisli and GUS: experiments in integrated access to genomic data sources. IBM Journal 40 (2001)
51. Eckman, B.: A practitioner's guide to data management and data integration in bioinformatics. Bioinformatics (2003) 3-74
52. Sheth, A., Larson, J.: Federated databases: architectures and issues. ACM Computing Surveys 22 (1990) 183-236
53. Barsalou, T., Gangopadhyay, D.: M(dm): An open framework for interoperation of multimodel multidatabase systems. IEEE Data Engineering (1992)
54. Bright, M., Hurson, A., Pakzad, S.: A taxonomy and current issues in multibatabase systems. Computer Journal 25 (1992) 5-60
55. Wiederhold, G., Genesereth, M.: The conceptual basis for mediation services. IEEE Expert 12 (1997) 38-47
56. Garcia-Molina, H., Papakonstantinou, Y., Quass, D., Rajaraman, A., Sagiv, Y., Ullman, J., Vassalos, V., Widom, J.: The TSIMMIS approach to mediation: data models and languages. Journal of Intelligent Information Systems, Special Issue on Next Generation Information Technologies and Systems 8 (1997)
57. Chang, C.K., Garcia-Molina, H.: Mind your vocabulary: query mapping across heterogeneous information sources. In: ACM SIGMOD International Conference On Management of Data, Philadelphia, PA (1999)
58. Arens, Y., Chin, C., Hsu, C., Knoblock, C.: Retrieving and integrating data from multiple information sources. International Journal on Intelligent and Cooperative Information Systems 2 (1993) 127-158
59. Knoblock, C., Minton, S., Ambite, J., Ashish, N., Muslea, I., Philpot, A., Tejada, S.: The ariadne approach to Web-based information integration. International Journal of Cooperative Information Systems 10 (2001) 145-169
60. Lu, J., Moerkotte, G., Schue, J., Subrahmanian, V.: Efficient maintenance of materialized mediated views. In: Proceedings of 1995 ACM SIGMOD Conference on Management of Data, San Jose, CA (1995)
61. Levy, A.: The information manifold approach to data integration. IEEE Intelligent Systems 13 (1998)
62. Draper, D., Halevy, A.Y., Weld, D.S.: The nimble XML data integration system. In: ICDE. (2001) 155-160
63. Etzold, T., Harris, H., Beulah, S.: SRS: An integration platform for databanks and analysis tools in bioinformatics. Bioinformatics Managing Scientific Data (2003) 35-74
64. Haas, L., Schwarz, P., Kodali, P., Kotlar, E., Rice, J., Swope, W.: DiscoveryLink: a system for integrated access to life sciences data sources. IBM System Journal 40 (2001)
65. Stevens, R., Goble, C., Paton, N., Becchofer, S., Ng, G., Baker, P., Bass, A.: Complex query formulation over diverse sources in tambis. Bioinformatics (2003) 189-220
66. Chen, J., Chung, S., Wong, L.: The Kleisli query system as a backbone for bioinformatics data integration and analisis. Bioinformatics (2003) 147-188
67. Tannen, V., Davidson, S., Harker, S.: The information integration in K2. Bioinformatics (2003) 225-248
68. Tomasic, A., Rashid, L., Valduriez, P.: Scaling heterogeneous databases and design of DISCO. IEEE Transactions on Knowledge and Data Engineering 10 (1998) 808-823
69. Haas, L., Kossmann, D., Wimmers, E., Yan, J.: Optimizing queries across diverse sources. In: Proceedings of the 23rd VLDB Conference, Athens, Greece (1997) 267-285
70. Rodriguez-Martinez, M., Roussopoulos, R.: MOCHA: a self-extensible database middleware system for distributed data sources. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, TX (2000) 213-224
71. Lambrecht, E., Kambhampati, S., Gnanaprakasam, S.: Optimizing recursive information-gathering plans. In: Proceedings of the International Joint Conference on Artificial Intelligence, AAAI Press (1999) 1204-1211
72. Maluf, D., Wiederhold, G.: Abstraction of representation in interoperation. Lecture Notes in AI 1315 (1997)
73. Zhang, J., Honavar, V.: Learning decision tree classifiers from attribute-value taxonomies and partially specified data. In Fawcett, T., Mishra, N., eds.: Proceedings of the International Conference on Machine Learning, Washington, DC (2003) 880-887
74. Zhang, J., Honavar, V.: Learning concise and accurate naive bayes classifiers from attribute value taxonomies and data. In: Proceedings of the Fourth ICMD. (2004)
75. Haussler, D.: Quantifying inductive bias: AI learning algorithms and Valiant's learning framework. Artificial Intelligence 36 (1988) 177-221
76. Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian network classifiers. Machine Learning 29 (1997)
77. Caragea, D., Zhang, J., Pathak, J., Honavar, V.: Learning classifiers from distributed, ontology-extended data sources, under review. (2005)
78. Walker, A.: On retrieval from a small version of a large database. In: VLDB Conference, 1989. (1989)
79. DeMichiel, L.: Resolving database incompatibility: An approach to performing relational operations over mismatched domains. IEEE Trans. Knowl. Data Eng. 1 (1989)
80. Chen, A., Tseng, F.: Evaluating aggregate operations over imprecise data. IEEE Trans. On Knowledge and Data Engineering 8 (1996)
81. McClean, S., Scotney, B., Shapcott, M.: Aggregation of imprecise and uncertain information in databases. IEEE Transactions on Knowledge and Data Engineering 6 (2001)
82. Bergadano, F., Giordana, A.: Guiding induction with domain theories. In: Machine Learning An Artificial Intelligence Approach. Volume 3. Palo Alto, CA: Morgan Kaufmann (1990)
83. Pazzani, M., Kibler, D.: The role of prior knowledge in inductive learning. Machine Learning 9 (1992)
84. Towell, G., Shavlik, J.: Knowledge-based artificial neural networks. Artificial Intelligence 70 (1994)
85. Aronis, J., Kolluri, V., Provost, F., Buchanan, B.: The WORLD: knowledge discovery from multiple distributed databases. Technical Report ISL-96-6, Intelligent Systems Laboratory, Department of Computer Science, University of Pittsburgh, Pittsburgh, PA (1996)
86. Aronis, J., Provost, F.: Increasing the efficiency of inductive learning with breadth-first marker propagation. In: Proceedings of the Third International Conference on Knowledge Discovery and Data Mining. (1997)
87. Nunez, M.: The use of background knowledge in decision tree induction. Machine Learning 6 (1991)
88. H., A., Akiba, Y., Kaneda, S.: On handling tree-structured attributes. In: Proceedings of the Twelfth International Conference on Machine Learning. (1995)
89. Dhar, V., Tuzhilin, A.: Abstract-driven pattern discovery in databases. IEEE Transactions on Knowledge and Data Engineering 5 (1993)
90. Han, J., Fu, Y.: Exploration of the power of attribute-oriented induction in data mining, u.m. fayyad el al. (eds.). In: Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press (1996)
91. Hendler, J., Stoffel, K., , Taylor, M.: Advances in high performance knowledge representation (1996)
92. Taylor, M., Stoffel, K., Hendler, J.: Ontology-based induction of high level classification rules. In: SIGMOD Data Mining and Knowledge Discovery workshop proceedings, Tuscon, Arizona (1997)
93. Pazzani, M., Mani, S., Shankle, W.: Beyond concise and colorful: Learning intelligible rules. In: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, Newport Beach, CA (1997)
94. Pazzani, M., Mani, M., Shankle, W.: Comprehensible knowledge discovery in databases. In: Proceedings of the the Cognitive Science Conference. (1997)
95. desJardins, M., Getoor, L., Koller, D.: Using feature hierarchies in bayesian network learning. In: Proceedings of the Symposium on Abstraction, Reformulation, Approximation. Lecture Notes in Artificial Intelligence 1864: 260-270, Springer-Verlag (2000)
96. Rubin, D.: Multiple imputations in sample surveys: A phenomenological bayesian approach to nonresponse (c/r: p29-34). In: Proceedings of the American Statistical Association, Section on Survey Research Methods. ((1978))
97. Rubin, D.: Multiple imputation for nonresponse in surveys. John Wiley and Sons (New York; Chichester) (1987)
98. Rubin, D.: Multiple imputation after 18+ years. Journal of the American Statistical Association 91 (1996)
99. Junninen, H., Niska, H., Tuppurainen, K., Ruuskanen, J., , Kolehmainen, M.: Methods for imputation of missing values in air quality data sets. Atmospheric Environment 38 (2004)
100. Longford, N.: Missing data and small area estimation in the uk labour force survey. Journal of the Royal Statistical Society Series A-Statistics in Society 167 (2004)
101. Raghunathan, T.: What do we do with missing data? some options for analysis of incomplete data. Annual Review of Public Health 25 (2004)
102. Little, R., Rubin, D.: Statistical analysis with missing data. John Wiley and Sons (New York; Chichester), 2nd edition (2002)
103. Madow, W., Olkin, I., Rubin, D.B., e.: Incomplete data in sample surveys (Vol. 2): Theory and bibliographies. Academic Press (New York; London) (1983)
104. Madow, W., Nisselson, J., Olkin, I.e.: Incomplete data in sample surveys (Vol. 1): Report and case studies. Academic Press (New York; London) (1983)
105. Yan, C., Dobbs, D., Honavar, V.: A two-stage classifier for identification of protein-protein interface residues. Bioinformatics 20 (2004) 1371-378
106. Yan, C., Honavar, V., Dobbs, D.: Identifying protein-protein interaction sites from surface residues - a support vector machine approach. Neural Computing Applications 13 (2004) 123-129