Electronic apparatus capable of performing clustering on tables inserted into a spreadsheet and the operating method thereof
Patent Information
- Application Number
- KR1020240019487
- Authority / Receiving Office
- KR · KR
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2024-02-08
- Publication Date
- 2026-09-04
- Estimated Expiration
- 2044-02-08
Smart Images

Figure 112024015730589-PAT00001_ABST
Abstract
Description
Technology Field
[0001] The present invention relates to an electronic device capable of performing clustering on a table inserted in a spreadsheet and a method of operating the same. Background Technology
[0002] Recently, with the widespread adoption of computers, smartphones, and tablet PCs, various types of electronic document-related programs are being released that enable users to view, create, and edit electronic documents using these devices.
[0003] These electronic document-related programs include word processors that support the creation and editing of basic documents, spreadsheet programs that assist with data input, arithmetic operations, and data management, and presentation programs that assist the presenter's presentation.
[0004] Since a spreadsheet is a document composed of multiple cells, users often use spreadsheets when creating tables.
[0005] Typically, a table consists of columns and rows, where each column corresponds to each field of data and each row corresponds to each record of data. For example, when creating a table to organize students' Korean, English, and Math scores, you can create the table by organizing fields called Korean, English, and Math scores into columns and inserting records called Korean, English, and Math scores for each student into each row.
[0006] When a table of specific data is inserted into a spreadsheet, there may be cases where a user wishes to obtain the result of clustering the records inserted into the table into a certain number of groups based on the similarity between the records in order to understand the overall pattern or flow of the data.
[0007] For example, as in the example above, when a table containing students' Korean, English, and Math scores is inserted into a spreadsheet, the user may want to obtain results in which the records of students' Korean, English, and Math scores are clustered into about 2 to 3 groups based on the similarity between the records. In such a case, if there is a technology that can cluster the records of students' Korean, English, and Math scores into a predetermined number of groups based on the similarity between the records, and then create a separate table of these clustered results to provide to the user, it would provide great convenience for the user's data analysis. The problem to be solved
[0008] The present invention aims to support users in performing data analysis more conveniently by presenting an electronic device and a method of operation capable of clustering a table inserted in a spreadsheet based on the similarity between records and then generating a new table composed of the clustered records. means of solving the problem
[0009] An electronic device according to an embodiment of the present invention comprises, when a command to perform data clustering is applied from a user to a table inserted in a spreadsheet—the table is a table for a data set composed of p (p is a natural number greater than or equal to 3) fields and q (q is a natural number greater than or equal to 5) records, wherein the table is composed of p columns and q+1 rows, each of the p columns corresponds to each of the p fields, and each of the remaining q+1 rows, excluding the first row, corresponds to each of the q records, wherein the first row has field names for the fields corresponding to each of the q columns inserted therein—a display unit that generates and displays on a screen an instruction message instructing the user to input the number of clustering targets; and when a number of clustering targets, K (K is a natural number greater than or equal to 2), is input from the user in response to the instruction message, the device comprises K records based on the similarity between the records It includes a grouping unit that generates K record groups by grouping into groups, and a new table generation unit that generates a new table corresponding to each of the K record groups on the spreadsheet.
[0010] In addition, a method of operation of an electronic device according to an embodiment of the present invention comprises, when a command to perform data clustering is applied from a user to a table inserted on a spreadsheet—the table is a table for a data set consisting of p (where p is a natural number greater than or equal to 3) fields and q (where q is a natural number greater than or equal to 5) records, wherein the table consists of p columns and q+1 rows, each of the p columns corresponds to each of the p fields, and each of the remaining q rows, excluding the first row among the q+1 rows, corresponds to each of the q records, wherein the field name for the field corresponding to each of the q columns is inserted in the first row—generating an instruction message instructing the user to input the number of clustering targets and displaying it on a screen; and when a number of clustering targets, K (where K is a natural number greater than or equal to 2), is input from the user in response to the instruction message, the q records, based on the similarity between the records, It includes the steps of creating K record groups by grouping into K groups, and creating a new table corresponding to each of the K record groups on the spreadsheet. Effects of the invention
[0011] The present invention supports a user in performing data analysis more conveniently by presenting an electronic device and a method of operation thereof that can cluster a table inserted in a spreadsheet based on the similarity between records and then generate a new table composed of the clustered records. Brief explanation of the drawing
[0012] FIG. 1 is a drawing illustrating the structure of an electronic device according to an embodiment of the present invention. FIG. 2 is a flowchart illustrating a method of operation of an electronic device according to an embodiment of the present invention. Specific details for implementing the invention
[0013] Embodiments according to the present invention will be described in detail below with reference to the accompanying drawings. This description is not intended to limit the present invention to specific embodiments and should be understood to include all modifications, equivalents, and substitutions that fall within the spirit and scope of the present invention. Similar reference numerals have been used for similar components in describing each drawing, and unless otherwise defined, all terms used in this specification, including technical or scientific terms, have the same meaning as generally understood by a person skilled in the art to which the present invention pertains.
[0014] In this document, when a part is described as "including" a component, it means that, unless specifically stated otherwise, it does not exclude other components but may include additional components. Furthermore, in various embodiments of the present invention, each component, functional block, or means may be composed of one or more sub-components, and the electrical, electronic, or mechanical functions performed by each component may be implemented by various known devices or mechanical elements, such as electronic circuits, integrated circuits, and ASICs (Application Specific Integrated Circuits), and may be implemented separately or two or more may be integrated into one.
[0015] Meanwhile, the blocks in the attached block diagram or the steps in the flowchart may be interpreted as computer program instructions that perform designated functions by being loaded into the processor or memory of data-processing equipment, such as general-purpose computers, specialized computers, portable notebook computers, and network computers. Since these computer program instructions may be stored in memory provided in a computer device or in memory readable by a computer, the functions described in the blocks in the block diagram or the steps in the flowchart may be produced as manufactured products containing means of instruction to perform them. Furthermore, each block or each step may represent a module, segment, or part of code containing one or more executable instructions for executing a specific logical function(s). Also, it should be noted that in some alternative embodiments, the functions mentioned in the blocks or steps may be executed in a different order than the prescribed order. For example, two blocks or steps shown in succession may be performed substantially simultaneously or in reverse order, and in some cases, some blocks or steps may be omitted.
[0016] FIG. 1 is a drawing illustrating the structure of an electronic device according to an embodiment of the present invention.
[0017] Referring to FIG. 1, the electronic device (110) according to the present invention includes a display unit (111), a grouping unit (112), and a new table creation unit (113).
[0018] When a user grants a command to perform data clustering for a table inserted in a spreadsheet, the display unit (111) generates an instruction message instructing the user to input the number of clustering targets and displays it on the screen.
[0019] Here, it is assumed that the table is a table for a data set consisting of p (where p is a natural number greater than or equal to 3) fields and q (where q is a natural number greater than or equal to 5) records, wherein the table consists of p columns and q+1 rows, each of the p columns corresponds to each of the p fields, and each of the q+1 rows, excluding the first row, corresponds to each of the q records, and wherein the first row contains field names for the fields corresponding to each of the q columns.
[0020] For example, if p is '5' and q is '20', the above table may be configured as shown in Table 1 below.
[0022] Field name 1 Field name 2 Field name 3 Field name 4 Field name 5 DATA A1 DATA B1 DATA C1 DATA D1 DATA E1 DATA A2 DATA B2 DATA C2 DATA D2 DATA E2 DATA A3 DATA B3 DATA C3 DATA D3 DATA E3 DATA A4 DATA B4 DATA C4 DATA D4 DATA E4 DATA A5 DATA B5 DATA C5 DATA D5 DATA E5 DATA A6 DATA B6 DATA C6 DATA D6 DATA E6 DATA A7 DATA B7 DATA C7 DATA D7 DATA E7 DATA A8 DATA B8 DATA C8 DATA D8 DATA E8 DATA A9 DATA B9 DATA C9 DATA D9 DATA E9 DATA A10 DATA B10 DATA C10 DATA D10 DATA E10 DATA A11 DATA B11 DATA C11 DATA D11 DATA E11 DATA A12 DATA B12 DATA C12 DATA D12 DATA E12 DATA A13 DATA B13 DATA C13 DATA D13 DATA E13 DATA A14 DATA B14 DATA C14 DATA D14 DATA E14 DATA A15 DATA B15 DATA C15 DATA D15 DATA E15 DATA A16 DATA B16 DATA C16 DATA D16 DATA E16 DATA A17 DATA B17 DATA C17 DATA D17 DATA E17 DATA A18 DATA B18 DATA C18 DATA D18 DATA E18 DATA A19 DATA B19 DATA C19 DATA D19 DATA E19 DATA A20 DATA B20 DATA C20 DATA D20 DATA E20
[0024] At this time, when a number of clustering targets, K (where K is a natural number greater than or equal to 2), is input to the electronic device (110) of the present invention in response to the instruction message from the user, the grouping unit (112) generates K groups of records by grouping the q records into K groups based on the similarity between the records.
[0025] At this time, according to one embodiment of the present invention, the grouping unit (112) may include a vector generation unit (114) and a group generation unit (115).
[0026] The vector generation unit (114) generates a feature vector corresponding to each of the q records by constructing a vector having field-specific data constituting each record as a component for each of the q records.
[0027] For example, if the above table is configured as shown in Table 1, the vector generation unit (114) constructs a vector having field-specific data constituting each record as a component for each of the 20 records, thereby '[DATA A1 DATAB1 DATA C1 DATA D1 DATA E1 ], [DATA A2 DATA B2 DATA C2 DATA D2 DATA E2 ], [DATA A3 DATA B3 DATA C3 DATA D3 DATA E3 ], [DATA A4 DATA B4 DATA C4 DATA D4 DATA E4 It is possible to generate feature vectors of the form ], ...'.
[0028] At this time, according to one embodiment of the present invention, when the vector generation unit (114) constructs a vector having field-specific data constituting each record as a component to generate a feature vector corresponding to each of the q records, if there is a character / symbol that is not a number in the field-specific data included as a component, the vector generation unit can process the component of the feature vector corresponding to each record so that all components become numbers by referring to a pre-specified number table and replacing the character / symbol with a number corresponding to the character / symbol. Here, the number table is a table in which a plurality of pre-specified characters / symbols that do not contain numbers and a number corresponding to each of the plurality of characters / symbols are recorded, and may be configured as shown in Table 2 below.
[0030] Multiple characters / symbols number a 1 b 2 - 3 * 4 ... ...
[0032] In this regard, assuming that the above table is configured as shown in Table 1 above, the first record is '(DATA A1 , DATA B1 , DATA C1 , DATA D1 , DATA E1Assuming that a feature vector is generated for )', 'DATA A1 The data called ' is '10', 'DATA B1 The data called ' is 'a123', 'DATA C1 The data called ' is '34', 'DATA D1 The data called ' is '12-23', 'DATA E1 In the case where the data is '765', the vector generation unit (114) is 'DATA B1 Change the data 'a123' corresponding to ' to '1123' by referring to the number table shown in Table 2 above, and 'DATA D1 After changing the data '12-23' corresponding to ' to '12323' by referring to the number table shown in Table 2 above, the first record '(DATA A1 , DATA B1 , DATA C1 , DATA D1 , DATA E1 A feature vector for )' can be generated in the form of '[10 1123 34 12323 765]'. In this way, when the vector generation unit (114) generates feature vectors for the remaining records, it can refer to a number table such as Table 2 above and replace non-numeric characters / symbols in the data for each field with numbers, thereby processing so that all components of the feature vector corresponding to each record become numbers.
[0033] The group generation unit (115) generates the K record groups by performing K-means clustering on the q records based on feature vectors corresponding to each of the q records, thereby grouping the q records into K groups. Here, K-means clustering refers to an algorithm that groups data composed in the form of vectors into K groups, and is an algorithm that clusters data into K groups based on the distance between the center of the group to which the data belongs and each data.
[0034] In this regard, assuming that the table is configured as shown in Table 1 above and that the number of clustering targets K entered by the user is '3', the group generation unit (115) can group the 20 records into 3 record groups by performing K-means clustering on the 20 records based on feature vectors corresponding to each of the 20 records.
[0035] Thus, when the creation of the K record groups is completed through the grouping unit (112), the new table creation unit (113) creates a new table corresponding to each of the K record groups on the spreadsheet.
[0036] At this time, according to one embodiment of the present invention, the new table generation unit (113) sequentially generates a new table corresponding to each of the K record groups on the spreadsheet, and when it is time to generate a new table for a first record group, which is one of the K record groups, the number of records included in the first record group is checked, and if the number of records included in the first record group is confirmed to be x (where x is a natural number greater than or equal to 1) as a result of the check, an empty table is generated consisting of p new columns corresponding to each of the p fields and x+1 new rows, and then on the generated table, the field name for the field corresponding to each of the q new columns is inserted into the first new row, and the records included in the first record group are inserted into the remaining x new rows, thereby completing the generation of the new table for the first record group.
[0037] At this time, according to one embodiment of the present invention, the new table generation unit (113) can generate new tables corresponding to each of the K record groups one by one in order of the number of records included in each record group.
[0038] Hereinafter, assuming that the table is configured as shown in Table 1 above, and that 20 records are grouped into a total of 3 record groups such as 'Record Group 1', 'Record Group 2', and 'Record Group 3' through the grouping unit (112), let us explain in detail the process of creating a new table for 'Record Group 1', which is one of the 3 record groups.
[0039] First, the records included in 'Record Group 1' are '(DATA A1 , DATA B1 , DATA C1 , DATA D1 , DATA E1), (DATA A2 , DATA B2 , DATA C2 , DATA D2 , DATA E2 ), (DATA A4 , DATA B4 , DATA C4 , DATA D4 , DATA E4 ), (DATA A8 , DATA B8 , DATA C8 , DATA D8 , DATA E8 ), (DATA A11 , DATA B11 , DATA C11 , DATA D11 , DATA E11 ), (DATA A12 , DATA B12 , DATA C12 , DATA D12 , DATA E12 ), (DATA A14 , DATA B14 , DATA C14 , DATA D14 , DATA E14 ), (DATA A15 , DATA B15 , DATA C15 , DATA D15 , DATA E15 ), (DATA A16 , DATA B16 , DATA C16 , DATA D16 , DATA E16 ), (DATA A20 , DATA B20 , DATA C20 , DATA D20 , DATA E20 Let's assume that )'. Then, the new table creation unit (113) can confirm that the number of records included in 'record group 1' is 10.
[0040] Then, the new table creation unit (113) can create an empty table consisting of 5 new columns corresponding to each of the 5 fields and 11 new rows as shown in Table 3 below.
[0042]
[0044] After that, the new table creation unit (113) can insert field names for fields corresponding to each of the five new columns in the first new row of the table as shown in Table 3 above, as shown in Table 4 below.
[0046] Field name 1 Field name 2 Field name 3 Field name 4 Field name 5
[0048] Then, the new table creation unit (113) in the table as in Table 4 above, in the remaining 10 new rows, records included in 'Record Group 1' are '(DATA A1 , DATA B1 , DATA C1 , DATA D1 , DATA E1 ), (DATA A2 , DATA B2 , DATA C2 , DATA D2 , DATA E2 ), (DATA A4 , DATA B4 , DATA C4 , DATA D4 , DATA E4 ), (DATA A8 , DATA B8 , DATA C8 , DATA D8 , DATA E8 ), (DATA A11 , DATA B11 , DATA C11 , DATA D11 , DATA E11 ), (DATA A12 , DATA B12 , DATA C12 , DATA D12 , DATA E12), (DATA A14 , DATA B14 , DATA C14 , DATA D14 , DATA E14 ), (DATA A15 , DATA B15 , DATA C15 , DATA D15 , DATA E15 ), (DATA A16 , DATA B16 , DATA C16 , DATA D16 , DATA E16 ), (DATA A20 , DATA B20 , DATA C20 , DATA D20 , DATA E20 By inserting )', the creation of a new table for 'Record Group 1', as shown in Table 5 below, can be completed.
[0050] Field name 1 Field name 2 Field name 3 Field name 4 Field name 5 DATA A1 DATA B1 DATA C1 DATA D1 DATA E1 DATA A2 DATA B2 DATA C2 DATA D2 DATA E2 DATA A4 DATA B4 DATA C4 DATA D4 DATA E4 DATA A8 DATA B8 DATA C8 DATA D8 DATA E8 DATA A11 DATA B11 DATA C11 DATA D11 DATA E11 DATA A12 DATA B12 DATA C12 DATA D12 DATA E12 DATA A14 DATA B14 DATA C14 DATA D14 DATA E14 DATA A15 DATA B15 DATA C15 DATA D15 DATA E15 DATA A16 DATA B16 DATA C16 DATA D16 DATA E16 DATA A20 DATA B20 DATA C20 DATA D20 DATA E20
[0052] In this way, the new table creation unit (113) can also create new tables for 'record group 2' and 'record group 3'. In this regard, the records included in 'record group 2' are '(DATA A3 , DATA B3 , DATA C3 , DATA D3 , DATA E3 ), (DATA A5 , DATA B5 , DATA C5 , DATA D5 , DATA E5 ), (DATA A6 , DATA B6 , DATA C6 , DATA D6 , DATA E6 ), (DATA A7 , DATA B7 , DATA C7 , DATA D7 , DATA E7), (DATA A18 , DATA B18 , DATA C18 , DATA D18 , DATA E18 ), (DATA A19 , DATA B19 , DATA C19 , DATA D19 , DATA E19 )' is called, and the records included in 'Record Group 3' are '(DATA A9 , DATA B9 , DATA C9 , DATA D9 , DATA E9 ), (DATA A10 , DATA B10 , DATA C10 , DATA D10 , DATA E10 ), (DATA A13 , DATA B13 , DATA C13 , DATA D13 , DATA E13 ), (DATA A17 , DATA B17 , DATA C17 , DATA D17 , DATA E17 In the case of )', the new table creation unit (113) can create a new table for 'record group 2' as shown in Table 6 below, and a new table for 'record group 3' as shown in Table 7 below.
[0054] Field name 1 Field name 2 Field name 3 Field name 4 Field name 5 DATA A3 DATA B3 DATA C3 DATA D3 DATA E3 DATA A5 DATA B5 DATA C5 DATA D5 DATA E5 DATA A6 DATA B6 DATA C6 DATA D6 DATA E6 DATA A7 DATA B7 DATA C7 DATA D7 DATA E7 DATA A18 DATA B18 DATA C18 DATA D18 DATA E18 DATA A19 DATA B19 DATA C19 DATA D19 DATA E19
[0056] Field name 1 Field name 2 Field name 3 Field name 4 Field name 5 DATA A9 DATA B9 DATA C9 DATA D9 DATA E9 DATA A10 DATA B10 DATA C10 DATA D10 DATA E10 DATA A13 DATA B13 DATA C13 DATA D13 DATA E13 DATA A17 DATA B17 DATA C17 DATA D17 DATA E17
[0058] Through this, the user can obtain new tables clustered into three groups, such as Tables 5, 6, and 7, based on the similarity between records, from a table such as Table 1 inserted in a spreadsheet.
[0059] At this time, according to one embodiment of the present invention, the new table generation unit (113) can generate a new table corresponding to each of the K record groups on the spreadsheet, and process the new table corresponding to each of the K record groups to be arranged on the spreadsheet in order of the number of records included in each of the K record groups, in either the horizontal direction or the vertical direction, according to the arrangement interval corresponding to a preset spacing.
[0060] In this regard, if the new table corresponding to each of the three record groups is as shown in Tables 5, 6, and 7, the new table generation unit (113) can process the new table as shown in Tables 5, 6, and 7 on the spreadsheet in order of the number of records included in each of 'record groups 1, 2, and 3', that is, in the order of Tables 5, 6, and 7, according to the arrangement interval corresponding to a preset spacing distance in either the horizontal or vertical direction. For example, if the spacing distance is '3 cm' and the new tables are arranged in the horizontal direction, the new table generation unit (113) can arrange the new table as shown in Tables 5, 6, and 7 on the spreadsheet in the order of Tables 5, 6, and 7, spaced apart by '3 cm' in the horizontal direction.
[0061] FIG. 2 is a flowchart illustrating a method of operation of an electronic device according to an embodiment of the present invention.
[0062] In step (S210), when a command to perform data clustering is issued by a user for a table inserted in a spreadsheet (the table is a table for a data set consisting of p fields (p is a natural number greater than or equal to 3) and q records (q is a natural number greater than or equal to 5), the table is composed of p columns and q+1 rows, each of the p columns corresponds to each of the p fields, and each of the remaining q rows, excluding the first row of the q+1 rows, corresponds to each of the q records, wherein the field name for the field corresponding to each of the q columns is inserted in the first row), an instruction message is generated and displayed on the screen instructing the user to input the number of clustering targets.
[0063] In step (S220), when the number of clustering targets, K (where K is a natural number greater than or equal to 2), is input from the user in response to the instruction message, K groups of records are generated by grouping the q records into K groups based on the similarity between the records.
[0064] In step (S230), a new table corresponding to each of the K record groups is created on the spreadsheet.
[0065] At this time, according to one embodiment of the present invention, step (S220) may include the step of generating a feature vector corresponding to each of the q records by constructing a vector having field-specific data constituting each record as a component for each of the q records, and the step of generating the K record groups by performing K-means clustering on the q records based on the feature vector corresponding to each of the q records to group the q records into K groups.
[0066] In addition, according to one embodiment of the present invention, the step of generating the feature vector can be performed such that, when constructing a vector having field-specific data constituting each record as a component to generate a feature vector corresponding to each of the q records, if there is a non-numeric character / symbol in the field-specific data included as a component, the character / symbol can be replaced with a number corresponding to the character / symbol by referring to a pre-specified number table—a table in which a plurality of pre-specified characters / symbols that do not contain numbers and a number corresponding to each of the plurality of characters / symbols are recorded—so that all components of the feature vector corresponding to each record become numbers.
[0067] In addition, according to one embodiment of the present invention, in step (S230), a new table corresponding to each of the K record groups is created sequentially on the spreadsheet, and when it is time to create a new table for a first record group, which is one of the K record groups, the number of records included in the first record group is checked, and if the number of records included in the first record group is confirmed to be x (where x is a natural number greater than or equal to 1), an empty table is created consisting of p new columns corresponding to each of the p fields and x+1 new rows, and then on the created table, field names for the fields corresponding to each of the q new columns are inserted into the first new row, and records included in the first record group are inserted into the remaining x new rows, thereby completing the creation of the new table for the first record group.
[0068] In addition, according to one embodiment of the present invention, in step (S230), a new table corresponding to each of the K record groups is created on the spreadsheet, and the new table corresponding to each of the K record groups is arranged on the spreadsheet in order of the number of records included in each of the K record groups, in either the horizontal direction or the vertical direction, according to an arrangement interval corresponding to a preset spacing.
[0069] Hereinafter, a method of operation of an electronic device according to an embodiment of the present invention has been described with reference to FIG. 2. Here, since the method of operation of an electronic device according to an embodiment of the present invention may correspond to the configuration of the operation of the electronic device (110) described using FIG. 1, a more detailed description thereof will be omitted.
[0070] A method of operation of an electronic device according to one embodiment of the present invention can be implemented as a computer program stored in a storage medium for execution through combination with a computer.
[0071] In addition, a method of operation of an electronic device according to an embodiment of the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, etc., either individually or in combination. The program instructions recorded on the medium may be those specifically designed and configured for the present invention, or they may be those known and available to those skilled in the art of computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes; optical recording media such as CD-ROMs and DVDs; magneto-optical media such as floptical disks; and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, and flash memory. Examples of program instructions include machine code, such as that generated by a compiler, as well as high-level language code that can be executed by a computer using an interpreter, etc.
[0072] As described above, the present invention has been explained by specific details such as specific components, limited embodiments, and drawings; however, this is provided merely to aid in a more comprehensive understanding of the invention, and the invention is not limited to the above embodiments. A person skilled in the art can make various modifications and variations from this description.
[0073] Accordingly, the scope of the present invention is not limited to the described embodiments, and all things equivalent to or having equivalent variations to the claims set forth below, as well as the claims set forth below, shall be considered to fall within the scope of the concept of the present invention. Explanation of the symbols
[0074] 110: Electronic device 111: Display section 112: Grouping section 113: New Table Creation Section 114: Vector Creation Section 115: Group creation section
Claims
Claim 1 A display unit that, when a command to perform data clustering is granted by a user for a table inserted in a spreadsheet—the table being a table for a data set consisting of p (where p is a natural number greater than or equal to 3) fields and q (where q is a natural number greater than or equal to 5) records, wherein the table is composed of p columns and q+1 rows, each of the p columns corresponds to each of the p fields, and each of the remaining q+1 rows, excluding the first row, corresponds to each of the q records, wherein the first row contains field names for the fields corresponding to each of the p columns—generates and displays on the screen an instruction message instructing the user to input the number of clustering targets; and a grouping unit that, when a number of clustering targets of K (where K is a natural number greater than or equal to 2) is input by the user in response to the instruction message, generates K record groups by grouping the q records into K groups based on the similarity between the records.The method includes a new table generation unit that, on the spreadsheet, sequentially generates a new table corresponding to each of the K record groups, thereby generating a new table corresponding to each of the K record groups on the spreadsheet, wherein when it is the order to generate a new table for a first record group, which is any one of the K record groups, the number of records included in the first record group is checked, and if the check result confirms that the number of records included in the first record group is x (where x is a natural number greater than or equal to 1), an empty table is generated consisting of p new columns corresponding to each of the p fields and x+1 new rows, and then, on the generated table, the field names for the fields corresponding to each of the p new columns are inserted into the first new row, and the records included in the first record group are inserted into the remaining x new rows, thereby completing the generation of the new table for the first record group; and the grouping unit, for each of the q records, constructs a vector having field-specific data constituting each record as a component, thereby generating a feature corresponding to each of the q records. A vector generation unit that generates a vector, and in the process of constructing a vector having field-specific data constituting each record as components, if a non-numeric character / symbol exists in the field-specific data included as components, refers to a pre-specified number table—a table in which a plurality of pre-specified characters / symbols that do not contain numbers and a number corresponding to each of the plurality of characters / symbols are recorded—and replaces the character / symbol with a number corresponding to the character / symbol, thereby processing so that all components of the feature vector corresponding to each record become numbers;An electronic device comprising a group generation unit that generates K groups of records by performing K-means clustering on the q records based on feature vectors corresponding to each of the q records and grouping the q records into K groups. Claim 2 delete Claim 3 delete Claim 4 delete Claim 5 An electronic device according to claim 1, wherein the new table generating unit generates a new table corresponding to each of the K record groups on the spreadsheet, and processes such that the new table corresponding to each of the K record groups is arranged on the spreadsheet in order of the number of records included in each of the K record groups, in either the horizontal or vertical direction, according to an arrangement interval corresponding to a preset spacing. Claim 6 When a command to perform data clustering is issued by a user for a table inserted in a spreadsheet—the table is a table for a data set consisting of p (p is a natural number greater than or equal to 3) fields and q (q is a natural number greater than or equal to 5) records, wherein the table consists of p columns and q+1 rows, each of the p columns corresponds to each of the p fields, and each of the remaining q+1 rows, excluding the first row, corresponds to each of the q records, wherein the first row contains field names for the fields corresponding to each of the p columns—a step of generating and displaying on the screen an instruction message instructing the user to input the number of clustering targets; and when, in response to the instruction message from the user, a number of clustering targets of K (K is a natural number greater than or equal to 2) is input, a step of generating K record groups by grouping the q records into K groups based on the similarity between the records.The method comprises the step of creating a new table corresponding to each of the K record groups sequentially on the spreadsheet, wherein, when it is time to create a new table for a first record group, which is one of the K record groups, the number of records included in the first record group is checked, and if the number of records included in the first record group is confirmed to be x (where x is a natural number greater than or equal to 1), an empty table is created consisting of p new columns corresponding to each of the p fields and x+1 new rows, and then, on the created table, field names for the fields corresponding to each of the p new columns are inserted into the first new row, and records included in the first record group are inserted into the remaining x new rows, thereby completing the creation of the new table for the first record group; and the step of creating the K record groups comprises, for each of the q records, constructing a vector having field-specific data constituting each record as a component, so that the corresponding to each of the q records A step of generating a feature vector, wherein in the process of constructing a vector having field-specific data constituting each record as components, if there is a non-numeric character / symbol in the field-specific data included as components, referring to a pre-specified number table—a table in which a plurality of pre-specified characters / symbols that do not contain numbers and a number corresponding to each of the plurality of characters / symbols are recorded—and replacing the character / symbol with a number corresponding to the character / symbol, thereby processing so that all components of the feature vector corresponding to each record become numbers;A method of operation of an electronic device comprising the step of generating K groups of records by performing K-means clustering on the q records based on feature vectors corresponding to each of the q records and grouping the q records into K groups. Claim 7 delete Claim 8 delete Claim 9 delete Claim 10 A method of operation of an electronic device according to claim 6, wherein the step of completing the creation of the new table is to create a new table corresponding to each of the K record groups on the spreadsheet, and process such that the new table corresponding to each of the K record groups is arranged on the spreadsheet in order of the number of records included in each of the K record groups, in either the horizontal or vertical direction, according to a placement interval corresponding to a preset spacing. Claim 11 A computer-readable recording medium having a computer program for executing the method of either paragraph 6 or paragraph 10 through combination with a computer. Claim 12 A computer program stored on a storage medium for executing the method of either paragraph 6 or paragraph 10 through combination with a computer.
Citation Information
Patent Citations
Apparatus, method, and program for mapping, and recording medium
JP2016218747A
Document editing device that can automatically generate a table corresponding to a specified area in a spreadsheet based on data attribute and operating method thereof
KR1020210157610A
Electronic device that provides an automatic cell merging function for a table existing in spreadsheets and operating method thereof
KR1020220032208A
Table detection in spreadsheet
US20210209297A1