Bottom-up extraction and trust-based refinement of ontology metadata

IEEE Transactions on Knowledge and Data Engineering

Volumn 19, Issue 2, 2007, Pages 149-163

  Ceravolo, Paolo ^b   Damiani, Ernesto ^a,b   Viviani, Marco ^b  

^a IEEE   (Italy)

^b UNIVERSITY OF MILAN   (Italy)

Author keywords

Ad hoc conceptualization; Bottom up ontology; Fuzzy clustering techniques; Metadata extraction and maintenance; Semantic web; Trusted assertions

Indexed keywords

AD HOC CONCEPTUALIZATION; BOTTOM UP ONTOLOGY; ONTOLOGIES; TRUSTED ASSERTIONS;

FUZZY SETS; SEMANTICS; WORLD WIDE WEB; XML;

METADATA;

EID: 33846225129     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.23     Document Type: Article

References (72)

1. G. Burnett, M.H. Dickey, MM. Kazmer, and K.M. Chudoba, "Inscription and Interpretation of Text: A Cultural Hermeneutic Examination of Virtual Community," Information Research, vol. 9, no. 1, 2003.
2. E. Lesser and K. Everest, "Using Communities of Practice to Manage Intellectual Capital," Ivey Business J., vol. 65, no. 4, pp. 37-41, 2001.
3. A. Farquhar, R. Fikes, and J. Rice, "The Ontolingua Server: A Tool for Collaborative Ontology Construction," Int'l J. Human-Computer Studies, vol. 46, no. 6, pp. 707-727, 1997.
4. E. Damiani, M.G. Fugini, and C. Bellettini, "A Hierarchy-Aware Approach to Faceted Classification of Objected-Oriented Components," ACM Trans. Software Eng. Methodologies, vol. 8, no. 3, pp. 215-262, 1999.
5. B. Omelayenko, "Learning of Ontologies for the Web: The Analysis of Existent Approaches," citeseer.ist.psu.edu/omelayenko011earning.html, 2001.
6. M. Cristani and R. Cuel, "A Survey on Ontology Creation Methodologies," Int'l J. Semantic Web and Information Systems, vol. 1, no. 2, pp. 49-69, 2005.
7. E. Morin, "Using Lexico-Syntactic Patterns to Extract Semantic Relations between Terms from Technical Corpus," Proc. Fifth Int'l Congress on Terminology and Knowledge Eng. (TKE '99), pp. 268-278, 1999.
8. P. Cimiano, A. Pivk, L. Schmidt-Thieme, and S. Staab, "Learning Taxonomic Relations from Heterogeneous Sources of Evidence," Ontology Learning from Text: Methods, Applications, Evaluation, 2005, http://www.uni-koblenz.de/~staab/Research/Publications/2005/OL-book-chapter- cimiano.pdf.
9. A. Budanitsky, "Semantic Distance in Wordnet: An Experimental, Application-Oriented Evaluation of Five Measures," 2001, citeseer.ist.psu.edu/budanitsky01semantic.html.
10. M.T. Pazienza, M. Pennacchiotti, and P.M. Zanzotto, "Identifying Relational Concept Lexicalisations by Using General Linguistic Knowledge." Proc. 16th Eureopean Conf. Artificial Intelligence (ECAI '04), pp. 1071-1072, Aug. 2004.
11. P. Adriaans and D. Zantinge, Data Mining. Addison-Wesley Longman, 1997.
12. A. Maedche and S. Staab, "Ontology Learning for the Semantic Web," IEEE Intelligent Systems, vol. 16, no. 2, pp. 72-79, 2001.
13. R. Volz, R. Studer, A. Maedche, and B. Lauser, "Pruning-Based Identification of Domain Ontologies," J. Universal Computer Science, vol. 9, no. 6, pp. 520-529, 2003.
14. P. Mitra and G. Wiederhold, "An Algebra for Semantic Interoperability of Information Sources," Proc. IEEE Int'l Conf. Bioinformatics and Biomedical Eng., pp. 174-182, 2001.
15. I. Schmitt and G. Saake, "Merging Inheritance Hierarchies for Database Integration," Proc. Third IFCIS Int'l Conf. Cooperative Information Systems, pp. 322-331, 1998.
16. R. Wille, "Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts," Ordered Sets, pp. 445-470, 1982.
17. B. Stein and S. Meyerzu Eißen, "Document Categorization with MAJORCLUST," Proc. 12th Workshop Information Technology and Systems (WITS '02), pp. 91-96, 2002.
18. M. Steinbach, G. Karypis, and V. Kumar, "A Comparison of Document Clustering Techniques," 2000, citeseer.ist.psu.edu/steinbach00comparison. html.
19. E.-H. Han, G. Karypis, and V. Kumar, "Text Categorization Using Weight Adjusted K-Nearest Neighbor Classification," Proc. Fifth Pacific-Asia Conf. Knowledge Discovery and Data Mining, pp. 53-65, 2001.
20. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data. Prentice-Hall, 1988.
21. G. Hamerly and C. Elkan, "Alternatives to the K-Means Algorithm that Find Better Clusterings," Proc. 11th Int'l Conf. Information and Knowledge Management, pp. 600-607, 2002.
22. K.M. Gupta, D.W. Aha, and P. Moore, "Learning Feature Taxonomies for Case Indexing Advances in Case-Based Reasoning," Proc. Seventh European Conf., 2004.
23. N. Fuhr and G. Weikum, "Classification and Intelligent Search on Information in XML," IEEE Data Eng. Bull., vol. 25, no. 1, pp. 51-58, 2002.
24. G. Bordogna and G. Pasi, "A User-Adaptive Indexing Model of Structured Documents," Proc. 10th Int'l Conf. Fuzzy Systems, pp. 984-989, 2001.
25. E. Damiani, L. Tanca, and F. Arcelli Fontana, "Fuzzy XML Queries via Context-Based Choice of Aggregations," Kybernetika, vol. 36, no. 6, pp. 605-616, 2000.
26. V. Carchiolo, A. Longheu, and M. Malgeri, "Hidden Schema Extraction in Web Documents," Proc. Third Int'l Workshop Databases in Networked Information Systems (DNIS '03), pp. 42-52, 2003.
27. P. Ceravolo and E. Damiani, "Fuzzy Mining Class Hierarchies from XML-Based Authentication Data," Ontology Learning from Text: Methods, Applications, Evaluation, Sept. 2004.
28. P. Ceravolo, A. Corallo, E. Damiani, G. Elia, M. Viviani, and A. Zilli, "Bottom-Up Extraction and Maintenance of Ontology-Based Metadata," Fuzzy Logic and the Semantic Web, Computer Intelligence, Elsevier, to appear.
29. T.R. Gruber, "Toward Principles for the Design of Ontologies Used for Knowledge Sharing," Int'l J. Human-Computer Studies, vol. 43, nos. 5-6, pp. 907-928, 1995.
30. E. Damiani, R. Khosla, and W.I. Grosky, Human Centered e-Business. Kluwer Academic, 2003.
31. N.F. Noy and M.A. Musen, "PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment," Proc. 17th Nat'l Conf. Artificial Intelligence (AAAI/IAAI), pp. 450-455, 2000, citeseer.ist.psu.edu/ noy00prompt.html.
32. P. Ceravolo, E. Damiani, and M. Viviani, "Adding a Trust Layer to Semantic Web Metadata," Soft Computing for Information Retrieval on the Web, to appear.
33. M. Blaze, J. Feigenbaum, and A.D. Keromytis, "The Role of Trust Management in Distributed Systems Security," Secure Internet Programming, pp. 185-210, 1999, citeseer.ist.psu.edu/23045.html.
34. A. Jøsang, R. Ismail, and C. Boyd, "A Survey of Trust and Reputation Systems for Online Service Provision," Decision Support Systems, 2005.
35. R. Aringhieri, E. Damiani, S. De Capitani di Vimercati, S. Paraboschi, and P. Samarati, "Fuzzy Techniques for Trust and Reputation Management in Anonymous Peer-to-Peer Systems," J. Am. Soc. Information Science and Technology (JASIST), to appear.
36. Extensible Markup Language (XML), http://www.w3.org/XML/, 2005.
37. Z. Cui, E. Damiani, M. Leida, and M. Viviani, "OntoExtractor: A Fuzzy-Based Approach in Clustering Semistructured Data Sources and Metadata Generation," Proc. Ninth Int'l Conf. Knowledge-Based Intelligent Information and Eng. Systems (KES 05), Sept. 2005.
38. E. Damiani and L. Tanca, "Blind Queries to XML Data," Proc. 11th Int'l Conf. Database and Expert Systems Applications (DEXA '00), pp. 345-356, 2000.
39. D.R. Cutting, D.R. Karger, J.O. Pedersen, and J.W. Tukey, "Scatter/Gather: A Cluster-Based Approach to Browsing Large Document Collections," Proc. 15th Ann. Int'l ACM Conf. Research and Development in Information Retrieval (SIGIR '92), pp. 318-329, 1992.
40. P. Kilpeläinen, "Tree Matching Problems with Applications to Structured Text Databases," PhD dissertation, Dept. of Computer Science, Univ. of Helsinki, 1992.
41. B. Bouchon-Meunier, M. Rifqi, and S. Bothorel, "Towards General Measures of Comparison of Objects," Fuzzy Sets Systems, vol. 84, no. 2, pp. 143-153, 1996.
42. P. Bosc, E. Damiani, and M.G. Fugini, "Fuzzy Service Selection in a Distributed Object-Oriented Environment," IEEE Trans. fuzzy Systems, vol. 9, no. 5, Oct. 2001.
43. E. Damiani, M.C. Nocerino, and M. Viviani, "Knowledge Extraction from an XML Data Flow: Building a Taxonomy Based on Clustering Technique," Proc. EUROFUSE 2004: Eighth Meeting EURO Working Group on Fuzzy Sets, pp. 133-142, 2004.
44. P. Ceravolo, M.C. Nocerino, and M. Viviani, "Knowledge Extraction from Semistructured Data Based on Fuzzy Techniques," Proc. Eighth Int'l Conf. Knowledge-Based Intelligent Information and Eng. Systems (KES '04), pp. 328-334, 2004.
45. D. Rocacher, "On Fuzzy Bags and Their Application to Flexible Querying," Fuzzy Sets and Systems, vol. 140, no. 1, pp. 93-110, 2003.
46. L. Zadeh, "A Computational Approach to Fuzzy Quantifiers in Natural Languages," Computing and Math. with Applications J., no. 9, pp. 149-184, 1983.
47. G. Cormode and S. Muthukrishnan, "The String Edit Distance Matching Problem with Moves," Proc. 13th Ann. ACM-SIAM Symp. Discrete Algorithms (SODA '02), pp. 667-676, 2002.
48. E. Damiani, N. Lavarini, B. Oliboni, and L. Tanca, "An Approximate Querying Environment for XML Data," Fuzzy Logic and the Internet, vol. 137, Jan. 2004.
49. D. Dubois, "Triangular Norms for Fuzzy Sets," Proc. Second Int'l Seminar Fuzzy Set Theory, pp. 39-68, 1980.
50. R.R. Yager, "On Ordered Weighted Averaging Aggregation Operators in Multicriteria Decisionmaking," IEEE Trans. Systems, Man, and Cybernetics, vol. 18, no. 1, pp. 183-190, 1988.
51. J.A. Hylton, "Identifying and Merging Related Bibliographic Records," Technical Report MIT/LCS/TR-678, MIT Lab for Computer Science, Cambridge, Mass., http://ltt-www.lcs.mit.edu/ltt-www/People/jeremy/thesis/, 1996.
52. Zip Distance Calculator Web Service, http://www.webservicex.net/uszip. asmx, Sept. 2005.
53. f, " Proc. 10th Int'l Fuzzy Systems Assoc. World Congress on Fuzzy Sets and Systems (IFSA '03), T. Bilgiç, B.D. Baets, and O. Kaynak, eds., pp. 95-102, June-July 2003.
54. Restaurant Ontology, Imperial College of Science, Technology and Medicine, Jan. 2006. http://www-agentcities.doc.ic.ac.uk/ontology/restaurant.
55. R. Richardson, A.F. Smeaton, and J. Murphy, "Using WordNet as a Knowledge Base for Measuring Semantic Similarity Between Words," Technical Report CA-1294, Dublin, Ireland, citeseer.ist.psu.edu/richardson94using.html, 1994.
56. Iso 3166 Maintenance Agency, http://www.iso.org/iso/en/prods\-services/ iso3166ma/index.html, Sept. 2005.
57. D. Rocacher and P. Bosc, "The Set of Fuzzy Rational Numbers and Flexible Querying," Fuzzy Sets and Systems, vol. 155, pp. 317-339, 2005.
58. M. Wygralak, "An Axiomatic Approach to Scalar Cardinalities of Fuzzy Sets," Fuzzy Sets Systems, vol. 110, no. 2, pp. 175-179, 2000.
59. G. Adomavicius and A. Tuzhilin, "Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 6, pp. 734-749, June 2005.
60. R. Mesiar and M. Komorníková, "Aggregation Operators," Proc. XI Conf. Applied Math. (PRIM '96), pp. 193-211, 1996.
61. A. Ceselli, E. Damiani, S. DeCapitanidiVimercati, S. Jajodia, S. Paraboschi, and P. Samarati, "Modeling and Assessing Inference Exposure in Encrypted Databases," ACM Trans. Information Systems Security, vol. 8, no. 1, pp. 119-152, 2005.
62. S.D. Kamvar, M.T. Schlosser, and H. Garcia-Molina, "The Eigentrust Algorithm for Reputation Management In P2P Networks," Proc. 12th Int'l Conf. World Wide Web (WWW '03), pp. 640-651, 2003.
63. J. Aczél, "On Weighted Synthesis of Judgements," Aequationes Math., vol. 27, pp. 288-307, 1984.
64. J. Fodor, J.L. Marichal, and M. Roubens, "Characterization of the Ordered Weighted Averaging Operators," IEEE Trans. Fuzzy Systems, vol. 3, no. 2, pp. 236-240, 1995.
65. M. Grabisch, "Fuzzy Integral in Multicriteria Decision Making," Fuzzy Sets Systems, vol. 69, no. 3, pp. 279-298, 1995.
66. V. Torra, "The Weighted Owa Operator," Int'l J. Intelligent Systems, vol. 12, no. 2, pp. 153-166, 1997.
67. E. Damiani, S. De Capitani di Vimercati, P. Samarati, and M. Viviani, "A Wowa-Based Aggregation Technique on Trust Values Connected to Metadata," Proc. First Int'l Workshop Security and Trust Management (STM '05), Sept. 2005.
68. E. Damiani, S. De Capitani di Vimercati, S. Paraboschi, and P. Samarati, "Managing and Sharing Servents' Reputations in P2P Systems," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 4, pp. 840-854, July/Aug. 2003.
69. M.J. Zaki, S. Parthasarathy, M. Ogihara, and W. Li, "New Algorithms for Fast Discovery of Association Rules," Proc. Third Int'l Conf. Knowledge Discovery and Data Mining (KDD '97), 1997.
70. P. Ceravolo, "Extracting Role Hierarchies from Authentication Data Flows," Int'l J. Computer Systems Science and Eng., vol. 4, no. 6, 2004.
71. I. Horrocks, U. Sattler, and S. Tobies, "Practical Reasoning for Expressive Description Logics," Proc. Sixth Int'l Conf. Logic Programming and Automated Reasoning (LPAR '99), pp. 161-180, 1999.
72. OWL Web Ontology Language-Overview, World Wide Web Consourtium, http://www.w3.org/TR/owl-features/, Dec. 2003.