Shuang Wang, Guoren Wang, Xiaoxing Gao, Zhenhua Tan
There is an increasing interest in uncertain and probabilistics databases arising in application domains such as sensor networks, information retrieval, mobile object data management, information extraction, and data integration. A range of different approaches have been proposed to find the frequent items in uncertain database. But there is little work on processing such query in distributed, in-network inference, such as sensor network. In sensor network, communication is the primary problem because of limited batteries. In this paper, a synopsis with minimum amount tuples is proposed, which sufficient for answering the top-k query. And this synopsis can be dynamic maintained with new tuples been added. A novel communication efficient algorithm is presented in taking advantage of this synopsis. The test results confirm the effectiveness and efficiency of our approaches.
{"title":"Frequent Items Computation over Uncertain Wireless Sensor Network","authors":"Shuang Wang, Guoren Wang, Xiaoxing Gao, Zhenhua Tan","doi":"10.1109/HIS.2009.156","DOIUrl":"https://doi.org/10.1109/HIS.2009.156","url":null,"abstract":"There is an increasing interest in uncertain and probabilistics databases arising in application domains such as sensor networks, information retrieval, mobile object data management, information extraction, and data integration. A range of different approaches have been proposed to find the frequent items in uncertain database. But there is little work on processing such query in distributed, in-network inference, such as sensor network. In sensor network, communication is the primary problem because of limited batteries. In this paper, a synopsis with minimum amount tuples is proposed, which sufficient for answering the top-k query. And this synopsis can be dynamic maintained with new tuples been added. A novel communication efficient algorithm is presented in taking advantage of this synopsis. The test results confirm the effectiveness and efficiency of our approaches.","PeriodicalId":414085,"journal":{"name":"2009 Ninth International Conference on Hybrid Intelligent Systems","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133636509","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}
Due to the proliferation of the IPTV market and content providers, Electronic programming guide (EPG) list provided for the consumers becomes enormous. Therefore, EPG recommender systems are proposed to make IPTV users more familiar with the programs. To obtain better EPG service, there is a need for the users to communicate with other users. A novel EPG recommender framework with information exchange between users is proposed. The framework provides an EPG recommender engine and an approach to exchanging EPG recommender list between users.
{"title":"An EPG Recommender Framework with Information Exchange between Users","authors":"Chunguang Tan, Chuan Zhu, Xingwei Wang, G. Chang","doi":"10.1109/HIS.2009.207","DOIUrl":"https://doi.org/10.1109/HIS.2009.207","url":null,"abstract":"Due to the proliferation of the IPTV market and content providers, Electronic programming guide (EPG) list provided for the consumers becomes enormous. Therefore, EPG recommender systems are proposed to make IPTV users more familiar with the programs. To obtain better EPG service, there is a need for the users to communicate with other users. A novel EPG recommender framework with information exchange between users is proposed. The framework provides an EPG recommender engine and an approach to exchanging EPG recommender list between users.","PeriodicalId":414085,"journal":{"name":"2009 Ninth International Conference on Hybrid Intelligent Systems","volume":"227 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132122715","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}
To recover link failure on resilient packet ring (RPR) networks, IEEE 802.17 working group defines two protection mechanisms, steering and wrapping, which can restore a failed network in less than 50ms. In this study, we focus on the RPR protection mechanisms and the properties of the three different traffic classes defined in RPR for the two mechanisms by simulation. We find that the frame delay caused by protection in comparison with the normal condition is much higher. In the steering mechanism, the head nodes of protected ringlet sections can seize more bandwidth than their downstream nodes. In the wrapping mechanism, the frame delay of unwrapped frames may be influenced by the wrapped frames. In the simulation, we can disclose the pro and con of the two protection mechanisms and show some points to achieve further improvement.
{"title":"Simulative Performance Analysis of Resilient Packet Ring in Protection Modes","authors":"Wen-Fong Wang, Ching-Sung Lu","doi":"10.1109/HIS.2009.40","DOIUrl":"https://doi.org/10.1109/HIS.2009.40","url":null,"abstract":"To recover link failure on resilient packet ring (RPR) networks, IEEE 802.17 working group defines two protection mechanisms, steering and wrapping, which can restore a failed network in less than 50ms. In this study, we focus on the RPR protection mechanisms and the properties of the three different traffic classes defined in RPR for the two mechanisms by simulation. We find that the frame delay caused by protection in comparison with the normal condition is much higher. In the steering mechanism, the head nodes of protected ringlet sections can seize more bandwidth than their downstream nodes. In the wrapping mechanism, the frame delay of unwrapped frames may be influenced by the wrapped frames. In the simulation, we can disclose the pro and con of the two protection mechanisms and show some points to achieve further improvement.","PeriodicalId":414085,"journal":{"name":"2009 Ninth International Conference on Hybrid Intelligent Systems","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134608774","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}
Aviation subcontract production (SP), the particular manufacturing mode of aeronautical manufacturing, is an important instrumentality participated in market competition, but the key step formed the SP alliance is the partner selection and evaluation. In order to improve the ability to solve partner selection and evaluation problems, such as increasing alternatives, increasing info fuzziness, and unconsidering the characteristic of the total task and the idiographic sub-task of each partner in the process on evaluating target system and decision-making approach of partner selection and evaluation for aeronautical SP, as well as to solve the inconsistence of differ judgment matrix set up in similar multi-alternative evaluation problems caused by AHP or other fuzzy AHP approaches. An evaluating targets system and multiple objects decision-making model in partner selection were put forward. An extended fuzzy AHP model based on the combination of the fuzzy AHP and the trigonometrical fuzzy number (TFN) was proposed. Compared with the AHP, the proposed model combines subjective analysis with quantitative analysis more reasonably, synthesizes group opinions more adequately.
{"title":"An Extended Fuzzy AHP Based Partner Selection and Evaluation for Aeronautical Subcontract Production","authors":"Zhiqiang Jiang, Xi-lan Feng, Jin-fa Shi","doi":"10.1109/HIS.2009.78","DOIUrl":"https://doi.org/10.1109/HIS.2009.78","url":null,"abstract":"Aviation subcontract production (SP), the particular manufacturing mode of aeronautical manufacturing, is an important instrumentality participated in market competition, but the key step formed the SP alliance is the partner selection and evaluation. In order to improve the ability to solve partner selection and evaluation problems, such as increasing alternatives, increasing info fuzziness, and unconsidering the characteristic of the total task and the idiographic sub-task of each partner in the process on evaluating target system and decision-making approach of partner selection and evaluation for aeronautical SP, as well as to solve the inconsistence of differ judgment matrix set up in similar multi-alternative evaluation problems caused by AHP or other fuzzy AHP approaches. An evaluating targets system and multiple objects decision-making model in partner selection were put forward. An extended fuzzy AHP model based on the combination of the fuzzy AHP and the trigonometrical fuzzy number (TFN) was proposed. Compared with the AHP, the proposed model combines subjective analysis with quantitative analysis more reasonably, synthesizes group opinions more adequately.","PeriodicalId":414085,"journal":{"name":"2009 Ninth International Conference on Hybrid Intelligent Systems","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133027983","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}
The scoring mechanism of the text features is the unique way for determining the key ideas in the text to be presented as text summary. The efficiency of the technique used for scoring the text sentences could produce good summary. The feature scores are imprecise and uncertain, this marks the differentiation between the important features and unimportant is difficult task. In this paper, we introduce fuzzy logic to deal with this problem. Our approach used important features based on fuzzy logic to extract the sentences. In our experiment, we used 30 test documents in DUC2002 data set. Each document is prepared by preprocessing process: sentence segmentation, tokenization, removing stop word, and word stemming. Then, we use 9 important features and calculate their score for each sentence. We propose a method using fuzzy logic for sentence extraction and compare our results with the baseline summarizer and Microsoft Word 2007 summarizers. The results show that the highest average precision, recall, and F-measure for the summaries were obtained from fuzzy method.
文本特征的评分机制是确定文本中要作为文本摘要呈现的关键思想的独特方法。对文本句子进行评分的技术效率可以产生很好的摘要。特征分数的不精确和不确定，这标志着区分重要特征和不重要特征是一项艰巨的任务。本文引入模糊逻辑来处理这一问题。我们的方法使用基于模糊逻辑的重要特征来提取句子。在我们的实验中，我们使用了DUC2002数据集中的30个测试文档。每个文档都经过预处理过程:句子分割、标记化、删除停止词和词干提取。然后，我们使用9个重要特征并计算每个句子的分数。我们提出了一种使用模糊逻辑进行句子提取的方法，并将我们的结果与基线摘要器和Microsoft Word 2007摘要器进行了比较。结果表明，模糊方法对摘要的平均精密度、召回率和f -测度均达到最高。
{"title":"Sentence Features Fusion for Text Summarization Using Fuzzy Logic","authors":"Ladda Suanmali, M. Binwahlan, N. Salim","doi":"10.1109/HIS.2009.36","DOIUrl":"https://doi.org/10.1109/HIS.2009.36","url":null,"abstract":"The scoring mechanism of the text features is the unique way for determining the key ideas in the text to be presented as text summary. The efficiency of the technique used for scoring the text sentences could produce good summary. The feature scores are imprecise and uncertain, this marks the differentiation between the important features and unimportant is difficult task. In this paper, we introduce fuzzy logic to deal with this problem. Our approach used important features based on fuzzy logic to extract the sentences. In our experiment, we used 30 test documents in DUC2002 data set. Each document is prepared by preprocessing process: sentence segmentation, tokenization, removing stop word, and word stemming. Then, we use 9 important features and calculate their score for each sentence. We propose a method using fuzzy logic for sentence extraction and compare our results with the baseline summarizer and Microsoft Word 2007 summarizers. The results show that the highest average precision, recall, and F-measure for the summaries were obtained from fuzzy method.","PeriodicalId":414085,"journal":{"name":"2009 Ninth International Conference on Hybrid Intelligent Systems","volume":"375 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114008207","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}
The main purpose of this paper is to explore the resistive line loss reduction by upgrading the primary feeder from radial to normally closed-loop arrangement. First, the resistive line loss formulations that were function of incremental current and correlatively parameters were derived, and the loss reduction by primary feeder upgrading from radial to normally closed-loop arrangement was investigated according to the loss formulation. Next, a numerical example with two radial feeders, which were thermally limited and voltage-drop-limited types, was designed for simulation and analysis under the reasonable and qualified constrains of the feeder length, loadings, as well as voltage drop. Finally, the loss reduction by upgrading the primary feeder from radial to normally closed-loop arrangement was explored concretely and adequately by the theoretical discussed and numerical results.
{"title":"Line Loss Reduction by Distribution System Upgrading from Radial to Normally Closed-Loop Arrangement","authors":"Wei-Tzer Huang, Shiuan-Tai Chen","doi":"10.1109/HIS.2009.281","DOIUrl":"https://doi.org/10.1109/HIS.2009.281","url":null,"abstract":"The main purpose of this paper is to explore the resistive line loss reduction by upgrading the primary feeder from radial to normally closed-loop arrangement. First, the resistive line loss formulations that were function of incremental current and correlatively parameters were derived, and the loss reduction by primary feeder upgrading from radial to normally closed-loop arrangement was investigated according to the loss formulation. Next, a numerical example with two radial feeders, which were thermally limited and voltage-drop-limited types, was designed for simulation and analysis under the reasonable and qualified constrains of the feeder length, loadings, as well as voltage drop. Finally, the loss reduction by upgrading the primary feeder from radial to normally closed-loop arrangement was explored concretely and adequately by the theoretical discussed and numerical results.","PeriodicalId":414085,"journal":{"name":"2009 Ninth International Conference on Hybrid Intelligent Systems","volume":"387 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115221905","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 research, the structure and design of virtual spectrum analyzer is studied. The construction process is also described and introduced. This programmable virtual spectrum analyzers is achieved by software part, LabVIEW hardware part, DAQ card and some external circuits. The designed measurement functions include five pallettes: (1) spectrum analyzer design and implementation (2) one signal time-domain analyze (3) one signal frequency-domain analyze (4) two signals time-domain overlapping analyze (5) two signals frequency-domain overlapping analyze. In the illustrations, demonstrate the design of front panels and also proceed the measurement test of designed virtual spectrum analyzer to show the capabilities.
{"title":"Virtual Spectrum Analyzer Design and Implementation","authors":"Kai-chao Yao, Tai-li Chen, Yu-te Lian","doi":"10.1109/HIS.2009.284","DOIUrl":"https://doi.org/10.1109/HIS.2009.284","url":null,"abstract":"In this research, the structure and design of virtual spectrum analyzer is studied. The construction process is also described and introduced. This programmable virtual spectrum analyzers is achieved by software part, LabVIEW hardware part, DAQ card and some external circuits. The designed measurement functions include five pallettes: (1) spectrum analyzer design and implementation (2) one signal time-domain analyze (3) one signal frequency-domain analyze (4) two signals time-domain overlapping analyze (5) two signals frequency-domain overlapping analyze. In the illustrations, demonstrate the design of front panels and also proceed the measurement test of designed virtual spectrum analyzer to show the capabilities.","PeriodicalId":414085,"journal":{"name":"2009 Ninth International Conference on Hybrid Intelligent Systems","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115434045","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}
Image thresholding is an important technique for image processing and pattern recognition. In this paper, a new multilevel image thresholding algorithm based on the technology of the honey bee mating optimization (HBMO) is proposed. Three different methods such as the particle swarm optimization (PSO), the hybrid cooperative-comprehensive learning based PSO algorithm (HCOCLPSO) and the Fast Otsu’s method are also implemented for comparison with the results of the proposed method. The experimental results reveal two important interested results for other three image thresholding methods. One is that the results of PSO and Fast Ostu’s method are unstable that extraordinary segmentations are generated. Another is that the results of HCOCLPSO are superior to original PSO method, but it still slower than ones of HBMO and it had similar segmentation results with the ones of the honey bee mating optimization.
{"title":"Multi-level Thresholding Selection by Using the Honey Bee Mating Optimization","authors":"Ren-Jean Liou, M. Horng, Ting-Wei Jiang","doi":"10.1109/HIS.2009.37","DOIUrl":"https://doi.org/10.1109/HIS.2009.37","url":null,"abstract":"Image thresholding is an important technique for image processing and pattern recognition. In this paper, a new multilevel image thresholding algorithm based on the technology of the honey bee mating optimization (HBMO) is proposed. Three different methods such as the particle swarm optimization (PSO), the hybrid cooperative-comprehensive learning based PSO algorithm (HCOCLPSO) and the Fast Otsu’s method are also implemented for comparison with the results of the proposed method. The experimental results reveal two important interested results for other three image thresholding methods. One is that the results of PSO and Fast Ostu’s method are unstable that extraordinary segmentations are generated. Another is that the results of HCOCLPSO are superior to original PSO method, but it still slower than ones of HBMO and it had similar segmentation results with the ones of the honey bee mating optimization.","PeriodicalId":414085,"journal":{"name":"2009 Ninth International Conference on Hybrid Intelligent Systems","volume":"192 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114221794","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}
Abstract—In the framework of AFS(Axiomatic Fuzzy Sets) theory,We propose A novel weight fuzzy clustering algorithm, which is totally different from the traditional clustering algorithm based approaches. The novel weighted fuzzy clustering algorithm has three main advantages: Firstly, the procedures of the proposed algorithm are more transparent and understandable, and the clustering results not only have definite linguistic interpretation,but also have a weight assigned to each attribute in the cluster description to make the weight’s effect on the clustering reflect the importance of the attribute. Secondly, the predefined distance function and objective function are not required, and the cluster number need not be given in advance. Last, the data types of the features can be various data types or sub-preference relations,even human intuition descriptions. To evaluate the performance of the proposed weighted fuzzy clustering algorithm, we consider three well-known benchmark clustering problems–Iris data,Wine data and Wisconsin diagnostic breast cancer data.
{"title":"A Novel Weighted Fuzzy Clustering Analysis Based on AFS Theory","authors":"Yanli Zhang, Xiaodong Liu, Xueying Wang","doi":"10.1109/HIS.2009.283","DOIUrl":"https://doi.org/10.1109/HIS.2009.283","url":null,"abstract":"Abstract—In the framework of AFS(Axiomatic Fuzzy Sets) theory,We propose A novel weight fuzzy clustering algorithm, which is totally different from the traditional clustering algorithm based approaches. The novel weighted fuzzy clustering algorithm has three main advantages: Firstly, the procedures of the proposed algorithm are more transparent and understandable, and the clustering results not only have definite linguistic interpretation,but also have a weight assigned to each attribute in the cluster description to make the weight’s effect on the clustering reflect the importance of the attribute. Secondly, the predefined distance function and objective function are not required, and the cluster number need not be given in advance. Last, the data types of the features can be various data types or sub-preference relations,even human intuition descriptions. To evaluate the performance of the proposed weighted fuzzy clustering algorithm, we consider three well-known benchmark clustering problems–Iris data,Wine data and Wisconsin diagnostic breast cancer data.","PeriodicalId":414085,"journal":{"name":"2009 Ninth International Conference on Hybrid Intelligent Systems","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115346777","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}
Alignment particle swarm optimization (APSO) is a novel variant of particle swarm optimization aiming to improve the population diversity. The topology structure of APSO is gbest model. Since the small-world model is more suit for the natural animal communication network, in this paper, it is incorporated into the methodology of APSO to further improve the performance. Simulation results show this strategy may provide well balance between exploration and exploitation capabilities.
{"title":"Using Small-World Model to Improve the Performance of Alignment Particle Swarm Optimization","authors":"Xingjuan Cai","doi":"10.1109/HIS.2009.81","DOIUrl":"https://doi.org/10.1109/HIS.2009.81","url":null,"abstract":"Alignment particle swarm optimization (APSO) is a novel variant of particle swarm optimization aiming to improve the population diversity. The topology structure of APSO is gbest model. Since the small-world model is more suit for the natural animal communication network, in this paper, it is incorporated into the methodology of APSO to further improve the performance. Simulation results show this strategy may provide well balance between exploration and exploitation capabilities.","PeriodicalId":414085,"journal":{"name":"2009 Ninth International Conference on Hybrid Intelligent Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123189075","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
扫码关注我们
求助内容：
应助结果提醒方式：