KR101828051B1 - Method, system and computer readable recording medium for extracting of summary e-mail of same subject - Google Patents

Abstract

The present invention relates to a method and apparatus for generating an electronic mail summary. A method for generating an electronic mail summary according to the present invention comprises the steps of: (a) clustering a plurality of electronic mails having the same subject based on a seed keyword extracted from an electronic mail into one group; (b) determining any one of the e-mails set as the group as the basic e-mail; (c) calculating a degree of similarity between the basic e-mail and other e-mails in the group; And (d) determining the basic e-mail as an e-mail summary if the basic e-mail has a degree of similarity equal to or greater than a predetermined value to all e-mails in the group based on the similarity calculated for each e-mail .

Description

[0001] METHOD, SYSTEM AND COMPUTER READABLE RECORDING MEDIUM FOR EXTERNAL E-MAIL OF SAME SUBJECT [0002] BACKGROUND OF THE INVENTION [0003]

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a method for generating an electronic mail summary, an apparatus and a computer-readable recording medium, and more particularly to a method for generating a new electronic mail summary by merging a plurality of e- To an apparatus, and a computer-readable medium.

BACKGROUND ART [0002] With the recent development of information communication, many people use the Internet. With the increase of the Internet usage, commercial use or e-mail for personal use are widely used. In recent years, a large number of mail senders, recipients, or referrers frequently occur. Many of these users send e-mails to each other and forward them to third parties. When a large number of such messages are repetitively sent and received, the contents of the mail may be scattered on the same topic. For example, the original sender may be able to reply back and forth between the first recipient and the second recipient, in which case the third recipient may be involved in the middle, and the first recipient and the third recipient, You can also mention the topic. In this case, the first sender has to check a plurality of e-mails over a plurality of times, and usually receives e-mails on other topics, thereby causing inconvenience to the user.

Therefore, a method or apparatus for extracting a summary e-mail summary of the same topic is required to solve the above problems.

An object of the present invention is to solve the above-mentioned problems of the prior art.

One object of the present invention is to merge a plurality of e-mails having the same subject to generate an e-mail summary.

Another object of the present invention is to generate an electronic mail summary so that the user can easily grasp the content of the electronic mail.

Yet another object of the present invention is to continuously update an electronic mail summary so that newly received electronic mail can be viewed and compared with existing mail.

In order to achieve the above-described object of the present invention and to achieve the specific effects of the present invention described below, the characteristic structure of the present invention is as follows.

According to an aspect of the present invention, there is provided a method of generating an electronic mail summary that is performed by an electronic mail summary generating apparatus, the method comprising: (a) clustering a plurality of electronic mails having the same subject into a group; (b) determining a basic e-mail among the e-mails set as the group; (c) calculating a degree of similarity between the basic e-mail and other e-mails in the group; And (d) determining the basic e-mail as an e-mail summary if the degree of similarity is equal to or greater than a predetermined value based on the degree of similarity calculated for each e-mail. .

According to another aspect of the present invention, there is provided an apparatus for generating an electronic mail summary, comprising: a clustering unit for clustering a plurality of electronic mails having the same subject into one group; An extracting unit for determining and extracting basic e-mail among the e-mails set as the group; An evaluation unit for calculating a degree of similarity between the basic electronic mail and another electronic mail in the group; And a generation unit for determining the basic e-mail as an e-mail summary if the degree of similarity is equal to or greater than a predetermined value based on the degree of similarity calculated for each e-mail.

As described above, according to the present invention, an e-mail summary can be generated by merging a plurality of e-mails having the same subject, and the user can easily grasp the content of the e-mail .

Further, according to the present invention, there is an effect that the created electronic mail summary can be periodically updated.

1 is a schematic view of an entire apparatus including an electronic mail management server according to an embodiment of the present invention.
2 is a detailed configuration diagram of an electronic mail management server according to an embodiment of the present invention.
3 is a diagram illustrating an apparatus for generating an electronic mail summary according to an embodiment of the present invention.
Figures 4 through 5 are illustrations of e-mails that may be clustered into a group according to an embodiment of the present invention.
FIG. 6 is an exemplary view illustrating an electronic mail summary extracted from FIGS. 4 and 5 according to an embodiment of the present invention.
7 to 9 are flowcharts of a procedure for extracting an electronic mail summary according to an embodiment of the present invention.

The following detailed description of the invention refers to the accompanying drawings, which illustrate, by way of illustration, specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. It should be understood that the various embodiments of the present invention are different, but need not be mutually exclusive. For example, certain features, structures, and characteristics described herein may be implemented in other embodiments without departing from the spirit and scope of the invention in connection with an embodiment. It is also to be understood that the position or arrangement of the individual components within each disclosed embodiment may be varied without departing from the spirit and scope of the invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is to be limited only by the appended claims, along with the full scope of equivalents to which the claims are entitled, if properly explained. In the drawings, like reference numerals refer to the same or similar functions throughout the several views.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings, so that those skilled in the art can easily carry out the present invention.

[Preferred Embodiment of the Present Invention]

In the specification of the present invention, the term "user " refers to a person who is provided with a mailing service through an electronic mail management server, and a user may include, for example, a sender, a receiver, and a reference.

In the specification of the present invention, the term "priority degree" is a numerical value indicating the degree of probability that the probability of being the same as the content of the electronic mail summary among the mail clustered in the same group. The "priority" can be selected through one or more of, for example, the length of the electronic mail, the reception time, and the number of users.

In the specification of the present invention, the term "similarity degree " indicates the degree of similarity between contents among mail clustered in the same group. The "similarity" can be calculated, for example, through the details of the e-mail.

The definition of the above-mentioned terms does not mean to limit the scope of the right of the present invention literally, but includes contents easily understood by those skilled in the art through the description of the present specification.

Configure the entire device

1 is a schematic view of an entire apparatus including an electronic mail management server according to an embodiment of the present invention.

1, an overall apparatus according to an exemplary embodiment of the present invention includes an electronic mail management server 100 including an electronic mail summary generation device connected to a database 300, And is connected to the user terminal device 400.

According to an embodiment of the present invention, first, the e-mail management server 100 is a server related to a mail service. When a user requests e-mail, e-mail, , A notification function of sending and receiving e-mail, and the like. Here, the information (user ID) of each user and the e-mails from which they are sent and received can be stored on the database 300.

In addition, according to another embodiment of the present invention, the electronic mail management server 100 and the electronic mail summary file generation device 130 described later may be physically divided into a plurality of devices by their functions. The detailed components of the e-mail management server 100 will be described later.

In addition, according to an embodiment of the present invention, the communication network 200 may be configured without regard to its communication mode such as wired and wireless, and may be a personal area network (PAN), a local area network , A metropolitan area network (MAN), a wide area network (WAN), and the like.

In addition, according to an embodiment of the present invention, the database 300 may include a document, a document such as a photograph or a moving picture, which can be attached alone or in association with a document, a document input by a user of a mailing service, But it is not limited to this, and may include various data such as data, information of each user, information related to the e-mail user from which they are transmitted and received, and metadata about them. It is obvious to those of ordinary skill in the art that it may further include various data that can be used for the implementation of the present invention, such as user authentication information.

The user terminal 400 according to an exemplary embodiment of the present invention uses a variety of services and functions provided by the e-mail management server 100 to allow a user to access the e-mail management server 100 Output device including a function for connecting to a personal computer (PDA), a notebook computer, a workstation, a palmtop computer, a personal digital assistant (PDA), a web pad, and a smart phone as well as a desktop computer The present invention can be adopted as a user terminal device 400 according to the present invention as long as it is a digital device having memory means such as a mobile communication terminal and having a computing function by mounting a microprocessor. The user terminal 400 according to an exemplary embodiment of the present invention may further include a function for allowing a user to connect to the e-mail management server 100 through the communication network 200. [ Preferably, the web browser or application in the user terminal device 400 may be executed and used in order to connect to the e-mail management server 100 and provide and use various services. However, the present invention is not limited thereto.

Email Management Server

2 is a detailed configuration diagram of an e-mail management server 100 according to an embodiment of the present invention. The detailed configuration diagram shown in FIG. 2 includes only a minimum component for describing a function of a specific service that can be provided through a web document in the electronic mail management server 100 according to the present invention. For ease of explanation, Components and descriptions of well-known functions provided by the e-mail management server 100 will be omitted. However, the functions provided by the electronic mail management server 100 are not limited to the following embodiments.

Referring to FIG. 2, the e-mail management server 100 according to an embodiment of the present invention may include various e-mail management apparatuses and includes an e-mail summary copy generation apparatus.

E-mail summary generator

FIG. 3 illustrates an apparatus for generating a summary e-mail summary according to an exemplary embodiment of the present invention. Referring to FIG.

3, an apparatus 130 for generating an electronic mail summary according to an exemplary embodiment of the present invention includes a clustering unit 131, an extracting unit 132, an evaluating unit 133, and a generating unit 134 have.

<Clustering section>

The clustering unit 131 according to the present invention performs a function of generating a summary of a plurality of e-mails having the same subject by classifying a plurality of stored e-mails according to respective topics using a clustering technique do. Hereinafter, the detailed configuration and function of the clustering unit 131 according to the present invention will be described in detail.

First, a clustering unit 131 according to an embodiment of the present invention includes a clustering unit 131 for clustering a plurality of e-mails having the same topic using one or more seed keywords in a database including an e- Are classified into one group and stored in a database. Preferably, the seed keyword used for clustering includes user information extracted from the title information extracted from the title of the electronic mail, the user of the electronic mail (the sender ID, the receiver ID, and the reference ID). In general, the title of the e-mail is likely to include the content of the e-mail. Therefore, when at least one noun is extracted through morphological analysis of the title of the e-mail and used as a seed keyword for performing clustering It is possible to extract / classify e-mails having high similarity. Also, since the clustering unit 131 according to the present invention uses the title information as well as the user information (sender ID, recipient ID, reference ID) included in the e-mails as the clustering seed keyword, A plurality of e-mails can be extracted and classified into one group.

Meanwhile, the clustering unit 131 according to the present invention may be configured to exclude e-mails received or transmitted before a preset period from groups set for the same theme. In other words, when a long period of time elapses between the same recipient and sender, the clustering unit 131 prevents the erroneous analysis because it is highly likely to have an e-mail having a different subject even if it has the same or similar title It is determined that the e-mail having a predetermined period of time elapses from the time when the first e-mail is received or transmitted and that the e-mail has a different subject, so that the e-mail is classified into another group. Of course, according to the embodiment, only e-mails received or transmitted within a predetermined period based on the time of generating a summary may be clustered and set as a group. Here, the predetermined period may be preferably one week, one month, three months, and may be adjusted according to the user's selection.

In addition, the user may perform clustering separately through the user terminal device 400. [ In this case, the user can arbitrarily exclude or add specific mail to one clustered group.

Also, the user can monitor the seed keyword used in the clustering unit 131 through the user terminal device 400, and add or delete or change the specific seed keyword to the seed keyword.

Meanwhile, the clustering unit 131 according to an embodiment of the present invention may be configured to perform clustering again by reflecting added user information when a new user is added while e-mails having a specific topic are being exchanged. That is, the clustering unit 131 determines that the e-mails are grouped into a single group through the primary clustering, The user information is compared and if the user information not included in the seed keyword used in the primary clustering exists in the union of the user information, the corresponding user information is added to the seed keyword to perform the secondary clustering. The addition of the user information is repeatedly performed until all the combinations of the user information included in all the e-mails in the group in which the seed keyword used for clustering is set are included, so that the clustering unit 131 has the same subject Clustering can be performed based on all user information related to e-mails.

On the other hand, the clustering unit 131 according to another embodiment of the present invention can be configured to perform additional clustering more efficiently in cooperation with the extracting unit 132 and the evaluating unit 133. That is, the clustering unit 131 has a meaningful correlation based on the priority e-mail among the plurality of e-mails set as one group as a result of the primary clustering, that is, The unified combination of the user information included in the e-mails is compared with the user information included in the e-mail having a high priority, and it is determined whether or not the user information is added accordingly. According to the embodiment, the clustering unit 131 may be configured to perform the above-described process on the basis of one highest priority e-mail having the highest priority, As described above. Since the user may delete the existing mail thread and write the mail or the contents of the existing mail may not be included in part due to the difference in the point of time of the reply, the similarity degree is evaluated based on the plurality of priority e- It is more preferable to configure it. The priority for each mail in the group is calculated by the extracting unit 132, and the degree of similarity between the mails is calculated by the evaluating unit 133. [ The detailed configuration and functions of the extracting unit 132 and the evaluating unit 133 will be described later.

On the other hand, if a plurality of e-mails having the same topic are clustered into one group, the clustering unit 131 stores the e-mails in the database 300, which can be accessed by the e-mail management server 100.

In addition, the clustering unit 131 according to the present invention may be configured to intuitively output a separate indication (for example, a color indication) for identifying a classification group to e-mails belonging to the same group. For example, it is possible to add identification marks in blue to mails belonging to group A and add a yellow identification mark to mails belonging to group B to display them. Of course, those skilled in the art will appreciate that the directory itself may be configured to separate groups of emails to separate emails.

<Extraction section>

The extracting unit 132 according to the embodiment of the present invention accesses the database 300 and determines the most e-mail as the basic e-mail based on the amount of each e-mail in the clustered group And outputs it to the generation unit 134. Here, the basic e-mail means an e-mail based on a summary of the same subject. As the amount of e-mail increases, the basic e-mail includes a lot of related contents. Of course, the embodiment may be configured to select the highest priority e-mail as the basic e-mail having the highest priority based on the "priority degree "

In addition, the extracting unit 132 according to the present invention calculates the priority for each of the e-mails in one clustered group. The "priority" is information indicating the degree to which the e-mail summarized in the same group can be the same as the content of the requested e-mail summary. The "priority degree" can be calculated through one or more variables, for example, the amount of e-mail, the time of reception / transmission, and the number of users. Variables used in the calculation of such "priority" may include those readily apparent to those skilled in the art of the present invention. The priority for each e-mail calculated by the extracting unit 132 can be used for addition and further clustering of user information in the clustering unit 131 as described above. For example, in a case where the priority is calculated according to the amount of mail among received or sent e-mails received or sent within a preset period from the clustering point (a period viewed in recent mail), the extracting unit 132 extracts, It is possible to calculate the priority of each mail by sorting the e-mails according to the time of sending and receiving and reordering the e-mails belonging to within a predetermined period based on the amount of the e-mail. That is, the extracting unit 132 can identify / extract the mail having a large amount of the recent mail by using the calculated priority.

On the other hand, as described above, in the embodiment configured to compare user information by using a plurality of (for example, three) priority e-mails and to perform clustering again by adding a seed keyword if necessary, Based on the calculated priority, three priority e-mails, each of which has a large amount in descending order of the recent e-mails, and the evaluating unit 133 evaluates the priority e-mails of each of the three e- The degree of similarity is calculated. The clustering unit 131 compares the union of user information of all e-mails and the union of user information of three priority e-mails having a degree of similarity of at least a predetermined value (for example, 0.95) And if there is user information not included in the union of user information of three priority e-mails, the user information is added to the seed keyword, and then the clustering is performed based on the updated seed keyword. When the embodiment is configured in this way, the information of the newly added user can be reflected in the middle of the mail having the same theme, so that there is an advantage that more extensive and accurate clustering can be performed.

On the other hand, according to the embodiment, the extracting unit 132 may be configured to determine the highest priority e-mail having the highest priority based on the calculated priority as the basic e-mail. As described above, the higher the priority, the higher the likelihood that the device according to the present invention is the same as the content of the electronic mail summary to be generated. Therefore, the extraction unit 132 can be configured to determine the priority e- have. The priority level is calculated based on the amount of mail and the number / origin of the mail, so that the mail having the largest amount of the latest number / transmitted mail will be selected as the primary e-mail as the primary e-mail.

However, when sending a reply, the user can delete the existing mail thread and write the mail. For example, if recipient B replies to sender A's mail and sends back a reply from sender A, he can delete the contents of his or her mail and send a reply to recipient B. In this case, the top priority e-mail can not contain everything related to the mail in the group. Therefore, in order to prevent erroneous analysis, the extracting unit 132 may be configured to extract a plurality of priority e-mails in priority order based on the calculated priority. In this embodiment configured to extract a plurality of priority e-mails and generate a basic e-mail, the extracting unit 132 may be configured to merge the extracted plurality of priority e-mails into a base e-mail. For example, when the basic e-mail is set to be generated using three priority e-mails, the extracting unit 132 extracts the number of most recent e-mails sent / Mail, and merges the contents of the three priority e-mails so that there is no overlapping content, thereby generating the basic e-mail.

Also, if there are three or more users, two or more replies may be repeated for one user. For example, sender C may send an e-mail to recipients D and E, D and E may reply to C, and C may reply to D and E respectively. In this way, more than one mail thread occurs for the same subject, and at this time, it is preferable that the e-mail summary contains all the contents of each of these mail threads. In such a case, it is preferable to select a plurality of mail having the largest amount in each of the threads. Preferably, when the number of users is N, since N-1 threads can be generated, it is possible to extract N-1 high-priority mails. For example, if the first e-mail of a group has one sender, three recipients, and two referrers, five e-mails can be extracted because the users are all six persons. In addition, the predetermined number can be fixed to 3, 4, or the like by the user's selection. The extracting unit 132 can merge the N e-mails extracted in order of priority to generate the basic e-mail. This basic e-mail may also be used to generate an e-mail summary via comparison of similarities with other mails in the group.

The extraction unit 132 stores the extracted mail in the database 300 so that it can be accessed by the electronic mail management server 100. [

Meanwhile, if the content of the specific electronic mail is an image file, the extracting unit 132 according to the present invention may be configured to extract the text data in the image through image processing and recognize the content of the mail. This image-based text extraction technique itself uses already known techniques, and a detailed description thereof will be omitted.

<Evaluation section>

Next, the evaluating unit 133 according to an embodiment of the present invention evaluates the similarity between the extracted predetermined number of mails. In the specification of the present invention, the term "similarity degree " indicates the degree of similarity between contents among mail clustered in the same group. The "similarity" can preferably be calculated through the details of the e-mail.

The similarity calculation method based on the detailed contents may mean a method of comparing the contents of the electronic mail with each other to distinguish the same part and the non-identical part. For example, when evaluating the similarity of two mail having 100 words (mail X) and 80 words (mail Y), the similarity degree between mail X and mail Y is 40 / 100 = 0.4. Here, 100 is the number of words of long mail among the mail Y and the mail X. That is, the degree of similarity = (the number of words in the same part of both mail) / (the number of words in long mail in both mail). It will be apparent to those skilled in the art that various known similarity calculation techniques, such as using the similarity of the conditional probability distribution of words in each mail, may be applied as another method. The similarity calculation method as described above is merely an example and should not be construed as limiting the scope of the present invention, and a calculation method that can be easily conceived by those skilled in the art .

As described above, in the embodiment configured to compare the user information using a plurality of (for example, three) priority e-mails and add the seed keyword if necessary to perform clustering again, The degree of similarity of each of the three electronic mail in the group for each of the three priority electronic mail extracted in the unit 132 is calculated.

In addition, the evaluation unit 133 according to the present invention calculates the number of e-mails between the base e-mails determined (generated) by the extracting unit 132 and the e-mails included in one clustered group The degree of similarity is calculated. By using the mail similarity thus calculated, the device according to the present invention judges whether or not the basic e-mail contains all the contents of all the e-mails in the group. If there is content that is not included in the basic e- , And merges them into the basic e-mail to generate an e-mail summary.

<Generator>

Next, the generating unit 134 according to the embodiment of the present invention generates an electronic mail summary based on the similarity of the in-group mail stored in the database 300, which is calculated by the evaluation unit 133. [ The primary e-mail with the highest priority (e-mail P) or the e-mail with the highest amount is selected as the basic e-mail, and the basic e-mail contains the contents of the e-mail . In addition, the generating unit 134 according to the present invention may be configured to add a separate indication (e.g., a color indication) that can be intuitively identified with other e-mails for the generated e-mail summary, And may be configured to be distinguished from e-mails or stored in a predetermined location (folder) designated by the user. Steps S1011, S1013, S1015, and S1017 in Figs. 8 and 9 illustrate a method for generating an e-mail summary using the similarity. A detailed description thereof will be described later with reference to FIGS. 8 and 9. FIG.

Further, the generating unit 134 according to the present invention can be configured to add all the attachments attached to the e-mails in the group as an attachment of the generated e-mail summary. In this case, the user can confirm the contents of all the mail having the same subject through the e-mail summary, and at the same time, the effect of referring to the attached file conveniently can be expected.

The clustering unit 131, the extracting unit 132, the evaluating unit 133 and the generating unit 134 in FIG. 3 may be physically implemented in one machine or a part or each of them may be physically implemented in another machine It is possible. It will be apparent to those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

Figures 4 through 5 are illustrations of e-mails that may be clustered into a group according to an embodiment of the present invention. FIG. 6 is an exemplary diagram illustrating an e-mail summarized in the same topic extracted from FIGS. 4 and 5 according to an embodiment of the present invention.

Referring to FIG. 4, it can be seen that <Contents 1>, <Contents 2>, and <Contents 3> are exchanged between Mr.A, Mr.K, and Mr.B regarding the summer product list. The references to these messages are Mr.D, Mr.R. The original original message was sent by Mr.B to Mr. A, Mr.K. Mr.K sent <Contents 2> to Mr.A and Mr.B about this. In response, Mr.A sent Mr. Contents 1 to MrK and Mr.B.

Referring to FIG. 5, Mr.P and Mr.X are regarded as recipients of the summer commodity list, and an e-mail has been sent to <Contents 4>.

Referring to FIG. 6, an e-mail summary of the same topic as FIG. 6 can be extracted through the apparatus of FIG. 3 described above with reference to FIG. 4 and FIG. The e-mail summary of FIG. 6 includes <Contents 1> to <Contents 4> in the order of the reception time so that the user can easily understand the content of the received mail in relation to the summer product list.

Example of how to create an e-mail summary

Next, a method of generating an electronic mail summary which is performed by the electronic mail management server 100 according to an embodiment of the present invention will be described with reference to FIGS. 7 to 9. FIG.

According to the embodiment of the present invention shown in FIG. 7, the e-mail summary generation apparatus 130 collects e-mails from the database 300 and sets a seed keyword for performing clustering (S1001) . As described above, the seed keyword related to the title including one or more nouns extracted from the e-mail title and the seed keyword related to the user information included in the e-mail are extracted and set as the clustering seed keyword.

When the seed keyword is set, the electronic mail summary generating apparatus 130 clusters the electronic mail using the set seed keyword (S1003). The electronic mail summary generating apparatus 130 groups groups of electronic mail through subject clustering, classifies electronic mail having the same subject into one same group, and stores the classified electronic mail in the database 300.

After the e-mails are classified into groups according to the topic, the e-mail summary file generation device 130 calculates the priority for the e-mails in the same group and sets the priority for each mail (S1005). As described above, the calculation of the degree of priority can be based on information such as the amount of mail, the number of words, and the time of reception and / or transmission.

When the priority levels are calculated for all the e-mails in the group, the e-mail summary file generation device 130 extracts a predetermined number of priority e-mails in descending order of priority (S1007). As described above, the e-mail summary file generation device 130 may generate the basic e-mail by merging the extracted contents of the plurality of priority e-mails into one e-mail without overlapping. Alternatively, the priority e-mail having the highest priority may be determined as the basic e-mail, or simply the e-mail having the largest amount may be determined as the basic e-mail according to the embodiment.

After the basic e-mail is determined, the e-mail summary file generation device 130 calculates the degree of similarity between the basic e-mail and the e-mails belonging to the group, and based on the calculated degree of similarity, (S1009).

As a result of the determination, if the basic e-mail includes all the contents of the e-mails in the group, the e-mail summary generation device 130 determines and stores the basic e-mail as the e-mail summary, The e-mail summary generation apparatus 130 generates and stores an electronic mail summary by merging the contents of the electronic mail that is not included in the basic electronic mail into the basic electronic mail (S1019).

8 and 9 are flowcharts illustrating a specific method of generating an electronic mail summary based on the similarity in the case of generating an electronic mail summary in the method of FIG.

Referring to FIG. 8, it is determined whether there is user information that is not included in the user information of the highest priority e-mail among user information (ID) of the highest priority e-mail and e-mails having a degree of similarity equal to or higher than a predetermined value (S 1011) . If the user information is not included, the seed keyword is included in the seed keyword, and the process is repeated from step S1003 to step S1009.

Referring to FIG. 9, it is determined whether all the contents of the e-mail in the one group are included in the highest priority e-mail (basic e-mail) having the highest priority (S1015). If all the e-mails are included, the basic e-mail is generated as an e-mail summary (S1019). Otherwise, the contents of the non-e-mail are merged (S1017) and step S1015 is executed again.

7 to 9 are merely a method of generating an e-mail summary according to an embodiment of the present invention. Accordingly, the method of FIG. 7 to FIG. 9 may be performed by various methods according to the technical level of a relevant field, It is to be appreciated that one or more examples may be used in combination, or may be modified or represented to perform the same or similar functions.

Embodiments according to the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of the computer-readable recording medium include magnetic media such as a hard disk, a floppy disk, and a magnetic tape; optical media such as CD-ROM and DVD; magnetic recording media such as a floppy disk; Includes hardware devices specifically configured to store and perform program instructions such as megneto-optical media and ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software components to perform the operations of the present invention, and vice versa.

As described above, the present invention has been described with reference to particular embodiments, such as specific elements, and specific embodiments and drawings. However, it should be understood that the present invention is not limited to the above- And various modifications and changes may be made thereto by those skilled in the art to which the present invention pertains.

Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, belong to the scope of the present invention .

Claims (33)

A method for generating an electronic mail summary, which is performed by an electronic mail summary generating device,
(a) clustering a plurality of e-mails having the same subject into one group;
(b) determining a basic e-mail among the e-mails set as the group;
(c) calculating a degree of similarity between the basic e-mail and other e-mails in the group; And
(d) determining the basic e-mail as an e-mail summary if the degree of similarity is greater than a predetermined value based on the similarity calculated for each e-mail in the group,
The step (b)
an electronic mail having a maximum amount among the electronic mail set as the group; and ii) a priority degree of each electronic mail on the basis of the time and point of receipt and the amount of each electronic mail set as the group, and based on the calculated priority And the base e-mail is determined based on any one of the extracted at least one e-mail.
The method according to claim 1,
Wherein the step (a) performs clustering based on a seed keyword extracted from an electronic mail, and the seed keyword includes at least one of an electronic mail title, a sender ID, a recipient ID, and a reference ID. How to create a mail summary.
The method of claim 2,
Wherein the seed keyword extracted from the e-mail subject includes at least one noun extracted through morphological analysis of the e-mail subject.
The method according to claim 1,
The step (a)
(a1) extracting title information including at least one or more nouns from the title of the electronic mail through morphological analysis;
(a2) extracting user information including at least one of information of a recipient of the electronic mail, sender information, and reference information; And
(a3) classifying a plurality of e-mails having the same subject by using the title information and the user information as a seed keyword, and clustering the e-mails into one group.
The method of claim 4,
Wherein the step (a3) excludes e-mails received or transmitted before a preset period from the group.
A method for generating an electronic mail summary, which is performed by an electronic mail summary generating device,
(a) clustering a plurality of e-mails having the same subject into one group;
(b) determining a basic e-mail among the e-mails set as the group;
(c) calculating a degree of similarity between the basic e-mail and other e-mails in the group; And
(d) determining the basic e-mail as an e-mail summary if the degree of similarity is greater than a predetermined value based on the similarity calculated for each e-mail in the group,
The step (a)
(a1) extracting title information including at least one or more nouns from the title of the electronic mail through morphological analysis;
(a2) extracting user information including at least one of information of a recipient of the electronic mail, sender information, and reference information;
(a3) classifying a plurality of e-mails having the same subject by using the title information and the user information as seed keywords and clustering them into one group; And
(a4) compares the union of user information of all e-mails set in the group with the seed keyword, and if there is user information not included in the seed keyword, adds the non-included user information to the seed keyword And returning to the step (a3).
The method of claim 6,
The step (a4)
(a4-1) calculating priority of each e-mail based on the time and date of receipt and the amount of each e-mail set as the group;
(a4-2) selecting the highest priority e-mail having the highest priority based on the calculated priority;
(a4-3) calculating the similarity between the highest priority email and each email set as the group; And
(a4-4) comparing the user information combination of the highest priority e-mails with the user information combination of all e-mails having a degree of similarity higher than a predetermined value to the highest priority e-mails, And adding the non-included user information to the seed keyword if it is present, and then returning to the step (a3).
The method of claim 7,
Wherein the step (a4-2) selects a plurality of priority e-mails according to the setting in the order of higher priority on the basis of the calculated priority,
Wherein the step (a4-3) calculates the similarity between each of the plurality of priority emails and each email set as the group,
Wherein the step (a4-4) compares the union of user information of all e-mails having a degree of similarity equal to or higher than a preset value to any one of the plurality of priority e-mails and the union of user information of the plurality of priority e-mails, If the user information that is not included in the user information union of the e-mail exists, adds the non-included user information to the seed keyword, and then returns to the step (a3).
delete The method according to claim 1,
Wherein the step (b) determines the highest priority e-mail having the highest priority as the basic e-mail.
The method according to claim 1,
Wherein the step (b) extracts a plurality of priority e-mails in descending order of priority, and merges the extracted plurality of priority e-mails to determine a basic e-mail.
The method according to claim 1,
Wherein the step (d) includes the step of, if there is an e-mail having a degree of similarity less than a predetermined value to the basic e-mail among the e-mails in the group, And generating an electronic mail summary by reflecting the electronic mail summary.
delete The method according to claim 1,
The method of generating an electronic mail summary,
And outputting the same to the group set in the e-mail clustered into the group and outputting the same.
The method according to claim 1,
The method of generating an electronic mail summary,
And extracting text data from the image file when the electronic mail is an image file.
The method according to claim 1,
Wherein the electronic mail summary includes all of the attached files attached to the electronic mail belonging to the group as an attached file.
A computer-readable recording medium having recorded thereon a program for carrying out the method of any one of claims 1 to 8, claims 10 to 12, and claims 14 to 16.
An apparatus for generating an electronic mail summary,
A clustering unit for clustering a plurality of e-mails having the same subject into one group;
An extracting unit for determining and extracting basic e-mail among the e-mails set as the group;
An evaluation unit for calculating a degree of similarity between the basic electronic mail and another electronic mail in the group; And
And a generation unit configured to determine the basic e-mail as an e-mail summary if the degree of similarity is equal to or greater than a predetermined value based on the degree of similarity calculated for each e-mail in the group,
The extracting unit
an electronic mail having a maximum amount among the electronic mail set as the group; and ii) a priority degree of each electronic mail on the basis of the time and point of receipt and the amount of each electronic mail set as the group, and based on the calculated priority And determines the basic e-mail based on any one of the extracted at least one e-mail.
19. The method of claim 18,
Wherein the clustering unit performs clustering based on a seed keyword extracted from an electronic mail, and the seed keyword includes at least one of an electronic mail title, a sender ID, a recipient ID, and a reference ID. Device.
The method of claim 19,
Wherein the seed keyword extracted from the e-mail title includes at least one noun extracted through morphological analysis of the e-mail subject.
19. The method of claim 18,
The clustering unit extracts title information including at least one or more nouns from morphological analysis of the title of the e-mail, and extracts user information including at least one of recipient information, sender information, and reference information of the e- Extracts a plurality of e-mails having the same subject by using the extracted title information and the user information as seed keywords, and clusters the e-mails into one group.
19. The method of claim 18,
Wherein the clustering unit excludes e-mails received or transmitted before a preset period from the group.
An apparatus for generating an electronic mail summary,
A clustering unit for clustering a plurality of e-mails having the same subject into one group;
An extracting unit for determining and extracting basic e-mail among the e-mails set as the group;
An evaluation unit for calculating a degree of similarity between the basic electronic mail and another electronic mail in the group; And
And a generation unit configured to determine the basic e-mail as an e-mail summary if the degree of similarity is equal to or greater than a predetermined value based on the degree of similarity calculated for each e-mail in the group,
The clustering unit extracts title information including at least one or more nouns from morphological analysis of the title of the e-mail, and extracts user information including at least one of recipient information, sender information, and reference information of the e- Extracting a plurality of e-mails having the same subject by using the extracted title information and the user information as seed keywords,
The clustering unit compares the union of user information of all e-mails set in the group with the seed keyword, adds the non-included user information to the seed keyword if user information not included in the seed keyword exists Wherein the clustering is performed again.
23. The method of claim 21,
Wherein the extracting unit calculates the priority of each electronic mail on the basis of the time and date of receipt and the amount of each electronic mail set as the group and selects the highest priority electronic mail having the highest priority based on the calculated priority,
Wherein the evaluation unit calculates the similarity between the highest priority email and each email set as the group,
Wherein the clustering unit compares user information union of all e-mails having a degree of similarity equal to or higher than a predetermined value to the highest priority e-mail and user information of the highest priority e-mail, and when there is user information not included in the user information of the highest priority e-mail Wherein the clustering is performed after adding the non-included user information to the seed keyword.
23. The method of claim 21,
Wherein the extracting unit calculates the priority of each e-mail based on the time and date of receipt and the amount of each e-mail set as the group, and based on the calculated priority, Select,
Wherein the evaluation unit calculates the degree of similarity between each of the plurality of priority e-mails and each of the e-mails set as the group,
The clustering unit compares the union of user information of all e-mails having a degree of similarity equal to or greater than a predetermined value to any one of the plurality of priority e-mails and the union of user information of the plurality of priority e-mails, And if the user information not included in the information union is present, adding the non-included user information to the seed keyword, and then performing clustering again.
delete 19. The method of claim 18,
Wherein the extracting unit determines the highest priority e-mail having the highest priority as the basic e-mail.
19. The method of claim 18,
Extracts a plurality of priority e-mails in descending order of priority, and merges the extracted plurality of priority e-mails into a basic e-mail.
19. The method of claim 18,
Wherein the generation unit reflects the contents of the electronic mail having the degree of similarity less than the preset value in the basic electronic mail when there is an electronic mail having a degree of similarity less than a predetermined value from the basic electronic mail among the electronic mail in the group And generating an electronic summary of the electronic mail.
delete 19. The method of claim 18,
Wherein the e-mail summary copy generation device displays the same in each group set in the e-mail clustered into the group and outputs the same.
19. The method of claim 18,
Wherein the electronic mail summary file generation device extracts text data from the image file when the electronic mail is an image file.
19. The method of claim 18,
Wherein the electronic mail summary generated by the generation unit includes all the attached files attached to the electronic mail belonging to the group as an attached file.

Images