The Web ontology language (OWL) has become a W3C recommendation to publish and share ontologies on the semantic web. In order to derive hidden information (classification, satisfiability and realization) of OWL ontology, a number of OWL reasoners have been introduced. Most of reasoners use both top-down and bottom-up search for ontology classification. In this paper, we propose an enhanced method of optimizing the ontology classification process of ontology reasoning. One goal of this paper is to provide such a available algorithm for future implementers of ontology reasoning system. Building the optimization method that came off best into ontology reasoning system greatly enhanced its efficiency. Our work focuses on two key aspects: The first and foremost, we describe classical methods for ontology classification. As subsumption testing to classify ontology is costly, it is important to ensure that the classification process uses the smallest number of tests. Therefore, we consider enhanced method and evaluate their effect on four different types of test ontology. The result of the experiment was that the enhanced search method increases performance improvement 30% something like that compare with the classical method.
{"title":"Enhanced Search Method for Ontology Classification","authors":"J.-M. Kim, S. Kwon, Y.-T. Park","doi":"10.1109/IWSCA.2008.31","DOIUrl":"https://doi.org/10.1109/IWSCA.2008.31","url":null,"abstract":"The Web ontology language (OWL) has become a W3C recommendation to publish and share ontologies on the semantic web. In order to derive hidden information (classification, satisfiability and realization) of OWL ontology, a number of OWL reasoners have been introduced. Most of reasoners use both top-down and bottom-up search for ontology classification. In this paper, we propose an enhanced method of optimizing the ontology classification process of ontology reasoning. One goal of this paper is to provide such a available algorithm for future implementers of ontology reasoning system. Building the optimization method that came off best into ontology reasoning system greatly enhanced its efficiency. Our work focuses on two key aspects: The first and foremost, we describe classical methods for ontology classification. As subsumption testing to classify ontology is costly, it is important to ensure that the classification process uses the smallest number of tests. Therefore, we consider enhanced method and evaluate their effect on four different types of test ontology. The result of the experiment was that the enhanced search method increases performance improvement 30% something like that compare with the classical method.","PeriodicalId":425055,"journal":{"name":"2008 IEEE International Workshop on Semantic Computing and Applications","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116607060","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A concurrent engineering design environment has been devised based on semantic Web technologies. The domain knowledge of design objects can be logically expressed by OWL ontology language. Design rules regarding change management are encoded in ECA (event-condition-action) rules. The logical expressions in condition clauses of the ECA rules are reasoned with the domain knowledge expressed by OWL. Data involved in engineering design are characterized by their large amount and complicated relationships. In this paper, we use properties in OWL in order to model those relationships among design data.
{"title":"Change Management in Semantic Engineering Design Environment","authors":"S. Yoo, Xun Li","doi":"10.1109/IWSCA.2008.12","DOIUrl":"https://doi.org/10.1109/IWSCA.2008.12","url":null,"abstract":"A concurrent engineering design environment has been devised based on semantic Web technologies. The domain knowledge of design objects can be logically expressed by OWL ontology language. Design rules regarding change management are encoded in ECA (event-condition-action) rules. The logical expressions in condition clauses of the ECA rules are reasoned with the domain knowledge expressed by OWL. Data involved in engineering design are characterized by their large amount and complicated relationships. In this paper, we use properties in OWL in order to model those relationships among design data.","PeriodicalId":425055,"journal":{"name":"2008 IEEE International Workshop on Semantic Computing and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129347914","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
While collaborative tagging is attractive because of their easy and simple way to tag and search, tag based search suffers from no semantic descriptions for contents. Semantic Web technologies provide a new way to annotating and retrieving images. We address the problems of both folksonomy and semantic Web annotation systems for image retrieval in particular and argue that this can be improved by giving meanings to users' tags. This paper considers using both minimized domain-specific ontology and generic ontology. We show how less detailed ontologies can help end users to annotate and search with the simple user interface. Our prototype system has the capability to describe the semantics for contents of an image. Also, no previous extra work to create instances according to the ontology for later annotations is needed.
{"title":"OntoSonomy: Ontology-Based Extension of Folksonomy","authors":"Sun-Sook Lee, Hwan-Seung Yong","doi":"10.1109/IWSCA.2008.36","DOIUrl":"https://doi.org/10.1109/IWSCA.2008.36","url":null,"abstract":"While collaborative tagging is attractive because of their easy and simple way to tag and search, tag based search suffers from no semantic descriptions for contents. Semantic Web technologies provide a new way to annotating and retrieving images. We address the problems of both folksonomy and semantic Web annotation systems for image retrieval in particular and argue that this can be improved by giving meanings to users' tags. This paper considers using both minimized domain-specific ontology and generic ontology. We show how less detailed ontologies can help end users to annotate and search with the simple user interface. Our prototype system has the capability to describe the semantics for contents of an image. Also, no previous extra work to create instances according to the ontology for later annotations is needed.","PeriodicalId":425055,"journal":{"name":"2008 IEEE International Workshop on Semantic Computing and Applications","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117170818","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Seung-Bo Park, Kyung-Jin Oh, Heung-Nam Kim, Geun-Sik Jo
With the increasing popularity of online video, efficient captioning and displaying the captioned text (subtitles) have also been issued with the accessibility. However, in most cases, subtitles are shown on a separate display below a screen. As a result, some viewers lose condensed information about the contents of the video. To elevate readability and visibility of viewers, in this paper, we present a framework for displaying synchronized text around a speaker in video. The proposed approach first identifies speakers using face detection technologies and subsequently detects a subtitles region. In addition, we adapt DFXP, which is interoperable timed text format of W3C, to support interchanging with existing legacy system. In order to achieve smooth playback of multimedia presentation, such as SMIL and DFXP, a prototype system, namely MoNaPlayer, has been implemented. Our case studies show that the proposed system is feasible to several multimedia applications.
{"title":"Automatic Subtitles Localization through Speaker Identification in Multimedia System","authors":"Seung-Bo Park, Kyung-Jin Oh, Heung-Nam Kim, Geun-Sik Jo","doi":"10.1109/IWSCA.2008.28","DOIUrl":"https://doi.org/10.1109/IWSCA.2008.28","url":null,"abstract":"With the increasing popularity of online video, efficient captioning and displaying the captioned text (subtitles) have also been issued with the accessibility. However, in most cases, subtitles are shown on a separate display below a screen. As a result, some viewers lose condensed information about the contents of the video. To elevate readability and visibility of viewers, in this paper, we present a framework for displaying synchronized text around a speaker in video. The proposed approach first identifies speakers using face detection technologies and subsequently detects a subtitles region. In addition, we adapt DFXP, which is interoperable timed text format of W3C, to support interchanging with existing legacy system. In order to achieve smooth playback of multimedia presentation, such as SMIL and DFXP, a prototype system, namely MoNaPlayer, has been implemented. Our case studies show that the proposed system is feasible to several multimedia applications.","PeriodicalId":425055,"journal":{"name":"2008 IEEE International Workshop on Semantic Computing and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129825393","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In this paper, for integrating of data on car parts we model information of parts that PDM system manages. Ontology of car parts applies existing ontology mapping research to integrate into car ontology. We propose a method for semantic integration of PLM object of MEMPHIS based on the integrated ontology. Through our method, we introduce C# ontology model to apply existing C# applications with ontology. We also classify ontology integration into three through examples and explain them. While semantically integrating PLM objects based on the integrated ontology, we explain the need for change of PLM object type and describe the process of change for PLM object type by examples.
{"title":"An Approach to Ontology-Based Semantic Integration for PLM Object","authors":"Jung-Ae Kwak, Hwan-Seung Yong","doi":"10.1109/IWSCA.2008.35","DOIUrl":"https://doi.org/10.1109/IWSCA.2008.35","url":null,"abstract":"In this paper, for integrating of data on car parts we model information of parts that PDM system manages. Ontology of car parts applies existing ontology mapping research to integrate into car ontology. We propose a method for semantic integration of PLM object of MEMPHIS based on the integrated ontology. Through our method, we introduce C# ontology model to apply existing C# applications with ontology. We also classify ontology integration into three through examples and explain them. While semantically integrating PLM objects based on the integrated ontology, we explain the need for change of PLM object type and describe the process of change for PLM object type by examples.","PeriodicalId":425055,"journal":{"name":"2008 IEEE International Workshop on Semantic Computing and Applications","volume":"294 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132582878","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This research proposes a modified version of single pass algorithm which is specialized for text clustering. Encoding documents into numerical vectors for using the traditional version of single pass algorithm causes the two main problems: huge dimensionality and sparse distribution. Therefore, in order to address the two problems, this research modifies the single pass algorithm into its version where documents are encoded into not numerical vectors but alternative forms. In the proposed version, documents are mapped into tables and a similarity of two documents is computed by comparing their tables with each other. The goal of this research is to improve the performance of single pass algorithm for text clustering by modifying it into the specialized version.
{"title":"Table Based Single Pass Algorithm for Clustering Electronic Documents in 20NewsGroups","authors":"T. Jo, Geun-Sik Jo","doi":"10.1109/IWSCA.2008.32","DOIUrl":"https://doi.org/10.1109/IWSCA.2008.32","url":null,"abstract":"This research proposes a modified version of single pass algorithm which is specialized for text clustering. Encoding documents into numerical vectors for using the traditional version of single pass algorithm causes the two main problems: huge dimensionality and sparse distribution. Therefore, in order to address the two problems, this research modifies the single pass algorithm into its version where documents are encoded into not numerical vectors but alternative forms. In the proposed version, documents are mapped into tables and a similarity of two documents is computed by comparing their tables with each other. The goal of this research is to improve the performance of single pass algorithm for text clustering by modifying it into the specialized version.","PeriodicalId":425055,"journal":{"name":"2008 IEEE International Workshop on Semantic Computing and Applications","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125730665","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
An important issue in a wireless sensor network is to use a nodepsilas limited energy efficiently. The clustering technique can reduce the energy consumption of wireless sensor networks. The cluster head collects sensing data from sensor nodes neighbors, aggregates sensing data and sends the aggregated data to a sink node. Electing the cluster head is important to reduce the networks' energy consumption. This paper proposes adaptive cluster head selection that reorganizes the clustering, considering the position between a cluster head and the nodes in a cluster.
{"title":"The Adaptive Cluster Head Selection in Wireless Sensor Networks","authors":"Choon-Sung Nam, Hee-Jin Jeong, D. Shin","doi":"10.1109/IWSCA.2008.14","DOIUrl":"https://doi.org/10.1109/IWSCA.2008.14","url":null,"abstract":"An important issue in a wireless sensor network is to use a nodepsilas limited energy efficiently. The clustering technique can reduce the energy consumption of wireless sensor networks. The cluster head collects sensing data from sensor nodes neighbors, aggregates sensing data and sends the aggregated data to a sink node. Electing the cluster head is important to reduce the networks' energy consumption. This paper proposes adaptive cluster head selection that reorganizes the clustering, considering the position between a cluster head and the nodes in a cluster.","PeriodicalId":425055,"journal":{"name":"2008 IEEE International Workshop on Semantic Computing and Applications","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128212843","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Since the existing metadata define the structure of information using non-unified semantics, syntax, and representation methods, they set a limit in the search for exact information. To address this problem, metadata for construction project information that are frequently used in the construction industry were developed in this study, for the first time in Korea, by referring to the information standard development guidelines of UN/CEFACT. In addition, to establish reciprocal compatibility with the metadata which will be developed in the future, metadata development guidelines were formulated. The results of this study can be used in accurately expressing the semantic relationship between the essential meanings and their representations, such as RDF (resource description framework), in the establishment of an information system for the asset management of public facilities.
{"title":"A Study on the Methods to Establish Construction Project Information Metadata Using UN/CEFACT Standard","authors":"S. Jeong, J.U. Kim, S.S. Yang","doi":"10.1109/IWSCA.2008.39","DOIUrl":"https://doi.org/10.1109/IWSCA.2008.39","url":null,"abstract":"Since the existing metadata define the structure of information using non-unified semantics, syntax, and representation methods, they set a limit in the search for exact information. To address this problem, metadata for construction project information that are frequently used in the construction industry were developed in this study, for the first time in Korea, by referring to the information standard development guidelines of UN/CEFACT. In addition, to establish reciprocal compatibility with the metadata which will be developed in the future, metadata development guidelines were formulated. The results of this study can be used in accurately expressing the semantic relationship between the essential meanings and their representations, such as RDF (resource description framework), in the establishment of an information system for the asset management of public facilities.","PeriodicalId":425055,"journal":{"name":"2008 IEEE International Workshop on Semantic Computing and Applications","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126800088","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Grid computing has been noticed as a solution for digital content management. But, existing grid computing-based digital content management systems cannot meet complex and detailed requirements of a grid user due to the simple search mechanism base on few keywords. Therefore, this paper constructs a digital content ontology that represents digital content information. And, this paper proposes a semantic Web-based digital content management system. In the system, a semantic Web agent analyzes user requirements and infers a proper digital content from the digital content ontology. And, the system selects a grid resource with the cheapest and fastest data service among grid resources which can provide the inferred digital content. Digital content data is transferred from the selected grid resource to the grid user through a local grid resource agent.
{"title":"Semantic Web-Based Digital Content Management in Grid Computing","authors":"S. Jang, C. Noh, J. S. Lee","doi":"10.1109/IWSCA.2008.8","DOIUrl":"https://doi.org/10.1109/IWSCA.2008.8","url":null,"abstract":"Grid computing has been noticed as a solution for digital content management. But, existing grid computing-based digital content management systems cannot meet complex and detailed requirements of a grid user due to the simple search mechanism base on few keywords. Therefore, this paper constructs a digital content ontology that represents digital content information. And, this paper proposes a semantic Web-based digital content management system. In the system, a semantic Web agent analyzes user requirements and infers a proper digital content from the digital content ontology. And, the system selects a grid resource with the cheapest and fastest data service among grid resources which can provide the inferred digital content. Digital content data is transferred from the selected grid resource to the grid user through a local grid resource agent.","PeriodicalId":425055,"journal":{"name":"2008 IEEE International Workshop on Semantic Computing and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127426303","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In this paper, a new automatic personalized summarization method, which uses non-negative matrix factorization (NMF) and relevance measure (RM), is introduced to extract meaningful sentences from to retrieve documents in Internet. The proposed method can improve the quality of personalized summaries because the inherent semantics of the documents are well reflected by using the semantic features calculated by NMF and the sentences most relevant to the given query are extracted efficiently by using the semantic variables derived by NMF. Besides, it uses RM to summarize generic summary so that it can select sentences covering the major topics of the document. The experimental results using Yahoo-Korea News data show that the proposed method achieves better performance than the other methods.
{"title":"Automatic Personalized Summarization Using Non-negative Matrix Factorization and Relevance Measure","authors":"Sun Park, Ju-hong Lee, Jae-Won Song","doi":"10.1109/IWSCA.2008.10","DOIUrl":"https://doi.org/10.1109/IWSCA.2008.10","url":null,"abstract":"In this paper, a new automatic personalized summarization method, which uses non-negative matrix factorization (NMF) and relevance measure (RM), is introduced to extract meaningful sentences from to retrieve documents in Internet. The proposed method can improve the quality of personalized summaries because the inherent semantics of the documents are well reflected by using the semantic features calculated by NMF and the sentences most relevant to the given query are extracted efficiently by using the semantic variables derived by NMF. Besides, it uses RM to summarize generic summary so that it can select sentences covering the major topics of the document. The experimental results using Yahoo-Korea News data show that the proposed method achieves better performance than the other methods.","PeriodicalId":425055,"journal":{"name":"2008 IEEE International Workshop on Semantic Computing and Applications","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115105244","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}