FCA based concept constructing and similarity measurement algorithms

International Journal of Advancements in Computing Technology

Volumn 3, Issue 1, 2011, Pages 97-105

  Lee, Ming Che ^a   Chen, Hui Hui ^a   Li, Yu Sheng ^a  

^a MING CHUAN UNIVERSITY   (Taiwan)

Author keywords

Formal concept analysis; Ontology; Semantic web; Similarity

Indexed keywords

INFORMATION ANALYSIS; ONTOLOGY; SEMANTIC WEB;

CONCEPT SIMILARITY; CONSTRUCTING ALGORITHMS; SEMANTIC RELATIONS; SEMANTIC WEB TECHNOLOGY; SIMILARITY; SIMILARITY DEGREE; SIMILARITY MEASURE; SIMILARITY MEASUREMENTS;

FORMAL CONCEPT ANALYSIS;

EID: 79952755967     PISSN: 20058039     EISSN: None     Source Type: Journal    
DOI: 10.4156/ijact.vol3.issue1.11     Document Type: Article

References (46)

1. Salton, G., "Automatic Text Processing: the Transformation, Analysis, and Retrieval of Information by Computer", Wokingham, Mass.: Addison-Wesley, 1989.
2. Salton, G., "The SMART Retrieval System - Experiments in Automatic Document Processing", Prentice Hall Inc., Englewood Cliffs, NJ, 1971.
3. Salton, G., and Lesk, M.E., "Computer evaluation of indexing and text processing", Journal of the ACM, vol. 15, no. 1, pp. 8-36, 1968.
4. Wu, C. H., Yeh, J. F., and Lai, Y. S., "Semantic segment extraction and matching for Internet FAQ retrieval", IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 7, pp. 930-940, 2006.
5. Chim, H., and Deng, X., "Efficient Phrase-Based Document Similarity for Clustering", IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 9, pp. 1217-1229, 2008.
6. Zamir, O. M. O., Etzioni, O., and Karp, R. M., "Fast and Intuitive Clustering of Web Documents", In Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, pp. 287-290, 1997.
7. Zamir, O., and Etzioni, O., "Web Document Clustering: Feasibility Demonstration". In Proceedings of the19th International ACM SIGIR Conference (SIGIR'98), pp. 46-54, 1998.
8. Li, Y., McLean, D., Bandar, Z. A., O'Shea, J. D., and Crockett, K., "Sentence similarity based on semantic nets and corpus statistics", IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 8, pp. 1138-1150, 2006.
9. Foltz, P. W., Kintsch, W., and Landauer, T. K., "The Measurement of Textual Coherence with Latent Semantic Analysis", Discourse Processes, vol. 25, no. 2-3, pp. 285-307, 1998.
10. Landauer, T. K., Laham, D., Rehder, B., and Schreiner, M. E., "How Well Can Passage Meaning Be Derived without Using Word Order? A Comparison of Latent Semantic Analysis and Humans", In Proceedings of the 19th Ann. Meeting of the Cognitive Science Soc., pp. 412-417, 1997.
11. Landauer, T. K., Foltz, P. W., and Laham, D., "Introduction to Latent Semantic Analysis", Discourse Processes, vol. 25, no. 2-3, pp. 259-284, 1998.
12. Hofmann, T., "Probabilistic latent semantic indexing", In Proceedings of SIGIR'99, pp. 50-57, 1999.
13. Wu, C. H., Hsia, C. C., Chen, J. F., and Wang, J. F., "Variable-Length Unit Selection in TTS Using Structural Syntactic Cost", IEEE Transactions on Audio, Speech, and Language Processing, vol. 15, no. 4, pp. 1227-1235, 2007.
14. Bellegarda, J. R., "Exploiting latent semantic information in statistical language modeling", In Proceedings of IEEE, vol. 88, no. 8, pp. 1279-1296, 2002.
15. Zhou, K., Gui-Rong, X., Yang, Q., and Yu, Y., "Learning with Positive and Unlabeled Examples Using Topic-Sensitive PLSA " IEEE Transactions on Knowledge and Data Engineering, vol. 22, no. 1, pp. 46-58, 2010.
16. Chou, T. C., and Chen, M. C., "Using Incremental PLSI for Threshold-Resilient Online Event Analysis" IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 3, pp. 289-299, 2008.
17. Kim, H., and Seo, J., "Cluster-Based FAQ Retrieval Using Latent Term Weights", IEEE Intelligent Systems, vol. 23, no. 2, pp. 58-65, 2008.
18. Kanejiya, S. P. D. and Kumar, A., "Automatic evaluation of students answers using syntactically enhanced LSA", In Proceedings of the Human Language Technology Conference (HLT-NAACL 2003), Workshop on Building Educational Applications using NLP, pp. 53-60, 2003.
19. Gruber, T. R., "Toward principles for the design of ontologies used for knowledge sharing", International Journal Human-Computer Studies, vol. 43, o.s 5-6, pp. 907-928, 1995.
20. Berners-Lee, T., Hendler, J., and Lassila, O., "The semantic web", Scientific American, 2001.
21. Gruber, T. R., "A translation approach to portable ontology specifications", Knowledge Acquisition, vol. 5, no. 3, pp. 199-220, 1993.
22. Guarino, N., "Understanding, Building and Using Ontologies: A Commentary to Using Explicit Ontologies in KBS Development", International Journal of Human and Computer Studies, vol. 46, no. 2-3, pp. 293-310, 1997.
23. Albert, L. K., "YMIR: an ontology for engineering design", Ph.D. Thesis, University of Twente, Twente, The Netherlands, 1993.
24. Van Heijst, G., Th. Schreiber, A. and Wielinga, B. J., "Using explicit ontologies in KBS development", International Journal of Human and Computer Studies, vol. 46, no. 2-3, 1994.
25. Guarino, N. and P. Giaretta, "Ontologies and knowledge bases: Towards a terminological clarification", In Towards very large knowledge bases: Knowledge building and knowledge sharing, pp. 25-32, 1995.
26. Uschold, M. and M. Gruninger, "Ontologies: principles, methods, and applications", Knowledge Engineering Review, vol. 11, no. 2, pp. 93-155, Knowledge Engineering Review, 1996.
27. Schreiber, A. T., Wielinga, B. J., and Jansweijer, W. H. J., "The KACTUS view on the 'O' Word", In IJCAI Workshop on Basic Ontological Issues in Knowledge Sharing, pp. 159-168, 1995.
28. RDF. Available from: http://www.w3.org/RDF/.
29. XML. Available from: http://www.w3.org/XML/.
30. RDF-Schema Available from: http://www.w3.org/TR/rdf-schema/.
31. OWL-REF. Available from: http://www.w3.org/TR/owl-ref/.
32. WordNet. Available from: http://wordnet.princeton.edu/.
33. Ganter, B. and Wille, R., "Formal Concept Analysis", Mathematical Foundations. Springer-Verlag, 1999.
34. Baader, F., Ganter, B., Sertkaya, B., and Sattler, U., "Completing description logic knowledge bases using formal concept analysis", In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, pp. 230-235, 2007.
35. Cole, R., Eklund, P., and Stumme, G., "Document retrieval for e-mail search and discovery using formal concept analysis", Applied Artificial Intelligence, vol. 17, no. 3, pp. 257-280, 2003.
36. Cimiano, P., Hotho, A., Stumme, G., and Tane, J., "Conceptual knowledge processing with formal concept analysis and ontologies", In Proceedings of the International Conference on Formal Concept Analysis, pp. 189-207, 2004.
37. Valtchev, P., Missaoui, R., and Godin, R., "Formal concept analysis for knowledge discovery and data mining: The new challenges", In Proceedings of the International Conference on Formal Concept Analysis, pp. 352-371, 2004.
38. Jaccard, Paul., "Etude comparative de la distribution florale dans une portion des Alpes et des Jura", Bulletin del la Soci ́et ́e Vaudoise des Sciences Naturelles, vol. 37, pp.547-579, 1901.
39. Salton, G., Wong, A., and Yang, C. S., "A vector space model for automatic indexing", Communications of the ACM, vol. 18, no.11, pp. 613-620, 1975.
40. Salton, G. and Buckley, C., "Term-weighting approaches in automatic text retrieval", Information Processing & Management, vol. 24, no. 5, pp. 513-523, 1988.
41. Lewi, D. D., "Reuters-21578 text categorization test collection distribution 1.0", Available from: http://www.research.att.com/ lewis, 1999.
42. Porter, M. F., "An algorithm for suffix stripping", Program, vol. 14, no. 3, pp. 130-137, 1980.
43. Chris D. M. and Schütze, H., "Foundations of Statistical Natural Language Processing", MIT Press., Cambridge, MA: May 1999.
44. Zhang Y., Cai G., and Jia D., "A Modified Method for Concepts Similarity Calculation", JCIT: Journal of Convergence Information Technology, vol. 6, no. 1, pp. 34-40, 2011.
45. Chen K. U., Zhao J. C., Zuo W. L., He F. L., and Chen Y. H., "Automatic Table Integration by Domain-specific Ontology", JDCTA: International Journal of Digital Content Technology and its Applications, vol. 5, no. 1, pp. 218-225, 2011.
46. Ding P., "An Integrative Framework for Continuous Knowledge Discovery", JCIT: Journal of Convergence Information Technology, vol. 5, no. 3, pp. 46-53, 2010.