`
`gUNITED 81er5 PA'J‘ENT AND TWEMARK OFFICE
`
`UNI'I‘I'II) S'I'A'I‘I'H DICI’AII'I‘BIICN'I‘ UI" (.‘UMMI‘IRUI'I
`United States Patent and 'l‘radmnnrk (1mm
`
`{\(IHIJas. ggfilgleri‘gl‘fihfl FAR PATENT-‘5
`Alexandria. “mania 2"]13-1150
`Hours-phi .gm-
`
`APPLICATION
`FILING nr
`GRP lAR'I'
`N'LMBER
`371m DATE
`I_.‘-N1T
`Fl]. FEE RECD
`ATTY.DOCKET NO
`TOT CLAIMS IND CLAIMS
`
`61f4'34,400
`0111191’201 l
`220
`10328?“
`
`23696
`QUALCOMM INCORPORATED
`5775 MOREHOUSE DR.
`SAN DIEGO, CA 92121
`
`CONFIRMATION N0. 1445
`
`FILING RECEIPT
`
`llllllllllllllIlllllmtilutllltiltldllltlglllllIHIIITIIIITIHIII
`
`Date Mailed: 02f17£2011
`
`It will not be examined for patentability and will
`Receipt is acknowledged of this provisional patent application.
`become abandoned not later than twelve months after its filing date. Any correspondence concerning the application
`must include the following identification information: the US. APPLICATION NUMBER, FILING DATE, NAME OF
`APPLICANT, and TITLE OF INVENTION. Fees transmitted by check or draft are subject to collection. Please verify
`the accuracy of the data presented on this receipt. If an error is noted on this Filing Receipt, please submit
`a written request for a Filing Receipt Correction. Please provide a copy of this Filing Receipt with the
`changes noted thereon. If you received a "Notice to File Missing Parts" for this application, please submit
`any corrections to this Filing Receipt with your reply to the Notice. When the USPTO processes the reply
`to the Notice, the USPTO will generate another Filing Receipt incorporating the requested corrections
`
`Applicant(s)
`
`Vidya Narayanan, San Diego, CA;
`Sanjiv Nanda, Ramona, CA;
`Assignment For Published Patent Application
`QUALCOMM Incorporated, San Diego, CA
`
`Power of Attorney:
`Shyam Parekh——62767
`
`If Required, Foreign Filing License Granted: 02152011
`The country code and number of your priority application, to be used for filing abroad under the Paris Convention,
`is US 61/434,400
`Projected Publication Date: None, application is not eligible for pre—grant publication
`Non-Publication Request: No
`Early Publication Request: No
`Title
`
`Learning Situations via Pattern Matching
`
`PROTECTING YOUR INVENTION OUTSIDE THE UNITED STATES
`
`Since the rights granted by a US. patent extend only throughout the territory of the United States and have no
`effect in a foreign country, an inventor who wishes patent protection in another country must apply for a patent
`in a specific country or in regional patent offices. Appli""" '"" '""" " "'"i‘" “" ""“ " " """""“""'
`application under the Patent Cooperation Treaty (PCT). I
`effect as a regular national patent application in each PC
`”39°
`
`Apple Inc. V. Qualcomm Incorporated
`IPR2018-01282
`
`2001.001
`
`Qualcomm EX. 2001
`Page 10f21
`
`Apple Inc. v. Qualcomm Incorporated
`IPR2018-01282
`Qualcomm Ex. 2001
`Page 1 of 21
`
`2001.001
`
`

`

`APPLICATION
`NUMBER
`61/434,400
`
`FILING or
`37l(c)DATE
`01/19/2011
`
`GRPART
`UNIT
`
`FIL FEE REC'D
`220
`
`23696
`QUALCOMM INCORPORATED
`5775 MOREHOUSE DR.
`SAN DIEGO, CA 92121
`
`Ul\TfED STATES DEPA RTME'IT OF COMMERCE
`United States Patent and Trademark Office
`Adm"'· COMMISSIO'JER FOR PATENTS
`PO Box 1450
`Alexandria, Virgmia 22313-1450
`\VVi\V.USpto.gov
`
`ATTY.DOCKET.NO
`103287Pl
`
`TOT CLAIMS IND CLAIMS
`
`CONFIRMATION N0.1445
`FILING RECEIPT
`
`111111111111111111111111]~!1]~~1~~1~~11~~1uu1111111111111111111111111
`
`Date Mailed: 02/17/2011
`
`Receipt is acknowledged of this provisional patent application. It will not be examined for patentability and will
`become abandoned not later than twelve months after its filing date. Any correspondence concerning the application
`must include the following identification information: the U.S. APPLICATION NUMBER, FILING DATE, NAME OF
`APPLICANT, and TITLE OF INVENTION. Fees transmitted by check or draft are subject to collection. Please verify
`the accuracy of the data presented on this receipt. If an error is noted on this Filing Receipt, please submit
`a written request for a Filing Receipt Correction. Please provide a copy of this Filing Receipt with the
`changes noted thereon. If you received a "Notice to File Missing Parts" for this application, please submit
`any corrections to this Filing Receipt with your reply to the Notice. When the USPTO processes the reply
`to the Notice, the USPTO will generate another Filing Receipt incorporating the requested corrections
`
`Applicant( s)
`
`Vidya Narayanan, San Diego, CA;
`Sanjiv Nanda, Ramona, CA;
`Assignment For Published Patent Application
`QUALCOMM Incorporated, San Diego, CA
`Power of Attorney:
`Shyam Parekh--62767
`
`If Required, Foreign Filing License Granted: 02/15/2011
`The country code and number of your priority application, to be used for filing abroad under the Paris Convention,
`is US 61 /434,400
`Projected Publication Date: None, application is not eligible for pre-grant publication
`Non-Publication Request: No
`Early Publication Request: No
`Title
`
`Learning Situations via Pattern Matching
`
`PROTECTING YOUR INVENTION OUTSIDE THE UNITED STATES
`
`Since the rights granted by a U.S. patent extend only throughout the territory of the United States and have no
`effect in a foreign country, an inventor who wishes patent protection in another country must apply for a patent
`in a specific country or in regional patent offices. Applicants may wish to consider the filing of an international
`application under the Patent Cooperation Treaty (PCT). An international (PCT) application generally has the same
`effect as a regular national patent application in each PCT-member country. The PCT process simplifies the filing
`page 1of3
`
`2001.001
`
`Page 1 of 21
`
`

`

`of patent applications on the same invention in member countries, but does not result in a grant of "an international
`patent" and does not eliminate the need of applicants to file additional documents and fees in countries where patent
`protection is desired.
`
`Almost every country has its own patent law, and a person desiring a patent in a particular country must make an
`application for patent in that country in accordance with its particular laws. Since the laws of many countries differ
`in various respects from the patent law of the United States, applicants are advised to seek guidance from specific
`foreign countries to ensure that patent rights are not lost prematurely.
`
`Applicants also are advised that in the case of inventions made in the United States, the Director of the US PTO must
`issue a license before applicants can apply for a patent in a foreign country. The filing of a U.S. patent application
`serves as a request for a foreign filing license. The application's filing receipt contains further information and
`guidance as to the status of applicant's license for foreign filing.
`
`Applicants may wish to consult the USPTO booklet, "General Information Concerning Patents" (specifically, the
`section entitled "Treaties and Foreign Patents") for more information on timeframes and deadlines for filing foreign
`patent applications. The guide is available either by contacting the USPTO Contact Center at 800-786-9199, or it
`can be viewed on the USPTO website at http://www.uspto.gov/web/offices/pac/doc/general/index.html.
`
`For information on preventing theft of your intellectual property (patents, trademarks and copyrights), you may wish
`to consult the U.S. Government website, http://www.stopfakes.gov. Part of a Department of Commerce initiative,
`this website includes self-help "toolkits" giving innovators guidance on how to protect intellectual property in specific
`countries such as China, Korea and Mexico. For questions regarding patent enforcement issues, applicants may
`call the U.S. Government hotline at 1-866-999-HAL T (1-866-999-4158).
`
`LICENSE FOR FOREIGN FILING UNDER
`
`Title 35, United States Code, Section 184
`
`Title 37, Code of Federal Regulations, 5.11 & 5.15
`
`GRANTED
`
`The applicant has been granted a license under 35 U.S.C. 184, if the phrase "IF REQUIRED, FOREIGN FILING
`LICENSE GRANTED" followed by a date appears on this form. Such licenses are issued in all applications where
`the conditions for issuance of a license have been met, regardless of whether or not a license may be required as
`set forth in 37 CFR 5.15. The scope and limitations of this license are set forth in 37 CFR 5.15(a) unless an earlier
`license has been issued under 37 CFR 5.15(b). The license is subject to revocation upon written notification. The
`date indicated is the effective date of the license, unless an earlier license of similar scope has been granted under
`37 CFR 5.13 or 5.14.
`
`This license is to be retained by the licensee and may be used at any time on or after the effective date thereof unless
`it is revoked. This license is automatically transferred to any related applications(s) filed under 37 CFR 1.53(d). This
`license is not retroactive.
`
`The grant of a license does not in any way lessen the responsibility of a licensee for the security of the subject matter
`as imposed by any Government contract or the provisions of existing laws relating to espionage and the national
`security or the export of technical data. Licensees should apprise themselves of current regulations especially with
`respect to certain countries, of other agencies, particularly the Office of Defense Trade Controls, Department of
`page 2 of 3
`
`2001.002
`
`Page 2 of 21
`
`

`

`State (with respect to Arms, Munitions and Implements of War (22 CFR 121-128)); the Bureau of Industry and
`Security, Department of Commerce (15 CFR parts 730-774); the Office of Foreign AssetsControl, Department of
`Treasury (31 CFR Parts 500+) and the Department of Energy.
`
`NOT GRANTED
`
`No license under 35 U.S.C. 184 has been granted at this time, if the phrase "IF REQUIRED, FOREIGN FILING
`LICENSE GRANTED" DOES NOT appear on this form. Applicant may still petition for a license under 37 CFR 5.12,
`if a license is desired before the expiration of 6 months from the filing date of the application. If 6 months has lapsed
`from the filing date of this application and the licensee has not received any indication of a secrecy order under 35
`U.S.C. 181, the licensee may foreign file the application pursuant to 37 CFR 5.15(b).
`
`page 3 of 3
`
`2001.003
`
`Page 3 of 21
`
`

`

`PTOIS8114 {0?-01}
`.Approved for use through OE•t.30/2010. OME 0651-00:32
`U.S Patent ar.rl Trademark Office: U.S. DEPJ>.HTMENT o;: COMMEHCE
`UndBr the Paper.r"·.c;rk Reductior: Act Qf 1'9S15. no persons are requked i.O resp ... 0nr! to a co:!ecHon of ~nforman.on unies~ i:t contAins a ~·alid Qt-,.,iB \.-t.1P.frc•: nurnber.
`,--·--------------···--···----------------··-·--------
`------------------------------···-···-·--------·-------------:---------
`! Attorney Docket Number
`! 103287P1
`Application Data Sheet 37 CFR 1. 76 :
`·
`---------....... ·-~---~------~
`! Application Number
`<---·-----~-----------!~-- --------~-------------·
`Title of Invention I Learning Situations via Pattern Matching
`
`The application data sheet is part of !he provislona! or nonprovlsional application for which it is being submitted. The following form contains the
`bib!iograph1c dBta arranged in a format specified by the United Stales Pa!ent and Trndemark Office BS outlined in 37 CFR ·1 ?6.
`This document may be completed e!ectranicaliy and submitted to the Office in electronic format using the Electronic Filing System ({:TS) or the
`document may be printed arid !nc!uded in a paper filed applicatiori.
`
`Secrecy Order 37 CFR 5.2
`U Portions or all of the application associated with this Application Data Sheet may fa!! under a Secrecy Order pursuant to i
`~~~3~7mC-~R 5.2 (Paper filers only. Applications that fafl __ ~-~~~-: __ §.~~!~-~Y...S?..'..~~~-'..12.'::L~~~-~.~-filed el~dronically.)
`j
`A
`licant Information:
`A Hcant 1
`
`Applicant Authority @lnvr~ntor I QLeg<;l Representative under 35 U.S.C. 117
`iQParty of Interest under 35 U.S .. C. 118
`I: F~'.nily Name
`i._ suffix
`p,..;fix Given Name
`... L
`...... ,Middle Name
`~
`~~~
`~
`I
`----------------- -----------------------------------------------------------------J___________________________
`_ _______________________________________________________ _J ______________ __
`@ US Residency 0
`Non US Residency () Active US Military Service
`State/Province EA
`_______ m___
`I Country of Residenc~ 1 US
`
`-1
`
`Citizenship under 37 CFR 1.41(bj
`Mailing Address of Applicant:
`Address 1
`5775 Morehouse Drive
`
`IN
`
`Address 2
`
`City
`
`San Diego
`
`! Postal Code _____ T 92121 ____
`i Applicant 2
`j Applicant Authority ~)Inventor QLegal Representative under 35 U.S.C. 117
`! Prefixl Given Name
`Middle Name
`j Sanj.iv
`
`State/Province
`Count~ us
`
`CA
`
`--------------~
`
`i
`IOPar!y of Interest under 35 U.S.C. i 18 i
`Family Name
`Suffix!
`I
`
`Nanda
`
`rovmce
`• · a e
`1 y
`amona
`__ ...J__m-••••·-----.-.-.-..---•--.•;-----l.••---•---·-•---•
`! us
`Citizenship under 37 CFR 1.41 (bj
`Mailing Address of Applicant:
`Address 1
`
`5775 Morehouse Drive
`
`oun ry o
`
`es1
`
`enc
`
`--
`
`u
`
`L--4~-----------------------
`
`-------------------------
`
`Address 2
`
`City
`
`I San Die•;JO
`
`Postal Code
`
`I
`l
`
`l
`i
`
`92121
`
`I State/Province
`I Count~ ! us
`
`i
`CA
`
`-
`'.
`All Inventors Must Be Listed - Additional Inventor Information blocks may be
`generated within tt1is form by selecting the Add button.
`
`~----
`
`------------------~-------
`
`Correspondence Information:
`- -----------------~-~~-----
`! Enter either Customer Number or complete the Correspondence Information section below.
`i For further information see 37 CFR 1.33(a).
`I [J An Address is being provided for the correspondence Information of this application.
`
`!---~---------------~-~----~------------ -----------~----<
`
`l
`
`EFS VV~b 2.2.2
`
`i
`I
`'
`
`I!·
`
`2001.004
`
`Page 4 of 21
`
`

`

`PTOIS8l1•l (Onl7)
`-6.pproved fm use thn.1u9h 06t30/2D10. OfvH3 0651-0032
`US Paten: an<l Tradem"r~ Ollie<">: U,S, DEPJ\J'<TMENT OF COMMERCE
`Ur.<l€r the Papanurn·k RBrbr:ticn Act of 1995~ no persons are ff!t)ui;ed ~o H:J;'jfJOflf.! to a coHecH:Jn of information unles~ i-t con!a~ns a valid OMB contrc~l number.
`
`I Attorney Docket Number ! 103287P'1
`------+---
`Application Data Sheet 37CFR1.76 ,
`.
`i
`! AppHcation Number
`
`l
`
`'
`
`-------i
`--------------------1
`
`Application Information:
`I Title of the Invention
`! Leaming Situations via Pattern Matching
`---------------------~ --------
`: __ ~tto~~ey o~:~:_~Nu_~~er ----~-~~~~:~-~------------------------J Small_ Entity St~~~:--~~~!-~~-~-----Q ________ .
`Application Type
`Provislonal
`, _____________ ----------------------------------------------------------------·-~----------~-----1
`Subject Matter
`U!i!Hy
`
`-----------++--~~~~----~-----
`
`j Sub Class (if any~
`Suggested Class (if any} l'
`------------------------------------------------------ -----------------------------T·--------~--
`Suggested Technology Center (if any}
`j
`Tu~Nu~M~~~ngS~~~~t------~S_u_g_g_e_s_~_d_F_~_u_r_e_f_M_P_u_b_l~-a-t-~-n-(_W_a_n_y_J~!~--~1
`~------------------~------,,,.,.,.,.---~------------~---~
`Publication Information:
`0 Request Early Publication (Fee required at time of Request 37 CFR 1.219)
`Request Not to Publish. I hereby request that the attached application not be published under 35 U.S.
`C. 122{b) and certify that the invention disciosed in the attached application has not and will not be the subject of
`an application filed ln another country, or under a multilateral international agreement, that requires publication at
`__________________________ J
`eighteen months after filing.
`
`L-------------------------------------------------------------
`
`Representative Information:
`
`Representative information should be provided for all practitioners having a power of attorney in the application. Providing
`this information in the Application Data Sheet does not constitute a power of attorney in tt1e application (see 37 CFR 1.32).
`Enter
`either Customer Number or
`complete
`the Representative Name
`section
`below.
`both
`If
`are completed t~1e Customer Number wi!I be used for the Representative Information during processing.
`
`sections
`
`Please Select One:
`
`@ Customer Number
`
`Q US Patent Practitioner
`
`0 Limited Recogni1ion {37 CFR t 1.9}
`
`Customer Number
`
`23696
`
`Domestic Benefit/National Stage Information:
`j This section allows for the a;plicant to either claim benefit under 35 U.S.C. ·119(e}, 120, 121, or 365(c) or indicate Nationai Stage---.
`j entry from a PCT application. Providing this information in the application data sheet constitutes the specific reference required by
`! 35 U.S.C. 119(e) or 120, and 37 CFR 1.78(a)(2) or GFR 1.78(a)(4), and need not otherwise be made par! cf the specification
`l-------------------------------------·--r----------
`----------------------------------------------------------
`
`Pnor Application Number Fiii~Yv~
`~:~::·~:~ C~ntinuity Type
`1
`!
`!I, Additional Domestic Benefit/National Stage Data ~;yt~nerated within this form
`L __ by selecting the Add button.
`
`!
`
`------------------------------!
`______________________ __J
`
`Foreign Priority Information:
`
`EFS Wab22.2
`
`2001.005
`
`Page 5 of 21
`
`

`

`I Attorney Dock.et Number
`----
`103287P1
`Application Data Sheet 37 CFR 1.76 1. . - - - - - - - -+ - - - - - - - - - - - - - - - -<
`! Application l'Jumber
`
`PTOISS/14 {07-07}
`1>.pproved ~;ruse throt,gh 06130r.2UHJ. OM6 065Hl032
`U.S. Palenl ;sn<J Trt<•:Jsrrwk Off•r:;e: U.S. OEPARrMENT OF COMMERCE
`
`Title of Invention
`
`learning Situaiions via Paitem Matching
`
`I This seclion allows for the applicant lo c!airn benefit of f;-;;;~-~~-;;~-;.>;~-~d-t~ici~~-tlf~:--~y-~~;;~foreig~-~ppH~alion for which priorlty is l.
`I not claimed. Providing this information in the application data sheet constitutes the claim for priority as required by 35 U.S.C. 1 ~9{b}
`l and 37 CFR _ 1.55(a).
`i
`-------------
`J_ Rerri;!J·-·-
`.
`I Parent Filing oate (YYYY-MM-DD) ----- -------P-~i;~;i;;-ci~;;;;;-1
`I
`0 Yes @No
`
`, ----------A-prii~;i~~;~~------r-------------------------c;~-~~t'J-
`
`~------------------------------------------------------·-----~
`
`Additional Foreign Priority Data may be generated within this form by selecting ihe
`Add button.
`Assignee Information:
`Providing this information in the application data sheet does not substitute for compliance with any requirement of part 3 of Tlt!e 37
`of the CFR to have an assignmen! recorded in the Office.
`------------
`
`-- Assignee 1
`-----------------------------
`C;J
`If the Assignee is an Organization check here.
`I OUA.LCOMM Incorporated
`! Organization Name
`Mailing Address Information:
`-·---
`---- ----------------
`Address 1
`5775 Morehouse Drive
`
`Address 2
`
`----
`
`--------------------------------------------------~
`
`--
`
`-i-------
`City
`I
`us
`CountrY
`! Phone Numbe~-------1
`i
`j___~-~-~nt.~-~~.:'.'.ing.us@quaicomm.com
`~- Email Address
`! Additional Assignee Data may be generated within this form by selecting the Add
`! button.
`Signature:
`j .A signatureof the applicant or representative is required in accordanc;-~'Vith 37 CFR 1 .33 and 10.18. Please see :q
`CFR 1.4(d) for the form of the signature.
`----------------'--------,--------------------+----7"·~·· ..... ~-------------------------.,...---------..,,..---------;
`Date fYYYY-MM-DD) ! 201 i-01-·19
`( ,.,,~.-:::-::::.:-1;~·; . .;:-:
`/ .. <)'
`---------
`Signature
`.. ..-< .. ·~/·(. :;!..-
`/··-·'
`.. -
`_ •• ---
`'
`'
`.
`!' L;s_~ N;m;-·r ~~'.:~:ri
`Re£iis:tration N~m~~r _J __ ~_2767
`
`Fax Number
`
`CA
`
`92121
`
`--
`
`I
`I
`
`I
`
`- - -
`
`____ J
`
`' i State/Province
`Postal Code
`
`!
`
`San Diego
`
`------~----------~-------~--------------
`
`i---F-ir_s_t_N_a_m_e-,--+--s-lly~~:~1 ~~-· ,i1' --
`
`!
`
`This coilection of information is required by 37 CFR 1.76. The information is required to obtain or retain a benefit by the public which
`is to file (and by the USPTO to process) an application. Confidentiality !S governed by 35 U.S.C. 122 and 37 CFR 1. 14. This
`collection is estimated to take 23 minutes to comptete, including gathering, preparing, and submitting the completed application data
`sheet form to the USPTO. Time w!ll vary depending upon !he individual case. Any comments on the amount of time you require to
`complete !his form and/or sug<:Jestions for reducing this burden, sl1ould be sent to the Chief Information Officer, U.S. Patent and
`Trademark Office, U.S. Department of Commerce. P.O. Box 1450, A!exandna. VA 22313--1450. 00 NOT SEND FEES OR
`COMPLETED FORMS TO THiS ADDRESS. SEND TO: Commissioner for Patents, P.0, Box 1450, Alexandria, VA 22313-1450.
`
`2001.006
`
`Page 6 of 21
`
`

`

`103287P1
`
`Learning Situations via Pattern Matching
`
`This disclosure indudes example embodlments; however, othfo~r implementations can be
`used,
`
`The methodologies described herein can be implemented. by various means depending
`upon the application. For example, these methodologies can be implemented in hardware,
`firmware, softvvare, or a combination thereof. For a hardvvare implementation, the
`processing units can be implemented within one or more application specific integrated
`circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs},
`programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors,
`controllers, micro-controllers, microprocessors, electronic devices, other electronic units
`designed to perform the functions described herein, or a cornbination thereof. Herein, the
`term "control logic" encompasses logic implemented by software, hardware, firmware, or a
`combination.
`
`For a firmware and/or software implementation, the rnethodoiogies can be implemented
`with modules (e.g., procedures, functions, and so on) that perform the functions described
`herein. Any machine readable medium tangibly embodying instructions can be used in
`implementing the methodologies described herein. For example, softvvare codes can be
`stored in a memory and executed by a processing unit. Memory can be implemented
`within the processing unit or external to the processing unit. As used herein the term
`"memory" refers to any type of long term, short term, volatile, nonvolatile, or other storage
`devices and is not to be limited to any particular type of memory or number of memories,
`or type of media upon which memory is stored.
`
`If implemented in firmware and/or software, the functions may be stored as one or more
`instructions or code on a computer-readable medium. Examples include computer(cid:173)
`readable media encoded with a data structure and computer-readable media encoded with
`a computer program. Computer-readable media may take the form of an article of
`manufacturer. Computer-readable media includes physical computer storage media. A
`storage medium may be any available medium that can be accessed by a computer. By way
`of example, and not limitation, such computer-readable media can comprise RAM, ROM,
`EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic
`storage devices, or any other medium that can be used to store desired program code in the
`form of instructions or data structures and that can be accessed by a computer; disk and
`disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc
`(DVD), floppy disk and Blu-ray disc where disks usually reproduce data magnetically, while
`discs reproduce data optically with lasers. Combinations of the above should also be
`included within the scope of computer-readable media.
`
`In addition to storage on computer readable medium, instructions and/or data may be
`provided as signals on transmission media included in a communication apparatus. For
`
`2001.007
`
`Page 7 of 21
`
`

`

`103287P1
`
`example, a communication apparatus may include a transceiver having signals indicative of
`instructions and data. The instructions and data are configured to cause one or more
`processors to implement the functions outlined in the claims. That is, the communication
`apparatus includes transmission media with signals indicative of infonnation to perform
`disclosed functions. At a first time, the transmission media included in the communication
`apparatus may include a first portion of the information to perform the disclosed functi.ons,
`while at a second time the transmission media included in the communication apparatus
`may include a second portion of the information to perform the disclosed functions.
`
`The disclosure may be implemented in conjunction with various wireless communication
`netvvorks such as a wireless wide area network (W\VAN). a wireless local area netvvork
`(WLAN), a wireless personal area network (WPAN), and so on. The terms "network'' and
`"system" are often used interchangeably. The terms "position" and "location" are often
`used interchangeably. A WWAN may be a Code Division Multiple Access (CDMA) network,
`a Time Division Multiple Access (TDMA) network, a Frequency Division Multiple Access
`(FDMA) network, an Orthogonal Frequency Division Multiple Access (OFDMAJ network, a
`Single-Carrier Frequency Division Multiple Access (SC-FDMA) network, a Long Term
`Evolution (LTE) network, a WiMAX (IEEE 802.16) network and so on, A CDMA network
`may implement one or more radio access technologies (RATs) such as cdma2000,
`Wideband-CDMA (\1\T-CDMA), and so on. Cdma2000 includes IS-95, IS~2000, and lS-856
`standards. A TOMA netvvork may implement Global System for Mobile Communications
`(GSM), Digital Advanced Mobile Phone System (D-AMPS), or some other RAT GSM and W(cid:173)
`CDMA are described in documents from a consortium named "3rd Generation Partnership
`Project" (3GPPJ. Cdrna2000 is described in documents from a consortium named "3rd
`Generation Partnership Project 2" (3GPP2}. 3GPP and 3GPP2 documents are publicly
`available. A WLAN may be an IEEE 802.llx network, and a WPAN may he a Bluetooth
`network, an IEEE 802.15x, or some other type of network The techniques may also be
`implemented in conjunction with any combination ofW\1VAN, WLAN and/orWPAN.
`
`A mobile station refers to a device such as a cellular or other wireless communication
`device, personal communication system (PCS) device, personal navigation device (PND),
`Personal Information Manager (PIM), Personal Digital Assistant (PDA), laptop or other
`suitable mobile device vvhich is capable of receiving wireless communication and/or
`navigation signals. The tenn "mobile station" is also intended to include devices which
`communicate with a personal navigation device (PND), such as by short-range wireless,
`infrared, wireline connection, or other connection - regardless of whether satellite signal
`reception, assistance data reception, and/or position-related processing occurs at the
`device or at the PND. Also, "mobile station" is intended to include all devices, including
`wireless communication devices_, computers, laptops, etc. which are capable of
`communication with a server, such as via the Internet, Wi-Fi, or other network, and
`
`2001.008
`
`Page 8 of 21
`
`

`

`103287P1
`
`regardless of whether satellite signal reception, assistance data reception, and/or position~
`related processing occurs at the device, at a server, or at another device associated with the
`network. Any operable combination of the above are also considered a "mobile station."
`
`Designation that something is "optimized," "required" or other designation does not
`indicate that the current disclosure applies only to systems that are optimized, or systems
`in which the "required" elements are present (or other limitation due to other
`designations). These designations refer only to the particular described implementation.
`Of course .. many implementations are possible. The techniques can be used with protocols
`other than those discussed herein, including protocols that are in development or to be
`developed.
`
`Pattern recognition is a commonly employed technique in supervised or unsupervised
`learning to dassify observations. Pattern recognition may be statistical or structural.
`Patterns can operate in multi-dimensional spaces vvith multiple sources of data, in which
`case, the patterns to be identified are vectors of observations in the multiple dimensions.
`More complex pattern recognition algorithms operate with templates - however, some
`prior knowledge of the domain is usually necessary to find variations that fit the general
`template. Pattern matching can require a rigid specification of the pattern to be found. A
`match implies an identical pattern found in test data. Distance metrics can be applied for
`approximate matching. Common pattern recognition algorithms work with a fixed known
`number of data sources. In an embodiment this invention deals \.Vith pattern recognition
`for unsupervised learning of situations from a variety of data sources monitored by a
`device or a collection of sensors on a device (e.g., phone), body area network and the
`environment
`
`Consider an Example Sensor Data Stream, E.g., sensor data stream of a typical go-to-work
`morning & return home evening
`
`• From 8am - 9am and from Spm - 6pm (Home -7 driving -7 park1ng Iot -7 office).
`Figure show 5-6pm.
`
`• Simulated sensors: accelerometer, VViFi, arnbient light, background noise
`
`2001.009
`
`Page 9 of 21
`
`

`

`103287?1
`
`Picking up patterns from a large number of sources, with an unknown and different subset of
`sources being relevant to different situations is a difficult and interesting problem. Another
`problem is identifying relevant situations and learning patterns that are correlated with
`those relevant situations. Pattern matching in multiple dimensions attempts to find
`approximate matches to a template. For detecting situations of interest, the relevant
`template may consist of some values that are fixed, e.g., motion state, and some values that
`are varying (e.g., location X to location Y)
`
`Pattern Identification and Analysis
`• Types of patterns:
`
`• Temporal Patterns: Repetitive patterns (repeating in time). However, note
`that the repetition period may be unknown (several times a day, or daily) or
`aperiodic (several times a day but at unknown times, only on weekdays, one
`day a week, etc.)
`
`• Action-Correlated Patterns: User's actions that can be observed or
`identified that are associated (or correlated) with certain situations (e.g,
`when ignoring calls, user may be in a "meeting" or other situations that lead
`to uninterruptible status)
`
`2001.010
`
`Page 10 of 21
`
`

`

`103287P1
`
`• Transition·Correlated Patterns: Transitions are a very important indicator
`of a significant and relevant situation. A transition in an observed context,
`e,g,, going from walking to driving is an important situation
`
`• Relational Patterns: Relations between contexts (e.g. context "location"
`always changes from x ~ x', y ~ y' \-vhile context "driving'' remains the
`same)
`
`Temporal Patterns
`• Temporal patterns are those that repeat in time
`
`• A pattern of values in different variables can be found at or around a given
`time of day or day of the 'llveek
`
`• A pattern can be found every given number of hours/rninutes
`
`• The pattern itself may last for a certain number of minutes/hours - it may be
`that unless the pattern lasts for a minimum amount of time, it is not an actual
`pattern
`
`• A temporal pattern, in an example, can be said to correspond to a situation when:
`
`• A given subset of variables have repetitive values in time
`
`• However, the subset of variables that is relevant to a specific situation can be
`hard to identify, especially when the cardinality of the subset is unknown:
`
`•
`
`Identifying a pattern in a small number of dimensions from a very
`large dimensional data space is a challenge. In the example below, the
`accelerometer, microphone and location are relevant to identifying
`the situation "running in the gym, while the time of day may change
`everyday,
`
`• Ensuring that the dimensionality is large and rich enough for the
`found patterns to correspond to interesting situations is another
`challenge and is in some respects, at odds '>-'v'ith the previous chalienge
`
`• Example Rule derived from observed temporal pattern
`
`2001.011
`
`Page 11 of 21
`
`

`

`103287P1
`
`. . .. . . . . . . ·--~ .... "" ..... ~
`. .,,._ ..... -"'---·· ............... , ..... , ........ , , , . . . . . . . . . . . . . . . . .
`/ .. Found this pattern 5 this week
`************ Begin of Pattern ............... .,..., .. ,.,..
`[sensor _id: 6
`time_stamp: 1281489300000
`context_ type: "Soundlntensity"
`context_value: "Loud"
`, sensor_id: 1
`.
`1
`tnne_stamp:
`context_ type: "PeriodicMovement"
`context_ value: "Running"
`value: .,.,
`
`*********U* End of Pattern ***********""**
`
`1
`I
`1
`
`\
`
`_.·····
`/~~nning_in_gym
`\
`\ / (running_in __ gym
`' '
`(?user rdf;type http:Jfxmlns.comlfoaf foaf/0.1/Person)
`l ! (?ctO rdf:type contextlnfo#Contextlnfo)
`l !