Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Discount or incentive
Reexamination Certificate
2001-10-11
2004-12-21
Hapiz, Tariq R. (Department: 3623)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Discount or incentive
C705S001100, C705S007380, C705S014270
Reexamination Certificate
active
06834266
ABSTRACT:
BACKGROUND
This invention relates to clustering, for example, of seasonalities to better forecast demand for items of commerce.
Clustering means grouping objects, each of which is defined by values of attributes, so that similar objects belong to the same cluster and dissimilar objects belong to different clusters. Clustering has applications in many fields, including medicine, astronomy, marketing, and finance.
Clustering is done on the assumption that attribute values representing each object to be clustered are known deterministically with no errors. Yet, often, the values representing an object to be clustered are not available. Sometimes statistical methods are used to get estimated or average values for a given object.
SUMMARY
In general, in one aspect, the invention features a method that includes (a) receiving a set of data containing values associated with respective data points, the values associated with each of the data points being characterized by a distribution, (b) expressing the values for each of the data points in a form that includes information about a distribution of the values for each of the data points, and (c) using the distribution information in clustering the set of data with at least one other set of data containing values associated with data points.
Implementations of the invention may include one or more of the following features. The respective data points are related in a time-sequence. The data points relate to a seasonality of at least one item of commerce. Each of the sets of data relates to seasonalities of items of commerce. The items of commerce comprise retail products, the data points relate to times during a season, and the values associated with each of the data points correspond to respective ones of the retail products. The method also includes determining statistical measures of the variability of the values with respect to the data point. The data is expressed in a form that includes a mean of the values associated with a data point and a statistical measure of the distribution with respect to the mean. The statistical measure comprises a standard deviation. The clustering of data includes measuring a distance between pairs of the sets of data. The distance is measured based on the means and variances at the data points. The distribution of the values is Gaussian. The clustering of data includes merging the data sets belonging to a cluster using a weighted average. The method includes merging the seasonalities of the data sets belong to a cluster.
In general, in another aspect, the invention features a machine-accessible medium that when accessed results in a machine performing operations that include: (a) receiving a set of data containing values associated with respective data points, the values associated with each of the data points being characterized by a distribution, (b) expressing the values for each of the data points in a form that includes information about a distribution of the values for each of the data points, and (c) using the distribution information in clustering the set of data with at least one other set of data containing values associated with data points.
In general, in another aspect, the invention features a method that includes (a) receiving sets of data, each of the sets containing values associated with respect data points, the values associated with each of the data points being characterized by a distribution, (b) evaluating a distance function that characterizing the similarity or dissimilarity of at least two of the sets of data, the distance function including a factor based on the distributions of the values in the sets, and (c) using the evaluation of the distance function as a basis for clustering of the sets of data.
In general, in another aspect, the invention features a method that includes (a) receiving data that represents seasonality time-series for each of a set of retail items, the data also representing error information associated with data values for each of a series of time points for each of the items, and (b) forming composite seasonality time-series based on respective clusters of the retail item seasonality time-series, the composites formed based in part on the error information.
Other advantages and features will become apparent from the following description and from the claims.
REFERENCES:
patent: 5237496 (1993-08-01), Kagami et al.
patent: 5237498 (1993-08-01), Tenma et al.
patent: 5450314 (1995-09-01), Kagami et al.
patent: 5758328 (1998-05-01), Giovannoli
patent: 5765143 (1998-06-01), Sheldon et al.
patent: 5933813 (1999-08-01), Teicher et al.
patent: 5963919 (1999-10-01), Brinkley et al.
patent: 5974396 (1999-10-01), Anderson et al.
patent: 5983224 (1999-11-01), Singh et al.
patent: 6006196 (1999-12-01), Feigin et al.
patent: 6009407 (1999-12-01), Garg
patent: 6061691 (2000-05-01), Fox
patent: 6092049 (2000-07-01), Chislenko et al.
patent: 6151582 (2000-11-01), Huang et al.
patent: 6205431 (2001-03-01), Willemain et al.
patent: 6230150 (2001-05-01), Walker et al.
patent: 6253187 (2001-06-01), Fox
patent: 6341269 (2002-01-01), Dulaney et al.
patent: 6366890 (2002-04-01), Usrey
patent: 6397166 (2002-05-01), Leung et al.
patent: 6397197 (2002-05-01), Gindlesperger
patent: 6493678 (2002-12-01), Foster et al.
patent: 6496834 (2002-12-01), Cereghini et al.
patent: 2001/0014868 (2001-08-01), Herz et al.
patent: 2001/0044766 (2001-11-01), Keyes
patent: 2001/0047293 (2001-11-01), Waller et al.
patent: 2002/0022985 (2002-02-01), Guidice et al.
patent: 2002/0029176 (2002-03-01), Carlson et al.
patent: 2002/0072977 (2002-06-01), Hoblit et al.
patent: 2002/0174119 (2002-11-01), Kummamuru et al.
patent: 2002/0188507 (2002-12-01), Busche
patent: 2001084239 (2001-03-01), None
patent: WO 90/09638 (1990-08-01), None
patent: WO 02/29696 (2002-04-01), None
Screenshots of Technology Strategy, Inc., www.grossprofit.com, Mar. 2, 2000 [retrieved on May 29, 2003], pp. 1-8, retrieved from: Google.com and archive.org.*
Koloszyc, Ginger, “Merchants Try Complex Mathmatical Tools to Improve Inventory Decisions”, Stores Magazine, Nov. 1999 [retrieved May 29, 2003], pp. 1-3, retrieved from: Google.com and archive.org.*
Ackerman, Jerry, “Looking Back to Fashion's Future”, The Boston Globe, Oct. 7, 1998 [retrieved May 29, 2003], pp. 1-4, retrieved from: archive.org and Google.com.*
SAS/STAT User's Guide, Version 8, SAS Publishing, 1999 [retrieved 05/50/03], pp. 1-129, retrieved from: http://library.books24×7.com.*
“SAS Institute Software”, www.sas.com, Jun. 25, 1998 [retrieved May 30, 2003], pp. 1-8, retrieved from: Google.com and archive.org.*
SAS Institute Software, www.sas.com (Jun. 1998) pp. 1-7.
SAS/STAT User's Guide, Version 8 (SAS Publishing: 1999), pp. 1-129.
John A. Rice. “Mathematical Statistics and Data Analysis. Second Edition.”Duxbury Press.
Eamonn J. Keogh & Michael J. Pazzani. “An Enhanced Representation of Time-Series which Allows Fast and Accurate Classification, Clustering and Relevance Feedback”.Fourth Conference on Knowledge Discovery in Databases and Data Mining(1998).
Eamonn J. Keogh & Padhriac Smyth. “A Probabilistic Approach to Fast Pattern Matching in Time Series Databases”.Proceedings of the Third Conference in Knowledge Discovery in Databases and Data Mining(1997).
Rakesh Agrawal, King-Ip Lin, Harpreet S. Sawhney, Kyuseok Shim. “Fast Similarity Search in the Presence of Noise, Scaling, and Translation on Time-Series Databases”.VLDB409-501 (1995).
Eamonn J. Keogh & Michael J. Pazzani. “Relevance Feedback Retrieval of Time-Series Data”.22th International ACM-SIGIR Conference on Research and Development in Information Retrieval(1999).
Praveen K. Kopalle et al. “The Dynamic Effect of Discounting on Sales: Empirical Analysis and Normative Pricing Implications”.Marketing Science317-332 (1999).
Jorge M Silva-Risso et al. “A Decision Support System for Planning Manufacturers' Sales Promotion Calendars”.Marketing Science, 274-300 (1999).
Scott Gafney & Padhriac Smyth. “Trajectory Clustering with Mixtures of
Gaidarev Peter
Kumar Mahesh
Woo Jonathan W.
Doren B. Van
Hapiz Tariq R.
Nutter & McClennen & Fish LLP
Powsner David J.
ProfitLogic, Inc.
LandOfFree
Methods for estimating the seasonality of groups of similar... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods for estimating the seasonality of groups of similar..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for estimating the seasonality of groups of similar... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3332881