{"title":"Using Hyperlink Texts to Improve Quality of Identifying Document Topics Based on Wikipedia","authors":"Dat T. Huynh, T. Cao, P. H. Pham, Toan N. Hoang","doi":"10.1109/KSE.2009.20","DOIUrl":"https://doi.org/10.1109/KSE.2009.20","url":null,"abstract":"This paper presents a method to identify the topics of documents based on Wikipedia category network. It is to improve the method previously proposed by Schonhofen by taking into account the weights of words in hyperlink texts in Wikipedia articles. The experiments on Computing and Team Sport domains have been carried out and showed that our proposed method outperforms the Schonhofen’s one.","PeriodicalId":347175,"journal":{"name":"2009 International Conference on Knowledge and Systems Engineering","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115138964","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}
{"title":"Design of Virtual Abdominal Surgery System for the UK's Royal Bournemouth Hospital","authors":"Hui Liang, Minyong Shi","doi":"10.1109/KSE.2009.8","DOIUrl":"https://doi.org/10.1109/KSE.2009.8","url":null,"abstract":"The importance of Virtual Surgery Simulation is recognizing by medical society for its apparent benefits. The design of Virtual Abdominal Surgery System (VASS) for the UK’s Royal Bournemouth Hospital, which will be used in interactive surgical training and surgery planning, is provided in this paper. The architecture and main functions of VASS are discussed as well as some extension functions. An evaluation plan is suggested at the end of the paper.","PeriodicalId":347175,"journal":{"name":"2009 International Conference on Knowledge and Systems Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114354985","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}
{"title":"Novel Algorithms to Steganalysis of Uncompressed and Compressed Images","authors":"Ho Thi Huong Thom, Ho Van Canh, T. N. Tien","doi":"10.1109/KSE.2009.21","DOIUrl":"https://doi.org/10.1109/KSE.2009.21","url":null,"abstract":"A large number of commercial steganographic programs use the Least Significant Bit (LSB) embedding as the method of choice for message hiding in 24-bit, 8-bit color images and grayscale images or non-zero DCT coefficients (compressed images-JPEG images) and DWT coefficients of high subbands (compressed images – JPEG2000 images). It is commonly believed that changes to the LSBs of colors (or DCT coefficients) cannot be detected due to noise that is always present in digital images. In this paper, we introduce two novel methods of steganalysis that can detect LSB embedding reliably in both spatial domain and frequency domain. Methods of statistical estimation and statistical hypothesis test are applied for our problem","PeriodicalId":347175,"journal":{"name":"2009 International Conference on Knowledge and Systems Engineering","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115660794","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}
P. Huy, Vu Phuong Bac, N. M. Thang, T. D. Manh, Vu Tien Duc, Nguyen Tuan Nam
{"title":"A New CPT Extension Scheme for High Data Embedding Ratio in Binary Images","authors":"P. Huy, Vu Phuong Bac, N. M. Thang, T. D. Manh, Vu Tien Duc, Nguyen Tuan Nam","doi":"10.1109/KSE.2009.29","DOIUrl":"https://doi.org/10.1109/KSE.2009.29","url":null,"abstract":"In this paper, an extension of CPT scheme (CPTE for short) is introduced. In watermarking area, this is a block-based approach. Given a binary image B, in each block F of a size m×n of B, by CPT scheme, ones can embed r = Round(log2(m.n+1)) bits by changing at most two entries of F. In our CPTE scheme, r = Round(log2(m.n)) + 1 bits can be embedded by changing at most two entries of F, too. That means, in most cases, the number of embedded bits given by our CPTE scheme is larger than that by CPT scheme one bit. As a consequence, we establish a new modified scheme-MCPTE based on CPTE scheme to control the quality for security of the embedded blocks, in the same way due to [Tseng-Pan, 2001]. Experimental results show that in general, MCPTE scheme gives more embedded bits than those by Tseng-Pan’ scheme, while the quality is the same.","PeriodicalId":347175,"journal":{"name":"2009 International Conference on Knowledge and Systems Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129475685","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}
{"title":"Building a Low-latency, Proximity-aware DHT-Based P2P Network","authors":"Ngoc Ben Dang, S. Vu, H. Nguyen","doi":"10.1109/KSE.2009.49","DOIUrl":"https://doi.org/10.1109/KSE.2009.49","url":null,"abstract":"DHT-based P2P networks have a problem of topology mismatch which causes high latency for message routing. This paper focuses on improving the latency of routing process for Chord, which is a typical DHT-based P2P network protocol. We propose a simple method to build a Chord network based on the proximity of nodes in the underlying physical network. The idea of our method is the combination of two techniques: identifier selection in node joining phase and neighbor selection in network stabilization phase, both are performed based on physical network latency. We have evaluated our proposed solution by simulations. In a simulation network with 4096 nodes, the average latency of routing process in our method can reduces 30% comparing with the conventional Chord routing method.","PeriodicalId":347175,"journal":{"name":"2009 International Conference on Knowledge and Systems Engineering","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131636936","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}
{"title":"Multi-class Minimax Probability Machine","authors":"Tat-Dat Dang, Ha-Nam Nguyen","doi":"10.1109/KSE.2009.46","DOIUrl":"https://doi.org/10.1109/KSE.2009.46","url":null,"abstract":"This paper investigates the multi-class Minimax Probability Machine (MPM). MPM constructs a binary classifier that provides a worst-case bound on the probability of misclassification of future data points, based on reliable estimates of means and covariance matrices of the classes from the training data points. We propose a method to adapt MPM to multi-class datasets using the one-against-all strategy. And then we introduce an optimal kernel for MPM for each specific dataset found by Genetic Algorithms (GA) [1]. The proposed method was evaluated on stomach cancer data. The obtained results are better and more stable than for using a single kernel.","PeriodicalId":347175,"journal":{"name":"2009 International Conference on Knowledge and Systems Engineering","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133517696","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}
{"title":"In?uenza-specific Amino Acid Substitution Model","authors":"Dang Cao Cuong, Le Si Quang, L. Vinh","doi":"10.1109/KSE.2009.27","DOIUrl":"https://doi.org/10.1109/KSE.2009.27","url":null,"abstract":"Amino acid substitution model is a crucial component in protein sequence comparative systems such as protein sequence similarity searching, protein sequence alignment, and protein phylogenetic analysis. Although several general amino acid substitution models have been estimated from large protein databases, they might not be appropriate for analyzing specific species. In this paper, we apply the maximum likelihood approach to all influenza protein sequences to estimate an amino acid substitution model of so-called I09 for influenza viruses. Comparing I09 with fourteen other widely used models, we achieve remarkable results: (1) a likelihood improvement of phylogenetic trees based on I09 compared with other models. Precisely, I09 results in the best likelihood in 436 out of 489 cases tested; (2) tree topologies constructed with I09 and other models are frequently different indicating that the impact of I09 is not only on the likelihood improvement but also in tree topologies; (3) marked differences between I09 and other models revealing that existing models are not be able to capture the amino acid substitution process of influenza viruses.","PeriodicalId":347175,"journal":{"name":"2009 International Conference on Knowledge and Systems Engineering","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114265230","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}
Xinxiao Li, Yoshifumi Takayama, N. Shimizu, Toshiki Mori
{"title":"An Aesthetic Solution for Photo Collection Page Layout","authors":"Xinxiao Li, Yoshifumi Takayama, N. Shimizu, Toshiki Mori","doi":"10.1109/KSE.2009.34","DOIUrl":"https://doi.org/10.1109/KSE.2009.34","url":null,"abstract":"A \"slicing structure\" or a hierarchical partition of the display space is an efficient way to present photo collections. However, with different aspect ratios or areas of basic blocks, the prevalent framework creates a number of irregular dead spaces that remain unfilled. In this paper, an efficient solution to reduce or completely eliminate these dead spaces is developed by globally adjusting positions and sizes of basic blocks. The gutter thickness is also uniquely specified to augment the aesthetic appeal. We present a detailed description of the aesthetic solution with experiments to demonstrate its efficiency.","PeriodicalId":347175,"journal":{"name":"2009 International Conference on Knowledge and Systems Engineering","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116068296","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}
{"title":"Fast and Realistic 2D Facial Animation Based on Image Warping","authors":"Le Hung Bui, T. D. Bui","doi":"10.1109/KSE.2009.48","DOIUrl":"https://doi.org/10.1109/KSE.2009.48","url":null,"abstract":"Facial animation has contributed to many fields such as movies, computer games, education and e-commerce. Facial animation is obtained in two ways: pre-calculated animation and real-time animation. Pre-calculated animation often produces very realistic results with very powerful computer systems and is often used for animated movies. Real-time animation often produces lower quality results due to the real-time requirements and is often used for interactive applications. We propose in this paper a real-time animation method which operates on a 2D image of face. We simulate the effect of facial muscles with image warping techniques. Our method can produce realistic facial expressions and can be easily deployed on not very strong environments such as web pages, mobile phones and PDAs.","PeriodicalId":347175,"journal":{"name":"2009 International Conference on Knowledge and Systems Engineering","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121394698","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}
{"title":"A Hybrid Approach to Vietnamese Word Segmentation Using Part of Speech Tags","authors":"Dang Duc Pham, G. Tran, S. Pham","doi":"10.1109/KSE.2009.44","DOIUrl":"https://doi.org/10.1109/KSE.2009.44","url":null,"abstract":"Word segmentation is one of the most important tasks in NLP. This task, within Vietnamese language and its own features, faces some challenges, especially in words boundary determination. To tackle the task of Vietnamese word segmentation, in this paper, we propose the WS4VN system that uses a new approach based on Maximum matching algorithm combining with stochastic models using part-of-speech information. The approach can resolve word ambiguity and choose the best segmentation for each input sentence. Our system gives a promising result with an F-measure of 97%, higher than the results of existing publicly available Vietnamese word segmentation systems.","PeriodicalId":347175,"journal":{"name":"2009 International Conference on Knowledge and Systems Engineering","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132236950","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}