Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

30 results about "Cluster expansion" patented technology

In statistical mechanics, the cluster expansion (also called the high temperature expansion or hopping expansion) is a power series expansion of the partition function of a statistical field theory around a model that is a union of non-interacting 0-dimensional field theories. Cluster expansions originated in the work of Mayer & Montroll (1941). Unlike the usual perturbation expansion, it converges in some non-trivial regions, in particular when the interaction is small.

Method for extraction and deviation warning of lane line

The invention relates to a method for extraction and deviation warning of a lane line. The method is characterized in that the method comprises the following steps that: an image preprocessing step is executed; more specifically, a camera is calibrated to obtain an inverse projection transmission picture, a single-line DLD feature image and a double-line DLDLD feature image are extracted, operators are extracted according to the two features and binarization processing is carried out on the operators, and clustering expansion processing is carried out on white pixels in the binarization images from bottom to up; continuous linear piecewise function fitting is carried out on the feature points in a predefined grid and coordinates of starting points and end points as well as corresponding gradients of all the piecewise functions are recorded; dashed and solid line determination is carried out on the feature points; and a multi-segment tracking step, a multi-segment extension step, an inspection step and a lane line determination step are carried out to determine a lane, thereby making a deviation warning decision. Advantages of the method are as follows: the lane line detection algorithm is suitable for various complicated urban roads; and because less computation is required and thus operation can be carried out under the circumstance of low-end hardware, the method is simple, secure and reliable.
Owner:LIUZHOU BOSHIWEI AUTOMOBILE TECH

Virtual cluster expanding method based on cloning

InactiveCN104468734AFast cloning pathwayHas application state dataTransmissionSoftware simulation/interpretation/emulationIp addressVirtual cluster
The invention relates to the technical field of cloud computing, in particular to a virtual cluster expanding method based on cloning. The method includes the steps that firstly, all physical machines share one network sharing catalog, and when clusters are established, original virtual machine mirror image files are copied to the sharing catalog; then, external snapshot files are established for the original virtual machine mirror image files and stored in local catalogs of the physical machines, and virtual machines are established in an external snapshot mode; when the scale of the virtual clusters needs to be expanded, the local catalogs, selected to be established, of the physical machines are searched for the external snapshot files, if the external snapshot files exist, local cloning is conducted, and if no external snapshot files exist, cloning is conducted from the long distance to the local; finally, a front-end server writes the IP addresses of the newly-established virtual machines into a cluster list, and cluster expansion is finished. The virtual clusters are expanded based on the cloning technology for external snapshots, and a cluster expansion scheme which is quick, universal and high in flexibility is provided; the method can be used for expanding the virtual clusters.
Owner:G CLOUD TECH

BDCH-DBSCAN-based taxi passenger-carrying hotspot identification method

The invention discloses a BDCH-DBSCAN-based taxi passenger-carrying hotspot identification method. The method comprises the steps of firstly providing a large amount of taxi GPS data tracks, and deleting interference data from the data tracks; extracting get-on data points and get-off data points in the GPS data tracks; performing multi-thread block clustering on the extracted data points, separating out core points by adopting a DBSCAN algorithm, obtaining a neighbor node set of the core points, and performing cluster expansion operation on the core points, wherein cluster expansion refers tooperations of performing class cluster division on neighbor points of the core points and adding the neighbor core points with a number greater than a minimum cluster point number and domains of theneighbor core points into clusters; and according to a curved surface distance between two points, finding out neighbor nodes in a scanning radius, finding out a maximum density point in each clusterto serve as a cluster center, and cyclically clustering cluster center sets again until the set quantity and the precision meet the requirements. According to the method, large-scale data can be adapted; class cluster centers are convenient to identify; the multi-thread clustering speed is high; and the accuracy is high.
Owner:HUAIYIN INSTITUTE OF TECHNOLOGY

Cluster expansion method and apparatus thereof

An embodiment of the invention discloses a cluster expansion method and an apparatus thereof. The method comprises the following steps of acquiring a target number of main nodes after expansion; according to the target number and a preset proportion, determining a maximum number of the main nodes contained by a same physical machine after expansion; determining the current physical machine containing the number of the main nodes to be a target physical machine, wherein the number of main nodes is less than the maximum number; based on a first number of the main nodes contained by a first physical machine and the maximum number, determining a second number of the main nodes which need to be distributed currently; distributing the second number of main nodes in the target physical machine; determining whether to complete cluster expansion; and if the cluster expansion is not completed, returning to an execution step and determining the current physical machine to be the target physical machine, wherein the number of the main nodes contained by the current physical machine is less than the maximum number. By using the scheme in the invention, after transverse expansion of a cluster isperformed, the whole cluster can still work normally when any one physical machine in the cluster generates a fault so that all the main nodes contained by the physical machine go down.
Owner:BEIJING KINGSOFT CLOUD NETWORK TECH CO LTD +1

Method for extraction and deviation warning of lane line

The invention relates to a method for extraction and deviation warning of a lane line. The method is characterized in that the method comprises the following steps that: an image preprocessing step is executed; more specifically, a camera is calibrated to obtain an inverse projection transmission picture, a single-line DLD feature image and a double-line DLDLD feature image are extracted, operators are extracted according to the two features and binarization processing is carried out on the operators, and clustering expansion processing is carried out on white pixels in the binarization images from bottom to up; continuous linear piecewise function fitting is carried out on the feature points in a predefined grid and coordinates of starting points and end points as well as corresponding gradients of all the piecewise functions are recorded; dashed and solid line determination is carried out on the feature points; and a multi-segment tracking step, a multi-segment extension step, an inspection step and a lane line determination step are carried out to determine a lane, thereby making a deviation warning decision. Advantages of the method are as follows: the lane line detection algorithm is suitable for various complicated urban roads; and because less computation is required and thus operation can be carried out under the circumstance of low-end hardware, the method is simple, secure and reliable.
Owner:LIUZHOU BOSHIWEI AUTOMOBILE TECH

Cluster expansion method and device

The embodiment of the invention discloses a cluster expansion method and device. The method comprises the steps of obtaining the target node group number of nodes in a cluster after transverse expansion is carried out; determining the maximum group number of the nodes contained in the same physical machine after the transverse expansion is carried out, according to the target node group number anda preset proportion; determining the physical machine of which group number of the currently contained nodes is smaller than the maximum group number as a target physical machine; determining the first node group number of currently to-be-allocated nodes based on the first group number of the nodes contained in a first physical machine and the maximum group number; allocating the nodes containedin the node groups of the first node group number within the target physical machine until the transverse expansion of the cluster is finished, otherwise, returning to perform the step of determiningthe physical machine of which group number of the currently contained nodes is smaller than the maximum group number as the target physical machine. Through application of the scheme, it is ensured that after the transverse expansion of the cluster is carried out, when all nodes contained in any physical machine crash due to a fault occurring in the physical machine of the cluster, the whole cluster still can work normally.
Owner:BEIJING KINGSOFT CLOUD NETWORK TECH CO LTD +1
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products