User profiling for estimating printing performance

21 Pages·2014·1.89 MB·English

US 20140180651A1
(19) United States
(12) Patent Application Publication (10) Pub. No.: US 2014/0180651 A1
Lysak et al. (43) Pub. Date: Jun. 26, 2014
(54) USER PROFILING FOR ESTIMATING Publication Classi?cation
PRINTING PERFORMANCE
(51) Int. Cl.
(71) Applicant: XEROX CORPORATION, Norwalk, G06F 19/24 (2006.01)
CT (US) (52) US. Cl.
CPC .................................... .. G06F 19/24 (2013.01)
(72) Inventors: Svetlana Lysak, Lyon (FR); Guillaume USPC ............................................................ .. 703/2
Bouchard, Saint-Martin-Le Vinoux
(FR); Jutta K. Willamowski, Grenoble (57) ABSTRACT
(FR) A computer-implemented system and method compute a ref
erence behavior for a user, such as a neW user of a set of shared
. _ devices or services. The method includes acquiring usage
(73) ASSlgnee' CORPORATION’ Norwalk’ data for an initial set of users of the devices and extracting
features from the usage data. A model is learned With the
extracted features for predicting a user role pro?le for a neW
(21) APP1~ NOJ 13/774,020 user based on features extracted from the neW user’s usage
data. The user role pro?le associates the user With at least one
(22) Filed; Feb, 22, 2013 of a set of roles. A neW user’s usage data is received and, With
the trained model, a user role pro?le is predicting for the neW
. . user based on features extracted from the neW user’s usage
Related U's' Apphcatlon Data data. A reference behavior is computed for the user based on
(60) Provisional application No. 61/740,616, ?led on Dec. the predicted user role pro?le and the reference behaviors for
21, 2012. roles in the set of roles.
SI 00
S102
COLLECT PRINTJOB DATA FOR SET OF EXISTING USERS
I S104
EXTRACT FEATURES FROM PRINTJOB DATA
I
SIO6
GENERATE CLASSIFICATION OR CLUSTERING MODEL
BASED ON EXTRACTED FEATURES FOR EXISTING USERS
I
COMPUTE REFERENCE BEHAVIOR (QUOTA) FOR NEW USER SIOB
BASED ON USER PROFILE PREDICTED BY
CLASSIFICATION /CLUSTER|NG MODEL
I
SIIO
COMPUTE USER'S PERFORMANCE SCORE BASED ON DIFFERENCE
BETWEEN ACTUAL BEHAVIOR AND REFERENCE BEHAVIOR
I
SIIZ
PROVIDE FOR DISPLAYING USER'S SCORE, USER'S
QUOTA, ETC., IN GRAPHICAL USER INTERFACE
SII4
Patent Application Publication Jun. 26, 2014 Sheet 1 0f 9 US 2014/0180651 A1
44 A DATABASE
40 “5 ROLE QUOTAS
42 "‘| USER QUOTAS I
USER
46" ACCOUNTS
50 A
NETWORK PRocEssoR h
5 s9 5 62 /P48
V
> He < BUS > we
f as
47
MEMORY \
64 5 """""""""" '5 36
PRINT \i FEATURE 5 HISTORICAL _,/
T JOB 66 5 EXTRACTOR 5 PRINTJOBDATA
\\ i FEATURE 5 EXTRACTED )2
26 68 T SELECTOR 5 (DISCRIMINATIVE) J 34
90 92 \5 (LUSTERING 5 FEATURES 84 .
5' 70 5 COMPONENT 5 USER _,/ &\5
_ \ i CLASSIFIER 5 ROLES/CLUSTERS /
‘mé 74\T COMPONENT CLASSIFIER/ )6 .4 /
m \ i : CLUSTERING -’ \
5 ROLE QUOTA 5 MODEL
72 5 COMPONENT 5 /ss
‘ \ i ROLEASSIGNMENT 5 -~
5 COMPONENT 5
i USERQUOTA i
5 COMPONENT i
SCORING 5 ‘_
5 COMPONENT 5 \50
PAT i
1‘ INSTRUCTIONS i
60 L ' - - - - - - - - - - - - - - - - - -
PRINTSERVER
FIG. 1
Patent Application Publication Jun. 26, 2014 Sheet 2 0f 9 US 2014/0180651 A1
S100
START
S102
COLLECT PRINTJOB DATA FOR SET 0F EXISTING USERS -/
III S104
EXTRAcT FEATURES FROM PRINTJOB DATA -/
+ 5106
GENERATE cLASSIFIcATIDN 0R CLUSTERING MODEL _/
BASED 0N EXTRAcTED FEATURES F0R EXISTING USERS
+
comm REFERENcE BEHAVIOR (QUOTA) FDR NEw USER 5108
BASED 0N USER PROFILE PREDIcTED BY -/
cLASSIFIcATIDN ICLUSTERING MODEL
+
comm USER'S PERFDRNANcE SCORE BASED 0N DIFFERENcE jun
BETWEEN AcTUAL BEHAVIOR AND REFERENcE BEHAVIOR
+ S112
PROVIDE FDR DISPLAYING USER'S SCORE, USER'S _/
QUOTA, ETc., IN GRAPHICAL USER INTERFAcE
5114
FIG. 2
Patent Application Publication Jun. 26, 2014 Sheet 3 0f 9 US 2014/0180651 A1
+ S202
5206 ACQUIRE PRINT LOGS _/
FOR EXISTING USERS
\ " + S204
RECEIVE EXISTING coNPUTE EEATURES FROM _/
USER R0LES PRINT LOGS E0R EAcII USER
| |
LEARNING <
41 S200
IDENTIFY MOST DISCRIMINATIVE FEATURES J
+ S210
LEARN CLASSIFIER N0DEL WITH TRAINING SET OF _/
DISCRIMINATIVE FEATURE VEcToRS AND RULES
{1 S212
coNPUTE QUOTA E0R EACH R0LE BASED 0N PRINT L0GS -/
+ S214
ACQUIRE PRINT LOGS FOR NEw USER J
+ S216
coNPUTE FEATURE VEcToR BASED 0N _/
NEw USER PRINT LOGS
+ S218
PREDIcT NEw USER ROLE PR0BABILITIES BASED ON _/
QUOTA <
FEATURE VEcToR USING TRAINED cLASSIEIER
ESTINATIoN
{1 S220
RETRIEVE 0U01A E0R EAcII R0LE -/
+ S222
COMPUTE NEw USER QUOTA BASED 0N R0LE _/
QUOTAS AND R0LE PRoBABILITIES
i
(OMPUTE NEw USER CONSUMPTION (AND 5224
OPTIONALLY PENALTY EEATURES) BASED 0N -/
PRINT LOGS (0R FEATURE VECTOR) FOR NEw USER
SCORING < +
coNPUTE NEw USER'S scoRE (GREEN P01NTS) $226
BASED ON NEw USER QUOTA AND NEw USER —/
CONSUMPTION AND OPTIONAL PENALTY FEATURES
FIG. 3
Patent Application Publication Jun. 26, 2014 Sheet 4 0f 9 US 2014/0180651 A1
S300
/
(A DJ O N
ACOUIRE PRINT LOGS FOR EXISTING USERS
I o A
(OMPUTE FEATURES FROM PRINT LOGS FOR EACH USER
LEARNING <
I
CLUSTER EXISTING USERS BASED ON FEATURES
I o OO
K cONPUTE OUOTE FOR EAcII ROLE BASED ON PRINT LOGS
K I
AcOUIRE PRINT LOGS FOR NEw USER
I
COMPUTE FEATURE VECTOR BASED ON
NEW USER PRINT LOGS
I \\\g\Kngagak2gak
QUOTA < PREDICT NEw USER ROLE PROBABILITIES BASED ON FEATURE
ESHMATION VEcTOR USING cLUSTERING ALGORITHM PARAMETERS
I
RETRIEVE OUOTA FOR EAcII ROLE
I
COMPUTE NEW USER QUOTA BASED ON ROLE
K QUOTAS AND ROLE PROBABILITIES
I
K cONPUTE NEw USER cONSUNPTION (AND
OPTIONALLY PENALTY FEATURES) BASED ON
PRINT LOGS (0R FEATURE VEcTOR) FOR NEw USER
scORING < I
cONPUTE NEw USER'S scORE (GREEN POINTS) 5322
BASED ON NEw USER QUOTA AND NEW USER
K cONSUNPTION AND OPTIONAL PENALTY FEATURES
@
FIG. 4

Patent Application Publication Jun. 26, 2014 Sheet 6 0f 9 US 2014/0180651 A1
6FIG.
USERS
70—0 60— 0 500 20— 0 10— 0
QUOTA/ABSOLUTE SCORE
Patent Application Publication Jun. 26, 2014 Sheet 7 0f 9 US 2014/0180651 A1
F7IG.
USERS
00— 00— 200— 100—
70—0 60— 0 50—0
QUOTA/ABSOLUTE SCORE
Patent Application Publication Jun. 26, 2014 Sheet 8 0f 9 US 2014/0180651 A1
EXCELLENT
___________________________________ I; _ _ _ _ _ _ _ __
F8IG.
USERS
RELATIVE SCORE
Patent Application Publication Jun. 26, 2014 Sheet 9 0f 9 US 2014/0180651 A1
EXCELLENT
F9IG.
USERS
RELATIVE SCORE