摘要:In a social tagging system,a user's tagging habits,including choosing which resource to tag and using which tag to annotate a resource,are affected by one's own autonomy.Available personalized rag recommendation methods lack the ability to model such autonomy information,and limit the performance of these methods.This paper proposed a latent Dirichlet allocation like probabilistic approach,which modeled user autonomy information such as one's preferences on tag and resource use,to provide autonomy oriented personalized tag recommendations.The parameters of the proposed method were estimated following a Gibbs sampling approach,which allowed a quick calculation of the values.Experiment results showed that the proposed approach can provide personalized tag recommendations with higher quality.
摘要:The combined-input-crosspoint-queued switch is constrained by the delay of flow control and speedup for output-queued Switch emulation.A pure crosspoint-queued switch does not achieve good throughput performance under non-uniform traffic pattern.A type of switch architecture,load-Balanced crosspoint-queued switch,is proposed.By a load-balanced processing with pre-determined patterns at extra switch fabric stage,the non-uniform traffic arriving at input port is transformed into uniform traffic and distributed evenly to every small cross-point buffer at switch fabric and corresponding to the same input port,which can lead to simpler scheduling and better QoS performance.Analysis shows the stability of such architecture and numerical results show that this switch architecture achieves approximately delay performance as output-queued switch without internal acceleration and much better throughput than pure crosspoint-queued switch under non-uniform traffic.
关键词:switch fabric;load-balanced;crosspoint-queued;Quality of Service
摘要:This paper introduces the concept of outlier detection into blind identification of underdetermined mixtures.We propose a mixing matrix estimation algorithm based on outlier detection.First calculate the spatial Time-Frequency (TF) distribution of the mixtures,detect the single source points in the TF domain,and then detect the outliers,remove them from the set of single source points,and finally estimate the mixing matrix using a clustering method.The proposed algorithm relaxes the condition on the sparsity of sources.The mixing matrix estimation accuracy is improved by detecting the outliers and removing them,which is also helpful for the estimation of the number of sources.Simulation results show that the proposed algorithm estimates the mixing matrix with high accuracy and robustness compared with other algorithms.
关键词:blind identification of underdetermined mixtures;single source points in the time-frequency domain;outlier detection;clustering
摘要:We proposed a hybrid closed-form solution algorithm based on TDOAs and GROAs to improve multiple disjoint sources localization accuracy with erroneous sensor positions.The algorithm jointly estimates the unknown sources and sensor positions,and then take the advantage that the TDOAs and GROAs from different sources have the same sensor position displacements to enhance the position accuracy.We also derived the Cram閞-Rao lower bound (CRLB) of multiple source location estimate using both TDOAs and GROAs.Simulations show that the proposed solution is able to reach the CRLB accuracy very well,and the localization accuracy improvements contributed by GROA measurements are significant.
关键词:time differences of arrival (TDOAs);gain ratios of arrival (GROAs);multiple sources;passive localization;sensor location uncertainties
摘要:Aiming at the multiplicative array errors calibration problem,a novel maximum likelihood (ML) array errors estimator by using the spatial-domain information and time-domain waveform information of the calibration sources is presented in this paper.The proposed calibration method is implemented via concentrated Newton iteration and alternative iteration with fast convergence ratio and high numerical robustness.Furthermore,the Cram閞-Rao bound (CRB) of the array errors parameters is derived in the two cases:one where the time-domain waveform information of the calibration source is unknown;and the other where the time-domain waveform information of the calibration source is known up to a complex factor.The simulation experiments validate the superiority of the novel algorithms.
摘要:The classification algorithms based on k Nearest Neighbor (k NN) rule,such as Fuzzy k NN (F k NN) and Evidential k NN (E k NN),has two problems:the differences of the sample features cannot be recognized and the effect of fuzziness that aroused by the different distances between neighbors and the center of classes is not taken into account.In order to overcome the limitations,the fuzzy-evidential k NN(FE k NN)algorithm is proposed.First,the features’ weights are determined by the features’ fuzzy entropy values and k neighbors are selected according to the weighted Euclidean distance.Then samples are classified by the method,which fuzzify memberships of its neighbors first and then fuse the information.And this method combines the advantage of F k NN in information expression with that of E k NN in decision-making.Meanwhile,neighbors are distinguished by their information entropy values.The presented method is tested on the UCI datasets,and the results show that the proposed method outperforms the other k NN-based classification algorithms.
关键词:k nearest neighbor (k-NN);weighted-Euclidean distance;fuzzy entropy;discount factor;evidence theory
摘要:Artificial bee colony (ABC) algorithm is a relatively novel optimization technique which has been shown to be competitive to other population-based algorithms.However,there is still an insufficiency in ABC regarding its solution search equation,which is good at exploration but poor at exploitation.Inspired by differential evolution (DE),we propose a modified solution search equation,which is based on that the bee searches only around the best solution of the previous iteration to improve the exploitation.Furthermore,making full use of and balancing the exploration and the exploitation of different solution search equations,we present an improved ABC (IABC for short) algorithm. In addition,to enhance the global convergence,when producing the initial population,the opposition-based learning method is employed.Experiments are conducted on a set of 18 benchmark functions.The results demonstrate good performance of the IABC algorithm in solving complex numerical optimization problems when compared with two ABC-based algorithms.
摘要:In the target detection domain,the box dimension of the fractal theoretics is usually used to detect the weak target in the sea clutter,but its detection performance is not good.In order to improve the detection performance of the method using box dimension,the Hilbert spectrum ridge box dimension characteristic of the real sea clutter and the influence of the target to the dimension is analyzed in the Hilbert-Huang transformation domain,and the Hilbert spectrum ridge box dimension is proposed to detect the weak target in the sea clutter on the base of the analysis.Shown as the results of the simulation,the Hilbert spectrum ridge box dimension of the sea clutter is much smaller when the target appears,and the performance to detect the weak target in the sea clutter is improved distinctly by the method based on the box dimension of the Hilbert spectrum ridge,compared with the detection performance of the target detection method using the box dimension directly and the multi pulses cell average constant false alarm rate detection method.
摘要:This paper presents a sensitivity-based timing-driven fast placement algorithm,which considers the critical net delay optimization in both the equation solving stage and the cell shifting stage.A sensitivity net-based weighting model is used in equation solving stage and a heuristic critical path based algorithm is used in cell shifting stage.Experimental results show that worst negative slack (WNS) and total negative slack (TNS) are improved by 25.82% and 20.53% respectively using the static timing analysis tool Astro.Meanwhile,average wire length is only increased by 3.14% and the runtime is not increased significantly in comparison with FastPlace.
摘要:Increasing integration time can improve the detection performance of weak targets.However,the signal energy could not be effectively accumulated,because the high-speed motion of a target induces range migration and Doppler walk in long-time coherent integration period.Thus the motion compensation is necessary.Unfortunately,the traditional methods based on keystone transform are only suitable for uniform motion targets,while the range curvature of maneuvering targets can not be corrected by keystone transform.In this paper,for moving target with constant acceleration and Doppler ambiguity,a new method is proposed by constructing the two-dimensional compression function in range-Doppler frequency domain,which can eliminate the coupling effect between range and azimuth.This method does not require target velocity parameters and can correct the range migration caused by radial velocity and radial acceleration.The proposed algorithm can be efficiently implemented by using fast Fourier transform without interpolation and thus has low computational complexity.Simulation results show that the proposed algorithm improves the performance for detecting high-speed maneuvering targets.
摘要:To solve the optimization problem of structure elements in Top-Hat transform for the R-wave location detection in Ecg,a periodical signal with similar spikes as R-wave is built,and an objective function is defined based on the signal,then the analytical expression of the function is deduced by using the geometry meaning of grey value morphology for open operation,and the optimum evaluation formula of the length of stucture elements is given when Top-Hat transform is used in the R-wave location detection in ECG.The experimental results show that by chosing the optimum value of the length of structure elements presented in this paper,low algorithmic time complexity is assured with the best effect of location detection.
关键词:optimization;ECG;R-wave location detection;Top-Hat transform;structure element
摘要:Multi-aspect SAR imaging provide persistent coverage and maximal diversity in the viewing angle about the target feature,it is valuable for SAR ATR.There are two troubles for multi-aspect SAR imaging.One is the imaging focusing;the other is the discontinuity of sampling.In this paper,a 2-D matched filtering method is proposed for multi-aspect SAR imaging.This method forms 2-D matched function by adjusting the reference point,it resolves the focusing and discontinuity sampling problem,it also is applicable for other non-uniformly sampling data.Numerical simulations verify that multi-aspect SAR imaging offers great potential for better resolution over classical radar,it can also representation target feature of different sensor-target orientation.
关键词:multi-aspect SAR imaging;2-D matched filtering;target feature
摘要:Most of current cache replacement algorithms could not effectively identify the data locality and may cause cache pollution problem,which means that the reusable data cache line is replaced by non-reusable one.The performance penalty caused by the last level cache pollution is becoming larger as the widening gap between processor and memory performance.It has been one of the major system performance bottlenecks.For addressing the last level cache pollution problem,this paper proposes a software-controlled last level cache insertion policy based on the page-level memory behavior profiling for the memory intensive programs.This approach can restrict the last level cache space of the pages with poor locality and reduce the last level cache misses through controlling and guiding the last level cache insertion position for the data of each page.Our approach can achieve lower last level cache miss rate and better performance over LRU and DIP policies.
摘要:Accurate earthquake prediction still remains an unsolved problem.Detection and novel analysis methods of earthquake precursor wave with long-period distortion may be a breakthrough for earthquake prediction in the future.Based on a new liquid-suspension detection technique,acceleration signals with super low frequency from three monitoring sites in Shaanxi Province were recorded consecutively;analysis of the relationship between the abnormal precursor waves and the occurrence of earthquake events shows that the correlation degree between the abnormal waves and the earthquake occurrences is 51.59%;and then,local mean decomposition algorithm was further applied to analyze the precursor wave,the energy values of the first five components as the feature vectors were input into the support vector machine for classification.The results show that the correlation degree can reach as much as 62.24%,because of the innovative precursor wave detection technique and the effective feature extraction of the local mean energy.
关键词:earthquake prediction;precursor wave;local mean decomposition;support vector machine
摘要:In order to improve the performance of bearings-only passive localization,a new passive localization algorithm based on minimizing the generalized Rayleigh quotient was proposed,which uses the multiplicative structure of perturbation part of the observation matrix and observation vector.The constrained total least squares(CTLS) problem was converted to the generalized Rayleigh quotient minimization problem,which only needs to do the generalized eigenvalue decomposition for a pair of matrixes to obtain the globally optimal localization solution.Simulation results indicate the proposed algorithm possesses robust performance and low computation load.Its localization solution can achieve the CRLB performance and is far better than those of the least squares (LS) algorithm and total least squares (TLS) algorithm,which implies good practicability.
摘要:Existing edge detection algorithms are difficult to extract image edge characteristics in all directions.An edge detection algorithm based on Omni-directional wavelet transform (OWT) was proposed in this paper.First,the concept of Omni-direction wavelet was proposed.We constructed its model and analyzed the relation between the maximal value of Omni-directional wavelet and gradient magnitude.Theoretical analysis demonstrated that OWT always extract edges along the direction of maximal gratitude.Second,2D gauss function was selected to instantiate the model.We designed OWT algorithm based on 8 directions and 3*3 mapping window.Experimental results show that OWT can extract plenty edge features in more directions from visual sense and better than SADD,Canny algorithm in Image-Edge-Definition (IED) by 2.17,8.66 percent,respectively.
摘要:Test case prioritization is one of the effective and practical regression testing techniques.This paper proposed a new test case prioritization technique which takes the software structure complexity that has usually been neglected in previous work into consideration.It used weighted class dependency networks to represent software at the class level.It defined fault proneness index of classes to describe the fault-introduced probability.It defined fault propagation ratio of classes to describe the fault severity.Then test attention of classes was introduced to depict the testing importance of classes,and based on which,together with the coverage information of each test case,the priority of each test case was determined.The empirical results on several software systems suggest that the proposed approach is more effective than the other test case prioritization techniques and has relatively high stability.And the relationships between the effectiveness of the proposed approach and two factors (i.e.fault types and structural complexity metrics) were also uncovered.
关键词:test case prioritization;software structure;complex network;regression testing;software
摘要:Consensus problems for mobile multi-agent systems are practically significant in complicated kinetics systems.While the network communication topology is fixed,based on matrix decomposition theory,information flow consensus criteria is proposed for high-order multi-agent systems,which is a sufficient and necessary condition for asymptotic convergence.Under the assumption that the communication topology has a directed spanning tree,closed-loop transfer function is constructed for MIMO systems.Each weight of different state derivatives is analyzed for the influence on convergence stability.If the weights satisfy Hurwitz stability criteria,the system will achieve consensus asymptotically.Finally,simulation results verify the effectiveness of the conclusion.
关键词:multi-agent systems;high-order systems;information flow;consensus control;consensus criteria;the weight of information variable
摘要:There are several problems existing in the conventional bag of visual words methods,such as low time efficiency and large memory consumption,the synonymy and polysemy of visual words,furthermore,they may fail to return satisfactory results if the object region is inaccurate or if the captured object is too small to be represented with discriminative features.An object retrieval method based on randomized visual dictionaries and contextual semantic information is proposed for the above problems.Firstly,E2LSH (Exact Euclidean Locality Sensitive Hashing) is used,and a group of scalable random visual vocabularies is generated;then,a new object model consisting of contextual semantic information is devised,which is drawn from the visual elements surrounding the query object;finally,the Kullback-Leibler divergence is introduced as a similarity measurement to accomplish object retrieval.Experimental results indicate that the distinguishability of objects is effectively improved and the object retrieval performance method is substantially boosted compared with the traditional methods.
摘要:A carrier tracking loop with series-connection structure is proposed to solve the tracking problem of carrier signal.The loop's mathematical phase model is established in Z domain to analyze its dynamic performance and stability.Analytical expressions of the steady-state phase error and stability condition with the loop parameters are obtained.Analysis results show that the loop's dynamic performance is essentially equivalent to a high-order PLL(Phase-Locked-Loop),and the loop's stability condition is easier to be satisfied than the high-order PLL.Numerical simulation results verify the theoretical results.The conclusion can be used to evaluate the receiver's tracking performance or design loop,and also suggests an approach for designing high order PLL.
关键词:carrier tracking;series-connection carrier tracking loop;phase model in Z domain;steady-state performance;stability condition
摘要:High resolution and wide swath synthetic aperture radar (SAR) imaging increases the load of data transmission and storage severely.To mitigate this problem,a novel compressive sensing-based imaging method for sparse aperture of SAR is proposed.In the proposed method,firstly,partial sub-apertures data is sampled in the azimuth direction to reduce the raw SAR data.Secondly,the conventional matchedfilter is used to perform pulse compression in the range direction.Finally,the wavelet basis is used as a sparse basis to reconstruct the scattering coefficients by solving an l1 minimization optimization.The proposed method can precisely estimate the Doppler parameters in the presence of the Doppler parameters errors.Even if very limited samples can be obtained in the azimuth direction,the proposed algorithm can produce the unambiguous SAR image.Simulated and real SAR data experiments demonstrate that the effectiveness and stability of the proposed algorithm.
摘要:An energy-delay-constraint adaptive routing(EDCA) is proposed for intermittently connected mobile wireless sensor networks (MWSN),which includes initialization-phase,transfer-judging-phase,flooding-transfer phase and waiting phase,and in which sensor nodes judging whether to transfer message copy or wait to meet the destination node according to target delay and judging which one to transfer message copy according to remain energy.Simulation results show that EDCA is an efficient delay bounded and network load bounded routing scheme,and can adjust the number of message copy adaptively according to target delay when network environment changes,and can balance the energy consumption of sensor nodes and prolong the network lifetime.
摘要:In this paper,a bandwidth extension algorithm of wideband audio signal is proposed based on Volterra series with the nonlinear analysis method.The Gaussian mixture model and codebook mapping algorithms are used to adjust the spectrum envelope and energy gain of the extended audio signal separately.Test results indicate that the proposed method outperforms the existing nonlinear algorithms.When the noise-filling method used in ITU-T G.722.1C super-wideband audio codec is replaced by the proposed algorithm,the super-wideband audio quality is improved at 24 kbps.
摘要:This paper proposes a novel edge-preserving smoothing filter-local linear total variation filter (LLTV),used to perform effective image filtering.Based on a local linear model and combining total variation regularization,this method can filter out noise while preserving edges and fine-scale details.The experimental results show that LLTV filter is effective in a great variety of computer vision applications including noise reduction,detail smoothing/enhancement and HDR compression.
关键词:local linear model;total variation;detail enhancement;high dynamic range compression
摘要:Topological potential theory is a novel community identification theory on complex networks.Aiming at some inadequacies of the theory and its method,such as ambiguous application scope and excessively sparse overlapping nodes,a variable scale network overlapping community identification method based on identity uncertainty is proposed.On the basis of proving the existence of the minimum point of topological potential entropy,the method identifies communities effectively by proposing an identity uncertainty measure of overlapping nodes and an idea of variable scale community.The effectiveness and reasonableness of the measure are verified in experiments.The results of experiments show that the method not only has the capability of identifying variable scale communities but also can obtain an equivalent result of community identification of topological potential method.
摘要:To enhance transmitting power efficiency in element-space multiple-input multiple-output (MIMO) skywave over-the-horizon radars (OTHR),a reduced dimension time diverse beamspace MIMO-OTHR scheme is proposed,and transmitting adaptive digital beamforming is realized under the scheme.With the new scheme,the stored power in invisible beamspace is decreased without acute fluctuations in beam pattern,and little reduction of degree of freedom makes MIMO-OTHR be able to work under the situation that the number of multipath clutters is large.The new scheme needs only beam direction control,which simplifies the MIMO realization in OTHR.Theoretical analyses and simulation results both show that the presented scheme is effective.
关键词:new generation skywave over-the-horizon radar (OTHR);transmitting power efficiency;multiple-input multiple-output (MIMO) radar;reduced dimensions time diverse beamspace
摘要:Principal component analysis (PCA) is a popular multivariate statistic technique.However,the principal component estimation is often inconsistent while the samples are high-dimensional,and the principal component meaning is unintelligible too.The above two difficulties can be partially overcome by variable selection with sparse constraints.The basic concept of sparsity and the design standard of penalties were described in this survey.A typical sparse constraint,lasso,was introduced as well as its related morphs:fused lasso,group lasso,adaptive lasso and elastic net.Any of these constraints can be added into PCA to build a framework of spars PCA,and the emphasis was on how to transform sparse PCA into a convex optimizing problem and quickly solve it.Many transforming styles on sparse PCA were compared:singular value decomposition,sparse regression,low rank matrix approximation,penalized matrix decomposition and semi-definite relaxations.The approaches to solving the common and generalized lasso problems were analyzed based on least angle regression (LAR).The element of sparse PCA in functional data was discussed as a prospect.
关键词:sparsity;principal component analysis;lasso (least absolute shrinkage and selection operator);convex optimization
摘要:Detection performance of square-law detector of radar seeker decreases severely in K distributed clutter.To address this problem,a novel radar seeker detector is designed which has good performance and is prone to be implemented.According to the compound Gaussian characteristics of K distribution,multidimensional joint probability density function of K distribution is derived.Then generalized likelihood ratio test statistic is obtained from generalized likelihood ratio test.As the test statistic is complicated and difficult to be implemented in real radar seeker system,the received signal of radar seeker is preprocessed to simplify the test statistic and the preprocessing whitens the clutter and accumulates the target signal power at the same time.The structure of the designed detector is given based on the simplified test statistic.Finally,detection performance of the designed detector for Swerling I targets is analyzed by simulation.Simulation results demonstrate the validity of the detector.
关键词:K distribution;clutter;radar seeker;detector;false alarm probability
摘要:A compact differential ultra-wideband (UWB) bandpass filter based on transversal filter concepts is proposed.Two transmission zeros and good harmonic suppression can be achieved for the differential mode,due to the two transmission paths with different lengths for input/output ports.Four quarter-wavelength shorted lines are added to improve the passband transmission characteristic for the differential mode.In addition,the common mode can be prone to be suppressed in the whole frequency band.A prototype with fractional bandwidth 102% and return loss greater than 15 dB for differential mode is designed and fabricated for demonstration;the measured results closely approach the theoretical expectations.
摘要:Multiview video coding (MVC) has employed motion estimation and disparity estimation to achieve the highest coding efficiency.While the compressed MVC video bit-stream is transmitted through error-prone networks,transmission error will propagate along intra-view and inter-view direction.Based on the characteristic of MVC,we propose a new end-to-end distortion estimation model,and incorporate the model with rate distortion optimization to obtain the joint source-channel coding mode selection algorithm.Experimental results demonstrate the proposed algorithm has a superior transmission efficiency improvement for multiview video transmission over error-prone networks.
关键词:multiview video coding;distortion estimation;rate distortion optimization;mode selection
摘要:For the discontinuous-working devices, the storage and work states may appear alternately.The healthy state of the device can be monitored by observing the key performance parameters in engineering, which can be also taken as a basis to predict and analyze the life and reliability of the device.For this kind of device, this paper comprehensively analyzes the performance degradation rules in storage and work conditions, and establishes the storage-work joint model of the device, then estimates parameters of the joint degradation model by analyzing change point characteristic of the performance degradation data.On this basis, the reliability analysis and life prediction may be achieved.In the end, the joint degradation model of the metalized film capacitor will be established, and the reliability and life of the capacitor will also be analyzed and predicted.
关键词:discontinuous-working devices;joint degradation model;random change points;metallized film capacitor
摘要:In active sonar detection,it is difficult to realize the real-time measurement of the target echo spreading time.The Page Test was proposed to evaluate the spreading time in this paper.The new algorithm flow was designed and the nonlinearity was calculated.It was compared with the traditional method of searching the maximal statistic.The simulation and experiment on the sea prove that the Page Test can smooth reverberation and evaluate the target echoes spreading time efficiently along with the implementation of detection,relatively to the slow searching speed and high error ratio of the traditional method.It can also realize real-time processing.
摘要:In this paper,the network-based reliable filtering is investigated for a class of discrete linear systems.The faults of sensors occur randomly and the failure rates are governed by some stochastic variables.A new model is provided under consideration of the network-induced delay,the data packet dropout,the wrong sequences in the transmission,and random sensor failure.By using the Lyapunov stability theory and the linear matrix inequalities techniques,sufficient criteria are derived for the existence of a solution to the algorithm of reliable filtering.Final,an example is exploited to illustrate the effectiveness of the proposed method.
关键词:reliable control;filtes design;network control systems;stochastic failure rates;non-ideal network quality
摘要:Considering the special manifold characteristic of conformal array,a joint DOA and polarization estimation algorithm is proposed based on rank-deficiency theory.The new algorithm can achieve accurate and high-resolution DOA estimation without the exact knowledge of the source polarization.Simultaneously,favorable polarization estimation can also be acquired jointly with DOA estimation.The proposed method can be applied to arbitrary conformal array structure and only high-dimensional nonlinear search associated with the 2D DOA estimation is involved in its implementation.Compared with the classical joint DOA and polarization estimation algorithm based on high-dimensional nonlinear search,this reduces the computational complexity considerably.The theory performance is analyzed and the CRB (Cramer-Rao Bound) is derived for this algorithm.Monte-Carlo simulation results are provided to demonstrate the performance analysis and the effectiveness of the proposed method.