Automatically determining a current value for a home
First Claim
Patent Images
1. A method, in a computing system having a memory and a processor, for valuing a distinguished home located in a distinguished geographic area, comprising:
- retrieving, by the processor, home sales data for the distinguished geographic area from a plurality of source systems over a computer network, the home sales data comprising a plurality of entries each indicating, for a home located in the distinguished geographic area that was recently sold, a selling price, and, for each of a plurality of attributes, the value of the attribute for the home;
creating, by the processor, a plurality of classification trees for the distinguished geographic area;
storing each of the created plurality of classification trees for the distinguished area in the memory;
for each of the classification trees, by the processor;
randomly selecting a proper subset of the plurality of entries;
randomly selecting a proper subset of the plurality of attributes;
for each of the selected attributes, determining the full range of values of the selected attribute among the selected entries;
establishing a root node representing all of the selected entries and the full range of values of each of the selected attributes;
for each node of the tree;
determining the information gain borne by each possible split of each of the ranges of the selected attributes represented by the node to the selling prices of the entries represented by the node;
when the greatest information gain of a possible split exceeds the information gain of the node;
performing the possible split having the greatest information gain to divide the range into two subranges at a point in the attribute range that produces the largest variance between an average selling price for the subranges to an average selling price for the range;
for each of the two subranges, establishing a child of the node representing the subrange and the homes represented by the node whose attribute values fall into the subrange;
when the greatest information gain of a possible split does not exceed the information gain of the node, identifying the node as a leaf node and calculating a mean selling price for the homes represented by the node;
for each of a proper subset of the plurality of entries that excludes the selected entries;
identifying a leaf node of the classification tree representing attribute ranges containing the entry'"'"'s attributes;
comparing the price of the identified leaf node to the selling price of the entry;
scoring the classification tree based on the extent to which the prices of the identified leaf nodes differed from the corresponding selling prices;
receiving, by the processor, attributes of the distinguished home from a user device over the computer network;
for each of the classification trees, identifying, by the processor, a leaf node of the classification tree representing attribute ranges containing the distinguished home'"'"'s attributes;
determining, by the processor, an average of the price of the identified leaf node in each of the trees that is weighted by the tree'"'"'s score; and
reporting the determined average as the value of the distinguished home to the user device.
4 Assignments
0 Petitions
Accused Products
Abstract
A facility for valuing a distinguished home located in a distinguished geographic area is described. The facility receives home attributes for the distinguished home. The facility obtains valuation for the distinguished home by applying to the received home attributes evaluation model for homes in the distinguished geographic area that has been trained using selling price and home attribute data from homes recently sold in the distinguished geographic area. The facility reports the obtained valuation for the distinguished home.
174 Citations
25 Claims
-
1. A method, in a computing system having a memory and a processor, for valuing a distinguished home located in a distinguished geographic area, comprising:
-
retrieving, by the processor, home sales data for the distinguished geographic area from a plurality of source systems over a computer network, the home sales data comprising a plurality of entries each indicating, for a home located in the distinguished geographic area that was recently sold, a selling price, and, for each of a plurality of attributes, the value of the attribute for the home; creating, by the processor, a plurality of classification trees for the distinguished geographic area; storing each of the created plurality of classification trees for the distinguished area in the memory; for each of the classification trees, by the processor; randomly selecting a proper subset of the plurality of entries; randomly selecting a proper subset of the plurality of attributes; for each of the selected attributes, determining the full range of values of the selected attribute among the selected entries; establishing a root node representing all of the selected entries and the full range of values of each of the selected attributes; for each node of the tree; determining the information gain borne by each possible split of each of the ranges of the selected attributes represented by the node to the selling prices of the entries represented by the node; when the greatest information gain of a possible split exceeds the information gain of the node; performing the possible split having the greatest information gain to divide the range into two subranges at a point in the attribute range that produces the largest variance between an average selling price for the subranges to an average selling price for the range; for each of the two subranges, establishing a child of the node representing the subrange and the homes represented by the node whose attribute values fall into the subrange; when the greatest information gain of a possible split does not exceed the information gain of the node, identifying the node as a leaf node and calculating a mean selling price for the homes represented by the node; for each of a proper subset of the plurality of entries that excludes the selected entries; identifying a leaf node of the classification tree representing attribute ranges containing the entry'"'"'s attributes; comparing the price of the identified leaf node to the selling price of the entry; scoring the classification tree based on the extent to which the prices of the identified leaf nodes differed from the corresponding selling prices; receiving, by the processor, attributes of the distinguished home from a user device over the computer network; for each of the classification trees, identifying, by the processor, a leaf node of the classification tree representing attribute ranges containing the distinguished home'"'"'s attributes; determining, by the processor, an average of the price of the identified leaf node in each of the trees that is weighted by the tree'"'"'s score; and reporting the determined average as the value of the distinguished home to the user device.
-
-
2. A computer-readable medium not constituting transitory signals whose contents cause a computing system to perform a method for valuing a distinguished home located in a distinguished geographic area in cooperation with a memory, the method comprising:
-
receiving home attributes for the distinguished home from a client device over a computer network; storing the received home attributes in the memory; obtaining, with the processor, a valuation for the distinguished home by applying to the home attributes stored in the memory a weighted classification tree-based valuation model, stored in the memory, for homes in the distinguished geographic area trained using selling price and home attribute data from homes recently sold in the distinguished geographic area, wherein the valuation model is a compound model that includes a component for all homes in the distinguished geographic area, as well as a component for the most highly-valued homes in the distinguished geographic area; and reporting, with the processor, the obtained valuation for the distinguished home to the client device. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method, in a computing system having a processor and a memory, for establishing a valuation model for homes in a distinguished geographic area, comprising:
-
receiving, by the processor, sales information for homes in the distinguished geographic area sold after a distinguished past date from a plurality of source systems over a computer network, the sales information including home attributes and selling price for each home; storing the received sales information in the memory; initializing, by the computer system, a valuation model, stored in the memory, that is a forest of classification trees; and training, by the computer system, the initialized valuation model with the sales information stored in the memory for at least a portion of the homes in the distinguished geographic area sold after the distinguished past date, such that the trained valuation model values each of these homes at or near its selling price, wherein each of classification trees stored in the memory is weighted based upon a level of success of the classification tree in valuing homes in the distinguished geographic area that were recently sold other than those used to train the valuation model. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. One or more computer memories, not constituting transitory signals, collectively storing:
-
a forest of classification tree data structures usable to value homes in a distinguished geographic area, each of the trees of the forest classifying a random subset of homes and their recent selling prices based on values of a random subset of known home attributes, such that the forest may be used to value a home in the distinguished geographic area based upon its home attributes, wherein associated with each tree of the forest is a weight indicating the likely level of accuracy of values produced by the tree relative to the other trees.
-
-
24. A method, in a computing system having a processor and a memory, of valuing a distinguished home located in a distinguished geographic area, comprising:
-
receiving, by the processor, home attributes for the distinguished home from a plurality of source systems over a computer network; storing the home attributes in the memory; obtaining, by a processor, a valuation for the distinguished home by applying to the home attributes stored in the memory a weighted classification tree-based valuation model for homes in the distinguished geographic area trained using selling price and home attribute data from homes recently sold in the distinguished geographic area, wherein the valuation model is a compound model that includes a component for all homes in the distinguished geographic area, as well as a component for the most highly-valued homes in the distinguished geographic area; and reporting the obtained valuation for the distinguished home to a client device over the computer network.
-
-
25. A computing system for establishing a valuation model for homes in a distinguished geographic area, comprising:
-
a processor and memory, together comprising; an identifying unit configured to identify sales information for homes in the distinguished geographic area sold after a distinguished past date from a plurality of source systems across a computer network, the sales information including home attributes and selling price for each home; an initializing unit configured to initialize a valuation model that is a forest of classification trees; and a training unit configured to train the initialized valuation model with the identified sales information for at least a portion of the homes in the distinguished geographic area sold after the distinguished past date, such that the trained valuation model values each of these homes at or near its selling price, wherein each of classification trees is weighted based upon a level of success of the classification tree in valuing homes in the distinguished geographic area that were recently sold other than those used to train the valuation model.
-
Specification