75results about How to "Efficient clustering" patented technology

The subject innovation provides for systems and methods to facilitate weighted suffix tree clustering. Conventional suffix tree cluster models can be augmented by incorporating quality measures to facilitate improved performance. Further the quality measure can be employed in determining cluster labels that show improvements in accuracy over conventional means. Additionally “stopnodes” can be defined to facilitate traversing suffix tree models efficiently. Quality measurements can be determined based in part on weighting factors applied to terms in a vector model, said terms being mapped from a suffix tree model.

The present invention relates to broadcasting/multicasting of media content over a communication network using shared bandwidth available from peer-to-peer networking. The system of the present invention includes a plurality of broadcast devices, a plurality of receiving devices, a plurality of databases, and a control center. The control center is the central nerve of the network, and provides a number of services, including but not limited to channel control, ad insertion, conditional access, program guide services, and the like. The broadcast device converts media content, which can be television, radio, and other data, received from various content providers, into digital data packets, having a suitable format for transmission over the Internet. Each receiving device will request the relevant packets, decode the received packets, and display or present the media content contained in the packets via an associated device. Packets may be received directly from the broadcast devices or from peers (other receiving devices) on the network.

The present invention discloses a tensor-based user track mining method. The tensor-based user track mining method comprises: (1) acquiring history track data of a user; (2) dividing data with time difference exceeding a predetermined time threshold in the history track data to form a plurality of segments of continuous track data; (3) extracting an arrest point of the user in each segment of track on account of each segment of continuous track data; (4) dividing the arrest point into a start point and a destination point and acquiring a corresponding road segment in sequence by a map matching method; (5) building a three-dimensional tensor by using the arrest point and the road segment sequence; (6) finding a related hotspot road segment between the start point and the destination point for a user search request (S,Q); and (7) calculating a recommended path according to a road segment weight set. The tensor-based user track mining method according to the present invention has the advantages as follows: only longitude and latitude of each of the start point and the destination point are provided for searching the hotspot recommended path between the start point and the destination point for the user search request; and the user does not need to understand the background implied data structure.

The invention belongs to the cross-media information technology field and particularly is an image optimization clustering method based on the typical correlation analysis. The invention mainly adopts the typical correlation to analyze while considering content characteristics of media data in various modes, maps the characteristics of the media data in various modes to an isomorphism sub-space of a united dimension through the sub-space mapping algorithm and obtains the final clustering result through optimizing clustering algorithm. The invention overcomes single-mode characteristic limitation in the multimedia field where only data is used, effectively solves the isomerism problem of the media data in various modes on the bottom layer characteristics, realizes the united measurement of the media object information between various modes, obtains results which are more accurate, more effective and more comforted to the needs in the large scale image data and has a wide application value in the cross-media processing and the retrieval field.

The invention relates to a network-based system for analyzing opinion information in a discrete text, belonging to the field of network information safety. The system comprises the following modules: a discrete text information acquisition module which acquires network information in a preset analysis cycle, a discrete text information tracking and restoring module which restores ellipsis and remote anaphora in the original content to obtain a text which contains a relatively complete text structure and semantic information, a semantic information mining and characteristic extracting module which realizes semantic information mining and characteristic extracting on text information by utilizing a latent semantic indexing technology, an opinion information clustering module which realizes information clustering by combining a niche genetic algorithm with a K-Means method, a hot opinion event discovery module which mines the hot opinion in the obtained topic and event, and a background information processing and data supporting center which analyzes data and provides a repertoire specially for a network, new words in the network, the existing class information and the existing hot topics. By applying the invention, the problem that information analysis is influenced as the text structure of the existing network opinion information is incomplete, ellipsis and remote anaphora are more and the new works in the network are more is solved, and the accuracy for discovery of the opinion and hot event is improved by adopting a high-efficiency clustering method.

The invention relates to electroencephalographic signal extraction, in particular to an electroencephalographic signal processing method based on isolated component automatic-clustering process. In order to improve signal-to-noise ratio for inducing an electroencephalographic signal, to remarkably improve the separability of the electroencephalographic signal within an action period under the stimulation of different tasks, and to facilitate the extraction and analysis of signal characteristics and the recognition of the task mode, the invention adopts a technical proposal which is in particular as below: the electroencephalographic signal processing method based on isolated component automatic-clustering process comprises the following steps: firstly, adopting an online maximum information algorithm (Informax algorithm) based on an information maximization criterion to sequentially carry out isolated component analysis (ICA) on stimulated and induced multi-channel signals, constructing a large component sample set Y with all obtained components, calculating the mutual information of the components, and finally adopting a total intra-class distance minimization criterion to carry out clustering process on a mutual information distance matrix so as to obtain class tags of all the components.

A method for indexing a suffix tree in a social network includes: scanning an input string and dividing the string into partitions each having a common prefix; performing no-merge suffix tree indexing on the divided partitions; storing information on the partitions on which no-merge suffix tree indexing is performed; storing suffix nodes of the no-merge suffix tree; and establishing a prefix tree. The performing no-merge suffix tree indexing includes: generating a set of suffixes having the common prefix in the input string; generating a suffix set from the set of suffixes and storing the suffix set; and building the suffix set as a sub-tree.

The invention discloses a distributed clustering method for Internet micro-content. The present invention adopts a multi-machine distributed clustering method. The main control machine divides the micro-content to be processed into multiple small files, and distributes these small files to multiple clustering machines for clustering operations. A single clustering machine performs meta-clustering on each assigned small file, and then merges these meta-clustering result files to obtain the corresponding stand-alone clustering merged file, and then sends it to the main control machine. After receiving the stand-alone clustering and merging files sent by each clustering machine, the master control machine extracts micro-content representative points from each stand-alone clustering and merging file, performs meta-clustering on these micro-content representative points again, and generates a new clustering category items, and merge the corresponding categories to get the final clustering result. The invention can accurately and rapidly cluster massive Internet micro-contents, and is an efficient and practical distributed clustering method.

The invention provides a method of identifying cell types based on single-cell RNA sequencing data. According to the method, a low-rank representation model of a high-dimensional matrix is effectivelycombined with a graph regularization theory; an optimization model is constructed by considering the global structure and local structure characteristics of data, the model is solved by adopting an alternating direction multiplier method (ADMM) to obtain a reliable inter-cell similarity matrix, and then the similarity matrix is clustered by adopting a spectral clustering method, so that single cells are clustered, and the cell types are identified. According to the method, the clustering effect of the single-cell RNA sequencing data can be remarkably improved.

The invention discloses a remote sensing image super-resolution reconstruction method based on fuzzy kernel classification and an attention mechanism. Firstly, high-resolution and low-resolution optical remote sensing images corresponding to a certain region are given, and a test sample and a training sample are divided; secondly, performing fuzzy kernel estimation on all low-resolution images inthe data; then, fuzzy kernels of all samples in the training set are used for K-means clustering; classifying the high-resolution image pair and the low-resolution image pair of the test set by usinga clustering model; and then constructing a neural network model based on an attention mechanism, setting absolute value errors of the high-resolution image and the low-resolution image as a loss function, obtaining an optimal model according to a test set reconstruction result, finally reconstructing an input image according to the model, and outputting a final result graph. According to the method, the peak signal-to-noise ratio of the reconstructed image can be improved, the robustness is high, and the definition of image edge details is improved.

The invention relates to a face detection method and a face detection system. The method includes: judging presence of an unmarked group of face images in internal memory; if presence is confirmed, determining emptiness of cache; if emptiness is affirmative, storing another group of face images and corresponding average characteristic values in the internal memory into the cache and using as first face images and first average characteristic values; if emptiness is negative, using corresponding average characteristic values of the unmarked group of face images in the internal memory as secondaverage characteristic values of second face images, and comparing the second average characteristic values with the first average characteristic values in the cache in terms of similarity; if similarity is affirmative, obtaining new average characteristic values as new first average characteristic values from the second average characteristic values and the first average characteristic values inthe cache; if similarity is negative, selecting three best face images in the cache and the corresponding first average characteristic values and outputting. A plurality of continuous groups of images of a same person can be effectively clustered and separated from those of other persons, so that a function of outputting one group of images for one same person is realized, and timeliness in face detection and acquisition is improved.

The invention provides a cell clustering method. The cell clustering method is characterized by comprising the step of calculating isolation between every two adjacent cells in a wireless communication network cell aggregation; the step of setting the isolation threshold value theta and judging whether a boundary exists between the two cells; the step of dividing the cell aggregation in which the boundaries exist between every two adjacent cells into sub-clusters Si in the wireless communication network cell aggregation U, wherein i=1, 2,...,m and the sub-clusters Si meet the formula: U=S1 UpsilonS2 Upsilon...Upsilon Sm; the step of calculating the connectivity among the sub-clusters; the step of setting a connectivity threshold value N and judging whether the sub-clusters need to be combined or not according to the connectivity threshold value N; when the connectivity degree between every two adjacent sub-clusters is larger than the connectivity threshold value N, the two sub-clusters are combined. The limitation tolerance for an interference link is ruled according to the connectivity threshold value among the sub-clusters, and on the premise that the interference among cell base stations is effectively avoided, the requirement for improving the self-adaptability of the cell network service can be improved.

A method and device for controlling a vehicle based on neighboring vehicles are disclosed. The method includes identifying a fiduciary object associated with each of at least one neighboring vehicle based on at least one image captured for the at least one neighboring vehicle. The method further includes tracking a position of the fiduciary object associated with each of the at least one neighboring vehicle based on a bounding box surrounding the fiduciary object. The method includes determining a direction-speed vector for the vehicle and determining trajectory data associated with each of the one or more neighboring vehicles. The method further includes correlating the position of the fiduciary object and the trajectory data associated with each of the at least one neighboring vehicle. The method includes re-computing the direction-speed vector of the vehicle based on a result of correlating and controlling the vehicle thereafter.

The invention relates to a network intrusion detection system based on machine learning. The system comprises a network intrusion data acquisition module, an intrusion data classification processing module, a network training initialization data selection module, a generalized neural network module, a network training data selection module and a result output module; results are obtained through intrusion data acquisition, classification, selection, training and prediction for result output and alarming. The system has the beneficial effects that the data is from network intrusion data, and the algorithm aims to effectively cluster the intrusion data. Compared with a traditional algorithm, the intrusion detection accuracy and effectiveness are improved, a computer network security protection system is perfected, the security coefficient of the network is greatly improved, and the labor cost is saved.

Provided are a data clustering apparatus and method, which can rapidly and accurately cluster data. The data clustering apparatus includes an index discriminating unit discriminating an index corresponding to an input position of new data input to a space for data clustering, including a lattice-type segmented space having lattice unit spaces set with different indexes, and a clustering unit creating a new cluster in the discriminated index using the input new data as a representative value when a cluster is not created at the discriminated index.

The invention relates to a hierarchical clustering-based log audition method and device. The method comprises the following steps of: dividing a log into a first part and a second part; respectively determining vectors of the first part and the second part; and clustering the log by utilizing the vectors of the first part and the second part of the log so as to obtain a clustering result of the log, wherein the first part comprises attributes expressed by uniform structures in the log and the second part comprises attributes expressed by non-uniform structures in the log. According to the method and device provided by the invention, log audition is carried out by utilizing a hierarchical clustering method so as to carry out clustering on logs, so that abnormal log information in logs of people is mined.

The invention provides a pedestrian detection method. The pedestrian detection method comprises the steps that (1) a laser range finder is installed, (2) laser cloud point data of the laser range finder are set by a laser scanner module, (3) a laser data preprocessing module is established, (4) obstacles in front of a vehicle are detected in real time through a pedestrian detection module, and (5) pedestrian targets are distinguished in real time through a pedestrian distinguishing module. The invention further provides a detection system for realizing the pedestrian detection method. The detection system for realizing the pedestrian detection method comprises a power supply, a DSP, a data circuit, a power circuit and the laser range finder, wherein the laser range finder is connected with a network interface of the DSP through the data circuit, the power supply supplies power to the laser range finder through the power circuit, and the laser scanner module, the laser data preprocessing module, the pedestrian detection module and the pedestrian distinguishing module are arranged inside the DSP. The pedestrian detection method and the detection system of the pedestrian detection method have the advantages that the detection speed is high, and the reliability and robustness are high.

The invention provides a wireless sensor network optimization method for environment monitoring. The wireless sensor network optimization method can solve the problems of establishment and reconstitution of clusters including sensor nodes, cluster heads and aggregation nodes in a wireless sensor network on the basis of a genetic algorithm. The wireless sensor network optimization method includes the steps of introducing concepts of active nodes, common nodes and dormant nodes, comprehensively considering the requirements for connectedness restriction of a network, energy conservation and the like, calculating a fitness value of each node through a fitness function, selecting the node with the highest fitting value as the cluster head node, and achieving automatic switching of the nodes in the active state, in the common state and in the dormant state. The wireless sensor network optimization method can broaden network monitoring scope, improve utilization rate of network node energy in the environment monitoring, and greatly prolongs the service life of the network.

The embodiment of the invention discloses a distributed comparison clustering method and a device, electronic equipment and a storage medium. The method according to an embodiment of the invention comprises the following steps: receiving sub-tasks equally divided by clustering tasks in a task queue through each computing node; processing the received sub-tasks by the computing node; and sending acomparison clustering result generated by processing to a result queue, continuously getting new sub-tasks from the task queue for processing until all the sub-tasks equally divided corresponding to one clustering task are processed, and finally summarizing the comparison clustering result of clustering each sub-task by the management node to finish the comparison clustering task. And the computing nodes process one subtask according to the processing process of the subtask and then get a new subtask until the comparison clustering task is completed, so that the computing power of each computing node is balanced and fully utilized, and the data comparison clustering is more efficient.