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

226 results about "Syntactic structure" patented technology

Syntactic Structures is a major work in linguistics by American linguist Noam Chomsky. It was first published in 1957. It introduced the idea of transformational generative grammar.This approach to syntax (the study of sentence structures) was fully formal (based on symbols and rules). At its base, this method uses phrase structure rules. These rules break down sentences into smaller parts ...

Apparatus and methods for developing conversational applications

Apparatus with accompanying subsystems and methods for developing conversational computer applications. As a user interface, the apparatus allows for a user to initiate the conversation. The apparatus also answers simple and complex questions, understands complex requests, pursues the user for further information when the request is incomplete, and in general provides customer support with a human like conversation while, at the same time, it is capable to interact with a company's proprietary database. As a development tool, the apparatus allows a software developer to implement a conversational system much faster than takes, with current commercial systems to implement basic dialog flows. The apparatus contains three major subsystems: a state transition inference engine, a heuristic answer engine and a parser generator with semantic augmentations. A main process broker controls the flow and the interaction between the different subsystems. The state transition inference engine handles requests that require processing a transaction or retrieving exact information. The heuristic answer engine answers questions that do not require exact answers but enough information to fulfill the user's request. The parser generator processes the user's natural language request, that is, it processes the syntactical structure of the natural language requests and it builds a conceptual structure of the request. After the parser generator processes the user's request, a main process broker feeds the conceptual structure to either the heuristic answer engine or to the state transition inference engine. The interaction between the main process broker and the subsystems creates a conversational environment between the user and the apparatus, while the apparatus uses information from proprietary databases to provide information, or process information, during the course of the conversation. The apparatus is equipped with a programming interface that allows implementers to declare and specify transactions based requests and answers to a multiplicity of questions. The apparatus may be used with a speech recognition interface, in which case, the apparatus improves the recognition results through the context implicitly created by the apparatus.
Owner:GYRUS LOGIC INC

Enquiry statement analytical method and system for information retrieval

The invention discloses a query sentence analyzing method based on understanding of natural languages and a system thereof, and belongs to the technical field of information retrieval. The query sentence analyzing method comprises the following steps: (1) automatic segmenting, named entity identification and part-of-speech tagging of an input Chinese query sentence are implemented; (2) syntax structure of the segmented sentence is analyzed so as to obtain a syntax structural tree, and meaning of each word is determined according to the sentence after the part-of-speech tagging; (3) according to the syntax structure and the meaning of each word, semantic roles of predicates in the sentence are tagged; and (4) according to the analyzed result of the sentence from the levels of syntactics, syntax and semantics, keywords are expanded and the keywords that can reflect user information retrieval requirements are extracted. The query sentence analyzing system of the invention comprises a syntactic analyzing module, a syntax analyzing module, a semantic analyzing module and a keyword extracting module. The query sentence analyzing method and system can greatly improve the accuracy of query results and provide desired query results for users.
Owner:PEKING UNIV

Computer system with natural language to machine language translator

Presented is a system and method for converting or translating expressions in a natural language such as English into machine executable expressions in a formal language. This translation enables a transformation from the syntactic structures of a natural language into effective algebraic forms for further exact processing. The invention utilizes algorithms employing a reduction of sequences of terms defined over an extensible lexicon into formal syntactic and semantic structures. This term reduction incorporates both syntactic type and semantic context to achieve an effective formal representation and interpretation of the meaning conveyed by any natural language expression.
Owner:RAVENFLOW

Automatic recognition method pf mathematical formula in image

The invention relates to an automatic recognition method of a mathematical formula in an image, which comprises the steps that: a syntactic structure model of the mathematical formula is built, and a bottom knowledge base of the mathematical formula is built; the location of the mathematical formula in the image, the recognition of a mathematical symbol, the analysis and comprehension of a mathematical formula structure and the expression and formatted output of the mathematical formula structure are carried out. The automatic recognition method designs a complete set of method and model for solving the recognition and comprehension difficulties of an off-line mathematical formula image and forms a method for automatically processing the mathematical formula image in the whole process. The method can realize the automatic judgment and extraction of an individual-line / embedded mathematical formula in an image, thereby meeting the application requirements of the automatic inputting of the mathematical formula image and the comprehension and format recurrence of the mathematical formula structure. The method can be combined with the existing normal text OCR system to form a document image processing system with more complete functions and also can support the research on expression processing methods in other fields, such as automatic processing aiming at chemical equations, etc.
Owner:NANKAI UNIV

Chinese entity relation extraction method based on keyword and verb dependency

The invention discloses a Chinese entity relation extraction method based on keyword and verb dependency. Taking large-scale unstructured free text as target text, firstly, the text is segmented and keywords are extracted to form a text keyword thesaurus. Then the text is subjected to sentence segmentation, word segmentation, part-of-speech tagging, named entity recognition, dependency parsing, and entity corpus is constructed by combining named entity thesaurus and keyword thesaurus. According to the characteristics of Chinese sentence structure, syntactic structure and the dependency betweenwords, the entity-relation syntactic rules are constructed from verbs, and then each sentence in the text is matched with the relation syntactic rules. Finally, the relation triple is output and theset of text relation triple is obtained. The invention can make the entity relation extraction of the large-scale Chinese text more effective and more accurate.
Owner:SHANGHAI DATATOM INFORMATION TECH CO LTD

Syntax analysis method and apparatus

The present invention provides a high-precision syntactic structure analysis method to contribute to promotion of precise language processing technique. A monolingual document and a document translated from the monolingual document are input. If a plurality of analysis results occurs and is difficult to identify in the syntactic structure analysis in the monolingual document, such as a dependency structure analysis, a dependency structure is examined in the translation document, and an optimum dependency structure analysis is performed based on the examination result.
Owner:NAT INST OF INFORMAION & COMM TECH INDEPENDENT ADMINISTRATIVE INSTITUTION

Dependency semantic-based Chinese unsupervised open entity relationship extraction method

The invention relates to a dependency semantic-based Chinese unsupervised open entity relationship extraction method. The method comprises the following steps of preprocessing an input text: performing Chinese word segmentation, part-of-speech tagging and dependency grammar analysis on the input text; performing named entity identification on the input text; arbitrarily selecting two entities from identified entities to form candidate entity pairs; searching for a dependency path between two entities in the candidate entity pairs; and analyzing whether a syntactic structure mapped by the dependency path is matched with a normal form of a dependency semantic normal form set or not, if yes, extracting words or phrases from the residual part of the input text according to the matched normal form to serve as relational words, forming a relational triple by the extracted relational words and the candidate entity pairs, and if not, performing normal form matching of a next group of the candidate entity pairs; and outputting the relational triple. Compared with the prior art, the method has the advantages that the calculation complexity is low; the extraction efficiency is high; distance position limitation is overcome; a simple sentence also can be extracted and the like.
Owner:TONGJI UNIV

Machine translation using learned word associations without referring to a multi-lingual human authored dictionary of content words

A method and computer-readable medium are provided that perform a series of steps associated with machine translation. These steps include using a first text in a first language and a second text in a second language, to produce an association list where words in the first language are associated with words in the second language. A first syntactic structure for a sentence from the first text is aligned with a second syntactic structure for a sentence in the second text based on the association list without referring to a bilingual dictionary of content words. The association list is also used during translations. Specifically, a word in the first language is translated into a word in the second language based on an entry in the association list without referring to a bilingual dictionary that contains content words. Thus, training and translation are performed without the need for a bilingual dictionary of content words.
Owner:MICROSOFT TECH LICENSING LLC

Process and system for automatic generation of functional architecture documents and software design and analysis specification documents from natural language

The present invention is a computer-implemented system and method for automatic generation of Functional Architecture, business, analysis and software design documents based on phrases expressed in natural language. Specifically, the present invention receives the description of the case in natural language, through an input / output device. The processor automatically analyses the description, automatically extracts the mathematical components from its morphosyntactic structure and automatically generates functional architecture documents for use in industry. Based on the mathematical components of the text, the processor automatically generates design components in order to produce business, analysis, and software design specification documents.
Owner:LEXICA SAS

Method And System For Extraction And Normalization Of Relationships Via Ontology Induction

InactiveUS20130073571A1Semantic analysisDigital data processing detailsWarfarinClotting disorders
Methods for developing an ontology of pharmacogenomics (PGx) relationships starting from a lexicon of key pharmacogenomic entities and a syntactic parse is described. The syntactic structure of PGx statements is used to systematically extract commonly occurring relationships and to map them to a common schema. In an embodiment, extracted relationships have a 70-87.7% precision and involve not only key PGx entities such as genes, drugs, and phenotypes (e.g., VKORCl, warfarin, clotting disorder), but also critical entities that are frequently modified by these key entities (e.g., VKORCl polymorphism, warfarin response, clotting disorder treatment).
Owner:THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIV

Field question classification method combining syntax structural relationship and field characteristic

The invention relates to a method for classifying field questions by integrating with syntax structure relationship and field characteristics, which comprises the following steps: field terms are collected; a special field question classification system is defined; the syntax structures of the questions are analyzed; a sentence trunk is extracted; the sentence truck and the field vocabulary are taken as question classification characteristics; a question classification model is built through an improved Bayesian classification algorithm method; a special field question classification training corpus and a test corpus are set up; a special field question classifier is set up. Because question classification is a very important step in an answering system and a key factor for establishing answer extraction strategies and positioning answers, the method of the invention can select the sentence trunk and the field vocabulary as the classification characteristics based on the syntax structure analysis by integrating with the field characteristics, adopts the improved Bayesian classification algorithm method, builds the question classification model and takes the question classification test in the field of Yunnan tourism; the result shows the method is effective, and improves the field question classification accuracy, thereby offering consultancy service to the users with high efficiency, quickly and accurately.
Owner:KUNMING UNIV OF SCI & TECH

Translating sentences between languages using language-independent semantic structures and ratings of syntactic constructions

A method and computer system for translating sentences between languages from an intermediate language-independent semantic representation is provided. On the basis of comprehensive understanding about languages and semantics, exhaustive linguistic descriptions are used to analyze sentences, to build syntactic structures and language independent semantic structures and representations, and to synthesize one or more sentences in a natural or artificial language. A computer system is also provided to analyze and synthesize various linguistic structures and to perform translation of a wide spectrum of various sentence types. As result, a generalized data structure, such as a semantic structure, is generated from a sentence of an input language and can be transformed into a natural sentence expressing its meaning correctly in an output language. The method and computer system can be applied to in automated abstracting, machine translation, natural language processing, control systems, Internet information retrieval, etc.
Owner:ABBYY DEV INC

Hybrid automatic translation apparatus and method employing combination of rule-based method and translation pattern method, and computer-readable medium thereof

InactiveUS20050060160A1High-quality translationAmbiguity of minimizedNatural language translationSpeech analysisPart of speechStructure analysis
Disclosed are a hybrid automatic translation method and apparatus employing a combination of a rule-based method and a translation pattern method, and a computer readable medium thereof, which is capable of solving an ambiguity problem of the conventional rule-based method and a pattern generation and coverage problem of the translation pattern method. The hybrid automatic translation apparatus includes: a morpheme analyzing block for analyzing a morpheme of an inputted source sentence and determining parts of speech; a syntactic structure analyzing block for parsing the tagging result to output a parsing tree; a construction pattern generating block for extracting only a chunking result of phrases belonging to sub-category from the parsing tree to generate a construction pattern; a construction pattern translating block for translating the construction pattern by using a translation pattern; a clause structure analyzing block for analyzing a clause unit structure of the if the translation pattern matching of the construction pattern fails; and a partial pattern translating block for performing a pattern translation of partial construction pattern according to the result of the clause structure analysis to output a final translation result.
Owner:ELECTRONICS & TELECOMM RES INST

Method and system for translating sentences between langauges

A method and computer system for translating sentences between languages from an intermediate language-independent semantic representation is provided. On the basis of comprehensive understanding about languages and semantics, exhaustive linguistic descriptions are used to analyze sentences, to build syntactic structures and language independent semantic structures and representations, and to synthesize one or more sentences in a natural or artificial language. A computer system is also provided to analyze and synthesize various linguistic structures and to perform translation of a wide spectrum of various sentence types. As result, a generalized data structure, such as a semantic structure, is generated from a sentence of an input language and can be transformed into a natural sentence expressing its meaning correctly in an output language. The method and computer system can be applied to in automated abstracting, machine translation, natural language processing, control systems, Internet information retrieval, etc.
Owner:ABBYY SOFTWARE LTD

Source code bug prediction

A probabilistic machine learning model is generated to identify potential bugs in a source code file. Source code files with and without bugs are analyzed to find features indicative of a pattern of the context of a software bug, wherein the context is based on a syntactic structure of the source code. The features may be extracted from a line of source code, a method, a class and / or any combination thereof. The features are then converted into a binary representation of feature vectors that train a machine learning model to predict the likelihood of a software bug in a source code file.
Owner:MICROSOFT TECH LICENSING LLC

Computer-assisted computing method of semantic distance between short texts

A computer-assisted computing method of the semantic distance between short texts belongs to the technical field of Chinese written message treatment and is characterized in that the semantic distance between two short texts is defined as the sum of the syntactic structure distance and unit semantic distance for computation. Webpage mark removing, variation short text treatment and participle treatment are conducted on the texts to obtain a series of word strings, semantic alignment is conducted on corresponding word strings in the two short texts according to a word similarity array, the syntactic structure distance is obtained according to the word adjustment times in the process, the five-grade structure in words in the <extended synonym thesaurus>, simultaneously Chinese key words and near-synonym concept are introduced, so that 5 kinds of operations including insertion, deletion, replacement and the like are conducted on the words on the basis of semantic alignment with the words as unit, and weight of the sum of various operations after weight is added is used for showing unit semantic distance between the word strings. The relative accuracy of the semantic distance between the texts is higher than that of classical compile distance algorithm.
Owner:BEIJING UNIV OF TECH

Artificial intelligence-based intention analysis method and apparatus

The invention provides an artificial intelligence-based intention analysis method and apparatus. The method comprises the steps of receiving an input statement; obtaining an intention core word of the statement by utilizing a preset policy; obtaining an intention modifying word of the statement based on a syntactic structure tree according to the intention core word; and determining an intention of the statement according to the intention core word and the intention modifying word. Through the method and the apparatus, the intention analysis of query statements in the fields can be realized, the problem of limitation of the field of intention analysis in the prior art is solved, the intention analysis range is expanded, and the intention analysis efficiency is improved.
Owner:BEIJING BAIDU NETCOM SCI & TECH CO LTD

A medical entity relationship extraction method based on feature fusion

The invention discloses a medical entity relationship extraction method based on feature fusion, and the method comprises the steps: enabling entities in a knowledge base to be aligned to medical corpora through a remote supervision and rule combination method, and constructing an entity pair sentence set; performing word-level vector coding on the sentences based on a convolutional neural networkmodel to obtain overall feature vector representation of the sentences; extracting features in left and right subtree directions on the shortest dependency path of the sentences by using a recurrentneural network respectively, and performing splicing operation; and fusing the sentence overall features and the dependency syntax features which are extracted from the two parts respectively, and performing final relation extraction on the obtained fusion features. According to the method, on the premise that a dependency syntax structure is utilized; entity type characteristics capable of expressing entity relationship types among entities are introduced; the position features and the overall features of the sentences are integrated with the dependency syntactic features, the semantic relationship between the sentences is better learned, the interference of noise data on medical entity relationship extraction is reduced, and the accuracy of medical entity relationship extraction can be improved to a certain extent.
Owner:BEIJING UNIV OF TECH

Method for acquiring and converting the state of component in the time of operation during software dynamic evolvement

The invention discloses a component running status acquiring and conversion method of software dynamic evolvement, belonging to the software maintenance technical field, including following procedures that: the realization source codes, the component protocols and the internal operation logics of the new and the old versions of the component are analyzed, the internal structure logic representation models of the component are built respectively; compared with the two logic representation models, the corresponding member variables and syntactic structures are identified, the detailed description of the relativity between the new and the old versions of the component is returned, the component status information which needs to be acquired and converted to the new version is defined; the logic representation model of the new version of the component is modified, the interface method is increased in order to export and store the running status information of the old version; in addition, the interface method is increased in order to import and convert the status information; based on the modified logic representation model of the new version of the component, the source codes of the new version of the component are regenerated. The method of the invention can effectively acquire and convert component running status information and realize the status conversion function of the dynamic evolvement support system.
Owner:SHANGHAI JIAO TONG UNIV

System and method of developing automatic speech recognition vocabulary for voice activated services

A comprehensive system is provided for designing a voice activated user interface (VA UI) having a semantic and syntactic structure adapted to the culture and conventions of spoken language for the intended users. The system poses, to at least one respondent, a hypothetical task to be performed; asks each of the at least one respondent for a word that the respondent would use to command the hypothetical task to be performed; receives, from each of the at least one respondent, a command word; develops a list of command words from the received command word; and rejects the received command word, if the received command word is acoustically similar to another word in the list of command words. The approach is general across languages and encompasses universal variables of language and culture. Also provided are prompting grammar and error handling methods adapted to such user interfaces.
Owner:MAVENIR INC

Systems for translating sentences between languages using language-independent semantic structures and ratings of syntactic constructions

A method and computer system for translating sentences between languages from an intermediate language-independent semantic representation is provided. On the basis of comprehensive understanding about languages and semantics, exhaustive linguistic descriptions are used to analyze sentences, to build syntactic structures and language independent semantic structures and representations, and to synthesize one or more sentences in a natural or artificial language. A computer system is also provided to analyze and synthesize various linguistic structures and to perform translation of a wide spectrum of various sentence types. As result, a generalized data structure, such as a semantic structure, is generated from a sentence of an input language and can be transformed into a natural sentence expressing its meaning correctly in an output language. The method and computer system can be applied to in automated abstracting, machine translation, natural language processing, control systems, Internet information retrieval, etc.
Owner:ABBYY DEV INC

Programming and compiling design method in robot graphical programming system

ActiveCN104503754AQuick analysisIn the analysis phase, the pre-derivation mode is used for fast syntax analysisSoftware simulation/interpretation/emulationMemory systemsGraphicsProgram Efficiency
The invention provides a programming and compiling design method in a robot graphical programming system. According to robot motion control features, character codes are packaged into a graphical control form to be provided for a user, so that programming difficulty is lowered greatly and programming efficiency is improved; in a compiler syntactic analysis phase, a preliminary inference model is used for syntactic analysis, and accordingly, predictive query times are decreased, part of time required by syntax production type analysis is saved, quick analysis on a character string syntactic structure is achieved and compiling efficiency is improved; a mono operating environment is used as the back end of a compiler, so that architectures of a front end and the back end of the complier are independent relatively, and high expansibility and portability are achieved.
Owner:广东邦宝益智玩具有限公司

Establishing method of knowledge base and information search method and device based on knowledge base

ActiveCN104615724AFulfill search requestImprove search relevanceSpecial data processing applicationsPersonalizationInternet searching
The embodiment of the invention discloses an establishing method of a knowledge base and an information search method and device based on the knowledge base. The establishing method of the knowledge base comprises the steps that a sentence to be processed is decomposed into substructures comprising entities according to the syntactic structure of the sentence to be processed; data processing is conducted on the substructures, knowledge data are generated, the knowledge data comprise at least two entities, and the entities meet the set incidence relation; the knowledge data are stored in the knowledge base according to a set data structure. The knowledge base which can inquire question and answer inquiring type answers is constructed, the inquire question and answer inquiring type answers input by a user can serve as rewriting words to optimize the existing rewriting transformation technology, the increasing individual and accurate Internet searching request of people is met, the search relevance is greatly improved, and meanwhile the frequency of secondary inquiring is reduced.
Owner:BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD

Neural network and tag library-based statement similarity algorithm

The invention discloses a neural network and tag library-based statement similarity algorithm in the information retrieval field, which is characterized by comprising the following steps: (1) loading a semantic dictionary and a synonym lexicon with a neural network respectively; (2) inputting a complete statement to be analyzed; (3) analyzing the integral syntactic structure of the statement by using a dependency grammar analyzer, then layering the statement, and acquiring an effective component sequence of the statement; (4) determining a corresponding header field of the statement in an exUCL tag library according to the layering and the effective component sequence thereof; and (5) judging whether the statement has similar word pairs, if so, calculating the similarity of the statement, otherwise, re-inputting a new statement to be analyzed, and performing the similarity calculation again. The algorithm combines the advantages of dependency-based statement similarity algorithm and edit distance algorithm so that the calculation precision is greatly improved.
Owner:成都安客云网络科技有限公司

Semantic matching method and device for question and answer text, medium and electronic equipment

The invention provides a semantic matching method for question and answer texts. The method can effectively solve problems in related technologies. For example, in the question and answer text semantic matching technology based on a deep learning model in the related technology, only context local semantic feature information can be provided, background global feature information and syntactic feature information of a question and answer text are lacked, feature unification is caused, and semantic matching information of the question and answer text cannot be completely embodied. The inventionprovides a question and answer text semantic matching method based on multi-level features and deep learning, word and syntactic structure distributed representation is carried out on words and syntactic information of the question and answer text; and the context local feature information and the syntactic structure feature information of the question and answer text are extracted by using the recurrent neural network, and then the background global feature information is extracted by using an attention mechanism, so that the feature information of the question and answer text is richer, andthe semantic matching accuracy of the question and answer text is improved.
Owner:TAIKANG LIFE INSURANCE CO LTD +1

Method and system for translating sentences between languages

A method and computer system for translating sentences between languages from an intermediate language-independent semantic representation is provided. On the basis of comprehensive understanding about languages and semantics, exhaustive linguistic descriptions are used to analyze sentences, to build syntactic structures and language independent semantic structures and representations, and to synthesize one or more sentences in a natural or artificial language. A computer system is also provided to analyze and synthesize various linguistic structures and to perform translation of a wide spectrum of various sentence types. As result, a generalized data structure, such as a semantic structure, is generated from a sentence of an input language and can be transformed into a natural sentence expressing its meaning correctly in an output language. The method and computer system can be applied to in automated abstracting, machine translation, natural language processing, control systems, Internet information retrieval, etc.
Owner:ABBYY DEV INC

A method for grading subjective questions

A method for grading subjective questions includes sentence preprocessing, feature extraction, feature fusion, similarity calculation and comprehensive scoring. Wherein, the sentence preprocessing isused for clause, word segmentation, keyword detection, part-of-speech tagging and sentence emotion analysis of the target paragraph. The feature extraction algorithm is used for extracting a word vector, a sentence vector, a word structure and a syntactic structure. The feature fusion is used for fusing a target paragraph containing M sentences into a contrast template containing N templates (N (M): the similarity calculation is used for calculating word similarity and sentence similarity. The comprehensive score is used for constructing a weight model according to the word similarity, sentence similarity, word structure similarity, syntactic structure similarity, keyword score and affective score between the student answers and the comparative template, and then grading the student answers. The invention adapts to the scoring requirements of subjective questions of various disciplines, and good scoring effect can be obtained through training of a small number of samples.
Owner:成都佳发安泰教育科技股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products