KR20210115670A - Electronic device that supports retrieval of objects from document by matching objects and keywords inserted into document and operating method thereof - Google Patents

Abstract

Disclosed are an electronic device for supporting object search from a document through matching an object inserted into a document and related keywords, and an operating method thereof. According to the electronic device and the operating method thereof in the present invention, after extracting a plurality of words included within a predetermined distance from the midpoint of the object inserted into the document, by selecting important keywords related to the object in consideration of the letter style applied to the plurality of words, and recording the object and the selected important keywords in the object keyword table so that the object and the keywords correspond to each other, a user can be supported to search for an object he or she wants based on the important keywords.

Description

ELECTRONIC DEVICE THAT SUPPORTS RETRIEVAL OF OBJECTS FROM DOCUMENT BY MATCHING OBJECTS AND KEYWORDS INSERTED INTO DOCUMENT AND OPERATING METHOD THEREOF

The present invention relates to an electronic device that supports searching for an object from a document through matching keywords and an object inserted into a document, and an operating method thereof.

Recently, as computers, smart phones, or tablet PCs are widely used, various types of electronic document-related programs have been released that allow users to read, write, and edit electronic documents using such electronic devices.

These electronic document-related programs include a word processor supporting basic document creation and editing, a spreadsheet supporting data input, arithmetic operations, and data management, and presentation programs supporting a presenter's presentation.

In relation to this, if the user intends to refer to a part other than the part of the document displayed on the screen while editing a document composed of a plurality of pages on the electronic document-related program, as the user searches for a keyword related to the part to be referenced, the corresponding keyword You can use the 'text search function' that supports moving the screen to the page of the document in which the is inserted.

However, in addition to text, objects such as images, tables, and charts can be inserted into electronic documents. Existing electronic document-related programs only support text search functions, but do not support object search functions. If you want to refer to any one of the objects, there is an inconvenience in that you have to check and find the objects inserted in the entire document one by one.

When an object is inserted into a document, if important keywords related to the object are selected and the object search function is supported so that the user can search for the object based on the selected important keywords, the user can search for the object in the document. You will be able to easily search for the object you want based on keywords.

Therefore, there is a need for research on a technology for supporting object search from a document through matching keywords with an object inserted into the document.

An electronic device and an operating method thereof according to the present invention extract a plurality of words included within a predetermined distance from a midpoint of an object inserted in a document, and then take the letter format applied to the plurality of words into account By selecting important keywords related to the entity, and recording the entity and the selected important keywords to correspond to each other in the entity keyword table, it is intended to support the user to search for an entity desired by the user based on the important keyword.

According to an embodiment of the present invention, an electronic device supporting an object search from a document through matching keywords with an object inserted into a document includes a unique identifier for each of a plurality of objects inserted into a document and the plurality of objects an entity keyword table maintaining unit for storing and maintaining an entity keyword table in which important keywords related to each of the keywords are recorded in correspondence with each other; A score table maintaining unit that stores and maintains a score table in which pre-designated importance assignment scores are recorded for each format attribute value that can be designated in each of the format categories. When a first object is newly inserted into the document by a user, the A unique identifier generating unit for generating a unique identifier for an entity, a word extracting unit for extracting a plurality of words included within a predetermined distance from a midpoint of the first entity from the text inserted in the document; A format attribute check unit for confirming a value of a format attribute of each of the plurality of letter format categories applied to each of a plurality of words, for each of the plurality of words, the plurality of words applied to each word with reference to the score table an importance score designation unit for calculating the total sum of importance assignment scores for each format attribute value of each of the letter format categories, and designating the total sum calculated for each of the plurality of words as the importance score of each word, the plurality of words An important keyword selector that selects a predetermined number of words in the order of the highest importance score among them, and selects the selected words as first important keywords that are important keywords related to the first entity, the first important keywords are selected , an important keyword recorder that records the unique identifier for the first entity and the first important keywords in correspondence with each other in the entity keyword table, and at least one search keyword is input from the user, based When an entity search command is received, a unique identifier for a second entity including a keyword matching the at least one search keyword is retrieved from the entity keyword table, among important keywords, and then the second entity is and an object search unit that moves the screen to a point where the second object is inserted in the document so as to be displayed on the screen as a search result.

In addition, according to an embodiment of the present invention, there is provided a method of operating an electronic device that supports searching for an object from a document through matching keywords with an object inserted into a document, a unique identifier for each of a plurality of objects inserted into a document. and storing and maintaining an entity keyword table in which important keywords related to each of the plurality of entities are recorded in correspondence with each other; Storing and maintaining a score table in which pre-designated importance assignment scores are recorded for each format attribute value that can be designated in each of the letter format categories; when a first object is newly inserted into the document by a user, the first object generating a unique identifier for, extracting, from the text inserted in the document, a plurality of words included within a predetermined distance from the midpoint of the first object, the plurality of words applied to each of the plurality of words checking the format attribute value of each of the plurality of letter format categories; for each of the plurality of words, an importance allocation score for each format attribute value of the plurality of letter format categories applied to each word with reference to the score table calculating the total sum of , and designating the total sum calculated for each of the plurality of words as the importance score of each word, selecting a predetermined number of words from among the plurality of words in the order of the highest importance score, and , selecting the selected words as first important keywords that are important keywords related to the first entity; Recording important keywords in correspondence with each other, and when at least one search keyword is input from the user and an object search command based on the at least one search keyword is received, matching the at least one search keyword from the object keyword table Keywords that are important After searching for the unique identifier for the second object that is maximally included in the words, the screen is moved to the point where the second object is inserted in the document so that the second object is displayed on the screen as a search result. including the step of making

An electronic device and an operating method thereof according to the present invention extract a plurality of words included within a predetermined distance from a midpoint of an object inserted in a document, and then take the letter format applied to the plurality of words into account By selecting important keywords related to the entity and recording the entity and the selected important keywords to correspond to each other in the entity keyword table, it is possible to support a user to search for a desired entity based on the important keyword.

1 is a diagram illustrating a structure of an electronic device supporting an object search from a document through matching keywords with an object inserted into a document according to an embodiment of the present invention.
2 and 3 are diagrams for explaining an electronic device supporting an object search from a document through matching keywords with an object inserted into a document according to an embodiment of the present invention.
4 is a flowchart illustrating an operation method of an electronic device supporting an object search from a document through matching keywords with an object inserted into a document according to an embodiment of the present invention.

Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings. These descriptions are not intended to limit the present invention to specific embodiments, and should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention. While describing each drawing, like reference numerals are used for similar components, and unless otherwise defined, all terms used in this specification, including technical or scientific terms, refer to those of ordinary skill in the art to which the present invention belongs. It has the same meaning as is commonly understood by those who have it.

In this document, when a part "includes" a certain component, it means that other components may be further included, rather than excluding other components, unless otherwise stated. In addition, in various embodiments of the present invention, each of the components, functional blocks or means may be composed of one or more sub-components, and the electrical, electronic, and mechanical functions performed by each component are electronic. A circuit, an integrated circuit, an ASIC (Application Specific Integrated Circuit), etc. may be implemented with various well-known devices or mechanical elements, and may be implemented separately or two or more may be integrated into one.

On the other hand, the blocks in the accompanying block diagram or steps in the flowchart are computer program instructions that are loaded in a processor or memory of equipment capable of data processing, such as a general-purpose computer, a special-purpose computer, a portable notebook computer, and a network computer, and perform specified functions. can be interpreted as meaning Since these computer program instructions may be stored in a memory provided in a computer device or in a memory readable by a computer, the functions described in the blocks of the block diagrams or the steps of the flowcharts are produced as articles of manufacture containing instruction means for performing the same. could be In addition, each block or each step may represent a module, segment, or portion of code comprising one or more executable instructions for executing the specified logical function(s). It should also be noted that, in some alternative embodiments, it is also possible for the functions recited in blocks or steps to be executed out of the prescribed order. For example, two blocks or steps shown one after another may be performed substantially simultaneously or in the reverse order, and in some cases, some blocks or steps may be omitted.

1 is a diagram illustrating a structure of an electronic device supporting an object search from a document through matching keywords with an object inserted into a document according to an embodiment of the present invention.

Referring to FIG. 1 , an electronic device 110 supporting an entity search from a document through matching keywords with an entity inserted into a document according to an embodiment of the present invention includes an entity keyword table maintaining unit 111, a score Table holding unit 112, unique identifier generating unit 113, word extracting unit 114, format attribute checking unit 115, importance score designation unit 116, important keyword selection unit 117, important keyword recording unit ( 118) and an entity search unit 119.

The entity keyword table maintaining unit 111 stores and maintains an entity keyword table in which unique identifiers for each of the plurality of entities inserted in the document and important keywords related to each of the plurality of entities are recorded in correspondence with each other.

For example, information may be recorded in the entity keyword table as shown in Table 1 below.

unique identifier for an object Important keywords related to objects Unique identifier 1 for object 1 2017 Hangul and computer Sales Status Unique Identifier 2 for Entity 2 2016 Seoul City smoking rate

The score table maintaining unit 112 records a plurality of different types of character format categories that are pre-designated as applicable to a character and a pre-specified importance assignment score for each format attribute value that can be designated in each of the plurality of character format categories. Save and maintain the score table.

Here, the plurality of character format categories means predetermined format categories such as font, color, and size that can be applied to characters included in a document, and the format attribute value is an attribute value that can be set for each character format category. , 'Font', 'Myeongjo', 'Gothic', etc. can be the format attribute values. For the character format category called 'Color', 'Black' and 'Red' are the format attribute values. can be

In this case, information may be recorded in the score table as shown in Table 2 below.

Multiple letter formatting categories Format property value Severity Assignment Score font Myeongjo style 1 point gothic 2 points cursive 10 points ... .. color Black color 1 point Red 10 points blue 5 points ... ... size 0pt~10pt 1 point 11pt~13pt 4 points 13pt~15pt 8 points ... ... ... ... ...

When a first object is newly inserted into the document by a user, the unique identifier generator 113 generates a unique identifier for the first object.

The word extraction unit 114 extracts, from the text inserted into the document, a plurality of words included within a predetermined distance from the midpoint of the first object.

In this case, the word extraction unit 114 may extract the plurality of words by performing morphological analysis on the text inserted into the document, and the same word may overlap among the plurality of words. If 'sentence 1' and 'sentence 2' exist in the document, if the word 'computer' exists in 'sentence 1' and the word 'computer' also exists in 'sentence 2', the word The extraction unit 114 may extract the word 'computer' from each of 'sentence 1' and 'sentence 2'.

For example, assuming that the document 211 exists as shown in FIG. 2 , the word extracting unit 114 extracts from the midpoint 213 of the first object 212 in the text inserted into the document 211 . It will be possible to extract 'patent', 'trademark', and 'design' contained within a circle on a blue background indicating within the set distance 214 .

The format attribute checker 115 checks the format attribute value of each of the plurality of letter format categories applied to each of the plurality of words.

For each of the plurality of words, the importance score designation unit 116 calculates the total sum of importance allocation scores for each format attribute value of the plurality of letter format categories applied to each word with reference to the score table, The total sum calculated for each of the plurality of words is designated as the importance score of each word.

For example, when the word 'patent' exists among the plurality of words, the font of the word 'patent' is 'Myeongjo font', the color is 'red', and the size is '11pt', the importance score designation unit 116 ) is the total sum of '1 points', '10 points', and '4 points', which is the importance score for each format attribute value of the letter format categories applied to the word 'patent', to the word 'patent'. It can be assigned as an importance score for

The important keyword selection unit 117 selects a predetermined number of words from among the plurality of words in the order of the highest importance score, and selects the selected words as first important keywords that are important keywords related to the first entity. .

For example, if the predetermined number is '3', the important keyword selector 117 selects '3' words in the order of the highest importance score among the plurality of words, and selects the selected '3 words'. ' may be selected as the first important keywords that are important keywords related to the first entity.

At this time, according to an embodiment of the present invention, when the important keyword selection unit 117 selects the predetermined number of words, if there are words having the same importance score, the priority score is the same by the predetermined number. The selection of the first important keywords is completed by selecting words as the first important keywords, and selecting up to the predetermined number of words in a manner of randomly selecting words when there is a word with a tie in the last order number. can do.

When the first important keywords are selected, the important keyword recording unit 118 records the unique identifier of the first entity and the first important keywords in correspondence with each other in the entity keyword table.

For example, the first entity is 'object 3', and 'unique identifier 3' is generated for 'object 3', which is the first entity, by the unique identifier generating unit 113, and the important keyword selection unit 117 is If it is assumed that 'patent', 'trademark', and 'design' are selected as the first important keywords related to 'object 3' by As shown in Table 3, 'unique identifier 3' for 'object 3' and the first important keywords 'patent', 'trademark', and 'design' related to 'object 3' can be recorded in correspondence with each other.

unique identifier for an object important keywords Unique identifier 1 for object 1 2017 Hangul and computer Sales Status Unique Identifier 2 for Entity 2 2016 Seoul City smoking rate Unique identifier 3 for object 3 Patent brand design

When at least one search keyword is input from the user and an object search command based on the at least one search keyword is received, the object search unit 119 searches for a keyword matching the at least one search keyword from the object keyword table. After searching for the unique identifier for the second object that contains the maximum within the important keywords, the screen is moved to the point where the second object is inserted in the document so that the second object is displayed on the screen as a search result. move it

That is, after matching of important keywords to correspond to the unique identifier of each entity in the entity keyword table is completed, when an entity search command is received from the user using at least one important keyword as a search keyword, the entity search unit ( 119) searches for a unique identifier for the second object in which at least one important keyword input as a search keyword is maximally matched on the object keyword table, and displays the screen as a point where the second object is inserted in the document By moving the , it can be supported to provide a quick object search result to the user.

In this case, according to an embodiment of the present invention, the electronic device 110 may further include a feature vector generating unit 120 , a cosine similarity calculating unit 121 , a related keyword selecting unit 122 , and a related keyword recording unit 124 . can

When the recording of the first important keywords in the entity keyword table is completed, the feature vector generating unit 120 is configured to, for each of the first important keywords, form attributes of each of the plurality of letter style categories applied to each important keyword. A feature vector having the importance assignment score for each value as a component is generated.

For example, since the word 'patent' is selected as one of the first important keywords, and the font of the word 'patent' is 'Myeongjo font', the importance assignment score is '1 point' and the color is 'red'. When the importance assignment score is '4 points' because the importance assignment score is '10 points' and the size is '11 pt', the feature vector generator 120 divides the importance assignment score for the word 'patent' as a component. It is possible to create a three-dimensional feature vector called '[1 10 4]' with

The cosine similarity calculating unit 121 calculates the cosine similarity between the feature vector of each important keyword and the feature vectors of other important keywords for each of the first important keywords based on the feature vector generated for each of the first important keywords. Calculate.

For example, when the first important keywords are the words 'patent', 'trademark', and 'design', the cosine similarity calculating unit 121 responds to the word 'patent' with the word 'trademark' and the word 'design'. Calculate the cosine similarity between the feature vectors with each, calculate the cosine similarity between the feature vectors with each of the word 'patent' and the word 'design' for the word 'trademark', and calculate the cosine similarity between the word 'design' and ' A cosine similarity between the word 'patent' and the word 'trademark' may be calculated.

In this case, according to an embodiment of the present invention, the cosine similarity calculator 121 may calculate the cosine similarity between the feature vector of each important keyword and the feature vectors of other important keywords based on Equation 1 below.

Here, S is the cosine similarity between the feature vectors A and B, and has a value between -1 and 1, and a larger value means that the two feature vectors are similar vectors, and A _i is the i-th component of the feature vector A, B _i denotes the i-th component of the feature vector B.

The related keyword selecting unit 122 selects, as the related keyword, another important keyword for which the cosine similarity is calculated to the maximum for each of the first important keywords.

For example, the first important keywords are the words 'patent', 'trademark', and 'design', and the cosine similarity of the words 'trademark' and 'design' with respect to 'patent' is calculated. , , when it is assumed that the cosine similarity with the word 'trademark' is calculated at the maximum, the related keyword selector 122 may select the important keyword 'trademark' as the related keyword with respect to the important keyword 'patent'.

That is, the related keyword selecting unit 122 selects, for each of the first important keywords, another important keyword having a similar pattern of importance assignment scores according to the format attribute values of the plurality of letter style categories applied to the respective important keywords. You can select related keywords.

When the selection of the relevant keyword for each of the first important keywords is completed, the related keyword recording unit 123 records a related keyword for each of the first important keywords for each of the first important keywords recorded in the individual keyword table. Correspond to each other and record additionally.

For example, as in the previous example, the first important keywords are the words 'patent', 'trademark', and 'design', which are important keywords corresponding to 'unique identifier 3' for 'entity 3', and the important word 'patent' For the keyword, the important keyword 'trademark' was selected as a related keyword, for the important keyword 'trademark', the important keyword 'patent' was selected as the related keyword, and for the important keyword 'design', the important keyword 'patent' was selected. When the keyword is selected as the related keyword, the related keyword recorder 123 may additionally record the related keywords for each important keyword as shown in Table 4 below.

unique identifier for an object important keywords Related keywords Unique identifier 3 for object 3 Patent brand brand Patent design Patent

In this case, according to an embodiment of the present invention, the electronic device 110 may further include a keyword display unit 124 .

After the screen is moved to the point where the second object is inserted, the keyword display unit 124 receives a command to select the second object from the user, the unique identifier for the second object in the object keyword table After extracting the second important keywords that are important keywords recorded in correspondence to and the relevant keywords for each of the second important keywords, a guide message indicating that the second important keywords are important keywords related to the second entity; Together, related keywords for each of the second important keywords are displayed on the screen.

For example, assuming that reference numeral 310 of FIG. 3 indicates a screen moved to a point where 'object 3' 311 is inserted according to the above-described example, the keyword display unit 124 indicates that 'object 3' 311 is When a selection command for 'object 3' 311 is received from the user after the screen is moved to the inserted point, 'patent', 'trademark', and 'design' from the entity keyword table as shown in Table 4 After extracting important keywords related to 'object 3' (311) and related keywords for each important keyword, the words 'patent', 'trademark' and 'design' are A guide message 312 notifying that they are keywords, 'trademark' for 'patent', 'design' for 'trademark', and 'patent' for 'design' as related keywords are displayed on the screen as shown in reference numeral 313. can be displayed in

In this way, the keyword display unit 124 allows the user to recognize that important keywords related to 'object 3' 311 are 'patent', 'trademark', and 'design', and at the same time, 'object 3' (311). ) can be supported so that keywords related to each of the important keywords can be identified at a glance. That is, the keyword display unit 124 displays important keywords related to the 'object 3' 311 and related keywords on the screen as shown in the figures 312 and 313, so that the user can select the 'object 3'. (311) can help to more easily grasp the information.

Also, according to an embodiment of the present invention, the electronic device 110 may further include an additional recording unit 125 .

After the first important keywords are recorded in the entity keyword table, the additional recording unit 125 includes the first keyword as an important keyword related to the first entity in the entity keyword table as the first keyword is input from the user. When an important keyword addition recording command is received, the first keyword is additionally recorded as important keywords related to the first entity in addition to the first important keywords in the entity keyword table.

That is, in the additional recording unit 125, when the first object is inserted into the document, in addition to automatically selecting important keywords related to the first object, the user can directly designate important keywords related to the first object. can support you to

4 is a flowchart illustrating an operation method of an electronic device supporting an object search from a document through matching keywords with an object inserted into a document according to an embodiment of the present invention.

In step S410, a unique identifier for each of the plurality of objects inserted in the document and important keywords related to each of the plurality of objects are stored and maintained in an object keyword table in which they are recorded in correspondence with each other.

In step S420, a score table in which a plurality of different types of character format categories that are previously designated as applicable to a character and an importance assignment score preset for each format attribute value that can be designated in each of the plurality of character format categories are recorded. save and keep

In step S430, when a first object is newly inserted into the document by the user, a unique identifier for the first object is generated.

In step S440, a plurality of words included within a predetermined distance from the midpoint of the first object are extracted from the text inserted into the document.

In step S450, a value of a format attribute of each of the plurality of letter style categories applied to each of the plurality of words is checked.

In step S460, for each of the plurality of words, the total sum of importance assignment scores for each format attribute value of the plurality of letter format categories applied to each word is calculated with reference to the score table, and the plurality of words The total sum calculated for each of them is designated as the importance score of each word.

In step S470, a predetermined number of words are selected from among the plurality of words in an order of high importance score, and the selected words are selected as first important keywords that are important keywords related to the first entity.

In step S480, when the first important keywords are selected, the unique identifier of the first entity and the first important keywords are recorded in correspondence with each other in the entity keyword table.

In step S490, when at least one search keyword is input from the user and an object search command based on the at least one search keyword is received, a keyword matching the at least one search keyword is selected from the object keyword table as an important keyword After searching for the unique identifier for the second object that is included at the maximum in the list, the screen is moved to the point where the second object is inserted in the document so that the second object is displayed on the screen as a result of the search. .

In this case, according to an embodiment of the present invention, in the method of operating the electronic device, when the recording of the first important keywords in the entity keyword table is completed, for each of the first important keywords, the first important keyword applied to each important keyword generating a feature vector having, as a component, an importance assignment score for each format attribute value of each of the plurality of character format categories; , calculating the cosine similarity between the feature vector of each important keyword and the feature vectors of other important keywords; When the selection of the relevant keywords for each of the first important keywords is completed, for each of the first important keywords recorded in the individual keyword table, the related keywords for each important keyword are additionally recorded in correspondence with each other It may include further steps.

Also, according to an embodiment of the present invention, in the method of operating the electronic device, when a selection command for the second object is received from the user after the screen is moved to the point where the second object is inserted, the After extracting second important keywords, which are important keywords recorded in correspondence with the unique identifier of the second entity, and a keyword related to each of the second important keywords from the entity keyword table, the second important keywords are The method may further include displaying, on a screen, a keyword related to each of the second important keywords together with a guide message indicating that they are important keywords related to the two objects.

Also, according to an embodiment of the present invention, in the method of operating the electronic device, after the first important keywords are recorded in the entity keyword table, the first keyword is inputted from the user and the first keyword is entered into the entity keyword table. When an important keyword addition recording command instructing to include a keyword as an important keyword related to the first entity is received, the first keyword is added to the important keyword related to the first entity in the entity keyword table in addition to the first important keywords. It may further include the step of additionally recording.

A method of operating an electronic device supporting an object search from a document through matching keywords and an object inserted into a document according to an embodiment of the present invention has been described above with reference to FIG. 4 . Here, the operating method of an electronic device supporting object search from a document through matching keywords with an object inserted into a document according to an embodiment of the present invention is an object inserted into a document described with reference to FIGS. 1 to 3 . Since it may correspond to the configuration of the operation of the electronic device 110 supporting object search from a document through matching of keywords and related keywords, a detailed description thereof will be omitted.

According to an embodiment of the present invention, a method of operating an electronic device that supports object search from a document through matching keywords with an object inserted into a document is a computer program stored in a storage medium for execution through combination with a computer. can be implemented.

In addition, according to an embodiment of the present invention, an operating method of an electronic device that supports object search from a document through matching keywords with an object inserted into a document is in the form of a computer program command for execution through combination with a computer. It may be implemented and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the present invention, or may be known and available to those skilled in the art of computer software. Examples of the computer-readable recording medium include magnetic media such as hard disks, floppy disks and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic such as floppy disks. - includes magneto-optical media, and hardware devices specially configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like.

As described above, the present invention has been described with specific matters such as specific components and limited embodiments and drawings, but these are provided to help a more general understanding of the present invention, and the present invention is not limited to the above embodiments. , various modifications and variations are possible from these descriptions by those of ordinary skill in the art to which the present invention pertains.

Therefore, the spirit of the present invention should not be limited to the described embodiments, and not only the claims to be described later, but also all those with equivalent or equivalent modifications to the claims will be said to belong to the scope of the spirit of the present invention. .

110: Electronic device that supports object search from a document through matching keywords with an object inserted into the document
111: entity keyword table maintaining unit 112: score table maintaining unit
113: unique identifier generation unit 114: word extraction unit
115: form attribute verification unit 116: importance score designation unit
117: important keyword selection unit 118: important keyword register
119: entity search unit 120: feature vector generation unit
121: cosine similarity calculating unit 122: related keyword selection unit
123: related keyword record unit 124: keyword display unit
125: additional log

Claims (10)

an entity keyword table maintaining unit for storing and maintaining an entity keyword table in which unique identifiers for each of the plurality of entities inserted in the document and important keywords related to each of the plurality of entities are recorded in correspondence with each other;
Storing and maintaining a score table in which a plurality of different types of character format categories of different types that are pre-designated as applicable to a character and a score assigned in advance for each format attribute value that can be designated in each of the plurality of character format categories are recorded score table maintenance unit;
a unique identifier generating unit that generates a unique identifier for the first object when a first object is newly inserted into the document by a user;
a word extraction unit for extracting a plurality of words included within a predetermined distance from a midpoint of the first object from the text inserted into the document;
a format attribute check unit for confirming a format attribute value of each of the plurality of letter format categories applied to each of the plurality of words;
For each of the plurality of words, with reference to the score table, a total sum of importance assignment scores for each format attribute value of each of the plurality of letter format categories applied to each word is calculated, and the calculation is performed for each of the plurality of words an importance score assigning unit for designating the total sum as the importance score of each word;
an important keyword selecting unit for selecting a predetermined number of words from among the plurality of words in an order of high importance score, and selecting the selected words as first important keywords which are important keywords related to the first entity;
an important keyword recording unit that, when the first important keywords are selected, records the unique identifier of the first entity and the first important keywords in correspondence with each other in the entity keyword table; and
When at least one search keyword is input from the user and an object search command based on the at least one search keyword is received, a keyword matching the at least one search keyword is maximally selected from the object keyword table within important keywords. After searching the unique identifier for the included second object, the object search unit moves the screen to the point where the second object is inserted in the document so that the second object is displayed on the screen as a search result.
An electronic device that supports searching for an object from a document through matching keywords and an object inserted into a document including According to claim 1,
When the recording of the first important keywords in the individual keyword table is completed, for each of the first important keywords, an importance allocation score for each format attribute value of each of the plurality of letter style categories applied to each important keyword as a component; a feature vector generator that generates a feature vector;
a cosine similarity calculating unit for calculating a cosine similarity between a feature vector of each important keyword and a feature vector of other important keywords for each of the first important keywords based on the feature vector generated for each of the first important keywords;
a related keyword selecting unit for selecting, as a related keyword, another important keyword having a maximum cosine similarity calculated for each of the first important keywords; and
When the selection of the relevant keywords for each of the first important keywords is completed, for each of the first important keywords recorded in the individual keyword table, the related keywords for each important keyword are additionally recorded in correspondence with each other Related keyword register
An electronic device supporting an object search from a document through matching keywords and an object inserted into the document further comprising: 3. The method of claim 2,
After the screen is moved to the point where the second object is inserted, when a selection command for the second object is received from the user, it is recorded corresponding to the unique identifier of the second object in the object keyword table. After extracting the second important keywords, which are important keywords, and a keyword related to each of the second important keywords, the second important keyword together with a guide message indicating that the second important keywords are important keywords related to the second entity Keyword display unit for displaying related keywords for each of them on the screen
An electronic device supporting an object search from a document through matching keywords and an object inserted into the document further comprising: According to claim 1,
After the first important keywords are recorded in the entity keyword table, when the first keyword is input from the user, the important keyword instructs to include the first keyword as the important keyword related to the first entity in the entity keyword table When an additional recording command is received, the additional recording unit additionally records the first keyword as important keywords related to the first entity in addition to the first important keywords in the entity keyword table
An electronic device supporting an object search from a document through matching keywords and an object inserted into the document further comprising: storing and maintaining an object keyword table in which unique identifiers for each of the plurality of objects inserted in the document and important keywords related to each of the plurality of objects are recorded in correspondence with each other;
Storing and maintaining a score table in which a plurality of different types of character format categories of different types that are pre-designated as applicable to a character and a score assigned in advance for each format attribute value that can be designated in each of the plurality of character format categories are recorded step;
generating a unique identifier for the first object when a first object is newly inserted into the document by a user;
extracting a plurality of words included within a predetermined distance from a midpoint of the first object from the text inserted into the document;
checking a format attribute value of each of the plurality of letter style categories applied to each of the plurality of words;
For each of the plurality of words, with reference to the score table, a total sum of importance assignment scores for each format attribute value of each of the plurality of letter format categories applied to each word is calculated, and the calculation is performed for each of the plurality of words assigning the total sum to the importance score of each word;
selecting a predetermined number of words from among the plurality of words in an order of high importance score, and selecting the selected words as first important keywords that are important keywords related to the first entity;
when the first important keywords are selected, recording the unique identifier of the first entity and the first important keywords in the entity keyword table in correspondence with each other; and
When at least one search keyword is input from the user and an object search command based on the at least one search keyword is received, a keyword matching the at least one search keyword is maximized from among important keywords from the object keyword table. After searching the unique identifier for the included second object, moving the screen to the point where the second object is inserted in the document so that the second object is displayed on the screen as a result of the search
An operating method of an electronic device that supports searching for an object from a document through matching keywords and an object inserted into a document including 6. The method of claim 5,
When the recording of the first important keywords in the individual keyword table is completed, for each of the first important keywords, an importance allocation score for each format attribute value of each of the plurality of letter style categories applied to each important keyword as a component; generating a feature vector;
calculating a cosine similarity between a feature vector of each important keyword and a feature vector of other important keywords for each of the first important keywords based on the feature vector generated for each of the first important keywords;
selecting, for each of the first important keywords, another important keyword having a maximum cosine similarity calculated as a related keyword; and
When the selection of the relevant keywords for each of the first important keywords is completed, for each of the first important keywords recorded in the individual keyword table, the related keywords for each important keyword are additionally recorded in correspondence with each other step
An operating method of an electronic device that supports searching for an object from a document through matching keywords and an object inserted into the document further comprising: 7. The method of claim 6,
After the screen is moved to the point where the second object is inserted, when a selection command for the second object is received from the user, it is recorded corresponding to the unique identifier of the second object in the object keyword table. After extracting the second important keywords, which are important keywords, and a keyword related to each of the second important keywords, the second important keyword together with a guide message indicating that the second important keywords are important keywords related to the second entity Displaying the relevant keywords for each of them on the screen
An operating method of an electronic device that supports searching for an object from a document through matching keywords and an object inserted into the document further comprising: 6. The method of claim 5,
After the first important keywords are recorded in the entity keyword table, when the first keyword is input from the user, the important keyword instructs to include the first keyword as the important keyword related to the first entity in the entity keyword table additionally recording the first keyword as important keywords related to the first entity in addition to the first important keywords in the entity keyword table when an additional recording command is received
An operating method of an electronic device that supports searching for an object from a document through matching keywords and an object inserted into the document further comprising: A computer-readable recording medium recording a computer program for executing the method of any one of claims 5 to 8 through combination with a computer. A computer program stored in a storage medium for executing the method of any one of claims 5 to 8 through combination with a computer.

Images