Abstract
We propose an approach to speed up the semantic object search and detection for vegetable trading information using Steiner Tree. Through analysis, comparing the relevant ontology construction method, we present a set of ontology construction methods based on domain ontology for vegetables transaction information. With Jena2 provides rule-based reasoning engine, More related information could be searched with the help of ontology database and ontology reasoning, query expansion is to achieve sub-vocabulary of user input, the parent class of words, equivalence class of extensions, and use of ontology reasoning to get some hidden information to use of these technologies, we design and implementation of ontology-based semantic vegetables transaction information retrieval system, and through compare to keyword-based matching of large-scale vegetable trading site retrieval systems, the results show that the recall and precision rate of ontology-based information retrieval system much better than keyword-based information retrieval system, and has some practical value.
Similar content being viewed by others
References
Caruana R (1993) Multitask learning: a knowledge-based source of inductive bias. In: Proceedings of the international conference on machine learning, pp 41–48
Castells P, Foncillas B, Lara R, Rico M, Alonso JL (2004) Semantic web technologies for economic and financial information management. Lecture notes in computer science, vol 3053, no.1, pp. 473–487
Charikar M, Chekuri C, Cheung T, Dai Z, Goel A, Guha S (1999) Approximation algorithms for directed Steiner problems. J Algorithms 33(1): 73–91
Deng Z, Tang S, Zhang M (2002) The Ontology research summarizes. Acta Scicentiarum Naturalum Universitis Pekinesis 38(5): 730–738
Drake DE, Hougardy S (2004) On approximation algorithms for the terminal Steiner tree problem. Inf Process Lett 89(1): 15–18
Garey MR, Johnson DS (1990) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman Co., New York, NY
Hwang R, Richards D, Winter P (1992) The Steiner tree problem. Networks 22(1): 55–89
Long YJ, Huang YZ (2006) Image based source camera identification using demosaicking. In: Proceedings of the 8th international workshop on multimedia signal processing, pp 419–424
Mayfield J, Finin T (2003) Information retrieval on the semantic Web: integrating inference and retrieval. SIGIR 2003 semantic web workshop 1, Aug 2003
McGuinness DL (1999) Ontologies for electronic commerce. AAAI technical report WS-99-01, pp 125–126
Melkonian V (2007) New primal-dual algorithms for Steiner tree problems. Comput Opers Res 34(7): 2147–2167
Muller H-M, Kenny EE, Sternberg PW (2004) An ontology-based information retrieval and extraction system for biological literature. PLoS Biology 2(11): e309
Niu Q, Qiu B, Xia S et al (2008) Research on domain ontology-based semantic retrieval model of learning resources. Appl Res Comput 25(7): 1977–1982
Osterwalder A, Pigneur Y (2002) An eBusiness model ontology for modeling eBusiness. In: Proceedings of the 15th Bled electronic commerce conference, Bled, Slovenia, 17–19 June 2002
Perez AG, Benjamins VR (1999) Overview of knowledge sharing and reuse components: ontologies and problem-solving methods. In: Stockholm VR, Benjamins B, Chandrasekaran A (eds) Proceedings of the IJCAI-99 workshop on ontologies and problem-solving methods (KRR5), pp 1–15
Qian P, Zheng R (2006) Research and application of agricultural ontology. China Agricultural Science and Technology Press, pp 1–5
Su X, Gulla JA (2006) An information retrieval approach to ontology mapping. Data Knowl Eng 58: 47–69
Torralba A, Murphy KP, Freeman WT (2007) Sharing visual features for multiclass and multiview object detection. IEEE Trans Pattern Anal Mach Intell 29(5): 854–869
Zelikovsky A (1997) A series of approximation algorithms for the acyclic directed Steiner tree problem. Algorithmica 18: 99–110
Zosin L, Khuller S (2002) On directed Steiner trees. In: Proceedings of the symposium on discrete algorithms, pp 59–63
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhao, M., Tao, T. & Duanmu, X. Fast semantic object search and detection for vegetable trading information using Steiner tree. Artif Intell Rev 41, 415–427 (2014). https://doi.org/10.1007/s10462-012-9316-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-012-9316-4