CN104820833B - A kind of method and apparatus for identifying hand-written expression formula - Google Patents

A kind of method and apparatus for identifying hand-written expression formula Download PDF

Info

Publication number
CN104820833B
CN104820833B CN201510254565.7A CN201510254565A CN104820833B CN 104820833 B CN104820833 B CN 104820833B CN 201510254565 A CN201510254565 A CN 201510254565A CN 104820833 B CN104820833 B CN 104820833B
Authority
CN
China
Prior art keywords
expression formula
character
sample
recognition result
preliminary recognition
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201510254565.7A
Other languages
Chinese (zh)
Other versions
CN104820833A (en
Inventor
林辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lin Hui
Original Assignee
Chengdu Foresight Nehology Science And Technology Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chengdu Foresight Nehology Science And Technology Ltd filed Critical Chengdu Foresight Nehology Science And Technology Ltd
Priority to CN201510254565.7A priority Critical patent/CN104820833B/en
Publication of CN104820833A publication Critical patent/CN104820833A/en
Application granted granted Critical
Publication of CN104820833B publication Critical patent/CN104820833B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/32Digital ink
    • G06V30/36Matching; Classification
    • G06V30/387Matching; Classification using human interaction, e.g. selection of the best displayed recognition candidate
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/334Query execution

Abstract

The present invention provides a kind of method and apparatus for identifying hand-written expression formula, the method includes:Obtain the preliminary recognition result of each corresponding character of character in the hand-written expression formula;Obtain the candidate expression formula being composed of the preliminary recognition result of character;For the preliminary recognition result of character each in candidate expression formula, sample expression formula corresponding with the preliminary recognition result of each character is searched for;Judge whether the stroke number of the candidate expression formula is consistent with the stroke number of corresponding sample expression formula;It is judged as unanimously, judging in the corresponding sample expression formula whether each sample character all has identical matching in the preliminary recognition result of the character in response to the stroke number, in response to being, then it is the sample expression formula to identify the hand-written expression formula.Method and apparatus provided in an embodiment of the present invention can effectively promote the accuracy rate that hand-written expression formula is identified.

Description

A kind of method and apparatus for identifying hand-written expression formula
Technical field
The present invention relates to input identification technology more particularly to a kind of method and apparatus for identifying hand-written expression formula.
Background technology
Hand-written expression formula, such as the expression formula arbitrarily write with pen on paper material (such as dot matrix paper) or in electromagnetism sense The upper expression formula by writings such as touch tools such as handwriting pad, touch screen, Trackpad is answered, the expression formula includes letter, number Or/and the arbitrary of operator combines, is, for example,:A+b=c, 3+1/2 etc..Since the handwritten form of expression formula is typically different than print Brush body, the writing style based on user is different, and different user is typically based on different literary styles to write same expression formula, such as right In same expression formula " a+d ", different users may easily be write as other expression similar with " a-1d " or " d+d " etc. Formula, it is difficult to accurately identify the hand-written expression formula of user to consequently lead to the prior art.
Invention content
The first purpose of the embodiment of the present invention is to promote the accuracy rate that hand-written expression formula is identified.
One embodiment according to an aspect of the present invention provides a kind of method for identifying hand-written expression formula, described Method includes:
Obtain the preliminary recognition result of each corresponding character of character in the hand-written expression formula;
Obtain the candidate expression formula being composed of the corresponding preliminary recognition result of character of the hand-written expression formula;
For the preliminary recognition result of character each in candidate expression formula, search is corresponding with the preliminary recognition result of each character Sample expression formula;
Judge whether the stroke number of the candidate expression formula arrive with described search with the preliminary recognition result pair of the character The stroke number of sample expression formula answered is consistent;
In response to the stroke number be judged as unanimously, judge that described search arrives with the preliminary recognition result pair of each character Whether each sample character all has identical matching in the preliminary recognition result of the character in the sample expression formula answered;
In response to described search to sample expression formula corresponding with the preliminary recognition result of each character in each sample character All there is identical matching in the preliminary recognition result of the character, then it is the sample expression formula to identify the hand-written expression formula.
One embodiment according to another aspect of the present invention additionally provides a kind of device for identifying hand-written expression formula, Described device includes:
First acquisition unit is configured as obtaining each corresponding character of character in the hand-written expression formula and tentatively identifies knot Fruit;
Second acquisition unit, be configured as obtaining combined by the corresponding preliminary recognition result of character of the hand-written expression formula and Into candidate expression formula;
Search unit is configured as the preliminary recognition result of each character in candidate expression formula, search and each character The corresponding sample expression formula of preliminary recognition result;
First judging unit is configured as judging whether the stroke number of the candidate expression formula arrive with described search and institute The stroke number for stating the corresponding sample expression formula of the preliminary recognition result of character is consistent;
Second judgment unit, be configured to respond to the stroke number be judged as unanimously, judge that described search arrives with Whether each sample character is in the preliminary recognition result of the character in the corresponding sample expression formula of the preliminary recognition result of each character In have identical matching;
Recognition unit is configured to respond to the sample table corresponding with the preliminary recognition result of each character that described search arrives Each sample character all has identical matching in the preliminary recognition result of the character up in formula, then identifies that the hand-written expression formula is The sample expression formula.
Compared with prior art, the embodiment of the present invention has the following advantages:By first identifying each word in handwritten formula The possible corresponding preliminary recognition result of character of symbol, and include the character for the preliminary recognition result search of each character and tentatively identify As a result the sample expression formula including, by comparing the candidate expression formula and sample expression formula being made of the preliminary recognition result of character Stroke, character etc., effectively to identify whether the hand-written expression formula is corresponding sample expression formula.
Description of the drawings
By reading the detailed description made to non-limiting example made with reference to the following drawings, of the invention is other Feature, objects and advantages will become more apparent upon:
Fig. 1 is 1 flow chart of method according to the hand-written expression formula of identification of a preferred embodiment of the invention;
Fig. 2 is the flow chart of step S108 in the method 1 according to another preferred embodiment of the present invention;
Fig. 3 is 1 flow chart of method according to the hand-written expression formula of identification of another preferred embodiment of the present invention;
Fig. 4 is the schematic block diagram according to the device 2 of the hand-written expression formula of identification of a preferred embodiment of the invention;
Fig. 5 is the schematic block diagram of recognition unit 208 in the device 2 according to another preferred embodiment of the present invention;
Fig. 6 is the schematic block diagram according to the device 2 of the hand-written expression formula of identification of another preferred embodiment of the present invention;
The same or similar reference numeral represents the same or similar component in attached drawing.
Specific embodiment
The present invention is described in further detail below in conjunction with the accompanying drawings.
It should be mentioned that some exemplary embodiments are described as before exemplary embodiment is discussed in greater detail The processing described as flow chart or method.Although operations are described as the processing of sequence by flow chart, therein to be permitted Multioperation can be implemented concurrently, concomitantly or simultaneously.In addition, the sequence of operations can be rearranged.When it The processing can be terminated when operation is completed, it is also possible to have the additional step being not included in attached drawing.The processing It can correspond to method, function, regulation, subroutine, subprogram etc..
Alleged within a context " computer equipment ", also referred to as " computer ", referring to can be by running preset program or referring to Enable performing the intelligent electronic device of the predetermined process process such as numerical computations and/or logical calculated, can include processor with Memory, instructed by the survival that prestores in memory of processor execution perform predetermined process process or by ASIC, The hardware such as FPGA, DSP perform predetermined process process or are realized by said two devices combination.Computer equipment includes but unlimited In server, PC, laptop, tablet computer, smart mobile phone etc..
The computer equipment includes user equipment and the network equipment.Wherein, the user equipment includes but not limited to electricity Brain, smart mobile phone, PDA etc.;The network equipment includes but not limited to single network server, multiple network servers form Server group or the cloud being made of a large amount of computers or network server based on cloud computing (Cloud Computing), wherein, Cloud computing is one kind of Distributed Calculation, a super virtual computer being made of the computer collection of a group loose couplings.Its In, the computer equipment can isolated operation realize the present invention, also can access network and by with other calculating in network The present invention is realized in the interactive operation of machine equipment.Wherein, the network residing for the computer equipment include but not limited to internet, Wide area network, Metropolitan Area Network (MAN), LAN, VPN network etc..
It should be noted that the user equipment, the network equipment and network etc. are only for example, other are existing or from now on may be used The computer equipment or network that can occur such as are applicable to the present invention, should also be included within the scope of the present invention, and to draw It is incorporated herein with mode.
Method (some of them are illustrated by flow) discussed hereafter can be by hardware, software, firmware, centre Part, microcode, hardware description language or its arbitrary combination are implemented.Implement when with software, firmware, middleware or microcode When, to implement the program code of necessary task or code segment can be stored in machine or computer-readable medium and (for example deposit Storage media) in.(one or more) processor can implement necessary task.
Specific structure and function details disclosed herein are only representative, and are for describing showing for the present invention The purpose of example property embodiment.But the present invention can be implemented, and be not interpreted as by many alternative forms It is limited only by the embodiments set forth herein.
Although it should be understood that may have been used term " first ", " second " etc. herein to describe each unit, But these units should not be limited by these terms.The use of these items is only for by a unit and another unit It distinguishes.For example, in the case of the range without departing substantially from exemplary embodiment, it is single that first unit can be referred to as second Member, and similarly second unit can be referred to as first unit.Term "and/or" used herein above include one of them or The arbitrary and all combination of more listed associated items.
It should be understood that when a unit is referred to as " connecting " or during " coupled " to another unit, can directly connect It connects or is coupled to another unit or there may be temporary location.In contrast, when a unit is referred to as " directly connecting Connect " or " direct-coupling " to another unit when, then there is no temporary locations.It should explain in a comparable manner and be used to retouch State the relationship between unit other words (such as " between being in ... " compared to " between being directly in ... ", " and with ... it is adjacent Closely " compared to " with ... be directly adjacent to " etc.).
Term used herein above is not intended to limit exemplary embodiment just for the sake of description specific embodiment.Unless Context clearly refers else, otherwise singulative used herein above "one", " one " also attempt to include plural number.Should also When understanding, term " comprising " and/or "comprising" used herein above provide stated feature, integer, step, operation, The presence of unit and/or component, and do not preclude the presence or addition of other one or more features, integer, step, operation, unit, Component and/or a combination thereof.
It should further be mentioned that in some replaces realization modes, the function/action being previously mentioned can be according to different from attached The sequence indicated in figure occurs.For example, depending on involved function/action, the two width figures shown in succession actually may be used Substantially simultaneously to perform or can perform in a reverse order sometimes.
It please refers to Fig.1, Fig. 1 shows the method 1 of the hand-written expression formula of identification in accordance with a preferred embodiment of the present invention.
The hand-written expression formula, can refer to the expression formula arbitrarily write with pen on paper material (such as dot matrix paper) or Electromagnetic induction handwriting pad, touch screen, Trackpad etc. are upper by expression formulas of writings such as touch tool etc., and the expression formula includes word Female, number or/and the arbitrary of operator combine, are, for example,:A+b=c, 3+1/2 etc..Since the writing style of user is different, Different users is typically based on different literary styles to write same expression formula, such as same expression formula " a+d ", different use Family may easily be write as other expression formulas similar to " 2+d " or " d+d " etc., and by the embodiment of the present invention, no matter It, closest to " a+d ", can accurately be identified as same by the shape of hand-written expression formula with " 2+d " or " d+d " etc. or shape One expression formula " a+d ", this is only an example certainly, is not the restriction to the embodiment of the present invention.
It, can be by paper material (such as dot matrix for the expression formula arbitrarily write with pen on paper material Paper) on the expression formula write be scanned or the Bluetooth wireless transmission technology by smart pen, will be hand-written on the paper material Expression formula be transferred on the electronic equipments such as tablet computer, PC, smart mobile phone, it is right so as to be based on computer equipment The hand-written expression formula being transferred on electronic equipment is identified.And on electromagnetic induction handwriting pad, touch screen, Trackpad etc. By the expression formula of the writings such as touch tool, computer equipment can be directly based upon to realize the identification to hand-written expression formula.
In S101, the preliminary recognition result of each corresponding character of character in the hand-written expression formula is obtained.
It for each character in the hand-written expression formula, can be identified by existing character recognition technologies, acquisition and institute Stating each character in expression formula may the corresponding preliminary recognition result of character.Such as hand-written expression formula a+b=c, by existing A therein can be identified as a by some character recognition technologies, and symbol "+" therein is identified as to "-, 1 " or two kinds of possibility of "+" The preliminary recognition result of character, symbol therein " b " is identified as b, symbol "=" therein is identified as "=", will be therein Symbol " c " is identified as c.That is, by existing character recognition technologies, can get and the wrist-watch expression formula " a+b=c " In each preliminary recognition result of the corresponding character of character.For the hand-written expression formula a+b=c, wherein all characters correspond to The preliminary recognition result of the character include:" a ,-, 1 ,+, b ,=, c ".
In S102, obtain and candidate expressed by what the corresponding preliminary recognition result of character of the hand-written expression formula was composed Formula.
The candidate expression formula that the preliminary recognition result of character is composed can refer to by each word in the hand-written expression formula Accord with the expression formula that the corresponding preliminary recognition result of character is composed.With above-mentioned hand-written expression formula a+b=c, corresponding word Preliminary recognition result is accorded with to include:" a ,-, 1 ,+, b ,=, for c ", since the "+" in hand-written expression formula is identified as "-, 1 " or The possible preliminary recognition result of character of two kinds of "+", thus the candidate expression formula being composed of the preliminary recognition result of the character Including two kinds of situations:A-1b=c and a+b=c.
In step s 103, it for the preliminary recognition result of character each in candidate expression formula, searches for preliminary with each character The corresponding sample expression formula of recognition result.
Since user is provided in most cases hand-written expression formula is write both for the calculating process of examination question, And in order to improve the recognition accuracy to hand-written expression formula, it can be obtained and the examination question pair before to hand-written expression identification The sample expression formula collection answered, so as to based in subsequent step to the matching analysis of hand-written expression formula and sample expression formula, to identify Go out whether hand-written expression formula is corresponding sample expression formula in sample expression formula collection.
Here, the sample expression formula collection can be carried out the analysis of correct answer process in advance and obtained with pointer to examination question To answer during the one or more expression formulas that may relate to.For example, for examination question, " a+1=2 solves a=", lead to Cross and the correct answer process of the examination question analyzed, obtain correct answer process corresponding with the examination question may relate to it is following Expression formula:A=2-1, a=1, then by expression formula a=2-1, the sample expression formula collection of a=1 compositions can be used as examination question " a+1= 2, solve a=" sample expression formula collection.
Wherein, the sample expression formula concentrates included each character herein to avoid obscuring with other characters, herein Be defined as sample character, hereafter unless otherwise specified, sample character refer to described in be stored in each sample table in respective media Up to each character included by formula.
Optionally, after the sample expression formula collection is got by analyzing, the sample expression formula concentrates each sample Each sample character included by expression formula is with each sample expression formula according to the corresponding pass of key-value (storage mode) a kind of System is stored in corresponding medium, such as database or memory.It is expressed with a sample in the sample expression formula collection that is stored For formula " a+b=c ", sample character " a " therein and sample expression formula " a+b=c " according to key-value correspondence, Sample character "+" therein and sample expression formula " a+b=c " according to key-value correspondence, and so on, it is therein Sample character " b ", "=", " c " according to the correspondence of key-value, are stored in corresponding with sample expression formula " a+b=c " Medium in.
Thus optionally, the preliminary recognition result of character each in candidate expression formula is searched for and each in step S103 The corresponding sample expression formula of the preliminary recognition result of character can be realized by procedure below:
The search sample character identical with the preliminary recognition result of each character;
Correspondence based on sample character Yu sample expression formula, search are identical with the preliminary recognition result of each character The corresponding sample expression formula of sample character.
Specifically, for example, for above-mentioned hand-written expression formula a+b=c, wherein the corresponding character of all characters is preliminary Recognition result includes:" a ,-, 1 ,+, b ,=, for c ", respectively with regard to each preliminary recognition result of character therein, search and its phase Same sample character.For example, for " a " in the preliminary recognition result of character, same sample character " a " is searched.
Correspondence based on sample character " a " Yu sample expression formula " a+b=1 ", searches in sample expression formula collection Sample expression formula corresponding with the sample character " a ", using the sample expression formula " a+b=1 " as in the preliminary recognition result of character " a " corresponding sample expression formula, similarly, can sequentially in the preliminary recognition result of the character "-, 1 ,+, b ,=, c " bases Corresponding sample expression formula is searched in the above process.
By the above embodiment of the present invention, each sample expression formula and sample character are concentrated by establishing sample expression formula Correspondence hence for any character identical with sample character, can effectively search corresponding sample expression formula, from And the accuracy rate of hand-written expression formula is identified come service hoisting based on sample expression formula.
In step S104, judge whether the stroke number of the candidate expression formula arrive with described search with the character at the beginning of The stroke number for walking the corresponding sample expression formula of recognition result is consistent.
For example, for hand-written expression formula a+b=c, the corresponding preliminary recognition result of character includes:" a ,-, 1 ,+, b, =, c " includes two kinds of situations by the candidate expression formula that the preliminary recognition result of the character is composed:A-1b=c and a+b=c, And included based on the sample expression formula that the preliminary recognition result of the character is searched for:A+b=c ... then can sequentially compare institute Whether the stroke number for stating candidate expression formula is consistent with the stroke number of the sample expression formula.For candidate expression formula a-1b=c Speech is 7 through counting its stroke number, and the stroke number of the sample expression formula a+b=c is also 7, Ye Jihou through counting its stroke number Select expression formula a-1b=c consistent with the stroke number of sample expression formula a+b=c;Similarly calculate candidate expression formula a+b=c whether with The stroke number of sample expression formula a+b=c is consistent, and the stroke number through the candidate expression formula a+b=c of statistics is 7, with sample expression formula a+ The stroke number of b=c is consistent.
In the present embodiment, the judgement that whether is consistent by the stroke to sample expression formula entirety helps further to be promoted Identify the accuracy rate of hand-written expression formula.
In step S105, it is judged as unanimously, judging that described search is arriving with each character in response to the stroke number Whether all there is identical each sample character in the preliminary recognition result of the character in the corresponding sample expression formula of preliminary recognition result Matching.
With the above-mentioned sample expression formula a+b=c searched, the preliminary recognition result of character includes:" a ,-, 1 ,+, b, =, for c ", sample character in the sample expression formula a+b=c include " a ,+, b ,=, c " passes through and judges, the sample Character " a ,+, b ,=, c " all the preliminary recognition result of the character " a ,-, 1 ,+, b ,=, c " have identical matching " a ,+, b, =, c ".
In the present embodiment, by whether there is the judgement of identical match to each character in sample expression formula, contribute to more into one Step promotes the accuracy rate for identifying hand-written expression formula.
In step S108, the sample expression formula corresponding with the preliminary recognition result of each character that is arrived in response to described search In each sample character all have identical matching in the preliminary recognition result of the character, then identify that the hand-written expression formula is described Sample expression formula.
Still with the above-mentioned sample expression formula a+b=c searched, the preliminary recognition result of character includes:" a ,-, 1 ,+, b, =, for c ", in response in the sample expression formula a+b=c sample character " a ,+, b ,=, c " is preliminary in the character Recognition result " a ,-, 1 ,+, b ,=, c " have identical matching " a ,+, b ,=, c ", then identification with the preliminary recognition result of the character The corresponding hand-written expression formula is the sample expression formula a+b=c.
Optionally, it is described in response to the stroke number be judged as unanimously, judging described search to sample expression formula in Whether the step S105 for having identical matching in the preliminary recognition result of the character is further included each character:
Judge each sample character in the sample expression formula sequence whether the sequence with the preliminary recognition result of the character Unanimously;
It is arranged specifically, the sequence of the sample character can refer to according to sample expression formula sequence from left to right , such as sample expression formula " a+b=c ", according to sequence from left to right to sample character " a ,+, b ,=, c " is arranged in order.
The sequence of the preliminary recognition result of character can refer to according to the recognition sequence to character each in hand-written expression formula It arranges, identifies each character in hand-written expression formula according to sequence from left to right.Such as hand-written expression formula " a+b= For c ", each character in hand-written expression formula is identified according to sequence from left to right, is got in the hand-written expression formula Each preliminary recognition result of the corresponding character of character is followed successively by:A ,-, 1 ,+, b ,=, c.
Then by judging, can obtain each sample character in the sample expression formula " a ,+, b ,=, the sequence and character of c " Preliminary recognition result " a ,-, 1 ,+, b ,=, the sequence consensus of c " namely:" a " before "+", "+" is before " b ", " b " Before "=", "=" is before " c ".
It is wherein described in response to described search to sample expression formula corresponding with the preliminary recognition result of each character in it is each Sample character all has identical matching in the preliminary recognition result of the character, then it is the sample to identify the hand-written expression formula The step S108 of expression formula includes:
In response to described search to sample expression formula corresponding with the preliminary recognition result of each character in each sample character All there are the sequence of each sample character and institute in identical matching and the sample expression formula in the preliminary recognition result of the character The sequence consensus of the preliminary recognition result of character is stated, then it is the sample expression formula to identify the hand-written expression formula.
Specifically, with the sequentially included sample character of above-mentioned sample expression formula " a+b=c " " a ,+, b ,=, c ", word Accord with preliminary recognition result sequentially include " a ,-, 1 ,+, b ,=, for c ", due to each in the sequence consensus and sample expression formula of the two Sample character all has identical matching in the preliminary recognition result of the character, then identification and the preliminary recognition result pair of the character The hand-written expression formula answered is the sample expression formula a+b=c.
The embodiment of the present invention by the sequence further to sample character and the sequence of the preliminary recognition result of character whether one The judgement of cause helps further to promote the accuracy rate for identifying hand-written expression formula.
Optionally, it please refers to Fig.2, it is according to another embodiment of the invention, being arrived in response to described search with each word Accord with each sample character in the corresponding sample expression formula of preliminary recognition result all have in the preliminary recognition result of the character it is identical Matching then identifies that the step S108 that the hand-written expression formula is the sample expression formula includes:
Step S1081, in response to described search to sample expression formula corresponding with the preliminary recognition result of each character in Each sample character all has identical matching in the preliminary recognition result of the character, judges all samples in the sample expression formula Whether the position relationship of character matches with the position relationship of characters all in candidate expression formula.
The position relationship of each sample character can be by the relative position to each sample character (as relatively in sample expression formula Coordinate) or the analysis of absolute position (such as absolute coordinate) judge that the position relationship includes:Each sample character is substantially same Highly, the height of so-and-so sample character higher than the center of gravity of so-and-so sample character or so-and-so sample character higher than so-and-so sample word Center of gravity of symbol etc..
Such as sample expression formula " a+b=c ", in two-dimensional coordinate system, by judging, sample expression formula is obtained Each sample character in " a+b=c " " a ,+, b ,=, the relative positions of c " on the y axis are all substantially at sustained height;For another example for Sample expression formula " a2For+b=c ", by judging, in two-dimensional coordinate system, sample expression formula " a2Sample character in+b=c " " a, 2 ,+, b ,=, the relative positions of c " on the y axis are then not in sustained height, this is because sample character " 2 " is on the y axis Relative position all than sample expression formula " a2The relative position of other sample characters on the y axis in+b=c " is high.
The embodiment of the present invention by further to the position relationship of sample characters all in sample expression formula whether with candidate The position relationship matching of all characters, helps further to promote the accuracy rate for identifying hand-written expression formula in expression formula.
It optionally, can also be by judging the relative position of each stroke in each sample character or the analysis of absolute position The position relationship of each sample character.With sample expression formula x2For, including two sample characters " x, 2 ", wherein sample character " x " includes two strokes, and sample character " 2 " includes a stroke, then can by two strokes to sample character " x " The relative position of the sample character " 2 " of a higher stroke of relative position in y-axis and only one stroke on the y axis is compared Compared with so as to judge sample expression formula x2Middle sample character " x " and the position relationship of sample character " 2 ".
Certainly, it should be understood by one skilled in the art that the judgement of above-mentioned position relationship is only a kind of example, other can Being applicable in the judgement of the position relationship of the embodiment of the present invention should also be included within the scope of the present invention.
Similarly, the position relationship of each character in candidate expression formula can be judged based on above-mentioned identical method, such as In two-dimensional coordinate system, by judging, the position relationship for obtaining candidate expression formula a-1b=c and a+b=c is respectively:Candidate list Each relative position of the character in the y-axis of two-dimensional coordinate system is substantially at sustained height, candidate list up in formula " a-1b=c " Each relative position of the character in the y-axis of two-dimensional coordinate system is substantially at sustained height up in formula " a+b=c ".
Judge in step S1081 all sample characters in the sample expression formula position relationship whether with candidate expression formula In all characters position relationship matching, can by judge each sample character in the sample expression formula position relationship whether With whether the position relationship of character each in candidate expression formula identical judges.For example, for sample expression formula " a+b=c " and For candidate expression formula " a-1b=c ", by judging, obtaining corresponding position relationship is respectively:Sample expression formula " a+b Each relative position of the sample character in the y-axis of two-dimensional coordinate system is substantially at sustained height, candidate expression formula in=c " Each relative position of the character in the y-axis of two-dimensional coordinate system is substantially at sustained height in a-1b=c, since sample is expressed Formula " a+b=c " is identical with the position relationship of candidate expression formula " a-1b=c ", then may determine that in sample expression formula " a+b=c " The position relationship of each sample character is matched with the position relationship of character each in candidate expression formula " a-1b=c ".
Step S1082, in response to each sample character in the sample expression formula position relationship with it is every in candidate expression formula The position relationship of a character all matches, then it is the sample expression formula to identify the hand-written expression formula.
Still by taking above-mentioned sample expression formula " a+b=c ", candidate expression formula " a-1b=c " as an example, by judging, sample expression The position relationship of the position relationship of each sample character and character each in candidate expression formula " a-1b=c " in formula " a+b=c " Match, then identification hand-written expression formula corresponding with candidate's expression formula " a-1b=c " is the sample expression formula " a+b=c ".
According to a preferred embodiment of the present invention, in response to described search to corresponding with the preliminary recognition result of each character Sample expression formula in there is no each sample character at least one sample expression formula all in the preliminary recognition result of the character There is identical matching, by taking two sample expression formulas corresponding with the preliminary recognition result of each character as an example, expressed including sample Formula one:" a+d ", sample expression formula two:" m+b ", the preliminary recognition result of character include " a ,-, 1 ,+, b ,=, c ", then sample express Sample character " d " in formula one does not have an identical matching in the preliminary recognition result of the character, the sample in sample expression formula two This character " m " is in the preliminary recognition result of the character also without not having in identical matching namely the two sample expression formulas Each sample character at least one sample expression formula all has identical matching in the preliminary recognition result of the character, then please join Examine Fig. 3, the method 1 further includes step S109~step S112, specific as follows:
Candidate expression formula is split as including operator and parameter exists by step S109 based on the operator in candidate expression formula Interior subexpression.
Operator in candidate's expression formula can refer to such as "-", "+", " * " and it is special be considered as vacancy Symbol " " etc., the parameter in candidate's expression formula can refer to letter, the number in the candidate expression formula other than division operation symbol Word etc..
Such as based on operator, candidate expression formula a-1b=c is split as " a ", " -1b ", "=c " three subexpressions, The corresponding operator of three subexpressions is followed successively by " ", "-" and "=", the corresponding parameter of three subexpressions according to Secondary is " a ", " 1b " and " c ".
Step S110 searches for the sample expression formula identical with the operator of the subexpression in sample expression formula collection.
By taking the subexpression " -1b " of one of above-mentioned three subexpressions as an example, search and behaviour in sample expression formula collection Make the identical sample expression formula of symbol "-" to include:"-b ", " -1b ", " -2b " etc..
Step S111, based on to described search to sample expression formula in parameter and the subexpression parameter whether Matched judgement identifies the subexpression for the matched sample expression formula of parameter with the subexpression.
The matched judgement can based on described search to sample expression formula in parameter and the subexpression Whether parameter is identical to judge.
With the subexpression " -1b " of one of above-mentioned three subexpressions, the identical sample of the AND operator "-" searched for This expression formula includes:For "-b ", " -1b ", " -2b ", by judging whether is the parameter of sample expression formula that described search obtains It is with the parameter " 1b " of the subexpression " -1b " identical to identify the subexpression.By judging, obtain in sample expression formula " -1b " in parameter it is identical with the parameter " 1b " of subexpression " -1b ", then identify the subexpression " -1b " be the sample " -1b " in expression formula.
Optionally, it is described based on to described search to sample expression formula in parameter and the parameter of the subexpression be No matched judgement identifies the subexpression for the step S111 with the matched sample expression formula of parameter of the subexpression Including:
Each sample character in judgement sample expression formula included by parameter and the parameter of the subexpression are wrapped successively Whether each character included matches;
For example, for subexpression " -1b ", the identical sample expression formula of the AND operator "-" that searches includes:“-b”、 " -1b ", then first sample character " b " that can be in first judgement sample expression formula "-b " is (according to sequence from left to right to sample This character sorts) whether matched with the first character " 1 " in subexpression " -1b ", if it does not match, continuing judgement first Whether a sample character " b " matches with second character " b " in subexpression " -1b ".
Similarly, successively the sample character " 1 " in judgement sample expression formula " -1b ", sample character " b " whether with subexpression Character " 1 ", character " b " matching in " -1b ", specific deterministic process can include:Whether first judge first sample character " 1 " It is matched with the first character " 1 " in subexpression " -1b ", if it does, then continuing whether to judge second sample character " b " It is matched with second character " b " in subexpression " -1b ".
Certainly, above-mentioned matched process is only example, is not the restriction to the embodiment of the present invention, other are applicable to this Each sample character and the parameter of the subexpression in the judgement sample expression formula of inventive embodiments included by parameter are wrapped The whether matched technical solution of each character included is such as applicable to the embodiment of the present invention, is also included in this.
Matching number based on the sample character included by parameter in the sample expression formula and the system for not matching number Meter identifies that the subexpression is most for the matching number of included sample character and it is public not match the minimum sample of number Formula.
For example, for above-mentioned sample expression formula "-b ", due to not matching with the character " 1 " in subexpression " -1b " Sample character, i.e., the number of not matched sample character is 1, and due to the in sample character " b " and subexpression " -1b " Two character " b " matchings, i.e., the number of matched sample character is 1, then the sample word included by the sample expression formula "-b " The matching number of symbol is 1, and it is also 1 not match number.
Similarly, the matching number that statistics obtains the sample character included by sample expression formula " -1b " is 2, does not match number Also it is 0.
By taking above-mentioned subexpression " -1b " as an example, the subexpression " -1b " is identified as to of included sample character The sample formula " -1b " of number minimum (statistics is 0) is not matched with number at most (statistics is 2) and.
Optionally, sample character not matched in sample expression formula can also be marked, for example, with symbol "" carry out Label, and not matched sample character in sample expression formula is obtained by the number of label symbol in statistical sample expression formula Number, and ascending sort is carried out to multiple sample expression formulas according to the number of label symbol, then the subexpression is identified as The sample expression formula of sequence first.
Step S112 based on the identification to the subexpression, identifies that the hand-written expression formula is and the hand-written expression The combination of all matched sample expression formula of the operator and parameter of subexpression included by formula.
When identifying each subexpression included by the candidate expression formula, then can the hand-written expression formula be the son The combination of expression formula.For example, for the candidate expression formula a-1b=c, split three obtained subexpression " a ", " -1b ", "=c " in the case where identifying corresponding sample expression formula for " a ", " -1b ", "=c " respectively, then identifies hand-written expression formula For with included by the hand-written expression formula subexpression " a ", " -1b ", the operator of "=c " and the matched sample of parameter express The combination " a-1b=c " of formula " a ", " -1b ", "=c ".
By embodiment shown in Fig. 3, corresponding sample table can not be searched in the entirety for hand-written expression formula In the case of formula, identified by being split to hand-written expression formula, and then to the subexpression after fractionation, by hand-written table Up to the identification of all subexpressions included by formula, so as to be recognized accurately complete hand-written expression formula, hand is effectively improved Write the recognition efficiency of expression formula.
Optionally, according to a preferred embodiment of the present invention, in response to each sample character in the sample expression formula The position relationship of position relationship and character each in candidate expression formula mismatches, with sample expression formula " a2+ b=c ", candidate's expression For formula " a2+b=c ", since height of the sample character " a " in two-dimensional coordinate system in y-axis exists significantly lower than sample character " 2 " Height in y-axis, and height of the character " a " in two-dimensional coordinate system in y-axis be substantially and character in candidate expression formula " a2+b=c " " 2 " are identical, then position relationship and candidate expression formula " a2+b=of the sample character " a " with sample character " 2 " in the sample expression formula The position relationship of character " a " and character " 2 " mismatches in c ", then the method (1) further includes:
Candidate expression formula is split as including operator and parameter exists by step S109 based on the operator in candidate expression formula Interior subexpression;
Step S110 searches for the sample expression formula identical with the operator of the subexpression in sample expression formula collection;
Step S111, based on to described search to sample expression formula in parameter and the subexpression parameter whether Matched judgement identifies the subexpression for the matched sample expression formula of parameter with the subexpression;
Step S112 based on the identification to the subexpression, identifies that the hand-written expression formula is and the hand-written expression The combination of all matched sample expression formula of the operator and parameter of subexpression included by formula.
Above-mentioned steps S109~step S112 can be similarly with reference to above, and details are not described herein.
According to another embodiment of the invention, a kind of device 2 for identifying hand-written expression formula is additionally provided, is please referred to Fig.4, Described device 2 includes:
First acquisition unit 201 is configured as obtaining each corresponding character of character in the hand-written expression formula and tentatively knows Other result;
Second acquisition unit 202 is configured as obtaining by the corresponding preliminary recognition result group of character of the hand-written expression formula Close the candidate expression formula formed;
Search unit 203 is configured as the preliminary recognition result of each character in candidate expression formula, search and each word Accord with the corresponding sample expression formula of preliminary recognition result;
First judging unit 204 is configured as judging whether the stroke number of the candidate expression formula arrives with described search The stroke number of sample expression formula corresponding with the preliminary recognition result of the character is consistent;
Second judgment unit 205 is configured to respond to the stroke number and is judged as unanimously, judging what described search arrived Whether each sample character in the character tentatively identifies knot in sample expression formula corresponding with the preliminary recognition result of each character There is identical matching in fruit;
Recognition unit 208 is configured to respond to the sample corresponding with the preliminary recognition result of each character that described search arrives Each sample character all has identical matching in the preliminary recognition result of the character in this expression formula, then identifies the hand-written expression Formula is the sample expression formula.
Optionally, the sample character in the sample expression formula is stored with the sample expression formula with correspondence;
Wherein described search unit 203 is configured as:
The search sample character identical with the preliminary recognition result of each character;
Correspondence based on sample character Yu sample expression formula, search are identical with the preliminary recognition result of each character The corresponding sample expression formula of sample character.
Optionally, the second judgment unit 205 is additionally configured to:
Judge each sample character in the sample expression formula sequence whether the sequence with the preliminary recognition result of the character Unanimously;
The recognition unit 208 is configured as:That is arrived in response to described search is corresponding with the preliminary recognition result of each character Sample expression formula in each sample character all there is identical matching and the sample to express in the preliminary recognition result of the character The sequence of each sample character and the sequence consensus of the preliminary recognition result of the character in formula, then identify the hand-written expression formula for institute State sample expression formula.
Optionally, Fig. 5 is please referred to, the recognition unit 208 includes:
Position relationship judgment module 2081, be configured to respond to that described search arrives with the preliminary recognition result of each character Each sample character all has identical matching in the preliminary recognition result of the character in corresponding sample expression formula, judges the sample Whether the position relationship of all sample characters matches with the position relationship of characters all in candidate expression formula in this expression formula;
Identification module 2082 is configured to respond to the position relationship of each sample character and candidate in the sample expression formula The position relationship of each character matches in expression formula, then it is the sample expression formula to identify the hand-written expression formula.
Optionally, Fig. 6 is please referred to, described device 2 further includes:
Split cells 209 is configured as being split as candidate expression formula based on the operator in candidate expression formula to include behaviour Make the subexpression including symbol and parameter;
Second search unit 210 is configured as the operator phase of search and the subexpression in sample expression formula collection Same sample expression formula;
Second recognition unit 211, be configured as based on to described search to sample expression formula in parameter and the son The whether matched judgement of the parameter of expression formula identifies the subexpression for the matched sample table of parameter with the subexpression Up to formula;
Third recognition unit 212 is configured as based on the identification to the subexpression, identifies that the hand-written expression formula is With the combination of all matched sample expression formula of operator and parameter of the subexpression included by the hand-written expression formula.
It should be appreciated that the structure diagram described in Fig. 4~Fig. 6 is just for the sake of exemplary purpose rather than to model of the present invention The limitation enclosed.In some cases, certain equipment can be increased or decreased as the case may be.
Those skilled in the art will appreciate that the present invention can be implemented as system, method or computer program product. Therefore, the disclosure can be with specific implementation is as follows, i.e.,:It can be complete hardware or complete software, may be used also To be in the form of hardware and software combines.
Flow chart and block diagram in attached drawing show the system, method and computer journey of multiple embodiments according to the present invention Architectural framework in the cards, function and the operation of sequence product.In this regard, each box in flow chart or block diagram can generation The part of one module of table, program segment or code, a part for the module, program segment or code include one or more use In the executable instruction of logic function as defined in realization.It should also be noted that it in some implementations as replacements, is marked in box The function of note can also be occurred with being different from the sequence marked in attached drawing.For example, two continuous boxes can essentially base Originally it is performed in parallel, they can also be performed in the opposite order sometimes, this is depended on the functions involved.It is also noted that It is the combination of each box in block diagram and/or flow chart and the box in block diagram and/or flow chart, can uses and perform rule The group of specialized hardware and computer instruction is realized or can be used to the dedicated hardware based system of fixed functions or operations It closes to realize.
It is obvious to a person skilled in the art that the present invention is not limited to the details of above-mentioned exemplary embodiment, Er Qie In the case of without departing substantially from spirit or essential attributes of the invention, the present invention can be realized in other specific forms.Therefore, no matter From the point of view of which point, the present embodiments are to be considered as illustrative and not restrictive, and the scope of the present invention is by appended power Profit requirement rather than above description limit, it is intended that all by what is fallen within the meaning and scope of the equivalent requirements of the claims Variation is included within the present invention.Any reference numeral in claim should not be considered as to the involved claim of limitation.

Claims (8)

1. a kind of method (1) for identifying hand-written expression formula, the method (1) include:
Obtain each preliminary recognition result of the corresponding character of character (S101) in the hand-written expression formula;
Obtain the candidate expression formula (S102) being composed of the corresponding preliminary recognition result of character of the hand-written expression formula;
For the preliminary recognition result of character each in candidate expression formula, sample corresponding with the preliminary recognition result of each character is searched for Expression formula (S103);
Judge the candidate expression formula stroke number whether arrived with described search it is corresponding with the preliminary recognition result of the character The stroke number of sample expression formula is consistent (S104);
It is judged as unanimously, judging that described search arrives corresponding with the preliminary recognition result of each character in response to the stroke number Whether each sample character all has identical matching (S105) in the preliminary recognition result of the character in sample expression formula;
In response to described search to sample expression formula corresponding with the preliminary recognition result of each character in each sample character exist There is identical matching in the preliminary recognition result of character, then it is the sample expression formula to identify the hand-written expression formula (S108);
In response to there is no at least one sample in described search to sample expression formula corresponding with the preliminary recognition result of each character Each sample character in expression formula all has identical matching in the preliminary recognition result of the character, based in candidate expression formula Candidate expression formula is split as the subexpression (S109) including operator and parameter by operator;
The sample expression formula (S110) identical with the operator of the subexpression is searched in sample expression formula collection;
Based on to described search to sample expression formula in parameter and the subexpression the whether matched judgement of parameter, know Not described subexpression is the matched sample expression formula (S111) of parameter with the subexpression;
Based on the identification to the subexpression, identify the hand-written expression formula for the sublist included by with the hand-written expression formula Up to the combination (S112) of all matched sample expression formula of operator and parameter of formula.
2. according to the method for claim 1 (1), wherein the sample character in the sample expression formula is expressed with the sample Formula is stored with correspondence;
Then described search sample expression formula corresponding with the preliminary recognition result of each character includes:
The search sample character identical with the preliminary recognition result of each character;
Correspondence based on sample character Yu sample expression formula, the search sample identical with the preliminary recognition result of each character The corresponding sample expression formula of character.
3. according to the method for claim 1 (1), wherein described be judged as unanimously, judging institute in response to the stroke number State whether each character in the sample expression formula searched all has the step of identical matching in the preliminary recognition result of the character (S105) it further includes:
Judge each sample character in the sample expression formula sequence whether the sequence consensus with the preliminary recognition result of the character;
It is described in response to described search to sample expression formula corresponding with the preliminary recognition result of each character in each sample character All there is identical matching in the preliminary recognition result of the character, then identify the hand-written expression formula for the sample expression formula Step (S108) includes:
In response to described search to sample expression formula corresponding with the preliminary recognition result of each character in each sample character exist There are the sequence of each sample character and the word in identical matching and the sample expression formula in the preliminary recognition result of character The sequence consensus of preliminary recognition result is accorded with, then it is the sample expression formula to identify the hand-written expression formula.
It is 4. according to the method for claim 1 (1), described being arrived in response to described search with the preliminary recognition result of each character Each sample character all has identical matching in the preliminary recognition result of the character in corresponding sample expression formula, then described in identification The step of hand-written expression formula is sample expression formula (S108) includes:
In response to described search to sample expression formula corresponding with the preliminary recognition result of each character in each sample character exist There is identical matching in the preliminary recognition result of character, judge the position relationship of all sample characters in the sample expression formula Whether matched (S1081) with the position relationship of characters all in candidate expression formula;
It is closed in response to the position of the position relationship and character each in candidate expression formula of each sample character in the sample expression formula System all matches, then it is the sample expression formula (S1082) to identify the hand-written expression formula.
5. a kind of device (2) for identifying hand-written expression formula, described device (2) include:
First acquisition unit (201) is configured as obtaining each corresponding character of character in the hand-written expression formula and tentatively identifies As a result;
Second acquisition unit (202) is configured as obtaining and be combined by the corresponding preliminary recognition result of character of the hand-written expression formula The candidate expression formula formed;
Search unit (203) is configured as the preliminary recognition result of each character in candidate expression formula, search and each character The corresponding sample expression formula of preliminary recognition result;
First judging unit (204), be configured as judging whether the stroke number of the candidate expression formula arrive with described search with The stroke number of the corresponding sample expression formula of the preliminary recognition result of character is consistent;
Second judgment unit (205), be configured to respond to the stroke number be judged as unanimously, judge that described search arrives with Whether each sample character is in the preliminary recognition result of the character in the corresponding sample expression formula of the preliminary recognition result of each character In have identical matching;
Recognition unit (208) is configured to respond to the sample corresponding with the preliminary recognition result of each character that described search arrives Each sample character all has identical matching in the preliminary recognition result of the character in expression formula, then identifies the hand-written expression formula For the sample expression formula;
Split cells (209) is configured as being split as candidate expression formula based on the operator in candidate expression formula to include operation Subexpression including symbol and parameter;
Second search unit (210) is configured as searching in sample expression formula collection identical with the operator of the subexpression Sample expression formula;
Second recognition unit (211), be configured as based on to described search to sample expression formula in parameter and the sublist Up to the whether matched judgement of parameter of formula, it is to be expressed with the matched sample of the parameter of the subexpression to identify the subexpression Formula;
Third recognition unit (212) is configured as based on the identification to the subexpression, identify the hand-written expression formula be with The combination of all matched sample expression formula of operator and parameter of subexpression included by the hand-written expression formula.
6. device (2) according to claim 5, wherein the sample character in the sample expression formula is expressed with the sample Formula is stored with correspondence;
Wherein described search unit (203) is configured as:
The search sample character identical with the preliminary recognition result of each character;
Correspondence based on sample character Yu sample expression formula, the search sample identical with the preliminary recognition result of each character The corresponding sample expression formula of character.
7. device (2) according to claim 5, wherein the second judgment unit (205) is additionally configured to:
Judge each sample character in the sample expression formula sequence whether the sequence consensus with the preliminary recognition result of the character;
The recognition unit (208) is configured as:That is arrived in response to described search is corresponding with the preliminary recognition result of each character Each sample character all has identical matching and the sample expression formula in the preliminary recognition result of the character in sample expression formula In the sequence of each sample character and the sequence consensus of the preliminary recognition result of the character, then identify that the hand-written expression formula is described Sample expression formula.
8. device (2) according to claim 5, the recognition unit (208) includes:
Position relationship judgment module (2081), be configured to respond to that described search arrives with the preliminary recognition result pair of each character Each sample character all has identical matching in the preliminary recognition result of the character in the sample expression formula answered, and judges the sample Whether the position relationship of all sample characters matches with the position relationship of characters all in candidate expression formula in expression formula;
Identification module (2082) is configured to respond to the position relationship and candidate list of each sample character in the sample expression formula The position relationship of each character matches up in formula, then it is the sample expression formula to identify the hand-written expression formula.
CN201510254565.7A 2015-05-18 2015-05-18 A kind of method and apparatus for identifying hand-written expression formula Expired - Fee Related CN104820833B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510254565.7A CN104820833B (en) 2015-05-18 2015-05-18 A kind of method and apparatus for identifying hand-written expression formula

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510254565.7A CN104820833B (en) 2015-05-18 2015-05-18 A kind of method and apparatus for identifying hand-written expression formula

Publications (2)

Publication Number Publication Date
CN104820833A CN104820833A (en) 2015-08-05
CN104820833B true CN104820833B (en) 2018-06-26

Family

ID=53731123

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510254565.7A Expired - Fee Related CN104820833B (en) 2015-05-18 2015-05-18 A kind of method and apparatus for identifying hand-written expression formula

Country Status (1)

Country Link
CN (1) CN104820833B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106469132A (en) * 2016-08-31 2017-03-01 深圳天珑无线科技有限公司 The method and device of data processing

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1658221A (en) * 2004-01-14 2005-08-24 国际商业机器公司 Method and apparatus for performing handwriting recognition by analysis of stroke start and end points
CN101308578A (en) * 2008-06-20 2008-11-19 华南理工大学 Beautifying method for hand-written Chinese characters
CN102156890A (en) * 2011-04-25 2011-08-17 汉王科技股份有限公司 Method and device for stroke segmentation of handwritten formula
CN103257810A (en) * 2012-02-17 2013-08-21 汉王科技股份有限公司 Identification method and identification device of handwritten mathematical formula

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1658221A (en) * 2004-01-14 2005-08-24 国际商业机器公司 Method and apparatus for performing handwriting recognition by analysis of stroke start and end points
CN101308578A (en) * 2008-06-20 2008-11-19 华南理工大学 Beautifying method for hand-written Chinese characters
CN102156890A (en) * 2011-04-25 2011-08-17 汉王科技股份有限公司 Method and device for stroke segmentation of handwritten formula
CN103257810A (en) * 2012-02-17 2013-08-21 汉王科技股份有限公司 Identification method and identification device of handwritten mathematical formula

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于计算机视觉的手写输入法研究;邓俊;《中国优秀硕士学位论文全文数据库 信息科技辑》;20120615(第6期);第I138-2250页正文第44页第3段 *

Also Published As

Publication number Publication date
CN104820833A (en) 2015-08-05

Similar Documents

Publication Publication Date Title
CN102902821B (en) The image high-level semantics mark of much-talked-about topic Network Based, search method and device
CN105912716B (en) A kind of short text classification method and device
CN103902988B (en) A kind of sketch shape matching method based on Modular products figure with Clique
CN105335348B (en) Interdependent syntactic analysis method, device and server based on object statement
US20160217142A1 (en) Method and system of acquiring semantic information, keyword expansion and keyword search thereof
CN104778283B (en) A kind of user's occupational classification method and system based on microblogging
CN104866572A (en) Method for clustering network-based short texts
CN106598949B (en) A kind of determination method and device of word to text contribution degree
CN106776559B (en) Text semantic similarity calculation method and device
CN105843796A (en) Microblog emotional tendency analysis method and device
CN104346408B (en) A kind of method and apparatus being labeled to the network user
CN110032650B (en) Training sample data generation method and device and electronic equipment
CN109564588A (en) Learning data filtering
CN107578659A (en) Generation method, generating means and the terminal of electronics topic
CN106844518A (en) A kind of imperfect cross-module state search method based on sub-space learning
CA3059929A1 (en) Text searching method, apparatus, and non-transitory computer-readable storage medium
CN103886077A (en) Short text clustering method and system
JP5884293B2 (en) Similar character code group search support method, similar candidate extraction method, similar candidate extraction program, and similar candidate extraction device
CN112418320A (en) Enterprise association relation identification method and device and storage medium
CN110223095A (en) Determine the method, apparatus, equipment and storage medium of item property
CN111931516A (en) Text emotion analysis method and system based on reinforcement learning
CN110019821A (en) Text category training method and recognition methods, relevant apparatus and storage medium
CN104408036B (en) It is associated with recognition methods and the device of topic
CN105159927B (en) Method and device for selecting subject term of target text and terminal
CN104820833B (en) A kind of method and apparatus for identifying hand-written expression formula

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190801

Address after: Room 11H, Building No. 33 Zizhuyuan Road, Haidian District, Beijing 100089

Patentee after: Lin Hui

Address before: 610000 Fifth Floor, Building No. 5, Tianfu New Valley, 399 West Section of Fucheng Avenue, Chengdu High-tech Zone, Sichuan Province

Patentee before: Chengdu foresight nehology Science and Technology Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180626

Termination date: 20210518