Browse > Article
http://dx.doi.org/10.7472/jksii.2015.16.3.43

Design of an Efficient Keyword-based Retrieval System Using Concept lattice  

Ma, Jin (Korea Institute of Science and Technology Information(KISTI))
Jeon, In ho (Korea Institute of Science and Technology Information(KISTI))
Choi, Young keun (Dept. of Computer Software, Kwang-Woon University)
Publication Information
Journal of Internet Computing and Services / v.16, no.3, 2015 , pp. 43-57 More about this Journal
Abstract
In this thesis was conducted to propose a method for efficient information retrieval using concept lattices. Since this thesis designed a new system based on ordinary concept lattices, it has the same approach method as ontology, but this thesis proposes new concept lattices to be used by establishing collaborative relations between objects and concepts that users are likely to search information more efficiently. The system suggested by this thesis can be summarized as below. Firstly, this system leads to a collaborative search by using Three kinds of concepts, such as keyword concept lattices, which focus on input key words, expert concept lattices recommended by experts and theme concept lattices, and based on these 3 concept lattices, it will help users search information they want more efficiently. Besides, as the expert concept and the keyword concept become combined, further providing users with the frequency of keyword and the frequency of category, this system can function to recommend key words related to search words entered by users. Another function of this system is to inform users of key words and categories used in users' interested themes by using the theme concept lattices. Secondly, when there is not keyword entered by a user, it is possible for users to achieve the goal of search through the secondary search when this system provides them with key words related to the input keyword. Thirdly, since most of the information is managed while being dispersed, such dispersed and managed information not only has different expression methods but changes as time goes. Accordingly, By using XMDR for efficient data access and integration of distributed information, this thesis proposes a new technique and retrieval system to integrate dispersed data.
Keywords
Concept lattice(Concept net); Retrieval System; Keyword-based; Data-Integration;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Vo Ngoc Anh, Owen de Kretser, Alistair Moffat, "Vector-Space Ranking with Effective Early Termination" In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp.35-42, 2001, http://dx.doi.org/10.1145/383952.383957   DOI
2 lorescu, D, Kossmann, D, and Manolescu, L, "Integrating Keyword Search into XML Query Processing, "Computer Networks, Vol.33, No.1-6, pp.119-135, 2000. http://dx.doi.org/10.1016/S1389-1286(00)00069-4   DOI
3 Ji-Hui Im, Young-Jun Bae, Ho-Seop Choi, Cheol-Young Ock, "A Measure of Semantic Similarity and its Application in User-Word Intelligent Network" KCC, Vol.34, No.01, pp.0189-0193, 2007.06
4 Peter D. Turney, Patrick Pantel, "From Frequency to Meaning : Vector Space Models of Semantics", Journal of Artificial Intelligence Research 37 (2010) 141-188, http://dx.doi.org/10.1613/jair.2934   DOI
5 Ji-Rong Wen, Ni Lao, Wei-Ying Ma, "Probabilistic Model for Contextual Retrieval" In IJCAI 05 : Proceedings of the 19th international joint conference on Artificial intelligence(2005), pp.1034-1041, http://dx.doi.org/10.1145/1008992.1009005   DOI
6 Wille, R, "Restructuring lattice theory: an approach based on hierarchies of concepts", In:Ivan Rival(ed.), Ordered sets, Reidel, Dordrecht Boston, pp.445-470, 1982, http://dx.doi.org/10.1007/978-94-009-7798-3_15   DOI
7 Ganter, B, Wille R, "Formal Concept Analysis: Mathematical Foundations", Heidelberg, Springer, 1999. http://dx.doi.org/10.1007/978-3-642-59830-2   DOI
8 M. Bain, "Inductive construction of ontologies from Formal Concept Analysis", Australian Conference on Artificial Intelligence, 2003, pp. 88-99. http://dx.doi.org/10.1007/978-3-540-24581-0_8   DOI
9 R. Belohlavek, J. Dvorak, J. Outrata, "Fast factorization of Concept Lattices by similarity: solution and an open problem", in: V. Snasel, R. Belohlavek (Eds.), Proceedings of Concept Lattices and their Applications (CLA), Ostrava, Czech Republic, 2004, pp. 47-57
10 W.W. Cohen, "Data integration using similarity joins and a word-based information representation language", ACM Transactions on Information Systems, 18 3 (2000), pp. 288-321. http://dx.doi.org/10.1145/352595.352598   DOI
11 S. Hwang, H.G. Kim, H.S. Yang, A FCA-based ontology construction for the design of class hierarchy, International Conference on Computational Science and its Applications (ICCSA) (3), 2005, pp. 827-835, http://dx.doi.org/10.1007/11424857_90   DOI
12 Kim, Mi-Hye, "Adaptive Learning System based on the Concept Lattice of Formal Concept Analysis", Journal of the Korea Contents Association, Vol. 10 no. 10 (201010), p. 479-493.   DOI
13 XMDR, http://www.xmdr.org/
14 ISO/IEC-IS 11179,"Information technology Specification and standardization of data elements", 2003.
15 Keck, K.D., McCarthy, J.L, "XMDR: Proposed Prototype Architecture Version 1.01", February, 2005.
16 Jin Ma, Seok-Jae Moon, Gye-Dong Jung, Young- Keun Choi, "Design and Implementation of XMDR based on OGSA-DAI System for Data Integration retrieval", Proceedings of KIPS Conference 2009 VOL. 16 NO. 02, pp 0173-0174 (2009.11)
17 F.Manola and E.Miller, RDF Primer (http://www.w3.org/TR/2004/REC-rdf-primer-20040210/), W3C (MIT, ERCIM, Keio), 2004.
18 Jin Ma, Seok-Jae Moon, Gye-Dong Jung, Young- Keun Choi, "Design of Multi-agent system based on the P2P Networks using Query Rewriting", The 34th KIPS Fall Conference 2010. VOL. 17 NO. 02pp 1780-1783 (2010.11)
19 T.Berners-Lee, The Semantic Web, Scientific American, 2001.
20 Antoniou and van Harmelen. A Semantic web Primer, The MIT Press, Cambridge, 2004.
21 M.K.Smith, C.Welty, and D.L.McGuinness, OWL Web Ontology Language Guide (http://www.w3.org/TR/owl-guide), W3C (MIT, ERCIM, Keio), 2004.
22 Sung-Kwan Kang, Jung-Hyun Lee,"Light-Ontology Classification for Efficient Object Detection using a Hierarchical Tree Structure", Journal of Digital Convergence, Vol.10, No.10, 2012.11 pp. 215-220   DOI
23 Yu Guo, Jie Liu, "Model Design of Semantic Website Construction",JOURNAL OF SOFTWARE, VOL. 9, NO. 8, AUGUST 2014, pp.2142 - 2147, http://dx.doi.org/10.4304/jsw.9.8.2142-2147   DOI