{"title":"DFPS: Distributed FP-growth algorithm based on Spark","authors":"Xiujin Shi, Shaozong Chen, Hui Yang","doi":"10.1109/IAEAC.2017.8054308","DOIUrl":"https://doi.org/10.1109/IAEAC.2017.8054308","url":null,"abstract":"Frequent Itemset Mining (FIM) is the most important and time-consuming step of association rules mining. With the increment of data scale, many efficient single-machine algorithms of FIM, such as FP-growth and Apriori, cannot accomplish the computing tasks within reasonable time. As a result of the limitation of single-machine methods, researchers presented some distributed algorithms based on MapReduce and Spark, such as PFP and YAFIM. Nevertheless, the heavy disk I/O cost at each MapReduce operation makes PFP not efficient enough. YAFIM needs to generate candidate frequent itemsets in each iterative step. It makes YAFIM time-consuming. And if the scale of data is large enough, YAFIM algorithm will not work due to the limitation of memory since the candidate frequent itemsets need to be stored in the memory. And the size of candidate itemsets is very large especially facing the massive data. In this work, we propose a distributed FP-growth algorithm based on Spark, we call it DFPS. DFPS partitions computing tasks in such a way that each computing node builds the conditional FP-tree and adopts a pattern fragment growth method to mine the frequent itemsets independently. DFPS doesn't need to pass messages between nodes during mining frequent itemsets. Our performance study shows that DFPS algorithm is more excellent than YAFIM, especially when the length of transactions is long, the number of items is large and the data is massive. And DFPS has an excellent scalability. The experimental results show that DFPS is more than 10 times faster than YAFIM for T10I4D100K dataset and Pumsb_star dataset.","PeriodicalId":432109,"journal":{"name":"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133881875","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 multi-resolution medical image registration method based on intensity and point features","authors":"Wei Shen, Chaobing Huang, Wu Zhou","doi":"10.1109/IAEAC.2017.8054138","DOIUrl":"https://doi.org/10.1109/IAEAC.2017.8054138","url":null,"abstract":"The registration of medical images with local deformation is a difficult problem, especially the images to be registered not only have local deformation but also have great difference in gray-scale distribution. It is a excellent method to solve this problem by adding the Euclidean Distance Metric based on landmark points as the penalty term to the Intensity-based metric in the registration. In this paper, an improved distance measure is proposed, which makes the local deformation more accurate than the Euclidean Distance Metric. In addition, for the multi-resolution registration model, an adaptive weight of metric method for multi-resolution registration is proposed, which makes the registration results better.","PeriodicalId":432109,"journal":{"name":"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133981750","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}
Denghui Huang, Hu Yang, Xiang Liu, Yuqing Wu, Jun-ru Gong
{"title":"A designed of miniaturized Vivaldi antenna for antenna array applications","authors":"Denghui Huang, Hu Yang, Xiang Liu, Yuqing Wu, Jun-ru Gong","doi":"10.1109/IAEAC.2017.8054220","DOIUrl":"https://doi.org/10.1109/IAEAC.2017.8054220","url":null,"abstract":"This paper presents a miniaturized Vivaldi antenna in order to meet the practical requirements of antenna array applications. Compared to the conventional Vivaldi antenna (CVA), the width of the modified Vivaldi antenna aperture is reduced 38.05% by adding regular slot edges (RSE), which will prevent the antenna array from generating the grating lobes. Additionally, the RSE has improved the radiative features of antenna. It mitigates the side lobe level, overcomes the beam-squint at E-plane, and increases gain. The parameters of the CVA and CVA-RSE are optimized. The simulated impedance bandwidth (VSWR<2) is approximately from 7.85 GHz to 12 GHz for both of them. A comparison between the modified CVA-RSE and CVA at 12 GHz shows an improved gain of 10.8 dB, −13.3 dB of the Side Lobe Level (SLL), and 0 degrees of the Main Lobe Squint (MLS) at E-plane, in contrast with 9.5 dB of gain, −9.9 dB of SLL, and 2 degrees of the MLS at E-plane in the conventional Vivaldi antenna.","PeriodicalId":432109,"journal":{"name":"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134328981","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":"Spectrum sensing in non-time-slotted full-duplex cognitive radio networks","authors":"Lu Yang, Fangmin Li","doi":"10.1109/IAEAC.2017.8054231","DOIUrl":"https://doi.org/10.1109/IAEAC.2017.8054231","url":null,"abstract":"Compared with conventional cognitive radio networks (CRNs), the efficiency can be improved if secondary users (SUs) have full duplex (FD) communication capabilities. We discuss FD spectrum sensing in non-time-slotted CRNs and study two work modes of SUs, transmitting-sensing (TS) mode and transmitting-receiving (TR) mode. SUs work alternately in two modes. In such a context, we analyze the sensing performance, probabilities of detection and false-alarm, and the SU throughput. An optimal time allocation strategy between TS and TR is proposed. And closed-form expressions of the allocation proportion of TR and TS are provided respectively, as with the detection and false-alarm probabilities. Numerical and simulation results have proved that our strategy can achieve much better performance.","PeriodicalId":432109,"journal":{"name":"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131704145","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":"Energy efficiency optimization for multi-relay cooperative network based on node fairness","authors":"Liang Chen, Juan Wang","doi":"10.1109/IAEAC.2017.8054211","DOIUrl":"https://doi.org/10.1109/IAEAC.2017.8054211","url":null,"abstract":"In the cooperative relay network, how to improve the energy efficiency of the communication is a very important problem. Further, since user nodes have limited energy, it is necessary to consider fairness of cooperative relay network under the prerequisite of guaranteeing the average use time of all nodes. In this paper, we propose a relay node feedback function, and uses it to show degree of selfishness of the candidate nodes. According to the function, a strategy for relay selection and power allocation optimization based on the weighted fair energy is put forward. The results shown that the proposed method in the system significantly improves the inter-node energy consumption question of unfairness, the average energy consumption per load relay to each node, and finally to the energy balance of the entire network.","PeriodicalId":432109,"journal":{"name":"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)","volume":"198200 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132612394","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}
Cuijuan Wang, Wenzhong Tang, Yanyang Wang, J. Fang, Shan Yao
{"title":"Local community detection algorithm based on links and content","authors":"Cuijuan Wang, Wenzhong Tang, Yanyang Wang, J. Fang, Shan Yao","doi":"10.1109/IAEAC.2017.8054324","DOIUrl":"https://doi.org/10.1109/IAEAC.2017.8054324","url":null,"abstract":"Community detection is an important field in research of social networks. There exist a lot of algorithms which most of them are based on the density of connections between groups of nodes. On the one hand, the error and lack of links may lead to great impact on the result of community detection. On the other hand, there are users with deep relation but without much communication, so the density of connections can't represent whether the users belong to the same community or not. With the network becoming more and more complicated, the traditional global method will cost much time and space. In this paper, we proposed a local method based on links and content, and the method focuses on particular users' communities. The results on Enron email dataset have shown the superior performance and accuracy rate of our proposed method in community detection.","PeriodicalId":432109,"journal":{"name":"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)","volume":"183 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132775478","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 wideband reconnaissance receiver design based on real-time spectrum analysis technology","authors":"Tao Li, Zengping Chen","doi":"10.1109/IAEAC.2017.8054256","DOIUrl":"https://doi.org/10.1109/IAEAC.2017.8054256","url":null,"abstract":"The technology of wideband real-time spectrum analysis (RTSA) technology focus on the effective discovery, capture and detection of signal with large bandwidth and complex modulation. In this paper, some RTSA technology, including digital phosphor (DPX)technology, frequency mask trigger (FMT) technology and DPX density trigger(DDT) technology, are used to design an electronic reconnaissance digital receiver. DPX technology achieves the digital accumulation of frequency spectrum, and can effectively analyze various signals of a period of time from frequency domain. FMT technology and DPX density trigger technology are novel trigging capturing methods for transient signals capturing. The proposed electronic reconnaissance receiver uses a FPGA (Field Programmable Gate Array) chip as the main processor. To solve the difficulties of wideband data real-time processing, some optimized implementation architectures are proposed to reduce consumption of logic resources and improve implementation efficiency. This receiver design is verified by practical engineering.","PeriodicalId":432109,"journal":{"name":"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130894078","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":"High-recall human abnormal behavior detection using MPEG-7 descriptor","authors":"Yanqing Huang, Yuzhuo Fu, Ting Liu","doi":"10.1109/IAEAC.2017.8054069","DOIUrl":"https://doi.org/10.1109/IAEAC.2017.8054069","url":null,"abstract":"Automated detection and recognition of human abnormal behavior is the key problem of monitoring systems. We construct a complete system that is able to alert the human operator when a knife in hand is visible in camera views. We use RealSense 3D camera to track hands, modified MPEG-7 EHD as feature vector and none-linear SVM as classifier. In this paper, we improve the feature extraction algorithm further by rotating feature vector and adding MGES feature methods, which are validated on the public knife detection database. Our hand knife detection algorithm achieves a considerable recognition accuracy of 92% and recall rate of 94.7%, increasing by 1% and 17% respectively, compared with similar studies. This improvement is pretty significant in strict security applications, which requires high recall and low false negative rate.","PeriodicalId":432109,"journal":{"name":"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131193533","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 fast spectrum sensing for OFDM based on adaptive thresholding","authors":"Mengbo Zhang, Lunwen Wang, Lei Ding","doi":"10.1109/IAEAC.2017.8054511","DOIUrl":"https://doi.org/10.1109/IAEAC.2017.8054511","url":null,"abstract":"Efficient and accurate spectrum sensing is a necessary part in cognitive radio networks. A simple and efficient spectrum sensing technique is proposed to solve the bad performance of spectrum sensing in non synchronous OFDM signals with low SNR regimes. Through the decomposition of the traditional OFDM signal spectrum sensing technology based on cyclostationarity, the real part and the imaginary part of the correlation function are separated. The two order cyclostation of OFDM signal is analyzed from the real part and imaginary part respectively, and the interference caused by imaginary part correlation function is excluded. According to the estimated noise power and false alarm probability to set the corresponding adaptive threshold to complete the OFDM spectrum sensing by the real part correlation function. The simulation results show that compared with the existing methods the proposed algorithm can effectively reduce the computational complexity and improve the perceptual efficiency, and can realize the fast and accurate of OFDM spectrum sensing.","PeriodicalId":432109,"journal":{"name":"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131847158","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":"Folding mechanism design and analysis of high-altitude gliding UUV wings","authors":"Yilin Li, Baowei Song","doi":"10.1109/IAEAC.2017.8054354","DOIUrl":"https://doi.org/10.1109/IAEAC.2017.8054354","url":null,"abstract":"High-altitude gliding unmanned underwater vehicles (HAGUUVs) are released in high attitude and works in water after a short glide in the air. According to the High-altitude Gliding UUV airborne emission requirements, the folding mechanism of wings of the HAGUUV is desighed. On the basis of mechanics analysis of the organization, the dynamics modeling of organization's unfolding process is given by using Lagrange equation, and the wings unfolding movement characteristics are discussed through numerical simulation. Analysis results show that the designed folding mechanism can achieve the requirement of High-altitude gliding system performance, and provides theoretical guidance for further drop experiment.","PeriodicalId":432109,"journal":{"name":"2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)","volume":"205 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131882191","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}