IP Library Granted Patent US 12,675,702
Granted Patent B2
US 12,675,702 · App. 16/950,598 · Granted Jul 7, 2026

Feature enhancement via unsupervised learning of external knowledge embedding

Inventor: Thanh Lam Hoang (Maynooth, IE)
Assignee: International Business Machines Corporation
G06N3/088G06F18/213G06F18/241G06F18/29G06F18/40G06N5/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,675,702
App. No.
16/950,598
Granted
Jul 7, 2026
Kind
B2
Abstract

A method, computer system, and computer program product for enhancing feature engineering based on unsupervised learning of associated external knowledge embedding are provided. The embodiment may include receiving, by a processor, input data as a table and a name of a column. The embodiment may also include analyzing the column to identify multisets of concepts or sequences of concepts. The embodiment may further include automatically expanding the column by linking the identified multisets or the sequences of the concepts with corresponding concepts in an external knowledge graph. The embodiment may also include training a neural network to learn embedding vectors of concept multi-sets in the expanded column of the tables, wherein the training is unsupervised without provision of labels of data when the neural network learns an embedding of the multisets of concepts with an objective to minimize a reconstruction error of the identified multisets of concepts.

Claims (54)

1 . A processor-implemented method for improving feature engineering utilizing unsupervised learning of associated external knowledge embedding without manual feature engineering from a data scientist, the method comprising:

receiving, by a processor, input data as a table and a name of a column;

identifying within the column multisets of concepts or sequences of concepts represented in natural language within the column;

creating by the processor an expanded column by automatically expanding by the processor the column of the table by linking the identified natural language multisets of concepts or the sequences of the concepts with corresponding concepts in an external knowledge graph associated with an external knowledge base of specialized knowledge;

training by the processor a neural network to learn embedding vectors associated with the concepts in the expanded column of the tables, wherein the training is unsupervised without provision of labels of data when the neural network learns the embedding vectors of the concepts in the expanded columns, the learned embedding vectors minimizing a reconstruction error of the concepts in the expanded columns; and

utilizing by the processor the trained neural network and the learnt embedding vectors in a predictive analytic task or a data mining task associated with the natural language multisets or the sequences of the concepts.

2 . The method of claim 1 , further comprising:

prompting a user to select a column from the one or more columns that the user wants to expand.

3 . The method of claim 1 , further comprising:

receiving the external knowledge graph based on classification of the input data and training dataset into a concept.

4 . The method of claim 1 , further comprising:

extracting related concepts from the external knowledge graph.

5 . The method of claim 1 , further comprising:

utilizing a neural network structure to take a multi-set of data as input and output the embedding vector of the multi-set of the data.

6 . The method of claim 1 , further comprising:

utilizing an unsupervised learning method that trains a neural network structure on the expanded column by forcing the neural network structure to predict likelihood of items presenting in a given data set.

7 . The method of claim 6 , further comprising:

applying the unsupervised learning method to data clustering, anomaly detection and supervised problems, wherein the unsupervised learning method utilizes numerical vector representations of each set of the multi-set as an additional feature in addition to existing numerical feature in the table.

8 . A computer system for improving feature engineering utilizing unsupervised learning of associated external knowledge embedding without manual feature engineering from a data scientist, the computer system comprising:

one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage media, and program instructions stored on at least one of the one or more tangible storage media for execution by at least one of the one or more processors via at least one of the one or more memories, wherein the computer system is capable of performing a method comprising:

receiving, by a processor, input data as a table and a name of a column;

identifying within the column multisets of concepts or sequences of concepts represented in natural language within the column;

creating by the processor an expanded column by automatically expanding by the processor the column of the table by linking the identified natural language multisets of concepts or the sequences of the concepts with corresponding concepts in an external knowledge graph associated with an external knowledge base of specialized knowledge;

training by the processor a neural network to learn embedding vectors associated with the concepts in the expanded column of the tables, wherein the training is unsupervised without provision of labels of data when the neural network learns the embedding vectors of concepts in the expanded columns, the learned embedding vectors minimizing reconstruction error of the of concepts in the expanded columns; and

utilizing by the processor the trained neural network and the learnt embedding vectors in a predictive analytic task or a data mining task associated with the natural language multisets or the sequences of the concepts.

9 . The computer system of claim 8 , further comprising:

prompting a user to select a column from the one or more columns that the user wants to expand.

10 . The computer system of claim 8 , further comprising:

receiving the external knowledge graph based on classification of the input data and training dataset into a concept.

11 . The computer system of claim 8 , further comprising:

extracting related concepts from the external knowledge graph.

12 . The computer system of claim 8 , further comprising:

utilizing a neural network structure to take a multi-set of data as input and output an embedding vector of the multi-set of the data.

13 . The computer system of claim 8 , further comprising:

utilizing an unsupervised learning method that trains a neural network structure on the expanded column by forcing the neural network structure to predict likelihood of items presenting in a given data set.

14 . The computer system of claim 13 , further comprising:

applying the unsupervised learning method to data clustering, anomaly detection and supervised problems, wherein the unsupervised learning method utilizes numerical vector representations of each set of the multi-set as an additional feature in addition to existing numerical feature in the table.

15 . A computer program product for improving feature engineering utilizing unsupervised learning of associated external knowledge embedding without manual feature engineering from a data scientist, the computer program product comprising:

one or more computer-readable tangible storage media and program instructions stored on at least one of the one or more tangible storage media, the program instructions executable by a processor of a computer to perform a method, the method comprising:

receiving, by a processor, input data as a table and a name of a column;

identifying within the column multisets of concepts or sequences of concepts represented in natural language within the column;

creating by the processor an expanded column by automatically expanding by the processor the column of the table by linking the identified natural language multisets of concepts or the sequences of the concepts with corresponding concepts in an external knowledge graph associated with an external knowledge base of specialized knowledge;

training by the processor a neural network to learn embedding vectors associated with the concepts of in the expanded column of the tables, wherein the training is unsupervised without provision of labels of data when the neural network learns the embedding vectors of the concepts in the expanded columns, the learned embedding vectors minimizing a reconstruction error of the of concepts in the expanded columns; and

utilizing by the processor the trained neural network and the learnt embedding vectors in a predictive analytic task or a data mining task associated with the natural language multisets or the sequences of the concepts.

16 . The computer program product of claim 15 , further comprising:

prompting a user to select a column from the one or more columns that the user wants to expand.

17 . The computer program product of claim 15 , further comprising:

receiving the external knowledge graph based on classification of the input data and training dataset into a concept.

18 . The computer program product of claim 15 , further comprising:

utilizing a neural network structure to take a multi-set of data as input and output an embedding vector of the multi-set of the data.

19 . The computer program product of claim 15 , further comprising:

utilizing an unsupervised learning method that trains a neural network structure on the expanded column by forcing the neural network structure to predict likelihood of items presenting in a given data set.

20 . The computer program product of claim 19 , further comprising:

applying the unsupervised learning method to data clustering, anomaly detection and supervised problems, wherein the unsupervised learning method utilizes numerical vector representations of each set of the multi-set as an additional feature in addition to existing numerical feature in the table.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 17, 2020
From: HOANG, THANH LAM
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 054394/0715 →
Continuity (1)
Related Publication 20220156594A1 · May 19, 2022
References Cited (48)
US 8364613B1 · Lin · 2013 [cited by applicant]
US 9229988B2 · Vadrevu · 2016 [cited by applicant]
US 9547701B2 · Lightner · 2017 [cited by applicant]
US 9773209B1 · Champaneria · 2017 [cited by applicant]
US 9773253B2 · Nikolayev · 2017 [cited by applicant]
US 10310718B2 · Multani · 2019 [cited by applicant]
US 10410138B2 · Maor · 2019 [cited by applicant]
US 10489722B2 · Farré Guiu · 2019 [cited by applicant]
US 11599826B2 · Khurana · 2023 [cited by applicant]
US 20120158791A1 · Kasneci · 2012 [cited by applicant]
US 20120284212A1 · Lin · 2012 [cited by applicant]
US 20150112606A1 · He · 2015 [cited by applicant]
US 20160277423A1 · Apostolescu · 2016 [cited by applicant]
US 20170337486A1 · Zang · 2017 [cited by applicant]
US 20180089424A1 · Yang · 2018 [cited by applicant]
US 20180101533A1 · Robichaud · 2018 [cited by applicant]
US 20180203918A1 · Chen · 2018 [cited by applicant]
US 20190050465A1 · Khalil · 2019 [cited by applicant]
US 20190251467A1 · Lokare · 2019 [cited by applicant]
US 20190304603A1 · Takata · 2019 [cited by applicant]
US 20200134579A1 · Almukaynizi · 2020 [cited by applicant]
US 20200210867A1 · Banis · 2020 [cited by applicant]
US 20210004715A1 · Neumann · 2021 [cited by applicant]
US 20210216904A1 · Khurana · 2021 [cited by applicant]
US 20210312041A1 · Gururajan · 2021 [cited by examiner]
CN 109408591A · 2019 [cited by applicant]
CN 109446251A · 2019 [cited by applicant]
CN 109657918A · 2019 [cited by applicant]
CN 2019129060A1 · 2019 [cited by applicant]
CN 2019137444A1 · 2019 [cited by applicant]
CN 110728541A · 2020 [cited by applicant]
Atzmueller, et al., “Mixed-Initiative Feature Engineering Using Knowledge Graphs,” 9th K-CAP 2017: Austin, TX, USA, Dec. 4-6, 2017, ACM 2017, 45:1-45:4, 4 pages [online], [retrieved on May 21, 2020]. Retrieved from the … [cited by applicant]
Bordes, et al., “Translating Embeddings for Modeling Multi-relational Data,” NIPS, 1 page [online], [retrieved on Nov. 16, 2020]. Retrieved from the Internet <https://papers.nips.cc/paper/2013/hash/1cecc7a77928ca8133fa2… [cited by applicant]
Bougie, et al., “Deep Reinforcement Learning Boosted by External Knowledge,” SAC 2018, Proceedings of the 33rd Annual ACM Symposium on Applied Computing, arXiv:1712.04101v1[cs.LG], Dec. 12, 2017, 8 pages. [cited by applicant]
Cheng, et al., “Automated Feature Generation from Structured Knowledge,” The 20th ACM Conference on Information and Knowledge Management, Jan. 2011, CIKM '11, Oct. 24-28, 2011, Glasgow, Scotland, UK, ACM 978-1-4503-0717… [cited by applicant]
Friedman, et al., “Recursive Feature Generation for Knowledge-based Learning,” Journal of Artificial Intelligence Research 1 (2015) 3-17, arXiv:1802.00050v1[cs.AI], Jan. 31, 2018, 23 pages. [cited by applicant]
Galhotra, et al., “Automated Feature Enhancement for Predictive Modeling Using External Knowledge,” 2019 International Conference on Data Mining Workshops (ICDMW), Nov. 8-11, 2019, IEEE, Jan. 13, 2020, 2 pages [online],… [cited by applicant]
He, et al.; “AutoML: A Survey of The State-Of-The-Art”, arXiv:1908.00709v2 [cs.LG], Aug. 14, 2019, 17 pages. [cited by applicant]
Joulin, et al., “Fast Linear Model for Knowledge Graph Embeddings,” 6th Workshop on Automated Knowledge Base Construction (AKBC), arXiv:1710.10881v1[stat.ML], Oct. 30, 2017, 2 pages [online], [retrieved on May 21, 2020]… [cited by applicant]
Kanter, et al., “Deep Feature Synthesis: Towards Automating Data Science Endeavors,” 2015 IEEE International Conference on Data Science and Advanced Analytics (DSAA), Paris, 2015, pp. 1-10, [online] [retrieved on May 26… [cited by applicant]
Khurana, et al., “Cognito: Automated Feature Engineering for Supervised Learning,” 2016 IEEE Dec. 12-15, 2016, 16th International Conference on Data Mining Workshops (ICDMW), Barcelona, 2016, pp. 1304-1307 [online], [re… [cited by applicant]
Khurana, et al., “Feature Engineering for Predictive Modeling Using Reinforcement Learning,” AAAI Conference on Artificial Intelligence Thirty-Second AAAI Conference on Artificial Intelligence, 3407-3414, [online], [Ret… [cited by applicant]
Lam, et al., “Learning Features for Relational Data,” arXiv:1801.05372v1 [cs.AI], https://arxiv.org/pdf/1801.05372v1.pdf, Jan. 16, 2018, 12 pages. [cited by applicant]
Mell et al., “The NIST Definition of Cloud Computing”, National Institute of Standards and Technology, Special Publication 800-145, Sep. 2011, pp. 1-7. [cited by applicant]
Nargesian, et al., “Learning Feature Engineering for Classification,” Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI-17), 2017, pp. 2529-2535. [cited by applicant]
Pending U.S. Appl. No. 16/741,084, filed Jan. 13, 2020, entitled, “Knowledge Aided Feature Engineering”, 45 pages. [cited by applicant]
Re, et al., “Feature Engineering for Knowledge Base Construction”, arXiv:1407.6439v3 [cs.DB], Sep. 18, 2014, 14 pages. [cited by applicant]
Lam, et al., Feature Learning From Relational Database, arXiv, arXiv:1801.05372v4, Jun. 15, 2019, https://arxiv.org/abs/1801.05372, pp. 1-15. [cited by applicant]