IP Library Granted Patent US 12,406,213
Granted Patent B2
US 12,406,213 · App. 18/092,500 · Granted Sep 2, 2025

System and method for generating financing structures using clustering

Inventors: Saman Baghestani (Plano, TX); Rohan Shah (Frisco, TX); Nicholas E. Dolle (Mckinney, TX)
Assignee: Capital One Services, LLC
G06Q10/04G06F18/232G06F18/23213G06N20/00G06Q30/0201G06Q30/0206
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,406,213
App. No.
18/092,500
Granted
Sep 2, 2025
Kind
B2
Abstract

Described herein is a system for generating financing structures. A learning engine may extract data sets associated with sellers of various products. The learning engine may be trained using the data sets. The learning engine may identify a subset of dimensions that cause a change in a determination of a final price for a given product. The learning engine may compute a value for each of the sellers with respect to each dimension. The learning engine may group the sellers into different clusters. The learning engine may generate using a model, including the subset of dimensions. The learning engine may receive a request to generate a financing structure for a specified product sold by a specified seller. The learning engine may generate financing structures for the specified product sold by the specified seller based on the generated model.

Claims (53)

1. A computer implemented method for increasing accuracy of weighing a plurality of attributes in a decision model, and revealing which dimension is most impactful in the decision model, the computer implemented method comprising:

concurrently executing, by a plurality of hypervisors, multiple instances of a plurality of operating systems to provide hardware virtualization;

performing block virtualization, by a virtualized storage component of the hardware virtualization, that separates logical storage from physical storage to allow attributes of a data store to be accessed without regard to a heterogeneous structure;

receiving, at a profile engine, the attributes accessed from the data store;

performing file virtualization, using a virtualized storage component of the hardware virtualization, to eliminate dependencies between the accessed attributes at a file-level and a location where files are physically stored;

generating, by the profile engine, a multi-dimensional graph of a plurality of n-dimensions where each dimension of the n-dimensions corresponds with a respective attribute of the attributes;

generating, by the profile engine, a bell curve along the n-dimensions of the multi-dimensional graph;

determining, by the profile engine, which ones of the attributes impact the decision model more than a threshold amount according to a comparison of the attributes against the generated bell curve at a specified value for each of the attributes;

identifying, by unsupervised machine learning, clusters of variable K to each of the attributes processed by K-means clustering that assigns each of the clusters to each of a plurality of K groups based on feature weights;

positioning, by the profile engine on the multi-dimensional graph, the identified clusters, along a first axis comprising the n-dimensions and, along a second axis representing the feature weights, based on how much weight to give to each of the attributes along each of the n-dimensions;

computing, by the profile engine, a distribution of each graph of the multi-dimensional graph along the first and second axes indicating how statistically reliable each of the n-dimensions are in determining predictable patterns of characterization for each of the identified clusters in response to respective combinations of the n-dimensions;

recalibrating, by the profile engine, the feature weights of the attributes for the decision model, as the profile engine receives more data for the attributes according to a continuous decrease in variance between observed and expected outcomes of the decision model to improve accuracy over time of the weighing of each of the attributes within each of the n-dimensions; and

generating, by the profile engine, along dimension lines of the multi-dimensional graph, a plurality of maximum nodes connected to a plurality of edges of a maximum value for each dimension of the n-dimensions along the dimension lines, indicating which particular dimension of the n-dimensions is most impactful in the decision model, according to said particular dimension having a higher value of its node up to the maximum nodes.

2. The computer implemented method of claim 1 , wherein the decision model corresponds to generating a financing structure.

3. The computer implemented method of claim 1 , where the attributes include: a final sale price of a specified product, a breakdown of a sale price, an amount of down payment being provided, condition of the specified product, whether the specified product is new or used, and a type of the specified product.

4. The computer implemented method of claim 1 , wherein the n-dimensions include: a percentage of backend value as compared to a total price of a specified product, frequency of counteroffers presented by sellers, weather on a day of a sale, an age of the specified product, and a color of the specific product.

5. The computer implemented method of claim 1 , wherein the profile engine is a dealer profile engine.

6. A system for increasing accuracy of weighing a plurality of attributes in a decision model, and revealing which dimension is most impactful in the decision model, the system comprising:

a memory storing instructions;

a processor in communication with the memory to execute the instructions to allow:

concurrently executing, by a plurality of hypervisors, multiple instances of a plurality of operating systems to provide hardware virtualization;

performing block virtualization, by a virtualized storage component of the hardware virtualization, that separates logical storage from physical storage to allow attributes of a data store to be accessed without regard to a heterogeneous structure;

receiving, at a profile engine, the attributes accessed from the data store;

performing file virtualization, using a virtualized storage component of the hardware virtualization, to eliminate dependencies between the accessed attributes at a file-level and a location where files are physically stored;

generating, by the profile engine, a multi-dimensional graph of a plurality of n-dimensions where each dimension of the n-dimensions corresponds with a respective attribute of the attributes;

generating, by the profile engine, a bell curve along the n-dimensions of the multi-dimensional graph;

determining, by the profile engine, which ones of the attributes impact the decision model more than a threshold amount according to a comparison of the attributes against the generated bell curve at a specified value for each of the attributes;

identifying, by unsupervised machine learning, clusters of variable K to each of the attributes processed by K-means clustering that assigns each of the clusters to each of a plurality of K groups based on feature weights;

positioning, by the profile engine on the multi-dimensional graph, the identified clusters, along a first axis comprising the n-dimensions and, along a second axis representing the feature weights, based on how much weight to give to each of the attributes along each of the n-dimensions;

computing, by the profile engine, a distribution of each graph of the multi-dimensional graph along the first and second axes indicating how statistically reliable each of the n-dimensions are in determining predictable patterns of characterization for each of the identified clusters in response to respective combinations of the n-dimensions;

recalibrating, by the profile engine, the feature weights of the attributes for the decision model, as the profile engine receives more data for the attributes according to a continuous decrease in variance between observed and expected outcomes of the decision model to improve accuracy over time of the weighing of each of the attributes within each of the n-dimensions; and

generating, by the profile engine, along dimension lines of the multi-dimensional graph, a plurality of maximum nodes connected to a plurality of edges of a maximum value for each dimension of the n-dimensions along the dimension lines, indicating which particular dimension of the n-dimensions is most impactful in the decision model, according to said particular dimension having a higher value of its node up to the maximum nodes.

7. The system of claim 6 , wherein the decision model corresponds to generating a financing structure.

8. The system of claim 6 , where the attributes include: a final sale price of a specified product, a breakdown of a sale price, an amount of down payment being provided, condition of the specified product, whether the specified product is new or used, and a type of the specified product.

9. The system of claim 6 , wherein the n-dimensions include: a percentage of backend value as compared to a total price of a specified product, frequency of counteroffers presented by sellers, weather on a day of a sale, an age of the specified product, and a color of the specific product.

10. The system of claim 6 , wherein the profile engine is a dealer profile engine.

11. A non-transitory computer-readable medium storing instructions that when executed by one or more processors allow:

concurrently executing, by a plurality of hypervisors, multiple instances of a plurality of operating systems to provide hardware virtualization;

performing block virtualization, by a virtualized storage component of the hardware virtualization, that separates logical storage from physical storage to allow attributes of a data store to be accessed without regard to a heterogeneous structure;

receiving, at a profile engine, the attributes accessed from the data store;

performing file virtualization, using a virtualized storage component of the hardware virtualization, to eliminate dependencies between the accessed attributes at a file-level and a location where files are physically stored;

generating, by the profile engine, a multi-dimensional graph of a plurality of n-dimensions where each dimension of the n-dimensions corresponds with a respective attribute of the attributes;

generating, by the profile engine, a bell curve along the n-dimensions of the multi-dimensional graph;

determining, by the profile engine, which ones of the attributes impact a decision model more than a threshold amount according to a comparison of the attributes against the generated bell curve at a specified value for each of the attributes;

identifying, by unsupervised machine learning, clusters of variable K to each of the attributes processed by K-means clustering that assigns each of the clusters to each of a plurality of K groups based on feature weights;

positioning, by the profile engine on the multi-dimensional graph, the identified clusters, along a first axis comprising the n-dimensions and, along a second axis representing the feature weights, based on how much weight to give to each of the attributes along each of the n-dimensions;

computing, by the profile engine, a distribution of each graph of the multi-dimensional graph along the first and second axes indicating how statistically reliable each of the n-dimensions are in determining predictable patterns of characterization for each of the identified clusters in response to respective combinations of the n-dimensions;

recalibrating, by the profile engine, the feature weights of the attributes for the decision model, as the profile engine receives more data for the attributes according to a continuous decrease in variance between observed and expected outcomes of the decision model to improve accuracy over time of weighing of each of the attributes within each of the n-dimensions; and

generating, by the profile engine, along dimension lines of the multi-dimensional graph, a plurality of maximum nodes connected to a plurality of edges of a maximum value for each dimension of the n-dimensions along the dimension lines, indicating which particular dimension of the n-dimensions is most impactful in the decision model, according to said particular dimension having a higher value of its node up to the maximum nodes.

12. The non-transitory computer-readable medium of claim 11 , wherein the decision model corresponds to generating a financing structure.

13. The non-transitory computer-readable medium of claim 11 , where the attributes include: a final sale price of a specified product, a breakdown of a sale price, an amount of down payment being provided, condition of the specified product, whether the specified product is new or used, and a type of the specified product.

14. The non-transitory computer-readable medium of claim 11 , wherein the n-dimensions include: a percentage of backend value as compared to a total price of a specified product, frequency of counteroffers presented by sellers, weather on a day of a sale, an age of the specified product, and a color of the specific product.

15. The non-transitory computer-readable medium of claim 11 , wherein the profile engine is a dealer profile engine.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 3, 2023
From: BAGHESTANI, SAMAN; SHAH, ROHAN; DOLLE, NICHOLAS E.
To: CAPITAL ONE SERVICES, LLC
Reel/Frame 062258/0916 →
Continuity (2)
Continuation 15931095 · May 13, 2020
Related Publication 20230136862A1 · May 4, 2023
References Cited (67)
US 6393460B1 · Gruen · 2002 [cited by examiner]
US 6470324B1 · Brown · 2002 [cited by examiner]
US 8630879B1 · Hendrix · 2014 [cited by examiner]
US 10255245B1 · Crable · 2019 [cited by applicant]
US 10366435B2 · Swinson · 2019 [cited by applicant]
US 11544727B2 · Baghestani et al. · 2023 [cited by applicant]
US 20010025264A1 · Deaddio · 2001 [cited by examiner]
US 20020184140A1 · Quaile · 2002 [cited by examiner]
US 20030014345A1 · Lim · 2003 [cited by examiner]
US 20030041019A1 · Vagim, III · 2003 [cited by examiner]
US 20030083972A1 · Williams · 2003 [cited by examiner]
US 20030236733A1 · Weeks · 2003 [cited by examiner]
US 20040073444A1 · Peh · 2004 [cited by examiner]
US 20040177033A1 · Weeks · 2004 [cited by examiner]
US 20050004795A1 · Printz · 2005 [cited by examiner]
US 20050086187A1 · Grosser et al. · 2005 [cited by applicant]
US 20060015421A1 · Grimberg · 2006 [cited by examiner]
US 20070022037A1 · Pechenik · 2007 [cited by examiner]
US 20070244777A1 · Torre · 2007 [cited by examiner]
US 20080046383A1 · Hirtenstein et al. · 2008 [cited by applicant]
US 20080059372A1 · Lee · 2008 [cited by examiner]
US 20080103946A1 · Johnson et al. · 2008 [cited by applicant]
US 20080183616A1 · Hankey · 2008 [cited by examiner]
US 20080306812A1 · Bowen · 2008 [cited by examiner]
US 20090037346A1 · MacPherson · 2009 [cited by examiner]
US 20100023357A1 · Walker et al. · 2010 [cited by applicant]
US 20100153198A1 · Murphy et al. · 2010 [cited by applicant]
US 20110022599A1 · Chidlovskii · 2011 [cited by examiner]
US 20110082759A1 · Swinson · 2011 [cited by examiner]
US 20110161197A1 · Noy · 2011 [cited by examiner]
US 20120095896A1 · Aston · 2012 [cited by examiner]
US 20120124049A1 · Akiyama · 2012 [cited by examiner]
US 20120226594A1 · Hirani · 2012 [cited by examiner]
US 20120254184A1 · Choudhary · 2012 [cited by examiner]
US 20120284113A1 · Pollak · 2012 [cited by applicant]
US 20120284204A1 · Mathews · 2012 [cited by examiner]
US 20120303474A1 · Sanel · 2012 [cited by examiner]
US 20140013204A1 · Theis · 2014 [cited by examiner]
US 20140278805A1 · Thompson · 2014 [cited by examiner]
US 20150025993A1 · Kiglies · 2015 [cited by examiner]
US 20150106174A1 · Gill · 2015 [cited by applicant]
US 20150120489A1 · Edelman · 2015 [cited by examiner]
US 20160117743A1 · Joshi · 2016 [cited by examiner]
US 20160232471A1 · Inman · 2016 [cited by examiner]
US 20170032400A1 · Gilmore · 2017 [cited by examiner]
US 20170270580A1 · Esposito · 2017 [cited by examiner]
US 20170278125A1 · Tietzen · 2017 [cited by examiner]
US 20180096437A1 · Sun · 2018 [cited by examiner]
US 20180121942A1 · Vlassis · 2018 [cited by examiner]
US 20180189812A1 · Swinson · 2018 [cited by examiner]
US 20180189868A1 · Guinovart · 2018 [cited by applicant]
US 20180204281A1 · Painter · 2018 [cited by examiner]
US 20180330417A1 · Wollmer et al. · 2018 [cited by applicant]
US 20190043071A1 · O'Keeffe · 2019 [cited by examiner]
US 20190114705A1 · Wong et al. · 2019 [cited by applicant]
US 20190122278A1 · Wollmer et al. · 2019 [cited by applicant]
US 20190172001A1 · Painter et al. · 2019 [cited by applicant]
US 20190172132A1 · Bruner · 2019 [cited by examiner]
US 20200082822A1 · Kneller · 2020 [cited by examiner]
US 20210110466A1 · Zhukov · 2021 [cited by examiner]
US 20210241227A1 · Ma · 2021 [cited by examiner]
US 20210303319A1 · Hamze · 2021 [cited by examiner]
US 20210390600A1 · Norman · 2021 [cited by examiner]
CA 2998274A1 · 2018 [cited by examiner]
Tribo, Joseph A, Inventories, financial structure and market structure, International Journal of Production Economics. 71 1-3, 79-89, May 6, 2001 https://www.sciencedirect.com/science/article/pii/S0925527300001079. [cited by examiner]
International Search Report and Written Opinion of the International Searching Authority directed to related International Patent Application No. PCT/US21/60798, mailed Feb. 4, 2022; 18 pages. [cited by applicant]
Tribo, Joseph A., Inventories, financial structure and market structure, International Journal of Production Economics, 71 1-3, 79-89, May 6, 2001, https://www.sciencedirect.com/science/articled/pii/S0925527300001079 (Y… [cited by applicant]