Pub Date : 2012-10-04DOI: 10.1109/URKE.2012.6319587
Zongtian Wei, Nannan Qi
Let G= (V , E) be a graph. We call X(⊆ E(G)) an edge subversion strategy of G if the closed neighborhood of X is deleted from G . The survival subgraph is denoted byG / X . An edge subversion strategy X is called an edge-cut-strategy of G if G / X is disconnected, or is a single vertex, or is empty. The edge-neighbor-scattering number (ENS) of G is defined to be ENS(G)= max{ω(G/X ) - |X|}, where X is an edge-cut-strategy of G , ω(G / X ) is the number of the connected components of G / X . This parameter can be used to measure the neighbor invulnerability of some special networks such as spy networks, spread of high risk virus networks, etc. In this paper we study the extreme graph problems on ENS: determine the maximum and the minimum edge numbers of graphs with given order and ENS.
{"title":"Extreme graphs with given order and edge-neighbor-scattering number","authors":"Zongtian Wei, Nannan Qi","doi":"10.1109/URKE.2012.6319587","DOIUrl":"https://doi.org/10.1109/URKE.2012.6319587","url":null,"abstract":"Let G= (V , E) be a graph. We call X(⊆ E(G)) an edge subversion strategy of G if the closed neighborhood of X is deleted from G . The survival subgraph is denoted byG / X . An edge subversion strategy X is called an edge-cut-strategy of G if G / X is disconnected, or is a single vertex, or is empty. The edge-neighbor-scattering number (ENS) of G is defined to be ENS(G)= max{ω(G/X ) - |X|}, where X is an edge-cut-strategy of G , ω(G / X ) is the number of the connected components of G / X . This parameter can be used to measure the neighbor invulnerability of some special networks such as spy networks, spread of high risk virus networks, etc. In this paper we study the extreme graph problems on ENS: determine the maximum and the minimum edge numbers of graphs with given order and ENS.","PeriodicalId":277189,"journal":{"name":"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115012817","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}
Pub Date : 2012-10-04DOI: 10.1109/URKE.2012.6319530
M. T. Kurniawan, Adiwijaya, W. Agung
In the current digital era, patient data in the form of digital medical images in several hospitals are widely used. There are two important thin to use of digital medical images namely the ownership authority (integrity control) and the authenticity of the image (authentication), because digital medical images are very easily manipulated. To maintain the authority of ownership, it needs robust watermarking techniques in which the embedded data is not easily damaged if the image has been manipulated. Meanwhile, to detect the authenticity of the image, it needs fragile watermarking technique in which the embedded data is easily damaged if the image has been manipulated. In this paper, we implement Reed-Solomon code for robust watermark in wavelet domain and SHA-256 for fragile watermark in Hash Block Chaining. The proposed multiple watermarks can be implemented simultaneously on an image so that the integrity control and authenticity of the image detection can be applied at once.
{"title":"Multiple watermarking on digital medical images for tamper detection and integrity control","authors":"M. T. Kurniawan, Adiwijaya, W. Agung","doi":"10.1109/URKE.2012.6319530","DOIUrl":"https://doi.org/10.1109/URKE.2012.6319530","url":null,"abstract":"In the current digital era, patient data in the form of digital medical images in several hospitals are widely used. There are two important thin to use of digital medical images namely the ownership authority (integrity control) and the authenticity of the image (authentication), because digital medical images are very easily manipulated. To maintain the authority of ownership, it needs robust watermarking techniques in which the embedded data is not easily damaged if the image has been manipulated. Meanwhile, to detect the authenticity of the image, it needs fragile watermarking technique in which the embedded data is easily damaged if the image has been manipulated. In this paper, we implement Reed-Solomon code for robust watermark in wavelet domain and SHA-256 for fragile watermark in Hash Block Chaining. The proposed multiple watermarks can be implemented simultaneously on an image so that the integrity control and authenticity of the image detection can be applied at once.","PeriodicalId":277189,"journal":{"name":"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121010060","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}
Pub Date : 2012-10-04DOI: 10.1109/URKE.2012.6319588
Chairul Saleh, Fatma Hermining Astuti, M. Ridwan Andi Purnomo, B. Deros
Value stream analysis tools (VALSAT) is one of the technique found in lean manufacturing that provide a mechanism for choosing and utilizing the appropriate tools used in the production process to minimize waste. This preliminary VALSAT model is able to provide a correlation between the tools and waste which could be minimized. The correlation is stated in three different levels, namely: low, medium and high correlation. At present, the value that represents the correlation level is still vague. Therefore this research presents a range of values that can be used to replace the vagueness. The first stage of this research was done by using fuzzy Tsukamoto for developing a new VALSAT model. Then the sensitivity analysis is used toward the model that has been built to find the range value of correlation between tools and waste.
{"title":"Fuzzy identification of value stream analysis tools in lean manufacturing","authors":"Chairul Saleh, Fatma Hermining Astuti, M. Ridwan Andi Purnomo, B. Deros","doi":"10.1109/URKE.2012.6319588","DOIUrl":"https://doi.org/10.1109/URKE.2012.6319588","url":null,"abstract":"Value stream analysis tools (VALSAT) is one of the technique found in lean manufacturing that provide a mechanism for choosing and utilizing the appropriate tools used in the production process to minimize waste. This preliminary VALSAT model is able to provide a correlation between the tools and waste which could be minimized. The correlation is stated in three different levels, namely: low, medium and high correlation. At present, the value that represents the correlation level is still vague. Therefore this research presents a range of values that can be used to replace the vagueness. The first stage of this research was done by using fuzzy Tsukamoto for developing a new VALSAT model. Then the sensitivity analysis is used toward the model that has been built to find the range value of correlation between tools and waste.","PeriodicalId":277189,"journal":{"name":"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122771063","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}
Pub Date : 2012-10-04DOI: 10.1109/URKE.2012.6319560
Zhihong Wu, Sibei Wu, Yuan Zhu
In the hybrid electric vehicle (HEV), the interior permanent magnet synchronous motor (IPMSM) often enters into the magnetic saturation, which leads to the variation of inductance, especially for q-axis inductance. So that degrades the current control performance, even the driving control system becomes no more than stability. A motor model with considering the magnetic saturation are designed and established in Matlab/Simulink. The simulation results show that control system with considering of magnetic saturation has good driving control system stability. This strategy can be used in the full operation region, which meets the requirement of the system control in the HEV.
{"title":"Driving system stability analysis and improving of IPMSM","authors":"Zhihong Wu, Sibei Wu, Yuan Zhu","doi":"10.1109/URKE.2012.6319560","DOIUrl":"https://doi.org/10.1109/URKE.2012.6319560","url":null,"abstract":"In the hybrid electric vehicle (HEV), the interior permanent magnet synchronous motor (IPMSM) often enters into the magnetic saturation, which leads to the variation of inductance, especially for q-axis inductance. So that degrades the current control performance, even the driving control system becomes no more than stability. A motor model with considering the magnetic saturation are designed and established in Matlab/Simulink. The simulation results show that control system with considering of magnetic saturation has good driving control system stability. This strategy can be used in the full operation region, which meets the requirement of the system control in the HEV.","PeriodicalId":277189,"journal":{"name":"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114279821","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}
Pub Date : 2012-10-04DOI: 10.1109/URKE.2012.6319579
M. Delavarian, Mahmoud Naghibzadeh, M. Emadi
Bayesian Network is a significant graphical model that is used to do probabilistic inference and reasoning under uncertainty circumstances. In many applications, existence of discrete and continuous variables in the model are inevitable which has lead to high amount of researches on hybrid Bayesian networks in the recent years. Nevertheless, one of the challenges in inference in hybrid BNs is the difference between conditional probability density functions of different types of variables. In this paper, we propose an approach to construct a Unified Conditional Probability Density function (UCPD) that can represent probability distribution for both types of variables. No limitation is considered in the topology of the network. Hence, the construction of the unified CPD is developed for all pairs of nodes. We take use from mixture of Gaussians in the UCPD construct. Additionally, we utilize Kullback-Liebler divergence to measure the accuracy of our estimations.
{"title":"Unified Conditional Probability Density functions for hybrid Bayesian networks","authors":"M. Delavarian, Mahmoud Naghibzadeh, M. Emadi","doi":"10.1109/URKE.2012.6319579","DOIUrl":"https://doi.org/10.1109/URKE.2012.6319579","url":null,"abstract":"Bayesian Network is a significant graphical model that is used to do probabilistic inference and reasoning under uncertainty circumstances. In many applications, existence of discrete and continuous variables in the model are inevitable which has lead to high amount of researches on hybrid Bayesian networks in the recent years. Nevertheless, one of the challenges in inference in hybrid BNs is the difference between conditional probability density functions of different types of variables. In this paper, we propose an approach to construct a Unified Conditional Probability Density function (UCPD) that can represent probability distribution for both types of variables. No limitation is considered in the topology of the network. Hence, the construction of the unified CPD is developed for all pairs of nodes. We take use from mixture of Gaussians in the UCPD construct. Additionally, we utilize Kullback-Liebler divergence to measure the accuracy of our estimations.","PeriodicalId":277189,"journal":{"name":"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129640749","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}
Pub Date : 2012-10-04DOI: 10.1109/URKE.2012.6319542
Wang Yu, Guohua Wang
Traditional text retrieval techniques greatly consume system resources. Although some file-sharing software realizes file positioning and high-speed downloads, they have no enough capacity to analysis variety format Chinese documents and to extract keywords. At the same time, during the operation of system, it exist hot issues in network routing. This paper proposes an intelligent distributed text retrieval system, which adopts two routing strategies based on the index sub-node and peer nodes and can effectively solve these problems, in the same also can improve the efficiency of finding specific information from the massive data.
{"title":"The design and implementation of an intelligent distributed text retrieval system","authors":"Wang Yu, Guohua Wang","doi":"10.1109/URKE.2012.6319542","DOIUrl":"https://doi.org/10.1109/URKE.2012.6319542","url":null,"abstract":"Traditional text retrieval techniques greatly consume system resources. Although some file-sharing software realizes file positioning and high-speed downloads, they have no enough capacity to analysis variety format Chinese documents and to extract keywords. At the same time, during the operation of system, it exist hot issues in network routing. This paper proposes an intelligent distributed text retrieval system, which adopts two routing strategies based on the index sub-node and peer nodes and can effectively solve these problems, in the same also can improve the efficiency of finding specific information from the massive data.","PeriodicalId":277189,"journal":{"name":"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132567969","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}
Pub Date : 2012-10-04DOI: 10.1109/URKE.2012.6319546
Xin Qi, Jian Xiong
This paper analyzed the deficiency of traditional method for working out passenger train plan. An optimization method of passenger train plan based on stop schedule plan under the conditions of passenger dedicated line was put forward. It gave a comprehensive consideration of train-origin/terminal-station, paths, trains grade, quantity of dispatched train, stop schedule plan. Optimization model was established just as formula 9, 10 and 11. This paper programmed calculation of passenger train plan with Matlab according to the new method, and a satisfactory result of the example just as table 4 and 5 was obtained.
{"title":"Optimization method of passenger train plan based on stop schedule plan for passenger dedicated line","authors":"Xin Qi, Jian Xiong","doi":"10.1109/URKE.2012.6319546","DOIUrl":"https://doi.org/10.1109/URKE.2012.6319546","url":null,"abstract":"This paper analyzed the deficiency of traditional method for working out passenger train plan. An optimization method of passenger train plan based on stop schedule plan under the conditions of passenger dedicated line was put forward. It gave a comprehensive consideration of train-origin/terminal-station, paths, trains grade, quantity of dispatched train, stop schedule plan. Optimization model was established just as formula 9, 10 and 11. This paper programmed calculation of passenger train plan with Matlab according to the new method, and a satisfactory result of the example just as table 4 and 5 was obtained.","PeriodicalId":277189,"journal":{"name":"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117159177","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}
Pub Date : 2012-10-04DOI: 10.1109/URKE.2012.6319564
C. Li, Yong-Hai Deng
In this paper, An descriptor of rotation-invariant texture Image Classification is proposed. The feature exacted by using the proposed method is rotation invariant and robust to the change of spatial scale and illumination. Rotation invariant is achieved by means of Rapid transformation (R-transform) to eliminate cyclic translation resulting from rotation variation on the local circle region, which rounds a centre pixel. Combination of several descriptors with different (N, R) parameters the spatial multiscale are obtained. Texture classification experiments were carried out on the Brodatz databases and promising results are obtained from those experiments.
{"title":"Rotation-invariant texture Image Classification using R-transform","authors":"C. Li, Yong-Hai Deng","doi":"10.1109/URKE.2012.6319564","DOIUrl":"https://doi.org/10.1109/URKE.2012.6319564","url":null,"abstract":"In this paper, An descriptor of rotation-invariant texture Image Classification is proposed. The feature exacted by using the proposed method is rotation invariant and robust to the change of spatial scale and illumination. Rotation invariant is achieved by means of Rapid transformation (R-transform) to eliminate cyclic translation resulting from rotation variation on the local circle region, which rounds a centre pixel. Combination of several descriptors with different (N, R) parameters the spatial multiscale are obtained. Texture classification experiments were carried out on the Brodatz databases and promising results are obtained from those experiments.","PeriodicalId":277189,"journal":{"name":"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering","volume":"129 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128460728","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}
Pub Date : 2012-10-04DOI: 10.1109/URKE.2012.6319574
Ke Xu
In the paper, we present Quality of Service (QoS) measure approach in dynamic and open Web service environments. The approach employs Bayesian Networks to estimate the QoS value of each Web service and then calculate the actual QoS value of these services. The experimental results demonstrated the proposed approach is very effective for QoS measure of Web service.
{"title":"Web service QoS measure approach based on Bayesian networks","authors":"Ke Xu","doi":"10.1109/URKE.2012.6319574","DOIUrl":"https://doi.org/10.1109/URKE.2012.6319574","url":null,"abstract":"In the paper, we present Quality of Service (QoS) measure approach in dynamic and open Web service environments. The approach employs Bayesian Networks to estimate the QoS value of each Web service and then calculate the actual QoS value of these services. The experimental results demonstrated the proposed approach is very effective for QoS measure of Web service.","PeriodicalId":277189,"journal":{"name":"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131066243","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}
Pub Date : 2012-10-04DOI: 10.1109/URKE.2012.6319550
Limin Wang, Huijie Xia, Peijuan Xu
Semi-supervised Learning as an efficient paradigm has been applied to many research areas, it also becomes one of the research focuses in machine learning and knowledge discovery. Traditionally, most classification models are built by supervised learning procedure, which leads to high rate of misclassification when test samples are significantly more than the training samples. This paper proposed to learn Bayesian classifier by using a semi-supervised procedure, which exploits the inter-relations among attributes mined from all test and training samples together to relax the conditional independent assumption of Naive Bayes(NB). Experimental results are presented to show the effectiveness and efficiency of the proposed approach.
{"title":"Semi-supervised Bayesian network classifier learning based on inter-relation mining among attributes","authors":"Limin Wang, Huijie Xia, Peijuan Xu","doi":"10.1109/URKE.2012.6319550","DOIUrl":"https://doi.org/10.1109/URKE.2012.6319550","url":null,"abstract":"Semi-supervised Learning as an efficient paradigm has been applied to many research areas, it also becomes one of the research focuses in machine learning and knowledge discovery. Traditionally, most classification models are built by supervised learning procedure, which leads to high rate of misclassification when test samples are significantly more than the training samples. This paper proposed to learn Bayesian classifier by using a semi-supervised procedure, which exploits the inter-relations among attributes mined from all test and training samples together to relax the conditional independent assumption of Naive Bayes(NB). Experimental results are presented to show the effectiveness and efficiency of the proposed approach.","PeriodicalId":277189,"journal":{"name":"2012 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129218797","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：