A new measurement of systematic similarity

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 38, Issue 4, 2008, Pages 743-758

  Guan, Yi ^a   Wang, Xiaolong ^a   Wang, Qiang ^b  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b BAIDU INC   (China)

Author keywords

Matching objects pair; Structure mapping theory; Systematic similarity; Systematic similarity measurement criterion; Systematic similarity model (SSM)

Indexed keywords

EXPERIMENTS;

(E ,2E) THEORY; COGNITIVE PSYCHOLOGY; COGNITIVE SCIENCES; CONTRAST MODEL; MATERIAL WORLD; NEW MODEL; POTENTIAL APPLICATIONS; RELEVANCE RANKINGS; SIMILARITY MEASUREMENTS; SIMILARITY MODELS; SYSTEMATIC (CO); UNIVERSAL MODELS; VIDEO RETRIEVAL;

RESEARCH;

EID: 46649098889     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2008.918611     Document Type: Article

References (64)

1. Y. Rui, T. S. Huang, and S.-F. Chang, "Image retrieval: Past, present, and future," J. Vis. Commun. Image Represent., vol. 10, pp. 1-23, 1999.
2. S.-C. S. Cheung and A. Zakhor, "Efficient video similarity measurement with video signature," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 1, pp. 59-74, Jan. 2003.
3. J. Gu, L. Lu, R. Cai, H.-J. Zhang, and J. Yang, "Dominant feature vectors based audio similarity measure," in Proc. PCM, Tokyo, Japan, Nov. 30-Dec. 3, 2004, pp. 890-897.
4. T. Mandl, "Learning similarity functions in information retrieval," in Proc. EUFIT 6th Eur. Congr. Intell. Tech. Soft Comput., H. J. Zimmermann, Ed., Aachen, Germany, 1998, pp. 771-775.
5. D. Gentner, "The mechanisms of analogical learning," in Similarity and Analogical Reasoning, S. Vosniadou and A. Ortony, Eds. London, U.K.: Cambridge Univ. Press, 1989.
6. L. B. Smith, "From global similarities to kinds of similarities: The construction of dimensions in development," in Similarity and Analogy, S. Vosniadou and A. Ortony, Eds. Cambridge, U.K.: Cambridge Univ. Press, 1989, pp. 146-178.
7. A. Tversky, "Features of similarity," Psychol. Rev., vol. 84, no. 4, pp. 327-352, 1977.
8. W. S. Torgerson, "Multidimensional scaling of similarity," Psychometrika, vol. 30, pp. 379-393, 1965.
9. R. L. Goldstone, D. L. Medin, and D. Gentner, "Relational similarity and the nonindependence of features in similarity judgments," Cogn. Psychol., vol. 23, no. 2, pp. 222-262, Apr. 1991.
10. D. Gentner and A. B. Markman, "Structure mapping in analogy and similarity," Amer. Psychol., vol. 52, no. 1, pp. 45-56, Jan. 1997.
11. R. L. Goldstone, "Similarity," in MIT Encyclopedia of the Cognitive Sciences, R. A. Wilson and F. C. Keil, Eds. Cambridge, MA: MIT Press.
12. R. M. Nosofsky, "Similarity scaling and cognitive process models," Annu. Rev. Psychol., vol. 43, pp. 25-53, 1992.
13. R. M. Nosofsky, "Stimulus bias, asymmetric similarity, and classification," Cogn. Psychol., vol. 23, no. 1, pp. 94-140, Jan. 1991.
14. D. H. Krantz and A. Tversky, "Similarity of rectangles: An analysis of subjective dimensions," J. Math. Psychol., vol. 12, no. 1, pp. 4-34, Feb. 1975.
15. A. Tversky and I. Gati, "Studies of similarity," in Cognition and Categorization, E. Rosch and B. Lloyd, Eds. Hillsdale, NJ: Lawrence Erlbaum, 1978, pp. 79-98.
16. R. L. Goldstone, "Similarity, interactive activation, and mapping," J. Exper. Psychol., Learn., Mem., Cogn., vol. 20, no. 1, pp. 3-28, Jan. 1994.
17. A. B. Markman and D. Gentner, "Structural alignment during similarity comparisons," Cogn. Psychol., vol. 25, no. 4, pp. 431-467, Oct. 1993.
18. R. Yang, P. Kalnis, and A. K. H. Tung, "Similarity evaluation on tree-structured data," in Proc. ACM SIGMOD Conf., Baltimore, MD, 2005, pp. 754-765.
19. T. Wang, Y. Rui, S. M. Hu, and J. G. Sun, "Adaptive tree similarity learning for image retrieval," ACM Multimedia Syst. J. (MMSJ , vol. 9, no. 2, pp. 131-143, Aug. 2003.
20. U. Hahn and N. Chater, "Concepts and similarity," in Knowledge, Concepts and Categories, K. Lamberts and D. Shanks, Eds. Hove, U.K.: Psychology Press, 1997, pp. 43-92.
21. U. Hahn, N. Chater, and L. B. C. Richardson, "Similarity as transformation," Cognition, vol. 87, no. 1, pp. 1-32, Feb. 2003.
22. S. Santini and R. Jain, "Similarity measures," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 9, pp. 871-883, Sep. 1999.
23. D. Gentner, "Structure-mapping: A theoretical framework for analogy," Cogn. Sci., vol. 7, no. 2, pp. 155-170, Apr.-Jun. 1983.
24. R. M. French, "The computational modeling of analogy-making," Trends Cogn. Sci., vol. 6, no. 5, pp. 200-205, May 2002.
25. D. Gentner and A. B. Markman, "Similarity is like analogy: Structural alignment in comparison," in Similarity in Language, Thought and Perception, C. Cacciari, Ed. Brussels, Belgium: BREPOLS, pp. 111-147.
26. R. Schumacher and D. Gentner, "Similarity-based remindings: The effects of similarity and interitem difference," presented at the Annu. Meeting Midwestern Psychological Association, Chicago, IL, 1987.
27. M. J. Rattermann and D. Gentner, "Analogy and similarity: Determinants of accessibility and inferential soundness," in Proc. 9th Annu. Conf. Cogn. Sci. Soc., Seattle, WA, 1987, pp. 23-25.
28. B. Falkenhainer, K. D. Forbus, and D. Gentner, "The structure-mapping engine: Algorithm and examples," Artif. Intell., vol. 41, no. 1, pp. 1-63, Nov. 1990.
29. B. Falkenhainer, "Structure mapping engine implementation," SME Implementation, 2005. [Online]. Available: http://www.cs.cmu.edu/afs/cs/project/ai-repository/ai/ areas/reasoning/analogy/sme/0.html
30. M. D. Lee, B. Pincombe, and M. Welsh, "An empirical evaluation of models of text document similarity," in Proc. 27th Annu. Meeting CogSci, B. G. Bara, L. Barsalou, and M. Bucciarelli, Eds., 2005, pp. 1254-1259.
31. A. Bifet, C. Castillo, P. A. Chirita, and I. Weber, "An analysis of factors used in a search engine's ranking," presented at the 1st Int. Workshop Adversarial Information Retrieval Web, Chiba, Japan, 2005.
32. Wikipedia Contributors, The Message (Bible). Wikipedia, The free encyclopedia, accessed October 8, 2006. [Online]. Available: http:// en.wikipedia.org/w/index.php?title=The_Message_%28Bible%28Bible% 29&oldid=75917151
33. R. Rada, H. Mili, E. Bicknell, and M. Blettner, "Development and application of a metric on semantic nets," IEEE Trans. Syst., Man, Cybern., vol. 19, no. 1, pp. 17-30, Jan./Feb. 1989.
34. Y. Li, Z. A. Bandar, and D. McLean, "An approach for measuring semantic similarity between words using multiple information sources," IEEE Trans. Knowl. Data Eng., vol. 15, no. 4, pp. 871-882, Jul./Aug. 2003.
35. G. Salton and C. Buckley, "Term-weighting approaches in automatic text retrieval," Inf. Process. Manag., vol. 24, no. 5, pp. 513-523, 1988.
36. D. Lin, "An information-theoretic definition of similarity," in Proc. 15th Int. Conf. Mach. Learn., 1998, pp. 296-304.
37. L. B. Larkey and A. B. Markman, "Processes of similarity judgment," Cogn. Sci., vol. 29, no. 6, pp. 55-70, 2005.
38. S. Imai, "Pattern similarity and cognitive transformations," Acta Psychol., vol. 41, no. 6, pp. 433-447, Oct. 1977.
39. G. Salton, Automatic Information Organization and Retrieval. New York: McGraw-Hill, 1968.
40. F. Crestani, M. Lalmas, C. J. V. Rijsbergen, and I. Campbell, "Is this document relevant?... Probably: A survey of probabilistic models in information retrieval," ACM Comput. Surv., vol. 30, no. 4, pp. 528-552, Dec. 1998.
41. Z. D. Dong and Q. Dong, Hownet. [Online]. Available: http:// www.keenage.com/
42. Y. Guan, X. Wang, X. Kong, and J. Zhao, "Quantifying semantic similarity of Chinese words from HowNet," in Proc. IEEE ICMLC, Beijing, China, 2002, vol. 1, pp. 234-239.
43. C. Sun, Y. Guan, X. Wang, Q. Wang, and T. Liu, "InsunTourQA: A restricted-domain question answering system," J. Comput. Inf. Syst. vol. 3, no. 4, pp. 1581-1590, 2007.
44. Y. Zhao, Z. Xu, Y. Guan, and P. Li, "InsunO5QA on QA track of TREC2005," in Proc. TREC, 2005. [Online]. Available: http:// trec.nist.gov/pubs/trec14/Papers/harbin-it.qa.pdf
45. H. Cunningham, "GATE, a general architecture for text engineering," Comput. Humanit., vol. 36, no. 2, pp. 223-254, May 2002.
46. D. Lin, "A dependency-based method for evaluating broad-coverage parsers," in Proc. IJCAL 1995, pp. 1420-1427.
47. C. Buckley, A. Singhal, and M. Mitra, "Using query zoning and correlation with SMART: TREC-5," in Proc. 5th Text Retrieval Conf. 1996, pp. 105-118.
48. G. A. Miller, "WordNet: A lexical database for English," Commun. ACM, vol. 3 8, no. 11, pp. 39-41, Nov. 1995.
49. E. M. Voorhees and H. T. Dang, "Overview of the TREC 2005 question answering track," in Proc. TREC, 2005. [Online]. Available: http://trec.nist.gov/pubs/trec14/Papers/QA.OVERVIEW.pdf
50. S. K. M. Wong, W. Ziarko, V V. Raghavan, and P. C. N. Wong, "On modeling of information retrieval concepts in vector space," ACM Trans. Database Syst., vol. 12, no. 2, pp. 299-321, 1987.
51. A. Bernstein, E. Kaufmann, C. Burki, and M. Klein, "How similar is it? Towards personalized similarity measures in ontologies," in Proc. 7 Internationale Tagung Wirtschaftsinformatik, Feb. 2005, pp. 1347-1366.
52. S. T. Dumais, G. W. Furnas, T. K. Landauer, S. Deerwester, and R. Harshman, "Using latent semantic analysis to improve information retrieval," in Proc. Conf. Human Factors Comput. Syst., Washington, DC, May 1988, pp. 281-285.
53. J. J. Rocchio, "Relevance feedback in information retrieval," in The SMART Retrieval System - Experiments in Automatic Document Processing, G. Salton, Ed. Englewood Cliffs, NJ: Prentice-Hall, 1971.
54. T. L. Brauen, "Document vector modification," in The Smart Retrieval System-Experiments in Automatic Document Processing, G. Salton, Ed. Englewood Cliffs, NJ: Prentice-Hall, 1971, ch. 24.
55. E. Rasmussen, "Clustering algorithms," in Information Retrieval: Data Structures and Algorithms, W. B. Frakes and R. Baeza-Yates, Eds. Englewood Cliffs, NJ: Prentice-Hall, 1992.
56. P. Resnik, "Using information content to evaluate semantic similarity in a taxonomy," in Proc. IJCAI, 1995, pp. 448-453.
57. G. Das, H. Mannila, and P. Ronkainen, "Similarity of attributes by external probes," in Proc. 4th Int. Conf. Knowl. Discovery Data Mining, 1998, pp. 23-29.
58. J. Jeh and J. Widom, "SimRank: A measure of structural context similarity," in Proc. 8th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, Edmonton, AB, Canada, Jul. 23-26, 2002, pp. 538-543.
59. P. Gavesan, H. Garcia-Molina, and J. Widom, "Exploiting hierarchical domain structure to compute similarity," ACM Trans. Inf. Syst., vol. 21, no. 1, pp. 64-93, Jan. 2003.
60. M. A. Rodriguez and M. J. Egenhofer, "Determining semantic similarity among entity classes from different ontologies," IEEE Trans. Knowl. Data Eng., vol. 15, no. 2, pp. 442-456, Mar./Apr. 2003.
61. V. Kashyap and A. Sheth, "Semantic and schematic similarities between database objects: A context-based approach," VLDB J., vol. 5, no. 4, pp. 276-304, 1996.
62. A. Popescul, G. Hake, S. Lawrence, L. H. Ungar, and C. L. Giles, "Clustering and identifying temporal trends in document database," in Proc. IEEE Advances Digital Libraries, Washington, DC, 2000, pp. 173-182.
63. D. Beefermand and A. Berger, "Agglomerative clustering of a search engine query log," in Proc. 6th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, Boston, MA, 2000, pp. 407-415.
64. B. D. Davison, "Toward a unification of text and link analysis," in Proc. 26th Annu. Int. ACM SIGIR Conf. Res. Develop. Inf. Retrieval, Toronto, ON, Canada, 2003, pp. 367-368.