DOI QR코드

DOI QR Code

Dynamic Virtual Ontology using Tags with Semantic Relationship on Social-web to Support Effective Search

효율적 자원 탐색을 위한 소셜 웹 태그들을 이용한 동적 가상 온톨로지 생성 연구

  • Lee, Hyun Jung (Yonsei Institute of Convergence Technology, School of Integrated Technology, Yonsei University) ;
  • Sohn, Mye (Department of Industrial Engineering, Sungkyunkwan University)
  • 이현정 (연세대학교 공과대학 글로벌융합공학부) ;
  • 손미애 (성균관대학교 공과대학 시스템경영공학과)
  • Received : 2012.08.23
  • Accepted : 2013.02.12
  • Published : 2013.03.31

Abstract

In this research, a proposed Dynamic Virtual Ontology using Tags (DyVOT) supports dynamic search of resources depending on user's requirements using tags from social web driven resources. It is general that the tags are defined by annotations of a series of described words by social users who usually tags social information resources such as web-page, images, u-tube, videos, etc. Therefore, tags are characterized and mirrored by information resources. Therefore, it is possible for tags as meta-data to match into some resources. Consequently, we can extract semantic relationships between tags owing to the dependency of relationships between tags as representatives of resources. However, to do this, there is limitation because there are allophonic synonym and homonym among tags that are usually marked by a series of words. Thus, research related to folksonomies using tags have been applied to classification of words by semantic-based allophonic synonym. In addition, some research are focusing on clustering and/or classification of resources by semantic-based relationships among tags. In spite of, there also is limitation of these research because these are focusing on semantic-based hyper/hypo relationships or clustering among tags without consideration of conceptual associative relationships between classified or clustered groups. It makes difficulty to effective searching resources depending on user requirements. In this research, the proposed DyVOT uses tags and constructs ontologyfor effective search. We assumed that tags are extracted from user requirements, which are used to construct multi sub-ontology as combinations of tags that are composed of a part of the tags or all. In addition, the proposed DyVOT constructs ontology which is based on hierarchical and associative relationships among tags for effective search of a solution. The ontology is composed of static- and dynamic-ontology. The static-ontology defines semantic-based hierarchical hyper/hypo relationships among tags as in (http://semanticcloud.sandra-siegel.de/) with a tree structure. From the static-ontology, the DyVOT extracts multi sub-ontology using multi sub-tag which are constructed by parts of tags. Finally, sub-ontology are constructed by hierarchy paths which contain the sub-tag. To create dynamic-ontology by the proposed DyVOT, it is necessary to define associative relationships among multi sub-ontology that are extracted from hierarchical relationships of static-ontology. The associative relationship is defined by shared resources between tags which are linked by multi sub-ontology. The association is measured by the degree of shared resources that are allocated into the tags of sub-ontology. If the value of association is larger than threshold value, then associative relationship among tags is newly created. The associative relationships are used to merge and construct new hierarchy the multi sub-ontology. To construct dynamic-ontology, it is essential to defined new class which is linked by two more sub-ontology, which is generated by merged tags which are highly associative by proving using shared resources. Thereby, the class is applied to generate new hierarchy with extracted multi sub-ontology to create a dynamic-ontology. The new class is settle down on the ontology. So, the newly created class needs to be belong to the dynamic-ontology. So, the class used to new hyper/hypo hierarchy relationship between the class and tags which are linked to multi sub-ontology. At last, DyVOT is developed by newly defined associative relationships which are extracted from hierarchical relationships among tags. Resources are matched into the DyVOT which narrows down search boundary and shrinks the search paths. Finally, we can create the DyVOT using the newly defined associative relationships. While static data catalog (Dean and Ghemawat, 2004; 2008) statically searches resources depending on user requirements, the proposed DyVOT dynamically searches resources using multi sub-ontology by parallel processing. In this light, the DyVOT supports improvement of correctness and agility of search and decreasing of search effort by reduction of search path.

본 논문에서는 네트워크 기반 대용량의 자원들을 효율적으로 검색하기 위해 사용자의 요구사항에 기반해 검색에 요구되는 태그들 간의 의미론에 기반한 동적 가상 온톨로지(Dynamic Virtual Ontology using Tags: DyVOT)를 추출하고 이를 이용한 동적 검색 방법론을 제안한다. 태그는 소셜 네트워크 서비스를 지원하거나 이로부터 생성되는 정형 및 비정형의 다양한 자원들에 대한 자원을 대표하는 특성을 포함하는 메타적 정보들로 구성된다. 따라서 본 연구에서는 이러한 태그들을 이용해 자원의 관계를 정의하고 이를 검색 등에 활용하고자 한다. 관계 등의 정의를 위해 태그들의 속성을 정의하는 것이 요구되며, 이를 위해 태그에 연결된 자원들을 이용하였다. 즉, 태그가 어떠한 자원들을 대표하고 있는 지를 추출하여 태그의 성격을 정의하고자 하였고, 태그를 포함하는 자원들이 무엇인지에 의해 태그간의 의미론적인 관계의 설정도 가능하다고 보았다. 즉, 본 연구에서 제안하는 검색 등의 활용을 목적으로 하는 DyVOT는 태그에 연결된 자원에 근거해 태그들 간의 의미론적 관계를 추출하고 이에 기반 하여 가상 동적 온톨로지를 추출한다. 생성된 DyVOT는 대용량의 데이터 처리를 위해 대표적인 예로 검색에 활용될 수 있으며, 태그들 간의 의미적 관계에 기반해 검색 자원의 뷰를 효과적으로 좁혀나가 효율적으로 자원을 탐색하는 것을 가능하도록 한다. 이를 위해 태그들 간의 상하 계층관계가 이미 정의된 시맨틱 태그 클라우드인 정적 온톨로지를 이용한다. 이에 더해, 태그들 간의 연관관계를 정의하고 이에 동적으로 온톨로지를 정의하여 자원 검색을 위한 동적 가상 온톨로지 DyVOT를 생성한다. DyVOT 생성은 먼저 정적온톨로지로부터 사용자 요구사항을 포함하는 태그를 포함한 부분-온톨로지들을 추출하고, 이들이 공유하는 자원의 정도에 따라 부분-온톨로지들 간의 새로운 연관관계 여부를 결정하여 검색에 요구되는 최소한의 동적 가상 온톨로지를 구축한다. 즉, 태그들이 공유하는 자원이 무엇인가에 의해 연관관계가 높은 태그들 간에는 이들의 관계를 설명하는 새로운 클래스를 가진 생성된 동적 가상 온톨로지를 이용하여 검색에 활용한다. 온톨로지의 인스턴스는 자원으로 정의되고, 즉 이는 사용자가 검색하고자 하는 해로서 정의된다. 태그들 간의 관계에 의해 생성된 DyVOT를 이용해 기존 정적 온톨로지나 키워드 기반 탐색에 비해 검색해야 할 자원의 량을 줄여 검색의 정확성과 신속성을 향상 시킨다.

Keywords

References

  1. Angeletou, S., M. Sabou, L. Specia, and E. Motta, "Bridging the gap between folksonomies and the semantic web : An experience report",Workshop: Bridging the Gap between Semantic Web and Web 2.0, European Semantic Web Conference, (2007), 30-43.
  2. Arias, J. A. and J. A. Sanchez, "Content-Based Search and Annotations in Multimedia Digital Libraries", Proceeding ENC '03 Proceedings of the 4th Mexican International Conference on Computer Science, IEEE Computer Society (2003).
  3. Carter, P., "Big Data" to Drive the Next Wave of Investments in Business Analytics for CIOs in Asia/Pacific, IDC Analyze the Future, 2011.
  4. Dean, J. and S. Ghemawat, "MapReduce : Simplified Data Processing on Large Clusters", OSDI (2004).
  5. Dean, J. and S. Ghemawat, "MapReduce: Simplified Data Processing, on Large Clusters", COMMUNICATIONS OF THE ACM, Vol. 51, No.1(2008).
  6. Ganguly, S., S. Bhatnagar, A. Saxena, S. Banerjee, and R. Izmailov, "A Fast Content-based Data Distribution Infrastructure", INFOCOM 2006. 25th IEEE International Conference on Computer Communications, Proceedings(2006).
  7. Halvey, M. and M. Keane, "An assessment of tag presentation techniques", Proceedings of the 16th International Conference on World Wide Web, (2007), 1313-1314.
  8. Hassan-Monteroa, Y. and V. Herrero-Solanaa, "Improving Tag-Clouds as Visual Information Retrieval Interfaces", International Conference on Multidisciplinary Information Sciences and Technologies, InSciT2006. Merida, Spain. October(2006), 25-28.
  9. Hotho, A., R. J"aschke, C. Schmitz, and G. Stumme, "Information Retrieval in Folksonomies : Search and Ranking", The Semantic Web : Research and Applications, Vol.4011 of LNAI, (2006).
  10. J"aschke, R., L. Marinho, A. Hotho, L. Schmidt- Thieme, and G. Stumme, "Tag Recommendations in Folksonomies",Web Tagging Workshop at the WWW(2006).
  11. Jung, J. J., "Collaborative browsing system based on semantic mashup with open APIs", Expert Systems with Applications, Vol.39(2012), 6897-6902. https://doi.org/10.1016/j.eswa.2012.01.006
  12. Jung, J. J., "Discovering Community of Lingual Practive for Matching Multilingual Tags from Folksonomies", The Computer Journal, (2011).
  13. Knautz, K., S. Soubusta, and W. G. Stock, "Tag Clusters as Information Retrieval Interfaces", Proceedings of the 43rd Hawaii International Conference on System Sciences, (2010).
  14. Lv, Q., W. Josephson, Z. Wang, M. Charikar, and K. Li, "Ferret: A Toolkit for Content Based Similarity Search of Feature Rich Data", Euro Sys '06, April, (2006), 18-21.
  15. Madden S., M. J. Franklin, J. Hellerstein, and W. Hong, "TAG : a Tiny Aggregation Service for Ad-Hoc Sensor Networks", Proceedings of the Fifth Symposium on Operating Systems Design and implementation(OSDI '02), (2002).
  16. Markines, B., C. Cattuto, F. Menczer, D. Benz, A. Hotho, and G. Stumme, "Evaluating similarity measures for emergent semantics of social tagging", Proceedings of the 18th International Conference on World Wide Web, (2009).
  17. McKinsey Global Institute, Big data: The next frontier for innovation, competition, and Productivity, MacKinsey and Company, 2011.
  18. Park, J., N. Kim, M. Choi, Z. Jin, and Y. Choi, "Semantic Search : A Survey", Journal of Intelligence and Information Systems, Vol.17, No.4(2011), 19-36.
  19. Riabov, A. V., E. Bouillet, M. D. Feblowitz, Z. Liu, and A. Ranganathan, "Wishful Search : Interactive Composition of Data Mashups", WWW 2008/Refereed Track: Web Engineering-Web Service Composition, WWW2008, April, (2008), 21-25.
  20. Specia, L. and E. Motta, "Integrating Folksonomies with the Semantic Web", Lecture Notes in Computer Science, Vol.4519(2007), 624-639.
  21. Salonen, J., "Self-organising map based tag clouds: Creating spatially meaningful representations of tagging data", OPAALS conference, (2007).
  22. Schrammel, J., M. Leitner, and M. Tscheligi, "Semantically structured tag clouds: An empirical evaluation of clustered presentation approaches", Proceedings of the 27th International Conference on Human Factors in Computing Systems, (2009), 2037-2040.
  23. Yang, B. and A. R. Huron, "Semantic-aware data processing: towards cross-modal multimedia analysis and content-based retrieval in distributed and mobile environments", Ph.D. Dissertation, Dept. of Computer Science and Engineering, Pennsylvania State University, (2007).
  24. Yoo, K., "Ontology-Based Process-Oriented Knowledge Map Enabling Referential Navigation between Knowledge", Journal of Intelligence and Information Systems, Vol.18, No.2(2012), 61-83.
  25. Yoo, D., G. Kim, K. Choi, and Y. Suh, "CTKOS: Categorized Tag-based Knowledge Organization System", Journal of Intelligence and Information Systems, Vol.17, No.4(2011) 59-74.
  26. Zhang, L., X. Wu, and Y. Yu, "Emergent semantics from folksonomies: A quantitative study", Journal on Data Semantics VI(Lecture Notes in Computer Science), (2006), 168-186.
  27. Zikopoulos, P. C., C. Eaton, D. Deroos, T. Deutsch, G. Lapis, Understanding big data Analytics for Enterprise Class Hadoop and Streaming data, McGraw Hill, (2012).
  28. Carter, P., "Big Data", to Drive the Next Wave of Investments in Business Analytics for CIOs in Asia/Pacific, IDC Analyze the Future, (2011).

Cited by

  1. Content Classification System and Metadata Elements Design of Nuri-Sejong Institute vol.31, pp.2, 2013, https://doi.org/10.16933/sfle.2017.31.2.327
  2. 뉴럴 텐서 네트워크 기반 주식 개별종목 지식개체명 추출 방법에 관한 연구 vol.25, pp.2, 2013, https://doi.org/10.13088/jiis.2019.25.2.025