{"title":"Solving Minimum Connected Dominating Set on Proper Interval Graph","authors":"Jinqin Tian, Hongsheng Ding","doi":"10.1109/ISCID.2013.25","DOIUrl":"https://doi.org/10.1109/ISCID.2013.25","url":null,"abstract":"To solve connected dominating problem, it is necessary to find minimum connected dominating set (MCDS for short). However, to find MCDS is NP-hardness. So, a model of graphs called interval graph was constructed from nodes of related network. Two greedy algorithms with linear (or polynomial time) were used to find MCDS on proper interval graph (or interval graph), and have 1 approximation ratio on the graphs. And spanning trees were constructed and used to validate the correctness and effectiveness of corresponding algorithms.","PeriodicalId":297027,"journal":{"name":"2013 Sixth International Symposium on Computational Intelligence and Design","volume":"468 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123472416","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":"Obstacle Detection with Deep Convolutional Neural Network","authors":"Hong Yu, Ruxia Hong, XiaoLei Huang, Zhengyou Wang","doi":"10.1109/ISCID.2013.73","DOIUrl":"https://doi.org/10.1109/ISCID.2013.73","url":null,"abstract":"The difficulty of obstacle detection is how to locate and separate the obstacle from the complex background. Traditional computer vision algorithms can not handle this problem very well due to the handcrafted designed features are vulnerable in complex background. In this article, we use deep convolutional neural network (CNN) to detect obstacle in complex scene. The deep architecture of the CNN guarantees the features learned by the network are rich and effective for detecting the obstacle. The results show that the model achieved a good performance.","PeriodicalId":297027,"journal":{"name":"2013 Sixth International Symposium on Computational Intelligence and Design","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121978505","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}
Renfen Zeng, Dongqin Guo, Yinglian Wang, Ruxiong Li
{"title":"Third Order Dispersion on the Bit Error Rate of 2D OCDMA","authors":"Renfen Zeng, Dongqin Guo, Yinglian Wang, Ruxiong Li","doi":"10.1109/ISCID.2013.95","DOIUrl":"https://doi.org/10.1109/ISCID.2013.95","url":null,"abstract":"In order to study influence of third order dispersion on 2D optical code-division multiple-access (OCDMA). on the definition of the bit error rate (BER) of 2D OCDMA system in ideal condition and calculation formula are derived, expression of BER is given considering the third order dispersion effect. Using numerical simulation method, BER of 2D OCDMA system with the transmission distance relationship curves and the relation curves of users are obtained. The numerical results show that: the third order dispersion will seriously affect the 2D OCDMA system performance. In order to improve system performance, two possible solutions is given: dispersion compensation methods and the increase of the number of occupied wavelength.","PeriodicalId":297027,"journal":{"name":"2013 Sixth International Symposium on Computational Intelligence and Design","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122787795","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":"Stable Algorithm for Identification of Source Based on Dynamical Systems Methods","authors":"Junli Zhang, Guichun Han","doi":"10.1109/ISCID.2013.174","DOIUrl":"https://doi.org/10.1109/ISCID.2013.174","url":null,"abstract":"The problem of source identification is ill-posed in the sense of hadamard, this means that small errors in the measurement may cause very large errors in the numerical result. In this paper, an inverse problem of source identification in heat conduction equations based on Dynamical Systems Methods (DMS) is proposed, and competes with classic Tikhonov regularization algorithms(TV), The numerical results demonstrate the algorithm based on Dynamical Systems Methods is stable and accurate.","PeriodicalId":297027,"journal":{"name":"2013 Sixth International Symposium on Computational Intelligence and Design","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122191056","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":"Clothing Brand Competitiveness Evaluation Based on B-P Neural Network","authors":"Weijun Chen, Xi-xiang Sun, Xiaobo Hu","doi":"10.1109/ISCID.2013.193","DOIUrl":"https://doi.org/10.1109/ISCID.2013.193","url":null,"abstract":"This paper establishes an evaluation indicator system of clothing brand competitiveness from four aspects: brand loyalty degree, brand innovation ability, brand market ability and brand basic ability. Among those, brand loyalty degree reflects customer value of brands, while brand innovation ability, brand market ability and brand basic ability reflects enterprise value of brands. We select B-P neural network as the evaluation method. We have made empirical analyses based on the introduction of the evaluation mechanism of B-P neural network. The results of the analyses not only indicate that customer value is important for clothing enterprises and the amount of customer value reflects the strength of the competence of an enterprise, but also show that the application of B-P neural network to evaluate the competence of clothing enterprises is very effective, objective and accurate.","PeriodicalId":297027,"journal":{"name":"2013 Sixth International Symposium on Computational Intelligence and Design","volume":"226 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123249910","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":"Research on the Precise Control of Self-Propelled Mobile Robot Based on Laser Ranging","authors":"Xiangpei Zhu, Yu Wang","doi":"10.1109/ISCID.2013.21","DOIUrl":"https://doi.org/10.1109/ISCID.2013.21","url":null,"abstract":"In order to achieve highly accurate motion control and path following for a nondestructive testing self-propelled mobile robot, a laser ranging position feedback method is adopted. The proposed system has the ability of path following in a steady speed and sound gesture. To meet the control requirements, the distance in the vertical dimension of the travel direction is measured and sent to the controller in the form of RS-485. The signal is processed using the most commonly used three loop control method. With the output signal, the driving wheels move and rotate so as to change the moving speed and gesture. Effectiveness and reliability of this method are proved by MATLAB simulation. Overall, the control effect of the system has been improved since the laser ranging finder is applied in this system.","PeriodicalId":297027,"journal":{"name":"2013 Sixth International Symposium on Computational Intelligence and Design","volume":"177 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131604539","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":"Research on Space Vector PWM Inverter Based on Artificial Neural Network","authors":"Zhi Yuan, Jiaguang Cheng","doi":"10.1109/ISCID.2013.134","DOIUrl":"https://doi.org/10.1109/ISCID.2013.134","url":null,"abstract":"This paper proposed a Space Vector PWM algorithm based on artificial neural network for voltage-source inverters. When calculating the invert's three-phase turn-on time, the paper uses a three-layer forward-feed network which adopts the algorithm of Levenberg-Marquarde to train the network. This method uses artificial neural network's strong nonlinear approximation ability to avoid a lot of nonlinear calculation. At last, in the environment of MATLAB/Simulink, simulation model of the system was built. The simulation results show that the SVPWM algorithm of artificial neural network can improve the switching frequency and reduce the harmonic of output voltage and current.","PeriodicalId":297027,"journal":{"name":"2013 Sixth International Symposium on Computational Intelligence and Design","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126396924","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 Graph Based Bi-level Index for Spatio-temporal Data Analysis with MapReduce","authors":"Jian Huang, Pan Wei, Haitao Yu, Bowen Du","doi":"10.1109/ISCID.2013.198","DOIUrl":"https://doi.org/10.1109/ISCID.2013.198","url":null,"abstract":"The boosting deployment of GPS devices in urban vehicles is leading to the collection of large volumes of GPS. Such massive spatial-temporal datasets challenges the efficiency and scalability of the query process during data analysis. In this paper, we introduce the MapReduce framework into the GPS data analysis system. Particularly, we built a graph based bi-level index to accelerate the spatial query processing. The key idea is that we use topological graph instead of traditional R-tree index to lock the space scope of the GPS data, due to the fact that vehicles are moving along the road network. This index is also packed by the PGP(Parallel graph packing)algorithm to ensure the scalability. Experimental results show that the speedup and scale up of our work are very efficient.","PeriodicalId":297027,"journal":{"name":"2013 Sixth International Symposium on Computational Intelligence and Design","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125694340","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":"Research on Key Technology in the Application of QFD to Conceptual Design of Marine Power Plant","authors":"Jinlin Liu, F. Zeng, Hao Tu","doi":"10.1109/ISCID.2013.30","DOIUrl":"https://doi.org/10.1109/ISCID.2013.30","url":null,"abstract":"Based on the analysis of the problems in the marine power plant traditional conceptual design process, the QFD theory was proposed to apply to the conceptual design of the marine power plant, and the application of the QFD theory to the marine power plant conceptual design process as well as related problems in the application process were deeply studied which included the construction method and the related algorithm of the requirement analysis house of quality and the preliminary design house of quality, the fuzzy synthetic evaluation method for the design of the marine power plant and etc. Through the research in the paper, it would provide a reference for the application of applying QFD to the conceptual design of the marine power plant, which would help to improve the design quality.","PeriodicalId":297027,"journal":{"name":"2013 Sixth International Symposium on Computational Intelligence and Design","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115045716","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":"Research on the System of Jointing Chinese Word Segmentation with Part-of-Speech Tagging","authors":"Qin Li, Wei Wei","doi":"10.1109/ISCID.2013.103","DOIUrl":"https://doi.org/10.1109/ISCID.2013.103","url":null,"abstract":"In this paper, we construct a system integrating Chinese word segmentation with part-of-speech tagging, by an approach based dictionary and statistics. In the early stage, many nodes are roughly segmented through searching word dictionary and used to generate possible paths as candidates, instead of choosing N-shortest paths. In the next stage, each path generated above has a cost, which is calculated by a statistical method. With improving the precision of combinational ambiguity, the optimum path that has lowest cost is chosen as the final result. The preliminary experiments show that the segmentation precision of the joint system based on hybrid approach is 94.06%, POS tagging precision 90.96%, and the recall and F-measure range from 96.86% to 95.44.0% and from 93.67% to 92.29% respectively. The Work of improving the performance of the system is still ongoing.","PeriodicalId":297027,"journal":{"name":"2013 Sixth International Symposium on Computational Intelligence and Design","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129550677","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}