306 results about "Tree generation" patented technology

The invention discloses an analysis method and system for a website user access path, and aims to solve the problem of using a website user access path to analyze under the big data environment to optimize the website. According to the analysis method and system for the website user access path, which is provided by the invention, an access path tree generation and frequent access digging method is provided. The user access path analysis is to analyze the information of access sites so as to analyze user behavior and analyze the source, the conversion and the exiting of each link; then, defects and bottlenecks in the website structure and the page content can be found and are improved from the user actual requirement; finally, the user browsing conversion rate is improved; the user experience and the satisfaction degree are improved.

This invention relates to a method for resuming network fault with redundant ports including: 1, operating and setting tree-generation protocol on a switch bridge node and a terminal node with a redundant port, 2, setting that the PRI of all end nodes is smaller than that of the switch bridge node or setting the medium access MAC address of the switch bridge node is smaller than that of the end nodes, 3, when the root port of an end node is faulty, the redundant port is changed to a root port to enter into the transmitting state by computing the generation tree operated on said end node to realize switch of redundant ports on the end nodes, further more, this invention carries out software hierarchy fault detection between end node and switch bridge node by the communication system of the generation tree.

A system and method of generating and operating a spoken dialog service for a web-site are disclosed. The system parses web-site data and organizes the web-site data in a task knowledge data bank. The system receives text associated with a user query; processes the received text in a spoken language understanding (SLU) module, the SLU module using the web-site data from the task knowledge data bank; generates a ranked list of relevant responses to the user query; generates a hierarchical tree using the web-site data and the ranked list of relevant responses to the user query, generates a response to the user query using the hierarchical tree; and presents the response to the user.

A method for generating dialogs for learning a dialog policy includes, for each of at least one scenario, in which annotators in a pool of annotators serve as virtual agents and users, generating a respective dialog tree in which each path through the tree corresponds to a dialog and nodes of the tree correspond to dialog acts provided by the annotators. The generation includes computing a measure of uncertainty for nodes in the dialog tree, identifying a next node to be annotated, based on the measure of uncertainty, selecting an annotator from the pool to provide an annotation for the next node, receiving an annotation from the selected annotator for the next node, and generating a new node of the dialog tree based on the received annotation. A corpus of dialogs is generated from the dialog tree.

An apparatus for improving detection performance of an intrusion detection system includes a transformed detected data generation unit for changing original detected data, detected based on current detection rules, to transformed detected data complying with transformed detected data standard. A transformed detected data classification unit classifies the transformed detected data by attack type, classifies transformed detected data for attack types by current detection rule, and classifies transformed detected data for detection rules into true positives / false positives. A transformed keyword tree generation unit generates a true positive transformed keyword tree and a false positive transformed keyword tree. A true positive path identification unit generates a true positive node, and identifies a true positive path connecting a base node to the true positive node in the true positive transformed keyword tree. A true positive detection pattern generation unit generates a true positive detection pattern based on the true positive path.

The invention discloses a comprehensive foot profile three-dimensional individualized shoe tree model generation method for adjusting global parameter and local cross section. The method is taken in the following steps: 1, a three-dimensional standard shoe tree model and a user foot profile model are read in; 2, the foot profile parameter of the read-in foot profile model in the step 1 is measured and the shoe tree model parameter is calculated according to the foot profile parameter, then the shoe tree model is deformed under the drive of the shoe tree model parameter; 3, position control points are respectively defined for the foot profile model and the shoe tree model formed in the step 2; 4, the foot profile model is aligned with the shoe tree model in accordance with a match position reference point; 5, the section of the key position of the foot profile model is defined; 6, the section got in the step 5 and deform the shoe tree model is analyzed on the basis of the section; 7, the three-dimensional shoe tree model designed well is output. Based on the thought of stepwise refinement, the invention generates the individualized shoe tree model with high matching level according to the foot profile of the user and changes the actuality of rough classification and less comfort in the traditional shoe tree generation method.

The invention provides a device for converting data types corresponding to functional animations into a form that is amenable to fast renderings of the animation by using of a presentation library. It therefore bridges a gap between the high level flexibility needed to formulate animations with the low level rigid structuring imposed by presentation software that directly interfaces with image rendering and sound presenting hardware. A spite engine interprets a list of sprites which is created and updated by a normalizer software component. The sprite engine must interpret its list at a refresh rate suitable for rendering video images. The normalizer must deal with the functional data types built by the functional animation software and convert those data types into lists of sprites. The two components (sprite engine and normalizer) operate in synchronism in different threads started by the operating system to render smooth animation images but using an intuitive composing system such as the functional animation software. The normalizer may (depending on events that may occur in the animation) replace the sprite list anchored at this point of mutability with another such list as needed. A contiguous subsequence of sprites for an animated object may therefore be introduced, removed, or replaced without the necessity of reconstructing the entire list.

A system and method for inputting text A system (10) comprising a feature identification means (2) configured to generate one or more features (12) from a plurality of samples (11), wherein each of the plurality of samples (11) are sampled at a different time and correspond to a location of a single continuous gesture on a gesture-sensitive keyboard as the gesture is being performed and, wherein each of the one or more features (12) relates to one of a plurality of targets of the gesture sensitive keyboard that a user may have intended to input when performing the gesture. The system comprises a prediction means configured to predict one or more terms (15) from the one or more features (12), the prediction means (5) comprising a prefix tree generating means (3) configured to generate a prefix tree of terms (13) which includes the one or more features (12), a path finding means (4) configured to find one or more paths (14) through the prefix tree of terms (13) given the one or more features (12), and a predictor (5). A corresponding method is also provided.

There is provided an information-processing method for generating a hierarchical tree to be applied to processing to provide decryption apparatus with cryptograms, which can be decrypted only by specifically selected ones of the decryption apparatus excluding revoked decryption apparatus, by adoption of a broadcast encryption method based on a hierarchical tree configuration, the method including: a tree generation step of generating a one-way hierarchical tree as a tree in which a node key assigned to each of nodes composing the one-way hierarchical tree is set at such a value that the node key assigned to a node on a hierarchical layer at a higher level can be computed by applying a one-way function F to at least one of node keys assigned to nodes on a hierarchical layer at a lower level; and a node-key selection step at which, as node keys to be provided to each of the decryption apparatus each serving as a receiver associated with any particular one of terminal nodes on a hierarchical layer at a lowest level of the one-way hierarchical tree, as few node keys as possible are selected among node keys assigned to nodes on a path from the particular lowest-layer terminal node associated with the receiver to a node serving as a root on a hierarchical layer at a highest level of the one-way hierarchical tree except that, as selectable node keys, those of nodes each having a node key computable by applying the one-way function F are excluded.

The invention discloses a block state tree generation and on-chain data verification method and device, and the method comprises the steps: determining a first account and first account data of a block for any block in a block chain, wherein the first account is an account with changed account data after each transaction is executed in the block, and the first account data is changed account datain the first account after each transaction is executed; and constructing a state tree of a block formed by each first account and the first account data of each first account, and storing a root hashof the state tree in a block head of the block, the state tree being stored in a key-value pair manner. The technical scheme is used for simplifying the account data used for constructing the state tree on the blockchain, thereby shortening the length of the branch path used for verification, and improving the efficiency of existence verification of the account data.

A computer system 1 is operable to receive a plurality of XML (or other marked-up) documents associated with heterogeneous databases 20, 30 and to process these to generate a virtual integrated view presenting a seemingly merged view of the database structures. The computer system includes an input interface for receiving a plurality of marked-up documents, a document object model generation module operable to generate a tree-structured document object model of each marked-up document; an intermediate structure generation module operable to traverse each document object model to generate an intermediate structure comprising a list of lists of elements and sub-elements; a syntax tree generation module for generating a syntax tree representation of the intermediate structure; and a virtual integrated view module operable to generate a view of the syntax tree representation which may be conveniently displayed to the user on a graphical display, wherein by providing the system with a plurality of marked-up documents reflecting the structures of a plurality of databases, the virtual integrated view module is operable to provide a virtual integrated view of the plurality of databases.

The invention provides an information recommendation device and method based on a decision-making tree. The information recommendation device comprises a user interface, a decision-making tree generation module, a weighting module and a recommendation module, wherein the decision-making tree generation module can generate the decision-making tree based on a received information browsing record sequence, each node in the decision-making tree represents classes of attributes of different levels in the attributes related to a browsing target, and the root node of the decision-making tree represents a first-level class at the uppermost layer of the decision-making tree. The weighting module assigns weighted values to the node related to information browsing records based on the browsing time of each information browsing record in the information browsing record sequence after the decision-making tree is generated. The information recommendation device and method based on the decision-making tree can improve the efficiency and accuracy of information searching.

The invention discloses a characteristic configuration-based fault tree generation method. The method comprises the following steps: introducing the variable modeling of software product lines into the safety analysis process, and utilizing a characteristic model as a system fault structural model to depict the hierarchical and restriction relationships of the faults; proposing a fault labeled transition system (FLTS) for the expanding of state transition and using the FLTS as a system fault behavior model; defining the process of generating the fault tree by utilizing model detection on the basis of the semantic of the FLTS; and finally realizing the method of generating the fault tree on the basis of fault configuration by utilizing an existing software product line model detector. According to the method provided by the invention, the characteristic model is utilized to depict the system static hierarchical structure, the subordination relationship between the faults and components as well as the restriction relationship among the faults; and by utilizing the characteristics of the software product line model detection, all the cut sets of specific safety attributes can found on the basis of a system model, so that the fault tree generation efficiency and correctness are improved.

The invention discloses a directory tree generation method, device and system. The directory tree generation method comprises the following steps: a web server receives a data set of a directory tree structure, generates an array object according to the data set, parses each record in the array object according to a key value, and generates directly revealable directory tree information according to parsed node information; a client receives the directly revealable directory tree information, generates and shows a directory tree according to the directory tree information, and responds to the interaction between a mouse event and the directory tree.

The invention relates to a WEB backdoor detection method and system based on a relevance tree. The WEB backdoor detection system comprises a link relevance tree generation module and an attack real-time detection module. The detection system does not depend on antivirus software or file feature detection software, instead, initiative crawling and access record collecting are conducted on WEB links first, a link set of all URLs of a WEB is established through analysis and process, and the link and skip relation of the URLs is marked in a computerized algorithm in a tree mode, so that a link relevance tree is formed. If a backdoor URL request does not exist in the link relevance tree, a security monitoring module of the system gives an alarm, and the attack request is stopped. By means of the detection method, the safety of WEB application is improved, the problem of WEB backdoor attack which can not be detected and prevented by security products such as the antivirus software and a firewall is solved, the university is good, there is no need to mount software programs on a WEB server, and the type of the WEB server, WEB programming languages, customer usage and the like are all made to be transparent.

The invention provides a topology management system and method of a network management client side. The topology management system comprises a topology-tree generation module, a topology-tree initialization module, a topology-tree displaying module and a topology-tree updating module, wherein the topology-tree generation module is used for generating an added topology subtree when master equipment is added on a network, adding the added topology subtree to a global topology tree and generating a new global topology tree; the topology-tree initialization module is used for acquiring user login information, receiving master-equipment identity authentication information and slave-equipment identity authentication information which are corresponding to the user login information and are returned by a server side according to the user login information, and reading the generated global topology tree; the topology-tree display module is used for displaying a network topology graph and the communicating state of master equipment and slave equipment under the network topology graph in real time; the topology-tree updating module is used for updating the network topology graph in real time. The topology management system of the network management client side, provided by the invention, has the advantages that a network management product is higher in compatibility and can be accessed into different equipment, so that the development cost of the front stage of the network management product and the maintenance cost of the rear stage of the network management product are saved, and an in-band mode and an out-band mode are realized.

A new and / or improved method, apparatus and / or system is disclosed which aids in extending correct behavioral models to include fault modes and in fault mode analysis of components and / or systems in simulated model environments, including, e.g., FMEA and FMECA and diagnostic fault tree generation.

The invention discloses an alarm reporting method and an alarm reporting device, which relate to the alarm reporting technology and aim to solve the prior problem of too much reported alarm information. The method comprises the following steps: an alarm tree is generated according to the correlative relation between alarms; at the beginning of a detection cycle, node status is detected step by step from the root node of the alarm tree; if the detected status of a node is generation, the status of all child nodes of the node is set to disappearance; finally, the reporting status is the alarm of the generated node. The alarm reporting device comprises an alarm tree generation unit, a node status detecting unit, a node status setting unit and an alarm reporting unit, wherein the alarm tree generation unit generates an alarm tree according to correlative relation between alarms; the node status detecting unit which detects node status step by step from the root node of the alarm tree triggers the node status setting unit if the detected node status is generation; the node status setting unit sets the status of all child nodes of the node in generation status to disappearance; the alarm reporting unit reports the alarm of the node in generation status. The alarm reporting method and the alarm reporting device report fewer alarms in detail and can realize accurate locating of a failure.

The invention discloses a dict-tree generation method and searching method, comprising the steps of converting contact person information into spellings; corresponding the spellings into numbers according to corresponding methods of T9 keyboard; marking a first spelling corresponding to each Chinese character in the contact person information in the numbers as an initial node; and generating the dict-tree and storing the dict-tree. The invention further discloses a dict-tree searching method. By means of the technical scheme, during dict-tree storage, occupied storage space is small, and during searching, search results can be quickly obtained, thereby lowering requirements of dict-tree storage on storage space, effectively reducing response time of searching, and improving user experience degree.

The present application generally relates to a method and apparatus for generating an action policy for controlling an autonomous vehicle. In particular, the method is operative to receive an input indicative of a training event, segmenting the driving episode into a plurality of time steps, generate a parse tree in response to each time step, and generate a most probable parse tree from a combination of the generated parse trees.

The invention provides a method for loading an advertisement, which comprises: firstly, selecting an advertisement key word, wherein the advertisement key word corresponds to one or more advertisements; secondly, selecting a search key word, wherein the search key word has a corresponding search result and the selected advertisement key word and the selected search key word generally are not matched in the prior art( for example, an advertisement key word 'automobile' and a search key word of 'worm wheel increase' as well as 'exchanger' and 'protocol tree generation'); thirdly, matching the selected advertisement key word with the search result; fourthly, analyzing the matching degree to see if the matching degree reaches a preset value; and finally, if the matching degree reaches the preset value, loading the advertisement according to the result of the analysis. The method and the system can improve the accuracy of the loading of the advertisement.

The invention provides a multi-axis numerical control machining tool path generation method for the triangular mesh model of a product, and is characterized in that: a R*S-tree dynamic space index structure organization triangle patch topological neighbor relationship is adopted; based on the structure, the intersection is carried out to the tool-path cross-section and the triangular mesh model for obtaining a cross-section data point; according to an area averaging method, the vector of the corresponding cross-section data point is calculated; the instantaneous processing area corresponding to each cross-section data point is inquired; according to the tangent relationship between the tool and the surface, edge, and vertex of each triangle in the instantaneous processing area, a tool path calculation method of surface tangency, edge tangebcy or vertex tangency is adopted for obtaining corresponding cutting points; a minimum tree generation method is adopted for arranging the cutting points in sequence; and a multi-axis numerical control machining tool path is generated. The method is suitable for the generation of the multi-axis numerical control machining tool path of various complex triangular mesh models, and has high algorithm running efficiency.

The invention discloses a SaaS resource access control method based on a resource permission tree, which comprises the following steps: firstly, designing a SaaS access control theoretical model basedon the resource permission tree in combination with an H-RBAC model and an ABAC model, and referring to an H-RRBAC model for short; then performing resource authority distribution and access controlbased on the H-RRBAC model, and the method specifically comprises the steps that SaaS platform resource registration is carried out, and a resource directed atom tree is automatically generated; a resource directed tree is generated; a resource permission tree of the role is constructed; a resource permission tree of the user is generated; and when the user accesses the service, the access of theuser to the resources based on the resource permission tree of the user is controlled. The method can adapt to different permission management scenes of different tenants in the SaaS mode, efficient and low-complexity permission allocation is achieved, and meanwhile the permission access control requirements of different tenants for different granularities and dynamic attribute changes of resources are met.

A processor employs a memory tree and a code generation and scheduling framework (CGSF) to generate instructions to access data at memory modules associated with the processor. The memory tree is a data structure having a plurality of nodes, with each node corresponding to a different memory module, memory cluster, or other portion of memory. The CGSF employs the memory tree to expose the memory hierarchy of the processor to a computer programmer. The computer programmer can employ compiler directives to identify nodes of the memory tree and to establish data ordering and manipulation formats for each node. Based on the directives and the memory tree, the CGSF generates schedules of instructions that, when executed at the processor, enforce the data ordering and manipulation formats.

The invention discloses an automatic construction and analytical method and system of a command line interface order for achieving the conversion between the boundary element of the client and CLI order in the network administration. The method comprises the following parts: an order syntax tree generating procedure for generating the order syntax tree, an order construction procedure for synthesizing a configuration aggregation case to an order or a group of orders according to the order syntax tree, and an order analytic procedure for analyzing an order or a group of orders to one or a plurality of configuration aggregation cases. The invention achieves the conversion between the boundary element of the client and CLI order, which improves the developing efficient, and makes the system maintenance and the function expansion more conveniently.

A computer system 1 is operable to receive a plurality of XML (or other marked-up) documents associated with heterogeneous databases 20, 30 and to process these to generate a virtual integrated view presenting a seemingly merged view of the database structures. The computer system includes an input interface for receiving a plurality of marked-up documents, a document object model generation module operable to generate a tree-structured document object model of each marked-up document; an intermediate structure generation module operable to traverse each document object model to generate an intermediate structure comprising a list of lists of elements and sub-elements; a syntax tree generation module for generating a syntax tree representation of the intermediate structure; and a virtual integrated view module operable to generate a view of the syntax tree representation which may be conveniently displayed to the user on a graphical display, wherein by providing the system with a plurality of marked-up documents reflecting the structures of a plurality of databases, the virtual integrated view module is operable to provide a virtual integrated view of the plurality of databases.

An embodiment of the invention provides a positioning method, a positioning device, electronic equipment and a readable storage medium, which are used in the technical field of wireless positioning. The positioning method comprises the steps of: updating position coordinates corresponding to signal intensity vectors in a fingerprint database according to the pre-established fingerprint database and a loss function; acquiring decision trees according to the signal intensity vectors and the position coordinates corresponding to the signal intensity vectors by adopting a least square regression tree generation algorithm, and updating a boosting tree to be a sum of the boosting tree and the decision trees, wherein an initial value of the boosting tree is 0; updating the position coordinates corresponding to the signal intensity vectors according to the boosting tree and the signal intensity vectors; returning to execute the step of generating the decision trees and updating the boosting tree till a number of the decision trees reaches a preset threshold value; and inputting the acquired and actually measured signal intensity vectors into the boosting tree when performing positioning, so as to obtain position coordinates corresponding to the actually measured signal intensity vectors. The positioning method the positioning device, the electronic equipment and the readable storage medium can improve the positioning precision, and shorten the positioning time.

The embodiment of the invention discloses a page generation method and device, equipment and a storage medium. The method comprises the steps of determining a reference page template corresponding toa target page from a pre-generated page template set according to page demand information of the target page to be generated; calling a standard configuration syntax tree corresponding to the reference page template, and determining distinguishing element information of the target page relative to the reference page template; and generating a target page by modifying the standard configuration syntax tree in combination with a page rendering engine according to the standard configuration syntax tree and the distinguishing element information. According to the method, when a to-be-generated page with a customization requirement exists, the reusable page template can be determined from the existing page templates, and the page meeting the customization requirement can be simply and quickly generated by modifying the configuration syntax tree corresponding to the page template; therefore, the flexibility and universality of ranking development are fully utilized, the utilization rate of the developed page template is increased, and then the development efficiency of the page number to be generated is greatly improved.

The invention provides a view model requesting and issuing method and device. The view model issuing method comprises the steps of receiving a view model issuing request which carries the characteristic parameters and / or optimization hints of a client end and is sent by the client end, conducting optimization processing on a view model according to the characteristic parameters and / or the optimization hints of the client end, and issuing the view model after optimization processing to the client end. According to the view model requesting and issuing method and device, corresponding optimization processing is conducted on the view model which is issued to the client end according to the characteristic parameters and / or the optimization hints of the client end, so that when the client end receives the view model, the view model can be directly loaded without carrying out the operations such as analysis, view tree generation and rendering, the efficiency of displaying the view model by the client end is greatly improved, and the stopped problem of the view model in the display process can be effectively solved.

A generation apparatus that generates a mapping between individual properties included in an object in a program and individual elements of a structured document. The generation apparatus includes: an object tree generation unit that generates a tree structure representing hierarchical structure of the object by assigning the individual properties included in the object to nodes of the tree structure; and a selection unit that selects a mapping minimizing conversion cost of converting the tree structure of the object to a tree structure that includes the individual elements of the structured document as its nodes. The selection is from mappings that associate the individual properties included in the object with the individual elements of the structured document.